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

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.