A nonlinear Lagrangian approach to constrained optimization problems

SIAM Journal on Optimization

Volumn 11, Issue 4, 2001, Pages 1119-1144

  Yang, X Q ^a   Huang, X X ^a,b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b CHONGQING NORMAL UNIVERSITY   (China)

Author keywords

Augmented Lagrangian; Necessary optimality condition; Nonlinear Lagrangian; Optimal path; Smooth approximate variational principle; Zero duality gap

Indexed keywords

EID: 0035621414     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623400371806     Document Type: Article

References (23)

1. A. AUSLENDER, Penalty methods for computing points that satisfy second order necessary conditions, Math. Programming, 17 (1979), pp. 229-238.
2. A. AUSLENDER, R. COMINETTI, AND M. HADDOU, Asymptotic analysis for penalty and barrier methods in convex and linear programming, Math. Oper. Res., 22 (1997), pp. 43-62.
3. E. J. BALDER, An extension of duality-stability relations to nonconvex optimization problems, SIAM J. Control Optim., 15 (1977), pp. 329-343.
4. A. BEN-TAL AND J. ZOWE, Necessary and sufficient optimally conditions for a class of nonsmooth minimization problems, Math. Programming, 24 (1982), pp. 70-91.
5. D. BERTSEKAS, Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York, 1982.
6. J. M. BORWEIN AND D. PREISS, A smooth variational principle with applications to subdifferentiability and differentiability, Trans. Amer. Math. Soc., 303 (1987), pp. 517-527.
7. 1 problem, Math. Programming, 17 (1979), pp. 123-135.
8. F. H. CLARKE, Y. S. LEDYAEV, AND P. R. WOLENSKI, Proximal analysis and minimization principles, J. Math. Anal. Appl., 196 (1995), pp. 722-735.
9. A. FIACCO AND G. MCCORMlCK, Nonlinear Programming: Sequential Unconstrained Minimization Techniques, Wiley, New York, 1968.
10. C. J. GOH AND X. Q. YANG, A nonlinear Lagrangian theory for nonconvex optimization, J. Optim. Theory Appl., 109 (2001), pp. 99-121.
11. 1,1 data, Appl. Math. Optim., 11 (1984), pp. 43-56.
12. X. X. HUANG AND X. Q. YANG, Nonlinear Lagrangian for Multiobjective Optimization and Application to Duality and Exact Penalization, preprint, Department of Applied Mathematics, The Hong Kong Polytechnic University, Kowloon, Hong Kong, 2001.
13. A. D. IOFFE, Necessary and sufficient conditions for a local minimum. III: Second-order conditions and augmented duality, SIAM J. Control Optim., 17 (1979), pp. 266-288.
14. D. LI, Zero duality gap for a class of nonconvex optimization problems, J. Optim. Theory Appl., 85 (1995), pp. 309-324.
15. P. LORIDAN, Necessary conditions for ∈-optimality, Math. Programming Stud., 19 (1982), pp. 140-152.
16. R. T. ROCKAFELLAR, Conjugate Duality and Optimization, SIAM, Philadelphia, PA, 1974.
17. R. T. ROCKAFELLAR AND R. J.-B. WETS, Variational Analysis, Springer-Verlag, Berlin, 1998.
18. A. M. RUBINOV, B. M. GLOVER, AND X. Q. YANG, Modified Lagrangian and penalty functions in continuous optimization, Optimization, 46 (1999), pp. 327-351.
19. A. M. RUBINOV, B. M. GLOVER, AND X. Q. YANG, Decreasing functions with applications to penalization, SIAM J. Optim., 10 (1999), pp. 289-313.
20. S. A. VAVASIS, Black-box complexity of local minimization, SIAM J. Optim., 3 (1993), pp. 60-79.
21. 1,1 optimization with applications, Numer. Funct. Anal. Optim., 14 (1993), pp. 621-632.
22. 1,1 optimization problem, J. Math. Anal. Appl., 87 (1994), pp. 118-133.
23. X. Q. YANG, Second-order global optimality conditions for convex composite optimization, Math. Programming, 81 (1998), pp. 327-347.