拉格朗日對偶[性](Lagrange duality)是1990年經全國科學技術名詞審定委員會審定發布的自動化名詞。
基本介紹
- 中文名:拉格朗日對偶[性]
- 外文名:Lagrange duality
- 所屬學科: 自動化
- 發布時間:1990年
拉格朗日對偶[性](Lagrange duality)是1990年經全國科學技術名詞審定委員會審定發布的自動化名詞。
拉格朗日對偶[性](Lagrange duality)是1990年經全國科學技術名詞審定委員會審定發布的自動化名詞。發布時間1990年經全國科學技術名詞審定委員會審定發布的自動化名詞。1出處《自動化名詞》1...
非線性規劃對偶函式 非線性規劃對偶函式(dual function of nonlinear programming)非線性規劃問題中一種由目標函式和約束函式構成的函式。對於非線性規劃問題 是它的拉格朗日函式,則稱 是它的對偶函式或拉格朗日對偶函式.
《複合最佳化問題的增廣拉格朗日對偶理論與敏感分析問題》是依託哈爾濱師範大學,由宋文擔任項目負責人的面上項目。項目摘要 複合最佳化問題包括最最佳化、信號過程、圖象處理、機器學習和統計中的很多實際問題, 例如約束最佳化、最大特徵值問題、 矩陣的核範數問題、最小二乘問題和正則化極值問題等都可以用複合最佳化來描述, 利用...
增廣拉格朗日對偶問題的建立對最最佳化問題的求解以及最優性條件的揭示都有著重要作用。本項目主要研究了增廣拉格朗日函式在各類最佳化問題中的對偶性質,在此基礎上建立了最最佳化問題的有效算法。具體地,(1)對一般的擴充實值函式的最小化基本問題,建立了它的非線性增廣拉格朗日對偶問題的一個統一框架。這個框架包含了已有...
探討新的增廣Lagrangian函式的性質,在新的增廣拉格朗日函式的框架下,利用對偶方法探討約束最佳化問題最優全局解和局部解存在的充分條件,必要條件,精確罰函式及增廣拉格朗日乘子存在的二階最優條件,探討約束最佳化問題的一些新的算法。我們將套用增廣拉格朗日函式或罰函式逼近方法及非光滑分析理論探討與實際問題密切相關的橢圓...
《非線性規劃(第2版)》是清華大學出版社出版的圖書,作者是Dimitri P. Bertsekas。內容簡介 本書涵蓋了非線性規劃的主要內容,包括無約束最佳化、凸最佳化、拉格朗日乘子理論和算法、對偶理論和方法等,並包含了大量的實際套用案例.本書從無約束最佳化問題入手,通過直觀分析和嚴謹證明給出了無約束最佳化問題的最優性條件,...
6.2.1 非負約束的最佳化問題 6.2.2 一般的約束最佳化問題 6.2.3 拉格朗日對偶性 6.2.4 KKT條件 習題 MATLAB實驗一 用線性規劃方法解決多階段決策問題 MATLAB實驗二 用線性規劃方法解決線性目標規劃問題 MATLAB實驗三 用線性規劃方法解決網路計畫問題 MATLAB實驗四 用線性規劃方法解決矩陣博弈 參考文獻 ...
23 拉格朗日對偶性與鞍點最優性 21 24 算法的基本性質 25 第三章 最大值原理基本理論 31 31 連續時間系統最大值原理的若干形式 31 32 最大值原理的證明 37 33 最大值原理的證明(泛函分析方法) 49 34 登月艇的軟著陸推力控制問題 55 35 離散時間系統的最大值原理 60 第四章...
求解上述軟邊距SVM通常利用其最佳化問題的對偶性(duality),這裡給出推導:定義軟邊距SVM的最佳化問題為原問題(primal problem),通過拉格朗日乘子(Lagrange multiplier): 可得到其拉格朗日函式: 令拉格朗日函式對最佳化目標 的偏導數為0,可得到一系列包含拉格朗日乘子的表達式: 將其帶入拉格朗日函式後可得原問題的對偶...
4.2.2一般最佳化問題中的對偶性 ... 129 4.2.3不等式約束下的最佳化問題 ... 130 4.2.4不等式約束問題的增廣拉格朗日對偶性 ... 132 4.2.5最小最大問題 ... 133 4.3強對偶定理 ...
在本項目中,我們以帶有集合包含約束和稀疏約束的最佳化問題為研究對象,考慮了最佳化問題的增廣拉格朗日對偶,並給出保證增廣拉格朗日乘子存在的一階和二階條件。首先,通過弱化原問題與其共軛對偶問題對偶間隙為零這一性質成立的充要條件,我們定義了強拉格朗日乘子集合,並且通過計算最佳化問題的基本一階必要條件,定義了基本...