ISSN:
1070-5325
Keywords:
iterative methods
;
singular linear systems
;
index of a matrix
;
M-splittings
;
multi-splittings
;
Q-matrices
;
Markov chains
;
Engineering
;
Numerical Methods and Modeling
Source:
Wiley InterScience Backfile Collection 1832-2000
Topics:
Mathematics
Notes:
Given a singular M-matrix of a linear system, convergent conditions under which iterative schemes based on M-multisplittings are studied. Two of those conditions, the index of the iteration matrix and its spectral radius are investigated and related to those of the M-matrix. Furthermore, a parallel multisplitting iteration scheme for solving singular linear systems is suggested which can be applied to practical problems such as Poisson and elasticity problems under certain boundary conditions, the Neumann problem, and in Markov chains. A discussion of that multisplitting scheme, based on Gauss-Seidel type splittings is given for computing the stationary distribution vector of Markov chains. In this case a computational viable algorithm can be constructed, since only the nonsingularity of one weighting matrix of the multisplitting is needed. © 1998 John Wiley & Sons, Ltd.
Type of Medium:
Electronic Resource
Permalink
