×
阿亚拉，艾伦;泽维尔·克莱斯;劳拉·格里戈里

ALORA：仿射低阶近似。 （英语） Zbl 1417.65120号

科学杂志。计算。 79，第2期，1135-1160（2019）.
摘要：本文提出了（m次n）矩阵的仿射低秩逼近的概念，包括将其列拟合到一个至多维的仿射子空间（k次（m，n））。我们提出了ALORA算法，该算法通过略微修改任何低阶近似方法的应用来构造仿射近似。我们重点关注用经典QRCP和子空间迭代算法创建的近似。对于前者，我们讨论了现有的枢轴技术，并提供了使用任意枢轴技术时的误差范围。对于fsubspace迭代，我们证明了奇异向量收敛的一个结果，显示了一个与最近证明的奇异值收敛的界一致的界。最后，我们使用来自不同领域的具有挑战性的矩阵进行了数值实验，显示了良好的性能并验证了理论框架。

引用于三文件

MSC公司：

65层25 数值线性代数中的正交化
65英尺30英寸 其他矩阵算法（MSC2010）

关键词：

劣等的;QR分解;子空间迭代;仿射子空间

软件：

GT发动机;规范化工具;LAPACK公司
PDF格式BibTeX公司 XML格式引用
\textit｛A.Ayala｝等人，《科学杂志》。计算。79，编号21135-1160（2019；兹bl 1417.65120）
全文： 内政部 哈尔

参考文献：

