Approximation of multilevel Toeplitz matrices via multilevel trigonometric matrix spaces and applications to preconditioning (Q1964030)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximation of multilevel Toeplitz matrices via multilevel trigonometric matrix spaces and applications to preconditioning |
scientific article |
Statements
Approximation of multilevel Toeplitz matrices via multilevel trigonometric matrix spaces and applications to preconditioning (English)
0 references
2 November 2000
0 references
The results presented in this paper appear to serve as an unifying tool for dealing with the preconditioning problem for large dimensions, by devising preconditioners in any multilevel trigonometric linear space of matrices. Some clustering properties of the preconditioned matrices are proved which allow one to solve efficiently, by means of the preconditioned conjugate gradient type algorithms, linear systems or least squares problems. Some numerical results are reported.
0 references
multilevel Toeplitz matrices
0 references
multilevel trigonometric matrix spaces
0 references
preconditioning
0 references
conjugate gradient type algorithms
0 references
linear systems
0 references
least squares
0 references
numerical results
0 references
