若最最佳化問題的目標函式為凸函式,不等式約束函式也為凸函式,等式約束函式是仿射的,則稱該最最佳化問題為凸規劃。凸規劃的可行域為凸集,因而凸規劃的局部最優解就是它的全局最優解。當凸規劃的目標函式為嚴格凸函式時,若存在最優解,則這個最優解一定是唯一的最優解。
基本介紹
- 中文名:凸規劃
- 外文名:Convex Programming
凸規劃標準形








凸規劃的性質

最優性條件






若最最佳化問題的目標函式為凸函式,不等式約束函式也為凸函式,等式約束函式是仿射的,則稱該最最佳化問題為凸規劃。凸規劃的可行域為凸集,因而凸規劃的局部最優解就是它的全局最優解。當凸規劃的目標函式為嚴格凸函式時,若存在最優解,則這個最優解一定是唯一的最優解。
若最最佳化問題的目標函式為凸函式,不等式約束函式也為凸函式,等式約束函式是仿射的,則稱該最最佳化問題為凸規劃。凸規劃的可行域為凸集,因而凸規劃的局部最優解就是...
非線性規劃是一種求解目標函式或約束條件中有一個或幾個非線性函式的最最佳化問題的方法。運籌學的一個重要分支。20世紀50年代初,庫哈(H.W.Kuhn) 和托克 (A.W...
凸規劃對偶問題(dual problem of convex pro-gramming)一類綜合的對偶問題.指線性規劃、帶凸性的非線性規劃和二次規劃的對偶問題的綜合形式...
幾何規劃是非線性規劃的一個分支。是最有效的最最佳化的方法之一。幾何規劃最初是由數學家R.J.達芬和 E.L.彼得森及C.M.查納等人於1961年在研究工程費用極小化...
凸性不等式(convexity inequality)是凸函式滿足的不等式,也常稱為延森不等式。...... 是定義在凸子集c中的凸函式(該定義與凸規劃中凸函式的定義是一致的,下凸)...
《凸性》是2011年5月1日出版的圖書,作者是史樹中。本書主要介紹了凸集定義、凸集承托定理及其解析證明、凸函式的定義、凸性不等式、凸函式的導數性質、凸函式的...
若對任意的x,y∈ C,x≠ y,及任意λ∈ (0,1),有f(λx+(1-λ)y)<max{f(x),f(y)},則稱f(x)為C上的強擬凸函式。...
《凸最佳化理論》是2015年11月1日清華大學出版社出版的圖書,作者是(美)Dimitri P. Bertsekas。...
偽凸函式(pseudo-convex function)是凸集上的一類函式。在凸幾何中,凸集(convex set)是在凸組合下閉合的仿射空間的子集。更具體地說,在歐氏空間中,凸集是對於...
《非線性規劃(第2版)》是清華大學出版社出版的圖書,作者是Dimitri P. Bertsekas。...... 第5章對偶性與凸規劃 5.1對偶問題 5.1.1幾何乘子 5.1.2弱對偶定...
亦稱“K-T條件”,庫恩塔克條件(Kuhn-Tucker conditions)是非線性規劃領域裡最重要的理論成果之一,是確定某點為極值點的必要條件。如果所討論的規劃是凸規劃,那么...