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