Abstract
A new iterative algorithm based on the inexact-restoration (IR) approach combined with the filter strategy to solve nonlinear constrained optimization problems is presented. The high level algorithm is suggested by Gonzaga et al. (SIAM J. Optim. 14:646–669, 2003) but not yet implement—the internal algorithms are not proposed. The filter, a new concept introduced by Fletcher and Leyffer (Math. Program. Ser. A 91:239–269, 2002), replaces the merit function avoiding the penalty parameter estimation and the difficulties related to the nondifferentiability. In the IR approach two independent phases are performed in each iteration, the feasibility and the optimality phases. The line search filter is combined with the first one phase to generate a “more feasible” point, and then it is used in the optimality phase to reach an “optimal” point.
Numerical experiences with a collection of AMPL problems and a performance comparison with IPOPT are provided.
Similar content being viewed by others
References
Antunes AS, Monteiro MTT (2006) A filter algorithm and other nlp solvers: performance comparative analysis. In: Seeger A (ed) Recent advances in optimization. Lectures notes in economics and mathematical systems, vol 563. Springer, Berlin, pp 425–434
Dolan ED, Moré JJ (2002) Benchmarking optimization software with performance profiles. Math Program Ser A 91:201–213
Fletcher R, Leyffer S (2002) Nonlinear programming without a penalty function. Math Program Ser A 91:239–269
Fourer R, Gay DM, Kernighan BW (1993) AMPL: a modelling language for mathematical programming. Boyd & Fraser, Massachusetts
Gill PE, Hammarling SJ, Murray W, Saunders MA, Wright MH (1986) User’s guide for LSSOL: a fortran package for constrained linear least-squares and convex quadratic programming. Technical report 86-1, Systems Optimization Laboratory, Department of Operations Research, Stanford University
Gill PE, Murray W, Saunders MA, Wright MH (1998) User’s guide for NPSOL 5.0: a Fortran package for nonlinear programming. Technical report CA. 94 305, Systems Optimization Laboratory, Department of Operations Research, Stanford University
Gonzaga CC, Karas E, Vanti M (2003) A globally convergent filter method for nonlinear programming. SIAM J Optim 14:646–669
Martínez JM (2001) Inexact-restoration method with Lagrangian tangent decrease and new merit function for nonlinear programming. J Optim Theory Appl 111:39–58
Martínez JM, Pilotta EA (2000) Inexact-restoration algorithm for constrained optimization. J Optim Theory Appl 104:135–163
Silva CEP, Monteiro MTT (2007) A filter algorithm—comparison with NLP solvers. Int J Comput Math. doi:10.1080/00207160701203401
Wächter A, Biegler LT (2005a) Line search filter methods for nonlinear programming: local convergence. SIAM J Optim 16(1):32–48
Wächter A, Biegler LT (2005b) Line search methods for nonlinear programming: motivation and global convergence. SIAM J Optim 16(1):1–31
Wächter A, Biegler LT (2006) On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math Program 106(1):25–57
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Silva, C.E.P., Monteiro, M.T.T. A filter inexact-restoration method for nonlinear programming. TOP 16, 126–146 (2008). https://doi.org/10.1007/s11750-008-0038-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-008-0038-3