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 anH-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.
Similar content being viewed by others
References
A. Berman and R.J. Plemmons,Nonnegative matrices in the Mathematical sciences, Academic Press, New York, 1979.
R. Bru, V. Migallón, J. Penadés and D.B. Szyld,Parallel, synchronous and asynchronous two-stage multisplitting methods, Electron. Trans. Numer. Anal.3 (1995), 24–38.
L. Elsner,Comparisons of weak regular splittings and multisplitting methods, Numer. Math.56 (1989), 283–289.
A. Frommer and G. Mayer,Convergence of relaxed parallel multisplitting methods, Linear Algebra Appl.119 (1989), 141–152.
A. Frommer and D.B. Szyld,H-splittings and two-stage iterative methods, Numer. Math.63 (1992), 345–356.
S.W. Kim and J.H. Yun,Block ILU factorization preconditioners for a block-tridiagonal H-matrix, Linear Algebra Appl.317 (2000), 103–125.
J.A. Meijerink and H.A. van der Vorst,An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comput.31 (1977), 148–162.
A. Messaoudi,On the stability of the incomplete LU factorizations and characterizations of H-matrices, Numer. Math.69 (1995), 321–331.
M. Neumann and R.J. Plemmons,Convergence of parallel multisplitting methods for M-matrices, Linear Algebra Appl.88-89 (1987), 559–574.
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.
OpenMP Architecture Review Board,OpenMP Fortran Application Program Interface Version 2.0, 2000.
Y. Saad,Iterative methods for sparse linear systems, PWS Publishing Company, Boston, 1996.
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.
R.S. Varga,Factorization and normalized iterative methods, Boundary problems in differential equations, R.E. Langer, ed., University of Wisconsin Press, Madison, 1960.
R.S. Varga,Matrix iterative analysis, Prentice-Hall, Englewood Cliffs, 1962.
R.E. White,Multisplitting of a symmetric positive definite matrix, SIAM J. Matrix Anal. Appl.11 (1990), 69–82.
J.H. Yun,Performance of ILU factorization preconditioners based on mullisplittings, Numer. Math.95 (2003), 761–779.
Author information
Authors and Affiliations
Corresponding author
Additional information
Jae Heon Yun received M.Sc. from Kyungpook National University, and Ph.D. from Iowa State University. He is currently a professor at Chungbuk National University since 1991. His research interests are computational mathematics, iterative method and parallel computation.
SeYoung Oh received M.Sc. from Seoul National University and Ph.D at University of Minnesota. Since 1992 he has been at Chungnam National University. His research interests include numerical optimization and biological computation.
Eun Heui Kim received M.Sc. in Applied Mathematics from Chungbuk National University. She is currently a temporary instructor at Chungbuk National University.
Rights and permissions
About this article
Cite this article
Yun, J.H., Oh, S. & Kim, E.H. Convergence of parallel multisplitting methods using ILU factorizations. JAMC 15, 77–90 (2004). https://doi.org/10.1007/BF02935747
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02935747