Quadrature by expansion: a new method for the evaluation of layer potentials
From MaRDI portal
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.
Recommendations
- A fast algorithm with error bounds for quadrature by expansion
- Ubiquitous evaluation of layer potentials using quadrature by kernel-independent expansion
- Fast algorithms for quadrature by expansion. I: Globally valid expansions
- Error estimation for quadrature by expansion in layer potential evaluation
- Adaptive quadrature by expansion for layer potential evaluation in two dimensions
Cites work
- scientific article; zbMATH DE number 3887234 (Why is no real title available?)
- scientific article; zbMATH DE number 3854294 (Why is no real title available?)
- scientific article; zbMATH DE number 3231383 (Why is no real title available?)
- A Numerical Method for Locating the Zeros of an Analytic Function
- A fast algorithm for particle simulations
- A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications
- A high-order 3D boundary integral equation solver for elliptic PDEs in smooth domains
- A method for computing nearly singular integrals
- A nonlinear optimization procedure for generalized Gaussian quadratures
- Acoustic and electromagnetic equations. Integral representations for harmonic problems
- An Analysis of Quadrature Errors in Second-Kind Boundary Integral Methods
- Boundary integral equations in time-harmonic acoustic scattering
- Convergence of the point vortex method for the 2-D euler equations
- Corner singularities for elliptic problems: Integral equations, graded meshes, quadrature, and compressed inverse preconditioning
- Evaluation of single layer potentials over curved surfaces
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
- High-Order Corrected Trapezoidal Quadrature Rules for Singular Functions
- High-Order and Efficient Methods for the Vorticity Formulation of the Euler Equations
- Hybrid Gauss-Trapezoidal Quadrature Rules
- Integral equation methods for elliptic problems with boundary conditions of mixed type
- Inverse acoustic and electromagnetic scattering theory.
- Linear integral equations.
- Locally Corrected Multidimensional Quadrature Rules for Singular Functions
- Machine Precision Evaluation of Singular and Nearly Singular Potential Integrals by Use of Gauss Quadrature Formulas for Rational Functions
- NIST handbook of mathematical functions
- Numerical quadratures for singular and hypersingular integrals
- On Numerical Contour Integration Round a Closed Contour
- On numerical cubatures of nearly singular surface integrals arising in BEM collocation
- On numerical cubatures of singular surface integrals in boundary element methods
- On the Nyström discretization of integral equations on planar curves with corners
- On the convergence of local expansions of layer potentials
- On the evaluation of layer potentials close to their sources
- On the numerical solution of a hypersingular integral equation for elastic scattering from a planar crack
- On the numerical solution of a hypersingular integral equation in scattering theory
- Quadrature Over a Pyramid or Cube of Integrands with a Singularity at a Vertex
- Quadrature methods for periodic singular and weakly singular Fredholm integral equations
- Quadruple and octuple layer potentials in two dimensions. I: Analytical apparatus.
- Remarks on the implementation of the wideband FMM for the Helmholtz equation in two dimensions
- Singularity extraction technique for integral equation methods with higher order basis functions on plane triangles and tetrahedra
- Solving integral equations on piecewise smooth boundaries using the RCIP method: a tutorial
- The Numerical Solution of Integral Equations of the Second Kind
- Viscous shock capturing in a time-explicit discontinuous Galerkin method
- Zur Dirichletschen Randwertaufgabe des Außenraumes der Schwingungsgleichung
- Über das Dirichletsche Außenraumproblem für die Helmholtzsche Schwingungsgleichung
Cited in
(only showing first 100 items - show all)- An adaptive fast multipole accelerated Poisson solver for complex geometries
- Smoothed corners and scattered waves
- A fast direct solver for two dimensional quasi-periodic multilayered media scattering problems
- Asymptotic analysis for close evaluation of layer potentials
- A Nyström flavored Calderón calculus of order three for two dimensional waves, time-harmonic and transient
- Spectrally accurate quadratures for evaluation of layer potentials close to the boundary for the 2D Stokes and Laplace equations
- The AAA algorithm for rational approximation
- Fast algorithms using orthogonal polynomials
- Boundary integral method for the flow of vesicles with viscosity contrast in three dimensions
- A fast integral equation method for solid particles in viscous flow using quadrature by expansion
- High-order close evaluation of Laplace layer potentials: a differential geometric approach
- A fast integral equation method for the two-dimensional Navier-Stokes equations
- High-order finite element-integral equation coupling on embedded meshes
- High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane
- Stable identification of sources located on separation interfaces of two different homogeneous media
- A fast platform for simulating semi-flexible fiber suspensions applied to cell mechanics
- A fast algorithm for quadrature by expansion in three dimensions
- Optimization of fast algorithms for global quadrature by expansion using target-specific expansions
- Solution of Stokes flow in complex nonsmooth 2D geometries via a linear-scaling high-order adaptive integral equation scheme
- Simulation of multiscale hydrophobic lipid dynamics via efficient integral equation methods
- Quadrature by fundamental solutions: kernel-independent layer potential evaluation for large collections of simple objects
- Accurate quadrature of nearly singular line integrals in two and three dimensions by singularity swapping
- A new hybrid integral representation for frequency domain scattering in layered media
- Computing Weakly Singular and Near-Singular Integrals Over Curved Boundary Elements
- A boundary integral equation approach to computing eigenvalues of the Stokes operator
- On the accurate evaluation of unsteady Stokes layer potentials in moving two-dimensional geometries
- Error estimation for quadrature by expansion in layer potential evaluation
- A fast direct solver for scattering from periodic structures with multiple material interfaces in two dimensions
- An integral equation formulation for rigid bodies in Stokes flow in three dimensions
- An accurate integral equation method for simulating multi-phase Stokes flow
- Fast algorithms for quadrature by expansion. I: Globally valid expansions
- A fast multipole boundary element method based on higher order elements for analyzing 2-D potential problems
- Quadrature error estimates for layer potentials evaluated near curved surfaces in three dimensions
- Adaptive quadrature by expansion for layer potential evaluation in two dimensions
- Gauss-Jacobi quadratures for weakly, strongly, hyper- and nearly-singular integrals in boundary integral equation methods for domains with sharp edges and corners
- On integral equation methods for the first Dirichlet problem of the biharmonic and modified biharmonic equations in nonsmooth domains
- RBF based quadrature on the sphere
- Integral equation formulation of the biharmonic Dirichlet problem
- On the evaluation of layer potentials close to their sources
- A kernel-free boundary integral method for the nonlinear Poisson-Boltzmann equation
- Finite Elements for Helmholtz Equations with a Nonlocal Boundary Condition
- Variants of an explicit kernel-split panel-based Nyström discretization scheme for Helmholtz boundary value problems
- Fast multipole accelerated singular boundary method for the 3D Helmholtz equation in low frequency regime
- A highly accurate boundary integral equation method for surfactant-laden drops in 3D
- Solving integral equations on piecewise smooth boundaries using the RCIP method: a tutorial
- Ubiquitous evaluation of layer potentials using quadrature by kernel-independent expansion
- A plane-wave singularity subtraction technique for the classical Dirichlet and Neumann combined field integral equations
- A heterogeneous FMM for layered media Helmholtz equation. I: Two layers in \(\mathbb{R}^2\)
- Solving Laplace problems with corner singularities via rational functions
- A Nyström method for the two dimensional Helmholtz hypersingular equation
- Accurate derivative evaluation for any Grad-Shafranov solver
- A hybrid method for systems of closely spaced dielectric spheres and ions
- A local target specific quadrature by expansion method for evaluation of layer potentials in 3D
- On the solution of Laplace's equation in the vicinity of triple junctions
- A boundary-integral framework to simulate viscous erosion of a porous medium
- High-frequency asymptotic compression of dense BEM matrices for general geometries without ray tracing
- High-volume fraction simulations of two-dimensional vesicle suspensions
- A fast algorithm with error bounds for quadrature by expansion
- On a Helmholtz transmission problem in planar domains with corners
- A stabilized separation of variables method for the modified biharmonic equation
- Flexibly imposing periodicity in kernel independent FMM: a multipole-to-local operator approach
- A framework for simulation of multiple elastic scattering in two dimensions
- Multivariate quadrature of a singular integrand
- Isogeometric analysis of boundary integral equations: high-order collocation methods for the singular and hyper-singular equations
- Harmonic density interpolation methods for high-order evaluation of Laplace layer potentials in 2D and 3D
- Asymptotic approximations for the close evaluation of double-layer potentials
- A high-order fast boundary element method with near-boundary stability for field emission from nanoscale structures
- Corrected trapezoidal rules for singular implicit boundary integrals
- Singularity swap quadrature for nearly singular line integrals on closed curves in two dimensions
- Fast multipole methods for the evaluation of layer potentials with locally-corrected quadratures
- Close evaluation of layer potentials in three dimensions
- An integral equation method for the Cahn-Hilliard equation in the wetting problem
- Conformal mapping via a density correspondence for the double-layer potential
- A Cartesian grid-based boundary integral method for an elliptic interface problem on closely packed cells
- Two-dimensional hydrodynamics of a Janus particle vesicle
- Windowed Green function method for wave scattering by periodic arrays of 2D obstacles
- Spectrally accurate solutions to inhomogeneous elliptic PDE in smooth geometries using function intension
- Immersed boundary double layer method: an introduction of methodology on the Helmholtz equation
- Recursive analytical quadrature for the close evaluation of Laplace and Helmholtz layer potentials over flat boundary elements in \(\mathbb{R}^3\)
- A Chebyshev-based rectangular-polar integral solver for scattering by geometries described by non-overlapping patches
- Quadrature by two expansions for evaluating Helmholtz layer potentials
- The airfoil integral equation over disjoint intervals: analytic solutions and asymptotic expansions
- Computing singular and near-singular integrals over curved boundary elements: the strongly singular case
- Regularized single and double layer integrals in 3D Stokes flow
- Robust boundary integral equations for the solution of elastic scattering problems via Helmholtz decompositions
- Adjoint-based control of three dimensional Stokes droplets
- A fluctuating boundary integral method for Brownian suspensions
- General-purpose kernel regularization of boundary integral equations via density interpolation
- High-order discretization of a stable time-domain integral equation for 3D acoustic scattering
- A rational-expansion-based method to compute Gabor coefficients of 2D indicator functions supported on polygonal domain
- Discrete null field equation methods for solving Laplace's equation: boundary layer computations
- On the regularization of Cauchy-type integral operators via the density interpolation method and applications
- FMM-accelerated solvers for the Laplace-Beltrami problem on complex surfaces in three dimensions
- Analytical expressions for singular integrals arising from the 3D Laplace and Stokes kernels when using constant or linear triangular and quadrilateral boundary elements
- An FMM Accelerated Poisson Solver for Complicated Geometries in the Plane Using Function Extension
- A particle-in-Fourier method with semi-discrete energy conservation for non-periodic boundary conditions
- Jump relations of certain hypersingular Stokes kernels on regular surfaces
- Quadrature by two expansions: evaluating Laplace layer potentials using complex polynomial and plane wave expansions
- A robust solver for elliptic PDEs in 3D complex geometries
- Simulation and validation of surfactant-laden drops in two-dimensional Stokes flow
This page was built for publication: Quadrature by expansion: a new method for the evaluation of layer potentials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q348043)
