高階張量Pareto-特征值的近似估計
本文關(guān)鍵詞:高階張量Pareto-特征值的近似估計,,由筆耕文化傳播整理發(fā)布。
【摘要】:本文主要對高階張量特征值互補問題進(jìn)行了理論分析與近似估計。在將張量特征值互補問題等價轉(zhuǎn)化成張量特征值問題的基礎(chǔ)上,提出了若干高階張量Pareto-特征值的近似估計方法及Pareto-特征值的性質(zhì)分析;パa問題是一類與優(yōu)化問題密切相關(guān)的重要問題。矩陣特征值互補問題是互補問題的特殊形式,由線性互補問題確定的一類微分包含問題可以通過轉(zhuǎn)化成一些特殊類型的矩陣特征值互補問題加以研究并求解。張量特征值互補問題是比張量特征值問題更一般的問題,且與一類更廣泛的非線性微分包含問題關(guān)系緊密。由于此類互補問題的高次齊次性、非線性等特征,所以求解最大Pareto-特征值是NP-難問題,即無法在多項式時間內(nèi)求解其最大Pareto-特征值。從而,有必要進(jìn)一步研究Pareto-特征值的近似估計。此類問題通常的處理方法之一是將特征值互補問題等價轉(zhuǎn)化成一些特殊類型的特征值問題,進(jìn)而我們可以采用估計的方法進(jìn)行近似求解。文中針對若干特殊張量,如M-張量、Z-張量、非負(fù)不可約張量等特殊張量,給出其最大Pareto-特征值的近似估計。此外,也對一些特殊張量的Pareto-特征值進(jìn)行了性質(zhì)分析。本文的主要內(nèi)容如下:首先,回顧了互補問題、矩陣特征值互補問題及張量特征值互補問題的發(fā)展概況以及求解特征值的一些特殊算法。其次,分析了從張量特征值互補問題到特征值問題的等價轉(zhuǎn)化過程,并介紹了本文的相關(guān)符號和基本概念。再次,給出特征值互補問題的解的存在性分析及特殊算法設(shè)計并針對一般張量、特殊張量、相關(guān)張量給出最大Pareto-特征值的近似估計。這是本文的核心內(nèi)容。最后,給出了特殊張量M-張量、Z-張量、單調(diào)張量的Pareto-特征值的性質(zhì)分析。
【關(guān)鍵詞】:高階張量 張量特征值互補問題 Pareto-特征值 非負(fù)張量 M-張量
【學(xué)位授予單位】:杭州電子科技大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2016
【分類號】:O221
【目錄】:
- 摘要5-6
- ABSTRACT6-8
- 1 緒論8-15
- 1.1 互補問題的研究概述8
- 1.2 矩陣特征值互補問題的研究概述8-11
- 1.3 張量特征值互補問題的研究概述11-14
- 1.4 本文的主要內(nèi)容和結(jié)構(gòu)14-15
- 2 預(yù)備知識15-22
- 2.1 張量特征值互補問題的轉(zhuǎn)化15-17
- 2.2 相關(guān)符號和基本概念17-21
- 2.3 本章小結(jié)21-22
- 3 高階張量Pareto-特征值的近似估計22-36
- 3.1 高階張量互補問題解的存在性分析22-25
- 3.2 高階張量的Pareto-特征值估計25-27
- 3.3 特殊高階張量的Pareto-特征值估計27-34
- 3.4 相關(guān)高階張量的Pareto-特征值估計34-35
- 3.5 本章小結(jié)35-36
- 4 特殊張量Pareto-特征值的性質(zhì)分析36-43
- 4.1 M-張量和Z-張量36-40
- 4.2 Z-張量是M-張量的充要條件40-41
- 4.3 單調(diào)張量41
- 4.4 本章小結(jié)41-43
- 5 總結(jié)與展望43-44
- 致謝44-45
- 參考文獻(xiàn)45-49
- 附錄 作者在讀期間發(fā)表的學(xué)術(shù)論文與參加的科研項目49
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 李輝;練繼建;;Multi-Objective Optimization of Water-Sedimentation-Power in Reservoir Based on Pareto-Optimal Solution[J];Transactions of Tianjin University;2008年04期
2 孫經(jīng)先;;關(guān)于Pareto極值問題[J];應(yīng)用數(shù)學(xué);1992年03期
3 康殿統(tǒng);王文娟;楊雯;;關(guān)于Pareto分布的一個綜合研究[J];河西學(xué)院學(xué)報;2008年02期
4 孫楚仁;田國強(qiáng);;基于財富分布Pareto法則估計我國貧富差距程度——利用隨機(jī)抽樣恢復(fù)總體財富Pareto法則[J];世界經(jīng)濟(jì)文匯;2012年06期
5 湯可宗;豐建文;柳炳祥;徐星;;基于Pareto的雙群體多目標(biāo)微分進(jìn)化算法[J];系統(tǒng)仿真學(xué)報;2013年08期
6 ;Contents of Vol 21 (2006) Ser B[J];Applied Mathematics A Journal of Chinese Universities(Series B);2006年04期
7 陳鈺菊,傅萬濤;關(guān)于序凸集的Pareto極大點的存在性[J];南昌大學(xué)學(xué)報(理科版);1991年03期
8 ;Pareto Optimal Solution for Supply Contracts with Multiple Suppliers[J];Wuhan University Journal of Natural Sciences;2006年03期
9 劉磊;楊仕友;;高維多目標(biāo)優(yōu)化設(shè)計的改進(jìn)多重單目標(biāo)Pareto采樣算法研究[J];電工電能新技術(shù);2013年01期
10 胡毓達(dá);Pareto Efficient Solution and the Class of α-Major Efficient Solutions[J];Chinese Science Bulletin;1994年10期
中國重要會議論文全文數(shù)據(jù)庫 前10條
1 ;A Pareto-Based Differential Evolution Algorithm for Multi-objective Optimization Problems[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
2 周秀玲;孫承意;;Pareto-MEC算法的收斂性分析[A];2005年中國智能自動化會議論文集[C];2005年
3 ;Multiobjective Optimization with Competitive Coevolutionary Genetic Algorithms[A];第二十九屆中國控制會議論文集[C];2010年
4 ;Study on New Coordination Mechanisms of Generalized Supply Chains with Loss-averse Agents[A];2009中國控制與決策會議論文集(3)[C];2009年
5 樊鐵成;馬孜;;Pareto前沿在航線優(yōu)化中的應(yīng)用[A];第16屆中國過程控制學(xué)術(shù)年會暨第4屆全國故障診斷與安全性學(xué)術(shù)會議論文集[C];2005年
6 徐安察;湯銀才;;Pareto分布下屏蔽數(shù)據(jù)的貝葉斯統(tǒng)計分析及其應(yīng)用[A];技術(shù)融合創(chuàng)新·可靠服務(wù)企業(yè)·安全產(chǎn)品制勝——2013年全國機(jī)械行業(yè)可靠性技術(shù)學(xué)術(shù)交流會暨第四屆可靠性工程分會第五次全體委員大會論文集[C];2013年
7 陳銀美;石連栓;;一種改進(jìn)的求解均勻分布Pareto解集的多目標(biāo)遺傳算法[A];中國運籌學(xué)會第十屆學(xué)術(shù)交流會論文集[C];2010年
8 韓松;魏權(quán)齡;;非參數(shù)DEA模型最優(yōu)解的(弱)Pareto性質(zhì)研究[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集(上卷)[C];2004年
9 樊鐵成;馬孜;羅勛杰;;Pareto遺傳算法在集裝箱配載優(yōu)化中的應(yīng)用[A];第二十四屆中國控制會議論文集(下冊)[C];2005年
10 呂萍;李晴;宋吟秋;;考慮運營成本的公路Pareto有效BOT合同[A];中國系統(tǒng)工程學(xué)會第十八屆學(xué)術(shù)年會論文集——A02管理科學(xué)[C];2014年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前6條
1 楊蘊;多目標(biāo)進(jìn)化算法及其在地下水優(yōu)化管理中的應(yīng)用研究[D];南京大學(xué);2012年
2 耿志超;Pareto優(yōu)化排序問題研究[D];鄭州大學(xué);2016年
3 安彤;VMI模式下供應(yīng)鏈的Pareto改進(jìn)研究[D];天津大學(xué);2011年
4 Deogratias NURWAHA;[D];東華大學(xué);2013年
5 陳泯融;基于極值動力學(xué)的優(yōu)化方法及其應(yīng)用研究[D];上海交通大學(xué);2008年
6 邢宇飛;復(fù)雜產(chǎn)品拆卸序列規(guī)劃技術(shù)研究[D];東北大學(xué);2012年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 范超;基于Pareto蟻群算法的MVB周期輪詢表設(shè)計問題研究[D];大連理工大學(xué);2015年
2 丁沖沖;基于Pareto多目標(biāo)人工蜂群算法的Web服務(wù)組合優(yōu)化研究[D];南京財經(jīng)大學(xué);2014年
3 羅強(qiáng);基于OMD工藝的薄膜成型仿真優(yōu)化比較與6Sigma評估[D];華東交通大學(xué);2016年
4 胡揚;多目標(biāo)拆卸線平衡問題的Pareto細(xì)菌覓食優(yōu)化與仿真分析[D];西南交通大學(xué);2016年
5 張韋佳;基于Pareto熵的多目標(biāo)萬有引力優(yōu)化算法的研究與應(yīng)用[D];華北電力大學(xué)(北京);2016年
6 陳莎;多目標(biāo)群體博弈中的完美平衡與本質(zhì)平衡的研究[D];貴州大學(xué);2016年
7 韓紅艷;基于Pareto支配的高維多目標(biāo)進(jìn)化算法研究[D];大連理工大學(xué);2016年
8 徐鳳;高階張量Pareto-特征值的近似估計[D];杭州電子科技大學(xué);2016年
9 劉媚;混合Pareto分布的統(tǒng)計分析[D];華東師范大學(xué);2009年
10 夏凌;基于Pareto邊界的多目標(biāo)調(diào)度研究[D];上海交通大學(xué);2008年
本文關(guān)鍵詞:高階張量Pareto-特征值的近似估計,由筆耕文化傳播整理發(fā)布。
本文編號:300909
本文鏈接:http://sikaile.net/kejilunwen/yysx/300909.html