A relaxed constant positive linear dependence constraint qualification and applications

Mathematical Programming

Volumn 135, Issue 1-2, 2012, Pages 255-273

  Andreani, Roberto ^a   Haeser, Gabriel ^b   Schuverdt, María Laura ^c   Silva, Paulo J S ^d  

^a UNIVERSITY OF CAMPINAS   (Brazil)

^b FEDERAL UNIVERSITY OF SÃO PAULO   (Brazil)

^c UNIVERSIDAD NACIONAL DE LA PLATA   (Argentina)

^d UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Augmented Lagrangian; Constraint qualifications; Error bound property; Nonlinear programming

Indexed keywords

AUGMENTED LAGRANGIAN ALGORITHM; AUGMENTED LAGRANGIANS; CONSTANT RANK; CONSTRAINT QUALIFICATION; ERROR BOUND; LINEAR DEPENDENCE; NECESSARY OPTIMALITY CONDITION; SECOND ORDERS;

MATHEMATICAL PROGRAMMING; NONLINEAR PROGRAMMING; SOFTWARE ENGINEERING;

LAGRANGE MULTIPLIERS;

EID: 84866262907     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-011-0456-0     Document Type: Article

References (24)

1. Abadie J.: On the Kuhn-Tucker theorem. In: Abadie, J. (ed.) Nonlinear Programming, pp. 21-36. Wiley, New York (1967)
2. Andreani R., Birgin E.G., Martínez J.M., Schuverdt M.L.: On augmented Lagrangian methods with general lower-level constraints. SIAM J. Optim. 18, 1286-1309 (2007)
3. Andreani R., Birgin E.G., Martínez J.M., Schuverdt M.L.: Augmented Lagrangian methods under the constant positive linear dependence constraint qualification. Math. Program. 112, 5-32 (2008)
4. Andreani R., Echagüe C.E., Schuverdt M.L.: Constant-rank condition and second-order constraint qualification. J. Optim. Theory Appl. 146(2), 255-266 (2010)
5. Andreani, R., Haeser, G., Martínez, J.M.: On sequential optimality conditions for smooth constrained optimization. Optimization (2011). doi: 10.1080/02331930903578700
6. Andreani R., 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)
7. Arutyunov A.V.: Perturbations of extremum problems with constraints and necessary optimality conditions. J. Sov. Math. 54, 1342-1400 (1991)
8. Bertsekas D.P.: Nonlinear Programming. 2nd edn. Athena Scientific, Belmont (1999)
9. Birgin, E., Bueno, L.F., Krejić, N., MartInez, J.M.: Low Order-Value approach for solving VaR-constrained optimization problems. J. Global Optim. (2011). doi: 10.1007/s10898-011-9656-7
10. Diniz-Ehrhardt M.A., Martínez J.M., Pedroso L.G.: Derivative-free methods for nonlinear programming with general lower-level constraints. Comput. Appl. Math. 30(1), 19-52 (2011)
11. Giorgi G., Guerraggio A.: On the notion of tangent cone in mathematical programming. Optimization 25(1), 11-23 (1992)
12. Haeser G.: On the global convergence of interior-point nonlinear programming algorithms. Comput. Appl. Math. 29(2), 125-138 (2010)
13. Haeser, G., Schuverdt, M.L.: Approximate KKT condition for continuous variational inequality problems. J. Optim. Theory Appl. (2011). doi: 10.1007/s10957-011-9802-x
14. Hestenes M.R.: Optimization Theory: The Finite Dimensional Case. Wiley, New York (1975)
15. Janin R.: Directional derivative of the marginal function in nonlinear programming. Math. Program. Stud. 21, 110-126 (1984)
16. Lu, S.: Relation between the constant rank and the relaxed constant rank constraint qualifications. Optimization (2010). doi: 10.1080/02331934.2010. 527972
17. Mangasarian O.L., Fromovitz S.: The Fritz John optimality conditions in the presence of equality and inequality constraints. J. Math. Anal. Appl. 17, 37-47 (1967)
18. Minchenko, L., Stakhovski, S.: On relaxed constant rank regularity condition in mathematical programming. Optimization (2011). doi: 10.1080/02331930902971377
19. Minchenko L., Tarakanov A.: On error bounds for quasinormal programs. J. Optim. Theory Appl. 148, 571-579 (2010)
20. Pang J.-S.: Error bound in mathematical programming. Math. Program. 79, 299-332 (1997)
21. Qi L., Wei Z.: On the constant positive linear dependence condition and its application to SQP methods. SIAM J. Optim. 10, 963-981 (2000)
22. Rockafellar R.T.: Lagrange multipliers and optimality. SIAM Rev. 35(2), 183-238 (1993)
23. Schuverdt, M.L.: Métodos de Lagrangiano aumentado com convergência utilizando a condiç ão de dependência linear positiva constante. PhD thesis, IMECC-UNICAMP, Departamento de Matemática Aplicada, Campinas-SP, Brazil (2006). http://www.libdigi. unicamp.br/document/?code=vtls000375801
24. Solodov, M.: Wiley Encyclopedia of Operations Research and Management Science, Chapter Constraint Qualifications. Wiley (2010). doi: 10.1002/9780470400531