Parallel nonlinear AOR method and its convergence

Computers and Mathematics with Applications

Volumn 31, Issue 2, 1996, Pages 21-31

  Bai, Zhongzhi ^a  

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

Author keywords

Global convergence; Monotonicity; Multisplitting; Relaxed method; System of nonlinear equations

Indexed keywords

COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; LARGE SCALE SYSTEMS; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS;

MONOTONICITY; MULTISPLITTING; PARALLEL NONLINEAR AOR METHOD; RELAXED METHOD;

NONLINEAR EQUATIONS;

EID: 0029753188     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/0898-1221(95)00190-5     Document Type: Article

References (8)

1. R.E. White, Parallel algorithms for nonlinear problems. SIAM J. Alg. Disc. Meth. 7, 137-149 (1986).
2. J.M. Ortega and W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, (1970).
3. D.P. O'Leary and R.E. White, Multisplittings of matrices and parallel solution of linear systems, SIAM J. Alg. Disc. Meth. 6, 630-640 (1985).
4. D.R. Wang, On the convergence of the parallel multisplitting AOR algorithm, Linear Algebra Appl. 154/156, 473-486 (1991).
5. A. Frommer and G. Mayer, Convergence of relaxed parallel multisplitting methods, Linear Algebra Appl. 119, 141-152 (1989).
6. Z.Z. Bai, Convergence analysis of the matrix multisplitting AOR algorithm, J. Natu. Sci. Heilongjiang Univ. 10, 1-5 (1993).
7. G. Alefeld and P. Volkmomn, Regular splittings and monotone iteration functions, Numer. Math. 46, 213-228 (1985).
8. M. Neumann and R.J. Plemmons, Convergence of parallel multisplitting iterative methods for M-matrices, Linear Algebra Appl. 88, 559-573 (1988).