Browse > Article

CONVERGENCE OF TWO-STAGE MULTISPLITTING AND ILU-MULTISPLITTING METHODS WITH PREWEIGHTING  

Yun, Jae-Heon (Department of Mathematics, College of Natural Sciences, Chungbuk National University)
Han, Yu-Du (Department of Mathematics, College of Natural Sciences, Chungbuk National University)
Publication Information
Journal of applied mathematics & informatics / v.28, no.5_6, 2010 , pp. 1489-1497 More about this Journal
Abstract
In this paper, we study convergence of both two-stage multisplitting method with preweighting and ILU-multisplitting method with preweighting for solving a linear system.
Keywords
Preweighting; Multisplitting method; Two-stage multisplitting method;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Neumann and R.J. Plemmons, Convergence of parallel multisplitting methods for M-matrices, Linear Algebra Appl. 88-89 (1987), 559-574.   DOI   ScienceOn
2 R.E. White, Multisplitting with different weighting schemes, SIAM J. Matrix Anal. Appl. 10 (1989), 481-493.   DOI
3 R.E. White, Multisplitting of a symmetric positive definite matrix, SIAM J. Matrix Anal. Appl. 11 (1990), 69-82.   DOI
4 J.H. Yun, Performance of ILU factorization preconditioners based on multisplittings, Numer. Math. 95 (2003), 761-779.   DOI   ScienceOn
5 J.H. Yun and S.W. Kim, Convergence of two-stage iterative methods using incomplete factorization, J. Comput. Appl. Math. 166 (2004), 565-580.   DOI   ScienceOn
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), 671-679.   DOI
7 R.S. Varga, Matrix iterative analysis, Springer, Berlin, 2000.
8 C.L. Wang, J.H. Zhao, Further results on regular splittings and multisplittings, Internat. J. Comput. Math. 82 (2005) 421-431.   DOI   ScienceOn
9 Z.H. Cao and Z.Y. Liu, Convergence of relaxed parallel multisplitting methods with different weighting schemes, Appl. Math. Comp. 106 (1999), 181-196.   DOI   ScienceOn
10 1. R. Bru, V. Migallon, J. Penades, D.B. Szyld, Parallel, synchronous and asynchronous two-stage multisplitting methods, Electron. Trans. Numer. Anal. 3 (1995), 24-38.
11 A. Frommer and G. Mayer, Convergence of relaxed parallel multisplitting methods, Linear Algebra Appl. 119 (1989), 141-152.   DOI   ScienceOn
12 A. Frommer and G. Mayer, On the theory and practice of multisplitting methods in parallel computation, Computing 49 (1992), 63-74   DOI
13 D.P. O'Leary and R.E. White, Multisplittings of matrices and parallel solution of linearsystems, SIAM J. Algebraic Discrete Meth. 6 (1985), 630-640.   DOI
14 A. Frommer and D.B. Szyld, H-splittings and two-stage iterative methods, Numer. Math. 63 (1992), 345-356.   DOI
15 A. Messaoudi, On the stability of the incomplete LUfactorizations and characterizations of H-matrices, Numer, Math. 69 (1995), 321-331   DOI   ScienceOn