Parallel Alternating Two-stage Methods for Solving Linear System

In this paper, we present parallel alternating two-stage methods for solving linear system Ax = b, where A is a monotone matrix or an H-matrix. And we give some convergence results of these methods for nonsingular linear system.

• Guangbin Wang
• Ning Zhang
• Fuping Tan

• Parallel
• alternating two-stage
• convergence
• linear system.

[1] H. Migall'on, V. Migall'on, J. Penad'es, Alternating two-stage methods
for consistent linear system with applications to the parallel solution
of Markov chains, Advances in Engineering Software, vol.41, pp.13-21,
2010.
[2] A. Neumaier, New techniques for the analysis of linear interval equations.
Lin. Alg. Appl.,vol.58, pp.273-325,1984.
[3] A. Frommer, D.B. Szyld, H-splittings and two-stage iterative methods,
Numer. Math., vol.63, pp.345-356, 1992.
[4] R.S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs,
NJ, 1981.
[5] B.L. Zhang, T.X. Gu, Z.Y. Mo, Principles and methods of numerical
parallel computation, National defense industry Press, Beijing, 1999.