DocumentCode
1198682
Title
Effective precondition technique to solve a full linear system for the fast multipole method
Author
Hamada, Shoji ; Takuma, Tadasu
Author_Institution
Dept. of Electr. Eng., Kyoto Univ., Japan
Volume
39
Issue
3
fYear
2003
fDate
5/1/2003 12:00:00 AM
Firstpage
1666
Lastpage
1669
Abstract
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.
Keywords
Laplace equations; boundary-elements methods; electromagnetic fields; integral equations; iterative methods; Bi-CGSTAB2 method; Laplace equations; boundary element methods; effective precondition technique; fast multipole method; field calculation problem; full linear system; global information; integral equation methods; iterative methods; nested FMM; system matrix; Acceleration; Boundary element methods; Convergence; Dielectrics; Electrostatics; Integral equations; Iterative algorithms; Iterative methods; Laplace equations; Linear systems;
fLanguage
English
Journal_Title
Magnetics, IEEE Transactions on
Publisher
ieee
ISSN
0018-9464
Type
jour
DOI
10.1109/TMAG.2003.810335
Filename
1198551
Link To Document