Assessing the potential of interior point barrier filter line search methods: Nonmonotone versus monotone approach

Optimization

Volumn 60, Issue 10-11, 2011, Pages 1251-1268

  Costa, M Fernanda P ^a   Fernandes, Edite M G P ^a  

^a UNIVERSITY OF MINHO   (Portugal)

Author keywords

filter method; interior point method; nonlinear optimization; nonmonotone line search

Indexed keywords

EID: 84858202113     PISSN: 02331934     EISSN: 10294945     Source Type: Journal    
DOI: 10.1080/02331934.2011.563305     Document Type: Article

References (26)

1. Benson, HY, Vanderbei, RJ and Shanno, DF. 2002. Interior-point methods for nonconvex nonlinear programming: Filter methods and merit functions. Comput. Optimi. Appl., 23: 257-272.
2. Conover, WJ. 1999. Practical Nonparametric Statistics, 3, New York: John Wiley and Sons.
3. Costa, MFP and Fernandes, EMGP. 2008. Practical implementation of an interior point nonmonotone line search filter method. Int. J. Comput. Math., 85: 397-409.
4. Costa, MFP and Fernandes, EMGP. 2008. A Three-D Filter Line Search Method within an Interior Point Framework. Proceedings of 2008 International Computational and Mathematical Methods in Science and Engineering,: 173-187. ISBN: 978-84-612-1982-7
5. Dai, YH. 2002. On the nonmonotone line search. J. Optim. Theory Appl., 112: 315-330.
6. Dolan, ED and Moré, JJ. 2002. Benchmarking optimization software with performance porfiles. Math. Program. Ser. A, 91: 201-213.
7. Fasano, G and Lucidi, S. 2009. A nonmonotone truncated Newton-Krylov method exploiting negative curvature directions, for large scale unconstrained optimization. Optim. Lett., 3: 521-535.
8. Fletcher, R and Leyffer, S. 2002. Nonlinear programming without a penalty function. Math. Program., 91: 239-269.
9. Fletcher, R, Leyffer, S and Shen, C. 2009. Nonmonotone filter method for nonlinear optimization, Report ANL/MCS-P1679-0909, Argonne National Laboratory.
10. Fletcher, R, Leyffer, S and Toint, P. 2006. A brief history of filter methods, Report ANL/MCS-P1372-0906, Argonne National Laboratory.
11. Forsgren, A, Gill, PE and Wright, MH. 2002. Interior methods for nonlinear optimization. SIAM Rev., 44: 525-597.
12. Fourer, R, Gay, DM and Kernighan, B. 1990. A modeling language for mathematical programming. Manag. Sci., 36: 519-554.
13. Gould, NIM, Orban, D, Sartenaer, A and Toint, PL. 2001. Superlinear convergence of primal-dual interior point algorithms for nonlinear programming. SIAM J. Optim., 11: 974-1002.
14. Gould, NIM and Toint, PhL. 2006. "Global convergence of a non-monotone trust-region filter algorithm for nonlinear programming". In Multiscale Optimization Methods and Applications, Edited by: Hager, W.W., Huang, S.-J., Pardalos, P.M. and Prokopyev, O.A. New York: Springer Science+Business Media, Inc.
15. Grippo, L, Lampariello, F and Lucidi, S. 1986. A nonmonotone line search technique for Newton's method. SIAM J. Numer. Anal., 23: 707-716.
16. Grippo, L, Lampariello, F and Lucidi, S. 1991. A class of nonmonotone stabilization methods in unconstrained optimization. Numer. Math., 59: 779-805.
17. Gu, C and Zhu, D. 2009. A filter interior point algorithm with projected Hessian updating for nonlinear optimization. J. Appl. Math. Comput., 29: 67-80.
18. Hu, S-L, Huang, Z-H and Wang, P. 2009. A nonmonotone smoothing Newton algorithm for solving nonlinear complementarity problems. Optim. Methods Softw., 24: 447-460.
19. Shi, Z-J and Shen, J. 2006. Convergence of nonmonotone line search method. J. Comput. Appl. Math., 193: 397-412.
20. Silva, R, Ulbrich, M, Ulbrich, S and Vicente, LN. 2008. A globally convergent primal-dual interior-point filter method for nonlinear programming: New filter optimality measures and computational results, preprint 08-49, Department of Mathematics, University of Coimbra.
21. Ulbrich, M, Ulbrich, S and Vicente, LN. 2004. A globally convergent primal-dual interior-point filter method for nonlinear programming. Math. Program., 100: 379-410.
22. Wächter, A and Biegler, LT. 2005. Line search filter methods for nonlinear programming: Motivation and global convergence. SIAM J. Optim., 16: 1-31.
23. Wächter, A and Biegler, LT. 2005. Line search filter methods for nonlinear programming: Local convergence. SIAM J. Optim., 16: 32-48.
24. Wächter, A and Biegler, LT. 2006. On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Program., 106: 25-57.
25. Zhang, H and Hager, WW. 2004. A nonmonotone line search technique and its application to unconstrained optimization. SIAM J. Optim., 14: 1043-1056.
26. Zhou, W and Zhang, L. 2009. Global convergence of the nonmonotone MBFGS method for nonconvex unconstrained minimization. J. Comput. Appl. Math., 223: 40-47.