A new trust-region algorithm for nonlinear constrained optimization

Journal of Computational Mathematics

Volumn 28, Issue 1, 2010, Pages 72-86

  Niu, Lingfeng ^a   Yuan, Yaxiang ^a  

^a CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Active set; Augmented Lagrange function; Filter method; Trust region method

Indexed keywords

EID: 77649320747     PISSN: 02549409     EISSN: None     Source Type: Journal    
DOI: 10.4208/jcm.2009.09-m2924     Document Type: Article

References (29)

1. R.H. Byrd, R.B. Schnabel and G.A. Shultz, A trust region algorithm for nonlinearly constrained optimization, SIAM J. Numer. Anal, 24 (1987), 1152-1170.
2. M.R. Celis, J.E. Dennis and R.A. Tapia, A trust region algorithm for nonlinear equality constrained optimization, in: P.T. Boggs, R.H. Byrd and R.B. Schnabel, eds., Numerical Optimization, SIAM, Philadelphia, USA, 1985.
3. 2-penalty methods for nonlinear programming with strong global convergence properties, Math. Program., 108 (2006), 1-36.
4. T.F. Coleman and Y. Li, An interior trust region approach for nonlinear minimization subject to bounds, SIAM J. Optimiz., 6 (1996), 418-445.
5. A.R. Conn, N.I.M. Gould, D. Orban and Ph.L. Toint, A primal-dual trust region algorithm for non-convex nonlinear programming, Math. Program., 87 (2000), 215-249.
6. A.R. Conn, N.I.M. Gould and Ph.L. Toint, LANCELOT: a Fortran package for large-scale nonlinear optimization (Release A), Springer, Heidelberg, New York. USA, 1992.
7. A.R. Conn, N.I.M. Gould and Ph.L. Toint, Trust-Region Methods, SIAM, Philadelphia, USA, 2000.
8. J.E. Dennis and H.H.W. Mei, Two new unconstrained optimizaiton algorithms which use function and gradient values, J. Optimiz. Theory App., 28 (1979), 453-482.
9. E.D. Dolan and J.J. More, Benchmarking optimization software with performance profiles. Math. Program., Serial A., 91 (2002), 201-213.
10. R. Fletcher, A model algorithm for composite NDO problem, Math. Program. Study, 17 (1982), 67-76.
11. R. Fletcher, Practical Methods of Optimization, Second Edition, John Wiley and Sons, New York, USA, 1987.
12. R. Fletcher and S. Leyffer, Nonlinear programming without a penalty function, Math. Program., 91 (2002), 239-269.
13. D. Gay, Computing optimizal local constrained step, SIAM J. Sci. Stat. Comp., 2 (1981), 186-197.
14. N.I.M, Gould, D. Orban and Ph.L. Toint, CUTEr (and Sif Dec), a constrained and unconstrained testing environment, revisited, Technical Report TR/PA/01/04, CERFACS, Toulouse, France, 2001.
15. G.H. Golub and U. Von Matt, Quadratically constrained least squares and quadratic problems, Numer. Math., 59 (1991), 561-580.
16. J.J. More and D.C. Sorensen, Computing a trust region step, SIAM J. Sci. Comput., 4 (1983), 553-572.
17. J. Nocedal and S. Wright, Numerical Optimization, Springer, New York, USA, 1999.
18. E.O. Omojokun, Trust Region Algorithms for Optimization with Nonlinear Equality and Inequality Constraints, Ph.D. Thesis, University of Colorado at Boulder, USA, 1989.
19. M.J.D. Powell, A method for nonlinear constraints in minimization problems, in: R. Fletcher, ed., Optimization, Academic Press, London, 1969.
20. M.J.D. Powell, A new algorithm for unconstrained optimization, in: J.B. Rosen, O.L. Mangasarian and K. Ritter, eds., Nonlinear Programming, Academic Press, New York, 1970, 31-66.
21. M.J.D. Powell and Y.X. Yuan, A trust region algorithm for equality constrained optimization. Math. Program., 49 (1991), 189-213.
22. F. Rendl and H. Wolkowicz, A semidefinite framework for trust region subproblems with applications to large scale minimization, Math. Program., 77 (1997), 273-299.
23. T. Steihaug, The conjugate gradient method and trust regions in large scale optimization, SIAM J. Numer. Anal, 20 (1983), 626-637.
24. Ph.L. Toint, Towards an efficient sparsity exploiting Newton method for minimization, in: I.S. Duff, ed., Sparse Matrices and Their Uses, Academic Press, London, 1981, 57-88.
25. M. Ulbrich and S. Ulbrich, Non-monotone trust region methods for nonlinear equality constrained optimization without a penalty function, Math. Program., Serial B., 95 (2003), 103-135.
26. A. Vardi, A trust region algorithm for equality constrained minimization: convergence properties and implementation, SIAM J. Numer. Anal, 22 (1985), 575-591.
27. Y.X. Yuan, On the convergence of a new trust algorithm, Numer. Math., 70 (1995), 515-539.
28. Y.X. Yuan, A review of trust region algorithms for optimization, in: J.M. Ball and J.C.R. Hunt, eds., ICIAM 99: Proceedings of the Fourth International Congress of Industrial and Applied Mathematics, Oxford University Press, 2000, 271-282.
29. Y.X. Yuan, On the truncated conjugate gradient method, Math. Program., 87 (2000), 561-573.