強對偶定理(strong duality theorem)是1993年公布的數學名詞。
基本介紹
- 中文名:強對偶定理
- 外文名:strong duality theorem
- 所屬學科:數學
- 公布時間:1993年
強對偶定理(strong duality theorem)是1993年公布的數學名詞。
強對偶定理 強對偶定理(strong duality theorem)是1993年公布的數學名詞。公布時間 1993年,經全國科學技術名詞審定委員會審定發布。出處 《數學名詞》第一版。
強對偶定理 若上述原始問題和對偶問題都可行,則它們分別有最優解x*和y*,且cx*=y*b。最優準則定理 若上述原始問題和對偶問題分別有可行解x₀和y₀,且兩者的目標函式值相等,即y₀b=cx₀,則兩個可行解分別為對應線性...
對偶定理是一個數學術語,指的是若兩邏輯式相等,則它們的對偶式也相等。對偶式指的是對於任何一個邏輯式Y,若將其中的“·”換成“+”,“+”換成“·”,0換成1,1換成0,則得到一個新的邏輯式Y',Y'就是Y的對偶式。
對偶定理(強對偶性):若原問題及其對偶問題均具有可行解,則兩者均具有最優解,且它們最優解的目標函式值相等。互補鬆弛性 設XYₒ分別是原問題和對偶問題的可行解,Uₒ為原問題的鬆弛變數的值、Vₒ為對偶問題剩餘變數的值。X...
龐特里亞金對偶定理(Pontryagin dualitytheorem)是關於局部緊交換群與其對偶群的同構定理。簡介 龐特里亞金對偶定理是關於局部緊交換群與其對偶群的同構定理。定義 設G為局部緊交換群,Ĝ為G的對偶群。對x∈G,γ∈Ĝ記=γ(x),則...
《基於對偶定理的反射地震偏移》是依託吉林大學,由孫建國擔任項目負責人的面上項目。項目摘要 基於對偶定理的反射地震偏移是根據對偶定理將偏移運算元的定義域限制在若干個時段之內的偏移,其基本構想是在保證成像質量的前提下儘量少地利用、...
惠特尼對偶定理(Whitney duality theorem)是微分流形的切叢與餘切叢的斯蒂弗爾-惠特尼類的關係。簡介 惠特尼對偶定理是微分流形的切叢與餘切叢的斯蒂弗爾-惠特尼類的關係。設τ是歐氏空間中微分流形M的切叢,ν是法叢,則 切叢 切叢是微分...
塞爾對偶定理(Serre duality theorem)是複流形上全純向量叢與對偶向量叢的上同調群同構的定理。簡介 塞爾對偶定理是複流形上全純向量叢與對偶向量叢的上同調群同構的定理。設M是m維緊複流形,E是M上的全純向量叢,E*為E的對偶...
4.3強對偶定理 ... 1384.4對偶最優解的存在性 ... 142 4.5對偶性與凸多面體 ... 145 4.6小結 ...
2.3.1 對稱性定理 2.3.2 弱對偶定理 2.3.3 強對偶定理 2.3.4 互補鬆弛定理 2.3.5 對偶最優解定理 2.3.6 影子價格 2.4 對偶單純形法 2.4.1 原理與特點 2.4.2 求解步驟 ...
2.5 線性規劃的對偶性 2.5.1 von Neumann對稱形式 2.5.2 對偶對應規則 2.5.3 例題:原-對偶和可行一不可行關係 2.6 對偶原理 2.6.1 弱對偶定理 2.6.2 無界性與不可行性 2.6.3 強對偶定理 2.6.4 影子價格 2.6...
主要研究成果包括:理論方面:針對對偶方法,給出了與廣泛套用的Slater type條件互補的--下半連續性條件,新條件保證強對偶定理成立;建立了由一階矩和二階矩信息定義的分布魯棒集合的統計特性,該結果為分布魯棒集合的選取提供理論支持;...
5.2.2強對偶定理 5.2.3min問題的對偶解法 5.3影子價格 5.4對偶單純形法 5.4.1基本公式 5.4.2對偶單純形法 5.4.3舉例 5.5主偶單純形法 5.5.1問題的引入 5.5.2主偶單純形法之一 5.5.3主偶單純形法之一 習題五 ...
也得到了向量值集值映射廣義的極大極小定理;在平衡問題的對偶問題的研究方面,藉助Fenchel對偶函式,引出了廣義Ky Fan不等式問題的對偶,在適當的條件下,證明了對偶問題與原問題之間的弱對偶定理與強對偶定理。然後藉助這些結論,討論了...
第2章 對偶理論和靈敏度分析 2.1 線性規劃的對偶問題及對偶理論 2.1.1 標準不等式形線性規劃問題的對偶問題 2.1.2 強對偶定理與互補鬆弛性 2.1.3 原始問題與對偶問題的關係 2.1.4 其他形式線性規劃的對偶問題 2.1.5 ...
1992年,提出向量廣義次似凸新概念,解決了分式向量最佳化問題中公認的世界難題,在隨後20多年時間中又率先提出集值廣義鄰近次似凸概念、多目標最佳化問題二階強對偶和逆對偶定理,成為向量和集值最最佳化領域的最佳分析工具;2020年,疫情防控...