本文關鍵詞： 正交約束 Stiefel流形 收縮方法　出處：《運籌學學報》2017年04期 　論文類型：期刊論文

【摘要】：帶有正交約束的矩陣優(yōu)化問題在材料計算、統(tǒng)計及數(shù)據(jù)分析等領域中有著廣泛的應用.由于正交約束的可行域是Stiefel流形,一直以來流形上的優(yōu)化方法是求解這一問題的主要方法.近年來,隨著實際應用問題所要求的變量規(guī)模的擴大,傳統(tǒng)的流形優(yōu)化方法在計算上的劣勢顯現(xiàn)出來,而一些迭代簡單、收斂快的新算法逐漸被提出.通過收縮方法、非收縮可行方法、不可行方法三個類別分別來介紹求解帶有正交約束的矩陣優(yōu)化問題的最新算法.通過分析這些方法的主要特性,以及應用問題的要求,對這類問題算法設計的研究進行了展望.
[Abstract]:Matrix optimization problems with orthogonal constraints have been widely used in materials calculation, statistics and data analysis. The feasible region of orthogonal constraints is Stiefel manifold. The optimization method on manifold is the main method to solve this problem all the time. In recent years, with the expansion of the variable scale required by the practical application problem, the disadvantage of traditional manifold optimization method in calculation appears. However, some new algorithms with simple iteration and fast convergence have been proposed gradually. Through the contraction method, the non-contraction method is feasible. There are three categories of infeasible methods to introduce the latest algorithms for solving matrix optimization problems with orthogonal constraints. The main characteristics of these methods and the requirements of application problems are analyzed. The research on the algorithm design of this kind of problem is prospected.
【作者單位】： 中國科學院大學;中國科學院數(shù)學與系統(tǒng)科學研究院 科學與工程計算國家重點實驗室;
【基金】：國家自然科學基金項目(Nos.11471325,91530204,11622112,11688101,11331012,11461161005) 中國科學院前沿科學重點研究計劃(No.QYZDJ-SSW-SYS010) 國家數(shù)學與交叉科學中心,中國科學院科學與工程計算國家重點實驗室
【分類號】：O224
【正文快照】： ◎引言帶有正交約束的矩陣優(yōu)化問題(下面簡稱為正交約束優(yōu)化問題)是指具有如下形式的優(yōu)化問題.min f(X)X6R"Xps.t.X=Ip,(0-i)其中?X n,/p是p階單位矩陣,變量X是n x p的實矩陣.在本文中,我們討論的目標函數(shù)/: —般為連續(xù)函數(shù).正交約束優(yōu)化問題在科學與工程中有廣泛應用.例如,

【相似文獻】

相關期刊論文 前10條

1 萬中,蔡曉春;平衡約束優(yōu)化問題可行的充分條件(英文)[J];經(jīng)濟數(shù)學;2002年02期

2 王勇;蔡自興;曾威;劉慧;;求解約束優(yōu)化問題的一種新的進化算法[J];中南大學學報(自然科學版);2006年01期

3 張玲;;求解約束優(yōu)化問題的一種算法的改進[J];數(shù)學的實踐與認識;2006年05期

4 許碧娟;劉海軍;孫尚;;一種遺傳算法求約束優(yōu)化問題的新方法[J];遼寧工程技術大學學報;2006年S2期

5 劉水霞;陳國慶;;求解互補約束優(yōu)化問題的松弛法[J];內(nèi)蒙古大學學報(自然科學版);2008年06期

6 葛淑芹;趙文玲;周金川;;隨機平衡約束優(yōu)化問題約束條件的研究[J];山東理工大學學報(自然科學版);2010年05期

7 孫超利;譚瑛;潘正祥;曾建潮;;一種求解約束優(yōu)化問題的微粒群算法[J];太原科技大學學報;2010年06期

8 劉水霞;陳國慶;;互補約束優(yōu)化問題的乘子序列部分罰函數(shù)算法[J];運籌學學報;2011年04期

9 羅中華,李社環(huán);求解低維約束優(yōu)化問題實用方法的探討[J];湘潭大學自然科學學報;1998年04期

10 賀素香,張立衛(wèi);求解約束優(yōu)化問題的一個對偶算法[J];計算數(shù)學;2001年03期

相關會議論文 前4條

1 賀春華;張湘?zhèn)?呂文閣;謝慶華;;基于競選算法的非線性約束優(yōu)化問題實現(xiàn)[A];數(shù)學·力學·物理學·高新技術交叉研究進展——2010（13）卷[C];2010年

2 周巖;濮定國;;解非線性不等式約束優(yōu)化問題的序列線形方程法[A];中國運籌學會第十屆學術交流會論文集[C];2010年

3 金豪;朱德通;;雙邊校正約Hessian陣過濾仿射內(nèi)點法解非負約束非線性等式約束優(yōu)化問題[A];中國運籌學會第十屆學術交流會論文集[C];2010年

4 鄧長壽;趙秉巖;;采用不可行解驅(qū)動的DE進化算法求解難約束優(yōu)化問題[A];2011年中國智能自動化學術會議論文集（第一分冊）[C];2011年

相關博士學位論文 前8條

1 程維新;約束優(yōu)化問題的QP-free算法研究[D];武漢大學;2013年

2 劉水霞;互補約束優(yōu)化問題若干算法研究[D];內(nèi)蒙古大學;2009年

3 萬中;平衡約束優(yōu)化問題的理論與算法研究[D];湖南大學;2001年

4 時貞軍;約束優(yōu)化問題的參數(shù)控制算法研究[D];大連理工大學;2002年

5 王祝君;非線性優(yōu)化問題的過濾線搜索方法[D];上海師范大學;2010年

6 孫祥凱;約束優(yōu)化問題的若干對偶以及微分性研究[D];重慶大學;2012年

7 姜永;二階錐均衡約束的優(yōu)化問題[D];大連理工大學;2011年

8 劉玉珍;基于進化計算的單目標優(yōu)化問題研究[D];湘潭大學;2012年

相關碩士學位論文 前10條

1 王小朋;兩類問題的Newton方法研究[D];武漢理工大學;2015年

2 段慶松;約束優(yōu)化問題的序列近似方法收斂性[D];大連理工大學;2015年

3 池倩倩;錐約束優(yōu)化問題的罰逼近[D];蘇州大學;2015年

4 王佳;基于Chen-Harker-Kanzow-Smale函數(shù)的概率約束優(yōu)化問題的光滑D.C.近似[D];遼寧師范大學;2015年

5 田蘊哲;一類非光滑非凸約束優(yōu)化問題的近似束方法[D];遼寧師范大學;2016年

6 趙得利;基于Burgentropy-散度函數(shù)的不確定概率約束優(yōu)化問題[D];遼寧師范大學;2016年

7 吳施豫;改進的引力搜索算法求解約束優(yōu)化問題[D];渤海大學;2017年

8 楊亞飛;約束優(yōu)化問題的粒子群算法方法[D];中國地質(zhì)大學(北京);2012年

9 李_g;非線性約束優(yōu)化問題的自適應三次正則化方法[D];大連理工大學;2013年

10 胡一波;解決約束優(yōu)化問題的兩種新的進化算法[D];西安電子科技大學;2006年

，

本文編號：1465210