×
哈桑·博佐尔格曼内什；马苏德哈贾里安；安东尼·西奥多·克鲁诺普洛斯

区间张量及其在求解多线性方程组中的应用。 （英语） Zbl 1448.15030号

计算。数学。申请。 79，第3期，697-715（2020年）.
小结：在本文中，我们引入了区间张量，并给出了关于其特征值、正定性以及在求解多线性系统中的应用的一些结果。证明了对称区间张量的最大Z特征值集是一个紧区间。同时，给出了区间张量特征值的几个界。此外，给出并研究了区间张量为正定的充要条件。此外，还提出了使用区间方法求解张量方程，并将区间Jacobi和Gauss-Seidel算法推广到区间多线性系统。最后，进行了一些数值实验来说明这些方法。

引用于7文件

MSC公司：

15A69号 多线性代数，张量演算
15甲18 特征值、奇异值和特征向量
15A06号 线性方程组（线性代数方面）
65层10 线性系统的迭代数值方法

关键词：

区间张量；张量特征值界；多线性系统；正定张量；区间雅可比法；区间高斯-赛德尔方法

软件：

PHClab公司；国际实验室；PHC包
PDF格式BibTeX公司 XML格式引用
\textit{H.Bozorgmanesh}等人，计算。数学。申请。79，第3号，697--715（2020；Zbl 1448.15030）
全文： DOI程序

参考文献：

