《非線性最最佳化對偶算法的研究》是依託大連理工大學,由張立衛擔任醒目負責人的青年科學基金項目。
基本介紹
- 中文名:非線性最最佳化對偶算法的研究
- 依託單位:大連理工大學
- 項目類別:青年科學基金項目
- 項目負責人:張立衛
- 負責人職稱:教授
- 批准號:10001007
- 申請代碼:A0405
- 研究期限:2001-01-01 至 2003-12-31
- 支持經費:8(萬元)
《非線性最最佳化對偶算法的研究》是依託大連理工大學,由張立衛擔任醒目負責人的青年科學基金項目。
《非線性最最佳化對偶算法的研究》是依託大連理工大學,由張立衛擔任醒目負責人的青年科學基金項目。項目摘要本項目在我們已有的工作基礎上,進一步開展非線性最最佳化對偶算法及其套用的研究。主要研究內容包括:求解約束非線性規則問題,互...
《非線性最最佳化理論與方法》是2010年高等教育出版社出版的圖書,作者是謝政、李建平、陳摯。全書共分十二章,內容包括最最佳化問題的建模、無約束最最佳化和約束最最佳化問題的理論和各種算法,以及二次規劃、凸規劃和線性分式規劃的一些特殊算法...
9.3 修正的G-N算法(1~~1art1ey方法)9.4 Levenberg-Marquarat算法(簡稱LM算法)9.4.1 I-M算法的基本想法 9.4.2 L-M算法的基礎定理 9.4.3 L-M算法 9.4.4 L-M算法的收斂性質 附錄Ⅱ 最最佳化方法的發展進程 無約束...
一類是通過對偶規划去求解;另一類是直接求解原規劃,這類算法大多建立在根據幾何不等式將多項式轉化為單項式的思想上。套用範圍 在經營管理、工程設計、科學研究、軍事指揮等方面普遍地存在著最最佳化問題。例如:如何在現有人力、物力、財力...
研究的中心思路是圍繞目前國際上公認非常具有潛力的對偶最佳化理論,建立以對偶近似為核心的研究架構。在具體方法上採用本項目組提出的機率結構分解和凸化思想對圖模型基本問題進行快速算法求解。研究的結果最終在實際視頻序列所對應的複雜圖模型...
本書的主要閱讀對象是數學與套用數學、信息與計算科學、數據科學與大數據技術等相關專業的本科生, 套用數學、計算數學、運籌學與控制論專業的研究生, 理工科有關專業的研究生, 以及對最最佳化理論與算法感興趣的教師及科技工作人員。圖書...
多元函式分析基礎知識;凸分析的基礎知識;非線性無約束最佳化的最優性條件及局部解的疊代算法;CVaR與極小化CVaR;非線性約束最佳化的最優性條件及其在利潤機會魯棒模型中的套用;對偶理論及其在金融問題中的套用;一般非線性最佳化的罰函式法...
《最最佳化計算方法》是2008年1月華南理工大學出版社出版的圖書,作者是蔣金山、何春雄、潘少華。編輯推薦 本書內容分為線性規劃、非線性規劃和現代最最佳化算法三部分。線性規劃主要介紹線性規劃基本理論、單純形法、對偶理論和套用實例;非線性...
《增廣Lagrange函式的理論與算法研究》是依託山東師範大學,由劉茜擔任項目負責人的數學天元基金項目。項目摘要 Lagrange函式是最最佳化研究中的一個重要課題。Lagrange對偶問題的建立對最最佳化問題的求解以及最優性條件的揭示都有著重要作用。由於...
《多項式整數規劃理論和算法研究》是依託復旦大學,由孫小玲擔任項目負責人的面上項目。項目摘要 多項式整數規劃是以多項式為目標函式和約束函式的離散最最佳化問題,是非線性整數規劃中的一個基本問題,在工程控制、通信和金融投資等領域有廣泛...
非線性組合最佳化》將統籌介紹針對非線性組合最佳化的理論和算法設計分析;《次模最佳化理論與算法》從具有離散最佳化背景的次模最佳化問題出發,介紹其中基本理論、算法和套用;《離散凸分析》則對凸集合和凸函式做推廣,介紹相應的分離定理和對偶...
《線性與非線性規劃》是2018年4月中國人民大學出版社出版的圖書,作者是戴維·G·盧恩伯格、葉蔭宇。內容簡介 本書涵蓋了實用最最佳化方法的核心概念,並且兼顧了理論和流行的方法,特別是建立了最最佳化問題理論分析性質和求解具體問題的算法...
最最佳化技術與數學模型是工程類研究生應掌握的數學基礎課,是從事相應學科理論研究的前提。工程中許多實際問題都可以抽象為數學建模問題,其中包括最最佳化模型。了解這些方法的基本原理、相關算法是分析問題、解決問題的一種技能,同時也是寫出高...
3.2 對偶定理 3.3 對偶單純形法 3.3.1 對偶單純形法的基本思想 3.3.2 對偶單純形算法 3.4 對偶線性規劃的套用 3.4.1 對偶單純形法的套用 3.4.2 對偶問題的經濟解釋一影子價格 習題 第4章 無約束最最佳化方法 4.1...
2.5 對偶線性規劃 2.6 整數規劃 習題2 第3章 非線性最佳化的基本理論 3.1 凸函式與凸規劃 3.2 最優性條件 3.3 下降疊代法 3.4 常用一維搜尋算法 習題3 第4章 無約束最最佳化方法 4.1 最速下降法 4.2 牛頓法 4....
. 本項目擬重點研究的四個非凸二次約束二次最佳化模型,都是既具有重要的套用背景,又屬於當前研究中尚未完全解決或尚未涉及的非凸二次約束二次最佳化問題,因此對它們展開研究,對於豐富最最佳化理論,推動最最佳化理論與算法向前發展,擴大最...
本項目旨在開展具有稀疏特徵的大規模最佳化理論與算法研究,主要內容包括:(1)針對一般約束條件下稀疏非線性最佳化、低秩半定矩陣最佳化和低秩半定張量最佳化模型,研究其最優性條件、穩定性、對偶理論、鬆弛或者光滑逼近理論、計算複雜性理論;(2...
穩定性分析等理論結果卻相對匱乏. 本項目以帶有集合包含約束的稀疏最佳化問題為對象,利用凸分析、變分分析和擾動分析等知識,研究一階、二階最優性條件,穩定性分析與誤差界,設計最最佳化算法,並討論算法的局部收斂性,計算收斂速度....
文獻提出了基於靈 敏度分析法的修正控制變數搜尋方向與對偶線性 規劃法相結合的方法,防止了目標函式和控制變數的振盪現象,減少了計算時間。文獻利用原-對偶仿射尺度內點法求解無功最佳化的線性規劃模型, 但該算法疊代初始點必須是內點,並且...
本書較系統地介紹了非線性最最佳化問題的基本理論和算法,以及主要算法的Matlab程式設計。作者簡介 馬昌鳳,福建師範大學教授,博士。主要研究方向為數值代數、最最佳化理論與算法、偏微分方程數值解及變分不等式與互補問題的數值方法等。共發表...
凸約束最佳化中的若干非線性方程解的存在性與疊代算法;(2)凸約束最佳化中的若干非線性不等式問題解的存在性與疊代算法.本項目將為凸約束最佳化中疊代算法的研究提供新方法和新途徑,並為現行數學技術提供強有力的工具,也為泛函空間中的...
本項目主要研究了增廣拉格朗日函式在各類最佳化問題中的對偶性質,在此基礎上建立了最最佳化問題的有效算法。具體地,(1)對一般的擴充實值函式的最小化基本問題,建立了它的非線性增廣拉格朗日對偶問題的一個統一框架。這個框架包含了已有的...
內點法(Interior Point Method)是一種求解線性規劃或非線性凸最佳化問題的算法。它是由John von Neumann發明的,他利用戈爾丹的線性齊次系統提出了這種新的求解線性規劃的方法。後被Narendra Karmarkar於1984年推廣套用到線性規劃,即Karmarkar...