A class of filtering superoptimal preconditioners for highly ill-conditioned linear systems (Q1860947)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A class of filtering superoptimal preconditioners for highly ill-conditioned linear systems |
scientific article |
Statements
A class of filtering superoptimal preconditioners for highly ill-conditioned linear systems (English)
0 references
8 September 2003
0 references
The author presents a new scheme for obtaining highly stable preconditioners for very ill-conditioned linear systems and demonstrates it to systems with Toeplitz coefficient matrices. His aim is to develop regularizing preconditioners that inherit the regularizing behaviour of the superoptimal one. Review of some basic concepts and properties of the optimal and superoptimal preconditioners is presented. A circulant family of filtering superoptimal preconditioners for Toeplitz highly ill-conditioned systems is developed and their eigenvalues distribution is studied and analyzed. Results from some promising numerical tests are presented and discussed. The author conclude that the filtering preconditioners could be used to solve very ill-conditioned problems with large error on the data.
0 references
ill conditioned linear systems
0 references
preconditioning
0 references
conjugate gradient method
0 references
regularization
0 references
Toeplitz matrices
0 references
matrix algebra
0 references
numerical examples
0 references
filtering
0 references