On parallel two-stage methods for Hermitian positive definite matrices with applications to preconditioning (Q5942484)

From MaRDI portal
scientific article; zbMATH DE number 1645669
Language Label Description Also known as
English
On parallel two-stage methods for Hermitian positive definite matrices with applications to preconditioning
scientific article; zbMATH DE number 1645669

    Statements

    On parallel two-stage methods for Hermitian positive definite matrices with applications to preconditioning (English)
    0 references
    0 references
    0 references
    0 references
    16 September 2001
    0 references
    Solving systems of linear equations \(Ax=b\) in parallel by block iterative and multisplitting methods is considered. If \(A\) is decomposed into blocks with large size diagonal blocks, these subsystems may be best solved iteratively as well, giving rise to two-stage methods. A block two-stage algorithm is described, implemented, and tested on various problems and in varying parallel environments. It is also used as a preconditioner for the conjugate gradient method with numerical tests.
    0 references
    0 references
    multisplitting methods
    0 references
    iterative method
    0 references
    two-stage method
    0 references
    parallel computing
    0 references
    preconditioning
    0 references
    block method
    0 references
    algorithm
    0 references
    conjugate gradient method
    0 references
    numerical tests
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references