Two-stage multisplitting methods with overlapping blocks

Numerical Linear Algebra with Applications

Volumn 3, Issue 2, 1996, Pages 113-124

  Jones, Mark T ^a   Szyld, Daniel B ^b  

^a University of Tennessee   (United States)

^b Temple University   (United States)

Author keywords

Iterative methods; Linear systems; Multisplittings; Overlap; Parallel algorithms

Indexed keywords

EID: 21344458136     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(199603/04)3:2<113::AID-NLA71>3.0.CO;2-G     Document Type: Article

References (20)

1. D. P. O'Leary and R. E. White. Multi-splittings of matrices and parallel solution of linear systems. SIAM Journal on Algebraic and Discrete Methods, 6, 630-640, 1985.
2. A. Frommer and G. Mayer. Convergence of relaxed parallel multisplitting methods. Linear Algebra and its Applications, 119, 141-152, 1989.
3. M. Neumann and R. J. Plemmons. Convergence of parallel multisplitting methods for M-matrices. Linear Algebra and its Applications, 88-89, 559-574, 1987.
4. R. E. White. Multisplittings and parallel iterative methods. Computer Methods in Applied Mechanics and Engineering, 64, 567-577, 1987.
5. R. E. White. Multisplitting of a symmetric positive definite matrix. SIAM Journal on Matrix Analysis and Applications, 11, 69-82, 1990.
6. R. S. Varga. Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs, New Jersey, 1962.
7. D. M. Young. Iterative Solution of Large Linear Systems. Academic Press, New York, 1971.
8. R. Bru, V. Migallón, J. Penadés and D. B. Szyld. Parallel, synchronous and asynchronous two-stage multisplitting methods. Electronic Transactions on Numerical Analysis, 3, 24-38, 1995.
9. D. B. Szyld and M. T. Jones. Two-stage and multisplitting methods for the parallel solution of linear systems. SLAM Journal on Matrix Analysis and Applications, 13, 671-679, 1992.
10. A. Frommer and D. B. Szyld. H-splittings and two-stage iterative methods. Numerische Mathematik, 63, 345-356, 1992.
11. P. J. Lanzkion, D. J. Rose and D. B. Szyld. Convergence of nested classical iterative methods for linear systems. Numerische Mathematik, 58, 685-702, 1991.
12. A. Frommer and B. Pohl. A comparison result for multisplittings based on overlapping blocks and its application to waveform relaxation methods. Numerical Linear Algebra with Applications, 2, 335-346, 1995.
13. J. M. Ortega and W. C. Rheinboldt. Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York and London, 1970.
14. R. S. Varga. Factorization and normalized iterative methods. In R. E. Langer, editor, Boundary Problems in Differential Equations, pages 121-142, The University of Wisconsin Press. Madison, 1960.
15. J. J. Moré. Global convergence of Newton-Gauss-Seidel methods. SIAM Journal on Numerical Analysis, 8, 325-336, 1971.
16. I. Marek and D. B. Szyld. Comparison theorems for weak splittings of bounded operators. Numerische Mathematik, 58, 387-397, 1990.
17. I. Marek and D. B. Szyld. Splittings of M-operators: irreducibility and the index of the iteration operator. Numerical Functional Analysis and Optimization, 11, 529-553, 1990.
18. A. Berman and R. J. Plemmons. Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York, third edition, 1979. Reprinted by SIAM, Philadelphia, 1994.
19. L. Elsner. Comparisons of weak regular splittings and multisplitting methods. Numerische Mathematik, 56, 283-289, 1989.
20. L. Elsner, M. Neumann and B. Vemmer. The effect of the number of processors on the convergence of the parallel block Jacobi method. Linear Algebra and its Applications, 154-156, 311-330, 1991.