Convergence theorems for parallel alternating iterative methods. (Q1417021)

For solving a nonsingular large and sparse linear system, a weak nonnegative multisplitting of the second type is introduced when the matrix of the system is a monotone matrix. When the matrix of the system is symmetric positive definite, then a P-regular multisplitting is used for the parallel solution of the system. For two different splittings of the matrix, two kinds of iterative methods are considered, and two new synchronous parallel methods are introduced: model 1 and model 2. Convergence results for both models are proved.