Advertisement

Identification of Hidden Convex Minimization Problems

  • Duan Li
  • Zhiyou Wu
  • Heung Wing Joseph Lee
  • Xinmin Yang
  • Liansheng Zhang
Conference paper
Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 77)

Abstract

If a nonconvex minimization problem can be converted into an equivalent convex minimization problem, the primal nonconvex minimization problem is called a hidden convex minimization problem. Sufficient conditions are developed in this paper to identify such hidden convex minimization problems. Hidden convex minimization problems possess the same desirable property as convex minimization problems: Any lo- cal minimum is also a global minimum. Identification of hidden convex minimization problem extends the reach of global optimization.

Keywords

Convex programming nonconvex optimization global optimization convexification 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Avriel (1976), Nonlinear Programming: Analysis and Methods, Prentice Hall, Englewood Cliffs, N.J.Google Scholar
  2. R. Horst (1984), On the convexification of nonlinear programming problems: An applications-oriented survey, European Journal of Operations Research, 15, pp. 382–392.zbMATHMathSciNetCrossRefGoogle Scholar
  3. D. Li, X. L. Sun, M. P. Biswal and F. Gao (2001), Convexification, concavification and monotonization in global optimization, Annals of Operations Research, 105, pp. 213–226.MathSciNetCrossRefGoogle Scholar
  4. D. Li, Z. Wu, H. W. J. Lee, X. Yang and L. Zhang (2003), Hidden convex minimization, to appear in Journal of Global Optimization, 2003.Google Scholar
  5. Sun, X. L., McKinnon, K. and Li, D. (2001), A convexification method for a class of global optimization problem with application to reliability optimization, Journal of Global Optimization, 21, pp. 185–199.MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  • Duan Li
    • 1
  • Zhiyou Wu
    • 2
  • Heung Wing Joseph Lee
    • 3
  • Xinmin Yang
    • 2
  • Liansheng Zhang
    • 4
  1. 1.Department of Systems Engineering and Engineering ManagementThe Chinese University of Hong KongHong Kong
  2. 2.Department of Mathematics and Computer ScienceChongqing Normal UniversityP. R. China
  3. 3.Department of Applied MathematicsHong Kong
  4. 4.Department of MathematicsShanghai UniversityP. R. China

Personalised recommendations