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
fDate :
5/1/2003 12:00:00 AM
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;
Journal_Title :
Magnetics, IEEE Transactions on
DOI :
10.1109/TMAG.2003.810335
