Effective precondition technique to solve a full linear system for the fast multipole method

被引：25

作者：

Hamada, S ^{[1
]}

Takuma, T

机构：

[1] Kyoto Univ, Dept Elect Engn, Kyoto 6068501, Japan

[2] Cent Res Inst Elect Power Ind, Tokyo 2018511, Japan

来源：

IEEE TRANSACTIONS ON MAGNETICS | 2003年 / 39卷 / 03期

关键词：

boundary element methods; fast multipole method (FMM); iterative methods; Laplace equations; precondition;

D O I：

10.1109/TMAG.2003.810335

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The fast multipole method (FMM) is an O(N) solver of a full linear system appearing in integral equation methods. We propose a precondition technique for the FMM using the Bi-CGSTAB2 method, which employs a nested FMM having intentionally deteriorated precision. This enables us to utilize the global information residing in the system matrix.

引用

页码：1666 / 1669

页数：4

共 10 条

[1] A HIERARCHICAL O(N-LOG-N) FORCE-CALCULATION ALGORITHM [J].