Fast Large-Scale Algorithm for Electromagnetic Wave Propagation in 3D Media

We present a fast, large-scale algorithm for the simulation of electromagnetic waves (Maxwell’s equations) in three-dimensional inhomogeneous media. The algorithm has a complexity of $O(N\log (N))$ and runs in parallel. Numerical simulations show the rapid treatment of problems with tens of millions of unknowns on a small shared-memory cluster (≤ 16 cores).

[1]  G. W. Hohmann,et al.  4. Electromagnetic Theory for Geophysical Applications , 1987 .

[2]  Benoît Meister,et al.  R-Stream Compiler , 2011, Encyclopedia of Parallel Computing.

[3]  Scott B. Baden,et al.  A scalable parallel Poisson solver in three dimensions with infinite-domain boundary conditions , 2005, 2005 International Conference on Parallel Processing Workshops (ICPPW'05).

[4]  J. Thomas Beale,et al.  A Method for Computing Nearly Singular Integrals , 2000, SIAM J. Numer. Anal..

[5]  Keith D. Paulsen,et al.  Finite element implementation of Maxwell's equations for image reconstruction in electrical impedance tomography , 2006, IEEE Transactions on Medical Imaging.

[6]  Michael J. Shelley,et al.  High-Order and Efficient Methods for the Vorticity Formulation of the Euler Equations , 1993, SIAM J. Sci. Comput..

[7]  Thomas Y. Hou,et al.  Convergence of the point vortex method for the 2-D euler equations , 1990 .

[8]  Graph Topology.  MPI at Exascale , 2010 .

[9]  Yu Chen,et al.  High-order corrected trapezoidal quadrature rules for functions with a logarithmic singularity in 2-D , 2002 .

[10]  G. Biros,et al.  PVFMM: A Parallel Kernel Independent FMM for Particle and Volume Potentials , 2015 .

[11]  L. Dagum,et al.  OpenMP: an industry standard API for shared-memory programming , 1998 .

[12]  R. Cooke.  Real and Complex Analysis , 2011 .

[13]  David R. Smith,et al.  Homogenization of metamaterials by field averaging (invited paper) , 2006 .

[14]  Steven G. Johnson,et al.  The Design and Implementation of FFTW3 , 2005, Proceedings of the IEEE.

[15]  J. C. Aguilar,et al.  High-order corrected trapezoidal quadrature rules for the coulomb potential in three dimensions , 2005 .

[16]  Misac N. Nabighian,et al.  Electromagnetic Methods in Applied Geophysics: Voume 1, Theory , 1988 .

[17]  Olof Runborg,et al.  Corrected trapezoidal rules for a class of singular functions , 2014 .

[18]  Ran Duan,et al.  High-order quadratures for the solution of scattering problems in two dimensions , 2009, J. Comput. Phys..

[19]  Benoît Meister,et al.  Re-Introduction of communication-avoiding FMM-accelerated FFTs with GPU acceleration , 2013, 2013 IEEE High Performance Extreme Computing Conference (HPEC).

[20]  Leslie Greengard,et al.  A free-space adaptive fmm-based pde solver in three dimensions , 2011 .

[21]  Leslie Greengard,et al.  A New Fast-Multipole Accelerated Poisson Solver in Two Dimensions , 2001, SIAM J. Sci. Comput..

[22]  R. Kress,et al.  Inverse Acoustic and Electromagnetic Scattering Theory , 1992 .

[23]  Ping Tak Peter Tang,et al.  A framework for low-communication 1-D FFT , 2012, HiPC 2012.