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
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
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