×

大矩阵低阶近似的叉积方法。 (英语) Zbl 1431.65061号

摘要:在本文中,我们提出了一种新型的重新启动Krylov方法,用于计算大矩阵的低秩近似。与以前的Krylov方法相比,我们的方法没有应用Lanczos算法或Lanczos-双对角化。这简化了基本迭代,并允许引入几个创新。
该方法的优点是它需要最少的计算机存储。在每次迭代时建立的Krylov矩阵使用一个改进的起始向量和一个新的三项递推关系。这些修改导致快速收敛。数值实验表明了该方法的有效性。

MSC公司:

65层55 低阶矩阵逼近的数值方法;矩阵压缩
65层10 线性系统的迭代数值方法
65层50 稀疏矩阵的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 巴格拉马,K。;Calvetti,D。;Reichel,L.,IRBL:求解大规模Hermitian本征问题的隐式重启块Lanczos方法,SIAM J.Sci。计算。,241650-1677(2003年)·Zbl 1044.65027号
[2] 巴格拉马,J。;Reichel,L.,Augmented隐式重新启动了Lanczos双对角化方法,SIAM J.Sci。计算。,27, 19-42 (2005) ·Zbl 1087.65039号
[3] 巴格拉马,J。;Reichel,L.,Restarted block Lanczos双对角化方法,数值。算法,43,251-272(2006)·Zbl 1110.65027号
[4] 巴格拉马,J。;Reichel,L.,一种隐式重新启动的块Lanczos双对角化方法,使用Leja移位,BIT-Numer。数学。,64, 263-293 (2013) ·Zbl 1269.65038号
[5] Bai,A。;德梅尔,J。;Dongarra,J。;Ruhe,A。;van der Vorst,H.,《代数特征值问题求解模板:实用指南》(1999),SIAM:SIAM Philadelphia,PA
[6] Bjorck,A.,最小平方问题的数值方法(1996),SIAM:SIAM Philadelphia·Zbl 0847.65023号
[7] Calvetti,D。;赖切尔,L。;Sorenson,D.C.,用于大型对称特征值问题的隐式重启Lanczos方法,Electron。事务处理。数字。分析。,2, 1-21 (1994) ·Zbl 0809.65030号
[8] Dax,A.,关于正交商矩阵的极值性质,线性代数应用。,432, 1234-1257 (2010) ·Zbl 1189.65067号
[9] Dax,A.,一种新型的重启Krylov方法,《高级线性代数矩阵理论》,7,18-28(2017)
[10] Demmel,J.W.,《应用数值线性代数》(1997),SIAM:SIAM Philadelphia·Zbl 0879.65017号
[11] 德里尼亚斯,P。;Kannan,R。;Mahoney,M.W.,矩阵的快速蒙特卡罗算法II:计算矩阵的低阶近似,SIAM J.Compute。,36, 158-183 (2006) ·Zbl 1111.68148号
[12] 德里尼亚斯,P。;Kannan,R。;Mahoney,M.W.,《矩阵的快速蒙特卡罗算法III:计算矩阵的有效近似分解》,SIAM J.Compute。,36, 184-206 (2006) ·Zbl 1111.68149号
[13] S.Friedland,M.Kaveh,A.Niknejad,H.Zare,矩阵的快速蒙特卡罗低秩近似,Proc。IEEE SoSE,洛杉矶,2006年,第218-223页。
[14] 弗里兹,A。;Kannan,R。;Vempala,S.,《寻找低阶近似的快速蒙特卡罗算法》,J.Assoc.Compute。机器。,51, 1025-1041 (2004) ·兹比尔1125.65005
[15] Golub,G.H。;Van Loan,C.F.,《矩阵计算》(2013),约翰霍普金斯大学出版社·Zbl 1268.65037号
[16] Halko,N。;Martinsson,P.G。;Tropp,J.A.,《寻找具有随机性的结构:构造近似矩阵分解的概率算法》,SIAM Rev.,53217-288(2011)·Zbl 1269.65043号
[17] 霍恩,R.A。;Johnson,C.R.,矩阵分析(1985),剑桥大学出版社·Zbl 0576.15001号
[18] 贾,Z。;Niu,D.,计算部分奇异值分解的隐式重新启动精细双对角化Lanczos方法,SIAM J.Matrix Ana。申请。,25, 246-265 (2003) ·Zbl 1063.65030号
[19] Larsen,R.M.,Lanczos双对角化与部分重正交化(1998),奥胡斯大学计算机科学系:丹麦奥胡斯学院计算机科学系(博士论文)
[20] R.M.Larsen,在Lanczos双对角化中结合隐式重启和部分重组,http://sun.stanford.edu/rmunk/PROPACK/。
[21] 自由,E。;伍尔夫,F。;Martinsson,P.-G。;Rokhlin,V。;Tygert,M.,矩阵低秩近似的随机算法,Proc。国家。阿卡德。科学。,104, 20167-20172 (2008) ·Zbl 1215.65080号
[22] Morgan,R.B.,关于重新启动大型非对称特征值问题的Arnoldi方法,数学。公司。,65, 1213-1230 (1996) ·兹比尔0857.65041
[23] Parlett,B.N.,《对称特征值问题》(1980),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯,新泽西州·Zbl 0431.65017
[24] Saad,Y.,《大型特征值问题的数值方法》(2011),SIAM:SIAM Philadelphia·Zbl 1242.65068号
[25] Sorensen,D.C.,多项式滤波器在步长Arnoldi方法中的隐含应用,SIAM J.矩阵分析。申请。,13, 357-385 (1992) ·Zbl 0763.65025号
[26] Stewart,G.W.,矩阵算法,第一卷:基本分解(1998),SIAM:SIAM Philadelphia·Zbl 0910.65012号
[27] Stewart,G.W.,矩阵算法,第二卷:特征系统(2001),SIAM:SIAM Philadelphia·Zbl 0984.65031号
[28] Watkins,D.S.,矩阵特征值问题:GR和Krylov子空间方法(2007),SIAM:SIAM Philadelphia·Zbl 1142.65038号
[29] Wu,K。;Simon,H.,《大型对称特征值问题的厚重启动Lanczos方法》,SIAM J.矩阵分析。申请。,22, 602-616 (2000) ·Zbl 0969.65030号
[30] Wu,L。;罗梅罗,E。;Stathopoulos,A.,PRIMME SVDS:用于精确大规模计算的高性能预处理SVD解算器,SIAM J.Sci。计算。,39248-271(2017)·Zbl 1392.65100号
[31] Wu,L。;Stathopoulos,A.,用于精确计算大矩阵奇异三元组的预处理混合SVD方法,SIAM J.Sci。计算。,37365-388(2015年)·Zbl 1325.65055号
[32] 山崎,I。;Bai,Z。;西蒙,H。;Wang,L。;Wu,K.,厚重启Lanczos方法的自适应投影子空间维数,ACM Trans。数学。软件,47,27(2010)·Zbl 1364.65089号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。