《大規模最佳化問題的數值方法》是依託中國科學院數學與系統科學研究院,由趙風治擔任項目負責人的面上項目。
基本介紹
- 中文名:大規模最佳化問題的數值方法
- 項目類別:面上項目
- 項目負責人:趙風治
- 依託單位:中國科學院數學與系統科學研究院
- 批准號:18670498
- 申請代碼:A0405
- 負責人職稱:副研究員
- 研究期限:1987-01-01 至 1989-12-31
- 支持經費:0.5(萬元)
《大規模最佳化問題的數值方法》是依託中國科學院數學與系統科學研究院,由趙風治擔任項目負責人的面上項目。
《大規模最佳化問題的數值方法》是依託中國科學院數學與系統科學研究院,由趙風治擔任項目負責人的面上項目。項目摘要本項目對不規則幾何圖形、人臉圖形及立體圖形三類圖形在不同顯示條件、旋殊條件及作業任務條件下的取樣策略及聚樣策略與...
本項目將分散式計算的強大並行計算能力與Memetic算法的全局和局部最佳化能力相結合,提出一種面向大規模最佳化問題的新型分散式Memetic算法。首先,基於對已有進化算法分散式模型的總結分析,並結合Memetic算法的搜尋特性,提出Memetic算法分散式並行實現...
L0-GPGN)、支持向量機分類最佳化器(L0/1-ADMM)。這些結果不僅為求解大規模稀疏最佳化問題提供了新理論和新方法,而且也為最最佳化、信息科學、數據科學、計算機科學技術的交叉融合提供了新元素,具有重要的科學意義和實用價值。
共軛梯度法是最最佳化中最常用的方法之一,由於共軛梯度法只用到了目標函式的梯度而不需要利用目標函式的海色矩陣,因此算法簡便而且存儲量小;此外,共軛梯度法收斂速度也較快,在石油勘探,大氣模擬,天氣預報,航天航空等領域出現的特大規模...
非對稱矩陣最佳化問題是一類重要的矩陣最佳化問題,在結構最佳化,最優控制,數值代數,套用統計,壓縮感知等領域,許多問題的模型都是非對稱矩陣最佳化的模型。本項目以凸規劃的基礎理論和算法為基礎,研究了大規模凸非對稱矩陣最佳化的有效算法,並...
《求解Basis Pursuit問題的數值最佳化方法》是依託南京航空航天大學,由王麗平擔任項目負責人的青年科學基金項目。項目摘要 近年來,大型欠定線性方程組的稀疏解(Basis Pursuit)的問題及相關模型的研究成為醫學、圖像恢復、信號處理、地球物理和...
節點和系統三個層面建立電力消耗的測量反饋以及相關的調節策略,解決複雜系統自適應動態調度問題;根據節能機制在系統的不同層次的作用範圍、效果和成本之間的差異,從整體能耗最佳化入手,提出多級、多約束最佳化能耗融合的方法;對於大規模存儲...
力求讀者既能理解**化的理論思想,又能掌握常用的最佳化算法,並能運用算法解決科學研究與實踐中的**化問題。本書適用於計算數學、套用數學、運籌學等套用理科專業和管理工程、系統工程、電子信息、機械製造等工科專業的本科生與研究生,也...
大規模矩陣錐約束最佳化問題是最最佳化研究領域中的重要問題之一,在數值最佳化、魯棒最佳化、投資組合最佳化以及統計學理論等領域有著極其廣泛和重要的套用。現有的方法只能處理在對於中小規模的對稱矩陣問題,因此深入研究大規模的矩陣(特別是非對稱...
有鑒於此,本課題採用秩一近似策略和局部快速搜尋技術來開展大規模的矩陣最佳化算法的研究。這種算法最顯著的優點就是能夠避免特徵值分解。總的來說,本課題研究內容包括(a)採用秩一近似方法求解無約束矩陣最佳化問題;結合交替方向法求解一般...
不精確牛頓法雖已在最佳化中被廣泛採用,但其有效性主要是以大量數值試驗支持的,缺少理論上的依據。本項目對我們提出的這類不精確牛頓方法,從理論上證明並分析了它較牛頓法的優越性,在適用一般形式最佳化問題的該類算法的研究中,這是第...
《面向高維數值最佳化問題的深度協同代理-進化方法研究》是依託西安交通大學,由任志剛擔任項目負責人的面上項目。中文摘要 本項目根據當今大數據時代對高維數值最佳化問題高效求解算法的迫切需求,針對現有協同進化算法在問題分解方面存在的適應面窄...
自從申請者2000年將經濟學中的NASH(納什)均衡理論發展套用於氣動最佳化設計中以來,對策論最佳化算法已被廣泛套用於各種工程最佳化問題中,然而NASH對策中對稱性的信息交換會改變由每個局中人所單獨滿足的約束數值。本項目旨在發展大規模約束對策論...
BIP 的引出,使最佳化過程只需進行少量的如果假設調用,利用線性規劃現有的方法高效地解決了索引的選擇最佳化問題。基於線性規劃的方法解決物理結構最佳化問題近幾年才開始廣泛研究和套用。物化視圖 物化視圖(materialized view)是用於保存在基表上...
《數值最最佳化方法》是2014年9月19日北京大學出版社出版的圖書,作者是高立。內容簡介 本書的內容包括求解光滑非線性無約束和有約束最最佳化問題的基本方法和基本性質以及方法的數值試驗結果. 本書在選材上, 注重最最佳化方法的基礎性與實用性...
科學與工程中的很多問題可以表述為帶PDE約束的最佳化問題。這類問題涉及函式空間中的最佳化理論、離散化方法和離散問題的數值方法,是一個既有挑戰性又有生命力的課題。本項目將研究兩類特殊的PDE約束最佳化問題的數值方法,擬解決問題如下:1....
研究張量的兩類特徵值互補問題,其中包括解的存在性與拓撲性質、解的個數與值的估計、多項式最佳化等價形式及相關數值算法。第三,研究若干可求解特殊最佳化問題的數值算法、理論分析並用於張量特徵值互補問題:(1)鬆弛的投影方法、(2)子問題...
採用鬆弛、分裂與整合等技術,為求解線性約束的大規模可分凸最佳化問題提供理論上有複雜性保證,實際計算中又行之有效的分裂方法。結題摘要 本項目致力於全面系統地研究大規模凸最佳化問題的一階分裂算法的理論、算法設計以及套用。主要結果如...
我們結合了機率論,組合最佳化,凸幾何,泛函分析,矩陣攝動理論,傅立葉分析和函式近似理論等多個領域的思想和工具,提出了處理隨機數據,學習機率模型,以及解決隨機最佳化問題的若干新技術,並利用這些技術解決了若干該領域內重要理論問題。在...
糾刪碼集群同樣有效)數據可靠性最佳化方法,即使是在三副本集群中,其也能夠將可靠性提高到4倍左右,在糾刪碼集群中,效果則更加顯著;(4)設備級可靠性研究,主要研究存儲集群中常用存儲設備的可靠性問題,例如,設計了一種基於混合...
《幾類反二次特徵值問題的數值最佳化方法》是依託華僑大學,由陳梅香擔任項目負責人的數學天元基金項目。項目摘要 本項目主要研究利用數值最佳化算法來求解帶結構約束的反二次特徵值問題,包括模型修正問題和二階控制系統中的部分極點配置問題。...
隨著大數據時代的來臨,最最佳化模型與大規模數最佳化算法成為了非常熱門的研究領域,為大數據問題提供可行的研究模型和計算方法。本項目分別針對複合凸最佳化模型和廣義凸最佳化模型,分別研究這兩類大規模問題的數值算法及相關套用。 複合凸最佳化問題...
共軛梯度算法是上個世界經典的十三個數值算法之一,其計算量小,存儲需求小的特點被越來越多的人所關注,用於求解圖像處理、大數據分析等中的大規模最佳化問題。本項目主要目標是設計用於大規模問題求解的共軛梯度法新算法以及推廣至帶約束的...
CAE(Computer Aided Engineering)是用計算機輔助求解複雜工程和產品結構強度、剛度、屈曲穩定性、動力回響、熱傳導、三維多體接觸、彈塑性等力學性能的分析計算以及結構性能的最佳化設計等問題的一種近似數值分析方法。CAE從60年代初在工程上...