A new line search inexact restoration approach for nonlinear programming

Computational Optimization and Applications

Volumn 46, Issue 2, 2010, Pages 333-346

  Fischer, Andreas ^b   Friedlander, Ana ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

^b NONE

Author keywords

Complementarity constraints; Inexact restoration; Line search; Nonlinear programming; Penalty function

Indexed keywords

COMPLEMENTARITY CONSTRAINT; INEXACT RESTORATION; LINE SEARCH; LINE SEARCHES; PENALTY FUNCTION;

NONLINEAR PROGRAMMING; OPTIMIZATION;

RESTORATION;

EID: 77954758390     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-009-9267-0     Document Type: Conference Paper

References (21)

1. Andreani, R., Castro, S.L.C., Chela, J., Friedlander, A., Santos, S.A.: An inexact-restoration method for nonlinear bilevel programming problems. Comput. Optim. Appl. (2007). doi:10.1007/s10589-007-9147-4.
2. Andreani, R., Martínez, J.M.: On the solution of mathematical programming problems with equilibrium constraints. Math. Methods Oper. Res. 54, 345-358 (2001).
3. Andreani, A., Martínez, J.M., Schuverdt, M.L.: On the relation between constant positive linear dependence condition and quasinormality constraint qualification. J. Optim. Theory Appl. 125, 473-485 (2005).
4. Birgin, E.G., Martínez, J.M.: Local convergence of an inexact-restoration method and numerical experiments. J. Optim. Theory Appl. 127, 229-247 (2005).
5. Birgin, E.G., Martínez, J.M., Raydan, M.: Nonmonotone spectral projected gradient methods on convex sets. SIAM J. Optim. 10, 1196-1211 (2000).
6. Birgin, E.G., Martínez, J.M., Raydan, M.: Algorithm 813: SPG-software for convex-constrained optimization. ACM Trans. Math. Softw. 27, 340-349 (2001).
7. Birgin, E.G., Martinez, J.M., Raydan, M.: Inexact spectral projected gradient methods on convex sets. IMA J. Numer. Anal. 23, 539-559 (2003). (Pubitemid 37445929)
8. Gomes-Ruggiero, M.A., Martínez, J.M., Santos, S.A.: Spectral projected gradient method with inexact restoration for minimization with nonconvex constraints. SIAM J. Sci. Comput. 31, 1628-1652 (2009).
9. Gonzaga, C.C., Karas, E.W., Vanti, M.: A globally convergent filter method for nonlinear programming. SIAM J. Optim. 14, 646-669 (2003).
10. Haslinger, J., Neittaanmäki, P.: Finite Element Approximation for Optimal Shape, Material and Topology Design, 2nd edn. Wiley, Chichester (1996).
11. Karas, E.W., Oening, A.P., Ribeiro, A.A.: Global convergence of slanting filter methods for nonlinear programming. Appl. Math. Comput. 200, 486-500 (2008).
12. Kaya, C.Y., Martínez, J.M.: Euler discretization and Inexact restoration for optimal control. J. Optim. Theory Appl. 134, 191-206 (2007).
13. Kaya, C.Y., Martínez, J.M.: Euler discretization and inexact restoration for optimal control. Technical Report (2007). http://www.maths. unisa.edu.au/∼yalcin/techreports/iroc.pdf. Accessed 31 May 2009.
14. Martínez, J.M.: Inexact restoration method with Lagrangian tangent decrease and new merit function for nonlinear programming. J. Optim. Theory Appl. 111, 39-58 (2001).
15. Martínez, J.M., Pilotta, E.A.: Inexact restoration algorithms for constrained optimization. J. Optim. Theory Appl. 104, 135-163 (2000).
16. Martínez, J.M., Svaiter, B.F.: A practical optimality condition without constraint qualifications for nonlinear programming. J. Optim. Theory Appl. 118, 117-133 (2003).
17. Outrata, J., Kocvara, M., Zowe, J.: Nonsmooth Approach to Optimization Problems with Equilibrium Constraints. Kluwer, Dordrecht (1998).
18. Qi, L., Wei, Z.: On the constant positive linear dependence condition and its application to SQP methods. SIAM J. Optim. 10, 963-981 (2000).
19. Robinson, S.M.: Stability theory for systems of inequalities, part II: differentiable nonlinear systems. SIAM J. Numer. Anal. 13, 497-513 (1976).
20. Silva, C.E.P., Monteiro, M.T.T.: A filter inexact-restoration method for nonlinear programming. TOP 16, 126-146 (2008).
21. Silva, C.E.P., Monteiro, M.T.T.: A filter algorithm: comparison with NLP solvers. Int. J. Comput. Math. 85, 667-689 (2008).