×
阿米娜·萨比尔;黄、彭飞;杨清志

四阶部分对称张量和共轭部分对称张量计的低阶近似。 （英语） Zbl 07802574号

《运营杂志》。Res.Soc.中国 11，第4期，735-758（2023年）.
摘要：我们提出了四阶共轭部分对称张量的正交矩阵外积分解，并证明贪婪逐次秩一近似（SROA）算法可以准确地恢复该分解。基于这种矩阵分解，CPS张量的CP秩可以由矩阵秩限定，这可以应用于低秩张量补全。此外，我们基于矩阵的SVD给出了CPS张量的秩一等价性质，该性质可应用于CPS张量的秩一近似。

MSC公司：

15A69号 多线性代数，张量演算
15B57号 厄米特矩阵、斜厄米特阵和相关矩阵
90C26型 非凸规划，全局优化
41A50型 最佳逼近，切比雪夫系统

关键词：

共轭部分对称张量;近似算法;秩一等价性;凸松弛
PDF格式BibTeX公司 XML格式引用
\textit{A.Sabir}等人，J.Oper。中国研究院11，第4号，735--758（2023；Zbl 07802574）
全文： 内政部 arXiv公司

参考文献：

[1] 科尔达，TG；Bader，BW，张量分解与应用，SIAM Rev.，51，3，455-500（2009）·Zbl 1173.65029号 ·doi:10.1137/07070111X
[2] 德拉特豪沃，L。；卡斯廷，J。；Cardoso，J-F，基于四阶累积量的欠定混合物盲辨识，IEEE Trans。信号处理。，55, 6, 2965-2973 (2007) ·Zbl 1391.94505号 ·doi:10.1109/TSP.2007.893943
[3] 江，B。；马，S。；张，S.，通过凸优化进行张量主成分分析，数学。程序。，150, 2, 423-457 (2015) ·Zbl 1312.65008号 ·doi:10.1007/s10107-014-0774-0
[4] 希勒，CJ；Lim，L-H，大多数张量问题都是np-hard，J.ACM，60，6，1-39（2013）·Zbl 1281.68126号 ·doi:10.145/2512329
[5] Kofidis，大肠杆菌。；宾夕法尼亚州Regalia，《关于高阶超对称张量的最佳秩-1近似》，SIAM J.Matrix Ana。申请。，23, 3, 863-884 (2002) ·Zbl 1001.65035号 ·doi:10.1137/S0895479801387413
[6] 张，X。；Ling，C。；Qi，L.，对称张量和相关球面优化问题的最佳秩1近似，SIAM J.矩阵分析。申请。，33, 3, 806-821 (2012) ·兹比尔1269.15026 ·数字对象标识代码：10.1137/10835335
[7] Wang，Y。；齐，L。；Zhang，X.，计算四阶部分对称张量最大m特征值的实用方法，Numer。线性代数应用。，16, 7, 589-601 (2009) ·Zbl 1224.65101号 ·数字对象标识代码：10.1002/nla.633
[8] 江，B。；李，Z。；Zhang，S.，表征实值多元复多项式及其对称张量表示，SIAM J.矩阵分析。申请。，37, 1, 381-408 (2016) ·Zbl 1376.15018号 ·doi:10.1137/141002256
[9] Ni，G.：厄米张量。arXiv:1902.02640v2（2019）
[10] 聂，J。；Yang，Z.，埃尔米特张量分解，SIAM J.矩阵分析。申请。，41, 3, 1115-1144 (2020) ·Zbl 1465.15030号 ·doi:10.1137/19M1306889
[11] 奥布里，A。；De Maio，A。；江，B。；Zhang，S.，通过复数四次优化实现认知雷达的模糊函数成形，IEEE Trans。信号处理。，61, 22, 5603-5619 (2013) ·Zbl 1393.94165号 ·doi:10.1109/TSP.2013.2273885
[12] Aittomaki，T.，Koivunen，V.：通过四次多项式最小化进行波束图优化。2009年IEEE/SP第15次统计信号处理研讨会，第437-440页。IEEE（2009）
[13] 马达尼，R。；Lavaei，J。；Baldick，R.，《噪声测量中功率流方程的凸化》，IEEE Trans。自动。控制，64，8，3101-3116（2019）·兹比尔1482.90261 ·doi:10.10109/TAC.2019.2897939
[14] Fu，T.，Jiang，B.，Li，Z.：关于共轭部分对称复张量的分解和逼近。arXiv预印arXiv:1802.09013（2018）
[15] Lathauwer，LD；De Lathauwer，L.，《多元线性代数中的正则分解与同时矩阵对角化之间的联系》，SIAM J.《矩阵分析》。申请。，28, 3, 642-666 (2006) ·Zbl 1126.15007号 ·电话：10.1137/040608830
[16] 江，B。；马，S。；Zhang，S.，Low-m-rank张量补全和稳健张量主成分分析，IEEE J.信号处理选题。，12, 6, 1390-1404 (2018) ·doi:10.1109/JSTSP.2018.2873144
[17] Tisseur，F.，Meerbergen，K.：二次特征值问题。暹罗修订版暹罗修订43（2）（2001）·Zbl 0985.65028号
[18] 德席尔瓦，V。；Lim，L-H，张量秩和最佳低秩逼近问题的适定性，SIAM J.矩阵分析。申请。，30, 3, 1084-1127 (2008) ·Zbl 1167.14038号 ·数字对象标识码：10.1137/06066518X
[19] Wang，Y。；Qi，L.，关于高阶超对称张量的连续超对称秩-1分解，Numer。线性代数应用。，14, 6, 503-519 (2010) ·Zbl 1199.65150号 ·doi:10.1002/nla.537
[20] 张，T。；Golub，GH，高阶张量的秩一近似，SIAM J.矩阵分析。申请。，23, 2, 534-550 (2001) ·Zbl 1001.65036号 ·doi:10.1137/S0895479899352045
[21] Fu，TR；Fan，JY，几乎可酉分解共轭部分对称张量的连续部分对称秩一算法，J.Oper。中国研究社会，7，1，147-167（2018）·Zbl 1438.65087号 ·doi:10.1007/s40305-018-0194-6
[22] Chen，B.，He，S.，Li，Z.，Zhang，S.：最大块改进和多项式优化。SIAM J.Optim公司。(2012). doi:10.1137/10834524·兹比尔1250.90069
[23] Zhang，T.，Golub，G.H.：高阶张量的秩一近似。SIAM J.矩阵分析。申请。23(2), 534-550 (2001) ·Zbl 1001.65036号
[24] 科尔达，T。；Mayo，J.，计算张量本征对的移位幂方法，SIAM J.矩阵分析。申请。，32, 4, 1095-1124 (2010) ·Zbl 1247.65048号 ·doi:10.1137/100801482
[25] 杨云宁；冯云龙；黄晓林；Johan，AK，Suykens:秩1张量性质及其在一类张量优化问题中的应用，SIAM J.Optim。，26, 1, 171-196 (2016) ·Zbl 1329.90114号 ·数字对象标识代码：10.1137/140983689
[26] Golub，G.H.，Van Loan，C.F.：矩阵计算，第4版。约翰·霍普金斯（2013）·Zbl 1268.65037号
[27] 马，S。；Goldfarb，D。；Chen，L.，矩阵秩最小化的不动点和bregman迭代方法，数学。程序。，128, 1-2, 321-353 (2011) ·Zbl 1221.65146号 ·doi:10.1007/s10107-009-0306-5
[28] 博尔特，J。；萨巴赫，S。；Teboulle，M.，非凸和非光滑问题的近似交替线性化最小化，数学。程序。，146, 1-2, 459-494 (2014) ·Zbl 1297.90125号 ·doi:10.1007/s10107-013-0701-9
[29] 蔡，JF；坎迪斯，EJ；Shen，Z.，矩阵补全的奇异值阈值算法，SIAM J.Optim。，20, 4, 1956-1982 (2008) ·Zbl 1201.90155号 ·doi:10.1137/080738970
[30] Wang，Y。；董，M。；Xu，Y.，高阶张量的稀疏秩1近似算法，应用。数学。莱特。，102, 106140 (2020) ·Zbl 07206961号 ·doi:10.1016/j.aml.2019.106140
[31] Wang，X.，Navasca，C.：通过稀疏优化对张量进行低秩近似。数字。线性代数应用。25（2），（2017）。doi:10.1002/nla.2136·Zbl 1499.65247号
[32] Recht，B。；法泽尔，M。；Parrilo，PA，通过核范数最小化保证线性矩阵方程的最小秩解，SIAM Rev.，52，3，471-501（2010）·Zbl 1198.90321号 ·数字对象标识代码：10.1137/070697835
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。