原始對偶法是1993年全國科學技術名詞審定委員會公布的數學名詞。
基本介紹
- 中文名：原始對偶法
- 外文名：primal-dual method
- 所屬學科：數學
- 公布年度 ：1993年
出處,公布時間,
原始對偶法
相關詞條
- 原始對偶法
原始對偶法 原始對偶法是1993年全國科學技術名詞審定委員會公布的數學名詞。出處 《數學名詞》第一版 公布時間 1993年，經全國科學技術名詞審定委員會審定發布。
- 對偶理論
對偶理論：研究線性規劃中原始問題與對偶問題之間關係的理論。對偶理論屬自動控制與系統工程範疇。對偶理論主要研究經濟學中的相互確定關係，涉及到經濟學的諸多方面。產出與成本的對偶、效用與支出的對偶，是經濟學中典型的對偶關係。經濟系統...
- 基於原—對偶內點法的電壓—無功功率實時最佳化控制
《基於原—對偶內點法的電壓—無功功率實時最佳化控制》是依託東南大學，由李乃湖擔任項目負責人的青年科學基金項目。中文摘要 本項研究課題給出了數域上一組新的算術不變數，即理想的跡及低範數，給出它們的基本性質。在此基礎上，利用低...
- 匈牙利算法
匈牙利算法是一種在多項式時間內求解任務分配問題的組合最佳化算法，並推動了後來的原始對偶方法。1955年，庫恩(W.W.Kuhn)利用匈牙利數學家康尼格(D.Kőnig)的一個定理構造了這個解法，故稱為匈牙利法。簡介 設 是一個無向圖。如頂點...
- 關於多目標函式的稀疏最佳化模型研究
原始對偶鄰近點方法是求解多目標函式之和最佳化問題的有效方法，它可以使得到的最佳化序列完全分裂，在計算上避免了線性運算元的逆或內循環，大大降低了大規模最佳化問題的計算複雜性。(1)我們研究了一類具有n+1凸函式相加的稀疏最佳化模型，其中...
- 線性矩陣不等式
在LMI 歷史中最具實質性的階段是80 年代，這期間提出了多種LMI 標準問題的數值解法，主要的LMI 求解算法有替代凸投影算法，橢球算法及內點法。內點法又分為中心點法，投影法，原始-對偶法，這些方法的共同思路都是把LMI 問題看成凸...
- 線性規劃(運籌學術語)
求解線性規劃問題的基本方法是單純形法，已有單純形法的標準軟體，可在電子計算機上求解約束條件和決策變數數達 10000個以上的線性規劃問題。為了提高解題速度，又有改進單純形法、對偶單純形法、原始對偶方法、分解算法和各種多項式時間算法...
- 機器學習中的一階與隨機最佳化方法
3.2 鏡面下降法43 3.3 加速梯度下降法46 3.4 加速梯度下降法的博弈論解釋50 3.5 非光滑問題的光滑方案52 3.6 鞍點最佳化的原始-對偶方法54 3.6.1 一般雙線性鞍點問題57 3.6.2 光滑雙線性鞍點問題57 3.6.3...
- 非線性規劃(第2版)
分別討論了障礙函式法、懲罰函式法、序貫二次規劃法、拉格朗日法和原始對偶內點法等方法.本書的另一個重點是對偶理論和方法.本書第5章從幾何的角度闡述了拉格朗日對偶理論和Fenchel對偶理論，並討論了離散最佳化及拉格朗日鬆弛方法；本書最後...
