Polynomial preconditioners based on factorized sparse approximate inverses (Q1855875)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Polynomial preconditioners based on factorized sparse approximate inverses
scientific article

    Statements

    Polynomial preconditioners based on factorized sparse approximate inverses (English)
    0 references
    0 references
    28 January 2003
    0 references
    The authors propose an additive polynomial preconditioner for solving linear systems with the conjugate gradient method based on multisplitting, which is obtained by computing some factorized sparse approximate inverses of the coefficient matrix. Numerical experiments on structural analysis and transport/diffusion problems are presented. The effect of the reverse Cuthill-McKee and multiple minimum degree orderings is also evaluated.
    0 references
    reverse Cuthill-McKee ordering
    0 references
    numerical experiments
    0 references
    additive polynomial preconditioner
    0 references
    conjugate gradient method
    0 references
    multisplitting
    0 references
    sparse approximate inverses
    0 references
    multiple minimum degree orderings
    0 references

    Identifiers