Fast BEM computations with the adaptive multilevel fast multipole method

• Published in: IEEE transactions on magnetics Vol. 36; no. 4; pp. 680 - 684
• Main Authors: Buchau, A., Huber, C.J., Rieger, W., Rucker, W.M.
• Format: Journal Article Conference Proceeding
• Language: English
• Published: New York, NY IEEE 01.07.2000; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Applied classical electromagnetism; Boundary conditions; Boundary element method; Computational efficiency; Conductors; Dielectrics; Electromagnetism; electron and ion optics; Electrostatics; Exact sciences and technology; Fundamental areas of phenomenology (including applications); Iterative methods; Laplace equations; Lead; Magnetism; Magnetostatics; magnetic shielding, magnetic induction, boundary-value problems; Mathematical analysis; Multilevel; Multipoles; Personal computers; Physics; Polarization; Workstations; Three dimensional model; Magnetostatics; Digital simulation; Theoretical study; Fast algorithm; Boundary element method; Magnetic recording; Calculation methods
• ISSN: 0018-9464; 1941-0069
• DOI: 10.1109/20.877540

Since the storage requirements of the BEM are proportional to N/sup 2/, only relative small problems can be solved on a PC or a workstation. In this paper we present an adaptive multilevel fast multipole method for the solution of electrostatic problems with the BEM. We will show, that in practice the storage requirements and the computational costs are approximately proportional to N and therefore even large three dimensional problems can be solved on a relative small computer.