Convergence Analysis of the Generalized Alternating Two-Stage Method

In this paper, we give the generalized alternating twostage method in which the inner iterations are accomplished by a generalized alternating method. And we present convergence results of the method for solving nonsingular linear systems when the coefficient matrix of the linear system is a monotone matrix or an H-matrix.

• Guangbin Wang
• Liangliang Li
• Fuping Tan

• Generalized alternating two-stage method
• linear system
• convergence.

[1] Migallon H, Migallon V, Penades J, 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] Neumaier A. New techniques for the analysis of linear interval equations,
Linear Algebra Appl., vol.58, pp.273-325, 1984.
[3] Ortega JM, Rheinboldt WC, Tterative solution of nonlinear equations in
several variables, New York and London:Academic Press,1970.
[4] Berman A, Plemmons RJ. Nonnegative matrices in the mathematical
sciences 3rd ed. New York:Academic Press,1979. Reprinted by SIAM,
Philadelphia,1994.
[5] Frommer A, Szyld DB. H-splittings and two-stage iterative methods.
Number Math, vol.63, pp.345-356,1992.
[6] Varga RS. Matrix iterative analysis, Englewood Cliffs, New Jersey:
PrenticeHall,1962.
[7] Joan-Josep Climent, Carmen Perea. Convergence and comparison theorem
for a generalized alternating iterative method. Applied Mathematics and
Computation, vol.143, pp.1-14, 2003.
[8] Robert F, Charnay M,Musy F.Iterations chaotiques serie-parallele pour
desequations non-lineaires de point fixe. Appl. Math., vol.20, pp.1-38,
1975.