Combining analytic preconditioner and fast multipole method for the 3-D Helmholtz equation

DOI10.1016/j.jcp.2012.10.059zbMath1286.78004OpenAlexW2089312267MaRDI QIDQ2449773

Yvon Lafranche, Marion Darbas, Eric Darrigrand

Publication date: 12 May 2014

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2012.10.059

zbMATH Keywords

FMMHelmholtzintegral equation methodshigh-frequency scatteringanalytic preconditioner

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Preconditioners for iterative methods (65F08) Multipole methods applied to problems in optics and electromagnetic theory (78M16)

Related Items (31)

Stable and efficient FEM-BEM coupling with OSRC regularisation for acoustic wave transmission ⋮ Approximate local Dirichlet-to-Neumann map for three-dimensional time-harmonic elastic waves ⋮ DtN and NtD surface radiation conditions for two-dimensional acoustic scattering: formal derivation and numerical validation ⋮ Non Uniform Rational B-Splines and Lagrange approximations for time-harmonic acoustic scattering: accuracy and absorbing boundary conditions ⋮ Conforming boundary element methods in acoustics ⋮ Solving multizone and multicrack elastostatic problems: a fast multipole symmetric Galerkin boundary element method approach ⋮ A combination of the fast multipole boundary element method and Krylov subspace recycling solvers ⋮ Frequency-robust preconditioning of boundary integral equations for acoustic transmission ⋮ Applying GMRES to the Helmholtz equation with strong trapping: how does the number of iterations depend on the frequency? ⋮ A low frequency elastodynamic fast multipole boundary element method in three dimensions ⋮ Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method ⋮ Fast iterative boundary element methods for high-frequency scattering problems in 3D elastodynamics ⋮ Iterative on surface radiation conditions for fast and reliable single and multiple scattering analyses of arbitrarily shaped obstacles ⋮ Parallelization of the inverse fast multipole method with an application to boundary element method ⋮ Quantifying mixing in arbitrary fluid domains: a Padé approximation approach ⋮ Corner treatments for high-order local absorbing boundary conditions in high-frequency acoustic scattering ⋮ An efficient preconditioner for adaptive fast multipole accelerated boundary element methods to model time-harmonic 3D wave propagation ⋮ Recent advances on the fast multipole accelerated boundary element method for 3D time-harmonic elastodynamics ⋮ Metric-based anisotropic mesh adaptation for 3D acoustic boundary element methods ⋮ How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid? ⋮ The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems ⋮ A remark on the single scattering preconditioner applied to boundary integral equations ⋮ Local on-surface radiation condition for multiple scattering of waves from convex obstacles ⋮ Analytical preconditioners for Neumann elastodynamic boundary element methods ⋮ Approximate local magnetic-to-electric surface operators for time-harmonic Maxwell's equations ⋮ High order surface radiation conditions for time-harmonic waves in exterior domains ⋮ The wave-matching boundary integral equation -- an energy approach to Galerkin BEM for acoustic wave propagation problems ⋮ High-frequency estimates on boundary integral operators for the Helmholtz exterior Neumann problem ⋮ Eigenvalues of the Truncated Helmholtz Solution Operator under Strong Trapping ⋮ Well‐conditioned boundary integral formulations for high‐frequency elastic scattering problems in three dimensions ⋮ Computationally Efficient Boundary Element Methods for High-Frequency Helmholtz Problems in Unbounded Domains

Uses Software

• Gmsh

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Efficient fast multipole method for low-frequency scattering
• On the condition number of boundary integral operators for the exterior Dirichlet problem for the Helmholtz equation
• A stable well-conditioned integral equation for electromagnetism scattering
• Bayliss-Turkel-like radiation conditions on surfaces of arbitrary shape
• Inverse acoustic and electromagnetic scattering theory.
• Regularized combined field integral equations
• Solution of Helmholtz equation in the exterior domain by elementary boundary integral methods
• Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems
• The fast multipole method: Numerical implementation
• Generalized combined field integral equations for the iterative solution of the three-dimensional Maxwell equations
• An improved surface radiation condition for high-frequency acoustic scattering problems
• Über das Dirichletsche Außenraumproblem für die Helmholtzsche Schwingungsgleichung
• A matrix-free two-grid preconditioner for solving boundary integral equations in electromagnetism
• An approximate boundary condition in acoustics
• Condition number estimates for combined potential integral operators in acoustics and their boundary element discretisation
• Numerical Estimation of Coercivity Constants for Boundary Integral Operators in Acoustic Scattering
• A well-conditioned integral equation for iterative solution of scattering problems with a variable Leontovitch boundary condition
• Generalized combined field integral equations for the iterative solution of the three-dimensional Helmholtz equation
• Improving the Accuracy of GMRes with Deflated Restarting
• Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities
• Boundary Integral Operators on Lipschitz Domains: Elementary Results
• On the choice of the coupling parameter in boundary integral formulations of the exterior acoustic problem
• Quadrature Over a Pyramid or Cube of Integrands with a Singularity at a Vertex
• Error Analysis for the Numerical Evaluation of the Diagonal Forms of the Scalar Spherical Addition Theorem
• A new formulation of electromagnetic wave scattering using an on-surface radiation boundary condition approach
• The Fast Multipole Method I: Error Analysis and Asymptotic Complexity
• Alternative integral equations for the iterative solution of acoustic scattering problems
• GMRES with Deflated Restarting
• MINIMIZING THE CONDITION NUMBER OF BOUNDARY INTEGRAL OPERATORS IN ACOUSTIC AND ELECTROMAGNETIC SCATTERING
• A Low Frequency Vector Fast Multipole Algorithm with Vector Addition Theorem
• Combining Fast Multipole Techniques and an Approximate Inverse Preconditioner for Large Electromagnetism Calculations
• The application of integral equation methods to the numerical solution of some exterior boundary-value problems
• Acoustic and electromagnetic equations. Integral representations for harmonic problems

This page was built for publication: Combining analytic preconditioner and fast multipole method for the 3-D Helmholtz equation