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

IEEE Transactions on Magnetics

Volumn 39, Issue 3 I, 2003, Pages 1666-1669

  Hamada, Shoji ^a   Takuma, Tadasu ^b  

^a KYOTO UNIVERSITY   (Japan)

^b CENTRAL RESEARCH INSTITUTE OF ELECTRIC POWER INDUSTRY   (Japan)

Author keywords

Boundary element methods; Fast multipole method (FMM); Iterative methods; Laplace equations; Precondition

Indexed keywords

BOUNDARY ELEMENT METHOD; CALCULATIONS; COMPUTATIONAL COMPLEXITY; DIELECTRIC MATERIALS; ELECTROSTATICS; INTEGRAL EQUATIONS; ITERATIVE METHODS; LAPLACE TRANSFORMS; LINEAR SYSTEMS; MATRIX ALGEBRA; PERMITTIVITY; VECTORS;

FAST MULTIPOLE METHOD; PRECONDITION TECHNIQUE;

ELECTROMAGNETIC FIELDS;

EID: 0038180892     PISSN: 00189464     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMAG.2003.810335     Document Type: Article

References (10)

1. V. Rokhlin, "Rapid solution of integral equations of classical potential theory," J. Comput. Phys., vol. 60, pp. 187-207, 1983.
2. L. Greengard and V. Rokhlin, "A new version of the fast multipole method for the Laplace equation in three dimensions," Acta Numerica, vol. 6, pp. 229-269, 1997.
3. M. H. Gutknecht, "Variants of Bi-CGSTAB for matrices with complex spectrum," SIAM J. Sci. Comput., vol. 14, pp. 1020-1033, 1993.
4. T. Nishida and K. Hayami, "The economic solution of 3D BEM using the fast multiple method" (in Japanese), in Proc. Conf. JSCES, vol. 1, 1996, pp. 315-318.
5. J. Makino, "Yet another fast multipole method without multipoles," J. Comput. Phys., vol. 151, pp. 910-920, 1999.
6. A. Buchau and W. M. Rucker, "Preconditioned fast adaptive multipole boundary-element method," IEEE Trans. Magn., vol. 38, pp. 461-464, 2002.
7. J. Barnes and P. Hut, "A hierarchical O(N log N) force-calculation algorithm," Nature, vol. 324 pp. 446-449, 1986.
8. S. Hamada and T. Takuma, "Surface charge method using a triangular Bezier patch with a variable interior control point," in Proc. 13th COMPUMAG, 2001, pp. I-82-I-83.
9. I. N. Bronshtein and K. A. Semendyayev, Handbook of Mathematics, 3rd ed. Berlin, Germany: Springer, 1997, pp. 603-607.
10. S. Hamada, O. Yamamoto, S. Okabe, and T. Takuma, "Three-dimensional electric field calculation around creeping discharges with fine mesh patterns based on bitmap pictures of dust figures," in Proc. 14th Int. Conf. Gas Discharges and Their Applications, vol. 2, Liverpool, U.K., 2002, pp. 176-179.