Bulletin of the Korean Mathematical Society (대한수학회보)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

CONVERGENCE OF RELAXED TWO-STAGE MULTISPLITTING METHOD USING AN OUTER SPLITTING

  • Yun, Jae-Heon (DEPARTMENT OF MATHEMATICS COLLEGE OF NATURAL SCIENCES CHUNGBUK NATIONAL UNIVERSITY)
  • Received : 2009.02.09
  • Published : 2010.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we study the convergence of relaxed two-stage multisplitting method using H-compatible splittings or SOR multisplitting as inner splittings and an outer splitting for solving a linear system whose coefficient matrix is an H-matrix. We also provide numerical experiments for the convergence of the relaxed two-stage multisplitting method.

Keywords

References

  1. A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Computer Science and Applied Mathematics. Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1979.
  2. R. Bru, V. Migallon, J. Penades, and D. B. Szyld, Parallel, synchronous and asynchronous two-stage multisplitting methods, Electron. Trans. Numer. Anal. 3 (1995), 24–38.
  3. A. Frommer and G. Mayer, Convergence of relaxed parallel multisplitting methods, Linear Algebra Appl. 119 (1989), 141–152. https://doi.org/10.1016/0024-3795(89)90074-8
  4. M. Neumann and R. J. Plemmons, Convergence of parallel multisplitting iterative methods for M-matrices, Linear Algebra Appl. 88/89 (1987), 559–573. https://doi.org/10.1016/0024-3795(87)90125-X
  5. D. P. O’Leary and R. E. White, Multisplittings of matrices and parallel solution of linear systems, SIAM J. Algebraic Discrete Methods 6 (1985), no. 4, 630–640. https://doi.org/10.1137/0606062
  6. D. B. Szyld and M. T. Jones, Two-stage and multisplitting methods for the parallel solution of linear systems, SIAM J. Matrix Anal. Appl. 13 (1992), no. 2, 671–679. https://doi.org/10.1137/0613042
  7. R. S. Varga, Matrix Iterative Analysis, Prentice-Hall, Inc., Englewood Cliffs, N.J. 1962
  8. D. Wang, On the convergence of the parallel multisplitting AOR algorithm, Linear Algebra Appl. 154/156 (1991), 473–486.
  9. J. H. Yun, Performance of ILU factorization preconditioners based on multisplittings, Numer. Math. 95 (2003), no. 4, 761–779. https://doi.org/10.1007/s00211-003-0453-1