Semiconvergence of Parallel Multisplitting Methods for Symmetric Positive Semidefinite Linear Systems

Guangxi Cao,Yongzhong Song
DOI: https://doi.org/10.1002/nla.721
2008-01-01
Numerical Linear Algebra with Applications
Abstract:In this paper we propose some parallel multisplitting methods for solving consistent symmetric positive semidefinite linear systems, based on modified diagonally compensated reduction. The semiconvergence of the parallel multisplitting method is discussed. The results here generalize some known results for the nonsingular linear systems to the singular systems. Copyright (C) 2008 John Wiley & Sons, Ltd.
What problem does this paper attempt to address?