Semiconvergence of parallel multisplitting methods for symmetric positive semidefinite linear systems
Guangxi Cao, Yongzhong Song · Numerical Linear Algebra with Applications · 2010
In this paper we construct some parallel relaxed multisplitting methods for solving consistent symmetric positive semidefinite linear systems, based on modified diagonally compensated reduction and incomplete factorizations. The semiconvergence of the parallel multisplitting method, relaxed multisplitting method and relaxed two-stage multisplitting method are discussed. The results generalize some well-known results for the nonsingular linear systems to the singular systems. Copyright © 2010 John Wiley & Sons, Ltd.