A new penalty-free-type algorithm based on trust region techniques

Applied Mathematics and Computation

Volumn 218, Issue 22, 2012, Pages 11089-11099

  Qiu, Songqiang ^a   Chen, Zhongwen ^a  

^a SOOCHOW UNIVERSITY   (China)

Author keywords

Feasibility safeguarding; Global convergence; Penalty free type; Trust region method

Indexed keywords

EQUALITY-CONSTRAINED PROBLEM; FEASIBILITY SAFEGUARDING; FILTER TECHNIQUES; GLOBAL CONVERGENCE; MERIT FUNCTION; NUMERICAL TESTS; PENALTY FUNCTION; PENALTY PARAMETERS; PENALTY-FREE-TYPE; STANDARD ASSUMPTIONS; TRUST REGION; TRUST REGION FRAMEWORK; TRUST-REGION METHODS;

COMPUTATIONAL METHODS; MATHEMATICAL TECHNIQUES;

ALGORITHMS;

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

References (22)

1. C. Audet, and J.E. Dennis Jr. A pattern search filter method for nonlinear programming without derivative SIAM J. Optim. 14 4 2004 980 1010
2. R.H. Byrd, Robust trust region methods for constrained optimization, in: Third SIAM Conference on Optimization, Houseton, Texas, May 1987.
3. 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
4. C.M. Chin, and R. Fletcher On the global convergence of an SLP-filter algorithm that takes EQP steps Math. Prog. 96 2001 161 177
5. C.M. Chin, A.H.A. Rashid, and K. Mohamed Nor Global and local convergence of a filter line search method for nonlinear programming Optim. Methods Softw. 22 2007 365 390
6. Z.W. Chen A penalty-free-type nonmonotone trust-region method for nonlinear constrained optimization Appl. Math. Comput. 173 2006 1014 1046
7. J.E. Dennis, M. El-Alem, and M.C. Maciel A global convergence theory for general trust-region based algorithms for equality constrained optimization SIAM J. Optim. 7 1997 177 207
8. R. Fletcher, and S. Leyffer Nonlinear programming without a penalty function Math. Prog. Ser. A 91 2002 39 269
9. Fletcher, S. Leyffer, A bundle filter method for nonsmooth nonlinear optimization. Technical Report NA/195, Department of Mathematics, University of Dundee, Scotland, December 1999.
10. R. Fletcher, S. Leyffer, and Ph.L. Toint On the global convergence of an filter-SQP algorithm SIAM J. Optim. 13 2002 44 59
11. R. Fletcher, N.I.M. Gould, S. Leyffer, A. Wächter, and Ph.L. Toint Global convergence of trust-region SQP-filter algorithms for general nonlinear programming SIAM J. Optim. 13 2002 635 659
12. N.I.M. Gould, and Ph.L. Toint Nonlinear programming without a penalty function or a filter Math. Prog. 122 2010 155 196
13. W. Hock, and K. Schittkowski Test examples for nonlinear programming code Lecture Notes in Economics and Mathematics Systems vol. 187 1981 Springer-Verlag Berlin
14. E.O. Omojokun, Trust region algorithms for optimization with nonlinear equality and inequality constrains, Ph.D. Thesis, University of Colorado at Boulder, USA, 1989.
15. K. Schittkowski The nonlinear programming method of Wilson Han and Powell with an augmented Lagrangian type line search function Numer. Math. 38 1981 83 114
16. M. Ulbrich, and S. Ulbrich Nonmonotone trust region methods for nonlinear equality constrained optimization without a penalty function Math. Prog. 95 2003 103 135
17. M. Ulbrich, S. Ulbrich, and L.N. Vicente A globally convergent primal-dual interior-point filter method for nonlinear programming Math. Prog. 100 2004 231 252
18. S. Ulbrich On the superlinear local convergence of a filter-SQP method Math. Prog. Ser. B 100 2004 217 245
19. A. Wächter, and L.T. Biegler Line search filter methods for nonlinear programming: Motivation and global convergence SIAM J. Optim. 16 2005 1 31
20. A. Wächter, and L.T. Biegler Line search filter methods for nonlinear programming: Local convergence SIAM J. Optim. 16 2005 32 48
21. A. Wächter, and L.T. Biegler On the implementation of an interior-point filter line-search algorithm for large scale nonlinear programming Math. Prog. Ser. A 106 2006 25 57
22. G. Zoppke-Donaldson, A tolerance-tube approach to sequential quadratic programming with applications, Ph.D. Thesis, Department of Mathematics and Computer Science, University of Dundee, Dundee, Scotland, UK, 1995.