[1] 齐，L。；Luo，Z.，《张量分析：谱理论和特殊张量》（2017），SIAM:SIAM Philadelphia·Zbl 1370.15001号
[2] Qi，L.，实超对称张量的特征值，J.符号计算。，40, 6, 1302-1324 (2005) ·Zbl 1125.15014号
[3] Lim，L.-H.，张量的奇异值和特征值：变分方法，（多传感器自适应处理的计算进展，2005年第一届IEEE国际研讨会，2005年），IEEE，129-132
[4] 德拉特豪沃，L。；De Moor，B。；Vandwalle，J.，多线性奇异值分解，SIAM J.矩阵分析。申请。，21, 4, 1253-1278 (2000) ·Zbl 0962.15005号
[5] 科尔达，T.G。；Bader，B.W.，张量分解与应用，SIAM Rev.，51，3，455-500（2009）·Zbl 1173.65029号
[6] Eldén，L.，数据挖掘和模式识别中的矩阵方法（2007），SIAM:SIAM Philadelphia·Zbl 1120.68092号
[7] 梅勒，G。；Jarlbering，E.，《关于重新启动张量无穷阿诺尔迪方法》，BIT，58，1，133-162（2018）·Zbl 1386.65132号
[8] Soltani，S。；Kilmer，M.E。；Hansen，P.C.，基于张量的字典学习层析图像重建方法，BIT，56，4，1425-1454（2016）·Zbl 1355.65036号
[9] 宋，Y。；Qi，L.，无限维和有限维希尔伯特张量，线性代数应用。，451，1-14（2014）·Zbl 1292.15027号
[10] 丁·W。；Hou，Z。；Wei，Y.，张量对数模及其应用，数值。线性代数应用。，23, 6, 989-1006 (2016) ·Zbl 1424.15046号
[11] Brazell，M。；李，N。；纳瓦斯卡，C。；Tamon，C.，通过张量反演求解多线性系统，SIAM J.矩阵分析。申请。，34, 2, 542-570 (2013) ·Zbl 1273.15028号
[12] 李，D.-H。；谢S。；Xu，H.-R.，张量方程的分裂方法，数值。线性代数应用。，第24、5条，第2102页（2017年）·Zbl 1463.65049号
[13] 李，X。；Ng，M.K.，《求解稀疏非负张量方程：算法和应用》，Front。数学。中国，10，3，649-680（2015）·Zbl 1323.65027号
[14] Bozorgmanesh，H。；Hajarian，M.，高阶马尔可夫链的转移概率张量到平稳概率向量的收敛，Numer。线性代数应用。，23, 6, 972-988 (2016) ·Zbl 1413.15047号
[15] 萨瓦斯，B。；Eldén，L.，Krylov型张量计算方法I，线性代数应用。，438, 2, 891-918 (2013) ·Zbl 1258.65032号
[16] 丁·W。；Wei，Y.，用（mathcal{M}）张量求解多线性系统，科学杂志。计算。，68, 2, 689-715 (2016) ·Zbl 1371.65032号
[17] 谢振杰。；金晓庆。；Wei，Y.-M.，求解对称张量系统的张量方法，科学学报。计算。，74, 1, 412-425 (2018) ·Zbl 1392.65080号
[18] 弗里德兰，S。；齐，L。；魏毅。；Yang，Q.，张量和超图，Front。数学。中国，12，6，1277（2017）·Zbl 1391.00053号
[19] 宋，Y。；Qi，L.，几类结构张量的性质，J.Optim。理论应用。，165, 3, 854-873 (2015) ·Zbl 1390.15085号
[20] 黄，Z.-H。；齐，L.，将n人非合作博弈描述为张量互补问题，计算。最佳方案。申请。，66555-576（2017）·Zbl 1393.90120号
[21] 宋，Y。；齐，L.，张量互补问题与半正张量，J.Optim。理论应用。，169, 3, 1069-1078 (2016) ·Zbl 1349.90803号
[22] 宋，Y。；Yu，G.，张量互补问题解集的性质，J.Optim。理论应用。，170, 1, 85-96 (2016) ·Zbl 1351.90156号
[23] 宋，Y。；梅，W.，张量的结构性质与互补问题，J.Optim。理论应用。，176, 2, 289-305 (2018) ·Zbl 06859628号
[24] 罗，Z。；齐，L。；Xiu，N.，z张量互补问题的最稀疏解，Optim。莱特。，11, 3, 471-482 (2017) ·Zbl 1394.90540号
[25] 宋，Y。；齐，L.，严格半正张量与张量互补问题的有界性，Optim。莱特。，11, 7, 1407-1426 (2017) ·Zbl 1454.90098号
[26] Bouaricha，A。；Schnabel，R.B.，大型稀疏非线性方程组的张量方法，数学。程序。，82, 3, 377-400 (1998) ·Zbl 0951.65046号
[27] 摩尔，R.E。；Kearfott，R.B。；Cloud，M.J.，《区间分析导论》（2009），SIAM:SIAM Philadelphia·Zbl 1168.65002号
[28] Moore，R.E.，数字计算中的区间算术和自动误差分析（1963），（博士论文）
[29] 赫拉迪克，M。；Daney，D。；Tsigaridas，E.，对称区间矩阵特征值集的表征和逼近，计算。数学。申请。，62, 8, 3152-3163 (2011) ·Zbl 1232.65060号
[30] Rohn，J.，区间矩阵特征值的界，ZAMM Z.Angew。数学。机械。，78, 3, 1049-1050 (1998) ·Zbl 0925.65068号
[31] Rump，S.M.，《快速区间矩阵乘法》，数值。算法，61，1，1-34（2012）·Zbl 1264.65065号
[32] Leng，H。；Zhang，Q.，动态区间系统稳定性分析的迭代算法，应用。数字。数学。，69, 73-77 (2013) ·Zbl 1284.65088号
[33] Dehghani-Madiseh，M。；Dehghan，M.，区间广义Sylvester矩阵方程的广义解集（超集{p}{sum}{i=1}A_iX_i+超集{q}{sum}{j=1}Y_jB_j=C\）和一些内外估计的方法，计算。数学。申请。，1758-1774年12月68日（2014年）·Zbl 1368.15012号
[34] Boyarshinov，M.，《应用工程问题中的区间向量和张量》，J.Eng.Phys。热物理。，84, 2, 451-462 (2011)
[35] Hladík，M.，实区间矩阵和复区间矩阵特征值的界，应用。数学。计算。，219, 10, 5584-5591 (2013) ·Zbl 1282.15017号
[36] Schichl，H。；圆顶，F。；蒙塔赫，T。；Kofler，K.，Interval unions，BIT，57，2，531-556（2017）·兹伯利1367.65014
[37] 蒙塔赫，T。；圆顶，F。；Schichl，H。；Neumaier，A.，《使用区间并解不确定性线性方程组》，BIT，57，3，901-926（2017）·Zbl 1380.65070号
[38] Chang，K。；Pearson，K.J。；张涛，非负张量z特征值的变分原理，线性代数应用。，438, 11, 4166-4182 (2013) ·Zbl 1305.15027号
[39] 李·G。；齐，L。；Yu，G.，对称张量的z特征值及其在谱超图理论中的应用，Numer。线性代数应用。，20, 6, 1001-1029 (2013) ·兹比尔1313.65081
[40] 赫拉迪克，M。；Daney，D。；Tsigaridas，E.，区间矩阵实特征值和奇异值的界，SIAM J.矩阵分析。申请。，31, 4, 2116-2129 (2010) ·Zbl 1203.65076号
[41] J.Rohn，G.Rex，《检查区间矩阵的属性》，捷克共和国科学院计算机科学研究所技术报告686，布拉格，1996年。
[42] Hertz，D.，区间分析：区间矩阵的特征值界区间分析：间隔矩阵的特征值界，《优化百科全书》。，1689-1696 (2009)
[43] 齐，L。；Song，Y.，偶数阶对称b张量是正定的，线性代数应用。，457, 303-312 (2014) ·Zbl 1295.15017号
[44] Che，M。；齐，L。；Wei，Y.，非线性互补问题的正定张量，J.Optim。理论应用。，168, 2, 475-487 (2016) ·Zbl 1334.90174号
[45] 斯托尔，J。；Buirsch，R.，《数值分析导论》，第12卷（2013年），施普林格科学与商业媒体：施普林格科学与商业媒体纽约
[46] 张，L。；齐，L。；Zhou，G.，M张量及其应用，SIAM J.矩阵分析。申请。，35, 2, 437-452 (2014) ·Zbl 1307.15034号
[47] 丁·W。；齐，L。；魏毅，M张量与非奇异M张量，线性代数应用。，439, 10, 3264-3278 (2013) ·Zbl 1283.15074号
[48] Han，L.，求解具有m张量的多线性系统的同伦方法，应用。数学。莱特。，69, 49-54 (2017) ·Zbl 1375.65060号
[49] 周，J。；Sun，L。；魏毅。；Bu，C.，通过有向图刻画m-张量，线性代数应用。，495, 190-198 (2016) ·2014年3月15日
[50] Jansson，C.，线性区间系统解集的精确界的计算，线性代数应用。，251, 321-340 (1997) ·Zbl 0869.65020号
[51] Oettli，W。；Prager，W.，线性方程近似解与系数和右侧给定误差界的兼容性，Numer。数学。，6, 1, 405-409 (1964) ·Zbl 0133.08603号
[52] Rohn，J.，线性区间方程组，线性代数应用。，126, 39-78 (1989) ·Zbl 0712.65029号
[53] 刘，D。；李伟（Li，W.）。；Vong，S.-W.，张量分裂及其在求解多线性系统中的应用，J.Compute。申请。数学。，330, 75-94 (2018) ·Zbl 1376.65040号
[54] 李伟（Li，W.）。；刘，D。；Vong，S.-W.，解多线性系统分裂迭代的比较结果，应用。数字。数学。，134105-121（2018）·Zbl 1432.65037号
[55] Neumaier，A.，方程组的区间方法，第37卷（1990），剑桥大学出版社：剑桥大学出版社·Zbl 0715.65030号
[56] Markov，S.，区间方程代数解的迭代方法，应用。数字。数学。，30, 2-3, 225-239 (1999) ·Zbl 0931.65032号
[57] Rump，S.M.，Intlab-interval lab，（可靠性计算的发展（1999），Springer:Springer-Dordrecht），77-104·Zbl 0949.65046号
[58] Li，T.-Y.，用同伦延拓方法求解多元多项式系统，Acta Numer。，6, 399-436 (1997) ·Zbl 0886.65054号
[59] Verschelde，J.，《算法795:Phcpack：同伦延拓多项式系统的通用求解器》，ACM-Trans。数学。软件，25，2，251-276（1999）·Zbl 0961.65047号
[60] 关，Y。；Verschelde，J.，Phclab：phcpack的matlab/倍频程接口，IMA卷数学。申请。，148, 15-32 (2008) ·Zbl 1148.68578号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。