×

完全正的二元张量。 (英语) Zbl 1437.15031号

摘要:如果对称张量是非负向量的张量幂之和,则它是完全正的(CP)。本文刻画了完全正二元张量。我们证明了二元张量是完全正的,当且仅当它满足两个线性矩阵不等式。这个结果可以用来确定二元张量是否完全为正。当它是,我们给出了一个计算它的cp-rank和分解的算法。当阶数为奇数时,我们证明了cp-rank分解是唯一的。当阶数为偶数时,我们完全刻画了cp-rank分解是唯一的。我们还讨论了当二进制张量不完全为正时,如何计算最近的cp-逼近。

理学硕士:

15A69号 多线性代数,张量演算
15A45型 涉及矩阵的其他不等式

软件:

塞杜米
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] [1] Berman A,Shaked-Monderer N(2003)完全正矩阵(新泽西州River Edge,World Scientific Publishing Co.,Inc.)。Crossref,谷歌学者·Zbl 1030.15022号 ·doi:10.142/5273
[2] [2] Bernardi A,Gimigliano A,Ida M(2011)计算对称张量的对称秩。J.符号计算。46(1):34-53.Crossref,谷歌学者·Zbl 1211.14057号 ·doi:10.1016/j.jsc.2010.08.001
[3] [3] Blekherman G(2015)二进制形式的典型实数秩。基础计算。数学。15(3):793-798.Crossref,谷歌学者·Zbl 1330.14096号 ·doi:10.1007/s10208-013-9174-8
[4] [4] Brachat J,Comon P,Mourrain B,Tsigaridas E(2010)对称张量分解。线性代数应用。433(11/12):1851-1872.Crossref,谷歌学者·Zbl 1206.65141号 ·doi:10.1016/j.laa.2010.06.046
[5] [5] Burer S(2009)关于二元和连续非凸二次规划的共正表示。数学。编程120(2):479-495.Crossref,谷歌学者·Zbl 1180.90234号 ·doi:10.1007/s10107-008-0223-z
[6] [6] 因果A,Re R(2011)关于实二进制形式的最大秩。Annali di Matematica Pura ed申请人190(1):55-59。Crossref,谷歌学者·Zbl 1222.14123号 ·数字对象标识代码:10.1007/s10231-010-0137-2
[7] [7] Chen H,Li G,Qi L(2016)关于Cauchy张量和Hankel张量的进一步结果。申请。数学。计算。275:50-62.谷歌学者·Zbl 1410.15048号
[8] [8] Cichocki A、Zdunk R、Phan AH、Amari S(2009)非负矩阵和张量因子分解:在探索性多路数据分析和盲源分离中的应用(威利,纽约)。Crossref,谷歌学者·doi:10.1002/9780470747278
[9] [9] Comas G,Seiguer M(2011)关于二进制形式的秩。基础计算。数学。11(1):65-78.Crossref,谷歌学者·Zbl 1211.14059号 ·doi:10.1007/s10208-010-9077-x
[10] [10] Comon P,Ottaviani G(2012),关于实际二进制形式的典型秩。线性多线性代数60(6):657-667.Crossref,谷歌学者·Zbl 1248.15021号 ·数字对象标识代码:10.1080/030810872011.624097
[11] [11] Comon P,Golub G,Lim L-H,Mourrain B(2008)对称张量和对称张量秩。SIAM J.矩阵分析。应用。30(3):1254-1279.Crossref,谷歌学者·Zbl 1181.15014号 ·电话:10.1137/060661569
[12] [12] Curto R、Fialkow L(1991)递归性、正性和截断矩问题。休斯顿J.数学。17(4):603-635谷歌学者·Zbl 0757.44006号
[13] [13] Dickinson PJC,Gijben L(2014)关于完全正锥及其对偶的隶属度问题的计算复杂性。计算。最佳方案。应用。57(2):403-415.Crossref,谷歌学者·Zbl 1330.90103号 ·doi:10.1007/s10589-013-9594-z
[14] [14] Ding W,Qi L,Wei Y(2017)Hankel张量的继承性质和平方和分解:理论和算法。位数字。数学。57(1):169-190.谷歌学者Crossref·Zbl 1360.65121号 ·doi:10.1007/s10543-016-0622-0
[15] [15] Fan J,Zhou A(2017)完全正张量分解的半定算法。计算。最佳方案。应用。66(2):267-283.Crossref,谷歌学者·Zbl 1366.65053号 ·doi:10.1007/s10589-016-9870-9
[16] [16] Kreĭn M,Nudel'man AA(1977年)马尔可夫矩问题和极值问题《数学专著翻译》,第50卷(美国数学学会,普罗维登斯,RI)。Crossref,谷歌学者·Zbl 0361.42014号 ·doi:10.1090/单位/50
[17] [17] Landsberg JM(2012)张量:几何和应用《数学研究生》,第128卷(美国数学学会,普罗维登斯,RI)。谷歌学者·Zbl 1238.15013号
[18] [18] Lim L-H(2013)张量与超矩阵。Hogben L编辑。线性代数手册第二版(佛罗里达州博卡拉顿CRC出版社),1-30.谷歌学者
[19] [19] Luo Z,Qi L(2016)完全正张量:性质,容易检查的子类,以及可处理的松弛。SIAM J.矩阵分析。应用。37(4):1675-1698.Crossref,谷歌学者·Zbl 1349.15026号 ·doi:10.1137/15M1025220
[20] [20] 聂J(2014)A-截断K-矩问题。基础计算。数学。14(6):1243-1276.Crossref,谷歌学者·Zbl 1331.65172号 ·doi:10.1007/s10208-014-9225-9
[21] [21]聂J(2015)矩锥和非负多项式线性优化。数学。编程153(1):247-274.Crossref,谷歌学者·Zbl 1327.65113号 ·doi:10.1007/s10107-014-0797-6
[22] [22]聂J(2017)生成多项式和对称张量分解。基础计算。数学。17(2):423-465.Crossref,谷歌学者·Zbl 1381.15017号 ·doi:10.1007/s10208-015-9291-7
[23] [23]聂J,叶K(2017)Hankel张量分解与秩。arXiv:17060361[math.AG]。谷歌学者
[24] [24]Oeding L,Ottaviani G(2013)张量的特征向量和Waring分解算法。J.符号计算。54(1):9-35.Crossref,谷歌学者·Zbl 1277.15019号 ·doi:10.1016/j.jsc.2012.1005
[25] [25]Peña J,Vera JC,Zuluaga LF(2015)多项式优化的完全正公式。数学。编程151(2):405-431.Crossref,谷歌学者·Zbl 1328.90114号 ·doi:10.1007/s10107-014-0822-9
[26] [26]Qi L(2015)Hankel张量:相关Hankel矩阵和Vandermonde分解。公共数学。科学。13(1):113-125.Crossref,谷歌学者·Zbl 1331.15020号 ·doi:10.4310/CMS.2015.v13.n1.a6号文件
[27] [27]Qi L,Xu C,Xu Y(2014)非负张量因式分解,完全正张量和层次消去算法。SIAM J.矩阵分析。应用。35(4):1227-1241.谷歌学者交叉引用·Zbl 1317.65114号 ·数字对象标识码:10.1137/13092232X
[28] [28]齐勇,科蒙P,林L-H(2016)非负张量秩的半代数几何。SIAM J.矩阵分析。应用。37(4):1556-1580.谷歌学者Crossref·Zbl 1349.14183号 ·doi:10.1137/16M1063708
[29] [29]Seigal A(2018)实二元张量的Gram行列式。线性代数应用。544:350-369.Crossref,谷歌学者·Zbl 1390.15083号 ·doi:10.1016/j.laa.2018.01.019
[30] [30]Shashua A,Hazan T(2005)非负张量因子分解及其在统计学和计算机视觉中的应用。程序。第22届国际。Conf.机器学习。,第119卷(ACM,纽约),792-799。Crossref,谷歌学者·数字对象标识代码:10.1145/102351.1102451
[31] [31]Sturm JF(1999)使用SeDuMi 1.02,一个用于对称锥体优化的MATLAB工具箱。最佳方案。方法软件11月12日(1-4):625-653.Crossref,谷歌学者·Zbl 0973.90526号 ·doi:10.1080/10556789908805766
[32] [32]西尔维斯特·JJ(1886),《四门学科的课程》(Surune extension dün thee orème de clebsch relatif aux courbes du quatrième degré)。C.R.数学。阿卡德。科学。巴黎102:1532-1534.谷歌学者
[33] [33]徐C(2016)Hankel张量,Vandermonde张量及其正性。线性代数应用。491:56-72.Crossref,谷歌学者·Zbl 1334.15064号 ·doi:10.1016/j.laa.20125.02.012
[34] [34]徐C,王M,李X(2016)广义Vandermonde张量。边疆数学。中国11(3):593-603.Crossref,谷歌学者·Zbl 1367.15044号 ·doi:10.1007/s11464-016-0528-9
[35] [35]徐C,罗Z,齐L,陈Z(2016){0,1}完全正张量与多超图。线性代数应用。510:110-123.Crossref,谷歌学者·Zbl 1354.05099号 ·doi:10.1016/j.laa.2016.08.016
[36] [36]周A·兹比尔1298.15037 ·doi:10.1137/130919490
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。