A fast and well-conditioned spectral method for singular integral equations
From MaRDI portal
Publication:680105
DOI10.1016/J.JCP.2016.12.009zbMATH Open1380.65446arXiv1507.00596OpenAlexW2963567562MaRDI QIDQ680105FDOQ680105
Authors: Richard M. Slevinsky, Sheehan Olver 
Publication date: 22 January 2018
Published in: Journal of Computational Physics (Search for Journal in Brave)
Abstract: We develop a spectral method for solving univariate singular integral equations over unions of intervals by utilizing Chebyshev and ultraspherical polynomials to reformulate the equations as almost-banded infinite-dimensional systems. This is accomplished by utilizing low rank approximations for sparse representations of the bivariate kernels. The resulting system can be solved in operations using an adaptive QR factorization, where is the bandwidth and is the optimal number of unknowns needed to resolve the true solution. The complexity is reduced to operations by pre-caching the QR factorization when the same operator is used for multiple right-hand sides. Stability is proved by showing that the resulting linear operator can be diagonally preconditioned to be a compact perturbation of the identity. Applications considered include the Faraday cage, and acoustic scattering for the Helmholtz and gravity Helmholtz equations, including spectrally accurate numerical evaluation of the far- and near-field solution. The Julia software package SingularIntegralEquations.jl implements our method with a convenient, user-friendly interface.
Full work available at URL: https://arxiv.org/abs/1507.00596
Recommendations
- A Fast Fourier–Galerkin Method for Solving Singular Boundary Integral Equations
- A fast solver for the Hilbert-type singular integral equations based on the direct Fourier spectral method
- A fast and well-conditioned spectral method
- scientific article; zbMATH DE number 5044288
- A fast and stable solver for singular integral equations on piecewise smooth curves
Cites Work
- Title not available (Why is that?)
- An Extension of Chebfun to Two Dimensions
- Table of integrals, series, and products. Translated from the Russian. Translation edited and with a preface by Alan Jeffrey and Daniel Zwillinger. With one CD-ROM (Windows, Macintosh and UNIX)
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- A fast algorithm for particle simulations
- An Algorithm for the Machine Calculation of Complex Fourier Series
- Numerical evaluation of hypersingular integrals
- On the numerical solution of a hypersingular integral equation in scattering theory
- The method of fundamental solutions for 2D and 3D Stokes problems
- Title not available (Why is that?)
- An Extension of MATLAB to Continuous Functions and Operators
- Title not available (Why is that?)
- Integral equations with hypersingular kernels--theory and applications to fracture mechanics
- Hilbert transforms. Volume 2
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the fast matrix multiplication in the boundary element method by panel clustering
- A fast and well-conditioned spectral method
- Hybrid Gauss-Trapezoidal Quadrature Rules
- The automatic solution of partial differential equations using a global spectral method
- The exponentially convergent trapezoidal rule
- Title not available (Why is that?)
- On the evaluation of layer potentials close to their sources
- Title not available (Why is that?)
- Title not available (Why is that?)
- A general framework for solving Riemann-Hilbert problems numerically
- High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane
- Numerical solution of Riemann-Hilbert problems: random matrix theory and orthogonal polynomials
- Numerical solution of Riemann-Hilbert problems: Painlevé II
- A Sparse Discretization for Integral Equation Formulations of High Frequency Scattering Problems
- Fracture mechanics
- Evaluation of layer potentials close to the boundary for Laplace and Helmholtz problems on analytic planar domains
- High-order boundary integral equation solution of high frequency wave scattering from obstacles in an unbounded linearly stratified medium
- Boundary integral equations in time-harmonic acoustic scattering
- A fast direct solver for scattering problems involving elongated structures
- Exact solution of a simple hypersingular integral equation
- On representation formulas and radiation conditions
- A hypersingular boundary integral method for two-dimensional screen and crack problems
- Wavenumber-explicit continuity and coercivity estimates in acoustic scattering by planar screens
- A frequency-independent boundary element method for scattering by two-dimensional screens and apertures
- Title not available (Why is that?)
- Computing the Hilbert transform and its inverse
- Solving boundary integral problems with BEM++
- Computation of equilibrium measures
- The Classical Collocation Method for Singular Integral Equations
- Title not available (Why is that?)
- Operator preconditioning
- Numerical solution of second-order linear difference equations
- Corrections to ``Nonlinear integral equations for solving inverse boundary value problems for inclusions and cracks
- A Chebyshev expansion of singular integral equations with a logarithmic kernel
- A Chebyshev expansion of singular integrodifferential equations with a \(\partial^ 2| n| s-t| / \partial s \partial t\) kernel
- Mathematics of the Faraday cage
- New Error Bounds for the Quadrature Method for the Solution of Cauchy Singular Integral Equations
- Title not available (Why is that?)
- Orthogonal Polynomials Associated with Singular Integral Equations Having a Cauchy Kernel
- A high frequency \(hp\) boundary element method for scattering by convex polygons
- Matched asymptotics for a treadmilling low-Reynolds-number swimmer near a wall
- On acoustic and electric Faraday cages
- Continuous analogues of matrix factorizations
- Title not available (Why is that?)
Cited In (23)
- A fast sparse spectral method for nonlinear integro-differential Volterra equations with general kernels
- Fast and backward stable transforms between spherical harmonic expansions and bivariate Fourier series
- Title not available (Why is that?)
- A spectral method for nonlocal diffusion operators on the sphere
- Polynomial solution of Cauchy-type singular integro-differential equations with bivariate kernels
- Superconvergence and fast implementation of the barycentric prolate differentiation
- \texttt{SpecSolve}: spectral methods for spectral measures
- High-order Galerkin method for Helmholtz and Laplace problems on multiple open arcs
- A fast and spectrally convergent algorithm for rational-order fractional integral and differential equations
- Orthogonal structure on a wedge and on the boundary of a square
- A sparse spectral method for Volterra integral equations using orthogonal polynomials on the triangle
- An Efficient Cartesian Grid-Based Method for Scattering Problems with Inhomogeneous Media
- SingularIntegralEquations
- Multivariate rational approximation of functions with curves of singularities
- A static memory sparse spectral method for time-fractional PDEs
- The unified transform for mixed boundary condition problems in unbounded domains
- Fast algorithms using orthogonal polynomials
- Fast and accurate spectral treatment of coordinate singularities
- On symmetrizing the ultraspherical spectral method for self-adjoint problems
- A fast and stable solver for singular integral equations on piecewise smooth curves
- A sparse spectral method on triangles
- A fast solver for the Hilbert-type singular integral equations based on the direct Fourier spectral method
- Applying an iterative method numerically to solve \(n \times n\) matrix Wiener-Hopf equations with exponential factors
Uses Software
This page was built for publication: A fast and well-conditioned spectral method for singular integral equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q680105)
