×
吴念慈;向华

随机QLP分解。 （英语） Zbl 1439.65060号

线性代数应用。 599, 18-35 (2020).
摘要：我们提出了随机QLP（RQLP）算法及其增强版本（ERQLP），用于计算大小为（m乘以n）的矩阵的低秩近似，从而使（a近似Q L P^T），其中，（L）是秩-（k）低三角矩阵，（Q）和（P）是列正交矩阵。RQLP和ERQLP的实现需要（mathcal{O}（mnk））触发器，它们主要应用于BLAS-3操作。我们导出了（L）-值的下界，它可以近似地跟踪（A）的奇异值。我们的主张得到了数值实验的支持。

引用于4文件

MSC公司：

65层55 低阶矩阵逼近的数值方法；矩阵压缩
2015财年65 矩阵特征值和特征向量的数值计算
68瓦20 随机化算法

关键词：

奇异值分解;QLP分解;随机算法

软件：

规范化工具
PDF格式BibTeX公司 XML格式引用
\textit{N.Wu}和\textit{H.Xiang}，线性代数应用。599、18-35（2020年；Zbl 1439.65060）
全文： 内政部

参考文献：

[1] Chan，T.F.，揭示QR分解的秩，线性代数应用。，88, 67-82 (1985) ·Zbl 0624.65025号
[2] Chandrasekaran，S。；Ipsen，I.C.F.，《计算奇异值的QR算法分析》，SIAM J.矩阵分析。申请。，16, 520-535 (1995) ·Zbl 0827.65040号
[3] Demmel，J.W.，《应用数值线性代数》（1997），SIAM:SIAM Philadelphia，PA·Zbl 0879.65017号
[4] 德梅尔，J.W。；格里戈里，L。；顾，M。；Xiang，H.，《避免秩揭示的列枢轴QR因子分解的通信》，SIAM J.矩阵分析。申请。，36, 55-89 (2015) ·Zbl 1327.65078号
[5] Duersch，J.A。；Gu，M.，《柱旋转随机QR》，SIAM J.Sci。计算。，39、C263-C291（2017）·Zbl 1371.65026号
[6] Golub，G.H。；Van Loan，C.F.，《矩阵计算》（2013），约翰霍普金斯大学出版社：约翰霍普金大学出版社，马里兰州巴尔的摩·Zbl 1268.65037号
[7] 顾，M。；Eisenstat，S.C.，《计算强秩揭示QR因式分解的高效算法》，SIAM J.Sci。计算。，4, 848-869 (1996) ·Zbl 0858.65044号
[8] Gu，M.，子空间迭代随机化和奇异值问题，SIAM J.Sci。计算。，37，A1139-A1173（2015）·兹比尔1328.65088
[9] 北哈尔科。；Martinsson，P.G。；Tropp，J.A.，《寻找随机性结构：构建近似矩阵分解的概率算法》，SIAM Rev.，53，217-288（2011）·Zbl 1269.65043号
[10] Hansen，P.C.，《正则化工具：用于分析和解决离散不适定问题的MATLAB包》（MATLAB 7.3版本4.1），数值。算法，46，189-194（2007）·Zbl 1128.65029号
[11] 霍恩，R.A。；Johnson，C.R.，《矩阵分析专题》（1991），剑桥大学出版社·Zbl 0729.15001号
[12] 哈克比，D.A。；Chan，T.F.，关于逼近奇异值分解的Stewart QLP算法的收敛性，Numer。算法，32，287-316（2003）·Zbl 1035.65034号
[13] 哈克比，D.A。；Chan，T.F.，Stewart的低秩矩阵的枢轴QLP分解，Numer。线性代数应用。，12, 153-159 (2005) ·Zbl 1164.65372号
[14] Mahoney，M.W.，矩阵和数据的随机算法，Found。趋势马赫数。学习。，3, 123-224 (2011) ·Zbl 1232.68173号
[15] Martinsson，P.G。；Voronin，S.，高效计算矩阵秩揭示因子分解的随机分块算法，SIAM J.Sci。计算。，38，S485-S507（2016）·Zbl 1352.65095号
[16] Martinsson，P.G。；奥蒂，G.Q。；Heavner，N。；Geijn，R.，Householder QR因式分解与柱旋转随机化（HQRRP），SIAM J.Sci。计算。，第39页，第96-C115页（2017年）·Zbl 1365.65070号
[17] Rokhlin，V。；Szlam，A。；Tygert，M.，《主成分分析的随机算法》，SIAM J.Matrix Ana。申请。，31, 1100-1124 (2009) ·Zbl 1198.65035号
[18] Stewart，G.W.，奇异值分解的QLP近似，SIAM J.Sci。计算。，20, 1336-1348 (1999) ·Zbl 0939.65062号
[19] Tropp，J.A。；Yurtsever，A。；乌代尔，M。；Cevher，V.，低秩矩阵近似的实用草图算法，SIAM J.矩阵分析。申请。，3811454-1485（2017）·Zbl 1379.65026号
[20] 伍尔夫，F。；自由，E。；Rokhlin，V。；Tygert，M.，矩阵逼近的快速随机算法，应用。计算。哈蒙。分析。，25, 335-366 (2008) ·Zbl 1155.65035号
[21] 肖建伟（Xiao，J.W.）。；顾，M。；Langou，J.，《可靠低秩矩阵近似的快速并行随机QR与列旋转算法》，IEEE高性能计算国际会议（2017），IEEE计算机学会
[22] Yu，W.J。；顾毅。；Li，Y.H.，固定精度低秩矩阵近似的高效随机算法，SIAM J.矩阵分析。申请。，39, 1339-1359 (2018) ·Zbl 1405.65063号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。