A PRP type method for systems of monotone equations

Mathematical and Computer Modelling

Volumn 50, Issue 1-2, 2009, Pages 15-20

  Cheng, Wanyou ^a  

^a DONGGUAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Global convergence; Hyperplane projection method; Monotone equations

Indexed keywords

DIFFERENTIABILITY; GLOBAL CONVERGENCE; GLOBALLY CONVERGENT; HYPERPLANE PROJECTION; HYPERPLANE PROJECTION METHOD; LIPSCHITZ CONTINUOUS; MONOTONE EQUATIONS; NUMERICAL RESULTS; TYPE METHODS;

EID: 65849355721     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mcm.2009.04.007     Document Type: Article

References (20)

1. Iusem A.N., and Solodov M.V. Newton-type methods with generalized distances for constrained optimization. Optimization 41 (1997) 257-278
2. Zhao Y.B., and Li D. Monotonicity of fixed point and normal mapping associated with variational inequality and its application. SIAM J. Optim. 4 (2001) 962-973
3. Brown P.N., and Saad Y. Convergence theory of nonlinear Newton-Krylov algorithms. SIAM J. Optim. 4 (1994) 297-330
4. Broyden C.G. A class of methods for solving nonlinear simultaneous equations. Math. Comput. 19 (1965) 577-593
5. Gasparo M. A nonmonotone hybrid method for nonlinear systems. Optim. Methods Softw. 13 (2000) 79-94
6. Griewank A. The global convergence of Broyden-like methods with suitable line search. J. Austral. Math. Soc. Ser., B 28 (1986) 75-92
7. Li D.H., and Fukushima M. A globally and superlinear convergent Gauss-Newton based BFGS methods for symmetric nonlinear equations. SIAM J. Numer. Anal. 37 (1999) 152-172
8. Li D.H., and Fukushima M. A derivative-free line search and global convergence of Broyden-like method for nonlinear equations. Optim. Methods Softw. 13 (2000) 583-599
9. Martínez J.M. A family of quasi-Newton methods for nonlinear equations with direct secant updates of matrix factorizations. SIAM J. Numer. Anal. 27 (1990) 1034-1049
10. Barzilai J., and Borwein J.M. Two-point step size gradient methods. IMA J. Numer. Anal. 8 (1988) 141-148
11. La Cruz W., and Raydan M. Nonmonotone spectral methods for large-scale nonlinear systems. Optim. Methods Softw. 18 (2003) 583-599
12. Grippo L., Lampariello F., and Lucidi S. A nonmonotone line search technique for Newton's method. SIAM J. Numer. Anal. 23 (1986) 707-716
13. La Cruz W., Martínez J.M., and Raydan M. Spectral residual method without gradient information for solving large-scale nonlinear systems of equations. Math. Comput. 75 (2006) 1429-1448
14. Zhang L., and Zhou W. Spectral gradient projection method for solving nonlinear monotone equations. J. Comput. Appl. Math. 196 (2006) 478-484
15. Solodov M.V., and Svaiter B.F. A globally convergent inexact Newton method for systems of monotone equations. In: Fukushima M., and Qi L. (Eds). Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods (1998), Kluwer Academic Publishers 355-369
16. Li D.H., and Cheng W.Y. Recent progress in the global convergence of quasi-Newton methods for nonlinear equations. Hokkaido Math. J. 36 (2007) 729-743
17. Martínez J.M. Practical quasi-Newton methods for solving nonlinear systems. J. Comput. Appl. Math. 124 (2000) 97-121
18. Hager W.W., and Zhang H. A survey of nonlinear conjugate gradient methods. Pacific J. Optim. 2 (2006) 35-58
19. Polak E., and Ribière G. Note sur la convergence de directions conjugées. Rev. Francaise Imformat Recherche Opertionelle 16 (1969) 35-43
20. Polyak B.T. The conjugate gradient method in extreme problems. USSR Comp. Math. Math. Phys. 9 (1969) 94-112