Monotone Convergence of Iterative Methods for Singular Linear Systems

In this paper, monotonicity of iterative methods for solving general solvable singularly systems is discussed. The monotonicity results given by Berman, Plemmons, and Semal are generalized to singular systems. It is shown that for an iterative method introduced by a nonnegative splitting of the coefficient matrix there exist some initial guesses such that the iterative sequence converges towards a solution of the system from below or from above. The monotonicity of the block Gauss-Seidel method for solving a p-cyclic system and Markov chain is considered.

[1]  R. Plemmons.  Regular splittings and the discrete Neumann problem , 1976 .

[2]  Donald J. Rose,et al.  Convergent Regular Splittings for Singular M-Matrices , 1984 .

[3]  R. Plemmons,et al.  Convergent nonnegative matrices and iterative methods for consistent linear systems , 1978 .

[4]  Yongzhong Song.  Semiconvergence of block SOR method for singular linear systems with p -cyclic matrices , 2001 .

[5]  Richard S. Varga,et al.  Matrix Iterative Analysis , 2000, The Mathematical Gazette.

[6]  H. Schneider.  Theorems on M-splittings of a singular M-matrix which depend on graph structure☆ , 1984 .

[7]  P. Courtois,et al.  Block iterative algorithms for stochastic matrices , 1986 .

[8]  Yongzhong Song,et al.  Semiconvergence of nonnegative splittings for singular matrices , 2000, Numerische Mathematik.

[9]  P. Semal.  Monotone Iterative Methods for Markov-chains , 1995 .

[10]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[11]  A. Hadjidimos,et al.  On the Optimization of the Classical Iterative Schemes for the Solution of Complex Singular Linear Systems , 1985 .

[12]  A. Hadjidimos,et al.  Optimal $p$--cyclic SOR , 1994 .

[13]  C. D. Meyer,et al.  Convergent Powers of a Matrix With Applications to Iterative Methods for Singular Linear Systems , 1975 .

[14]  J. Gillis,et al.  Matrix Iterative Analysis , 1961 .

[15]  Louis A. Hageman,et al.  Iterative Solution of Large Linear Systems. , 1971 .

[16]  R. Plemmons,et al.  Block cyclic SOR for Markov chains with p-cyclic infinitesimal generator , 1991 .