On parallel two-stage methods for Hermitian positive definite matrices with applications to preconditioning.
Jesús M. Castel, Violeta Migallón, José Penadés · 2001
Parallel two-stage iterative methods for the solution of linear systems are analyzed. Convergence properties of both block and multisplitting two-stage methods are investigated either when the number of inner iterations becomes sufficiently large or when the matrix of the linear system is Hermitian positive definite. Comparison theorems for the parallel two-stage methods, based on the number of inner iterations performed, are given. Computational results of these methods on two parallel computing systems are included to illustrate the theoretical results. Also, the use of these methods as preconditioners is studied from the experimental point of view.