Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지

ON THE CONVERGENCE OF PARALLEL GAOR METHOD FOR BLOCK DIAGONALLY DOMINANT MATRICES

  • Liu, Qingbing (Department of Mathematics, Zhejiang Wanli University)
  • Published : 2009.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In [2] A.Hadjidimos proposed the generalized accelerated over-relaxation (GAOR) methods which generalize the basic iterative method for the solution of linear systems. In this paper we consider the convergence of the two parallel accelerated generalized AOR iterative methods and obtain some convergence theorems for the case when the coefficient matrix A is a block diagonally dominant matrix or a generalized block diagonally dominant matrix.

Keywords

References

  1. D.P. O'Leary and R.E. White, Multisplittings of matrices and parallel solution of linear systems, SIAM J. Algebraic Discrete Methods 6 (1985), 630-640. https://doi.org/10.1137/0606062
  2. A. Hadijidimos, A. Psimarni and A.Yeyios, On the convergence of some generalized iterative methods, Linear Algebra Appl 75 (1986), 117-132. https://doi.org/10.1016/0024-3795(86)90184-9
  3. M. Neumann and P.J. Plemmons, Convergence of parallel multisplitting iterative method for M-matrix, Linear Algebra Appl 88/89(1987), 559-573. https://doi.org/10.1016/0024-3795(87)90125-X
  4. A. Frommer and G. Mayer, Convergence of relaxed parallel multisplitting method, Linear Algebra Appl 119(1989), 141-152. https://doi.org/10.1016/0024-3795(89)90074-8
  5. A. Frommer and G. Mayer, Parallel inteval multisplitting, Numer Math 56(1989), 255-267. https://doi.org/10.1007/BF01409788
  6. D. Wang, On the convergence of parallel multisplitting AOR algorithm, Linear Algebra Appl 154/156(1991), 1473-486.
  7. Y. Song, The convergence of block AOR iterative methods, Appl Math 6(1993), 39-45.
  8. Y. Song, On the convergence of GAOR methods, Mathematica Numerica Sinica 4(1989), 405-412(in Chinese).
  9. R.S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, N.J(1993).
  10. Z.Z. Bai, Parallel matrix multisplitting block relaxation iteration methods, Mathematica Numerica Sinica 3(1995), 238-252(in Chinese).
  11. A. Hadjidimos, Accelerated overrelaxation method, Math. Comp 32(1978), 149-157. https://doi.org/10.1090/S0025-5718-1978-0483340-6
  12. R.E. White, Multisplitting with different weighting schemes, SIAM J. Matrix Anal. Appl 10(1989), 481-493. https://doi.org/10.1137/0610034
  13. Y.J. Heon, H.Y. Du and O. Seyoung convergence of SSOR multisplitting method for an M-matrix, J. Appl. Math. computing 24(2007), 273-282. https://doi.org/10.1007/BF02832316