[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.4134/JKMS.2012.49.4.805

PARALLEL PERFORMANCE OF MULTISPLITTING METHODS WITH PREWEIGHTING

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)

Publication Information

Journal of the Korean Mathematical Society / v.49, no.4, 2012 , pp. 805-827 More about this Journal

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.

Keywords

multisplitting method; preweighting; preconditioner; Krylov subspace method; parallel performance;

Citations & Related Records

Reference

1	A. Frommer and G. Mayer, On the theory and practice of multisplitting methods in parallel computation, Computing 49 (1992), no. 1, 63-74 DOI
2	A. Frommer and D. B. Szyld, H-splittings and two-stage iterative methods, Numer. Math. 63 (1992), no. 3, 345-356. DOI
3	M. Neumann and R. J. Plemmons, Convergence of parallel multisplitting iterative methods for M-matrices, Linear Algebra Appl. 88/89 (1987), 559-574.
4	D. P. O'Leary and R. E. White, Multisplittings of matrices and parallel solution of linear systems, SIAM J. Algebraic Discrete Methods 6 (1985), no. 4, 630-640. DOI
5	OpenMP Architecture Review Board, OpenMP Fortran Application Program Interface Version 2.0, 2000.
6	Y. Saad, Iterative Methods for Sparse Linear Systems, PWS Publishing Company, Boston, 1996.
7	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), no. 2, 671-679. DOI
8	R. S. Varga, Matrix Iterative Analysis, Springer, Berlin, 2000.
9	C. L. Wang and J. H. Zhao, Further results on regular splittings and multisplittings, Int. J. Comput. Math. 82 (2005), no. 4, 421-431. DOI ScienceOn
10	R. E. White, Multisplitting with different weighting schemes, SIAM J. Matrix Anal. Appl. 10 (1989), no. 4, 481-493. DOI
11	R. E. White, Multisplitting of a symmetric positive definite matrix, SIAM J. Matrix Anal. Appl. 11 (1990), no. 1, 69-82. DOI
12	J. H. Yun, Performance of ILU factorization preconditioners based on multisplittings, Numer. Math. 95 (2003), no. 4, 761-779. DOI
13	A. Frommer and G. Mayer, Convergence of relaxed parallel multisplitting methods, Linear Algebra Appl. 119 (1989), 141-152. DOI ScienceOn
14	A. Berman and R. J. Plemmons, Nonnegative matrices in the Mathematical sciences, Academic Press, New York, 1979.
15	L. Elsner, Comparisons of weak regular splitting and multisplitting methods, Numer. Math. 56 (1989), no. 2-3, 283-289. DOI