Nonmonotone adaptive trust-region method for unconstrained optimization problems

Applied Mathematics and Computation

Volumn 163, Issue 1, 2005, Pages 489-504

  Fu, Jinhua ^a   Sun, Wenyu ^a  

^a NANJING NORMAL UNIVERSITY   (China)

Author keywords

Global convergence; Nonmonotone methods; Superlinear convergence; Trust region method; Unconstrained optimization

Indexed keywords

ADAPTIVE ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; MATRIX ALGEBRA; PROBLEM SOLVING;

GLOBAL CONVERGENCE; NONMONOTONE METHODS; SUPERLINEAR CONVERGENCE; TRUST REGION METHOD; UNCONSTRAINED OPTIMIZATION;

OPTIMIZATION;

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

References (23)

1. Cai X.J., Sun W. A nonmonotone algorithm for minimax problem. Journal of Nanjing Normal University, Natural Science Edition. 26:2003;16-21
2. Deng N.Y., Xiao Y., Zhou F.J. Nonmonotonic trust region algorithm. Journal of Optimization Theory and Applications. 26:1993;259-285
3. Dennis J.E., Mei H. Two new unconstrained optimization algorithms which use function and gradient values. Journal of Optimization Theory and Applications. 28:1979;453-487
4. Grippo L., Lamparillo F., Lucidi S. A nonmonotone line search technique for Newton's method. SIAM Journal of Numerical Analysis. 23:1986;707-716
5. Grippo L., Lamparillo F., Lucidi S. A truncated Newton method with nonmonotone line search for unconstrained optimization. Journal of Optimization Theory and Applications. 60:1989;401-419
6. Grippo L., Lamparillo F., Lucidi S. A class of nonmonotone stabilization methods in unconstrained optimization. Numerical Mathematics. 59:1991;779-805
7. Moré J.J. Recent development in algorithm and software for trust region methods. Bachem A., Grotschel M., Kortz B. Mathematical Programming, The State of the Art. 1983;258-287 Springer-Verlag, Berlin
8. Moré J.J., Garbow B.S., Hillstrom K.E. Testing unconstrained optimization software. ACM Transactions of Mathematical Software. 7(1):1981;17-41
9. Schnabel R.B., Eskow E. A new modified Cholesky factorization. SIAM Journal on Scientific Computing. 11:1990;1136-1158
10. Steihaug T. The conjugate gradient method and trust region in large scale optimization. SIAM Journal of Numerical Analysis. 20:1983;626-637
11. Sun W., Sampaio R.J.B., Yuan J.Y. Trust region methods with quasi-Newton update for nonsmooth least-squares problems. Applied Mathematics and Computation. 105:1999;183-194
12. Sun W., Han J., Sun J. On global convergence of nonmonotone descent methods. Journal of Computational and Applied Mathematics. 146:2002;89-98
13. W. Sun, Nonmonotone trust-region method for optimization, Applied Mathematics and Computation (to appear)
14. W. Sun, Nonmonotone optimization methods: motivation and development, in: Invited talk represented in International Conference on Numerical Linear Algebra and Optimization, Guilin, China, 7-10 October 2003
15. Toint Ph.L. An assessment of nonmonotone linesearch technique for unconstrained optimization. SIAM Journal of Scientific Computing. 17:1996;725-739
16. Toint Ph.L. Non-monotone trust-region algorithm for nonlinear optimization subject to convex constraints. Mathematical Programming. 77:1997;69-94
17. Yuan Y. On the truncated conjugate gradient method. Mathematical Programming. 87:2000;561-573
18. Yuan Y., Sun W. Optimization Theory and Methods. 1997;Science Press, Beijing
19. Zhang H.C. A nonmonotone trust region algorithm for nonlinear optimization subject to general constraints. Journal of Computational Mathematics. 21:2003;237-246
20. Zhang J.L., Zhang X.S. A nonmonotone adaptive trust region method and its convergence. Computers and Mathematics with Applications. 45:2003;1469-1477
21. Zhang X.S., Zhang J.L., Liao L.Z. An adaptive trust region method and its convergence. Science in China (Series A). 45:2002;620-631
22. Zhou H., Sun W. Nonmonotone descent algorithm for nonsmooth unconstrained optimization problems. International Journal of Pure and Applied Mathematics. 9:2003;153-163
23. Zhu D. A nonmonotone trust region technique for unconstrained optimization. Systems Science and Mathematical Sciences. 11:1998;375-382