On the solution of time-harmonic scattering problems for Maxwell's equations
SIAM Journal on Mathematical Analysis
The fast multipole method: numerical implementation
Journal of Computational Physics
Coupling of fast multipole method and microlocal discretization for the 3-D Helmholtz equation
Journal of Computational Physics
Solving Maxwell's equations using the ultra weak variational formulation
Journal of Computational Physics
Combining the Ultra-Weak Variational Formulation and the multilevel fast multipole method
Applied Numerical Mathematics
Hi-index | 7.31 |
Many different methods have been developed for the solution of the time-harmonic Maxwell equations in exterior domains at high frequency. Volume-based methods have the drawback of needing an artificial boundary far from the obstacle. Integral formulations enable one to avoid this difficulty by solving a problem on the surface of the obstacle. However, integral operators imply dense systems with bad condition numbers. The ultra-weak variational formulation (UWVF) is a volume-based method using plane wave basis functions that allows the use of a coarser mesh in comparison with more classical low order finite element methods. However, the UWVF still involves the problem of the artificial boundary. In this paper, we suggest the use of an integral representation of the unknown field to obtain an exact artificial boundary condition. In this way the distance between the obstacle and the artificial boundary can be reduced. The use of the fast multipole method ensures a low cost for the calculation of various integral operators used in the representation. In this paper we describe the combined algorithm, demonstrate its accuracy on a model problem and discuss the complexity of the algorithm.