Asynchronous parallel multisplitting nonlinear Gauss-Seidel iteration

Applied Mathematics

Volumn 12, Issue 2, 1997, Pages 179-194

  Bai, Zhong Zhi ^a,b   Wang, De Ren ^a,b  

^a INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

^b SHANGHAI UNIVERSITY   (China)

Author keywords

Asynchronous iteration; Gauss Seidel method; Global convergence; M matrix; Matrix multisplitting; System of nonlinear equations

Indexed keywords

EID: 84978945739     PISSN: 10051031     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11766-997-0019-6     Document Type: Article

References (14)

1. Bai, Z.Z., Parallel multisplitting AOR method for solving a class of system of nonlinear algebraic equations, Appl. Math. Mech, 16(1995),633-639.
2. Bai, Z.Z., Parallel Iterative Methods for Large-scale Systems of Algebraic Equations, Ph.D. Thesis of Shanghai University of Science and Technology, Shanghai, June 1993.
3. Bai, Z.Z. and Wang, D. R., Asynchronous multisplitting Gauss-Seidel type method, Appl. Math. JCU, 9B(1994),189-194.
4. Bai, Z.Z., Wang, D.R. and Evans, D.J., Models of asynchronous parallel matrix multisplitting relaxed iterations, Parallel Cornput., 21(1995),565-582.
5. Baudet, G. M., Asynchronous iterative methods for multi-processor, J. Assoc. Comp. Mach., 25 (1978),226-244.
6. Bru, R., Eisner, L. and Neumann, M., Models of parallel chaotic iterative methods, Linear Algebra Appl., 103(1988),175-192.
7. Chazan, D. and Miranker, W.L., Chaotic relaxation, Linear Algebra Appl., 2(1969), 199-222.
8. Evans, D.J. and Wang, D. R., An asynchronous parallel algorithm for solving a class of nonlinear simultaneous equations, Parallel Cornput., 17(1991), 165-180.
9. Frommer, A. and Mayer, G., Convergence of relaxed parallel multisplitting methods, Linear Algebra Appl., 119(1989), 141-152.
10. O’Leary, D.P. and White, R. E., Multi-splittings of matrices and parallel solution of linear systems, SIAM J. Alg. Disc. Meth., 6(1985),630-640.
11. Ortega, J.M. and Rheinboldt, W.C., Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
12. Varga, R. S., Matrix Iterative Analysis, Englewood Cliffs, N.J., Prentice-Hall, 1961.
13. Wang, D.R., On the convergence of parallel multisplitting AOR algorithm, Linear Algebra Appl., 154-156(1991), 473-486.
14. White, R.E., A nonlinear parallel algorithm with application to the Stefan problem, SIAM J. Numer. Anal., 23(1986),639-652.