對偶間隙（duality gap）是1993年公布的數學名詞。
基本介紹
- 中文名：對偶間隙
- 外文名：duality gap
- 所屬學科：數學
- 公布時間：1993年
公布時間,出處,
對偶間隙
相關詞條
- 對偶間隙
對偶間隙（duality gap）是1993年公布的數學名詞。公布時間1993年，經全國科學技術名詞審定委員會審定發布。出處《數學名詞》第一版。1...
- 向量平衡問題以及像空間分析方法
研究它們之間零對偶間隙存在的充要條件以及一致對偶性。研究帶上下容量限制的向量交通網路系統模型均衡原理與向量變分不等式之間的關係,通過適當選取有利於算法設計的廣義Lagrangian函式，設計出求解多指標交通網路平衡問題平衡流的有效算法。結題...
- 非凸錐最佳化理論算法及其在蛋白質分類的套用研究
理論上，我們研究帶錐約束非凸最佳化問題的對偶理論、可行域幾何結構的代數表示和參數表示、錐最佳化鬆弛方法和技術分析與比較。算法上，設計具有多項式和強多項式時間的內點算法、分析鬆弛界與原問題解的誤差、計算參數魯棒性、對偶間隙、鬆弛界...
- 凸最佳化理論(2015年清華大學出版社出版的圖書)
... 2075.7.1可分問題中的對偶間隙 ... 207 5.7.2最小最大問題中的對偶間隙 ... 216附錄 A數學背景 ...
- 增廣Lagrange函式的理論與算法研究
最近，我們已經對增廣lagrange函式建立了鞍點存在性定理）。(2)對廣義半無限規劃建立增廣Lagrange對偶規劃及零對偶間隙定理和鞍點存在性定理。(3)設計出求解廣義半無限規劃問題的增廣Lagrange有效算法。
- 大規模半定規劃問題的信賴域算法研究
半定規劃問題是一類非光滑的凸最佳化問題，理論上可以用凸最佳化的方法求解，但實際求解中因為很難用代數的方法表示約束條件中的矩陣不等式，以及半定規劃問題與其對偶問題的對偶間隙的可能不存在性，使得求解凸最佳化問題的傳統算法（如牛頓法、...
- 信號處理與通信中的凸最佳化: 從基礎到套用
10.5.2 代理對偶間隙 10.5.3 原-對偶內點法 10.5.4 原-對偶內點法解決半正定規劃問題 10.6 總結與討論 參考文獻 附錄A 凸最佳化求解工具 A.1 SeDuMi A.2 CVX A.3 有限脈衝回響（FIR）濾波器的設計 A.3.1 ...
- 最優潮流
②其所有約束變數的疊代初始值，包括鬆弛變數，必須在可行域之內;③在原目標函式基礎上增加障礙函式份般為對數障礙函式);①使用牛頓法求解KKT條件方程過程中必須使用一種嚴格的計算方法逐步減小障礙參數份般使用對偶間隙法久需要控制疊代步長...
- 向量最佳化問題中集值映射的連續性和微分性研究
討論了原問題與對偶問題之間存在零對偶間隙的充分必要條件,說明了現有的三種對偶都是此對偶模型的特殊情況,我們也討論了向量變分不等式問題的擇一性定理、鞍點條件、充分必要最優性條件以及它的間隙函式，藉助此間隙函式也研究了向量變分不...
- 增廣拉格朗日問題的套用研究
具體地，（1）對一般的擴充實值函式的最小化基本問題，建立了它的非線性增廣拉格朗日對偶問題的一個統一框架。這個框架包含了已有的許多增廣罰函式。在不需要強制性條件與在零點的半連續性假設的條件下建立了零對偶間隙與精確罰表示存在性...
