High-order discretization of a stable time-domain integral equation for 3D acoustic scattering

DOI10.1016/J.JCP.2019.109047MaRDI QIDQ2222807zbMATH OpenOpenAlexFDO

Authors Alex H. Barnett, Leslie Greengard, Thomas Hagstrom

Publication date 27 January 2021

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

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

zbMATH Keywords

acoustic scatteringhigh-order methodstime-domain integral equations

Mathematics Subject Classification ID

Wave equation (35L05) Scattering theory for PDEs (35P25) Numerical methods for integral equations (65R20)

Abstract: We develop a high-order, explicit method for acoustic scattering in three space dimensions based on a combined-field time-domain integral equation. The spatial discretization, of Nystr"om type, uses Gaussian quadrature on panels combined with a special treatment of the weakly singular kernels arising in near-neighbor interactions. In time, a new class of convolution splines is used in a predictor-corrector algorithm. Experiments on a torus and a perturbed torus are used to explore the stability and accuracy of the proposed scheme. This involved around one thousand solver runs, at up to 8th order and up to around 20,000 spatial unknowns, demonstrating 5-9 digits of accuracy. In addition we show that parameters in the combined field formulation, chosen on the basis of analysis for the sphere and other convex scatterers, work well in these cases.

Recommendations

• A fully discrete Galerkin method for high frequency exterior acoustic scattering in three dimensions
• Discretization of the time domain CFIE for acoustic scattering problems using convolution quadrature
• Extending integral equation time domain acoustic scattering analysis to larger problems
• Surface scattering in three dimensions: an accelerated high–order solver
• A high-order accurate accelerated direct solver for acoustic scattering from surfaces

Cites work

• A fast algorithm for spherical grid rotations and its application to singular quadrature
• A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications
• A Galerkin method for retarded boundary integral equations with smooth and compactly supported temporal basis functions
• A high-order 3D boundary integral equation solver for elliptic PDEs in smooth domains
• A high-order algorithm for obstacle scattering in three dimensions
• A multilevel Cartesian non-uniform grid time domain algorithm
• A Nyström method for weakly singular integral operators on surfaces
• A wideband fast multipole method for the Helmholtz equation in three dimensions
• Analysis of the PSPG method for the transient Stokes problem
• Analysis of transient electromagnetic scattering from closed surfaces using a combined field integral equation
• Approximation theory and approximation practice
• ARPACK Users' Guide
• Boundary integral equations in time-harmonic acoustic scattering
• Convolution spline approximations for time domain boundary integral equations
• Convolution-in-time approximations of time domain boundary integral equations
• Debye sources and the numerical solution of the time harmonic Maxwell equations
• Decay of solutions of the wave equation outside nontrapping obstacles
• Diagonal forms of translation operators for the Helmholtz equation in three dimensions
• Error Estimates for the Staggered Lax--Friedrichs Scheme on Unstructured Grids
• Extension of the Lorenz-Mie-Debye method for electromagnetic scattering to the time-domain
• Fast evaluation of three-dimensional transient wave fields using diagonal translation operators
• High-Order Calderón Preconditioned Time Domain Integral Equation Solvers
• scientific article; zbMATH DE number 3854294 (Why is no real title available?)
• scientific article; zbMATH DE number 4084086 (Why is no real title available?)
• scientific article; zbMATH DE number 50975 (Why is no real title available?)
• scientific article; zbMATH DE number 2042298 (Why is no real title available?)
• Inverse acoustic and electromagnetic scattering theory.
• Marching On-In-Time Solution of the Time Domain Magnetic Field Integral Equation Using a Predictor-Corrector Scheme
• Mathematical theory of scattering resonances
• Multistep and Multistage Convolution Quadrature for the Wave Equation: Algorithms and Experiments
• On Galerkin difference methods
• On inf--sup stabilized finite element methods for transient problems
• On the multistep time discretization of linear initial-boundary value problems and their boundary integral equations
• On the stability of time-domain integral equations for acoustic wave propagation
• Quadrature by expansion: a new method for the evaluation of layer potentials
• Quantum decay rates in chaotic scattering
• Retarded potentials and time domain boundary integral equations. A road map
• Time Domain Adaptive Integral Method for Surface Integral Equations

Cited in

(20)

• 3D time-dependent scattering about complex shapes using high order difference potentials
• Positivity of a weakly singular operator and approximation of wave scattering from the sphere
• On the dispersion, stability and accuracy of a compact higher-order finite difference scheme for 3D acoustic wave equation
• The stability of integral equation time‐domain scattering computations for three‐dimensional scattering; similarities and differences between electrodynamic and elastodynamic computations
• Extending integral equation time domain acoustic scattering analysis to larger problems
• High-order, Dispersionless “Fast-Hybrid” Wave Equation Solver. Part I: O(1) Sampling Cost via Incident-Field Windowing and Recentering
• Numerical solution of 3D exterior unsteady wave propagation problems using boundary operators
• Galerkin differences for high-order partial differential equations
• High-order close evaluation of Laplace layer potentials: a differential geometric approach
• A fully discrete Galerkin method for high frequency exterior acoustic scattering in three dimensions
• Multiple-scattering frequency-time hybrid solver for the wave equation in interior domains
• A high-order algorithm for time-domain scattering in three dimensions
• An efficient algorithm for time-domain acoustic scattering in three dimensions by layer potentials
• A fast algorithm for the wave equation using time-windowed Fourier projection
• A particle-in-cell method for plasmas with a generalized momentum formulation. I: Model formulation
• On L_-solutions for n-product of fractional integral operators
• High-order Nyström/convolution-quadrature solution of time-domain scattering from closed and open Lipschitz boundaries with Dirichlet and Neumann boundary conditions
• From multi-layered problems to multiple two-layered problems: a novel frequency-time hybrid multiple-scattering integral equation solver
• Efficient numerical reconstruction of wave equation sources via droplet-induced asymptotics
• Title not available (Why is no real title available?)

Describes a project that uses

Uses Software

• ARPACK

This page was built for publication: High-order discretization of a stable time-domain integral equation for 3D acoustic scattering

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