Journal of applied mathematics & informatics

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

CONVERGENCE OF PARALLEL MULTISPLITTING METHODS USING ILU FACTORIZATIONS

  • Yun, Jae-Heon (Department of Mathematics, College of Natural Sciences, Chungbuk National University) ;
  • Oh, Se-Young (Department of Mathematics, Chungnam National University) ;
  • Kim, Eun-Heui (Department of Mathematics, College of Natural Sciences, Chungbuk National University)
  • Published : 2004.05.01

⟨ Previous Next ⟩

Abstract

In this paper, we study the convergence of both relaxed multisplitting method and nonstationary two-stage multisplitting method associated with a multisplitting which is obtained from the ILU factorizations for solving a linear system whose coefficient matrix is an H-matrix. Also, parallel performance results of nonstaionary two-stage multisplitting method using ILU factorizations as inner splittings on the IBM p690 supercomputer are provided to analyze theoretical results.

Keywords

References

  1. Nonnegative matrices in the Mathematical sciences A. Berman;R. J. Plemmons
  2. Electron. Trans. Numer. Anal. v.3 Parallel, synchronous and asynchronous two-stage multisplitting methods R. Bru;V. Migallon;J. Penades;D. B. Szyld
  3. Numer. Math. v.56 Comparisons of weak regular splittings and multisplitting methods L. Elsner
  4. Linear Algebra Appl. v.119 Convergence of relaxed parallel multisplitting methods A. Frommer;G. Mayer
  5. Numer. Math. v.63 H-Splittings and two-stage iterative methods A. Frommer;D. B. Szyld
  6. Linear Algebra Appl. v.317 Block ILU factorization preconditioners for a block-tridiagonal H-matrix S. W. Kim;J. H. Yun
  7. Math. Comput. v.31 An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix J. A. Meijerink;H. A. van der Vorst
  8. Numer. Math. v.69 On the stability of the incomplete LU factorizations and characterizations of H-matrices A. Messaoudi
  9. Linear Algebra Appl. v.88-89 Convergence of parallel multisplitting methods for M-matrices M. Neumann;R. J. Plemmons
  10. SIAM J. Algebraic Discrete Meth. v.6 Multisplittings of matrices and parallel solution of linear systems D. P. O'Leary;R. E. White
  11. OpenMP Architecture Review Board, OpenMP Fortran Application Program Interface Version 2.0
  12. Iterative methods for sparse linear systems Y. Saad
  13. SIAM J. Matrix Anal. Appl. v.13 Two-stage and multisplitting methods for the parallel solution of linear systems D. B. Szyld;M. T. Jones
  14. Factorization and normalized iterative methods, Boundary problems in differential equations R. S. Varga;R. E. Langer(ed.)
  15. Matrix iterative analysis R. S. Varga
  16. SIAM J. Matrix Anal. Appl. v.11 Multisplitting of a symmetric positive definite matrix R. E. White
  17. Numer. Math. v.95 Performance of ILU factorization preconditioners based on multisplittings J. H. Yun