×

用同伦方法计算非平衡张量的唯一CANDECOMP/PARAFAC分解。 (英语) Zbl 1395.15018号

摘要:研究了最大维大于秩的张量的Candecomp/Parafac分解。我们推导了秩的上界,在此上界下计算CPD等价于求解由张量矩阵化的满秩因式分解确定的结构化多项式系统。在一般唯一性条件下,系统的CPD解是孤立的,因此这些解可以通过同伦方法得到。

MSC公司:

15A69号 多线性代数,张量演算
第13页,共15页 求解多项式系统;结果
15A72号 向量和张量代数,不变量理论
65英尺30英寸 其他矩阵算法(MSC2010)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Bernardi,A。;北卡罗来纳州达利奥。;豪恩斯坦,J。;Mourrain,B.,张量分解与同伦延拓,(2015)
[2] 博奇,C。;Chiantini,L。;Ottaviani,G.,张量可识别性的精化方法,Ann.Mat.Pura Appl。,1931691-1702(2014年)·Zbl 1314.14102号
[3] Chiantini,L。;Ottaviani,G.,《关于小秩3-张量的一般可识别性》,SIAM J.矩阵分析。申请。,33, 3, 1018-1037, (2012) ·Zbl 1263.14053号
[4] Chiantini,L。;Ottaviani,G。;Vannieuwenhoven,N.,复张量的一般和低秩特定可识别性算法,SIAM J.矩阵分析。申请。,35, 4, 1265-1287, (2014) ·Zbl 1322.14022号
[5] Chiantini,L。;Ottaviani,G。;Vannieuwenhoven,N.,张量和形式特定可识别性的有效标准,(2016)
[6] 卡罗尔,J。;Chang,J.,通过Eckart-Young分解的N向推广分析多维标度中的个体差异,《心理测量学》,35,3,283-319,(1970)·Zbl 0202.19101号
[7] 多马诺夫,I。;De Lathauwer,L.,《关于三阶张量正则多元分解的唯一性——第一部分:单因子矩阵的基本结果和唯一性》,SIAM J.matrix Ana。申请。,34, 3, 855-875, (2013) ·兹比尔1282.15019
[8] 多马诺夫,I。;De Lathauwer,L.,《关于三阶张量的正则多元分解的唯一性——第二部分:整体分解的惟一性》,SIAM J.Matrix Anal。申请。,34, 3, 876-903, (2013) ·Zbl 1282.15020号
[9] 多马诺夫,I。;De Lathauwer,L.,正则多元分解的一般唯一性条件和INDSCAL,SIAM J.矩阵分析。申请。,36, 4, 1567-1589, (2015) ·Zbl 1330.15028号
[10] 多马诺夫,I。;De Lathauwer,L.,三阶张量的正则多元分解:松弛唯一性条件和代数算法,线性代数应用。,513342-375(2017)·Zbl 1349.15065号
[11] Harshman,R.A.,《PARAFAC程序的基础:解释性多模态因子分析的模型和条件》,加州大学洛杉矶分校语音学工作论文,16,1-84,(1970)
[12] 豪恩斯坦,J。;Oeding,L。;Ottaviani,G。;Sommese,A.,张量分解和完美可识别性的同伦技术,(2014)
[13] 姜涛(Jiang,T.)。;新墨西哥州西迪罗普洛斯。;ten Berge,J.M.F.,多维谐波恢复的Almost-sure可识别性,IEEE Trans。信号处理。,49, 9, 1849-1859, (2001) ·Zbl 1369.94423号
[14] 科尔达,T。;Bader,B.,张量分解与应用,SIAM Rev.,51,3,455-500,(2009)·兹比尔1173.65029
[15] Kruskal,J.B.,《三向数组:三线性分解的秩和唯一性及其在算术复杂性和统计学中的应用》,《线性代数应用》。,1895-138,(1977年)·Zbl 0364.15021号
[16] Kruskal,J.B.,《3路和N路阵列的秩、分解和唯一性》,(Coppi,R.;Bolasco,S.,《多路数据分析》,(1989),Elsevier Amsterdam),7-18
[17] Lathauwer,L.,《多元线性代数中的正则分解与同时矩阵对角化之间的联系》,SIAM J.《矩阵分析》。申请。,28, 3, 642-666, (2006) ·Zbl 1126.15007号
[18] 刘,X。;Sidiropoulos,N.,多维数组低秩分解的Cramer-Rao下限,IEEE Trans。信号处理。,49, 9, 2074-2086, (2001)
[19] Rao,C.R。;Mitra,S.,矩阵的广义逆及其应用,(1971),John Wiley New York·Zbl 0236.15004号
[20] 西迪罗普洛斯,N。;Giannakis,G。;Bro,R.,DS-CDMA系统的盲PARAFAC接收机,IEEE传输。信号处理。,48, 3, 810-823, (2000)
[21] 西迪罗普洛斯,N。;Bro,R.,关于N路阵列的多线性分解的唯一性,J.Chemom。,14, 3, 229-239, (2000)
[22] Sommese,A.J。;Wampler,W.W.,《工程和科学中出现的多项式系统的数值解》,(2005年),世界科学出版社。股份有限公司·Zbl 1091.65049号
[23] Sorber,L。;Van Barel,M。;De Lathauwer,L.,复变量实函数的无约束优化,SIAM J.Optim。,22, 3, 879-898, (2012) ·Zbl 1260.90150号
[24] Sorber,L。;Van Barel,M。;De Lathauwer,L.,张量分解的基于优化的算法:正则多元分解,秩(L_r,L_r、1\)项分解和一个新的推广,SIAM J.Optim。,231695-720(2013)·Zbl 1277.90073号
[25] 索伦森,M。;De Lathauwer,L.,多线性秩(L_{r,n},L_{r,n{,1)项中的耦合正则多元分解和(耦合)分解-第一部分:唯一性,SIAM J.矩阵分析。申请。,36, 2, 496-522, (2015) ·Zbl 1320.15010号
[26] Stegeman,A.,关于n个-将四阶张量分解为一种模式下线性独立的秩1项,SIAM J.矩阵分析。申请。,31, 5, 2498-2516, (2010) ·Zbl 1214.15006号
[27] Stegeman,A.,关于具有某种对称形式的正则张量分解的唯一性,SIAM J.矩阵分析。申请。,32,2561-583,(2011年)·Zbl 1228.15012号
[28] Ten Berge,J.M.F。;Sidiriopolous,N.D.,《关于CANDECOMP/PARAFAC中的独特性》,《心理测量学》,67,3,399-409,(2002)·Zbl 1297.62140号
[29] 韦夫利特,N。;辩论,O。;Sorber,L。;Van Barel,M。;De Lathauwer,L.,Tensorlab 3.0(2016),在线阅读
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。