Fast multipole method for 3-D Helmholtz equation in layered media

DOI10.1137/19M1247711zbMATH Open1453.78013arXiv1902.05132OpenAlexW2911975128WikidataQ127123515 ScholiaQ127123515MaRDI QIDQ2222693FDOQ2222693

Wei Cai, Bo Wang, Duan Chen, Min-Hyung Cho, Wenzhong Zhang, Bo Zhang

Publication date: 27 January 2021

Published in: SIAM Journal on Scientific Computing, Journal of Computational Physics (Search for Journal in Brave)

Abstract: In this paper, a fast multipole method (FMM) is proposed to compute long-range interactions of wave sources embedded in 3-D layered media. The layered media Green's function for the Helmholtz equation, which satisfies the transmission conditions at material interfaces, is decomposed into a free space component and four types of reaction field components arising from wave reflections and transmissions through the layered media. The proposed algorithm is a combination of the classic FMM for the free space component and FMMs specifically designed for the four types reaction components, made possible by new multipole expansions (MEs) and local expansions (LEs) as well as the multipole-to-local translation (M2L) operators for the reaction field components. { Moreover, equivalent polarization source can be defined for each reaction component based on the convergence analysis of its ME. The FMMs for the reaction components, implemented with the target particles and equivalent polarization sources, are found to be much more efficient than the classic FMM for the free space component due to the fact that the equivalent polarization sources and the target particles are always separated by a material interface.} As a result, the FMM algorithm developed for layered media has a similar computational cost as that for the free space. Numerical results validate the fast convergence of the MEs and the $O(N)$ complexity of the FMM for interactions of low-frequency wave sources in 3-D layered media.

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

Recommendations

• Fast multipole method for 3-D Laplace equation in layered media
• A heterogeneous FMM for layered media Helmholtz equation. I: Two layers in \(\mathbb{R}^2\)
• Fast multipole method for 3-D Helmholtz equation in layered media
• Adapting free-space fast multipole method for layered media Green's function: algorithm and analysis
• A parallel fast algorithm for computing the Helmholtz integral operator in 3-D layered media

zbMATH Keywords

Helmholtz equationTaylor expansionfast multipole methodlayered mediamultipole expansionslocal expansionsequivalent polarization sources

Mathematics Subject Classification ID

Factorization of matrices (15A23) Theory of matrix inversion and generalized inverses (15A09) Determinants, permanents, traces, other special matrix functions (15A15) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Composite media; random media in optics and electromagnetic theory (78A48) Green's functions for elliptic equations (35J08) Multipole methods applied to problems in optics and electromagnetic theory (78M16)

Cites Work

• DASHMM: Dynamic Adaptive System for Hierarchical Multipole Methods
• Title not available (Why is that?)
• Title not available (Why is that?)
• A fast algorithm for particle simulations
• Title not available (Why is that?)
• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• The Fast Multipole Method I: Error Analysis and Asymptotic Complexity
• Title not available (Why is that?)
• Multiple scattering. Interaction of time-harmonic waves with \(N\) obstacles.
• Diagonal forms of translation operators for the Helmholtz equation in three dimensions
• A wideband fast multipole method for the Helmholtz equation in three dimensions
• A fast multipole method for Maxwell equations stable at all frequencies
• Exact Closed-Form Expression of a Sommerfeld Integral for the Impedance Plane Problem
• Title not available (Why is that?)
• A Cartesian treecode for screened Coulomb interactions
• The black-box fast multipole method
• The variable order fast multipole method for boundary integral equations of the second kind
• A parallel fast algorithm for computing the Helmholtz integral operator in 3-D layered media
• Preface
• Efficient fast multipole method for low-frequency scattering
• Title not available (Why is that?)
• GMRES and the minimal polynomial
• Fast calculations of dyadic Green's functions for electromagnetic scattering in a multilayered medium.
• Recursions for the Computation of Multipole Translation and Rotation Coefficients for the 3-D Helmholtz Equation
• On the efficient representation of the half-space impedance Green's function for the Helmholtz equation
• A fast volume integral equation solver for electromagnetic scattering from large inhomogeneous objects in planarly layered media
• A fast and robust solver for the scattering from a layered periodic structure containing multi-particle inclusions
• A new hybrid integral representation for frequency domain scattering in layered media
• Windowed Green function method for layered-media scattering
• Accurate and Efficient Nyström Volume Integral Equation Method for Electromagnetic Scattering of 3-D Metamaterials in Layered Media
• A heterogeneous FMM for layered media Helmholtz equation. I: Two layers in \(\mathbb{R}^2\)
• Taylor expansion based fast multipole method for 3-d Helmholtz equations in layered media
• Fast multipole method for scattering from an arbitrary PEC target above or buried in a lossy half space
• A Kernel-Independent Treecode Based on Barycentric Lagrange Interpolation
• Spectrally-accurate numerical method for acoustic scattering from doubly-periodic 3D multilayered media

Cited In (14)

• Recursions for the Computation of Multipole Translation and Rotation Coefficients for the 3-D Helmholtz Equation
• Taylor expansion based fast multipole method for 3-d Helmholtz equations in layered media
• Fast multipole accelerated singular boundary method for the 3D Helmholtz equation in low frequency regime
• Fast multipole method for 3-D Poisson-Boltzmann equation in layered electrolyte-dielectric media
• A kernel-independent sum-of-exponentials method
• LFA-tuned matrix-free multigrid method for the elastic Helmholtz equation
• Exponential Convergence Theory of the Multipole and Local Expansions for the 3-D Laplace Equation in Layered Media
• A Matrix Basis Formulation for the Dyadic Green’s Functions of Maxwell’s Equations in Layered Media
• A wideband fast multipole method for the Helmholtz kernel: theoretical developments
• Fast multipole method for 3-D Laplace equation in layered media
• Solution to the Full Vectorial 3-D Inverse Source Problem by Multilevel Fast Multipole Method Inspired Hierarchical Disaggregation
• Exponential Convergence for Multipole and Local Expansions and Their Translations for Sources in Layered Media: Two-Dimensional Acoustic Wave
• A hybrid shifted Laplacian multigrid and domain decomposition preconditioner for the elastic Helmholtz equations
• Recent Advances in Acoustic Boundary Element Methods

Uses Software

• Digital Library of Mathematical Functions
• DASHMM

This page was built for publication: Fast multipole method for 3-D Helmholtz equation in layered media

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