Quadrature by expansion: a new method for the evaluation of layer potentials

DOI10.1016/j.jcp.2013.06.027zbMath1349.65094arXiv1207.4461OpenAlexW2087058805MaRDI QIDQ348043

Andreas Klöckner, Michael O'Neil, Alex H. Barnett, Leslie F. Greengard

Publication date: 5 December 2016

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

Full work available at URL: https://arxiv.org/abs/1207.4461

zbMATH Keywords

integral equations singular integrals quadrature high-order accuracy layer potentials

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Numerical integration (65D30)

Related Items

Quadrature error estimates for layer potentials evaluated near curved surfaces in three dimensions ⋮ Error estimation for quadrature by expansion in layer potential evaluation ⋮ A Chebyshev-based rectangular-polar integral solver for scattering by geometries described by non-overlapping patches ⋮ Close evaluation of layer potentials in three dimensions ⋮ An integral equation method for the Cahn-Hilliard equation in the wetting problem ⋮ Fast algorithms using orthogonal polynomials ⋮ 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 ⋮ Corrected trapezoidal rules for singular implicit boundary integrals ⋮ An accurate integral equation method for simulating multi-phase Stokes flow ⋮ Boundary integral method for the flow of vesicles with viscosity contrast in three dimensions ⋮ Accurate derivative evaluation for any Grad-Shafranov solver ⋮ Integral equation formulation of the biharmonic Dirichlet problem ⋮ Isogeometric analysis of boundary integral equations: High-order collocation methods for the singular and hyper-singular equations ⋮ Computing Weakly Singular and Near-Singular Integrals Over Curved Boundary Elements ⋮ A Nyström flavored Calderón calculus of order three for two dimensional waves, time-harmonic and transient ⋮ A highly accurate boundary integral equation method for surfactant-laden drops in 3D ⋮ Ubiquitous evaluation of layer potentials using quadrature by kernel-independent expansion ⋮ Conformal Mapping via a Density Correspondence for the Double-Layer Potential ⋮ A local target specific quadrature by expansion method for evaluation of layer potentials in 3D ⋮ A fast direct solver for scattering from periodic structures with multiple material interfaces in two dimensions ⋮ Two-dimensional hydrodynamics of a Janus particle vesicle ⋮ A fast multipole boundary element method based on higher order elements for analyzing 2-D potential problems ⋮ On the regularization of Cauchy-type integral operators via the density interpolation method and applications ⋮ Accurate quadrature of nearly singular line integrals in two and three dimensions by singularity swapping ⋮ A fast direct solver for two dimensional quasi-periodic multilayered media scattering problems ⋮ Solving integral equations on piecewise smooth boundaries using the RCIP method: a tutorial ⋮ A fast integral equation method for solid particles in viscous flow using quadrature by expansion ⋮ A plane-wave singularity subtraction technique for the classical Dirichlet and Neumann combined field integral equations ⋮ 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 kernel-free boundary integral method for the nonlinear Poisson-Boltzmann equation ⋮ Corrected trapezoidal rule for near-singular integrals in axi-symmetric Stokes flow ⋮ Quadrature by fundamental solutions: kernel-independent layer potential evaluation for large collections of simple objects ⋮ FMM-accelerated solvers for the Laplace-Beltrami problem on complex surfaces in three dimensions ⋮ High-frequency asymptotic compression of dense BEM matrices for general geometries without ray tracing ⋮ Numerical analytic continuation ⋮ Integral equation methods for the Morse-ingard equations ⋮ Adjoint-based control of three dimensional Stokes droplets ⋮ Windowed Green function method for wave scattering by periodic arrays of 2D obstacles ⋮ A rational-expansion-based method to compute Gabor coefficients of 2D indicator functions supported on polygonal domain ⋮ Fast algorithms for quadrature by expansion. I: Globally valid expansions ⋮ Nyström discretizations of boundary integral equations for the solution of 2D elastic scattering problems ⋮ On the solution of Laplace's equation in the vicinity of triple junctions ⋮ An adaptive fast multipole accelerated Poisson solver for complex geometries ⋮ On a Helmholtz transmission problem in planar domains with corners ⋮ An FMM Accelerated Poisson Solver for Complicated Geometries in the Plane Using Function Extension ⋮ Quadrature by two expansions for evaluating Helmholtz layer potentials ⋮ Fast multipole methods for the evaluation of layer potentials with locally-corrected quadratures ⋮ Flexibly imposing periodicity in kernel independent FMM: a multipole-to-local operator approach ⋮ Asymptotic analysis for close evaluation of layer potentials ⋮ A fast platform for simulating semi-flexible fiber suspensions applied to cell mechanics ⋮ Jump Relations of Certain Hypersingular Stokes Kernels on Regular Surfaces ⋮ High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane ⋮ Simulation and validation of surfactant-laden drops in two-dimensional Stokes flow ⋮ Regularized single and double layer integrals in 3D Stokes flow ⋮ A fast algorithm for quadrature by expansion in three dimensions ⋮ Taylor states in stellarators: a fast high-order boundary integral solver ⋮ High-order discretization of a stable time-domain integral equation for 3D acoustic scattering ⋮ Optimization of fast algorithms for global quadrature by expansion using target-specific expansions ⋮ A Nyström method for the two dimensional Helmholtz hypersingular equation ⋮ Adaptive Quadrature by Expansion for Layer Potential Evaluation in Two Dimensions ⋮ A boundary integral equation approach to computing eigenvalues of the Stokes operator ⋮ An integral equation formulation for rigid bodies in Stokes flow in three dimensions ⋮ A Cartesian Grid-Based Boundary Integral Method for an Elliptic Interface Problem on Closely Packed Cells ⋮ A boundary-integral framework to simulate viscous erosion of a porous medium ⋮ High-order finite element-integral equation coupling on embedded meshes ⋮ Fast multipole accelerated singular boundary method for the 3D Helmholtz equation in low frequency regime ⋮ The AAA Algorithm for Rational Approximation ⋮ General-purpose kernel regularization of boundary integral equations via density interpolation ⋮ A stabilized separation of variables method for the modified biharmonic equation ⋮ A new hybrid integral representation for frequency domain scattering in layered media ⋮ A heterogeneous FMM for layered media Helmholtz equation. I: Two layers in \(\mathbb{R}^2\) ⋮ High-volume fraction simulations of two-dimensional vesicle suspensions ⋮ STABLE IDENTIFICATION OF SOURCES LOCATED ON SEPARATION INTERFACES OF TWO DIFFERENT HOMOGENEOUS MEDIA ⋮ A Hybrid Method for Systems of Closely Spaced Dielectric Spheres and Ions ⋮ Viscous transport in eroding porous media ⋮ Multivariate quadrature of a singular integrand ⋮ Asymptotic Approximations for the Close Evaluation of Double-Layer Potentials ⋮ Smoothed Corners and Scattered Waves ⋮ Simulation of Multiscale Hydrophobic Lipid Dynamics via Efficient Integral Equation Methods ⋮ 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 ⋮ A fluctuating boundary integral method for Brownian suspensions ⋮ Solving Laplace Problems with Corner Singularities via Rational Functions ⋮ A Framework for Simulation of Multiple Elastic Scattering in Two Dimensions ⋮ Solution of Stokes flow in complex nonsmooth 2D geometries via a linear-scaling high-order adaptive integral equation scheme ⋮ A fast integral equation method for the two-dimensional Navier-Stokes equations ⋮ Finite Elements for Helmholtz Equations with a Nonlocal Boundary Condition ⋮ Spectrally accurate solutions to inhomogeneous elliptic PDE in smooth geometries using function intension ⋮ Parallel Skeletonization for Integral Equations in Evolving Multiply-Connected Domains ⋮ RBF based quadrature on the sphere ⋮ A fast, high-order scheme for evaluating volume potentials on complex 2D geometries via area-to-line integral conversion and domain mappings ⋮ High-Order Close Evaluation of Laplace Layer Potentials: A Differential Geometric Approach ⋮ Spectrally Accurate Quadratures for Evaluation of Layer Potentials Close to the Boundary for the 2D Stokes and Laplace Equations ⋮ Variants of an explicit kernel-split panel-based Nyström discretization scheme for Helmholtz boundary value problems

Uses Software

DLMF

Cites Work