Quadrature by Expansion: A New Method for the Evaluation of Layer Potentials
arXiv:1207.4461 · doi:10.1016/j.jcp.2013.06.027
Abstract
Integral equation methods for the solution of partial differential equations, when coupled with suitable fast algorithms, yield geometrically flexible, asymptotically optimal and well-conditioned schemes in either interior or exterior domains. The practical application of these methods, however, requires the accurate evaluation of boundary integrals with singular, weakly singular or nearly singular kernels. Historically, these issues have been handled either by low-order product integration rules (computed semi-analytically), by singularity subtraction/cancellation, by kernel regularization and asymptotic analysis, or by the construction of special purpose "generalized Gaussian quadrature" rules. In this paper, we present a systematic, high-order approach that works for any singularity (including hypersingular kernels), based only on the assumption that the field induced by the integral operator is locally smooth when restricted to either the interior or the exterior. Discontinuities in the field across the boundary are permitted. The scheme, denoted QBX (quadrature by expansion), is easy to implement and compatible with fast hierarchical algorithms such as the fast multipole method. We include accuracy tests for a variety of integral operators in two dimensions on smooth and corner domains.
Cited by in corpus (73)
- The AAA algorithm for rational approximation
- A fast platform for simulating flexible fiber suspensions applied to cell mechanics
- A fast integral equation method for solid particles in viscous flow using quadrature by expansion
- Fast algorithms for Quadrature by Expansion I: Globally valid expansions
- High-volume fraction simulations of two-dimensional vesicle suspensions
- New Laplace and Helmholtz solvers
- An adaptive fast multipole accelerated Poisson solver for complex geometries
- An integral equation formulation for rigid bodies in Stokes flow in three dimensions
- A highly accurate boundary integral equation method for surfactant-laden drops in 3D
- An accurate integral equation method for simulating multi-phase Stokes flow
- A Fast Algorithm for Quadrature by Expansion in Three Dimensions
- A Simple Method for Computing Singular or Nearly Singular Integrals on Closed Surfaces
- Adaptive quadrature by expansion for layer potential evaluation in two dimensions
- A local target specific quadrature by expansion method for evaluation of layer potentials in 3D
- Estimation of quadrature errors in layer potential evaluation using quadrature by expansion
- A fast direct solver for quasi-periodic scattering problems
- High-order accurate Nystrom discretization of integral equations with weakly singular kernels on smooth curves in the plane
- High-order discretization of a stable time-domain integral equation for 3D acoustic scattering
- Flexibly imposing periodicity in kernel independent FMM: A Multipole-To-Local operator approach
- Viscous Transport in Eroding Porous Media
- Integral equation methods for elastance and mobility problems in two dimensions
- Solution of Stokes flow in complex nonsmooth 2D geometries via a linear-scaling high-order adaptive integral equation scheme
- A boundary-integral framework to simulate viscous erosion of a porous medium
- A fluctuating boundary integral method for Brownian suspensions
- A Fast Solver for the Elastic Scattering of Multiple Particles
- Taylor States in Stellarators: A Fast High-order Boundary Integral Solver
- A Fast Integral Equation Method for the Two-Dimensional Navier-Stokes Equations
- Regularized Single and Double Layer Integrals in 3D Stokes Flow
- Harmonic density interpolation methods for high-order evaluation of Laplace layer potentials in 2D and 3D
- A Fast Algorithm with Error Bounds for Quadrature by Expansion
- An accurate boundary value problem solver applied to scattering from cylinders with corners
- A fast direct solver for scattering from periodic structures with multiple material interfaces in two dimensions
- Asymptotic analysis for close evaluation of layer potentials
- Efficient high-order singular quadrature schemes in magnetic fusion
- Scalable Simulation of Realistic Volume Fraction Red Blood Cell Flows through Vascular Networks
- Optimization of Fast Algorithms for Global Quadrature by Expansion Using Target-Specific Expansions
- A Heterogeneous FMM for 2-D Layered Media Helmholtz Equation I: Two & Three Layers Cases
- Inverse Obstacle scattering in two dimensions with multiple frequency data and multiple angles of incidence
- General-purpose kernel regularization of boundary integral equations via density interpolation
- On a Helmholtz transmission problem in planar domains with corners
- Simulation and validation of surfactant-laden drops in two-dimensional Stokes flow
- A robust solver for elliptic PDEs in 3D complex geometries
- Fast multipole methods for evaluation of layer potentials with locally-corrected quadratures
- Highly accurate special quadrature methods for Stokesian particle suspensions in confined geometries
- Spectrally accurate solutions to inhomogeneous elliptic PDE in smooth geometries using function intension
- A higher-order singularity subtraction technique for the discretization of singular integral operators on curved surfaces
- Corrected trapezoidal rules for singular implicit boundary integrals
- An Integral Equation Method for the Cahn-Hilliard Equation in the Wetting Problem
- A fast, high-order scheme for evaluating volume potentials on complex 2D geometries via area-to-line integral conversion and domain mappings
- Conformal Mapping via a Density Correspondence for the Double-Layer Potential
- Integral equation formulation of the biharmonic Dirichlet problem
- Simulations of Future Particle Accelerators: Issues and Mitigations
- Windowed Green function method for wave scattering by periodic arrays of 2D obstacles
- Fast, high-order numerical evaluation of volume potentials via polynomial density interpolation
- Variants of an explicit kernel-split panel-based Nyström discretization scheme for Helmholtz boundary value problems
- A fast, accurate, and easy to implement Kapur-Rokhlin quadrature scheme for singular integrals in axisymmetric geometries
- Quadrature by Two Expansions: Evaluating Laplace Layer Potentials using Complex Polynomial and Plane Wave Expansions
- On the convergence of local expansions of layer potentials
- On the Approximation of Local Expansions of Laplace Potentials by the Fast Multipole Method
- On the solution of Laplace's equation in the vicinity of triple-junctions
- Spectrally-accurate quadratures for evaluation of layer potentials close to the boundary for the 2D Stokes and Laplace equations
- Efficient computational design and optimization of dielectric metamaterial devices
- High-order Finite Element--Integral Equation Coupling on Embedded Meshes
- Efficient Evaluation of Ellipsoidal Harmonics for Potential Modeling
- A fast direct solver for two dimensional quasi-periodic multilayered media scattering problems
- Adjoint-based Control of Three Dimensional Stokes Droplets
- A fast direct solver for high frequency scattering from a large cavity in two dimensions
- Finite elements for Helmholtz equations with a nonlocal boundary condition
- Multiscale Hydrophobic Lipid Dynamics Simulated by Efficient Integral Equation Methods
- Accurate Derivative Evaluation for any Grad-Shafranov Solver
- Computing singular and near-singular integrals over curved boundary elements: The strongly singular case
- Efficient sum-of-exponentials approximations for the heat kernel and their applications
- A Fast Direct Solver for Boundary Integral Equations Using Quadrature By Expansion