首页> 外国专利> IMPROVEMENTS OF FINITE DIFFERENCES METHODS

IMPROVEMENTS OF FINITE DIFFERENCES METHODS

机译:有限差分法的改进

摘要

Many important physical phenomena are described by partial differential equations (PDEs) of a function f(x,y,z) constrained by boundary conditions. Solutions of such 'boundary value problems' are often calculated numerically using so-called 'finite differences' (FD) methods. Essentially, a regular array, or 'grid', of points is established in the spatial domain, and an array of difference equations are solved numerically to yield values of f(x,y,z) that are consistent with the boundary conditions at the locations of the grid points. However, the boundary conditions are often not initially specified precisely at the locations of grid points, in particular, when such boundary conditions are represented by curved or slanted surfaces which do not coincide precisely with grid point array. Typically, the locations of such boundary surfaces are approximated by grid points located proximal to the boundary surfaces, while the values of f(x,y,z) at these 'boundary grid points' are, nevertheless, assigned the values of the boundary surfaces proximal to the 'boundary grid points'. Such approximations of the original boundary conditions lead to errors in the subsequent determination of the function f(x,y,z) by finite differences methods. The present invention provides methods by which the values assigned to the boundary grid points are not the values of f(x,y,z) of non-coincident boundary surfaces proximal to the boundary grid points, but rather, values are assigned to the boundary grid points that more accurately account for the differences in locations between each original boundary surface and that of each respective proximal boundary grid point. Consequently, the subject invention provides methods by which the function f(x,y,z) may be calculated with FD methods with greater accuracy than methods. The invention is described herein particularly with regard to solving Laplace's equation to determine potential distributions in electron and/or ion optical devices.
机译:许多重要的物理现象是由受边界条件约束的函数f(x,y,z)的偏微分方程(PDE)来描述的。通常使用所谓的“有限差分”(FD)方法以数字方式计算此类“边值问题”的解决方案。本质上,在空间域中建立点的规则阵列或“网格”,并用数值方法求解差分方程组,以得出与边界条件一致的f(x,y,z)值。网格点的位置。但是,边界条件通常在开始时并没有在网格点的位置上精确地指定,特别是当这种边界条件由与网格点阵列不完全一致的弯曲或倾斜表面表示时。通常,此类边界表面的位置由位于边界表面附近的网格点近似,而在这些“边界网格点”上的f(x,y,z)值却被分配了边界表面的值靠近“边界网格点”。原始边界条件的这种近似会导致在随后通过有限差分方法确定函数f(x,y,z)时出现错误。本发明提供了这样的方法,通过该方法,分配给边界网格点的值不是接近边界网格点的非重合边界表面的f(x,y,z)的值,而是将值分配给边界网格点更准确地说明了每个原始边界表面与每个相应的近端边界网格点之间的位置差异。因此,本发明提供了可以用FD方法以比方法更高的精度来计算函数f(x,y,z)的方法。这里特别是关于求解拉普拉斯方程以确定电子和/或离子光学装置中的电势分布来描述本发明。

著录项

  • 公开/公告号CA2639730C

    专利类型

  • 公开/公告日2014-05-20

    原文格式PDF

  • 申请/专利权人 ANALYTICA OF BRANFORD INC.;

    申请/专利号CA20082639730

  • 发明设计人 WELKIE DAVID G.;

    申请日2008-09-19

  • 分类号G06F17/13;

  • 国家 CA

  • 入库时间 2022-08-21 15:54:46

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号