An FFT-based algorithm for efficient computation of Green's functions for the Helmholtz and Maxwell's equations in periodic domains

DOI10.1137/18M1165621MaRDI QIDQ4569313zbMATH OpenOpenAlexWikidataFDO

Authors Bo Zhang, Ruming Zhang

Publication date 28 June 2018

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1801.05977

zbMATH Keywords

Maxwell equationsHelmholtz-equationFFT-based algorithm

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Maxwell equations (35Q61) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: The integral equation method is widely used in numerical simulations of 2D/3D acoustic and electromagnetic scattering problems, which needs a large number of values of the Green's functions. A significant topic is the scattering problems in periodic domains, where the corresponding Green's functions are quasi-periodic. The quasi-periodic Green's functions are defined by series that converge too slowly to be used for calculations. Many mathematicians have developed several efficient numerical methods to calculate quasi-periodic Green's functions. In this paper, we will propose a new FFT-based fast algorithm to compute the 2D/3D quasi-periodic Green's functions for both the Helmholtz equations and Maxwell's equations. The convergence results and error estimates are also investigated in this paper. Further, the numerical examples are given to show that, when a large number of values are needed, the new algorithm is very competitive.

Recommendations

• An FMM for orthotropic periodic boundary value problems for Maxwell's equations
• Fast algorithms for Helmholtz Green's functions
• Stable and efficient evaluation of periodized Green's functions for the Helmholtz equation at high frequencies
• An efficient numerical evaluation of the Green's function for the Helmholtz operator on periodic structures
• A periodic FMM for Maxwell's equations in 3D and its applications to problems related to photonic crystals

Cites work

• scientific article; zbMATH DE number 1489913 (Why is no real title available?)
• A new acceleration technique with exponential convergence rate to evaluate periodic Green functions
• Analysing Ewald's method for the evaluation of Green's functions for periodic media
• Combined method for the computation of the doubly periodic Green's function
• Comparative Analysis of Acceleration Techniques for 2-D and 3-D Green's Functions in Periodic Structures Along One and Two Directions
• Computation of the Complex Error Function
• Efficient calculation of the free-space periodic Green's function
• Efficient computation of the 2-D Green's function for 1-D periodic structures using the Ewald method
• Efficient computation of the 2D periodic Green's function using the Ewald method
• Fast algorithms for Helmholtz Green's functions
• Fast numerical solution of the electromagnetic medium scattering problem and applications to the inverse problem
• Lattice Sums for the Helmholtz Equation
• One- and two-dimensional lattice sums for the three-dimensional Helmholtz equation
• Quasi-periodic Green's functions of the Helmholtz and Laplace equations
• Rapidly convergent quasi-periodic Green functions for scattering by arrays of cylinders -- including Wood anomalies
• Rapidly convergent two-dimensional quasi-periodic Green function throughout the spectrum-including wood anomalies
• Spectral volumetric integral equation methods for acoustic medium scattering in a 3D waveguide
• Stable and efficient evaluation of periodized Green's functions for the Helmholtz equation at high frequencies
• The Green's function for the two-dimensional Helmholtz equation in periodic domains
• Tricubic interpolation in three dimensions
• Two-dimensional, phase modulated lattice sums with application to the Helmholtz Green's function

Cited in

(7)

• An FMM for orthotropic periodic boundary value problems for Maxwell's equations
• A Highly Accurate FGG-FG-FFT for the Combined Field Integral Equation
• Fast Fourier transform periodic interpolation method for superposition sums in a periodic unit cell
• Acoustic scattering from a one-dimensional array; tail-end asymptotics for efficient evaluation of the quasi-periodic Green's function
• A periodic FMM for Maxwell's equations in 3D and its applications to problems related to photonic crystals
• Stable and efficient evaluation of periodized Green's functions for the Helmholtz equation at high frequencies
• Computing surface Green's functions for semi-infinite systems on multilayered periodic structures

This page was built for publication: An FFT-based algorithm for efficient computation of Green's functions for the Helmholtz and Maxwell's equations in periodic domains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4569313)