Nonmonotone derivative-free methods for nonlinear equations

Computational Optimization and Applications

Volumn 37, Issue 3, 2007, Pages 297-328

  Grippo, L ^a   Sciandrone, M ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b CNR   (Italy)

Author keywords

Barzilai Borwein method; Derivative free linesearch; Hybrid methods; Nonlinear equations; Nonmonotone techniques

Indexed keywords

ALGORITHMS; GLOBAL OPTIMIZATION; ITERATIVE METHODS; LOGIC PROGRAMMING; NUMERICAL METHODS;

BARZILAI-BORWEIN METHODS; DERIVATIVE-FREE LINESEARCH; HYBRID METHODS; NONMONOTONE TECHNIQUES;

NONLINEAR EQUATIONS;

EID: 34547250036     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-007-9028-x     Document Type: Article

References (26)

1. Barzilai, J., Borwein, J.M.: Two point step size gradient method. IMA J. Numer. Anal. 8, 141-148 (1988)
2. Brown, P.N.: A local convergence theory for combined inexact-Newton/ finite difference methods. SIAM J. Numer. Anal. 4, 407-434 (1987)
3. Brown, P.N., Saad, Y.: Convergence theory of nonlinear Newton-Krylov algorithms. SIAM J. Optim. 4, 297-330 (1994)
4. Chamberlain, R.M., Powell, M.J.D., Lemarechal, C., Pedersen, H.C.: The watchdog technique for forcing convergence in algorithms for constrained optimization. Math. Program. 16, 1-17 (1982)
5. De Leone, R., Gaudioso, M., Grippo, L.: Stopping criteria for linesearch methods without derivatives. Math. Program. 30, 285-300 (1984)
6. Dennis, J.E. Jr., Schnabel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice-Hall, Englewood Cliffs (1983)
7. Dirkse, S.P., Ferris, M.C.: The PATH solver: a non-monotone stabilization scheme for mixed complementarity problems. Optim. Methods Softw. 5, 123-156 (1995)
8. Eisenstat, S.C., Walker, H.F.: Globally convergent inexact Newton methods. SIAM J. Optim. 4, 16-32 (1994)
9. Ferris, M.C., Lucidi, S.: Nonmonotone stabilization methods for nonlinear equations. J. Optim. Theory Appl. 81, 815-832 (1996)
10. Fletcher, R.: On the Barzilai-Borwein method. Technical Report NA/207, Department of Mathematics, University of Dundee, Dundee, Scotland (2001)
11. Gasparo, M.: A nonmonotone hybrid method for nonlinear systems. Optim. Methods Softw. 13, 79-84 (2000)
12. Grippo, L., Lampariello, F., Lucidi, S.: A nonmonotone line search technique for Newton's method. SIAM J. Numer. Anal. 23, 707-716 (1986)
13. Grippo, L., Lampariello, F., Lucidi, S.: Global convergence and stabilization of unconstrained minimization methods without derivatives. J. Optim. Theory Appl. 56, 385-406 (1988)
14. Grippo, L., Lampariello, F., Lucidi, S.: A class of nonmonotone stabilization methods in unconstrained optimization. Numer. Math. 59, 779-805 (1991)
15. Grippo, L., Lucidi, S., Sciandrone, M.: Nonmonotone derivative-free methods for unconstrained optimization. Presented at 1th international conference on optimization methods and software, Hangzhou, China, 15-18 December 2002
16. Grippo, L., Sciandrone, M.: Nonmonotone globalization techniques for the Barzilai-Borwein gradient method. Comput. Optim. Appl. 23, 143-169 (2002)
17. Kelley, C.T.: Iterative Methods for Linear and Nonlinear Equations. SIAM, Philadelphia (1995)
18. Kolda, T.G., Lewis, M.R., Torczon, V.: Optimization by direct search: new perspectives on some classical and modern methods. SIAM Rev. 45, 385-482 (2003)
19. La Cruz, W., Martinez, J.M., Raydan, M.: Spectral residual method without gradient information for solving large-scale nonlinear systems of equations. Math. Comput. 75, 1429-1448 (2006)
20. La Cruz, W., Raydan, M.: Nonmonotone spectral methods for large-scale nonlinear systems. Optim. Methods Softw. 18, 583-599 (2003)
21. Li, D.H., Fukushima, M.: A derivative-free line search and global convergence of Broyden-like method for nonlinear equations. Optim. Methods Softw. 13, 181-201 (2000)
22. Lucidi, S., Sciandrone, M.: On the global convergence of derivative free methods for unconstrained optimization. SIAM J. Optim. 13, 97-116 (2002)
23. Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic, New York (1970)
24. Pernice, M., Walker, H.F.: NITSOL: a Newton iterative solver for nonlinear systems. SIAM J. Sci. Comput. 19, 302-318 (1998)
25. Raydan, M.: The Barzilai and Borwein gradient method for the large scale nconstrained minimization problem. SIAM J. Optim. 7, 26-33 (1997)
26. van de Rotten, B.A.: A limited memory Broyden method to solve high-dimensional systems of nonlinear equations. Ph.D. thesis, Mathematisch Instituut, Universiteit Leiden, The Netherlands (2003)