Consistency and Convergence of the Parallel Multisplitting Method for Singular M-Matrices

DOI10.1137/0610015zbMath0676.65025OpenAlexW1964818805MaRDI QIDQ3831924

Michael Neumann, J. Philip Kavanagh

Publication date: 1989

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0610015

zbMATH Keywords

convergenceconsistencyiterative methodssingular linear systemsparallel computersmultisplitting methodsingular M-matricesmatrix graph theory

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05)

Related Items

Semiconvergence of parallel multisplitting methods for symmetric positive semidefinite linear systems ⋮ On the convergence of splittings for a \(Z\)-matrix ⋮ THE ARITHMETIC MEAN METHOD FOR FINDING THE STATIONARY VECTOR OF MARKOV CHAINS ⋮ On upper triangular block weak regular splittings of a singular \(M\)-matrix ⋮ On the convergence of subproper (multi)-splitting methods for solving rectangular linear systems ⋮ Restricted additive Schwarz methods for Markov chains ⋮ On parallel multisplitting methods for symmetric positive semidefinite linear systems ⋮ Unnamed Item ⋮ On parallel multisplitting iterative methods for singular linear systems ⋮ Comparison results for parallel multisplitting methods with applications to AOR methods ⋮ Some notes on multisplitting methods and \(m\)-step preconditioners for linear systems ⋮ Resolvents of minus \(M\)-matrices and splittings of \(M\)-matrices ⋮ A product index theorem with applications to splittings of \(M\)-matrices ⋮ On the convergence of iterative methods for solving singular linear systems