The Accuracy of Fast Multipole Methods for Maxwell's Equations

Authors:
Ben Dembart;Elizabeth Yip
Affiliations:
-;-
Venue:
IEEE Computational Science & Engineering
Year:
1998

Citing 2
Cited 2

Multipole translation theory for the three-dimensional Laplace and Helmholtz equations

SIAM Journal on Scientific Computing
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,

Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,

A scalable parallel fast multipole method for analysis of scattering from perfect electrically conducting surfaces

Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Efficient fast multipole method for low-frequency scattering

Journal of Computational Physics

Quantified Score

Hi-index	0.00

Visualization

Abstract

The fast multipole method is a proven technique for accelerating electromagnetic scattering calculations using the method of moments. Several developers have devised FMM algorithms, and all report a significant speedup over conventional method-of-moment algorithms. FMM has also been applied successfully to other disciplines. For example, Michael Warren and John Salmon have reported a solution involving more than 10 million particles in a gravitational N -body simulation using their TreeCode library. These authors are adapting this TreeCode library to electromagnetic scattering problems. The TreeCode library requires the user to model the error of the FMM calculations. This article describes their efforts to measure the FMM error as a function of the parameters that control the algorithm. They are also using this information to design an adaptive FMM algorithm that can provide a specified level of accuracy while maintaining the significant speedups that have already been achieved.