Nonstationary parallel relaxed multisplitting methods

Linear Algebra and Its Applications

Volumn 241-243, Issue , 1996, Pages 733-747

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

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^b UNIVERSITY OF ALICANTE   (Spain)

^c Temple University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 3142665336     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/0024-3795(95)00583-8     Document Type: Article

References (30)

1. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation, Prentice-Hall, Englewood Cliffs, N.J., 1989.
2. R. Bru, L. Elsner, and M. Neumann, Models of parallel chaotic iteration methods, Linear Algebra Appl. 103:175-192 (1988).
3. R. Bru and R. Puster, Parallel chaotic extrapolated Jacobi method, Appl. Math. Lett. 3(4):65-69 (1990).
4. R. Bru, V. Migallón, and J. Penadés, Chaotic inner-outer iterative schemes, in Proceedings, 5th SIAM Conference on Applied Linear Algebra, (J. G. Lewis, Ed.), pp. 434-438, SIAM, Philadelphia, 1994.
5. R. Bru, V. Migallón, and J. Penadés, Chaotic methods for the parallel solution of linear systems, Computing Systems in Engineering, 6:385-390 (1995).
6. 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).
7. D. Chazan and W. Miranker, Chaotic relaxation, Linear Algebra Appl. 2:199-222 (1969).
8. D. Wang, On the convergence of the parallel multisplitting AOR method, Linear Algebra Appl. 154-156:473-486 (1991).
9. A. Frommer, On asynchronous iterations in partially ordered spaces, Numer. Funct. Anal. Optim. 12:315-325 (1991).
10. A. Frommer and G. Mayer, Convergence of relaxed parallel multisplitting methods, Linear Algebra Appl. 119:141-152 (1989).
11. A. Frommer and G. Mayer, On the theory and practice of multisplitting methods in parallel computation, Computing, 49:63-74 (1992).
12. A. Frommer and B. Pohl, A Comparison Result for Multisplittings and Waveform Relaxation Methods, Numerical Linear Algebra with Applications 2:335-346 (1995).
13. A. Frommer and B. Pohl, Comparison results for splittings based on overlap-ping blocks, in Proceedings, 5th SIAM Conference on Applied Linear Algebra, (J. G. Lewis, Ed.), pp. 29-33, SIAM Press, Philadelphia, 1994.
14. A. Frommer and D. B. Szyld, H-splittings and two-stage iterative methods, Numer. Math. 63:345-356 (1992).
15. A. Frommer and D. B. Szyld, Asynchronous two-stage iterative methods, Numer. Math. 69:141-153 (1994).
16. R. Fuster, V. Migallón, and J. Penadés, Parallel chaotic extrapolated like-Jacobi methods, Linear Algebra Appl. to appear.
17. A. Hadjidimos and D. Noustos, On a matrix identity connecting iteration operators associated with a p-cyclic matrix, Linear Algebra Appl. 182:157-177 (1993).
18. M. T. Jones and D. B. Szyld, Two-Stage Multisplitting Methods with Overlapping Blocks, Numerical Linear Algebra with Applications 3 (1996).
19. G. Mayer, Comparison theorems for iterative methods based on strong splittings, SIAM J. Numer. Anal. 24:215-227 (1987).
20. V. Migallón, Modelos Iterativos Caóticos Síncronos y Asíncronos para la Resolución de Sistemas Lineales, Ph.D. thesis, Departamento de Tecnología Informática y Computación, Universidad de Alicante, November 1993. [In Spanish.]
21. M. Neumann and R. J. Plemmons, Convergence of parallel multisplitting it-erative methods for M-matrices, Linear Algebra Appl. 88/89:559-573 (1987).
22. D. P. O'Leary and R. E. White, Multi-splittings of matrices and parallel solution of linear systems, SIAM J. Algebraic Discrete Methods 6:630-640 (1985).
23. J. Penadés, Métodos Iterativos Paralelos para la Resolución de Sistemas Lineales basados en Multiparticiones, Ph.D. thesis, Departamento de Tecnología Informática y Computación, Universidad de Alicante, December 1993, [In Spanish.]
24. D. B. Szyld, Synchronous and asynchronous two-stage multisplitting methods, in Proceedings, 5th SIAM Conference on Applied Linear Algebra, (J. G. Lewis, Ed.), pp. 39-44, SIAM, Philadelphia, 1994.
25. 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:671-679 (1992).
26. R. S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, N.J., 1962.
27. R. E. White, Multisplittings and parallel iterative methods, Comput. Methods Appl. Mech. Engrg. 64:567-577 (1987).
28. R. E. White, Multisplitting with different weighting schemes, SIAM J. Matrix Anal. Appl. 10:481-493 (1989).
29. R. E. White, Multisplitting of a symmetric positive definite matrix, SIAM J. Matrix Anal Appl. 11:69-82 (1990).
30. D. M. Young, Iterative Solution of Large Linear Systems, Academic Press, New York, 1972.