Quadrature by expansion: a new method for the evaluation of layer potentials
From MaRDI portal
Publication:348043
DOI10.1016/J.JCP.2013.06.027zbMATH Open1349.65094arXiv1207.4461OpenAlexW2087058805MaRDI QIDQ348043FDOQ348043
Authors: Andreas Klöckner, Michael O'Neil, Alex H. Barnett, Leslie Greengard 
Publication date: 5 December 2016
Published in: Journal of Computational Physics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1207.4461
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
- NIST handbook of mathematical functions
- A fast algorithm for particle simulations
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- A nonlinear optimization procedure for generalized Gaussian quadratures
- Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
- Acoustic and electromagnetic equations. Integral representations for harmonic problems
- Inverse acoustic and electromagnetic scattering theory.
- On the numerical solution of a hypersingular integral equation in scattering theory
- Numerical quadratures for singular and hypersingular integrals
- Linear integral equations.
- Title not available (Why is that?)
- Quadrature Over a Pyramid or Cube of Integrands with a Singularity at a Vertex
- Hybrid Gauss-Trapezoidal Quadrature Rules
- The Numerical Solution of Integral Equations of the Second Kind
- Integral equation methods for elliptic problems with boundary conditions of mixed type
- Viscous shock capturing in a time-explicit discontinuous Galerkin method
- High-Order Corrected Trapezoidal Quadrature Rules for Singular Functions
- Title not available (Why is that?)
- A Numerical Method for Locating the Zeros of an Analytic Function
- A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications
- On the evaluation of layer potentials close to their sources
- Corner singularities for elliptic problems: Integral equations, graded meshes, quadrature, and compressed inverse preconditioning
- On numerical cubatures of singular surface integrals in boundary element methods
- Convergence of the point vortex method for the 2-D euler equations
- Über das Dirichletsche Außenraumproblem für die Helmholtzsche Schwingungsgleichung
- Title not available (Why is that?)
- Quadrature methods for periodic singular and weakly singular Fredholm integral equations
- On numerical cubatures of nearly singular surface integrals arising in BEM collocation
- Quadruple and octuple layer potentials in two dimensions. I: Analytical apparatus.
- Zur Dirichletschen Randwertaufgabe des Außenraumes der Schwingungsgleichung
- A method for computing nearly singular integrals
- Evaluation of single layer potentials over curved surfaces
- On the convergence of local expansions of layer potentials
- Remarks on the implementation of the wideband FMM for the Helmholtz equation in two dimensions
- An Analysis of Quadrature Errors in Second-Kind Boundary Integral Methods
- Solving integral equations on piecewise smooth boundaries using the RCIP method: a tutorial
- High-Order and Efficient Methods for the Vorticity Formulation of the Euler Equations
- Singularity extraction technique for integral equation methods with higher order basis functions on plane triangles and tetrahedra
- On the numerical solution of a hypersingular integral equation for elastic scattering from a planar crack
- 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
- On Numerical Contour Integration Round a Closed Contour
- On the Nyström discretization of integral equations on planar curves with corners
- Boundary integral equations in time-harmonic acoustic scattering
- A high-order 3D boundary integral equation solver for elliptic PDEs in smooth domains
Cited In (only showing first 100 items - show all)
- A fast integral equation method for the two-dimensional Navier-Stokes equations
- A fast algorithm for quadrature by expansion in three dimensions
- Optimization of fast algorithms for global quadrature by expansion using target-specific expansions
- A boundary integral equation approach to computing eigenvalues of the Stokes operator
- Harmonic density interpolation methods for high-order evaluation of Laplace layer potentials in 2D and 3D
- Error estimation for quadrature by expansion in layer potential evaluation
- High-Order Close Evaluation of Laplace Layer Potentials: A Differential Geometric Approach
- Quadrature by fundamental solutions: kernel-independent layer potential evaluation for large collections of simple objects
- RBF based quadrature on the sphere
- Finite Elements for Helmholtz Equations with a Nonlocal Boundary Condition
- A fast integral equation method for solid particles in viscous flow using quadrature by expansion
- High-order finite element-integral equation coupling on embedded meshes
- A Cartesian Grid-Based Boundary Integral Method for an Elliptic Interface Problem on Closely Packed Cells
- Accurate quadrature of nearly singular line integrals in two and three dimensions by singularity swapping
- A kernel-free boundary integral method for the nonlinear Poisson-Boltzmann equation
- Spectrally accurate quadratures for evaluation of layer potentials close to the boundary for the 2D Stokes and Laplace equations
- Fast multipole accelerated singular boundary method for the 3D Helmholtz equation in low frequency regime
- A fast algorithm with error bounds for quadrature by expansion
- A heterogeneous FMM for layered media Helmholtz equation. I: Two layers in \(\mathbb{R}^2\)
- On the solution of Laplace's equation in the vicinity of triple junctions
- Fast algorithms for quadrature by expansion. I: Globally valid expansions
- General-purpose kernel regularization of boundary integral equations via density interpolation
- A Chebyshev-based rectangular-polar integral solver for scattering by geometries described by non-overlapping patches
- An accurate integral equation method for simulating multi-phase Stokes flow
- Quadrature error estimates for layer potentials evaluated near curved surfaces in three dimensions
- On Integral Equation Methods for the First Dirichlet Problem of the Biharmonic and Modified Biharmonic Equations in NonSmooth Domains
- On a Helmholtz transmission problem in planar domains with corners
- Adaptive Quadrature by Expansion for Layer Potential Evaluation in Two Dimensions
- Isogeometric analysis of boundary integral equations: high-order collocation methods for the singular and hyper-singular equations
- 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
- Solving Laplace Problems with Corner Singularities via Rational Functions
- Computing Weakly Singular and Near-Singular Integrals Over Curved Boundary Elements
- Asymptotic Approximations for the Close Evaluation of Double-Layer Potentials
- Smoothed corners and scattered waves
- A fast multipole boundary element method based on higher order elements for analyzing 2-D potential problems
- A plane-wave singularity subtraction technique for the classical Dirichlet and Neumann combined field integral equations
- A Framework for Simulation of Multiple Elastic Scattering in Two Dimensions
- Corrected trapezoidal rules for singular implicit boundary integrals
- Fast algorithms using orthogonal polynomials
- Gauss-Jacobi quadratures for weakly, strongly, hyper- and nearly-singular integrals in boundary integral equation methods for domains with sharp edges and corners
- A hybrid method for systems of closely spaced dielectric spheres and ions
- A Nyström flavored Calderón calculus of order three for two dimensional waves, time-harmonic and transient
- High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane
- Solution of Stokes flow in complex nonsmooth 2D geometries via a linear-scaling high-order adaptive integral equation scheme
- A fast direct solver for scattering from periodic structures with multiple material interfaces in two dimensions
- Solving integral equations on piecewise smooth boundaries using the RCIP method: a tutorial
- Simulation of Multiscale Hydrophobic Lipid Dynamics via Efficient Integral Equation Methods
- The AAA Algorithm for Rational Approximation
- A fast direct solver for two dimensional quasi-periodic multilayered media scattering problems
- Integral equation formulation of the biharmonic Dirichlet problem
- Multivariate quadrature of a singular integrand
- Boundary integral method for the flow of vesicles with viscosity contrast in three dimensions
- A new hybrid integral representation for frequency domain scattering in layered media
- On the evaluation of layer potentials close to their sources
- A highly accurate boundary integral equation method for surfactant-laden drops in 3D
- Ubiquitous evaluation of layer potentials using quadrature by kernel-independent expansion
- Flexibly imposing periodicity in kernel independent FMM: a multipole-to-local operator approach
- An adaptive fast multipole accelerated Poisson solver for complex geometries
- Asymptotic analysis for close evaluation of layer potentials
- A fast platform for simulating semi-flexible fiber suspensions applied to cell mechanics
- STABLE IDENTIFICATION OF SOURCES LOCATED ON SEPARATION INTERFACES OF TWO DIFFERENT HOMOGENEOUS MEDIA
- Variants of an explicit kernel-split panel-based Nyström discretization scheme for Helmholtz boundary value problems
- A Nyström method for the two dimensional Helmholtz hypersingular equation
- A local target specific quadrature by expansion method for evaluation of layer potentials in 3D
- A stabilized separation of variables method for the modified biharmonic equation
- An integral equation formulation for rigid bodies in Stokes flow in three dimensions
- Accurate derivative evaluation for any Grad-Shafranov solver
- High-volume fraction simulations of two-dimensional vesicle suspensions
- A fast, high-order scheme for evaluating volume potentials on complex 2D geometries via area-to-line integral conversion and domain mappings
- Simulation and validation of surfactant-laden drops in two-dimensional Stokes flow
- Regularized single and double layer integrals in 3D Stokes flow
- Discrete null field equation methods for solving Laplace's equation: boundary layer computations
- Close evaluation of layer potentials in three dimensions
- An integral equation method for the Cahn-Hilliard equation in the wetting problem
- Taylor states in stellarators: a fast high-order boundary integral solver
- 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
- Fast multipole methods for the evaluation of layer potentials with locally-corrected quadratures
- The airfoil integral equation over disjoint intervals: analytic solutions and asymptotic expansions
- FMM-accelerated solvers for the Laplace-Beltrami problem on complex surfaces in three dimensions
- Viscous transport in eroding porous media
- On the regularization of Cauchy-type integral operators via the density interpolation method and applications
- Parallel Skeletonization for Integral Equations in Evolving Multiply-Connected Domains
- A high-order fast boundary element method with near-boundary stability for field emission from nanoscale structures
- Conformal Mapping via a Density Correspondence for the Double-Layer Potential
- Integral equation methods for the Morse-ingard equations
- A fluctuating boundary integral method for Brownian suspensions
- Numerical analytic continuation
- Adjoint-based control of three dimensional Stokes droplets
- A particle-in-Fourier method with semi-discrete energy conservation for non-periodic boundary conditions
- Corrected trapezoidal rule for near-singular integrals in axi-symmetric Stokes flow
- Windowed Green function method for wave scattering by periodic arrays of 2D obstacles
- Computing singular and near-singular integrals over curved boundary elements: the strongly singular case
- Jump Relations of Certain Hypersingular Stokes Kernels on Regular Surfaces
- Immersed boundary double layer method: an introduction of methodology on the Helmholtz equation
- Two-dimensional hydrodynamics of a Janus particle vesicle
- Robust boundary integral equations for the solution of elastic scattering problems via Helmholtz decompositions
- A rational-expansion-based method to compute Gabor coefficients of 2D indicator functions supported on polygonal domain
- An FMM Accelerated Poisson Solver for Complicated Geometries in the Plane Using Function Extension
Uses Software
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)
