【摘要】：一階數(shù)組稱為向量,二階數(shù)組稱為矩陣,三階及三階以上的數(shù)組稱為張量.眾所周知,矩陣的特征值在很多實際問題中有重要的應(yīng)用.作為矩陣的高階形式,張量的特征值在實際生活中也有很多重要的應(yīng)用,例如信號處理、數(shù)據(jù)分析、成像分析、高階馬爾科夫鏈等等.自從2005年祁力群教授和Lim教授獨立引入對稱張量的特征值和特征向量以來,張量的特征值問題已經(jīng)得到國內(nèi)外很多學(xué)者的廣泛關(guān)注.本論文主要對求解對稱張量Z-特征值的算法進(jìn)行了研究,我們給出了基于可行信賴域算法和序列子空間投影算法的混合算法.第一章,我們介紹了目前已有的求解對稱張量不同特征值的部分方法.第二章,我們首先介紹了張量的定義、常見的張量特征值類型及其例子、目前已有的求解張量特征值的方法、張量及其特征值的應(yīng)用.然后提出了求解對稱張量Z-特征值的混合算法,其基本思想是交替使用可行信賴域算法和序列子空間投影算法.可行信賴域算法的基本思想是在當(dāng)前的迭代點xk,把高階高維的張量問題轉(zhuǎn)化成低階高維的二次子問題,即每步都“降階”.序列子空間投影算法的基本思想是在當(dāng)前的迭代點xk,把高階高維的張量問題轉(zhuǎn)化成高階低維的二維子問題,即每步都“降維”.混合算法則考慮在偶數(shù)步時“降階”,在奇數(shù)步時“降維”,即交替“降階”“降維”.第三章,我們給出了混合算法,并且對五個算例進(jìn)行了數(shù)值實驗.數(shù)值結(jié)果與可行信賴域算法和序列子空間投影算法進(jìn)行對比,在一定程度上,混合算法得到最大Z-特征值的概率要高于可行信賴域算法和序列子空間投影算法,另外混合算法的迭代次數(shù)和迭代時間都低于可行信賴域算法和序列子空間投影算法.
【圖文】：

Ａｆｃ＋ｉ邋＝邋＜邋ｍｉｎ（２，２Ａ＆），邐Ｐｋ邋＞邋Ｗ，、邐Ａｆｃ！邐其它，逡逑（７２邋：是．常數(shù)，，并＇且邋0邋＜邋0！邋＜邋ＣＪ２．，＜邋１．逡逑＆邋＝邋0滿足｜｜ｇ｜｜邋ｓ邋Ａｆｃ，預(yù)計下降瀵總是＿負(fù)的．因此如果辦是負(fù)／（ｒ（；ｃＡ邋＋邋ｄｆｃ））比／（ｒ（；Ｅｆｃ））小，該試探步被拒絕．具體的，科＋１的更ｒ（ｘｋ邋＋邋ｄｋ）＝廣土NB．，．邋ｐｋ邋＞邋0？0；逡逑＾ｋ＋１＝ｌ邐１１辦邋＋邋４｜｜＇邐ｘｋ，邐其它．逡逑邋［０，町）是常數(shù)．由于？？是單位球面上的投影算子所以抑＋ｉ總是可信賴域算法具有全局收斂性和局部＝次收斂速度．可行信賴域算２－２：逡逑＇＞逡逑

稱張懶ｚ－特征值的混合算法．在奇數(shù)步時，混合算法使用可行信賴域算法把高階逡逑高維問題降階；在偶數(shù)步時，混合算法使用序列子空伺投影算法把高階高維問題降逡逑維，交替這兩種算法，以期得到較好的數(shù)值結(jié)果．逡逑
【學(xué)位授予單位】：北京工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：O151.21

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王愛坤,王文君;二階對稱張量的簡化[J];河北省科學(xué)院學(xué)報;1997年01期

2 朱忠南;;二階完全對稱張量空間可合元素的一個充分必要條件[J];南京大學(xué)學(xué)報(自然科學(xué)版);1989年04期

3 王心介;廣義對稱張量相等的條件[J];華中理工大學(xué)學(xué)報;1998年10期

4 王心介;可合對稱張量相等的條件[J];應(yīng)用數(shù)學(xué);1994年02期

5 朱忠南;二階完全對稱張量空間中可分元素的坐標(biāo)間的齊次關(guān)系[J];數(shù)學(xué)研究與評論;1995年03期

6 王敏中;對稱張量的分解和它的應(yīng)用[J];應(yīng)用數(shù)學(xué)和力學(xué);1984年06期

7 王峰;孫德淑;;實對稱張量正定性的判定[J];數(shù)學(xué)的實踐與認(rèn)識;2016年10期

8 徐嬌嬌;楊志霞;蔣耀林;;基于塊循環(huán)矩陣的對稱張量的最佳秩-1逼近[J];運(yùn)籌學(xué)學(xué)報;2019年01期

9 周會曉;倪勤;曾梅蘭;;求實對稱張量Z-特征值的牛頓法[J];淮北師范大學(xué)學(xué)報(自然科學(xué)版);2014年03期

10 梁娜;杜守強(qiáng);;求解對稱張量絕對值方程問題的非光滑牛頓法[J];運(yùn)籌學(xué)學(xué)報;2017年03期

相關(guān)會議論文 前1條

1 陳良森;蘭志文;龔良貴;;二階對稱張量的標(biāo)量函數(shù)的一種新導(dǎo)數(shù)[A];第十三屆全國結(jié)構(gòu)工程學(xué)術(shù)會議論文集（第Ⅰ冊）[C];2004年

相關(guān)博士學(xué)位論文 前1條

1 趙曉明;張量優(yōu)化與張量特征值問題[D];南開大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 袁園;求解對稱張量Z-特征值的一個混合算法[D];北京工業(yè)大學(xué);2018年

2 趙靜;對稱張量US—特征值的計算方法[D];湖南大學(xué);2016年

3 楊紅杏;對稱張量特征值的兩個算法[D];北京工業(yè)大學(xué);2017年

4 胡煜;求解對稱張量Z-特征值的兩類優(yōu)化方法[D];北華大學(xué);2018年

5 秦清鋒;各向同性超對稱張量和一般實張量的特征值問題[D];天津大學(xué);2012年

6 梁浩;對稱張量Z-特征值的梯度算法及非負(fù)張量譜半徑的一些性質(zhì)[D];華東師范大學(xué);2014年

7 李彤;關(guān)于三階對稱張量的特征值問題的研究[D];山東大學(xué);2013年

8 周會曉;求實對稱張量Z-特征值的牛頓法[D];南京航空航天大學(xué);2015年

9 林添龍;關(guān)于對稱張量對稱秩的研究[D];哈爾濱工業(yè)大學(xué);2015年

10 宛昭勛;對稱張量的對稱分解及其最佳低秩逼近[D];天津大學(xué);2012年

本文編號：2694951