Multi-Splittings of Matrices and Parallel Solution of Linear Systems
Dianne Prost O’Leary, R. E. White · SIAM Journal on Algebraic and Discrete Methods · 1985
We present two classes of matrix splittings and give applications to the parallel iterative solution of systems of linear equations. These splittings generalize regular splittings and P-regular splittings, resulting in algorithms which can be implemented efficiently on parallel computing systems. Convergence is established, rate of convergence is discussed, and numerical examples are given.