Nonlinear Lagrangian theory for nonconvex optimization

Journal of Optimization Theory and Applications

Volumn 109, Issue 1, 2001, Pages 99-121

  Goh, C J ^a   Yang, X Q ^b  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Inequality constraints; Nonconvex optimization; Nonlinear Lagrangian; Sufficient and necessary conditions; Zero duality gap

Indexed keywords

CONSTRAINED OPTIMIZATION; PROBLEM SOLVING;

CONSTRAINED OPTIMI-ZATION PROBLEMS; INEQUALITY CONSTRAINT; LAGRANGIAN FUNCTIONS; LAGRANGIAN THEORY; NONCONVEX OPTIMIZATION; NONCONVEX-OPTIMIZATION; NONLINEAR LAGRANGIAN; OPTIMALITY CONDITIONS; SUFFICIENT AND NECESSARY CONDITION; ZERO DUALITY GAPS;

LAGRANGE MULTIPLIERS;

EID: 0035534033     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1017513905271     Document Type: Article

References (20)

1. 1. LUENBERGER, D. G., Linear and Nonlinear Programming, 2nd Edition, Addision Wesley, Reading, Massachusetts, 1984.
2. 2. MANGASARIAN, O. L., Nonlinear Programming, McGraw-Hill, New York, NY, 1969.
3. 3. CRAVEN, B. D., Mathematical Programming and Control Theory, Chapman and Hall, London, England, 1978.
4. 4. KUHN, H. W., and TUCKER, A. W., Nonlinear Programming, Proceedings of the 2nd Berkeley Symposium on Mathematical Statistics and Probability, Edited by J. Neyman, University of California Press, Berkeley, California, 1951.
5. 5. ROCKAFELLAR, R. T., Conjugate Duality and Optimization, CBMS Lecture Notes Series, SIAM Publications, Philadelphia, Pennsylvania, Vol. 162, 1974.
6. 6. BALDER, E. J., An Extension of Duality-Stability Relations to Nonconvex Optimization Problems, SIAM Journal on Control and Optimization, Vol. 15, pp. 329-343, 1977.
7. 7. JEYAKUMAR, V., and WOLKOWICZ, H., Zero Duality Gaps in Infinite-Dimensional Programming, Journal of Optimization Theory and Applications, Vol. 67, pp. 87-108, 1990.
8. 8. Li, D., Zero Duality Gap for a Class of Nonconvex Optimization Problems, Journal of Optimization Theory and Applications, Vol. 85, pp. 309-324, 1995.
9. 9. THACH, R. T., Global Optimality Criterion and a Duality with Zero Gap in Nonconvex Optimization, SIAM Journal on Mathematical Analysis, Vol. 24, pp. 1537-1556, 1993.
10. 10. ROCKAFELLAR, R. T., and WETS, R. J. B., Variational Analysis, Springer, Berlin, Germany, 1998.
11. 11. LASDON, L. S., Optimization Theory for Large Systems, Series in Operations Research, Macmillan Company, New York, NY, 1970.
12. 12. IOFFE, A., Necessary and Sufficient Conditions for a Local Minimum, Part 3: Second-Order Conditions and Augmented Duality, SIAM Journal on Control and Optimization, Vol. 17, pp. 266-288, 1979.
13. 13. HIRIART-URRUTY, J. B., and LEMARECHAL, C., Convex Analysis and Minimization Algorithms, I, Series of Comprehensive Studies in Mathematics, Springer Verlag, New York, NY, Vol. 305, 1996.
14. 14. IOFFE, A., Necessary and Sufficient Conditions for a Local Minimum, Part 1 : A Reduction Theorem and First-Order Conditions, SIAM Journal on Control and Optimization, Vol. 17, pp. 245-250, 1979.
15. 15. BURKE, J. V., Second-Order Necessary and Sufficient Conditions for Convex Composite NDO, Mathematical Programming, Vol. 38, pp. 287-302, 1987.
16. 16. YANG, X. Q., Second-Order Global Optimality Conditions for Convex Composite Optimization, Mathematical Programming, Vol. 81, pp. 327-347, 1998.
17. 17. SINGER, I., A General Theory of Dual Optimization Problems, Journal of Mathematical Analysis and Applications, Vol. 116, pp. 77-130, 1986.
18. 18. BANK, B., GUDDAT, J., KLATTE, D., KUMMER, B., and TAMMER, K., Nonlinear Parametric Optimization, Birkhäuser Verlag, Basel, Switzerland, 1983.
19. 19. ZHOU, J. L., and TITS, A. L., User's Guide for FFSQP Version 3.5: A Fortran Code for Solving Constrained Nonlinear Minimax Optimization Problems, Generating Iterates Satisfying All Inequalities and Linear Constraints, Technical Report TR-92-107r4, Systems Research Center, University of Maryland, College Park, Maryland, 1992.
20. 20. GRACE, A., Optimization Toolbox for Use with MATLAB User Guide, Maths Works, South Natick, Massachusetts, 1990.