High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane

DOI10.1007/S10444-013-9306-3zbMath1300.65093OpenAlexW1984741461MaRDI QIDQ457677

Patrick M. Young, Alex H. Barnett, Sijia Hao, Per-Gunnar Martinsson

Publication date: 29 September 2014

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10444-013-9306-3

zbMATH Keywords

convergenceboundary integral equationLaplace equationHelmholtz equationnumerical experimentNyström discretizationAlpert quadrature ruleKapur-Rokhlin quadrature ruleKolm-Rokhlin quadrature ruleKress quadrature rulelogarithmically-singular kernels

Mathematics Subject Classification ID

Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items (61)

Convergence analysis of oversampled collocation boundary element methods in 2D ⋮ A fast solver for elastic scattering from axisymmetric objects by boundary integral equations ⋮ A numerical framework for singular limits of a class of reaction diffusion problems ⋮ On the solution of elliptic partial differential equations on regions with corners ⋮ 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 ⋮ Ubiquitous evaluation of layer potentials using quadrature by kernel-independent expansion ⋮ A simplified technique for the efficient and highly accurate discretization of boundary integral equations in 2D on domains with corners ⋮ An explicit kernel-split panel-based Nyström scheme for integral equations on axially symmetric surfaces ⋮ High-order boundary integral equation solution of high frequency wave scattering from obstacles in an unbounded linearly stratified medium ⋮ 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 plane-wave singularity subtraction technique for the classical Dirichlet and Neumann combined field integral equations ⋮ Robust and Efficient Solution of the Drum Problem via Nyström Approximation of the Fredholm Determinant ⋮ H2Opus: a distributed-memory multi-GPU software package for non-local operators ⋮ Quadrature by fundamental solutions: kernel-independent layer potential evaluation for large collections of simple objects ⋮ An Interface Formulation of the Laplace–Beltrami Problem on Piecewise Smooth Surfaces ⋮ Windowed Green function method for wave scattering by periodic arrays of 2D obstacles ⋮ Solving boundary value problems via the Nyström method using spline Gauss rules ⋮ Robust integral formulations for electromagnetic scattering from three-dimensional cavities ⋮ Fast algorithms for quadrature by expansion. I: Globally valid expansions ⋮ Does the Helmholtz Boundary Element Method Suffer from the Pollution Effect? ⋮ Nyström discretizations of boundary integral equations for the solution of 2D elastic scattering problems ⋮ On a Helmholtz transmission problem in planar domains with corners ⋮ On the discretization of Laplace's equation with Neumann boundary conditions on polygonal domains ⋮ A Fast Boundary Integral Method for High-Order Multiscale Mesh Generation ⋮ On the solution of the Helmholtz equation on regions with corners ⋮ An integral equation-based numerical method for the forced heat equation on complex domains ⋮ An efficient quadrature rule for weakly and strongly singular integrals ⋮ An integral equation-based numerical solver for Taylor states in toroidal geometries ⋮ A high-order wideband direct solver for electromagnetic scattering from bodies of revolution ⋮ A fast algorithm for quadrature by expansion in three dimensions ⋮ An FFT-accelerated direct solver for electromagnetic scattering from penetrable axisymmetric objects ⋮ On the efficient representation of the half-space impedance Green's function for the Helmholtz equation ⋮ Dirac integral equations for dielectric and plasmonic scattering ⋮ Optimal slip velocities of micro-swimmers with arbitrary axisymmetric shapes ⋮ Adaptive Quadrature by Expansion for Layer Potential Evaluation in Two Dimensions ⋮ A fast and well-conditioned spectral method for singular integral equations ⋮ A Cartesian Grid-Based Boundary Integral Method for an Elliptic Interface Problem on Closely Packed Cells ⋮ Convolution quadrature methods for time-domain scattering from unbounded penetrable interfaces ⋮ An efficient and highly accurate solver for multi-body acoustic scattering problems involving rotationally symmetric scatterers ⋮ Low-dimensional spatial embedding method for shape uncertainty quantification in acoustic scattering by 2D star shaped obstacles ⋮ Nonlinear simulation of an elastic tumor-host interface ⋮ A new hybrid integral representation for frequency domain scattering in layered media ⋮ Zeta correction: a new approach to constructing corrected trapezoidal quadrature rules for singular integral operators ⋮ Smoothed Corners and Scattered Waves ⋮ Corrected trapezoidal rules for boundary integral equations in three dimensions ⋮ The isogeometric Nyström method ⋮ A fast algorithm with error bounds for quadrature by expansion ⋮ On the Numerical Solution of Elliptic Partial Differential Equations on Polygonal Domains ⋮ A fast integral equation method for the two-dimensional Navier-Stokes equations ⋮ A New Mixed Potential Representation for Unsteady, Incompressible Flow ⋮ Spectrally accurate solutions to inhomogeneous elliptic PDE in smooth geometries using function intension ⋮ Boundary integral equations for the exterior Robin problem in two dimensions ⋮ A fast direct solver for integral equations on locally refined boundary discretizations and its application to multiphase flow simulations ⋮ 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 ⋮ The Method of Fundamental Solutions in Solving Coupled Boundary Value Problems for M/EEG ⋮ Variants of an explicit kernel-split panel-based Nyström discretization scheme for Helmholtz boundary value problems

Uses Software

• Matlab

Cites Work

• Unnamed Item
• Unnamed Item
• Matlab
• Quadrature by expansion: a new method for the evaluation of layer potentials
• Solving integral equations on piecewise smooth boundaries using the RCIP method: a tutorial
• A fast direct solver for the integral equations of scattering theory on planar curves with corners
• A high-order Nyström discretization scheme for boundary integral equations defined on rotationally symmetric surfaces
• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• Universal quadratures for boundary integral equations on two-dimensional domains with corners
• Boundary integral equations in time-harmonic acoustic scattering
• Corner singularities for elliptic problems: Integral equations, graded meshes, quadrature, and compressed inverse preconditioning
• Integral equation methods for elliptic problems with boundary conditions of mixed type
• On constant-alpha force-free fields in a torus
• Linear integral equations.
• Inverse acoustic and electromagnetic scattering theory.
• A fast direct solver for boundary integral equations in two dimensions
• Efficient discretization of Laplace boundary integral equations on polygonal domains
• Über eine Methode zum räumlichen Neumannschen Problem mit einer Anwendung für torusartige Berandungen
• From Potential Theory to Matrix Iterations in Six Steps
• Hybrid Gauss-Trapezoidal Quadrature Rules
• The Numerical Solution of Integral Equations of the Second Kind
• High-Order Corrected Trapezoidal Quadrature Rules for Singular Functions
• Spectral Methods in MATLAB
• Nonlinear Optimization, Quadrature, and Interpolation
• An Accurate Boundary Value Problem Solver Applied to Scattering From Cylinders With Corners
• A fast algorithm for particle simulations
• Numerical quadratures for singular and hypersingular integrals

This page was built for publication: High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane