Nonstationary multisplittings with general weighting matrices

SIAM Journal on Matrix Analysis and Applications

Volumn 22, Issue 4, 2001, Pages 1089-1094

  Migallón, Violeta ^a   Penadés, José ^a   Szyld, Daniel B ^b  

^a UNIVERSITY OF ALICANTE   (Spain)

^b Temple University   (United States)

Author keywords

Block methods; Iterative methods; Linear systems; Multisplitting; Nonstationary; Parallel algorithms; Symmetric positive definite matrices; Two stage

Indexed keywords

EID: 0035537399     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479800367038     Document Type: Article

References (22)

1. M. BENZI AND D. B. SZYLD, Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods, Numer. Math., 76 (1997), pp. 309-321.
2. A. BERMAN AND R. J. PLEMMONS, Nonnegative Matrices in the Mathematical Sciences, 3rd ed., Academic Press, New York, 1979. Reprinted by SIAM, Philadelphia, 1994.
3. R. BRU, L. ELSNER, AND M. NEUMANN, Models of parallel chaotic iteration methods, Linear Algebra Appl , 103 (1988), pp. 175-192.
4. 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), pp. 24-38.
5. Z.-H. CAO, Nonstationary two-stage multisplitting methods with overlapping blocks, Linear Algebra Appl , 285 (1998), pp. 153-163.
6. Z.-H. CAO AND Z.-Y. LIU, Symmetric multisplitting of a symmetric positive definite matrix, Linear Algebra Appl., 285 (1998), pp. 309-319.
7. M. J. CASTEL, V. MIGALLÓN, AND J. PENADÉS, Convergence of non-stationary multisplitting methods for Hermitian positive definite matrices, Math. Comp., 67 (1998), pp. 209-220.
8. J.-J. CLIMENT AND C. PEREA, Convergence and comparison theorems for multisplittings, Numer. Linear Algebra Appl., 6 (1999), pp. 93-107.
9. A. FROMMER AND B. POHL, A comparison result for multisplittings and waveform relaxation methods, Numer. Linear Algebra Appl., 2 (1995), pp. 335-346.
10. A. FROMMER, H. SCHWANDT, AND D. B. SZYLD, Asynchronous weighted additive Schwarz methods, Electron. Trans. Numer. Anal., 5 (1997), pp. 48-61.
11. A. FROMMER AND D. B. SZYLD, Asynchronous two-stage iterative methods, Numer. Math., 69 (1994), pp. 141-153.
12. A. FROMMER AND D. B. SZYLD, Weighted max norms, splittings, and overlapping additive Schwarz iterations, Numer. Math., 83 (1999), pp. 259-278.
13. M. T. JONES AND D. B. SZYLD, Two-stage multisplitting methods with overlapping blocks, Numer. Linear Algebra Appl., 3 (1996), pp. 113-124.
14. V. MIGALLÓN AND J. PENADÉS, Convergence of two-stage iterative methods for Hermitian positive definite matrices, Appl. Math. Lett., 10 (1997), pp. 79-83.
15. R. NABBEN, A note on comparison theorems of splittings and multisplittings of Hermitian positive definite matrices, Linear Algebra Appl., 233 (1996), pp. 67-80.
16. M. NEUMANN AND R. J. PLEMMONS, Convergence of parallel multisplitting iterative methods for M-matrices, Linear Algebra Appl., 88/89 (1987), pp. 559-573.
17. N. K. NICHOLS, On the convergence of two-stage iterative processes for solving linear equations, SIAM J. Numer. Anal., 10 (1973), pp. 460-469.
18. D. P. O'LEARY AND R. E. WHITE, Multisplittings of matrices and parallel solution of linear systems, SIAM J. Algebraic Discrete Methods, 6 (1985), pp. 630-640.
19. J. M. ORTEGA, Numerical Analysis, A Second Course, Academic Press, New York, 1972. Reprinted by SIAM, Philadelphia, 1990.
20. 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), pp. 671-679.
21. R. E. WHITE, Multisplitting of a symmetric positive definite matrix, SIAM J. Matrix Anal. Appl., 11 (1990), pp. 69-82.
22. D. M. YOUNG, Iterative Solution of Large Linear Systems, Academic Press, New York, 1971.