公开(公告)号：US07418370B2

公开(公告)日：2008-08-26

申请号：US10815432

申请日：2004-03-31

申请人： Peter Feldmann ,  Jason D. Morsey ,  Barry J. Rubin

发明人： Peter Feldmann ,  Jason D. Morsey ,  Barry J. Rubin

IPC分类号： G06F7/60 ,  G06G7/48 ,  G02N15/08 ,  G01F1/00 ,  G01R15/00

CPC分类号： G06F17/12

摘要： This invention relates to computing numerical solutions of linear systems of equations, specifically to implementing preconditioning of the coefficient matrix of such a system. The preconditioning applies to any coefficient matrix, dense or sparse, based on the solutions of a physical problem of unknown functions, commonly referred to as basis or interpolation functions, where the basis function spans more then one mesh element. Examples of such linear systems can result from, as examples, an electromagnetic analysis of printed circuit boards or field scattering in radar applications, fluid mechanics and acoustics. A method and system to compute a preconditioner for a coefficient matrix A that is compatible with the linear system of equations that provides basis function support over at least two mesh elements. Coupling of the preconditioner between partitions of a portioned mesh representation is only through basis functions at the partition boundaries.

摘要翻译： 本发明涉及计算线性方程组的数值解，具体涉及实现这种系统的系数矩阵的预处理。 基于未知函数的物理问题的解决方案，通常称为基础函数或插值函数，其中基函数跨越多于一个网格元素，该预处理适用于任何密集或稀疏的系数矩阵。 作为示例，这种线性系统的示例可以从印刷电路板的电磁分析或雷达应用中的场散射，流体力学和声学等方面得到。 一种用于计算系数矩阵A的预处理器的方法和系统，该系数矩阵A与在至少两个网格元素上提供基函数支持的线性方程组兼容。 分段网格表示的分区之间的预处理器的耦合仅通过分区边界处的基函数。