Parallel multisplitting two-stage iterative methods for large sparse systems of weakly nonlinear equations

Numerical Algorithms

Volumn 15, Issue 3-4, 1997, Pages 347-372

  Bai, Zhong Zhi ^a,b  

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

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Convergence rate; Convergence theory; Matrix multisplitting; Relaxation technique; System of weakly nonlinear equations; Two stage iteration

Indexed keywords

EID: 0031321602     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1019110324062     Document Type: Article

References (25)

1. Z.Z. Bai, A class of two-stage iterative methods for systems of weakly nonlinear equations, Numer. Algorithms 14 (1997) 295-319.
2. Z.Z. Bai and D.R. Wang, The monotone convergence of the two-stage iterative method for solving large sparse systems of linear equations, Appl. Math. Lett. 10 (1997) 113-117.
3. Z.Z. Bai and D.R. Wang, Schubert's method for sparse systems of B-differentiable equations, J. Fudan Univ. Natur. Sci. 34 (1995) 683-690.
4. L. Elsner, Comparisons of weak regular splittings and multisplitting methods, Numer. Math. 56 (1989) 283-289.
5. A. Frommer and D.B. Szyld, H-splittings and two-stage iterative methods, Numer. Math. 63 (1992) 345-356.
6. R. Fuster, V. Migallón and J. Penadés, Non-stationary parallel multisplitting AOR methods, Electron. Trans. Numer. Anal. 4 (1996) 1-13.
7. G.H. Golub and M.L. Overton, The convergence of the inexact Chebyshev and Richardson iterative methods for solving linear systems, Numer. Math. 53 (1988) 571-593.
8. A. Hadjidimos, Accelerated overrelaxation method, Comp. Math. 32 (1978) 149-157.
9. R.J. Lanzkron, D.J. Rose and D.B. Szyld, Convergence of nested classical iterative methods for linear systems, Numer. Math. 58 (1991) 685-702.
10. I. Marek and D.B. Szyld, Comparison theorems for weak splittings of bounded operators, Numer. Math. 58 (1990) 387-397.
11. J.M. Martínez, SOR-secant methods, SIAM J. Numer. Anal. 31 (1994) 217-226.
12. M. Neumann and R.J. Plemmons, Convergence of parallel multisplitting iterative methods for M-matrices, Linear Algebra Appl. 88/89 (1987) 559-573.
13. D.P. O'Leary and R.E. White, Multi-splittings of matrices and parallel solution of linear systems, SIAM J. Alg. Discr. Meth. 6 (1985) 630-640.
14. J.M. Ortega and W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables (Academic Press, New York, 1970).
15. J.S. Pang, A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems, Math. Programming 51 (1991) 101-131.
16. S.M. Robinson, Local structure of feasible sets in nonlinear programming, Part III, stability and sensitivity, Math. Programming Study 30 (1987) 45-66.
17. A. Shapiro, On concepts of directional differentiability, J. Optim. Theory Appl. 66 (1990) 477-487.
18. 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 (1992) 671-679.
19. R.S. Varga, Matrix Iterative Analysis (Prentice-Hall, Englewood Cliffs, NJ, 1962).
20. D.R. Wang, On the convergence of the parallel multi splitting AOR algorithms, Linear Algebra Appl. 154/156 (1991) 473-486.
21. D.R. Wang and Z.Z. Bai, On the monotone convergence of matrix multisplitting iteration methods, in: Proc. '92 Shanghai Int. Conf. Numer. Algebra Appl., ed. E.X. Jiang (China Science and Technology Press, Beijing, 1994) pp. 125-128.
22. D.R. Wang, Z.Z. Bai and D.J. Evans, On the monotone convergence of multisplitting method for a class of system of weakly nonlinear equations, Internat. J. Comput. Math. 60 (1996) 229-242.
23. R.E. White, Parallel algorithms for nonlinear problems, SIAM J. Alg. Discr. Meth. 7 (1986) 137-149.
24. R.E. White, A nonlinear parallel algorithm with application to the Stefan problem, SIAM J. Numer. Anal. 23 (1986) 639-652.
25. Z.I. Woźnicki, Nonnegative splitting theory, Japan J. Industr. Appl. Math. 10 (1994) 289-342.