《非線性最最佳化的非單調算法的研究》是依託中國農業大學,由鄧乃揚擔任項目負責人的面上項目。
基本介紹
- 中文名:非線性最最佳化的非單調算法的研究
- 依託單位:中國農業大學
- 項目負責人:鄧乃揚
- 項目類別:面上項目
- 負責人職稱:教授
- 批准號:19271008
- 研究期限:1993-01-01 至 1995-12-31
- 申請代碼:A0405
- 支持經費:2.5(萬元)
《非線性最最佳化的非單調算法的研究》是依託中國農業大學,由鄧乃揚擔任項目負責人的面上項目。
《非線性最最佳化的非單調算法的研究》是依託中國農業大學,由鄧乃揚擔任項目負責人的面上項目。項目摘要在無約束最佳化問題的非單調方法研究方面,首次提出了置信域型非單調方法,研究了算法的收斂性質。還對曲線搜尋及最小二乘等非單調算法...
主要研究最最佳化(Optimization)的理論與算法,涉及線性規劃,非線性規劃,變分不等式和互補問題( Variational inequality and complementa-rity problems), 雙層規劃( Bilevel programming),離散最佳化與隨機方法和時間表理論(Scheduling theory)等,近年來主要研究互補問題和半定規劃(Semidefinite programming)的理論與...
《非線性方程組與最最佳化問題無導數算法》是依託湖南大學,由李董輝擔任項目負責人的面上項目。中文摘要 研究求解最最佳化問題和非線性方程組的無導數算法,從理論上建立算法的收斂性定理,並從數值上加以驗證。研究線性搜尋型和信賴域型算法。對最最佳化問題,著重研究多項式插值型算法。擬結合擬牛頓算法和共軛梯度型算法先...
項研究考慮把一些新的技巧和思想,例如新的非線性互補函式(NCP)和NCP矩陣函式,濾子方法,Lie級數方法, 隨機的低維搜尋,運用於傳統的解約束最最佳化問題的方法中去,產生新的有效算法。研究相關的無限維運算元和疊代點序列的性質。討論這些新方法的收斂性,收斂速度和計算結果。在基本不增加計算量和保持原有算法的收斂...
由於這類算法可以更高效的得到數值結果,在理論上對該類算法進行進一步的分析和改進,並能夠捨棄傳統的濾子機制,給出一類新的無罰無濾子的方法以及研究其在非線性互補問題和廣義非線性互補問題中的套用,是一項具有理論和現實意義的工作。 本項目藉助非線性分析和最最佳化的理論和方法,利用矩陣理論、集合理論、非單調...
本項目將研究如何將該類問題進行轉化,給出研究該類問題更易處理的等價形式,並研究其最優性條件。最後,基於均衡約束最佳化問題的更易處理的等價轉化問題,用本項目提出的錐信賴域算法求解均衡約束最佳化問題。將錐擬牛頓校正與信賴域方法相結合,提出求解此類問題的新算法。這是基於非單調技術和非二次模型的新方法。
最優控制算法用以定出最優控制(見最優控制理論)的具體形式的計算方法。基本介紹 極大值原理和動態規劃從理論方面研究了最優控制所應遵循的方程和條件,而最優控制算法則是從計算方面來確定最優控制形式的具體方法和步驟(見最最佳化方法)。從總體上看,最優控制算法可分為間接法和直接法兩大類。對於給定的一類...
不可微凸規劃的最優解在一定條件下滿足以次梯度表示的推廣的庫恩-塔克爾條件(見非線性規劃)。函式在一點的次梯度不一定是惟一的。可微函式在一點的梯度若不為零,其負梯度方向必是函式在此點的一個下降方向。然而不可微函式在一點的某些負次梯度可以不是函式的下降方向。這將導致上述可微情況的約束最佳化算法對於不...
《具廣義單調性的最最佳化問題與不動點問題的理論與算法》是依託上海師範大學,由曾六川擔任項目負責人的面上項目。項目摘要 運用Banach空間幾何學、線性拓撲空間理論、Banach空間中非線性逼近理論、不動點理論等現代分析的理論與方法,研究具廣義單調性的最最佳化問題與不動點問題的理論與算法,即研究兩個方面:(1)具廣...
信賴域算法是一種求解非線性最佳化問題的數值方法。信賴域算法是一種疊代算法,即從給定的初始解出發,通過逐步疊代,不斷改進,直到獲得滿意的近似最優解為止。其基本思想是把最最佳化問題轉化為一系列簡單的局部尋優問題。信賴域算法的基本思想 在每次疊代中給出一個信賴域,這個信賴域一般是當前疊代點 的一個小鄰域...
1974 年,Korovin和 Utkin 提出了滑模靜態最最佳化非線性程式算法,這是首次將滑模控制與最最佳化算法相結合,這種最最佳化算法可以在不知曉參考函式梯度的情況下,運用滑模控制,使得控制對象輸出跟蹤單調遞減參考函式取得最優值。然而隨後滑模控制並沒有廣泛的運用到最最佳化控制中,直到1992年由Drakunov和Özgüner 首次將滑模...
為了將最最佳化理論成果實施於實踐,產生經濟效益。張玉忠教授帶領他的課題組在黃河三角洲地區開展工作,針對黃河三角洲可持續發展問題建立數學規劃模型,用非線性規劃的算法進行求解。具體地,就是針對濱州地區18個“三廢”(廢水、廢氣、固體廢物)排放行業,建立了線性約束的二次規劃模型,用非線性規劃的理論與算法求解,...
第三節值函式的性質 第四節動態特徵 第四章不確定性下的動態規劃 第一節最最佳化原理 第二節值函式的性質 第三節Euler方程 第五章線性二次規劃 第一節確定性下的線性二次規劃問題 第二節隨機線性二次規劃問題 第三節線性二次逼近問題 第六章數值方法 第一節介紹 第二節動態規劃的常用算法 第三節求解Bellman...
(2) 首先提出了病態最最佳化問題的數值相關擬牛頓法,研究了這類方法的非線性調比和收斂性質。(3) 根據Grippo等人的非單調最最佳化工作, 系統地研究了非單調不精確線搜尋,非單調信賴域方法,非單調非光滑最佳化,非單調互補算法,含強制函式的非單調一般線搜尋方法等。(4) 在非光滑最佳化領域, 系統地研究了解非...
1.最佳化計算方法及其套用:研究約束非線性光滑與非光滑方程的數值求解方法,約束最最佳化問題的高效算法,理論上分析所建立數值方法的性質及實際計算表現。由於電力系統中的安全與穩定性可用非線性方程系統和最佳化模型描述,將運用數學上新的數值方法分析電力系統的安全和穩定性,以適應電力系統市場化改革的需要。2.套用數值...
研究領域是數值最最佳化方法,屬運籌學與計算數學的交叉學科。主要研究興趣是變分不等式的求解。九十年代的主要研究工作是根據變分不等式及投影運算元的基本性質所決定的三個基本不等式,提出了一族求解單調變分不等式的簡單易行、便於並行實現的投影收縮算法。同時揭示了求解變分不等式的投影類算法的尋查方向都基於三個基本...
5、具廣義單調性的最最佳化問題與不動點問題的理論與算法(10771141) 國家自然科學基金 2008-2010 2 否 6、非線性微分方程中的若干變分問題研究(10971194) 國家自然科學基金 2010-2012 主持 否 7、無窮維Hamilton系統同宿軌的存在性與多解性問題研究(Y7080008) 省自然科學基金 2009-2010 3 結題 8、周勇研究團隊(R...
(1)國家自然科學基金: 有限秩JB-代數上非凸規劃與非單調互補問題的理論與算法研究, 主持人, 項目號: 10871144,2009.01—2011.12;(2) 211工程三期項目: 能源高效轉化與綜合利用關鍵技術研究, 子項目主持人,2008.01—2011.12。已完成項目 (1) 國家自然科學基金: 對稱錐上最最佳化問題的牛頓型算法...
高佩婷,太原理工大學大數據學院講師。研究方向 含特殊參數的三項非線性共軛梯度算法及套用研究(圖像去噪,壓縮感知,求解大規模含有凸約束的單調非線性方程組,求解大規模對稱方程組)學術成果 在國外高水平學術期刊上發表 SCI 論文 4 篇,其中兩篇 2 區(一作),一篇 3 區(一作),一篇 2 區(三作)。Pei...
(2)約束非光滑非凸最佳化問題算法的理論研究與套用 (國家自然科學基金青年基金,編號: 11101107,排序:2)(3)非Lipschitz最佳化問題的理論算法研究及其在稀疏解還原問題中的套用 (國家自然科學基金面上項目,編號: 11471088,排序:3)(4)時滯微分方程的分支問題 (山東省自然科學基金面上項目,編號: ZR2011AM004...
《數學建模》、《線性規劃》等;研究生課程:《最最佳化理論與科學計算方法》等. 學術兼職 學術兼職:國際智慧型信息管理系統和技術中國分會理事、中央財經大學第七屆教學委員會委員、中央財經大學第八屆學術委員會委員等;社會職務:國家留學基金評審專家、國家教育部高教司精品資源共享課網路評審專家、國家教育部學位與研究...
(荷蘭)大範圍最最佳化雜誌34(2006), 273-292.38.劉澤慶(第一作者), 起源於動態規劃的若干泛函方程的存在性定理,韓國數學會雜誌,43(2006),11-28 39.劉澤慶(第一作者),關於完全廣義非線性混合擬變分不等式擾動帶誤差的三階疊代算法的收斂性,台灣數學雜誌,10(6)(2006), 1615-1631.40.劉澤慶(第一作者...
(3)項目主研人(第3),主要參與國家自然科學基金項目:“具廣義單調性的最最佳化問題與不動點問題的理論與算法”,時間:2008.1-2009.12,編號:10771141,已結題。(4)項目主研人(第2),主要參與國家自然科學基金項目:“凸約束最佳化中若干非線性方程與不等式問題的研究”,時間2011.1-2013.12,編號:11071169...
[11] 高飛,童恆慶,基於改進粒子群最佳化的非線性最小二乘估計,系統工程與電子技術,2006,28(5):775-778.(EI Accession number: 06259949961)[12] 高飛,計算非線性離散動力系統的不穩定周期軌道的精英子空間收縮的差異演化算法,系統工程理論與實踐,2005,25(4):96-102.(EI, Accession number:05219119288)[13]...
研究方向 最最佳化理論與方法(包括非光滑最佳化、稀疏最佳化、低秩最佳化、統計最佳化、大數據分析、機器學習等)、非線性分析和博弈論。學術成果 科研項目 主持國家自然科學基金項目(12261020):“稀疏低秩矩陣最佳化問題精確連續鬆弛理論與算法研究” (2023.1-2026.12);主持國家自然科學基金項目(11861020):“高維多變數回歸問題非...
18.孫清瀅,劉新海, 結合廣義Armijo 步長搜尋的一類新的三項共軛梯度算法及其收斂特徵,計算數學,2004,26(1), 25-36. 19.孫清瀅,初始點任意的解非線性不等式約束最佳化問題的結合共軛梯度參數的超記憶梯度廣義投影算法, 計算數學, 2004,26(4),401-412.20.孫清瀅,解帶線性或非線性約束最最佳化問題的三項...
此外,還有很多其他的算法,如Zhang.J於2014年提出的一種基於粗糙集的最佳化算法、Wang.R在2015年提出的基於極端學習樹的算法模型等。隨機森林(RF)作為機器學習重要算法之一,是一種利用多個樹分類器進行分類和預測的方法。近年來,隨機森林算法研究的發展十分迅速,已經在生物信息學、生態學、醫學、遺傳學、遙感地理學...
最小時間函式是一個最最佳化問題,變分不等式是研究最最佳化問題的重要工具,而且切錐在變分不等式方面有很多套用。本項目研究了變分不等式的穩定性分析和算法。穩定性分析方面的結果不假設任何單調性,不要求解是局部唯一。我們的方法適用於集值變分不等式,已知結果在研究集值變分不等式時通常假設單調性。算法方面的結果不...
上圖收斂性(epigraph convergence)是最最佳化逼近理論中的收斂性質。大部分非線性規劃算法只有在目標函式和約束條件函式表達式明顯給出,且其逐次疊代過程中在各疊代點處的函式值與梯度向量的計算不很困難時可以使用,否則,使用這些方法的可行性就成問題,或者使用這些方法的代價太大。這時,往往用逼近方法求解所給規劃問題...