Abstract
Recently, Fletcher and Leyffer proposed using filter methods instead of a merit function to control steplengths in a sequential quadratic programming algorithm. In this paper, we analyze possible ways to implement a filter-based approach in an interior-point algorithm. Extensive numerical testing shows that such an approach is more efficient than using a merit function alone.
Similar content being viewed by others
References
A.R. Conn, N. Gould, and Ph.L. Toint, “Constrained and unconstrained testing environment,” available at http://www.dci.clrc.ac.uk/Activity.asp?CUTE
E.D. Dolan and J.J. Moré, “Benchmarking optimization software with performance profiles,” Technical report, Argonne National Laboratory, January 2001.
A.V. Fiacco and G.P. McCormick, Nonlinear Programming: Sequential Unconstrainted Minimization Techniques. Research Analysis Corporation, McLeanVirginia, 1968 (Republished in 1990 by SIAM, Philadelphia).
R. Fletcher and S. Leyffer, “Nonlinear programming without a penalty function,” Technical Report NA/171, University of Dundee, Dept. of Mathematics, Dundee, Scotland, 1997.
R. Fourer, D.M. Gay, and B.W. Kernighan, AMPL: A Modeling Language for Mathematical Programming, Scientific Press, 1993.
K. Schittkowski, More Test Samples for Nonlinear Programming Codes, Springer Verlag: New York, 1987.
D.F. Shanno, H.Y. Benson, and R.J. Vanderbei, “Interior-point methods for nonconvex nonlinear programming: Filter methods and merit functions,” Technical Report ORFE 00-06, Department of Operations Research and Financial Engineering, Princeton University, 2000.
D.F. Shanno and R.J. Vanderbei, “Interior-point methods for nonconvex nonlinear programming: Orderings and higher-order methods,” Math. Prog., vol. 87, no. 2, pp. 303–316, 2000.
R.J. Vanderbei, AMPL models, available at http://www.sor.princeton.edu/~rvdb/ampl/nlmodels
R.J. Vanderbei, “LOQO: An interior point code for quadratic programming,” Optimization Methods and Software, vol. 12, pp. 451–484, 1999.
R.J. Vanderbei and D.F. Shanno, “An interior-point algorithm for nonconvex nonlinear programming,” Computational Optimization and Applications,” vol. 13, pp. 231–252, 1999.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Benson, H.Y., Vanderbei, R.J. & Shanno, D.F. Interior-Point Methods for Nonconvex Nonlinear Programming: Filter Methods and Merit Functions. Computational Optimization and Applications 23, 257–272 (2002). https://doi.org/10.1023/A:1020533003783
Issue Date:
DOI: https://doi.org/10.1023/A:1020533003783