Summary
A new algorithm based on filter SQP with line search to solve nonlinear constrained optimization problems is presented. The filter replaces the merit function avoiding the penalty parameter estimation. This new concept works like an oracle estimating the trial approximation of the iterative SQP algorithm. A collection of AMPL test problems is solved by this new code as well as NPSOL and LOQO solvers. A comparative analysis is made - the filter SQP with line search presents good performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C. Audet and J.E. Dennis. A pattern search filter method for nonlinear programming without derivatives. Tech. Rep. 00-09, Dep. of Computational and Applied Mathematics, Rice University, Houston, 2000.
H.Y. Benson, F.F. Shanno, and R.J. Vanderbei. Interior-point methods for nonconvex nonlinear programming: filter methods and merit functions. Computational Optimization and Applications 23(2):257–272, 2002.
E.D. Dolan and J.J. Moré. Benchmarking optimization software with performance profiles, Math. Programming, Ser. A 91: 201–213, 2002.
R. Fletcher and S. Leyffer. User manual for filter SQP. Numerical Analysis Report NA/181, Univ. of Dundee, 1998.
R. Fletcher R, S. Leyffer, and P.L. Toint. On the global convergence of an SLPfilter algorithm. Numerical Analysis Report NA/183, Univ. of Dundee, 1999.
R. Fletcher and S. Leyffer. Nonlinear Programming without a penalty function. Math. Programming 91: 239–270, 2002.
R. Fletcher, S. Leyffer, and P.L. Toint. On the global convergence of a filter-SQP algorithm. SIAM J. Optim., 13(1):44–59, 2002.
R. Fletcher R, N.I.M. Gould, S. Leyffer, P.L. Toint PL, and A. Wachter. Global convergence of trust-region SQP-filter algorithms for general nonlinear programming. SIAM J. Optim., 13(3): 635–659, 2002.
D.M. Gay. Hooking your solver to AMPL. Tech. Rep. 97-4-06, Computing Sciences Research Center, Bell Laboratories, Murray Hill, 1997.
P.E. Gill, W. Murray, M.A. Saunders, and M.H. Wright MH. User’s guide for NPSOL 5.0: a fortran package for nonlinear programming. Tech. Rep., 1998.
C.C. Gonzaga CC, E. Karas, and M. Vanti. A globally convergent filter method for nonlinear progamming. SIAM J. Optim., 14(3):646–669, 2003.
M. Ulbrich and S. Ulbrich. Nonmonotone trust region methods for nonlinear equality constrained optimization without a penalty function. Math. Programming 95:103–135, 2003.
M. Ulbrich, S. Ulbrich, and L.N. Vicente. A globally convergent primal-dual interior-point filter method for nonlinear programming. Math. Programming 100(2):379–410, 2004.
A. Wachter and L.T. Biegler. On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Tech. Rep. RC 23149, IBM T. J. Watson Research Center, Yorktown-USA, 2004.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Antunes, A.S., Monteiro, M.T.T. (2006). A Filter Algorithm and Other NLP Solvers: Performance Comparative Analysis. In: Seeger, A. (eds) Recent Advances in Optimization. Lecture Notes in Economics and Mathematical Systems, vol 563. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-28258-0_25
Download citation
DOI: https://doi.org/10.1007/3-540-28258-0_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28257-0
Online ISBN: 978-3-540-28258-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)