Nonmonotone trust region method for solving optimization problems

Applied Mathematics and Computation

Volumn 156, Issue 1, 2004, Pages 159-174

  Sun, Wenyu ^a  

^a NANJING NORMAL UNIVERSITY   (China)

Author keywords

Nonlinear programming; Nonmonotone optimization method; Quasi Newton method; Trust region method

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; MATHEMATICAL MODELS; NONLINEAR PROGRAMMING; OPTIMIZATION; ROBUSTNESS (CONTROL SYSTEMS); SET THEORY;

NONMONOTONE OPTIMIZATION METHOD; QUASI-NEWTON METHOD; TRUST REGION METHOD;

PROBLEM SOLVING;

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

References (35)

1. Byrd R.H., Schnabel R.B., Shultz G.A. A trust region algorithm for nonlinearly constrained optimization. SIAM J. Numer. Anal. 24:1987;1152-1170.
2. 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. Study. 16:1982;1-17.
3. Dennis J.E., Li S.B., Tapia R.A. A unified approach to global convergence of trust region methods for nonsmooth optimization. Math. Program. 68:1995;319-346.
4. Deng N.Y., Xiao Y., Zhou F.J. Nonmonotone trust region algorithm. J. Optim. Theory Appl. 76:1993;259-285.
5. Di S., Sun W. Trust region method for conic model to solve unconstrained optimization. Optim. Meth. Software. 6:1996;237-263.
6. Fletcher R. An algorithm for solving linearly constrained optimization problems. Math. Program. 2:1972;133-165.
7. Fletcher R. Practical Methods of Optimization. vol. 2:1981;John Wiley & Sons, New York.
8. A model algorithm for composite nondifferentiable optimization problems, Mathematical Programming Study 17 (1982) 67-76.
9. Gabrial S.A., Pang J.S. A trust region method for constrained nonsmooth equations. Hager W.W., et al. Large Scale Optimization: State of the Art. 1994;155-181 Kluwer Academic Publisher.
10. Gay D.M. Computing optimal locally constrained step. SIAM J. Sci. Stat. Comput. 2:1981;186-197.
11. Goldfeld S., Quandt R., Trotter H. Maximization by quadratic hill climbing. Econometrica. 34:1966;541-551.
12. Grippo L., Lampariello F., Lucidi S. A nonmonotone line search technique for Newton's method. SIAM J. Numer. Anal. 23:1986;707-716.
13. Grippo L., Lampariello F., Lucidi S. A truncated Newton method with nonmonotone line search for unconstrained optimization. J. Optim. Theory Appl. 60:1989;401-419.
14. Levenberg K. A method for the solution of certain nonlinear problems in least squares. Quart. Appl. Math. 2:1944;164-168.
15. Liu G., Han J., Sun D. Global convergence of BFGS algorithm with nonmonotone linesearch. Optimization. 34:1995;147-159.
16. Marquardt D.W. An algorithm for least squares estimation of nonlinear parameters. SIAM J. Appl. Math. 11:1963;431-441.
17. 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-285 Springer-Verlag, Berlin.
18. Moré J.J., Sorensen D.C. Computing a trust region step. SIAM J. Sci. Stat. Comput. 4:1983;553-572.
19. Ortega J.M., Rheinboldt W.C. Iterative Solution of Nonlinear Equations in Several Variables. 1970;Academic Press, New York.
20. Pang J.S., Han S.P., Rangaraj N. Minimization of locally Lipschitzian functions. SIAM J. Optim. 1:1991;57-82.
21. Powell M.J.D. Convergence properties of a class of minimization algorithms. Mangasarian O.L., Meyer R.R., Robinson S.M. Nonlinear Programming 2. 1975;Academic Press, New York.
22. Powell M.J.D. On the global convergence of trust region algorithms for unconstrained optimization. Math. Program. 29:1984;297-303.
23. Powell M.J.D., Yuan Y. A trust region algorithm for equality constrained optimization. Math. Prog. 49:1990;189-213.
24. Qi L., Sun J. A trust region algorithm for minimization of locally Lipschitzian function. Math. Prog. 66:1994;25-43.
25. Sampaio R.J.B., Sun W., Yuan J. On the trust region algorithm for nonsmooth optimization. Appl. Math. Comput. 85:1997;109-116.
26. Sun W. On non-quadratic model methods for optimization. Asia Pacific J. Oper. Res. 13:1996;43-63.
27. Sun W., Sampaio R.J.B., Yuan J. Trust region methods with quasi-Newton update for non-smooth least-squares problems. Appl. Math. Comput. 105:1999;772-775.
28. Sun W., Han J., Sun J. On global convergence of nonmonotone descent methods. J. Comput. Appl. Math. 146:2002;89-98.
29. Toint Ph.L. An assessment of non-monotone linesearch techniques for unconstrained optimization. SIAM J. Sci. Stat. Comput. 17:1996;725-739.
30. Vardi A. A trust region algorithm for equality constrained minimization: convergence properties and implementation. SIAM Numer. Anal. 22:1985;575-591.
31. Yuan Y. Conditions for convergence of trust region algorithms for nonsmooth optimization. Math. Program. 31:1985;220-228.
32. Yuan Y. On a subproblem of trust region algorithms for constrained optimization. Math. Program. 47:1990;53-63.
33. Yuan Y., Sun W. Optimization Theory and Methods. 1997;Science Press, Beijing.
34. Zhang J., Xu C. Trust region dogleg path algorithm for unconstrained minimization. Ann. Oper. Res. 87:1999;407-418.
35. Zhang J., Zhu D. Projected quasi-Newton algorithm with trust-region for constrained optimization. J. Optim. Theory Appl. 67:1990;369-393.