High-Order Corrected Trapezoidal Quadrature Rules for Singular Functions

DOI10.1137/S0036142995287847zbMath0891.65019OpenAlexW2031030712MaRDI QIDQ4377518

Sharad Kapur, Vladimir Rokhlin

Publication date: 10 February 1998

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0036142995287847

zbMATH Keywords

convergencequadrature formulaeweakly singular integralssingular functionsEuler-Maclaurin formulacorrected trapezoidal quadrature rulesendpoint corrections

Mathematics Subject Classification ID

Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32) Euler-Maclaurin formula in numerical analysis (65B15)

Related Items (64)

Quadruple and octuple layer potentials in two dimensions. I: Analytical apparatus. ⋮ A highly accurate boundary treatment for confined Stokes flow ⋮ Quadrature by two expansions: evaluating Laplace layer potentials using complex polynomial and plane wave expansions ⋮ Analysis of numerical solutions to Sommerfeld integral relation of the half-space radiator problem ⋮ A robust solver for elliptic PDEs in 3D complex geometries ⋮ Nyström-Clenshaw-Curtis quadrature for integral equations with discontinuous kernels ⋮ Quadrature rule for indefinite integral of algebraic-logarithmic singular integrands ⋮ Corrected trapezoidal rules for singular implicit boundary integrals ⋮ An accurate integral equation method for simulating multi-phase Stokes flow ⋮ A numerical framework for singular limits of a class of reaction diffusion problems ⋮ Computing Weakly Singular and Near-Singular Integrals Over Curved Boundary Elements ⋮ A new integral representation for quasi-periodic fields and its application to two-dimensional band structure calculations ⋮ Ubiquitous evaluation of layer potentials using quadrature by kernel-independent expansion ⋮ Fredholm integral equation method for the integro-differential Schrödinger equation ⋮ Interpolation on arbitrary regions in the complex plane ⋮ A fast direct solver for quasi-periodic scattering problems ⋮ Quadrature by expansion: a new method for the evaluation of layer potentials ⋮ A fast direct solver for scattering problems involving elongated structures ⋮ A fast direct solver for two dimensional quasi-periodic multilayered media scattering problems ⋮ A boundary integral equation method for mode elimination and vibration confinement in thin plates with clamped points ⋮ The FFTRR-based fast direct algorithms for complex inhomogeneous biharmonic problems with applications to incompressible flows ⋮ Arbitrarily high-order trapezoidal rules for functions with fractional singularities in two dimensions ⋮ A tensor-train accelerated solver for integral equations in complex geometries ⋮ Quadrature by fundamental solutions: kernel-independent layer potential evaluation for large collections of simple objects ⋮ A Fast Cartesian Grid-Based Integral Equation Method for Unbounded Interface Problems with Non-Homogeneous Source Terms ⋮ A Unified Trapezoidal Quadrature Method for Singular and Hypersingular Boundary Integral Operators on Curved Surfaces ⋮ High-order quadrature rules based on spline quasi-interpolants and application to integral equations ⋮ An adaptive fast multipole accelerated Poisson solver for complex geometries ⋮ Using integral equations and the immersed interface method to solve immersed boundary problems with stiff forces ⋮ Quadrature by two expansions for evaluating Helmholtz layer potentials ⋮ High-order corrected trapezoidal rules for a class of singular integrals ⋮ A fast time domain solver for the equilibrium Dyson equation ⋮ Random walks in frequency and the reconstruction of obstacles with cavities from multi-frequency data ⋮ Second kind integral equations for the classical potential theory on open surfaces I: Analytical apparatus. ⋮ BI-GreenNet: learning Green's functions by boundary integral network ⋮ High-order corrected trapezoidal quadrature rules for functions with a logarithmic singularity in 2-D. ⋮ A high-order Nyström discretization scheme for boundary integral equations defined on rotationally symmetric surfaces ⋮ Fast elliptic solvers in cylindrical coordinates and the Coulomb collision operator ⋮ High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane ⋮ Second kind integral equation formulation for the modified biharmonic equation and its applications ⋮ Second kind integral equations for the classical potential theory on open surfaces. II. ⋮ Fast structured LU factorization for nonsymmetric matrices ⋮ On the efficient representation of the half-space impedance Green's function for the Helmholtz equation ⋮ A high-order, fast algorithm for scattering calculation in two dimensions ⋮ Higher-order Newton-Cotes rules with end corrections ⋮ Equivalence of \(n\)-point Gauss-Chebyshev rule and \(4n\)-point midpoint rule in computing the period of a Lotka-Volterra system ⋮ Second kind integral equation formulation for the mode calculation of optical waveguides ⋮ Derivative corrections for quadrature formulas ⋮ A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains ⋮ High-order corrected trapezoidal quadrature rules for the Coulomb potential in three dimensions ⋮ Scattering in flatland: Efficient representations via wave atoms ⋮ Integral and integrable algorithms for a nonlinear shallow-water wave equation ⋮ A fast direct solver for boundary integral equations in two dimensions ⋮ A Fourier Extension Based Numerical Integration Scheme for Fast and High-Order Approximation of Convolutions with Weakly Singular Kernels ⋮ A stabilized separation of variables method for the modified biharmonic equation ⋮ A heterogeneous FMM for layered media Helmholtz equation. I: Two layers in \(\mathbb{R}^2\) ⋮ High-order quadratures for the solution of scattering problems in two dimensions ⋮ Zeta correction: a new approach to constructing corrected trapezoidal quadrature rules for singular integral operators ⋮ Corrected trapezoidal rules for boundary integral equations in three dimensions ⋮ Harmonic density interpolation methods for high-order evaluation of Laplace layer potentials in 2D and 3D ⋮ 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 ⋮ Error estimate for a corrected Clenshaw-Curtis quadrature rule ⋮ A fast, high-order scheme for evaluating volume potentials on complex 2D geometries via area-to-line integral conversion and domain mappings

This page was built for publication: High-Order Corrected Trapezoidal Quadrature Rules for Singular Functions