Curvilinear paths and trust region methods with nonmonotonic back tracking technique for unconstrained optimization

Journal of Computational Mathematics

Volumn 19, Issue 3, 2001, Pages 241-258

  Zhu, De Tong ^a  

^a SHANGHAI NORMAL UNIVERSITY   (China)

Author keywords

Curvilinear paths; Nonmonotonic technique; Trust region methods; Unconstrained optimization

Indexed keywords

EID: 0035329476     PISSN: 02549409     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. J.P. Bulteau, J.Ph. Vial, Curvilinear path and trust region in unconstrained optimization, a convergence analysis, Mathematical Programming Study, 30 (1987), 82-101.
2. R.H. Byrd, R.B. Schnabel, G.A. Shultz, Approximate solution of the trust region problem by minimization over two-dimensional subspaces, Mathematical Programming, 40 (1988), 247-263.
3. N.Y. Deng, Y. Xiao, F.J. Zhou, A nonmonotonic trust region algorithm, Journal of Optimization Theory and Applications, 76 (1993), 259-285.
4. J.E. Dennis, J.J. More, A characterization of superlinear convergence and its application to quasiNewton methods, Math. Comp., 28 (1974), 549-560.
5. J.E.Jr. Dennis, R.B. Schnäble, Numerical methods for unconstrained optimization and nonlinear equations, Prentice Hall, New Jersey, (1983).
6. R. Fletcher, Practical Methods of Optimization, Unconstrained Optimization, Vol.1, John Wiley & Sons New York, 1980.
7. L. Grippo, F. Lampariello, S. Lucidi, A nonmonotonic line search technique for Newton's methods, SIAM Journal on Numerical Analysis, 23 (1986), 707-716.
8. J.J. More, D.O. Sorensen, Computing a trust region step, SIAM Journal on Science and Statistical Computing, 4 (1983), 553-572.
9. J. Nocedal, Y. Yuan, Combining trust region and line search techniques (1991), in Y. Yuan éd.
10. Advances in Nonlinear Programming (Klüver, Dordvechat, 1998), 153-175.
11. M.J.D. Powell, A hybrid method for nonlinear equations, In Numerical Methods for Nonlinear Algebraic Equations, edited by Ph. Rabonowitz, Gordon and Breach (1970), pp.87-114.
12. M.J.D. Powell, On the global convergence of trust region algorithms for unconstrained minimization, Mathematical Programming, 29 (1984), 297-303.
13. K. Schittkowski, More Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems, 282, Springer-Verlag, Berlin (1987).
14. D.C. Sorensen, Newton's method with a model trust region modification, SIAM J. Numer. Anal.,
15. (1982), 409-426.
16. T. Stehaug, The conjugent method and trust regions in large scale optimization, SIAM J. Numer. Anal., 20 (1983), 626-637.