Local convergence of filter methods for equality constrained non-linear programming

Optimization

Volumn 59, Issue 8, 2010, Pages 1153-1171

  Karas, Elizabeth W ^a   Gonzaga, Clóvis C ^b   Ribeiro, Ademir A ^a  

^a FEDERAL UNIVERSITY OF PARANÁ   (Brazil)

^b FEDERAL UNIVERSITY OF SANTA CATARINA   (Brazil)

Author keywords

Filter methods; Local convergence; Non linear programming

Indexed keywords

EID: 77958486906     PISSN: 02331934     EISSN: 10294945     Source Type: Journal    
DOI: 10.1080/02331930903085342     Document Type: Article

References (23)

1. E.G. Birgin and J.M. Martinez, Local convergence of an inexact-restoration method and numerical experiments, J. Optimiz. Theory Appl. 127 (2005), pp. 229-247.
2. J.F. Bonnans, J.C. Gilbert, C. Lemarechal, and C.A. Sagastizabal, Numerical Optimization: Theoretical and Practical Aspects, Springer-Verlag, Berlin, 2002.
3. C.M. Chin and R. Fletcher, On the global convergence of an SLP-filter algorithm that takes EQP steps, Math. Program. 96 (2003), pp. 161-177.
4. R. Fletcher, N. Gould, S. Leyffer, P.L. Toint, and A. Wachter, Global convergence of a trust-region SQP-filter algorithm for general nonlinear programming, SIAM J. Optimiz. 13 (2002), pp. 635-659.
5. R. Fletcher and S. Leyffer, A bundle filter method for nonsmooth nonlinear optimization, Tech. Rep. NA/195, Dundee University, Department of Mathematics, 1999.
6. R. Fletcher and S. Leyffer, Nonlinear programming without a penalty function, Math. Program. Ser. A 91 (2002), pp. 239-269.
7. R. Fletcher, S. Leyffer, and P.L. Toint, On the global convergence of an SLP-filter algorithm, Tech. Rep. NA/183, Dundee University, Department of Mathematics, 1998.
8. R. Fletcher, S. Leyffer, and P.L. Toint, On the global convergence of a filter-SQP algorithm, SIAM J. Optimiz. 13 (2002), pp. 44-59.
9. R. Fletcher, S. Leyffer, and P.L. Toint, A brief history of filter method, SIAG/OPT Views News 18 (2007), pp. 2-12.
10. C.C. Gonzaga, E.W. Karas, and M. Vanti, A globally convergent filter method for nonlinear programming, SIAM J. Optimiz. 14 (2003), pp. 646-669.
11. N.I.M. Gould, S. Leyffer, and P.L. Toint, A multidimensional filter algorithm for nonlinear equations and nonlinear least-squares, SIAM J. Optimiz. 15 (2005), pp. 17-38.
12. E.W. Karas, A.P. Oening, and A.A. Ribeiro, Global convergence of slanting filter methods for nonlinear programming, Appl. Math. Comput. 200 (2008), pp. 486-500.
13. E.W. Karas, A.A. Ribeiro, C. Sagastizabal, and M. Solodov, A bundle-filter method for nonsmooth convex constrained optimization, Math. Program. 116 (2009), pp. 297-320.
14. N. Maratos, Exact penalty function algorithms for finite dimensional and control optimization problems, Ph.D. thesis, Imperial College Science Technology, University of London, 1978.
15. J.M. Martinez, Inexact-restoration method with Lagrangian tangent decrease and a new merit function for nonlinear programming, J. Optimiz. Theory Appl. 111 (2001), pp. 39-58.
16. J.M. Martinez and E.A. Pilotta, Inexact restoration algorithm for constrained optimization, J. Optimiz. Theory Appl. 104 (2000), pp. 135-163.
17. J. Nocedal and S.J. Wright, Numerical Optimization, Springer-Verlag, New York, 1999.
18. M.J.D. Powell, Convergence properties of algorithms for nonlinear optimization, SIAM Rev. 28 (1986), pp. 487-500.
19. A.A. Ribeiro, E.W. Karas, and C.C. Gonzaga, Global convergence of filter methods for nonlinear programming, SIAM J. Optimiz. 19 (2008), pp. 1231-1249.
20. M. Ulbrich, S. Ulbrich, and L.N. Vicente, A globally convergent primal-dual interior-point filter method for nonlinear programming, Math. Program. Ser. A 100 (2004), pp. 379-410.
21. S. Ulbrich, On the superlinear local convergence of a filter-SQP method, Math. Program. Ser. B 100 (2004), pp. 217-245.
22. A. Wachter and L.T. Biegler, Line search filter methods for nonlinear programming: Local convergence, SIAM J. Optimiz. 16 (2005), pp. 32-48.
23. A. Wachter and L.T. Biegler, Line search filter methods for nonlinear programming: Motivation and global convergence, SIAM J. Optimiz. 16 (2005), pp. 1-31.