×

张量最佳秩逼近的微分几何牛顿法。 (英文) 兹比尔1166.65334

摘要:越来越多的应用基于高阶张量的处理。本文导出了计算三阶张量最佳秩逼近的微分几何牛顿法。对三阶以上张量的推广很简单。我们在解的邻域中说明了算法的快速二次收敛性,并将其与已知的高阶正交迭代进行了比较[L.De Lathauwer先生等,SIAM J.矩阵分析。申请。21,第4期,1324–1342(2000年;Zbl 0958.15026号)]. 这些算法对许多问题都很有用。

MSC公司:

65楼30 其他矩阵算法(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Absil,P.A.,Ishteva,M.,De Lathauwer,L.,Van Huffel,S.:Oja向量场的几何牛顿法。(接受发表于《神经计算》)。doi:10.1116/neco.2008.04-08-749(2008)
[2] Absil,P.A.,Mahony,R.,Sepulchre,R.:矩阵流形上的优化算法。普林斯顿大学出版社,普林斯顿(2008)·Zbl 1147.65043号
[3] Acar,E.,Bingol,C.A.,Bingel,H.,Bro,R.,Yener,B.:癫痫张量的多向分析。生物信息学23(13),i10–i18(2007)(ISMB 2007年会议记录)·doi:10.1093/bioinformatics/btm210
[4] Adler,R.L.,Dedieu,J.P.,Margulies,J.Y.,Martens,M.,Shub,M.:关于黎曼流形和人类脊椎几何模型的牛顿方法。IMA J.数字。分析。22(3), 359–390 (2002) ·Zbl 1056.92002号 ·doi:10.1093/imanum/22.3.359
[5] Alvarez,F.,Bolte,J.,Munier,J.:黎曼流形中牛顿方法的统一局部收敛结果。已找到。计算。数学。8(2),197–226(2008)·Zbl 1147.58008号 ·doi:10.1007/s10208-006-0221-6
[6] Baranyi,P.,Varkonyi-Koczy,A.R.,Yam,Y.,Patton,R.J.:无复杂性扩展的TS模糊模型适应:基于HOSVD的方法。IEEE传输。仪器测量。54(1), 52–60 (2005) ·doi:10.1109/TIM.2004.838108
[7] Carroll,J.,Chang,J.:通过“Eckart-Young”分解的N向推广分析多维标度中的个体差异。《心理测量学》35(3),283–319(1970)·Zbl 0202.19101号 ·doi:10.1007/BF02310791
[8] Comon,P.:独立成分分析,一个新概念?信号处理。36(3),287–314(1994)(高阶统计专刊)·Zbl 0791.62004号 ·doi:10.1016/0165-1684(94)90029-9
[9] Comon,P.:张量分解。收录:McWhirter,J.G.,Proudler,I.K.(编辑)《信号处理数学V》,第1-24页。克拉伦登,牛津(2002)·Zbl 1014.65007号
[10] De Lathauwer,L.:多重线性代数中的正则分解与同时矩阵对角化之间的联系。SIAM J.矩阵分析。申请。28(3), 642–666 (2006) ·Zbl 1126.15007号 ·doi:10.1137/040608830
[11] De Lathauwer,L.:块项中高阶张量的分解-第一部分:分块矩阵的引理。SIAM J.矩阵分析。申请。30(3),1022–1032(2008)(张量分解与应用专刊)·Zbl 1177.15031号 ·数字对象标识代码:10.1137/060661685
[12] De Lathauwer,L.:块术语中高阶张量的分解——第二部分:定义和唯一性。SIAM J.矩阵分析。申请。30(3),1033–1066(2008)(张量分解与应用专刊)·兹比尔1177.15032 ·doi:10.1137/070690729
[13] De Lathauwer,L.,Castaing,J.:基于张量的DS-CDMA信号盲分离技术。信号处理。87(2),322–336(2007)(张量信号处理专刊)·Zbl 1186.94413号 ·doi:10.1016/j.sigpro.2005.12.015
[14] De Lathauwer,L.,De Moor,B.,Vandewalle,J.:多重线性奇异值分解。SIAM J.矩阵分析。申请。21(4), 1253–1278 (2000) ·Zbl 0962.15005号 ·doi:10.1137/S0895479896305696
[15] De Lathauwer,L.,De Moor,B.,Vandewalle,J.:关于高阶张量的最佳秩-1和秩-(R1,R2,…,RN)近似。SIAM J.矩阵分析。申请。21(4), 1324–1342 (2000) ·兹比尔0958.15026 ·doi:10.137/S0895477988346995
[16] De Lathauwer,L.,De Moor,B.,Vandewalle,J.:独立分量分析和(同时)三阶张量对角化。IEEE传输。信号处理。49(10), 2262–2271 (2001) ·数字对象标识代码:10.1109/78.950782
[17] De Lathauwer,L.,De Moor,B.,Vandewalle,J.:通过同时广义Schur分解计算正则分解。SIAM J.矩阵分析。申请。26(2), 295–327 (2004) ·Zbl 1080.65031号 ·网址:10.1137/S089547980139786X
[18] De Lathauwer,L.,Nion,D.:块项中高阶张量的分解——第三部分:交替最小二乘算法。SIAM J.矩阵分析。申请。30(3),1067–1083(2008)(张量分解与应用专刊)·Zbl 1177.15033号 ·doi:10.1137/070690730
[19] De Lathauwer,L.,Vandewalle,J.:高阶信号处理中的维数减少和多重线性代数中的秩-(R1,R2,…,RN)减少。线性代数应用。391,31–55(2004)(信号和图像处理中的线性代数专刊)·Zbl 1066.94001号 ·doi:10.1016/j.laa.2004.01.016
[20] De Vos,M.、De Lathauwer,L.、Vanrumste,B.、Van Huffel,S.、Van Paesschen,W.:发作性头皮脑电图的典型分解和精确源定位:原理和模拟研究。J.计算。智力。神经科学。2007(文章ID 58253),1–10(2007)(EEG/MEG信号处理专刊)·doi:10.1155/2007/58253
[21] De Vos,M.、Vergult,A.、De Lathauwer,L.、De Clercq,W.、Van Huffel,S.、Dupont,P.、Palmini,A.、Van Paesschen,W.:发作性头皮脑电图的典型分解可靠地检测发作起始区。《神经影像》37(3),844–854(2007)·doi:10.1016/j.neuroimage.2007.04.041
[22] Dedieu,J.P.,Priouret,P.,Malajovich,G.:黎曼流形上的牛顿方法:协变α理论。IMA J.数字。分析。23(3), 395–419 (2003) ·Zbl 1047.65037号 ·doi:10.1093/imanum/23.3395
[23] Edelman,A.、Arias,T.A.、Smith,S.T.:具有正交约束的算法几何。SIAM J.矩阵分析。申请。20, 303–353 (1998) ·兹比尔0928.65050 ·doi:10.1137/S089547989529290954
[24] Elad,M.,Milanfar,P.,Golub,G.H.:从矩看形状——估计理论的观点。IEEE传输。信号处理。52, 1814–1829 (2004) ·Zbl 1369.62145号 ·doi:10.1109/TSP.2004.828919
[25] Eldén,L.,Savas,B.:计算张量最佳多线性秩(r1,r2,r3)近似的牛顿-格拉斯曼方法。林雪平大学数学系技术代表LITH-MAT-R-2007-6-SE(2007)
[26] Golub,G.H.,Van Loan,C.F.:《矩阵计算》,第三版。约翰·霍普金斯大学出版社,巴尔的摩(1996)·Zbl 0865.65009号
[27] Harshman,R.A.:PARAFAC程序的基础:“解释性”多模式因素分析的模型和条件。加州大学洛杉矶分校工作。电话。16(1), 1–84 (1970)
[28] Helmke,U.,Moore,J.B.:优化和动力系统。施普林格,纽约(1994)·Zbl 0984.49001号
[29] Hitchcock,F.L.:将张量或多元数表示为乘积之和。数学杂志。物理学。6(1), 164–189 (1927)
[30] Hitchcock,F.L.:p-way矩阵或张量的多重不变量和广义秩。数学杂志。物理学。7(1), 39–79 (1927)
[31] Khoromskij,B.N.,Khoromscaia,V.:经典势的低秩Tucker型张量近似。美分。欧洲数学杂志。5(3), 523–550 (2007) ·Zbl 1130.65060号 ·doi:10.2478/s11533-007-0018-0
[32] Kolda,T.:正交张量分解。SIAM J.矩阵分析。申请。23, 243–255 (2001) ·Zbl 1005.15020号 ·doi:10.1137/S0895479800368354
[33] Kroonenberg,P.M.:应用多路数据分析。威利,纽约(2008)·Zbl 1160.62002号
[34] Kroonenberg,P.M.,de Leeuw,J.:通过交替最小二乘算法对三模数据进行主成分分析。《心理测量学》45(1),69–97(1980)·Zbl 0431.62035号 ·doi:10.1007/BF02293599
[35] Li,C.,Wang,J.:黎曼流形上的牛顿方法:{\(\gamma)}-条件下的Smale点估计理论。IMA J.数字。分析。26(2), 228–251 (2006) ·Zbl 1094.65052号 ·doi:10.1093/imanum/dri039
[36] Moravitz Martin,C.D.,Van Loan,C.F.:计算正交张量分解的Jacobi型方法。SIAM J.矩阵分析。申请。30, 1219–1232 (2008) ·Zbl 1168.15025号 ·数字对象标识代码:10.1137/060655924
[37] Papy,J.M.,De Lathauwer,L.,Van Huffel,S.:使用多线性代数进行指数数据拟合:抽取情况。技术报告04-70,ESAT-SISTA,K.U.Leuven(2004)·Zbl 1164.93012号
[38] Papy,J.M.,De Lathauwer,L.,Van Huffel,S.:使用多线性代数的指数数据拟合:单通道和多通道情况。数字。线性代数应用。12(8),809–826(2005)·Zbl 1164.93012号 ·doi:10.1002/nla.453
[39] Savas,B.,Lim,L.H.:用拟Newton方法对Grassmannian张量进行最佳多重线性秩逼近。林雪平大学数学系技术代表LITH-MAT-R-2008-01-SE(2008)
[40] Sidiropoulos,N.、Bro,R.、Giannakis,G.:传感器阵列处理中的并行因子分析。IEEE传输。信号处理。48, 2377–2388 (2000) ·doi:10.1109/78.852018年
[41] Smiled,A.,Bro,R.,Geladi,P.:多元分析。化学科学中的应用。奇切斯特·威利(2004)
[42] Tucker,L.R.:将因子分析扩展到三维矩阵。收录:Gulliksen,H.,Frederiksen,N.(编辑)《数学心理学贡献》,第109-127页。霍尔特、莱茵哈特和温斯顿,纽约(1964年)
[43] 塔克,L.R.:关于三模式因子分析的一些数学注释。《心理测量学》31、279–311(1966)·doi:10.1007/BF02289464
[44] Udrište,C.:黎曼流形上的凸函数和优化方法。多德雷赫特·克鲁沃(1994)
[45] Vasilescu,M.A.O.,Terzopoulos,D.:图像集合的多线性子空间分析。In:程序。计算机视觉和模式识别会议(CVPR'03),第2卷,第93-99页。CVPR,麦迪逊(2003)
[46] Zhang,T.,Golub,G.H.:高阶张量的秩一近似。SIAM J.矩阵分析。申请。23, 534–550 (2001) ·Zbl 1001.65036号 ·doi:10.1137/S0895479899352045
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。