Browse > Article
http://dx.doi.org/10.4134/BKMS.2010.47.4.727

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

Yun, Jae-Heon (DEPARTMENT OF MATHEMATICS COLLEGE OF NATURAL SCIENCES CHUNGBUK NATIONAL UNIVERSITY)
Publication Information
Bulletin of the Korean Mathematical Society / v.47, no.4, 2010 , pp. 727-741 More about this Journal
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
H-compatible splitting; SOR multisplitting; relaxed two-stage multisplitting method; H-matrix;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
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.   DOI   ScienceOn
4 M. Neumann and R. J. Plemmons, Convergence of parallel multisplitting iterative methods for M-matrices, Linear Algebra Appl. 88/89 (1987), 559–573.   DOI   ScienceOn
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.   DOI
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.   DOI
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.   DOI