Non-stationary parallel multisplitting AOR methods

Electronic Transactions on Numerical Analysis

Volumn 4, Issue , 1996, Pages 1-13

  Fuster, Robert ^a   Migallón, Violeta ^b   Penadés, José ^b  

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

^b UNIVERSITY OF ALICANTE   (Spain)

Author keywords

matrices; Aor method; Asynchronous algorithms; Distributed memory; Non stationary multisplitting methods; Parallel implementation; Shared memory

Indexed keywords

EID: 0040969978     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (32)

1. ABRAHAM BERMAN AND ROBERT J. PLEMMONS, Nonnegative Matrices in the Mathematical Sciences, Third ed., Academic Press, New York, 1979.
2. RAFAeL BRU, LUDWING ELSNER, AND MICHAEL NEUMANN, Models of parallel chaotic iteration methods, Linear Algebra Appl., 103 (1998), pp. 175-192.
3. RAFAEL BRU AND ROBERT FUSTER, Parallel chaotic extrapolated Jacobi method, Appl. Math. Lett., 3 (1990), pp. 65-69.
4. RAFAeL BRU, VIOLETA MIGALLoN, AND JOSe PENADeS, Chaotic inner-outer iterative schemes, In Proceedings of the Fifth SIAM Conference on Applied Linear Algebra, J.G. Lewis, ed., SIAM Press, Philadelphia, 1994, pp. 434-438.
5. -, Chaotic methods for the parallel solution of linear systems, Computing Systems in Engineering, 6(4,5) (1995), pp. 385-390.
6. RAFAeL BRU, VIOLETA MIGALLoN, JOSe PENADeS, AND DANIEL B. SZYLD, Parallel, synchronous and asynchronous two-stage multisplitting methods, Electron. Trans. Numer. Anal., 3 (1995), pp. 24-38.
7. D. CHAZAN AND W. MIRANKER, Chaotic relaxation, Linear Algebra Appl., 2 (1969), pp. 199222.
8. ANDREAS FROMMER AND GUNTER MAYER, Convergence of relaxed parallel multisplitting methods, Linear Algebra Appl., 119 (1989), pp. 141-152.
9. ANDREAS FROMMER AND GuNTER MAYER, Parallel interval multisplitting s, Numer. Math., 56 (1989), pp. 255-267.
10. ANDREAS FROMMER AND DANIEL B. SZYLD, H-splittings and two-stage iterative methods. Numer. Math., 63 (1992), pp. 345-356.
11. ROBERT FUSTER, VIOLETA MIGALLoN, AND JOSe PENADeS, Parallel chaotic extrapolated Jacobi-like methods, Linear Algebra Appl., to appear.
12. APOSTOLOS HADJIDIMOS, Accelerated overtaxation method, Math. Comp., 32 (1978), pp. 149-157.
13. APOSTOLOS HADJIDIMOS, A survey of the iterative methods for the solution of linear systems by extrapolation, J. Comput. Appl. Math., pp. 20 (1987), pp. 37-51.
14. JOSe MAS, VIOLETA MIGALLoN, JOSe PENADeS, AND DANIEL B. SZYLD, NON-STATIONARY PARALLEL RELAXED MULTISPLITTING METHODS, Linear Algebra Appl., to appear, 237/238 (April 1996).
15. VlOLETA MIGALLON. Modelos Iterativos Caoticos Sincronos y Asincronos para la Resolucion de Sistemas Lineales. PhD thesis, Departamento de Tecnologi'a Informatica y Computacion, Universidad de Alicante, November 1993. In Spanish.
16. ARNOLD NEUMAIER, The extremal case of some matrix inequalities, Arch. Math., 43 (1984), pp. 137-141.
17. -, New techniques for the analysis of linear interval equations, Linear Algebra Appl., 58 (1984), pp. 273-325.
18. MICHAEL NEUMANN AND ROBERT J. PLEMMONS, Convergence of parallel multisplitting iterative methods for M-matrices, Linear Algebra Appl., 88-89 (1987), pp. 559-573.
19. WILHELM NIETHAMMER, On different splittings and the associated iteration methods, SIAM J. Numer. Anal., 16 (1979), pp. 186-200.
20. DlANNE P. O'LEARY AND ROBERT E. WHITE, Multi-splittings of matrices and parallel solution of linear systems, SIAM J. Algebraic Discrete Methods, 6 (1985), pp. 630-640.
21. JAMES M. ORTEGA AND WERNER C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Prentice-Hall International, Inc, New Jersey, 1989.
22. ALEXANDER M. OSTROWSKI, Uber die determinanten mit uberwiegender hauptdiagonale, Cornent. Math. Helv., 10 (1937), pp. 69-96.
23. -, Determinanten mit uberwiegender hauptdiagonale und die absolute konvergenz von linearen iterations prozessen, Cornent. Math. Helv., 30 (1956), pp. 175-210.
24. JOSE PENADES, Metodos Iterativos Paralelos para la Resolucion de Sistemas Lineales basados en Multiparticiones. PhD thesis, Departamento de Tecnologi'a Informatica y Computacion, Universidad de Alicante, December 1993. In Spanish.
25. DANIEL B. SZYLD AND MARK T. JONES, Two-stage and multisplitting methods for the parallel solution of linear systems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 671-679.
26. RICHARD S. VARGA Matrix Iterative Analysis. Prentice Hall, 1962.
27. -, ON RECURRING THEOREMS ON DIAGONAL DOMINANCE, Linear Algebra Appl., pp. 13 (1976), pp. 1-9.
28. DEREN R. WANG On the convergence of the parallel multisplitting AOR algorithm, Linear Algebra Appl., 154-156 (1991), pp. 473-486.
29. ROBERT E. WHITE. MULTISPLITTINGS AND PARALLEL ITERATIVE METHODS, Comput. Methods Appl. Mech. and Engrg, 64 (1987), pp. 567-577.
30. -, MULTISPLITTING WITH DIFFERENT WEIGHTING SCHEMES, SIAM J. Matrix Anal. Appl., 10 (1989), pp 481-493.
31. -, Multisplitting of a symmetric positive definite matrix. SIAM J. Matrix Anal. Appl., 11 (1990), pp. 69-82.
32. DAVID M. YOUNG Iterative Solution of Large Linear Systems. Academic Press, New York, 1972.