A note on the sparse representation of discrete integral operators

DOI10.1016/0096-3003(94)00146-UMaRDI QIDQ1899323zbMATH OpenOpenAlexFDO

Authors M. A. Golberg

Publication date 9 October 1995

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0096-3003(94)00146-u

zbMATH Keywords

collocationGalerkin methodquadrature rulesregular kernelssingular kernelssparse matrix representation

Mathematics Subject Classification ID

Fredholm integral equations (45B05) Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type) (45E10) Numerical methods for integral equations (65R20)

Review text

The author compares the applicability of the collocation and a Galerkin method to solve rather general integral equations which include both regular and singular kernels in one and two dimensions. Presenting a number of Galerkin approximations for some integral operators using standard bases he demonstrates that a sparse matrix representation appears very often on the contrary to a common point of view that it is necessary to use specialized nontraditional bases to produce the sparsification. He shows how to give sparse matrix representations for a number of integral operators in one and two dimensions for smooth kernels as well as for some singular ones. On this ground, the author suggests that the traditional preference of the collocation over the Galerkin method has to be re-examined in the light of exploiting sparseness in a number of known algorithms. The problem of constructing quadrature rules preserving sparsening is also discussed. Some theoretical results on the growth rates of various matrix elements obtained by using specific bases for the Galerkin method are presented.

Recommendations

• A Class of Bases in L² for the Sparse Representation of Integral Operators
• Sparse Approximation for Solving Integral Equations with Oscillatory Kernels
• On spline approximation for a class of integral equations. I: Galerkin and collocation methods with piecewise polynomials

Cites work

• A Galerkin-Petrov method for singular integral equations
• A strictly conservative spatial approximation scheme for the governing engineering and physics equations over irregular regions and inhomogeneously scattered nodes
• Discrete polynomial-based Galerkin methods for Fredholm integral equations
• Generalized Hermite interpolation and positive definite kernels on a Riemannian manifold
• scientific article; zbMATH DE number 4211386 (Why is no real title available?)
• scientific article; zbMATH DE number 3677148 (Why is no real title available?)
• scientific article; zbMATH DE number 3706065 (Why is no real title available?)
• scientific article; zbMATH DE number 3768855 (Why is no real title available?)
• scientific article; zbMATH DE number 17126 (Why is no real title available?)
• scientific article; zbMATH DE number 17128 (Why is no real title available?)
• scientific article; zbMATH DE number 17129 (Why is no real title available?)
• scientific article; zbMATH DE number 54022 (Why is no real title available?)
• scientific article; zbMATH DE number 3370931 (Why is no real title available?)
• Numerical integration on the sphere
• Polynomial interpolation and hyperinterpolation over general regions
• The Deferred Approach to the Limit for Eigenvalues of Integral Equations
• The fast Fourier transform and the numerical solution of one-dimensional boundary integral equations
• The Numerical Solution of Laplace’s Equation in Three Dimensions
• Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations

Cited in

(5)

• Improved convergence rates for some discrete Galerkin methods
• Sparse bounds for the discrete cubic Hilbert transform
• Sparse approximation of FEM matrix for sheet current integro-differential equation
• Sparse Approximation for Solving Integral Equations with Oscillatory Kernels
• Multiscale Bases for the Sparse Representation of Boundary Integral Operators on Complex Geometry

This page was built for publication: A note on the sparse representation of discrete integral operators

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