Fast Fourier-Galerkin methods for solving singular boundary integral equations: Numerical integration and precondition

DOI10.1016/j.cam.2010.01.022zbMath1193.65206OpenAlexW2054679033MaRDI QIDQ977398

Ying Jiang, Yuesheng Xu

Publication date: 22 June 2010

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2010.01.022

zbMATH Keywords

stabilityconvergencenumerical examplespreconditioningFourier-Galerkin methodsfast quadrature algorithmsingular boundary integral equations

Mathematics Subject Classification ID

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) Boundary element methods for boundary value problems involving PDEs (65N38) Preconditioners for iterative methods (65F08)

Related Items (22)

Fast Fourier-Galerkin methods for first-kind logarithmic-kernel integral equations on open arcs ⋮ 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 ⋮ Fast Fourier-Galerkin methods for nonlinear boundary integral equations ⋮ A wavelet collocation method for boundary integral equations of the modified Helmholtz equation ⋮ A fast solver for boundary integral equations of the modified Helmholtz equation ⋮ Singular integral equations of convolution type with Hilbert kernel and a discrete jump problem ⋮ 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 ⋮ Generalized convolution-type singular integral equations ⋮ Singular integral equations of convolution type with cosecant kernels and periodic coefficients ⋮ A fast numerical solution for the first kind boundary integral equation for the Helmholtz equation ⋮ B-spline quasi-interpolation on sparse grids ⋮ Solvability of singular integro-differential equations via Riemann-Hilbert problem ⋮ A fully discrete fast Fourier-Galerkin method solving a boundary integral equation for the biharmonic equation ⋮ Non-normal type singular integral-differential equations by Riemann-Hilbert approach ⋮ Solvability theory of convolution singular integral equations via Riemann-Hilbert approach ⋮ The solvability and explicit solutions of singular integral-differential equations of non-normal type via Riemann-Hilbert problem ⋮ The solvability of a kind of generalized Riemann-Hilbert problems on function spaces \(H_{\ast }\) ⋮ High-order Galerkin method for Helmholtz and Laplace problems on multiple open arcs ⋮ Holomorphic solutions and solvability theory for a class of linear complete singular integro-differential equations with convolution by Riemann-Hilbert method

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A finite element method for some integral equations of the first kind
• A construction of refinable sets for interpolating wavelets
• Fully discrete Galerkin methods for systems of boundary integral equations
• Higher order sparse grid methods for elliptic partial differential equations with variable coefficients
• Multi-level iteration methods for solving integral equations of the second kind
• Optimized tensor-product approximation spaces
• Limit values of derivatives of the Cauchy integrals and computation of the logarithmic potentials
• Sparse approximation of singularity functions
• A fully-discrete trigonometric collocation method
• Multilevel augmentation methods for differential equations
• Quadratures for boundary integral equations of the first kind with logarithmic kernels
• On quadrature methods for highly oscillatory integrals and their implementation
• Fast Boolean approximation methods for solving integral equations in high dimensions
• Fast discrete algorithms for sparse Fourier expansions of high dimensional functions
• A multilevel augmentation method for solving ill-posed operator equations
• A Fast Fourier–Galerkin Method for Solving Singular Boundary Integral Equations
• Fast Multilevel Augmentation Methods for Solving Hammerstein Equations
• Lattice Methods for Multiple Integration: Theory, Error Analysis and Examples
• Procedures for Computing One- and Two-Dimensional Integrals of Functions with Rapid Irregular Oscillations
• A construction of interpolating wavelets on invariant sets
• A discrete Galerkin method for a hypersingular boundary integral equation
• On the numerical quadrature of highly-oscillating integrals II: Irregular oscillators
• BEM with linear complexity for the classical boundary integral operators
• A Spectral Galerkin Method for a Boundary Integral Equation
• On the numerical quadrature of highly-oscillating integrals I: Fourier transforms
• An extrapolation method for a class of boundary integral equations
• Sparse grids
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Efficient quadrature of highly oscillatory integrals using derivatives
• Two‐Scale Boolean Galerkin Discretizations for Fredholm Integral Equations of the Second Kind
• Fast Algorithms for Spherical Harmonic Expansions
• The Numerical Solution of Fredholm integral Equations of the Second Kind
• Linear integral equations
• A multilevel method for solving operator equations

This page was built for publication: Fast Fourier-Galerkin methods for solving singular boundary integral equations: Numerical integration and precondition