Journal of applied mathematics & informatics

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

DOI QR Code

CONVERGENCE OF MULTI-RELAXED NONSTATIONARY MULTISPLITTING METHODS

  • Oh, Se-Young (Department of Mathematics, Chungnam National University) ;
  • Yun, Jae-Heon (Department of Mathematics, College of Natural Sciences, Chungbuk National University)
  • Received : 2010.11.08
  • Accepted : 2011.02.25
  • Published : 2011.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, Cheng et al. [3] introduced new nonstationary multisplitting methods with multi-relaxed parameters. In this paper, we first provide correct proofs for convergence results of the multi-relaxed nonstationary multisplitting method which have not been proved completely by Cheng et al., and then we provide new convergence results for the multirelaxed nonstationary two-stage multisplitting method.

Keywords

References

  1. R. Bru, and R. Fuster, Parallel chaotic extrapolated Jacobi method. Appl. Math. Lett. 3 (1990), 65-69.
  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. G.H Cheng, T.Z. Huang, Y.F Jing and L.T Zhang, Convergence behaviors of multisplitting methods with K+1 relaxed parameters, J. Comput. Appl. Math. 229 (2009), 61-69. https://doi.org/10.1016/j.cam.2008.10.015
  4. A. Frommer and G. Mayer, Convergence of relaxed parallel multisplitting methods. Linear Algebra Appl. 119 (1989), 141-152.
  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. Y.D. Han and J.H. Yun, Convergence of two-stage multisplitting and ILU-multisplitting methods with preweighting. J. Appl. Math. & Informatics 28 (2010), 1489-1197.
  7. S.W. Kim and J.H. Yun, Block ILU factorization preconditioners for a block-tridiagonal H-matrix. Linear Algebra Appl. 317 (2000), 103-125. https://doi.org/10.1016/S0024-3795(00)00146-4
  8. A. Messaoudi, On the stability of the incomplete LU factorizations and characterizations of H-matrices. Numer. Math. 69 (1995), 321-331. https://doi.org/10.1007/s002110050095
  9. M. Neumann and R.J. Plemmons, Convergence of parallel multisplitting methods for M- matrices. Linear Algebra Appl. 88-89 (1987), 559-574.
  10. S. Oh and J.H. Yun, Convergence of relaxed two-stage multisplitting method using M- splittings or SOR multisplitting. J. Appl. Math. & Informatics 27 (2009), 489-500.
  11. D.P. O'Leary and R.E. White, Multisplittings of matrices and parallel solution of linear systems. SIAM J. Algebraic Discrete Meth. 6 (1985), 630-640. https://doi.org/10.1137/0606062
  12. 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
  13. R.E. White, Multisplitting of a symmetric positive de?nite 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