Parallel Alternating Two-stage Methods for Solving Linear System

Authors: Guangbin Wang, Ning Zhang, Fuping Tan

Abstract:

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.

Keywords: Parallel, alternating two-stage, convergence, linear system.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1057399

References:

[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.