A Fast Fourier–Galerkin Method for Solving Singular Boundary Integral Equations

DOI10.1137/070703478zbMath1175.65140OpenAlexW2041915715MaRDI QIDQ3395081

Yuesheng Xu, Haotao Cai

Publication date: 20 August 2009

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

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

zbMATH Keywords

sparse matrixfast solversingular boundary integral equations: Fourier-Galerkin methods

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Direct numerical methods for linear systems and matrix inversion (65F05) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items (22)

Fast Fourier-Galerkin methods for first-kind logarithmic-kernel integral equations on open arcs ⋮ A fast Fourier-Galerkin method for solving integral equations of second kind with weakly singular kernels ⋮ A fast Fourier-Galerkin method solving a system of integral equations for the biharmonic equation ⋮ Fast computation of the multidimensional discrete Fourier transform and discrete backward Fourier transform on sparse grids ⋮ A fast trigonometric collocation method for some elliptic pseudodifferential equations ⋮ Fast discrete algorithms for sparse Fourier expansions of high dimensional functions ⋮ Fast Fourier-Galerkin methods for nonlinear boundary integral equations ⋮ Improved guaranteed computable bounds on homogenized properties of periodic media by the Fourier-Galerkin method with exact integration ⋮ A fast solver for boundary integral equations of the modified Helmholtz equation ⋮ Computing the Newton potential in the boundary integral equation for the Dirichlet problem of the Poisson equation ⋮ A fast solver for the Hilbert-type singular integral equations based on the direct Fourier spectral method ⋮ A fast Fourier-Galerkin method solving boundary integral equations for the Helmholtz equation with exponential convergence ⋮ A fast multiscale Galerkin method for solving a boundary integral equation in a domain with corners ⋮ A High-Accuracy Mechanical Quadrature Method for Solving the Axisymmetric Poisson's Equation ⋮ \(L_2\) error estimates of collocation methods for solving certain singular integral equations ⋮ A fast Fourier-collocation method for second boundary integral equations ⋮ A fast numerical solution for the first kind boundary integral equation for the Helmholtz equation ⋮ Fast Fourier-Galerkin methods for solving singular boundary integral equations: Numerical integration and precondition ⋮ A fully discrete fast Fourier-Galerkin method solving a boundary integral equation for the biharmonic equation ⋮ A fast Petrov-Galerkin method for solving the generalized airfoil equation ⋮ Fast Fourier transforms of piecewise polynomials ⋮ Iterated fast multiscale Galerkin methods for Fredholm integral equations of second kind with weakly singular kernels

This page was built for publication: A Fast Fourier–Galerkin Method for Solving Singular Boundary Integral Equations