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

DOI10.1137/18M1165621zbMATH Open1393.35018arXiv1801.05977OpenAlexW2783608258WikidataQ129577726 ScholiaQ129577726MaRDI QIDQ4569313FDOQ4569313

Bo Zhang, Ruming Zhang

Publication date: 28 June 2018

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

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.

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

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

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)

Cites Work

• Fast numerical solution of the electromagnetic medium scattering problem and applications to the inverse problem
• Computation of the Complex Error Function
• Stable and efficient evaluation of periodized Green's functions for the Helmholtz equation at high frequencies
• One- and two-dimensional lattice sums for the three-dimensional Helmholtz equation
• The Green's function for the two-dimensional Helmholtz equation in periodic domains
• Combined method for the computation of the doubly periodic Green's function
• Analysing Ewald's method for the evaluation of Green's functions for periodic media
• Lattice Sums for the Helmholtz Equation
• Tricubic interpolation in three dimensions
• Rapidly convergent two-dimensional quasi-periodic Green function throughout the spectrum-including wood anomalies
• Title not available (Why is that?)
• Fast algorithms for Helmholtz Green's functions
• Quasi-periodic Green's functions of the Helmholtz and Laplace equations
• A new acceleration technique with exponential convergence rate to evaluate periodic Green functions
• Efficient calculation of the free-space 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
• Efficient computation of the 2D periodic Green's function using the Ewald method
• Rapidly convergent quasi-periodic Green functions for scattering by arrays of cylinders—including Wood anomalies
• Efficient computation of the 2-D Green's function for 1-D periodic structures using the Ewald method
• Spectral volumetric integral equation methods for acoustic medium scattering in a 3D waveguide
• Two-dimensional, phase modulated lattice sums with application to the Helmholtz Green’s function

Cited In (2)

• A Highly Accurate FGG-FG-FFT for the Combined Field Integral Equation
• A periodic FMM for Maxwell's equations in 3D and its applications to problems related to photonic crystals

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)