A numerical study of optimized sparse preconditioners (Q1334989)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A numerical study of optimized sparse preconditioners
scientific article

    Statements

    A numerical study of optimized sparse preconditioners (English)
    0 references
    0 references
    0 references
    0 references
    26 September 1994
    0 references
    The authors are concerned with the existence of optimized preconditioners of either Cholesky factored form or of polynomial form for the preconditioned conjugate gradient method applied to linear systems with symmetric, positive definite coefficient matrices. The Fourier approach for a discretized 2D Poisson equation as a model problem allows the explicit knowledge of the spectrum of the preconditioned stiffness matrix which is the basis to establish specific criteria for the selection of the preconditioner in terms of object functions depending on the preconditioner's parameters. The performance of the resulting preconditioners is investigated by extensive numerical experiments. In accordance with the theory, the main findings are that optimized preconditioners can lead to a reduction of the number of conjugate gradient iterations, but leave the asymptotic convergence rate unchanged.
    0 references
    Fourier method
    0 references
    optimized preconditioners
    0 references
    preconditioned conjugate gradient method
    0 references
    Poisson equation
    0 references
    performance
    0 references
    numerical experiments
    0 references
    convergence
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references