A fast direct solver for the integral equations of scattering theory on planar curves with corners

DOI10.1016/j.jcp.2011.11.015zbMath1242.65251OpenAlexW2159257047MaRDI QIDQ423010

James Bremer

Publication date: 18 May 2012

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

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

zbMATH Keywords

Dirichlet problemboundary element methodnumerical experimentsacoustic scatteringcorner singularitiesboundary integral equationsHelmholtz equationscattering theoryelliptic boundary value problemsNeumann problem

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

A numerical method for the solution of exterior Neumann problems for the Laplace equation in domains with corners ⋮ On the solution of elliptic partial differential equations on regions with corners ⋮ Analysis and accurate numerical solutions of the integral equation derived from the linearized BGKW equation for the steady Couette flow ⋮ A Technique for Updating Hierarchical Skeletonization-Based Factorizations of Integral Operators ⋮ Conformal Mapping via a Density Correspondence for the Double-Layer Potential ⋮ A simplified technique for the efficient and highly accurate discretization of boundary integral equations in 2D on domains with corners ⋮ An integral equation technique for scattering problems with mixed boundary conditions ⋮ Solving integral equations on piecewise smooth boundaries using the RCIP method: a tutorial ⋮ On Integral Equation Methods for the First Dirichlet Problem of the Biharmonic and Modified Biharmonic Equations in NonSmooth Domains ⋮ Gauss-Jacobi quadratures for weakly, strongly, hyper- and nearly-singular integrals in boundary integral equation methods for domains with sharp edges and corners ⋮ A fully discrete high-order fast multiscale Galerkin method for solving boundary integral equations in a domain with corners ⋮ A fictitious domain spectral method for solving the Helmholtz equation in exterior domains ⋮ On the discretization of Laplace's equation with Neumann boundary conditions on polygonal domains ⋮ On the solution of the Helmholtz equation on regions with corners ⋮ A Nyström method for weakly singular integral operators on surfaces ⋮ On the solution of elliptic partial differential equations on regions with corners. II: Detailed analysis ⋮ High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane ⋮ A fast algorithm for quadrature by expansion in three dimensions ⋮ A fast multiscale Galerkin method for solving a boundary integral equation in a domain with corners ⋮ A new approach to the numerical solution of Fredholm integral equations using least squares-support vector regression ⋮ Low-dimensional spatial embedding method for shape uncertainty quantification in acoustic scattering by 2D star shaped obstacles ⋮ Spectral bounds for the Neumann-Poincaré operator on planar domains with corners ⋮ An Efficient High Order Method for Dislocation Climb in Two Dimensions ⋮ A Recursive Skeletonization Factorization Based on Strong Admissibility ⋮ Accurate solution and approximations of the linearized BGK equation for steady Couette flow ⋮ A Novel Integral Equation for Scattering by Locally Rough Surfaces and Application to the Inverse Problem: The Neumann Case ⋮ An \(O(N)\) direct solver for integral equations on the plane ⋮ Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations ⋮ Smoothed Corners and Scattered Waves ⋮ Fast high-order integral equation methods for solving boundary value problems of two dimensional heat equation in complex geometry ⋮ On the Numerical Solution of Elliptic Partial Differential Equations on Polygonal Domains ⋮ A Nyström method for a boundary integral equation related to the Dirichlet problem on domains with corners ⋮ On the numerical solution of a boundary integral equation for the exterior Neumann problem on domains with corners

Cites Work

• Universal quadratures for boundary integral equations on two-dimensional domains with corners
• The effective conductivity of random checkerboards
• 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
• A high-order integral algorithm for highly singular PDE solutions in Lipschitz domains
• On interpolation and integration in finite-dimensional spaces of bounded functions
• A Nyström method for boundary integral equations in domains with corners
• Corner singularities for elliptic problems: Integral equations, graded meshes, quadrature, and compressed inverse preconditioning
• A fast randomized algorithm for the approximation of matrices
• Elastostatic computations on aggregates of grains with sharp interfaces, corners, and triple-junctions
• Solution of acoustic scattering problems by means of second kind integral equations
• Rapid solution of integral equations of scattering theory in two dimensions
• Linear integral equations.
• Diagonal forms of translation operators for the Helmholtz equation in three dimensions
• Inverse acoustic and electromagnetic scattering theory.
• Stress computations on perforated polygonal domains.
• A fast direct solver for boundary integral equations in two dimensions
• Quadruple and octuple layer potentials in two dimensions. I: Analytical apparatus.
• Well-conditioned boundary integral equations for two-dimensional sound-hard scattering problems in domains with corners
• Efficient discretization of Laplace boundary integral equations on polygonal domains
• A Nonlinear Optimization Procedure for Generalized Gaussian Quadratures
• A Fast and Stable Solver for Singular Integral Equations on Piecewise Smooth Curves
• Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
• Solving the EFIE at Low Frequencies With a Conditioning That Grows Only Logarithmically With the Number of Unknowns
• A fast algorithm for particle simulations
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A fast direct solver for the integral equations of scattering theory on planar curves with corners