×

计算几乎非负不可约张量Z特征值的收敛牛顿算法。 (英语) Zbl 1433.65063号

摘要:本文通过研究半对称张量的性质,计算了一类张量的Z特征值。我们证明了{A} x个^{m-1}\)等于零当且仅当\(\mathcal{A} _秒=0\),其中\(\mathcal{A} _秒\)是\(\mathcal{A}\)的相关半对称张量。基于半对称性,定义了几乎非负不可约张量。我们用牛顿法计算这种张量的Z特征值。该算法的收敛性是有保证的。数值结果表明了算法的有效性。

MSC公司:

2015财年65 矩阵特征值和特征向量的数值计算
15甲18 特征值、奇异值和特征向量
15A69号 多线性代数,张量微积分

软件:

张量工具箱
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bader,B.W.和Kolda,T.G.等人,MATLAB Tensor工具箱,3.0版,2018年。可从获取。
[2] 布洛,S.R。;Pellillo,M.,Motzkin-Straus定理对超图的推广,Optim。莱特。,3, 187-198 (2009) ·Zbl 1167.90586号 ·doi:10.1007/s11590-008-0100-y
[3] Chang,K.C。;Pearson,K。;Zhang,T.,非负张量的Perron-Frobenius定理,Commu。数学。科学。,6,2507-520(2008年)·Zbl 1147.15006号 ·doi:10.4310/CMS.2008.v6.n2.a12
[4] Chang,K.C。;Pearson,K。;张涛,关于实对称张量的特征值问题,J.Math。分析。申请。,350, 416-422 (2009) ·兹比尔1157.15006 ·doi:10.1016/j.jmaa.2008.09.067
[5] Chang,K.C。;Pearson,K。;张涛,非负张量Z-特征值的变分原理,线性代数应用。,438, 4166-4182 (2013) ·Zbl 1305.15027号 ·doi:10.1016/j.laa.2013.02.013
[6] Chang,K.C。;Zhang,T.,关于转移概率张量的Z特征向量的唯一性和非唯一性,J.Math。分析。申请。,408, 525-540 (2013) ·Zbl 1306.15021号 ·doi:10.1016/j.jmaa.2013.04.019
[7] 德·拉绍尔。;De Moor,B。;Vandewalle,J.,《关于高阶张量的最佳秩-1和秩-(R1,R2,RN)近似》,SIAM J.矩阵分析。申请。,21, 1324-1342 (2000) ·Zbl 0958.15026号 ·doi:10.1137/S0895479898346995
[8] 小丹尼斯·J·E。;More,J.J.,《准纽顿方法、动机和理论》,SIAM Rev.,19,46-89(1977)·Zbl 0356.65041号 ·doi:10.1137/1019005
[9] 科菲迪斯,E。;Regalia,P.A.,《关于高阶超对称张量的最佳秩-1近似》,SIAM J.矩阵分析。申请。,23, 863-884 (2002) ·兹比尔1001.65035 ·doi:10.1137/S0895479801387413
[10] 科尔达·T·G。;Mayo,J.R.,计算张量本征对的移位幂方法,SIAM J.矩阵分析。申请。,32, 1095-1124 (2011) ·Zbl 1247.65048号 ·数字对象标识代码:10.1137/100801482
[11] 科尔达·T·G。;Mayo,J.R.,计算广义张量本征对的自适应移位幂方法,SIAM J.矩阵分析。申请。,351563-1581(2014)·Zbl 1318.65019号 ·doi:10.1137/140951758
[12] 李·G。;齐,L。;Yu,G.,对称张量的Z特征值及其在谱超图理论中的应用,Numer。线性代数应用。,20, 1001-1029 (2013) ·Zbl 1313.65081号 ·文件编号:10.1002/nla.1877
[13] Lim,L.H.,张量的奇异值和特征值:变分方法,第一届IEEE多传感器自适应处理计算进展国际研讨会论文集,2005年,第129-132页。
[14] Ng,M。;齐,L。;Zhou,G.,求非负张量的最大特征值,SIAM J.矩阵分析。申请。,31, 1090-1099 (2009) ·Zbl 1197.65036号 ·数字对象标识码:10.1137/09074838X
[15] 倪,Q。;齐,L。;Wang,F.,测试多元形式正定性的特征值方法,IEEE Trans。自动。控制,53,1096-1107(2008)·Zbl 1367.93565号 ·doi:10.1109/TAC.2008.923679
[16] 倪,Q。;Qi,L.,求非负齐次多项式映射最大特征值的二次收敛算法,J.Glob。最佳。,61, 627-641 (2015) ·Zbl 1342.90150号 ·doi:10.1007/s10898-014-0209-8
[17] Nocedal,J。;Wright,S.J.,《数值优化》(1999),Springer:Springer,纽约·Zbl 0930.65067号
[18] Qi,L.,实超对称张量的特征值,J.Symb。计算。,40, 1302-1324 (2005) ·Zbl 1125.15014号 ·doi:10.1016/j.jsc.2005.05.007
[19] 齐,L。;Teo,K.L.,多元多项式最小化及其在信号处理中的应用,J.Global Optim。,46, 419-433 (2003) ·兹比尔1023.90064 ·doi:10.1023/A:1024778309049
[20] 齐,L。;Wang,F。;Wang,Y.,全局多项式优化问题的Z特征值方法,数学。程序。,118, 301-316 (2009) ·Zbl 1169.90022号 ·doi:10.1007/s10107-007-0193-6
[21] 齐,L。;Yu,G。;吴永新,高阶正半定扩散张量成像,SIAM J.成像科学。,3, 416-433 (2010) ·Zbl 1197.92032号 ·doi:10.1137/090755138
[22] 杨伟(Yang,W.)。;Ni,Q.,求解非负不可约张量最大特征值的三次收敛方法,Numer。阿尔戈。,77, 4, 1183-1197 (2018) ·Zbl 1402.65030号 ·doi:10.1007/s11075-017-0358-1
[23] 曾,M。;Ni,Q.,计算对称张量的Z本征对的拟牛顿方法,Pacific J.Optim。,2, 279-290 (2015) ·Zbl 1325.65056号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。