×
娜·赵；杨庆志；刘亚军

计算弱对称张量的广义特征值。 （英语） Zbl 1365.65099号

计算。最佳方案。申请。 66，第2期，285-307（2017）.
摘要：张量是近十年来的一个热门话题，高阶张量的特征值问题在数值多线性代数中变得越来越重要。给出了求对称张量的（Z）-特征值和广义特征值的几种方法。然而，当张量非对称但弱对称时，这些方法的收敛性无法保证。本文给出了计算弱对称张量广义特征值的两种收敛梯度投影方法。带有Armijo步长规则（AGP）的梯度投影方法可以看作是对广义特征对自适应功率（GEAP）方法的改进。谱梯度投影法是由J.巴尔齐莱和J.M.博文[IMA J.Numer.Anal.8，No.1，141-148（1988；Zbl 0638.65055号)]梯度投影法优于GEAP、AG和AGP方法。我们还对这四种方法进行了比较。本文最后给出了一些有竞争力的数值结果。

引用于4文件

MSC公司：

2015财年65 矩阵特征值和特征向量的数值计算
15A69号 多线性代数，张量微积分

关键词：

广义张量本征对；梯度投影法；阿米约规则；弱对称张量；数值结果

引文：

Zbl 0638.65055号

软件：

数学软件；张量工具箱；取消锁定BoX
PDF格式BibTeX公司 XML格式引用
\textit{N.Zhao}等人，计算。最佳方案。申请。66，第2号，285--307（2017；Zbl 1365.65099）
全文： 内政部

参考文献：

