×

秩亏最小二乘问题的先决条件。 (英语) Zbl 1493.65065号

摘要:在本文中,我们提出了一种计算稀疏预条件的方法,用于通过LSMR方法迭代求解秩亏最小二乘问题。该方法的主要思想是更新为正则化问题计算的不完全因式分解,以恢复原始问题的解。对不同科学和工程应用中产生的大量矩阵的数值实验表明,在大多数情况下,所提出的预条件器可以成功地应用于加速迭代Krylov子空间方法的收敛。

理学硕士:

65F08个 迭代方法的前置条件
65层20 超定系统的数值解,伪逆
65英尺50英寸 稀疏矩阵的计算方法
65N22型 含偏微分方程边值问题离散方程的数值解
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bjorck,A.,最小二乘问题的数值方法(1996),SIAM:SIAM Philadelphia·Zbl 0847.65023号
[2] 佩奇,C.C。;Saunders,M.A.,LSQR:稀疏线性方程组和稀疏最小二乘的算法,ACM Trans。数学。软件,8,1,43-71(1982),URLhttp://doi.acm.org/10.1145/355984.355989 ·Zbl 0478.65016号
[3] 佩奇,C.C。;Saunders,M.A.,算法583:LSQR:稀疏线性方程和最小二乘问题,ACM Trans。数学。软件,8195-209(1982),网址http://doi.acm.org/10.1145/355993.356000
[4] Golub,G.等人。;Kahan,W.,《计算矩阵的奇异值和伪逆》,J.Soc.Ind.Appl。数学。序列号。B、 2205-224(1965)·Zbl 0194.18201号
[5] 方,D.C.-L。;Saunders,M.,LSMR:稀疏最小二乘问题的迭代算法,SIAM J.Sci。计算。,33, 5, 2950-2971 (2011) ·Zbl 1232.65052号
[6] Scott,J.,《关于使用基于Cholesky的因式分解解决秩亏稀疏线性最小二乘问题》,SIAM J.Sci。计算。,39、4、C319-C339(2017)·Zbl 1372.65094号
[7] HSL,用于大规模科学计算的Fortran代码集合。网址:http://www.hsl.l.ac.uk/。
[8] 李,N。;Saad,Y.,MIQR:大型稀疏最小二乘问题的多级不完全QR预处理器,SIAM J.矩阵分析。申请。,28, 2, 524-550 (2006) ·Zbl 1113.65036号
[9] Benzi,M。;Tůma,M.,正定矩阵的鲁棒不完全因式分解预条件,Numer。线性代数应用。,10, 5-6, 385-400 (2003) ·Zbl 1071.65528号
[10] Hayami,K。;尹,J.-F。;Ito,T.,《最小二乘问题的GMRES方法》,SIAM J.矩阵分析。申请。,31, 5, 2400-2430 (2010) ·Zbl 1215.65071号
[11] R.Bru,J.Marín,J.Mas,M.Tůma,解线性最小二乘问题的预处理迭代方法,SIAM J.Sci。计算。36 (4). ·Zbl 1303.65021号
[12] 古尔德,N。;Scott,J.,稀疏线性最小二乘问题预条件的最新进展,ACM Trans。数学。软件,43,4,36:1-36:35(2017)·Zbl 1380.65064号
[13] Marín,J。;马斯·J。;格雷罗,D。;Hayami,K.,修正最小二乘问题的预条件更新,数值算法。,1-18 (2017) ·Zbl 1368.65042号
[14] Cerdán,J。;Marín,J。;Mas,J.,平衡不完全因子分解预条件的低秩更新,数值。算法,74,2337-370(2017)·Zbl 1360.65092号
[15] Davis,T.A。;Hu,Y.,佛罗里达大学稀疏矩阵收集,ACM Trans。数学。软件,38,1,1:1-1:25(2011)·Zbl 1365.65123号
[16] 波顿,A。;Fan,C.-J.,计算稀疏矩阵的块三角形式,ACM Trans。数学。软件,16,4,303-324(1990),URLhttp://doi.acm.org/10.1145/98267.98287 ·Zbl 0900.65117号
[17] 线性系统和最小二乘法LSMR软件(2010),URLhttp://web.stanford.edu/group/SOL/software/lsmr/
[18] Arridge,S.R。;Betcke,M.M。;Harhanen,L.,非结构化网格反问题的迭代预处理LSQR方法,反问题,30,7,第075009页,(2014),URLhttp://stacks.iop.org/0266-5611/30/i=7/a=075009 ·Zbl 1321.65094号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。