×
陈，Ziang;李应州;陆建峰

张量环分解：优化景观和交替最小二乘的单圈收敛。 （英语） Zbl 1458.65050号

SIAM J.矩阵分析。申请。 41，第3期，1416-1442（2020）.
摘要：在这项工作中，我们研究了张量环分解及其相关的数值算法。随着键维数的增加，我们建立了优化问题算法难度的急剧转变：一方面，我们表明，即使张量环格式的参数过高，也存在伪局部极小值，即键维数远大于真实目标张量的值。另一方面，当键维数进一步增加时，我们建立了张量环分解的交替最小二乘算法的单圈收敛性。交替最小二乘算法的局部极小值和单环收敛的数值实验补充了理论结果。

MSC公司：

65层99 数值线性代数
15A69号 多线性代数，张量演算

关键词：

张量环分解;伪局部极小;交替最小二乘法;第一次迭代收敛
PDF格式BibTeX公司 XML格式引用
\textit{Z.Chen}等人，SIAM J.矩阵分析。申请。41，第3号，1416--1442（2020；Zbl 1458.65050）
全文： 内政部 arXiv公司

参考文献：

[1] I.Affleck、T.Kennedy、E.H.Lieb和H.Tasaki，各向同性量子反铁磁体中的价键基态，通信数学。物理。，115（1988），第477-528页，https://doi.org/10.1007/BF01218021。
[2] I.Arad、Z.Landau、U.Vazirani和T.Vidick，《一维低能本征态的严格RG算法和面积定律》，《公共数学》。物理。，356（2017），第65-105页，https://doi.org/10.1007/s00220-017-2973-z。 ·Zbl 1376.81079号
[3] K.Batselier，张量环分解的问题，预印本，https://arxiv.org/abs/1811.03813, 2018.
[4] D.Bigoni、A.P.Engsig-Karup和Y.M.Marzouk，谱张量-应变分解，SIAM J.Sci。计算。，38（2016），第A2405-A2439页，https://doi.org/10.1137/15M1036919。 ·Zbl 1347.41006号
[5] F.G.S.L.Branda͂o和M.Horodecki，相关性的指数衰减意味着面积定律，Comm.Math。物理。，333（2015），第761-798页，https://doi.org/10.1007/s00220-014-2213-8。 ·Zbl 1317.81021号
[6] G.K.-L.Chan和S.Sharma，量子化学中的密度矩阵重整化群，年。物理版。化学。，62（2011），第465-481页，https://doi.org/10.1146/annurev-physchem-032210-103338。
[7] M.Espig、W.Hackbusch和A.Khachatryan，关于张量格式表示中交替最小二乘优化的收敛性，预印本，https://arxiv.org/abs/1506.00062, 2015.
[8] R.Ge，C.Jin，Y.Zheng，非凸低阶问题中的无伪局部极小：统一几何分析，第34届机器学习国际会议论文集，PMLR 702017，第1233-1242页，http://proceedings.mlr.press/v70/ge17a.html。
[9] L.Grasedyck，张量的层次奇异值分解，SIAM J.矩阵分析。申请。，31（2010），第2029-254页，https://doi.org/10.1137/090764189。 ·Zbl 1210.65090号
[10] W.Hackbusch和S.Kuöhn，张量表示的新格式，J.Fourier Ana。申请。，15（2009），第706-722页，https://doi.org/10.1007/s00041-009-9094-9。 ·Zbl 1188.15022号
[11] K.A.Hallberg，密度矩阵重整化的新趋势，高级物理学。，55（2006），第477-526页。
[12] M.B.Hastings，《一维量子系统的面积定律》，J.Stat.Mech。理论实验，2007（2007），08024，https://doi.org/10.1088/1742-5468/2007/08/P08024。 ·Zbl 1456.82046号
[13] S.Holtz、T.Rohwedder和R.Schneider，张量列格式张量优化的交替线性方案，SIAM J.Sci。计算。，34（2012），第A683-A713页，https://doi.org/10.1137/100818893。 ·Zbl 1252.15031号
[14] Y.Khoo，J.Lu，L.Ying，从采样、预印本高效构造张量环表示，https://arxiv.org/abs/1711.00954, 2017.
[15] T.G.Kolda和B.W.Bader，张量分解和应用，SIAM Rev.，51（2009），第455-500页，https://doi.org/10.1137/07070111X。 ·Zbl 1173.65029号
[16] J.M.Landsberg，Y.Qi，K.Ye，《张量网络态几何》，量子信息计算。，12（2012），第346-354页·Zbl 1268.81035号
[17] 李毅，陆建华，王振华，主导特征值问题的坐标下降法，SIAM J.Sci。计算。，41（2019年），第A2681-A2716页，https://doi.org/10.1137/18M1202505。 ·Zbl 1420.65051号
[18] R.Oruís，《张量网络实用介绍：矩阵乘积态和投影纠缠对态》，Ann.Phys。（纽约），349（2014），第117-158页，https://doi.org/10.1016/j.aop.2014.06.013。 ·Zbl 1343.81003号
[19] I.V.Oseledets，张量-应变分解，SIAM J.Sci。计算。，33（2011），第2295-2317页，https://doi.org/10.1137/090752286。 ·Zbl 1232.15018号
[20] I.V.Oseledets和E.E.Trytyshnikov，《打破维度诅咒，或如何在多个维度中使用SVD》，SIAM J.Sci。计算。，31（2009），第3744-3759页，https://doi.org/10.1137/090748330。 ·Zbl 1200.65028号
[21] E.Robeva和A.Seigal，图形模型和张量网络的对偶性，预印本，https://arxiv.org/abs/11710.01437, 2017. ·Zbl 1390.13083号
[22] T.Rohwedder和A.Uschmajew，关于张量列格式凸问题优化交替格式的局部收敛性，SIAM J.Numer。分析。，51（2013），第1134-1162页，https://doi.org/10.1137/10857520。 ·Zbl 1273.65088号
[23] U.Schollwoåck，密度矩阵重整化群，现代物理学。，77 (2005), 259. ·Zbl 1205.82073号
[24] U.Schollwo­ck，矩阵乘积状态下的密度矩阵重整化群，Ann.Phys。（纽约），326（2011），第96-192页，https://doi.org/10.1016/J.AOP.2010.09.012。 ·Zbl 1213.81178号
[25] F.Verstraete和J.I.Cirac，二维和更高维量子多体系统的重正化算法，预印本，https://arxiv.org/abs/cond-mat/0407066, 2004.
[26] F.Verstraete、D.Porras和J.I.Cirac，《密度矩阵重整化群和周期边界条件：量子信息透视》，Phys。修订稿。，93 (2004), 227205, https://doi.org/10.103/PhysRevLett.93.227205。
[27] G.Vidal，纠缠重整化，物理学。修订稿。，99 (2007), 220405, https://doi.org/10.103/PhysRevLett.99.220405。 ·Zbl 1237.82024号
[28] W.Wang、V.Aggarwal和S.Aeron，高效低秩张量环完备，《IEEE计算机视觉国际会议论文集》，IEEE，2017年，第5698-5706页，https://doi.org/10.109/ICCV.2017.607。
[29] W.Wang、V.Aggarwal和S.Aeron，高效低秩张量环完备，收录于IEEE国际计算机视觉会议（ICCV），2017年，第5698-5706页，https://doi.org/10.109/ICCV.2017.607。
[30] S.R.White，量子重整化群的密度矩阵公式，Phys。修订稿。，69（1992），第2863-2866页，https://doi.org/10.103/PhysRevLett.69.2863。
[31] S.R.White，量子重整化群的密度矩阵算法，物理学。B版，48（1993），第10345-10356页，https://doi.org/10.103/PhysRevB.48.10345。
[32] S.Wouters和D.Van Neck，从头算量子化学的密度矩阵重整化群，《欧洲物理》。J.D，68（2014），272·Zbl 1348.81029号
[33] K.Ye和L.-H.Lim，Tensor Network Ranks，预印本，https://arxiv.org/abs/1801.02662, 2018.
[34] Q.Zhao、M.Sugiyama、L.Yuan和A.Cichocki，利用环结构网络学习有效张量表示，《学习代表国际会议论文集》，2018年。
[35] Q.Zhao、G.Zhou、S.Xie、L.Zhang和A.Cichocki，张量环分解，预印本，https://arxiv.org/abs/1606.05535, 2016.
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。