On the global convergence of an SLP-filter algorithm that takes EQP steps

Mathematical Programming, Series B

Volumn 96, Issue 1, 2003, Pages 161-177

  Chin, Choong Ming ^a   Fletcher, Roger ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY OF DUNDEE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DIGITAL FILTERS; MATHEMATICAL MODELS; PARAMETER ESTIMATION; PROBLEM SOLVING; QUADRATIC PROGRAMMING;

GLOBAL CONVERGENCE; QUADRATIC MODEL; SLP-FILTER ALGORITHMS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 14944352190     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10107-003-0378-6     Document Type: Article

References (21)

1. Audet, C., Dennis Jr, J.E.: A pattern search filter method for nonlinear programming without derivatives. Technical Report, Department of Computational and Applied Mathematics, Rice University, Houston, TX, 2000
2. Bazaraa, M.S., Shetty, C.M.: Nonlinear Programming Theory and Algorithms, John Wiley and Sons, New York, 1979
3. Benson, H.Y., Shanno, D.F., Vanderbei, R.J.: Interior-point methods for nonconvex nonlinear programming: filter methods and merit functions. Technical Report ORFE-00-06, Operations Research and Financial Engineering, Princeton University, 2001
4. Biegler, L.T., Wächter, A.: Global and local convergence of line search filter methods for nonlinear programming. CAPD Technical Report B-01-09, Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, PA, 2001
5. Celis, M.R., Dennis Jr, J.E., Tapia, R.A.: A trust region strategy for nonlinear equality constrained optimization. In: Numerical Optimization 1984, P.T. Boggs, R.H. Byrd and R.B. Schnabel (eds), SIAM, Philadelphia, PA, 71-82 (1984)
6. Chin, C.M.: A New Trust Region based SLP Filter Algorithm which uses EQP Active Set Strategy, PhD Thesis, Department of Mathematics, University of Dundee, Scotland, 2001
7. Chin, C.M.: Numerical results of SLPSQP, filterSQP and LANCELOT on selected CUTE test problems. Numerical Analysis Report NA/203, Department of Mathematics, University of Dundee, Scotland, 2001
8. Chin, C.M., Fletcher, R.: Numerical performance of an SLP-filter algorithm that takes EQP steps. Numerical Analysis Report NA/202, Department of Mathematics, University of Dundee, Scotland, 2001
9. Conn, A.R., Gould, N.I.M., Toint, Ph.L.: Trust-region Methods, MPS/SIAM Series on Optimization, SIAM, Philadelphia, PA, 2000
10. El-Alem, M.: A global convergence theory for the Celis-Dennis-Tapia trust-region algorithm for constrained optmization. SIAM J. Numerical Analysis 28, 266-290 (1991)
11. Fletcher, R., Gould, N.I.M., Leyffer, S., Toint, Ph.L.: Global convergence of trust-region SQP-filter algorithms for nonlinear programming. Technical Report 99/03, Department of Mathematics, University of Namur, Belgium, 2001
12. Fletcher, R., Leyffer, S.: Nonlinear programming without a penalty function. Numerical Analysis Report NA/171, Department of Mathematics, University of Dundee, Scotland, to appear in Mathematical Programming, 1997
13. Fletcher, R., Leyffer, S.: A bundle filter method for nonsmooth nonlinear optimization. Numerical Analysis Report NA/195, Department of Mathematics, University of Dundee, Scotland, 1999
14. Fletcher, R., Leyffer, S., Toint, Ph.L.: On the global convergence of an SLP-filter algorithm. Numerical Analysis Report NA/183, Department of Mathematics, University of Dundee, Scotland, 1998
15. Fletcher, R., Leyffer, S., Toint, Ph.L.: On the global convergence of a filter-SQP algorithm. Numerical Analysis Report NA/197, Department of Mathematics, University of Dundee, 2000
16. Fletcher, R., Sainz de la Maza, E.: Nonlinear programming and nonsmooth optimization by successive linear programming. Math. Programming 43, 235-256 (1989)
17. Gonzaga, C.C., Karas, E., Vanti, M.: A globally convergent filter method for nonlinear programming. Technical Report, Department of Mathematics, Federal University of Santa Catarina, Brazil, 2001
18. Gould, N.I.M., Toint, Ph.L.: Global convergence of a hybrid trust-region SQP-filter algorithm for general nonlinear programming. Technical Report 01/07, Department of Mathematics, University of Namur, Belgium, 2001
19. Powell, M.J.D., Yuan, Y.: A trust region algorithm for equality constrained optimization. Math. Programming, 49, 189-211 (1991)
20. Ulbrich, M., Ulbrich, S.: Non-monotone trust region methods for nonlinear equality constrained optimization without a penalty function, to appear in Mathematical Programming, 2002
21. Ulbrich, M., Ulbrich, S., Vicente, L.N.: A globally convergent primal-dual interior-point filter method for nonlinear programming. Technical Report TR00-12, Deparment of Computational and Applied Mathematics, Rice University, Houston, TX, 2002