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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references