Parallel performance of multisplitting methods with preweighting
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
In this paper, we first study convergence of a special type of multisplitting methods with preweighting, and then we provide some comparison results of those multisplitting methods. Next, we propose both parallel implementation of an SOR-like multisplitting method with preweighting and an application of the SOR-like multisplitting method with preweighting to a parallel preconditioner of Krylov subspace method. Lastly, we provide parallel performance results of both the SOR-like multisplitting method with preweighting and Krylov subspace method with the parallel preconditioner to evaluate parallel efficiency of the proposed methods.
Abstract
In this paper, we first study convergence of a special type of multisplitting methods with preweighting, and then we provide some comparison results of those multisplitting methods. Next, we propose both parallel implementation of an SOR-like multisplitting method with preweighting and an application of the SOR-like multisplitting method with preweighting to a parallel preconditioner of Krylov subspace method. Lastly, we provide parallel performance results of both the SOR-like multisplitting method with preweighting and Krylov subspace method with the parallel preconditioner to evaluate parallel efficiency of the proposed methods.
참고문헌 (15)
- A. Berman, "Nonnegative matrices in the Mathematical sciences" (1979), Academic Press
- L. Elsner, "Comparisons of weak regular splitting and multisplitting methods", Numer. Math, 56(2), pp.283~289 (1989)
- A. Frommer, "Convergence of relaxed parallel multisplitting methods", Lin- ear Algebra Appl, 119, pp.141~152 (1989)
- A. Frommer, "On the theory and practice of multisplitting methods in parallel computation", Computing, 49(1), pp.63~74 (1992)
- A. Frommer, "H-splittings and two-stage iterative methods", Numer. Math, 63(3), pp.345~356 (1992)
- M. Neumann, "Convergence of parallel multisplitting iterative meth- ods for M-matrices", Linear Algebra Appl, 88, pp.559~574 (1987)
- D. P. O'Leary, "Multisplittings of matrices and parallel solution of linear systems", SIAM J. Algebraic Discrete Methods, 6(4), pp.630~640 (1985)
- OpenMP Architecture Review Board, "OpenMP Fortran Application Program Interface Version 2.0", ~ (2000)
- Y. Saad, "Iterative Methods for Sparse Linear Systems" (1996), PWS Publishing Company
- D. B. Szyld, "Two-stage and multisplitting methods for the parallel solution of linear systems", SIAM J. Matrix Anal. Appl, 13(2), pp.671~679 (1992)
- R. S. Varga, "Matrix Iterative Analysis" (2000), Springer
- C. L. Wang, "Further results on regular splittings and multisplittings", Int. J. Comput. Math, 82(4), pp.421~431 (2005)
- R. E. White, "Multisplitting with different weighting schemes", SIAM J. Matrix Anal. Appl, 10(4), pp.481~493 (1989)
- R. E. White, "Multisplitting of a symmetric positive definite matrix", SIAM J. Matrix Anal. Appl, 11(1), pp.69~82 (1990)
- J. H. Yun, "Performance of ILU factorization preconditioners based on multisplittings", Numer. Math, 95(4), pp.761~779 (2003)