Consistency and Convergence of the Parallel Multisplitting Method for Singular M-Matrices
- 1 April 1989
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 10 (2) , 210-218
- https://doi.org/10.1137/0610015
Abstract
O’Leary and White have suggested a parallel multisplitting iteration scheme for solving a non-singular linear system $Ax = b$. Among other things they have shown that when A has a nonnegative inverse and the multisplitting is weak regular, then the iteration converges to the solution from any initial vector. The extension of this result to the case where A is a singular M-matrix is discussed. Problems of solvability, consistency, and convergence arise and their resolution is considered.
Keywords
This publication has 9 references indexed in Scilit:
- The influence of the marked reduced graph of a nonnegative matrix on the Jordan form and on related properties: A surveyLinear Algebra and its Applications, 1986
- Multi-Splittings of Matrices and Parallel Solution of Linear SystemsSIAM Journal on Algebraic Discrete Methods, 1985
- Theorems on M-splittings of a singular M-matrix which depend on graph structureLinear Algebra and its Applications, 1984
- Convergent nonnegative matrices and iterative methods for consistent linear systemsNumerische Mathematik, 1978
- Regular splittings and the discrete Neumann problemNumerische Mathematik, 1976
- Algebraic eigenspaces of nonnegative matricesLinear Algebra and its Applications, 1975
- Monotone Iterations for Nonlinear Equations with Application to Gauss-Seidel MethodsSIAM Journal on Numerical Analysis, 1967
- A Note on M-Matrix EquationsJournal of the Society for Industrial and Applied Mathematics, 1963
- The Elementary Divisors, Associated with 0, of a Singular M-matrixProceedings of the Edinburgh Mathematical Society, 1953