基本介紹
- 中文名:
- 項目類別:
- 項目負責人:
- 依託單位:
《非光滑矩陣最佳化問題的理論與算法研究》是依託中國科學院數學與系統科學研究院,由丁超擔任項目負責人的青年科學基金項目。項目摘要本項目旨在研究一類自變數為矩陣,目標函式為一般非光滑凸函式且帶約束的最佳化問題。這類矩陣最佳化問題在...
《幾類矩陣最佳化問題的算法設計及其理論和套用》是依託中國科學院數學與系統科學研究院,由劉歆擔任項目負責人的青年科學基金項目。項目摘要 矩陣奇異值分解、非線性特徵值計算、主成分分析、張量分析、0-1整數規劃等重要的數學模型被廣泛套用...
本項目的一個研究目標是非光滑算法,本項目將以歐式空間的(1)信賴域算法(2)束方法(3)次梯度算法為基礎,把這些歐式空間的理論和算法推廣到正交流約束最佳化問題的非光滑算法。因為稀疏主成分分析和稀疏線性判別分析等統計模型都是非光滑的...
本項目對一類非凸非光滑約束最佳化的光滑化算法及套用展開研究。取得的研究成果主要集中在算法套用方面。首先,我們探討了一類非凸非光滑模型—最小期望殘差模型的解的存在性等的理論性質。在交通規劃領域,我們考慮了不確定交通均衡問題,給...
關於光滑凸最佳化問題的理論和方法的研究比較成熟,已有很多實用的算法,而對非凸最佳化、非光滑最佳化問題還缺少有效的方法。本項目擬研究一般的非凸規劃問題、min-max-min型非凸非光滑最佳化、具有代數結構的非凸最佳化問題、非凸半定規劃問題以及...
設計求解凸鬆弛問題的有效收斂算法,研究其收斂速率;(5)編寫多階段凸鬆弛算法的程式代碼,進行數值試驗.該研究成果將為結構低秩矩陣最佳化問題和可分離非光滑凸矩陣最佳化問題提供有效的計算工具,豐富低秩矩陣最佳化和非光滑凸矩陣最佳化的理論,...
(5)對張量低秩稀疏分解問題做了初步探討。該研究已公開發表8篇SCI論文,完成會議報告3次,培養博士生1人、碩士生2人。該研究豐富了低秩稀疏最佳化和結構非光滑凸矩陣最佳化的理論,為矩陣低秩稀疏分解提供實際有效的計算工具,並為張量低秩...
實際中有重大價值的兩類問題往往是大規模的,因此系統研究這兩類大規模凸矩陣最佳化問題的算法理論和軟體設計有著重大的意義。本項目以凸規劃的基礎理論和算法為基礎,研究大規模凸半定規劃問題的迫近點-加速迫近梯度方法和加速迫近梯度-(半...
選取合適的參數,給出可驗證的終止規則,以保證算法有好的收斂性,編寫程式對大規模矩陣最佳化問題進行數值計算。結題摘要 矩陣最佳化問題包括矩陣錐規劃、半定規劃問題、秩極小化問題、矩陣完全問題等數值解法的理論研究、算法設計和軟體研製,...
半定參數變分不等式的Aubin性質與強正則性,半定錐互補約束最佳化問題與半定變分不等式為約束的數學規劃的一二階最優性條件,以及求解這兩個半定錐MPEC的光滑化方法、罰方法和光滑化牛頓法,為錐均衡最佳化的理論與算法研究做出貢獻。
2009年畢業於大連理工大學,獲理學學士學位,2016年畢業於大連理工大學,獲理學博士學位。2014年-2015年於加拿大維多利亞大學(University of Victoria)數學與統計系聯合培養。主要從事非光滑最佳化和矩陣最佳化等相關領了的理論和算法的研究。
研究方向 最最佳化理論與方法(包括非光滑最佳化、稀疏最佳化、低秩最佳化、統計最佳化、大數據分析、機器學習等)、非線性分析和博弈論。學術成果 科研項目 主持國家自然科學基金項目(12261020):“稀疏低秩矩陣最佳化問題精確連續鬆弛理論與算法研究” (...
[1]國家自然科學基金面上項目:幾類重要的非光滑最佳化問題的有效算法的研究,編號:11171138、2012/01-2015/12、47萬元、在研。[2]遼寧省教育廳項目:錐約束隨機變分不等式的理論與算法,編號:L2012385,2013.01—2015.12,6萬元。[...