Zeta correction: a new approach to constructing corrected trapezoidal quadrature rules for singular integral operators

DOI10.1007/S10444-021-09872-9MaRDI QIDQ2048196zbMATH OpenOpenAlexFDO

Authors Bowei Wu, P. G. Martinsson

Publication date 5 August 2021

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

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

zbMATH Keywords

Alpert quadrature ruleboundary integral equationscorrected trapezoidal ruleKapur-Rokhlin quadrature ruleKress quadrature ruleNyström discretizationRiemann zeta functionsingular quadrature

Mathematics Subject Classification ID

Numerical integration (65D30) Numerical quadrature and cubature formulas (65D32) Numerical methods for integral equations (65R20)

Abstract: A high-order accurate quadrature rule for the discretization of boundary integral equations (BIEs) on closed smooth contours in the plane is introduced. This quadrature can be viewed as a hybrid of the spectral quadrature of Kress (1991) and the locally corrected trapezoidal quadrature of Kapur and Rokhlin (1997). The new technique combines the strengths of both methods, and attains high-order convergence, numerical stability, ease of implementation, and compatibility with the "fast" algorithms (such as the Fast Multipole Method or Fast Direct Solvers). Important connections between the punctured trapezoidal rule and the Riemann zeta function are introduced, which enable a complete convergence analysis and lead to remarkably simple procedures for constructing the quadrature corrections. The paper reports a detailed comparison between the new method and the methods of Kress, of Kapur and Rokhlin, and of Alpert (1999).

Recommendations

• High-order quadratures for integral operators with singular kernels
• Corrected trapezoidal rules for a class of singular functions
• High-order corrected trapezoidal quadrature rules for functions with a logarithmic singularity in 2-D.
• High-Order Corrected Trapezoidal Quadrature Rules for Singular Functions
• scientific article; zbMATH DE number 5538084

Cites work

• A fast algorithm for particle simulations
• A Further Extension of the Euler-Maclaurin Summation Formula
• A high-order accurate accelerated direct solver for acoustic scattering from surfaces
• An Extension of the Euler-Maclaurin Summation Formula to Functions with a Branch Singularity
• Boundary Integral and Singularity Methods for Linearized Viscous Flow
• Boundary integral equations
• Boundary integral equations in time-harmonic acoustic scattering
• Corrected trapezoidal rules for a class of singular functions
• Fast Direct Solvers for Elliptic PDEs
• High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane
• High-order corrected trapezoidal quadrature rules for functions with a logarithmic singularity in 2-D.
• High-Order Corrected Trapezoidal Quadrature Rules for Singular Functions
• High-order quadratures for integral operators with singular kernels
• Hybrid Gauss-Trapezoidal Quadrature Rules
• Inverse acoustic and electromagnetic scattering theory
• Lattice sums then and now. With a foreword by Helaman Ferguson and Claire Ferguson
• Linear integral equations
• On the Structure of Fully Symmetric Multidimensional Quadrature Rules
• Quadrature methods for periodic singular and weakly singular Fredholm integral equations
• The exponentially convergent trapezoidal rule
• Using Complex Variables to Estimate Derivatives of Real Functions

Cited in

(14)

• Corrected trapezoidal rules for singular implicit boundary integrals
• H2Opus: a distributed-memory multi-GPU software package for non-local operators
• 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
• Robust fast direct integral equation solver for three-dimensional doubly periodic scattering problems with a large number of layers
• A Unified Trapezoidal Quadrature Method for Singular and Hypersingular Boundary Integral Operators on Curved Surfaces
• Quadrature by two expansions for evaluating Helmholtz layer potentials
• High-order corrected trapezoidal rules for a class of singular integrals
• Random walks in frequency and the reconstruction of obstacles with cavities from multi-frequency data
• Broadband recursive skeletonization
• On quadrature for singular integral operators with complex symmetric quadratic forms
• An extension of the Euler-Maclaurin summation formula to functions with near singularity
• SinCoTrap: A High-Order Locally Corrected Trapezoidal Rule for Periodic Singular Integrals in Arbitrary Dimensions
• Hierarchical low-rank compression exploiting symmetric boundary integral equations in transmission scattering

This page was built for publication: Zeta correction: a new approach to constructing corrected trapezoidal quadrature rules for singular integral operators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2048196)