[1] Anderson，E.、Bai，Z.、Bischof，C.H.、Blackford，S.、Demmel，J.W.、Dongarra，J.J.、Du Croz，J.、Greenbaum，A.、Hammarling，S.，McKenney，A.、Sorensen，D.C.：LAPACK用户指南。SIAM，费城（1999）·Zbl 0934.65030号 ·数字对象标识代码：10.1137/1.9780898719604
[2] Bebendorf，M.：边界元矩阵的逼近。数字。数学。86(4), 565-589 (2000) ·Zbl 0966.65094号 ·doi:10.1007/PL00005410
[3] Bebendorf，M.：层次矩阵。斯普林格，莱比锡（2008）·Zbl 1151.65090号
[4] Bischof，C.H.：一种带受控局部旋转的并行QR分解算法。SIAM J.矩阵分析。申请。12, 36-57 (1991) ·Zbl 0718.65017号
[5] Boutsidis，C.，Mahoney，M.，Drineas，P.：列子集选择问题的改进近似算法。摘自：第二十届ACM-SIAM离散算法年会论文集，第968-977页（2009）·Zbl 1420.68235号
[6] Demmel，J.W.，Grigori，L.，Gu，M.，Xiang，H.：沟通-避免秩揭示QR因式分解与列旋转。SIAM J.矩阵分析。申请。36, 55-89 (2015) ·Zbl 1327.65078号 ·数字对象标识码：10.1137/13092157X
[7] Drmać，Z.，Bujanović，Z：关于秩揭示QR因式分解软件的失败——一个案例研究。ACM事务处理。数学。柔和。35(2):12:1-12, 28 (2008)
[8] Drmać，Z.，Veselić，K.：新的快速准确的Jacobi SVD算法。I.SIAM J.矩阵分析。申请。29(4), 1322-1342 (2008) ·Zbl 1221.65100号 ·doi:10.1137/050639193
[9] Drmać，Z.，Veselić，K.：新的快速准确的Jacobi SVD算法。二、。SIAM J.矩阵分析。申请。29(4), 1343-1362 (2008) ·Zbl 1221.65101号 ·数字对象标识码：10.1137/05063920X
[10] Duersch，J.，Gu，M.：随机QR与柱旋转。SIAM J.科学。计算。39（4），C263-C291（2017）·Zbl 1371.65026号 ·doi:10.1137/15M1044680
[11] Eckart，G.，Young，G.：一个矩阵与另一个低秩矩阵的近似。《心理测量学》1，211-218（1936）·JFM 62.1075.02标准 ·doi:10.1007/BF02288367
[12] Edelman，A.：随机矩阵的特征值和条件数。SIAM J.矩阵分析。申请。9(4), 543-560 (1988) ·Zbl 0678.15019号 ·doi:10.1137/0609045
[13] Frieze，A.，Kannan，R.，Vempala，S.：寻找低阶近似的快速蒙特卡罗算法。J.ACM 51（6），1025-1041（2004）·Zbl 1125.65005号 ·doi:10.145/139488.1039494
[14] Golub，G.H.，Klema，V.，Stewart，G.W.：秩简并和最小二乘问题。技术报告TR-456，部门。马里兰大学帕克学院计算机科学，医学博士（1976年）
[15] Golub，G.H.，Van Loan，C.F.：《矩阵计算》，第三版。约翰·霍普金斯大学出版社，巴尔的摩（1996）·Zbl 0865.65009号
[16] Grigori，L.，Cayrols，S.，Demmel，J.：基于lu因式分解的稀疏矩阵的低秩近似，具有列和行锦标赛枢轴。SIAM J.科学。计算。40（2），C181-C209（2018）·Zbl 1453.65090号 ·doi:10.1137/16M1074527
[17] Gu，M.：子空间迭代随机化和奇异值问题。SIAM J.科学。计算。37（3），A1139-A1173（2015）·兹比尔1328.65088 ·doi:10.1137/130938700
[18] Gu，M.，Eisenstat，S.：计算强秩揭示QR分解的高效算法。SIAM J.矩阵分析。申请。17(4), 848-869 (1996) ·Zbl 0858.65044号
[19] Halko，N.，Martinsson，P.G.，Tropp，J.A.：寻找具有随机性的结构：构造近似矩阵分解的概率算法。SIAM版本53（2），217-288（2011）·Zbl 1269.65043号 ·数字对象标识代码：10.1137/090771806
[20] Hansen，P.C.：针对MATLAB 7.3的正则化工具版本4.1。网址：http://www.imm.dtu.dk/pcha/Regutools公司。访问时间：2018年10月10日
[21] Horn，R.，Johnson，C.：矩阵分析主题。剑桥大学出版社，纽约（1991）·Zbl 0729.15001号 ·doi:10.1017/CBO9780511840371
[22] Huckaby，D.A.，Chan，T.F.：低秩矩阵的Stewart枢轴QLP分解。数字。线性代数应用。12(4), 153-159 (2005) ·Zbl 1164.65372号 ·doi:10.1002/nla.404
[23] Kahan，W.：数值线性代数。可以。数学。公牛9757-801（1966）·Zbl 0236.65025号 ·doi:10.4153/CBM-1966-083-2
[24] Martinsson，P.G.，Quintana，G.，Heavner，N.，Van de Geijn，R.：带柱旋转随机化的Householder qr因子分解（hqrrp）。SIAM J.科学。计算。39（2），C96-C115（2017）·Zbl 1365.65070号 ·doi:10.1137/16M1081270
[25] Martinsson，P.G.，Rokhlin，V.，Tygert，M.：矩阵近似的随机算法。技术报告耶鲁大学CS研究报告YALEU/DCS/RR-1361。耶鲁大学计算机科学系（2006）·兹比尔1111.65010
[26] Mirsky，L.：对称规范函数和酉不变范数。Q.J.数学。牛津大学。序列号。11(2), 50-59 (1960) ·兹伯利0105.01101 ·doi:10.1093/qmath/11.1.50
[27] O'Rourke，S.，Vu，V.，Wang，K.：随机矩阵的特征向量：一项调查。J.库姆。理论Ser。A 144361-442（2016）·Zbl 1347.15044号 ·doi:10.1016/j.jcta.2016.06.008
[28] Pan，C.-T.，Tang，P.T.P.：QR因式分解揭示的奇异值的界限。位数字。数学。39(4), 740-756 (1999) ·Zbl 0944.65042号 ·doi:10.1023/A:1022395308695
[29] Rudelson，M.：随机矩阵的可逆性：逆的范数。安。数学。168, 575-600 (2008) ·Zbl 1175.15030号 ·doi:10.4007/annals.2008.168.575
[30] Schneider，P.，Eberly，D.H.：计算机图形的几何工具。Morgan Kaufmann Publishers Inc.，加利福尼亚州旧金山（2003）
[31] Stewart，G.W.：奇异值分解的QLP近似。SIAM J.科学。计算。20(4), 1336-1348 (1999) ·Zbl 0939.65062号 ·doi:10.1137/S1064827597319519
[32] Szarek，S.J.：随机矩阵的条件数。J.复杂。7, 131-149 (1991) ·Zbl 0760.15018号 ·doi:10.1016/0885-064X（91）90002-F
[33] Tao，T.，Vu，V.：随机矩阵：特征向量的通用性质。随机矩阵理论应用。1(1), 1150001 (2012) ·Zbl 1248.15031号 ·doi:10.1142/S201032631150018
[34] Voronin，S.，Martinsson，P.G.：cur和插值矩阵分解的高效算法。高级计算。数学。43(3), 495-516 (2017) ·Zbl 1369.65049号 ·doi:10.1007/s10444-016-9494-8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。