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

DOI10.1007/s10543-014-0508-yzbMath1317.65243arXiv1308.6643OpenAlexW2591706928MaRDI 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

complexityconvergenceDirichlet problemboundary integral equationacoustic scatteringdirect solverHelmholtz equationnumerical experimenthigh-order discretizationNyström discretizationGaussian quadrature on surfaces

Mathematics Subject Classification ID

Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Boundary element methods applied to problems in fluid mechanics (76M15) Hydro- and aero-acoustics (76Q05) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Complexity and performance of numerical algorithms (65Y20) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

Determination of normalized electric eigenfields in microwave cavities with sharp edges, An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane, Conformal Mapping via a Density Correspondence for the Double-Layer Potential, Acceleration of isogeometric boundary element analysis through a black-box fast multipole method, A fast direct solver for two dimensional quasi-periodic multilayered media scattering problems, Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method, 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, On the solution of Laplace's equation in the vicinity of triple junctions, A Fast Boundary Integral Method for High-Order Multiscale Mesh Generation, Fast multipole methods for the evaluation of layer potentials with locally-corrected quadratures, A fast direct solver for boundary value problems on locally perturbed geometries, 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, 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, Zeta correction: a new approach to constructing corrected trapezoidal quadrature rules for singular integral operators, Smoothed Corners and Scattered Waves, Corrected trapezoidal rules for boundary integral equations in three dimensions, A fast high order algorithm for multiple scattering from large sound-hard three dimensional configurations, A Framework for Simulation of Multiple Elastic Scattering in Two Dimensions, Fast model order reduction boundary element method for large-scale acoustic systems involving surface impedance, Computationally Efficient Boundary Element Methods for High-Frequency Helmholtz Problems in Unbounded Domains, 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

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