A Polak-Ribière-Polyak method for solving large-scale nonlinear systems of equations and its global convergence

Applied Mathematics and Computation

Volumn 248, Issue , 2014, Pages 314-322

  Li, Min ^a  

^a HUAIHUA UNIVERSITY   (China)

Author keywords

Global convergence; Nonlinear systems of equations; Nonmonotone line search; Polak Ribi re Polyak method

Indexed keywords

GLOBAL CONVER-GENCE; LARGE-SCALE NONLINEAR SYSTEMS; NON-LINEAR SYSTEMS OF EQUATIONS; NONMONOTONE LINE SEARCH;

EID: 84908362276     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2014.09.112     Document Type: Article

References (23)

1. E.G. Birgin, N.K. Krejic, and J.M. Martínez Globally convergent inexact quasi-newton methods for solving nonlinear systems Numer. Algorithms 32 2003 249 260
2. S. Bellavia, and B. Morini A globally convergent Newton-gmres subspace method for systems of nonlinear equations SIAM J. Sci. Comput. 23 2001 940 960
3. P. Brown, and Y. Saad Convergence theory of nonlinear Newton-Krylov algorithms SIAM J. Optim. 4 1994 297 330
4. M. Gasparo A nonmonotone hybrid method for nonlinear systems Optim. Methods Softw. 13 2000 79 94
5. D. Li, and M. Fukushima A derivative-free line search and global convergence of Broyden-like method for nonlinear equations Optim. Methods Softw. 13 2000 583 599
6. J.M. Martínez A family of quasi-Newton methods for nonlinear equations with direct secant updates of matrix factorizations SIAM J. Numer. Anal. 27 1990 1034 1049
7. D. Li, and M. Fukushima A globally and superlinear convergent Gauss-Newton-based BFGS methods for symmetric nonlinear equations SIAM J. Numer. Anal. 37 1999 152 172
8. M. Solodov, and B. Svaiter A globally convergent inexact newton method for systems of monotone equations M. Fukushima, L. Qi, Reformulation: Nonsmooth Piecewise Smooth Semismooth and Smoothing Methods 1998 Kluwer Academic Dordrecht 355 369
9. G. Zhou, and K. Toh Superlinear convergence of a Newton-type algorithm for monotone equations J. Optim. Theory Appl. 125 2005 205 221
10. W. Zhou, and D. Li Limited memory BFGS method for nonlinear monotone equations J. Comput. Math. 25 2007 89 96
11. W. La Cruz, and M. Raydan Nonmonotone spectral methods for large-scale nonlinear systems Optim. Method. Softw. 18 2003 583 599
12. L. Grippo, F. Lampariello, and S. Lucidi A nonmonotone line search technique for Newton's method SIAM J. Numer. Anal. 23 1986 707 716
13. W. La Cruz, J.M. Martínez, and M. Raydan Spectral residual method without gradient information for solving large-scale nonlinear systems of equations Math. Comput. 75 2006 1429 1448
14. B. Polak, and G. Ribière Note sur la convergence de méthodes de directions conjuguées Rev. Fr. Inform. Rech. Oper. 16 1969 35 43
15. B. Polyak The conjugate gradient method in extreme problems USSR Comput. Math. Math. Phys. 9 1969 94 112
16. L. Zhang, W. Zhou, and D. Li A descent modified Polak-Ribière-Polyak conjugate gradient method and its global convergence IMA J. Numer. Anal. 26 2006 629 640
17. W. Cheng A two term prp based descent method Numer. Funct. Anal. Optim. 28 2007 1217 1230
18. L. Zhang, and W. Zhou Spectral gradient projection method for solving nonlinear monotone equations J. Comput. Appl. Math. 196 2006 478 484
19. W. Cheng A PRP type method for systems of monotone equations Math. Comput. Model. 50 2009 15 20
20. Q. Li, and D. Li A class of derivative-free of methods for large-scale nonlinear monotone equations IMA J. Numer. Anal. 2011 1 11
21. D. Li, and W. Cheng Recent progress in the global convergence of quasi-newton methods for nonlinear equations Hokkaido Math. J. 36 2007 729 743
22. J. Gilbert, and J. Nocedal Global convergence properties of conjugate gradient methods for optimization SIAM J. Optim. 2 1992 21 42
23. W. La Cruz, J.M. Martínez, M. Raydan, Spectral residual method without gradient information for solving large-scale nonlinear systems of equations: theory and experiments, Technical Report RT-04-08, Dpto. de Computation, UCV.