A high-order accurate accelerated direct solver for acoustic scattering from surfaces
From MaRDI portal
Publication:2350719
acoustic scatteringboundary integral equationcomplexityconvergencedirect solverDirichlet problemGaussian quadrature on surfacesHelmholtz equationhigh-order discretizationnumerical experimentNyström discretization
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Boundary element methods for boundary value problems involving PDEs (65N38) Complexity and performance of numerical algorithms (65Y20) Boundary element methods applied to problems in fluid mechanics (76M15) Hydro- and aero-acoustics (76Q05)
Abstract: We describe an accelerated direct solver for the integral equations which model acoustic scattering from curved surfaces. Surfaces are specified via a collection of smooth parameterizations given on triangles, a setting which generalizes the typical one of triangulated surfaces, and the integral equations are discretized via a high-order Nystrom method. This allows for rapid convergence in cases in which high-order surface information is available. The high-order discretization technique is coupled with a direct solver based on the recursive construction of scattering matrices. The result is a solver which often attains complexity in the number of discretization nodes and which is resistant to many of the pathologies which stymie iterative solvers in the numerical simulation of scattering. The performance of the algorithm is illustrated with numerical experiments which involve the simulation of scattering from a variety of domains, including one consisting of a collection of 1000 ellipsoids with randomly oriented semiaxes arranged in a grid, and a domain whose boundary has 12 curved edges and 8 corner points.
Recommendations
- An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane
- Fast and accurate computation of time-domain acoustic scattering problems with exact nonreflecting boundary conditions
- A fast collocation method for high-frequency acoustic scattering
- A fast hybrid Galerkin method for high-frequency acoustic scattering
- Rapid calculation of large-scale acoustic scattering from complex targets by a dual-level fast direct solver
- Efficient evaluation of highly oscillatory acoustic scattering surface integrals
- A fast directional algorithm for high frequency acoustic scattering in two dimensions
- scientific article; zbMATH DE number 1532600
- A stable, high-order method for three-dimensional, bounded-obstacle, acoustic scattering
- scientific article; zbMATH DE number 5371718
Cites work
- A direct solver with O(N) complexity for integral equations on one-dimensional domains
- A fast and stable solver for singular integral equations on piecewise smooth curves
- A fast direct solver for boundary integral equations in two dimensions
- A fast direct solver for structured linear systems by recursive skeletonization
- A high-order accurate accelerated direct solver for acoustic scattering from surfaces
- A new integral representation for quasi-periodic fields and its application to two-dimensional band structure calculations
- A nonlinear optimization procedure for generalized Gaussian quadratures
- A Nyström method for weakly singular integral operators on surfaces
- Algorithms to solve hierarchically semi-separable systems
- Approximation of boundary element operators by adaptive \({\mathcal H}^2\)-matrices
- Construction and arithmetics of \(\mathcal H\)-matrices
- Corner singularities for elliptic problems: Integral equations, graded meshes, quadrature, and compressed inverse preconditioning
- Current and Charge Integral Equation Formulation
- Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
- Fast algorithms for hierarchically semiseparable matrices
- Fast and Stable Algorithms for Banded Plus Semiseparable Systems of Linear Equations
- Fast direct solvers for integral equations in complex three-dimensional domains
- Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
- scientific article; zbMATH DE number 1531793 (Why is no real title available?)
- Integral equations. Theory and numerical treatment
- Inverse acoustic and electromagnetic scattering theory.
- Linear integral equations.
- On the Compression of Low Rank Matrices
- On the flexibility of agglomeration based physical space discontinuous Galerkin discretizations
- On the numerical evaluation of the singular integrals of scattering theory
- On the Nyström discretization of integral equations on planar curves with corners
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- Universal quadratures for boundary integral equations on two-dimensional domains with corners
- Über das Dirichletsche Außenraumproblem für die Helmholtzsche Schwingungsgleichung
Cited in
(35)- Acceleration of isogeometric boundary element analysis through a black-box fast multipole method
- Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method
- A fast direct solver for boundary value problems on locally perturbed geometries
- Zeta correction: a new approach to constructing corrected trapezoidal quadrature rules for singular integral operators
- Corrected trapezoidal rules for boundary integral equations in three dimensions
- Fast model order reduction boundary element method for large-scale acoustic systems involving surface impedance
- An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane
- On the solution of Laplace's equation in the vicinity of triple junctions
- High-order discretization of a stable time-domain integral equation for 3D acoustic scattering
- A fast high order algorithm for multiple scattering from large sound-hard three dimensional configurations
- A high-order accurate accelerated direct solver for acoustic scattering from surfaces
- Variants of an explicit kernel-split panel-based Nyström discretization scheme for Helmholtz boundary value problems
- Determination of normalized electric eigenfields in microwave cavities with sharp edges
- A fast direct solver for two dimensional quasi-periodic multilayered media scattering problems
- Rapid calculation of large-scale acoustic scattering from complex targets by a dual-level fast direct solver
- A fast direct solver for non-intrusive reduced order modeling of vibroacoustic problems
- Parallelization of the inverse fast multipole method with an application to boundary element method
- Smoothed corners and scattered waves
- scientific article; zbMATH DE number 5371718 (Why is no real title available?)
- Surface scattering in three dimensions: an accelerated high–order solver
- Conformal mapping via a density correspondence for the double-layer potential
- A fast collocation method for high-frequency acoustic scattering
- A Fast Boundary Integral Method for High-Order Multiscale Mesh Generation
- A framework for simulation of multiple elastic scattering in two dimensions
- An efficient and highly accurate solver for multi-body acoustic scattering problems involving rotationally symmetric scatterers
- Efficient numerical solution of acoustic scattering from doubly-periodic arrays of axisymmetric objects
- Computationally efficient boundary element methods for high-frequency Helmholtz problems in unbounded domains
- A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications
- FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions
- A Unified Trapezoidal Quadrature Method for Singular and Hypersingular Boundary Integral Operators on Curved Surfaces
- Fast multipole methods for the evaluation of layer potentials with locally-corrected quadratures
- A fast boundary element method using the Z-transform and high-frequency approximations for large-scale three-dimensional transient wave problems
- Broadband recursive skeletonization
- On the construction of scattering matrices for irregular or elongated enclosures using Green's representation formula
- Formulation and accuracy of on-surface radiation conditions for acoustic multiple scattering problems
This page was built for publication: A high-order accurate accelerated direct solver for acoustic scattering from surfaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2350719)
