Nonstationary two-stage multisplitting methods with overlapping blocks

Linear Algebra and Its Applications

Volumn 285, Issue 1-3, 1998, Pages 153-163

  Cao, Zhi Hao ^a  

^a FUDAN UNIVERSITY   (China)

Author keywords

Multisplitting; Overlap; Parallel algorithms; Two stage iterative method

Indexed keywords

EID: 0039938918     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(98)10118-0     Document Type: Article

References (14)

1. O.P. O'Leary, R.E. White, Multi-splittings of matrices and parallel solution of linear systems, SIAM J. Algebra Discrete Methods 6 (1985) 630-640.
2. R. Bru, L. Elsner, M. Neumann, Models of parallel chaotic iteration methods, Linear Algebra Appl. 103 (1988) 175-192.
3. D.B. Szyld, M.T. Jones, Two-stage and multisplitting methods for the parallel solution of linear systems, SIAM J. Matrix Anal. Appl. 13 (1992) 671-679.
4. Z.-H. Cao, Convergence of two-stage iterative methods for the solution of linear systems (in Chinese), Mathematica Numerica Sinica 17 (1995) 98-109.
5. Z.-H. Cao, On convergence of nested stationary iterative methods, Linear Algebra Appl. 221 (1995) 159-170.
6. A. Frommer, G. Mayer, Convergence of relaxed parallel multisplitting methods, Linear Algebra Appl. 119 (1989) 141-152.
7. A. Frommer, D.B. Szyld, Asynchronous two-stage iterative methods, Numer. Math. 69 (1994) 141-153.
8. P.J. Lanzkron, D.J. Rose, D.B. Szyld, Convergence of nested classical iterative methods for linear systems, Numer. Math. (1991) 685-702.
9. R. Bru, V. Migallón, J. Penadés, D.B. Szyld, Parallel synchronous and asynchronous two-stage multisplitting methods, Electron. Trans. Numer. Anal. 3 (1995) 24-38.
10. A. Frommer, B. Pohl, A comparison result for multisplittings and waveform relaxation methods, Numer. Linear Algebra Appl. 2 (1995) 335-346.
11. M.T. Jones, D.B. Szyld, Two-stage multisplitting methods with overlapping blocks, Numer. Linear Algebra Appl. 3 (1996) 113-124.
12. A. Berman, R.J. Plemmons, Nonnegative Matrices in the Mathematical Science, Academic Press, New York, 1979.
13. N. Neumann, R.J. Plemmons, Convergence of parallel multisplitting iterative methods for M-matrices, Linear Algebra Appl. 88/89 (1987) 559-573.
14. W.C. Rheinboldt, J. Vandergraft, A simple approach to the Perron-Frobenius theory for positive operators on general partially ordered finite-demensional linear spaces, Math. Comp. 27 (1973) 139-145.