C. G. preconditioning for Toeplitz matrices (Q2365966)

From MaRDI portal
Revision as of 15:55, 3 August 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
C. G. preconditioning for Toeplitz matrices
scientific article

    Statements

    C. G. preconditioning for Toeplitz matrices (English)
    0 references
    0 references
    0 references
    29 June 1993
    0 references
    Efficient preconditioners are considered for symmetric positive definite Toeplitz matrices defined via coefficients in expansion of a generating function \(\alpha\). The main interest is devoted to the case of ill- conditioned matrices which arise when the generating function \(\alpha\) is vanishing in some points. It is shown that a simple approximation \(p\) of the generating function \(\alpha\) can serve for the construction of an efficient preconditioner if \(p\) has the same zeros as \(\alpha\). The efficiency of preconditioner can be further improved by an extra approximation of the ratio \(\alpha/p\) or \(p/\alpha\).
    0 references
    0 references
    preconditioned conjugate gradient method
    0 references
    symmetric positive definite Toeplitz matrices
    0 references
    ill-conditioned matrices
    0 references
    efficient preconditioner
    0 references

    Identifiers