張量特征值與多項式優(yōu)化中的若干問題.pdf

1、由于張量在信號處理，數(shù)據(jù)分析，化學計量學，心理學，彌散核磁共振，量子物理，彈性材料分析，高階馬爾科夫鏈和超圖理論等領(lǐng)域中有廣泛的應(yīng)用，近十年來，張量成為一個熱門的話題，特別是高階張量的特征值問題在應(yīng)用數(shù)學的一個新的分支:多重線性代數(shù)中顯得越來越重要。本論文著重研究張量的特征值問題和相關(guān)的多項式優(yōu)化問題，包括以下五個方面:非負正方張量的H-特征值的性質(zhì)和算法;非負長方張量的H-奇異值的性質(zhì)和算法;超對稱張量的Z-特征值的性質(zhì)和算法;雙二次

2、優(yōu)化問題的近似界和近似算法;三線性優(yōu)化問題的近似界和近似算法。
　　本論文的主要貢獻包括:首先，給出非負正方張量的許多新的性質(zhì)。具體的，給出了一個判斷張量是否不可約的簡單的檢驗準則;研究了非負正方張量的H-特征值的分布;證明了對于一個偶數(shù)階的非負不可約正方張量，其譜半徑是一幾何單根;特別的，展示了一個非負正方張量的最大H-特征值可以在多項式時間內(nèi)求出，并給出相應(yīng)的算法。第二，將許多非負正方張量上的結(jié)果推廣到長方張量上。第三，研究了

3、4階超對稱張量的最小Z-特征值問題。將問題轉(zhuǎn)化為一個矩陣規(guī)劃問題，并且證明該問題與其對偶問題沒有對偶間隙。給出該問題的兩個松弛模型，并提出新的方法去求解它們。數(shù)值結(jié)果顯示方法的有效性。接著，對于雙二次多項式優(yōu)化問題，由于該問題的NP困難性，設(shè)計相應(yīng)的近似算法去求問題的近似解，并且分析了算法的近似界。也給出了相應(yīng)于算法的數(shù)值結(jié)果。最后，對于三線性多項式優(yōu)化問題，同樣也設(shè)計相應(yīng)的近似算法并且也分析了算法的近似界。部分近似界結(jié)果改進了文獻中的