An incomplete factorization preconditioning method based on modification of element matrices (Q1913586)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An incomplete factorization preconditioning method based on modification of element matrices
scientific article

    Statements

    An incomplete factorization preconditioning method based on modification of element matrices (English)
    0 references
    0 references
    0 references
    0 references
    7 April 1997
    0 references
    The paper concerns the problem of stability of incomplete factorization (IC) and modified incomplete factorization (MIC) of matrices arising from the finite element solution of selfadjoint boundary value problems. For the purpose of construction of a stable incomplete factorization, it introduces an auxiliary matrix arising from the assembly of modified element matrices. This matrix is a weakly diagonally dominant \(M\)-matrix and can therefore be exploited for the construction of IC or MIC preconditioners. Moreover, this auxiliary matrix is spectrally equivalent to the original finite element matrix so that the asymptotic effect of preconditioning is preserved. The author applies the above idea to several cases of higher-order elements, hierarchical elements and anisotropy problems and shows favourable behaviour of the introduced technique.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    incomplete factorization preconditioning method
    0 references
    stability
    0 references
    finite element
    0 references
    weakly diagonally dominant \(M\)-matrix
    0 references
    preconditioners
    0 references
    0 references