UV-空間分解方法求解一類最大特征值函數(shù)的優(yōu)化問題
本文關鍵詞:UV-空間分解方法求解一類最大特征值函數(shù)的優(yōu)化問題,由筆耕文化傳播整理發(fā)布。
【摘要】:非線性規(guī)劃的一個重要分支就是非光滑優(yōu)化,然而特征值優(yōu)化問題又是非光滑優(yōu)化中一類被廣泛研究的問題,它在物理、工程、統(tǒng)計等方面都有著非常重要的應用.本文研究的是最大特征值函數(shù)與一個仿射映射復合后的函數(shù)再與一個二次連續(xù)可微的凸函數(shù)的和函數(shù)及這類函數(shù)的無約束的極小化問題,形如(P)min=1λ1(A(x))+g(x) x∈Rn其中λ1(·)是最大特征值函數(shù),A:Rn(?)x→A0+βx是仿射映射,A0是給定的n×n實對稱矩陣,β是從Rn到n×n對稱矩陣空間的線性算子,g(x)是一個二次連續(xù)可微的凸函數(shù),文章主要從三個方面展開探討,一方面是研究函數(shù)λ1(A(x))+g(x)的性質,將UV-分解理論應用于這類函數(shù),先給出聯(lián)合最大特征值函數(shù)的三種UV-空間分解,并證明三種不同形式的UV-空間分解實際上是等價的.其次,借助中間函數(shù)U-Lagrange函數(shù),給出聯(lián)合最大特征值函數(shù)的一階與二階性質.由于這類函數(shù)的一階與二階近似均與最優(yōu)解集有關系,所以在文章的第三部分中,對最優(yōu)解集的性質與結構的研究成為本文的另一個重點.最后,基于已知的最大特征值函數(shù)的UV-分解理論,給出此類聯(lián)合最大特征值函數(shù)的無約束優(yōu)化問題的U-牛頓算法.文章的結論為研究聯(lián)合最大特征值函數(shù)的一階與二階性質提供了新思路,同時也為解決帶有約束的最大特征值函數(shù)的優(yōu)化問題提供了一種新途徑
【關鍵詞】:最大特征值函數(shù) 非光滑優(yōu)化 UV-分解理論 最優(yōu)解集性質
【學位授予單位】:遼寧師范大學
【學位級別】:碩士
【學位授予年份】:2015
【分類號】:O224
【目錄】:
- 摘要4-5
- Abstract5-7
- 引言7-9
- 1 預備知識9-12
- 2 聯(lián)合最大特征值函數(shù)的UV-空間分解12-16
- 3 聯(lián)合最大特征值函數(shù)的U-Lagrange函數(shù)與最優(yōu)解集16-22
- 4 最優(yōu)解集W(u)的性質22-26
- 5 U-牛頓算法26-37
- 結論37-38
- 參考文獻38-40
- 攻讀碩土學位期間發(fā)表學術論文情況40-41
- 致謝41
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 梁修東;;樹的最大特征值的序[J];江南大學學報(自然科學版);2007年05期
2 張勝禮;潘正華;馮善狀;;樹的最大特征值的序[J];山東大學學報(理學版);2008年06期
3 任秋道;;圈與路相交的圖的最大特征值[J];內江師范學院學報;2009年10期
4 譚尚旺;姜靜靜;;關于樹的第二個最大特征值[J];中國石油大學學報(自然科學版);2010年02期
5 邵霞;徐新萍;;有關一類樹的最大特征值[J];江蘇教育學院學報(自然科學版);2011年01期
6 常安;完美匹配樹的次大和次小的最大特征值[J];高校應用數(shù)學學報A輯(中文版);1999年04期
7 何梅芝;;具有極小的最大特征值的全角六邊形鏈[J];吉林工程技術師范學院學報;2006年03期
8 汪天飛;圖的擬拉普拉斯矩陣的最大特征值[J];樂山師范學院學報;2005年05期
9 譚尚旺,郭紀明;樹的最大特征值[J];石油大學學報(自然科學版);2002年06期
10 譚尚旺,郭紀明;樹的第二個最大特征值[J];數(shù)學研究與評論;2004年03期
中國碩士學位論文全文數(shù)據(jù)庫 前5條
1 王珍;正張量最大特征值及最大奇異值的界[D];天津大學;2014年
2 張玲玲;UV-空間分解方法求解一類最大特征值函數(shù)的優(yōu)化問題[D];遼寧師范大學;2015年
3 陳渺;一類聯(lián)合最大特征值函數(shù)優(yōu)化問題[D];遼寧師范大學;2014年
4 高晶晶;求解一類最大特征值函數(shù)最優(yōu)化問題的一種近似非精確加速迫近梯度方法[D];遼寧師范大學;2014年
5 高歡;高階對稱矩陣最大特征值的BB法及兩階段風險利潤優(yōu)化的數(shù)值方法[D];長沙理工大學;2013年
本文關鍵詞:UV-空間分解方法求解一類最大特征值函數(shù)的優(yōu)化問題,,由筆耕文化傳播整理發(fā)布。
本文編號:489080
本文鏈接:http://sikaile.net/kejilunwen/yysx/489080.html