Fast iterative solvers for symmetric Toeplitz systems. A survey and an extension (Q1919380)

From MaRDI portal





scientific article; zbMATH DE number 908330
Language Label Description Also known as
English
Fast iterative solvers for symmetric Toeplitz systems. A survey and an extension
scientific article; zbMATH DE number 908330

    Statements

    Fast iterative solvers for symmetric Toeplitz systems. A survey and an extension (English)
    0 references
    13 October 1996
    0 references
    This is a brief survey of fast iterative Toeplitz solvers based on the preconditioned conjugate gradient (PCG) methods with circulant preconditioners, sine-transform preconditioner and Hartley-transform preconditioner. The author unifies the analysis of all these preconditioners, and gives an extension to the block Toeplitz systems.
    0 references
    preconditioned conjugate gradient methods
    0 references
    fast iterative Toeplitz solvers
    0 references
    circulant preconditioners
    0 references
    Sine-transform preconditioner
    0 references
    Hartley-transform preconditioner
    0 references
    block Toeplitz systems
    0 references
    0 references
    0 references

    Identifiers