A class of derivative-free methods for large-scale nonlinear monotone equations

IMA Journal of Numerical Analysis

Volumn 31, Issue 4, 2011, Pages 1625-1635

  Li, Qingna ^a   Li, Dong Hui ^b  

^a HUNAN UNIVERSITY   (China)

^b SOUTH CHINA NORMAL UNIVERSITY   (China)

Author keywords

derivative free method; global convergence; monotone equations

Indexed keywords

CONJUGATE GRADIENT METHOD; NUMERICAL METHODS; OPTIMIZATION;

DERIVATIVE-FREE METHODS; GLOBAL CONVER-GENCE; LINE SEARCH TECHNIQUE; LIPSCHITZ CONTINUOUS; MONOTONE EQUATIONS; SPECTRAL GRADIENT METHOD; STORAGE REQUIREMENTS; UNCONSTRAINED OPTIMIZATION PROBLEMS;

NONLINEAR EQUATIONS;

EID: 80054678516     PISSN: 02724979     EISSN: 14643642     Source Type: Journal    
DOI: 10.1093/imanum/drq015     Document Type: Article

References (23)

1. BARZILAI, J. & BORWEIN, J. M. (1988) Two-point step size gradient methods. IMA J. Numer. Anal., 8, 141-148.
2. CHENG, W. (2008) A two term PRP-based descent method. Numer. Funct. Anal. Optim., 28, 1217-1230.
3. DENNIS, J. E. & SCHNABEL, R. B. (1983) Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Englewood Cliffs, NJ: Prentice-Hall.
4. GRIEWANK, A. (1996) The 'global' convergence of Broyden-like methods with a suitable line search. J. Aust. Math. Soc. Ser. B., 28, 75-92.
5. GRIPPO, L. & SCIANDRONE, M. (2007) Nonmonotone derivative-free methods for nonlinear equations. Comput. Optim. Appl., 37, 297-328. (Pubitemid 47139044)
6. HAGER, W. W. & ZHANG, H. (2005) A new conjugate gradient method with guaranteed descent and an efficient line search. SIAM J. Optim., 16, 170-192.
7. KANZOW, C., QI, H. & QI, L. (2003) On the minimum norm solution of linear programs. J. Optim. Theory Appl., 116, 333-345.
8. LA CRUZ, W., MARTíNEZ, J. M. & RAYDAN, M. (2006) Spectral residual method without gradient information for solving large-scale nonlinear systems of equations. Math. Comput., 75, 1429-1448. (Pubitemid 44121182)
9. LA CRUZ, W. & RAYDAN, M. (2003) Nonmonotone spectral methods for large-scale nonlinear systems. Optim. Methods Softw., 18, 583-599.
10. LI, D. H. & FUKUSHIMA, M. (1999a) A derivative-free line search and DFP method for symmetric equations with global and superlinear convergence. Numer. Funct. Anal. Optim., 20, 59-77.
11. LI, D. H. & FUKUSHIMA, M. (1999b) A globally and superlinearly convergent Gauss-Newton-based BFGS method for symmetric nonlinear equations. SIAM J. Numer. Anal., 37, 152-172.
12. LI, D. H. & FUKUSHIMA, M. (2000) A derivative-free line search and global convergence of Broyden-like method for nonlinear equations. Optim. Methods Softw., 13, 181-201.
13. MANGASARIAN, O. L. (2004) A Newton method for linear programming. J. Optim. Theory Appl., 121, 1-18. (Pubitemid 39064406)
14. ORTEGA, J. M. & RHEINBOLDT, W. C. (1970) Iterative Solution of Nonlinear Equations in Several Variables. New York: Academic Press.
15. RAYDAN, M. (1993) On the Barzilai and Borwein choice of steplength for the gradient method. IMA J. Numer. Anal., 13, 321-326.
16. RAYDAN, M. (1997) The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem. SIAM J. Optim., 7, 26-33.
17. SOLODOV, M. V. & SVAITER, B. F. (1998) A globally convergent inexact Newton method for systems of monotone equations. Reformulation: Nonsmooth, Piecewise Smooth, Semismooth, and Smoothing Methods (M. Fukushima & L. Qi eds). Dordrecht: Kluwer, pp. 355-369.
18. ZHANG, L. & ZHOU, W. (2006) Spectral gradient projection method for solving nonlinear monotone equations. J. Comput. Appl. Math., 196, 478-484. (Pubitemid 44093876)
19. ZHANG, L., ZHOU, W. & LI, D. H. (2006) A descent modified Polak-Ribìere-Polyak conjugate gradient method and its global convergence. IMA J. Numer. Anal., 26, 629-640. (Pubitemid 44546419)
20. ZHOU, G. & TOH, K. C. (2005) Superlinear convergence of a Newton-type algorithm for monotone equations. J. Optim. Theory Appl., 125, 205-221. (Pubitemid 40550592)
21. ZHOU, W. (2006) Convergence properties of quasi-Newton method and its applications. Ph.D. Thesis, College of Mathematics and Econometrics, Hunan University, Changsha, China.
22. ZHOU, W. & LI, D. H. (2007) Limited memory BFGS method for nonlinear monotone equations. J. Comput. Math., 25, 89-96. (Pubitemid 46343015)
23. ZHOU, W. & LI, D. H. (2008) A globally convergent BFGS method for nonlinear monotone equations without any merit functions. Math. Comput., 77, 2231-2240.