Journal of applied mathematics & informatics

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

FURTHER RESULTS ON MULTISPLITTING AND TWO-STAGE MULTISPLITTING METHODS

  • Kim, Sang-Wook (Department of Mathematics, College of Natural Sciences, Chungbuk National University) ;
  • Han, Yu-Du (Department of Mathematics, College of Natural Sciences, Chungbuk National University) ;
  • Yun, Jae-Heon (Department of Mathematics, College of Natural Sciences, Chungbuk National University)
  • Published : 2009.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we study the regularity of induced splittings from multisplitting and two-stage multisplitting methods of monotone matrices under the assumption that splittings are weak regular, and we also study some comparison theorems for two-stage multisplitting methods of monotone matrices.

Keywords

References

  1. A. Berman, R.J. Plemmons, Nonnegativematrices in theMathematical Sciences, Academic Press, New York, 1979.
  2. J.J. Climent, C. Perea, Some comparison theorems for weak nonnegative splittings of bounded operators, Linear Algebra Appl. 275–276 (1998) 77–106.
  3. A. Frommer, 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, D.B. Szyld, H-splittings and two-stage iterative methods, Numer. Math. 63 (1992) 345–356. https://doi.org/10.1007/BF01385865
  5. P.J. Lanzkron, R.J. Rose, D.B. Szyld, Convergence of nested classical iterative methods for linear systems, Numer. Math. 58 (1991) 685–702. https://doi.org/10.1007/BF01385649
  6. M. Neumann, R.J. Plemmons, Convergence of parallel multisplitting iterative methods for M-matrices, Linear Algebra Appl. 88–89 (1987) 559–573. https://doi.org/10.1016/0024-3795(87)90125-X
  7. D.P. O'Leary, R.E. White, Multisplittings of matrices and parallel solution of linear systems, SIAM J. Algebra. Discr. Meth. 6 (1985) 630–640. https://doi.org/10.1137/0606062
  8. J.M. Ortega, W.C. Rheinboldt, Iterative solution of nonlinear equations in several variables, Academic Press, New York, 1970.
  9. D.B. Szyld, 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