Journal of applied mathematics & informatics

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

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)
  • 투고 : 2010.04.28
  • 심사 : 2010.06.08
  • 발행 : 2010.09.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. 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.
  2. Z.H. Cao and Z.Y. Liu, Convergence of relaxed parallel multisplitting methods with different weighting schemes, Appl. Math. Comp. 106 (1999), 181-196. https://doi.org/10.1016/S0096-3003(98)10120-0
  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. A. Frommer and G. Mayer, On the theory and practice of multisplitting methods in parallel computation, Computing 49 (1992), 63-74 https://doi.org/10.1007/BF02238650
  5. A. Frommer and D.B. Szyld, H-splittings and two-stage iterative methods, Numer. Math. 63 (1992), 345-356. https://doi.org/10.1007/BF01385865
  6. A. Messaoudi, On the stability of the incomplete LUfactorizations and characterizations of H-matrices, Numer, Math. 69 (1995), 321-331 https://doi.org/10.1007/s002110050095
  7. M. Neumann and R.J. Plemmons, Convergence of parallel multisplitting methods for M-matrices, Linear Algebra Appl. 88-89 (1987), 559-574. https://doi.org/10.1016/0024-3795(87)90125-X
  8. 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. https://doi.org/10.1137/0606062
  9. 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. https://doi.org/10.1137/0613042
  10. R.S. Varga, Matrix iterative analysis, Springer, Berlin, 2000.
  11. C.L. Wang, J.H. Zhao, Further results on regular splittings and multisplittings, Internat. J. Comput. Math. 82 (2005) 421-431. https://doi.org/10.1080/00207160412331296607
  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. R.E. White, Multisplitting of a symmetric positive definite matrix, SIAM J. Matrix Anal. Appl. 11 (1990), 69-82. https://doi.org/10.1137/0611004
  14. J.H. Yun, Performance of ILU factorization preconditioners based on multisplittings, Numer. Math. 95 (2003), 761-779. https://doi.org/10.1007/s00211-003-0453-1
  15. J.H. Yun and S.W. Kim, Convergence of two-stage iterative methods using incomplete factorization, J. Comput. Appl. Math. 166 (2004), 565-580. https://doi.org/10.1016/j.cam.2003.09.041