×

大型稀疏最小二乘问题的预处理GMRES方法和不完全Givens正交化方法。 (英语) Zbl 1160.65313号

小结:我们建议使用不完全Givens正交化(IGO)方法对广义最小残差(GMRES)方法进行预处理,以解决大型稀疏线性最小二乘问题。理论分析表明,预处理器满足充分条件,可以保证预处理的GMRES方法永远不会崩溃,并且总是给出原问题的最小二乘解。数值实验进一步证实了该预处理方法的有效性。我们还发现,对于病态和奇异最小二乘问题,IGO预条件BA-GMRES方法优于相应的CGLS方法。

MSC公司:

65层20 超定系统伪逆的数值解
65层25 数值线性代数中的正交化
65层50 稀疏矩阵的计算方法
65层35 矩阵范数、条件、缩放的数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bai,Z.-Z。;达夫,I.S。;Wathen,A.J.,一类不完全正交分解方法。一: 方法与理论,BIT,41,53-70(2001)·Zbl 0990.65038号
[2] Bai,Z.-Z。;Jin,C.-H.,超定线性方程组的列分解松弛方法,国际期刊应用。数学。,13,1,71-82(2003年)·Zbl 1049.65025号
[3] Bai,Z.-Z。;Li,G.-Q.,线性方程组的限制预处理共轭梯度法,IMA J.Numer。分析。,23, 561-580 (2003) ·Zbl 1046.65018号
[4] Bai,Z.-Z。;Wang,Z.-Q.,对称正定线性系统共轭梯度法的限制预条件,J.Compute。申请。数学。,187, 202-226 (2006) ·Zbl 1083.65045号
[5] Bai,Z.-Z。;尹,J.-F。;Su,Y.-F.,非厄米正定矩阵的移位分裂预条件,J.Compute。数学。,24, 4, 539-552 (2006) ·Zbl 1120.65054号
[6] 比约克,Å., 最小二乘问题的数值方法(1996),SIAM:SIAM Philadelphia·Zbl 0847.65023号
[7] Davis,T.,佛罗里达大学稀疏矩阵集合·Zbl 1365.65123号
[8] Hayami,K。;Ito,T.,《GMRES方法在奇异系统和最小二乘问题中的应用》,(Shi,Z.-C.;Okamoto,H.,《第七届中日数值数学和科学计算研讨会论文集》,张家界,2004(2006),科学出版社:科学出版社北京),31-44
[9] Hayami,K。;Ito,T.,使用GMRES方法求解最小二乘问题,Proc。仪器统计。数学。,53,331-348(2005),(日语)
[10] K.Hayami,J.-F.Yin,T.Ito,《最小二乘问题的GMRES方法》,NII技术报告,NII-2007-009E,日本东京国家信息学研究所,2007年7月,第1-28页;K.Hayami,J.-F.Yin,T.Ito,《最小二乘问题的GMRES方法》,NII技术报告,NII-2007-009E,日本东京国家信息学研究所,2007年7月,第1-28页
[11] M.Hegland,大型最小二乘问题动物繁殖数据的描述和使用,技术报告TR/PA/93/50,法国图卢兹Cerfacs,1993年;M.Hegland,大最小二乘问题动物繁殖数据的描述和使用,技术报告TR/PA/93/50,Cerfacs,法国图卢兹,1993
[12] Hestenes,M.R。;Stiefel,E.L.,求解线性系统的共轭梯度方法,J.Res.Natl。伯尔。支架。,49309-436(1952年)·Zbl 0048.09901号
[13] T.Ito,K.Hayami,《最小二乘问题的预处理GMRES方法》,NII技术报告,NII-2004-006E,国家信息学研究所,日本东京,2004年5月,第1-29页;T.Ito,K.Hayami,《最小二乘问题的预处理GMRES方法》,NII技术报告,NII-2004-006E,国家信息学研究所,日本东京,2004年5月,第1-29页
[14] Nocedal,J。;Wright,S.J.,数值优化(1999),Springer-Verlag:Springer-Verlag纽约,柏林,海德堡·兹伯利0930.65067
[15] 萨阿德,Y。;Schultz,M.H.,GMRES:求解非对称线性系统的广义最小残差算法,SIAM J.Sci。统计计算。,7 (1986), 856-839 ·Zbl 0599.65018号
[16] Saad,Y.,《稀疏线性系统的迭代方法》(2003),SIAM:SIAM Philadelphia·Zbl 1002.65042号
[17] 触发器,B。;McLauchlan,P。;哈特利,R。;Fitzgibbon,A.,《束调整——现代综合》,(Triggs,B.;Zisserman,A.;Szeliski,R.,《视觉算法:理论与实践》,计算机科学讲义,第1883卷(2000),Springer-Verlag),298-372
[18] 佩奇,C.C。;Saunders,M.A.,LSQR:稀疏线性方程和稀疏最小二乘的算法,ACM Tran。数学。柔软。,8, 43-71 (1982) ·Zbl 0478.65016号
[19] Papadopoulos,A.T。;达夫,I.S。;Wathen,A.J.,使用Givens旋转的不完全正交分解方法。II: 实施和结果,BIT,45159-179(2005)·Zbl 1080.65028号
[20] Vuik,K。;Sevink,A.G。;Herman,G.C.,求解逆散射最小二乘问题的预处理Krylov子空间方法,J.Compute。物理。,123, 330-340 (1996) ·Zbl 0857.65044号
[21] 尹,J.-F。;Bai,Z.-Z.,块二乘二线性系统正规残差上的约束预处理共轭梯度法,J.Compute。数学。,26, 240-249 (2008) ·Zbl 1174.65014号
[22] 张,S.-L。;Oyanagi,Y.,带权最小二乘问题正交(k)方法的一个充分必要收敛条件,Ann.Inst.Statist。数学。,42, 805-811 (1990) ·Zbl 0732.65038号
[23] 张,S.-L。;Oyanagi,Y.,线性最小二乘问题的正交(k)方法,J.Inf.Proc。,12, 121-125 (1991) ·Zbl 0767.65036号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。