|
|||||
|
|
Hidden Convex Minimization |
|
| Authors: | Duan?Li author-information" > author-information__contact u-icon-before" > mailto:dli@se.cuhk.edu.hk" title=" dli@se.cuhk.edu.hk" itemprop=" email" data-track=" click" data-track-action=" Email author" data-track-label=" " >Email author,Zhi-You?Wu,Heung-Wing?Joseph Lee,Xin-Min?Yang,Lian-Sheng?Zhang |
| Affiliation: | (1) Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, Hong Kong;(2) Department of Mathematics and Computer Science, Chongqing Normal University, Chongqing, 400047, PR China;(3) Department of Mathematics, Shanghai University, Baoshan, Shanghai, 200436, PR China;(4) Department of Applied Mathematics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;(5) Department of Mathematics and Computer Science, Chongqing Normal University, Chongqing, 400047, PR China;(6) Present address: Department of Applied Mathematics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;(7) Department of Mathematics, Shanghai University, Baoshan, Shanghai, 200436, PR China |
| 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. |
| Keywords: | Convexification Convex optimization Global optimization Hidden convex optimization Nonconvex optimization |
| 本文献已被 SpringerLink 等数据库收录！ | |