[1] Bader，B.W.，Kolda，T.G.等人：Matlab张量工具箱2.6版（2015年2月）。网址：http://www.sandia.gov/tgkolda/Tensor工具箱/·Zbl 1227.15014号
[2] Barzilai，J.，Borwein，J.M.：两点步长梯度法。IMA J.数字。分析。8, 141-148 (1988) ·Zbl 0638.65055号 ·doi:10.1093/imanum/8.1.141
[3] Bertsekas，D.P.：关于Goldstein-Levitin-Polyak梯度投影法。IEEE传输。自动。控制21174-184（1976）·Zbl 0326.49025号 ·doi:10.1109/TAC.1976.1101194
[4] Bertsekas，D.P.，Tsitsiklis，J.N.：并行和分布式计算：数值方法。普伦蒂斯·霍尔（Prentice-Hall），新泽西州恩格伍德悬崖（Englewood Cliffs）（1989年）·Zbl 0743.65107号
[5] Bertsekas，D.P.：非线性规划，第二版。雅典娜科学，贝尔蒙特（1999）·Zbl 1015.90077号
[6] Bi，Y.，Liu，X.：一种新的非单调谱投影梯度法，用于边界约束优化。数学。数字。罪。35, 419-430 (2013) ·兹比尔1299.90311
[7] Birgin，E.G.，Martinez，J.M.，Raydan，M.：凸集上的非单调谱投影梯度方法。SIAM J.Optim公司。10, 1196-1211 (2000) ·Zbl 1047.90077号 ·doi:10.1137/S1052623497330963
[8] Birgin，E.G.，Martínez，J.M.，Raydan，M.：光谱投影梯度法：回顾与展望，J.Stat.Softw。，60 (2014). http://www.jstatsoft.org/ ·Zbl 1313.65081号
[9] Cartwright，D.，Sturmfels，B.：张量特征值的数量。线性代数应用。438, 942-952 (2013) ·Zbl 1277.15007号 ·doi:10.1016/j.laa.2011.05.040
[10] Chang，K.C.，Pearson，K.，Zhang，T.：非负张量的Perron-Frobenius定理。Commun公司。数学。科学。6, 507-520 (2008) ·Zbl 1147.15006号 ·doi:10.4310/CMS.2008.v6.n2.a12
[11] Chang，K.C.，Pearson，K.，Zhang，T.：关于实对称张量的特征值问题。数学杂志。分析。申请。350, 416-422 (2009) ·兹比尔1157.15006 ·doi:10.1016/j.jmaa.2008.09.067
[12] Chang，K.C.，Qi，L.，Zhou，G.：实矩形张量的奇异值。数学杂志。分析。申请。370, 284-294 (2010) ·Zbl 1201.15003号 ·doi:10.1016/j.jma.2011.04.037
[13] Chang，K.C.，Pearson，K.，Zhang，T.：非负张量\[Z\]Z特征值的一些变分原理。线性代数应用。438, 4166-4182 (2013) ·Zbl 1305.15027号 ·doi:10.1016/j.laa.2013.02.013
[14] Chen，Y.，Qi，L.，Wang，Q.：计算大规模Hankel张量的极值特征值。科学杂志。计算。68, 716-738 (2016) ·Zbl 1377.65046号 ·doi:10.1007/s10915-015-0155-8
[15] Combettes，P.L.，Pesquet，J.C.：信号处理中的近距离分裂方法。收录：Bauschke，H.H.，Burachik，S.R.，Combettes，P.L.，Elser，V.，Luke，R.D.，Wolkowicz，H.（编辑）《科学与工程中反问题的不动点算法》，第49卷，第185-212页。施普林格，纽约（2011）。doi:10.1007/978-1-4419-9569-810·Zbl 1242.90160号
[16] 崔，C.，戴，Y.，聂，J.：对称张量的所有实特征值。SIAM J.矩阵分析。申请。35, 1582-1601 (2014) ·Zbl 1312.65053号 ·doi:10.1137/140962292
[17] Han，L.：寻找偶数阶对称张量实特征值的无约束优化方法。数字。代数控制优化。3, 583-599 (2012) ·Zbl 1271.65064号 ·doi:10.3934/naco.2013.3.583
[18] Hao，C.，Cui，C.，Dai，Y.：超对称张量极值Z-特征值的序列子空间投影方法。数字。线性代数应用。22, 283-298 (2015) ·Zbl 1363.65063号 ·doi:10.1002/nla.1949
[19] Hu，S.，Li，G.，Qi，L.，Song，Y.：通过平方和编程求本质非负对称张量的最大特征值。J.优化。理论应用。158, 717-738 (2013) ·Zbl 1274.90258号 ·doi:10.1007/s10957-013-0293-9
[20] Kofidis，E.，Regalia，P.A.：关于高阶对称张量的最佳秩-1近似。SIAM J.矩阵分析。申请。23, 863-884 (2002) ·兹比尔1001.65035 ·doi:10.1137/S0895479801387413
[21] Kolda，T.G.，Mayo，J.R.：计算张量本征对的移位幂方法。SIAM J.矩阵分析。申请。32, 1095-1124 (2011) ·Zbl 1247.65048号 ·数字对象标识代码：10.1137/100801482
[22] Kolda，T.G.，Mayo，J.R.：计算广义张量特征对的自适应移位幂方法。SIAM J.矩阵分析。申请。351563-1581（2014）·Zbl 1318.65019号 ·doi:10.1137/140951758
[23] Li，G.，Qi，L.，Yu，G.：对称张量的\[Z\]Z特征值及其在谱超图理论中的应用。数字。线性代数应用。20, 1001-1029 (2013) ·Zbl 1313.65081号 ·文件编号：10.1002/nla.1877
[24] Lim，L.H.：张量的奇异值和特征值：变分方法。摘自：IEEE多传感器自适应处理计算进展国际研讨会论文集，第129-132页（2005）·Zbl 0326.49025号
[25] Nocebal，J.、Wright，S.J.：数值优化。纽约施普林格出版社（1999年）·Zbl 0930.65067号 ·数字对象标识代码：10.1007/b98874
[26] Qi，L.：实超对称张量的特征值。J.塞姆。计算。40, 1302-1324 (2005) ·Zbl 1125.15014号 ·doi:10.1016/j.jsc.2005.05.007
[27] Qi，L.，Sun，W.，Wang，Y.：数值多线性代数及其应用。前面。数学。中国2，501-526（2007）·Zbl 1134.65033号 ·doi:10.1007/s11464-007-0031-4
[28] Qi，L.：张量的特征值和不变量。数学杂志。分析。申请。325, 1363-1377 (2007) ·兹比尔，2020年11月15日 ·doi:10.1016/j.jmaa.2006.02.071
[29] Qi，L.，Wang，Y.，Wu，E.X.：扩散峰度张量的D特征值。J.计算。申请。数学。221, 150-157 (2008) ·Zbl 1176.65046号 ·doi:10.1016/j.cam.2007.10.012
[30] Qi，L.，Wang，F.，Wag，\[Y.:Z\]Z特征值方法用于全局多项式优化问题。数学。程序。118, 301-316 (2009) ·Zbl 1169.90022号 ·doi:10.1007/s10107-007-0193-6
[31] Qi，L.：张量空间的最佳一级近似比。SIAM J.矩阵分析。申请。32, 430-442 (2011) ·Zbl 1228.15010号 ·数字对象标识代码：10.1137/100795802
[32] Schatz，M.D.，Low，T.M.，Van De Geijn，R.A.，Kolda，T.G.：利用张量中的对称性实现高性能：使用对称张量进行乘法。SIAM J.科学。计算。36, 453-479 (2014) ·Zbl 1307.65057号 ·doi:10.1137/130907215
[33] Wang，Y.，Xiu，N.：非线性优化理论与方法。科学出版社，北京（2012）
[34] Wolfram Research，INC.，Mathematica，7.0版，（2008）·Zbl 1001.65036号
[35] Yang，Y.，Yang，Q.：非负张量Perron-Frobenius定理的进一步结果。SIAM J.矩阵分析。申请。31, 2517-2530 (2010) ·Zbl 1227.15014号 ·doi:10.1137/090778766
[36] Yu，G.，Yu，Z.，Xu，Y.，Song，Y.、Zhou，Y:计算广义张量特征对的自适应梯度方法。计算。最佳方案。申请。(2016). doi:10.1007/s10589-016-9846-9·Zbl 1357.90154号
[37] Zhang，T.，Golub，G.H.：高阶张量的秩-1近似。SIAM J.矩阵分析。申请。23, 534-550 (2001) ·Zbl 1001.65036号 ·doi:10.1137/S0895479899352045
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。