Coupling of fast multipole method and microlocal discretization for the 3-D Helmholtz equation
Journal of Computational Physics
Preconditioning techniques for large linear systems: a survey
Journal of Computational Physics
Multipole-based preconditioners for large sparse linear systems
Parallel Computing - Parallel matrix algorithms and applications (PMAA '02)
Efficient fast multipole method for low-frequency scattering
Journal of Computational Physics
A wideband fast multipole method for the Helmholtz equation in three dimensions
Journal of Computational Physics
A scalar potential formulation and translation theory for the time-harmonic Maxwell equations
Journal of Computational Physics
Incremental spectral preconditioners for sequences of linear systems
Applied Numerical Mathematics
Fast electrostatic force calculation on parallel computer clusters
Journal of Computational Physics
Flexible GMRES with Deflated Restarting
SIAM Journal on Scientific Computing
Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
Journal of Computational Physics
A memory saving fast A-EFIE solver for modeling low-frequency large-scale problems
Applied Numerical Mathematics
Journal of Scientific Computing
Hi-index | 0.04 |
This paper is concerned with the application of the fast multipole method (FMM) to the Maxwell equations. This application differs in many aspects from other applications such as the N-body problem, Laplace equation, and quantum chemistry, etc. The FMM leads to a significant speed-up in CPU time with a major reduction in the amount of computer memory needed when performing matrix-vector products. This leads to faster resolution of scattering of harmonic plane waves from perfectly conducting obstacles. Emphasis here is on a rigorous mathematical approach to the problem. We focus on the estimation of the error introduced by the FMM and a rigorous analysis of the complexity (O(n log n)) of the algorithm. We show that error estimates reported previously are not entirely satisfactory and provide sharper and more precise estimates.