Journal of applied mathematics & informatics

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

DOI QR Code

CONVERGENCE OF MULTISPLITTING METHODS WITH DIFFERENT WEIGHTING SCHEMES

  • Oh, Se-Young (Department of Mathematics, Chungnam National University) ;
  • Yun, Jae-Heon (Department of Mathematics, Chungbuk National University) ;
  • Han, Yu-Du (Department of Mathematics, Chungbuk National University)
  • Received : 2011.10.31
  • Accepted : 2012.01.15
  • Published : 2012.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we first introduce a special type of multisplitting method with different weighting scheme, and then we provide convergence results of multisplitting methods with different weighting schemes corresponding to both the AOR-like multisplitting and the SSOR-like multisplitting.

Keywords

References

  1. A. Berman and R.J. Plemmons, Nonnegative matrices in the Mathematical sciences, Academic Press, New York, 1979.
  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. 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-1497.
  7. M. Neumann and R.J. Plemmons, Convergence of parallel multisplitting methods for Mmatrices, Linear Algebra Appl. 88-89 (1987), 559-574. https://doi.org/10.1016/0024-3795(87)90125-X
  8. 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
  9. R.S. Varga, Matrix iterative analysis, Springer, Berlin, 2000.
  10. 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
  11. R.E. White, Multisplitting with different weighting schemes, SIAM J. Matrix Anal. Appl. 10 (1989), 481-493. https://doi.org/10.1137/0610034
  12. 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