A note on the sparse representation of discrete integral operators (Q1899323): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q1353454 |
Changed an Item |
||
Property / author | |||
Property / author: Michael A. Golberg / rank | |||
Normal rank |
Revision as of 01:55, 23 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on the sparse representation of discrete integral operators |
scientific article |
Statements
A note on the sparse representation of discrete integral operators (English)
0 references
9 October 1995
0 references
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.
0 references
regular kernels
0 references
collocation
0 references
Galerkin method
0 references
singular kernels
0 references
sparse matrix representation
0 references
quadrature rules
0 references