Skip to main navigation Skip to search Skip to main content

Hidden convex minimization

  • DUAN LI*
  • , ZHI-YOU WU
  • , HEUNG-WING JOSEPH LEE
  • , XIN-MIN YANG
  • , LIAN-SHENG ZHANG
  • *Corresponding author for this work

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

Abstract

A class of nonconvex minimization problems can be classified as hidden convex minimization problems. A nonconvex minimization problem is called a hidden convex minimization problem if there exists an equivalent transformation such that the equivalent transformation of it is a convex minimization problem. Sufficient conditions that are independent of transformations are derived in this paper for identifying such a class of seemingly nonconvex minimization problems that are equivalent to convex minimization problems. Thus a global optimality can be achieved for this class of hidden convex optimization problems by using local search methods. The results presented in this paper extend the reach of convex minimization by identifying its equivalent with a nonconvex representation.
Original languageEnglish
Pages (from-to)211-233
JournalJournal of Global Optimization
Volume31
Issue number2
DOIs
Publication statusPublished - Feb 2005
Externally publishedYes

Research Keywords

  • Convex optimization
  • Convexification
  • Global optimization
  • Hidden convex optimization
  • Nonconvex optimization

Fingerprint

Dive into the research topics of 'Hidden convex minimization'. Together they form a unique fingerprint.

Cite this