On the nonmonotone line search

Journal of Optimization Theory and Applications

Volumn 112, Issue 2, 2002, Pages 315-330

  Dai, Y H ^a  

^a Chinese A   (China)

Author keywords

Armijo line search; nonmonotone line search; R linear convergence; Unconstrained optimization; uniform convexity

Indexed keywords

NEWTON-RAPHSON METHOD; NONLINEAR PROGRAMMING;

ARMIJO LINE SEARCHES; CONDITION; INEXACT NEWTON METHOD; LINE-SEARCH METHODS; NON-LINEAR OPTIMIZATION; NONCONVEX FUNCTIONS; NONMONOTONE LINE SEARCH; R-LINEAR CONVERGENCES; UNCONSTRAINED OPTIMIZATION; UNIFORM CONVEXITY;

NUMERICAL METHODS;

EID: 0036112899     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1013653923062     Document Type: Article

References (19)

1. GRIPPO, L., LAMPARIELLO, F., and LUCIDI, S., A Nonmonotone Line Search Technique for Newton's Method, SIAM Journal on Numerical Analysis, Vol. 23, pp. 707-716, 1986.
2. BONNANS, J. F., PANIER, E., TITS, A., and ZHOU, J. L., Avoiding the Maratos Effect by Means of a Nonmonotone Line Search, II: Inequality Constrained Problems - Feasible Iterates, SIAM Journal on Numerical Analysis, Vol. 29, pp. 1187-1202, 1992.
3. DENG, N. Y., XIAO, Y., and ZHOU, F. J., Nonmonotonic Trust-Region Algorithm, Journal of Optimization Theory and Applications, Vol. 26, pp. 259-285, 1993.
4. GRIPPO, L., LAMPARIELLO, F., and LUCIDI, S., A Truncated Newton Method with Nonmonotone Line Search for Unconstrained Optimization, Journal of Optimization Theory and Applications, Vol. 60, pp. 401-419, 1989.
5. GRIPPO, L., LAMPARIELLO, F., and LUCIDI, S., A Class of Nonmonotone Stabilization Methods in Unconstrained Optimization, Numerische Mathematik, Vol. 59, pp. 779-805, 1991.
6. KE, X., and HAN, J., A Nonmonotone Trust Region Algorithm for Equality Constrained Optimization, Science in China, Vol. 38A, pp. 683-695, 1995.
7. KE, X., LIU, G., and XU, D., A Nonmonotone Trust-Region Algorithm for Unconstrained Optimization, Chinese Science Bulletin, Vol. 41, pp. 197-201, 1996.
8. LUCIDI, S., ROCHETICH, F., and ROMA, M., Curvilinear Stabilization Techniques for Truncated Newton Methods in Large-Scale Unconstrained Optimization, SIAM Journal on Optimization, Vol. 8, pp. 916-939, 1998.
9. PANIER, E., and TITS, A., Avoiding the Maratos Effect by Means of a Nonmonotone Line Search, I: General Constrained Problems, SIAM Journal on Numerical Analysis, Vol. 28, pp. 1183-1195, 1991.
10. RAYDAN, M., The Barzilai and Borwein Gradient Method for the Large-Scale Unconstrained Minimization Problem, SIAM Journal on Optimization, Vol. 7, pp. 26-33, 1997.
11. TOINT, P. L., An Assessment of Nonmonotone Line Search Techniques for Unconstrained Optimization, SIAM Journal on Scientific Computing, Vol. 17, pp. 725-739, 1996.
12. TOINT, P. L., A Nonmonotone Trust-Region Algorithm for Nonlinear Optimization Subject to Convex Constraints, Mathematical Programming, Vol. 77, pp. 69-94, 1997.
13. ZHOU, J. L., and TITS, A., Nonmonotone Line Search for Minimax Problems, Journal of Optimization Theory and Applications, Vol. 76, pp. 455-476, 1993.
14. ARMIJO, L., Minimization of Functions Having Lipschitz Continuous First Partial Derivatives, Pacific Journal of Mathematics, Vol. 16, pp. 1-3, 1966.
15. WOLFE, P., Convergence Conditions for Ascent Methods, SIAM Review, Vol. 11, pp. 226-235, 1969.
16. DAI, Y. H., A Nonmonotone Conjugate Gradient Algorithm for Unconstrained Optimization, Research Report, Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, 2000 (accepted by Journal of Systems Science and Complexity).
17. BARZILAI, J., and BORWEIN, J. M., Two-Point Stepsize Gradient Methods, IMA Journal of Numerical Analysis, Vol. 8, pp. 141-148, 1988.
18. DAI, Y. H., and LIAO, L. Z., R-Linear Convergence of the Barzilai and Borwein Gradient Method, Research Report 99-039, Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, 1999 (accepted by IMA Journal of Numerical Analysis).
19. MORÉ, J. J., GARBOW, B. S., and HILLSTROM, K. E., Testing Unconstrained Optimization Software, ACM Transactions on Mathematical Software, Vol. 7, pp. 17-41, 1981.