A filter algorithm: Comparison with NLP solvers

International Journal of Computer Mathematics

Volumn 85, Issue 3-4, 2008, Pages 667-689

  Silva, Cândida Elisa P ^a   Monteiro, M Teresa T ^b  

^a Inst Politécnico do Porto   (Portugal)

^b UNIVERSITY OF MINHO   (Portugal)

Author keywords

Filter method; Inexact restoration; Nonlinear programming

Indexed keywords

FEASIBLE REGIONS; FILTER ALGORITHM; FILTER METHOD; INEXACT RESTORATION; ITERATIVE PROCESS; NON-DIFFERENTIABILITY; NONLINEAR CONSTRAINED OPTIMIZATION PROBLEMS; OBJECTIVE FUNCTIONS;

APPROXIMATION ALGORITHMS; NONLINEAR PROGRAMMING; OPTIMIZATION; RESTORATION;

ITERATIVE METHODS;

EID: 41449099190     PISSN: 00207160     EISSN: 10290265     Source Type: Journal    
DOI: 10.1080/00207160701203401     Document Type: Conference Paper

References (19)

1. Fletcher, R. and Leyffer, S., 2002, Nonlinear programming without a penalty function. Mathematical Programming, 91, 239-270.
2. Martínez, J.M. and Pilotta, E.A., 2000, Inexact-restoration algorithm for constrained optimization. Journal of Optimization Theory and Applications, 104, 135-163.
3. Martínez, J.M. and Pilotta, E.A., 2005, Inexact restoration methods for nonlinear programming: advances and perspectives. Optimization and Control with Applications, in the series Applications in Optimization, Vol. 96 (New York: Springer), pp. 271-292.
4. Birgin, E.G. and Martínez, J.M., 2005, Local convergence of an inexact-restoration method and numerical experiments. Journal of Optimization Theory and Applications, 127, 229-247.
5. Martínez, J.M., 2001, Inexact-restoration method with lagrangian tangent decrease and new merit function for nonlinear programming. Journal of Optimization Theory and Applications, 111, 39-58.
6. Gonzaga, C.C., Karas, E. and Vanti, M., 2003, A globally convergent filter method for nonlinear programming. SIAM Journal on Optimization, 14, 646-669.
7. Antunes, A.S. and Monteiro, M.T.T., 2004, Paper presented at the XXVIII Congreso Nacional de Estatística e Investigación Operativa, Cádiz, 25-29 October.
8. Wächter, A. and Biegler, L.T., 2006, On the implementation of a interior-point filter line-search algorithm for large-scale nonlinear programming. Mathematical Programming, 106, 25-57.
9. Wächter, A. and Biegler, L.T., 2005, Line search filter methods for nonlinear programming: local convergence. SIAM Journal Optimization, 16, 32-48.
10. Wächter, A. and Biegler, L.T., 2005, Line search methods for nonlinear programming: motivation and global convergence. SIAM Journal of Optimization, 16, 1-31.
11. Chin, C.M., 2002, A global convergence theory of a filter line search method for nonlinear programming. Numerical Optimization Report.
12. Chin, C.M., 2003, A local convergence theory of a filter line search method for nonlinear programming. Numerical Optimization Report.
13. Gill, P.E., Hammarling, S.J., Saunders, M.A. and Wright, M.H., 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.
14. Gill, P.E., Murray, W., Saunders, M.A. and Wright, M.H., 1986, User's guide for NPSOL: a fortran package for nonlinear programming. Technical Report 86-2, Systens Optimization Laboratory, Department of Operations Research, Stanford University.
15. Fourer, R., Gay, D.M. and Kernighan, B.W., 1993, AMPL: A Modelling Language for Mathematical Programming (Pacific Grove, CA: Duxburg Press).
16. Gay, D.M., 1997, Hooking your solver to AMPL. Technical Report 97-4-06, Computing Sciences Research Center, Bell Laboratories.
17. Silva, C.E.P. and Monteiro, M.T.T., 2006, A filter inexact-restoration method for nonlinear programming. TOP, submitted.
18. Vanderbei, R.J., 1999, LOQO user's manual, version 4.05. Technical Report ORFE-99, Operations Research and Financial Engineering, Princeton University.
19. Dolan, E.D. and Moré, J. J., 2001, Benchmarking optimization software with performance profiles. Mathematical Programming A, 91, 201-213.