Block Two-stage Methods for Singular Systems and Markov Chains

Research Report 95-121, Department of Mathematics, Temple University, December 1995. This paper appeared, in revised form, in Numerical Linear Algebra with Applications, vol. 3 (1996) 413-426.The use of block two-stage methods for the iterative solution of consistent singular linear systems is studied. In particular, hypotheses are provided for the convergence of non-stationary methods, i.e., when the number of inner iterations may vary from block to block and from one outer iteration to another.DGICYT PR95-012 and PR095-01