A high-order accurate accelerated direct solver for acoustic scattering from surfaces

DOI10.1007/s10543-014-0508-yzbMath1317.65243arXiv1308.6643MaRDI QIDQ2350719

Adrianna Gillman, Per-Gunnar Martinsson, James Bremer

Publication date: 25 June 2015

Published in: BIT (Search for Journal in Brave)

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

zbMATH Keywords

complexity; convergence; Dirichlet problem; boundary integral equation; acoustic scattering; direct solver; Helmholtz equation; numerical experiment; high-order discretization; Nyström discretization; Gaussian quadrature on surfaces

Mathematics Subject Classification ID

65N12: Stability and convergence of numerical methods for boundary value problems involving PDEs

76M15: Boundary element methods applied to problems in fluid mechanics

76Q05: Hydro- and aero-acoustics

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65Y20: Complexity and performance of numerical algorithms

65N38: Boundary element methods for boundary value problems involving PDEs

Related Items

Conformal Mapping via a Density Correspondence for the Double-Layer Potential, Computationally Efficient Boundary Element Methods for High-Frequency Helmholtz Problems in Unbounded Domains, 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, 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, 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, Smoothed Corners and Scattered Waves

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
• On the numerical evaluation of the singular integrals of scattering theory
• On the flexibility of agglomeration based physical space discontinuous Galerkin discretizations
• A Nyström method for weakly singular integral operators on surfaces
• Universal quadratures for boundary integral equations on two-dimensional domains with corners
• On the Nyström discretization of integral equations on planar curves with corners
• A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
• Corner singularities for elliptic problems: Integral equations, graded meshes, quadrature, and compressed inverse preconditioning
• Linear integral equations.
• Inverse acoustic and electromagnetic scattering theory.
• Construction and arithmetics of \(\mathcal H\)-matrices
• A fast direct solver for boundary integral equations in two dimensions
• Integral equations. Theory and numerical treatment
• A high-order accurate accelerated direct solver for acoustic scattering from surfaces
• Über das Dirichletsche Außenraumproblem für die Helmholtzsche Schwingungsgleichung
• 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
• Fast algorithms for hierarchically semiseparable matrices
• A Fast and Stable Solver for Singular Integral Equations on Piecewise Smooth Curves
• Superfast Multifrontal Method for Large Structured Linear Systems of Equations
• Fast direct solvers for integral equations in complex three-dimensional domains
• Fast and Stable Algorithms for Banded Plus Semiseparable Systems of Linear Equations
• Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
• A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization
• On the Compression of Low Rank Matrices
• Current and Charge Integral Equation Formulation