Semiconvergence of nonnegative splittings for singular matrices

In this paper, we discuss semiconvergence of the matrix splitting methods f or solving singular linear systems. The concepts that a splitting of a matr ix is regular or nonnegative are generalized and we introduce the terminolo gies that a splitting is quasi-regular or quasi-nonnegative. The equivalent conditions for the semiconvergence are proved. Comparison theorem on conve rgence factors for two different quasi-nonnegative splittings is presented. As an application, the semiconvergence of the power method for solving the Markov chain is derived. The monotone convergence of the quasi-nonnegative splittings is proved. That is, for some initial guess, the iterative seque nce generated by the iterative method introduced by a quasi-nonnegative spl itting converges towards a solution of the system from below or from above.