×

线性离散不定问题的Krylov子空间逼近精度。 (英语) Zbl 1434.65043号

作者对LSQR的正则化效应进行了深入分析,从而建立了这两个子空间之间的2-范数距离的一般定理,并对严重、中度和轻度不适定问题给出了精确的估计。

理学硕士:

65层22 数值线性代数中的不适定性和正则化问题
第15页第18页 特征值、奇异值和特征向量
65层10 线性系统的迭代数值方法
65层20 超定系统的数值解,伪逆
65兰特 积分方程反问题的数值方法
65J20型 抽象空间中不适定问题的数值解;正规化
65J22型 抽象空间反问题的数值解法
65兰特 积分方程不适定问题的数值方法
47A52型 线性算子和不适定问题,正则化
15年29日 线性代数中的反问题
2005年第45季度 积分方程的反问题
86A22型 地球物理学中的反问题
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 英国,H.W。;汉克,M。;Neubauer,A.,《反问题的正则化》(2000),Kluwer学术出版社
[2] 汉克,M。;Hansen,P.C.,(秩亏和离散不适定问题:线性反演的数值方面。秩亏与离散不适定性问题:线性逆变的数值方面,SIAM数学建模与计算专著(1998),SIAM:SIAM Philadelphia,PA)
[3] 汉克,M。;Hansen,P.C.,(《离散反问题:洞察力和算法》,《离散反题:洞察力与算法》,算法基础,第7卷(2010年),SIAM:SIAM Philadelphia,PA)·Zbl 1197.65054号
[4] Kirsch,A.,(反问题数学理论导论。反问题数学原理导论,应用数学科学,第120卷(2011年),Springer:Springer New York)·Zbl 1213.35004号
[5] 米勒,J.L。;Siltanen,S.,(实际应用的线性和非线性逆问题。实际应用的非线性和线性逆问题,计算科学与工程,第10卷(2012),SIAM:SIAM Philadelphia,PA)·Zbl 1262.65124号
[6] R.C.阿斯特。;Borchers,B。;Thurber,C.H.,《参数估计和反问题》(2013),爱思唯尔出版社:纽约·Zbl 1273.35306号
[7] Engl,H.W.,反问题稳定解的正则化方法,Surv。数学。Ind.,371-143(1993)·Zbl 0776.65043号
[8] 伊藤,K。;Jin,B.,(逆向问题:Tikhonov理论和算法。逆向问题:蒂霍诺夫理论和算法,应用数学系列,第22卷(2015年),世界科学出版有限公司:世界科学出版股份有限公司,新泽西州哈肯萨克)·兹比尔1306.65210
[9] 凯皮奥,J。;Somersalo,E.,(统计和计算逆问题,统计和计算反问题,应用数学科学,第160卷(2005),Springer-Verlag:Springer-Verlag New York)·Zbl 1068.65022号
[10] Vogel,C.R.,(反问题的计算方法。反问题的计算机方法,应用数学前沿,第23卷(2002),SIAM:SIAM Philadelphia,PA)·Zbl 1008.65103号
[11] Kythe,P.K。;Puri,P.,《线性积分方程的计算方法》(2002),Birkhäuser Boston,Inc.:Birkháuser波士顿,Inc.马萨诸塞州波士顿·Zbl 1023.65134号
[12] 加佐拉,S。;Novati,P.,Krylov子空间方法中离散Picard条件的继承,BIT,56,893-918(2016)·Zbl 1353.65023号
[13] Kern,M.,《反问题的数值方法》(2016),John Wiley&Sons,Inc·Zbl 1342.65138号
[14] Tikhonov,A.N。;阿瑟宁,V.Y.,《病态问题的解决方案》(1977年),V.H.温斯顿父子公司:V.H.Winston父子公司华盛顿特区·Zbl 0354.65028号
[15] 比约克,Å., 最小二乘问题的数值方法(1996),SIAM:SIAM Philadelphia,PA
[16] van der Vorst,H.A.,线性离散不适定问题的一些数值方法的实际检验,SIAM Rev.,21,100-111(1979)
[17] Natterer,F.,(计算机断层摄影的数学。计算机断层摄影的数学,应用数学经典,第32卷(2001年),SIAM:SIAM Philadelphia,PA),1986年原版再版·Zbl 0973.92020号
[18] 汉克,M。;Hansen,P.C.,利用L曲线分析离散不定问题,SIAM Rev.,34561-580(1992)·Zbl 0770.65026号
[19] Hansen,P.C。;O'Leary,D.P.,《L曲线在离散不适定问题正则化中的应用》,SIAM J.Sci。计算。,14, 1487-1503 (1993) ·Zbl 0789.65030号
[20] Hanke,M.,《L曲线法在病态问题中的局限性》,BIT,36287-301(1996)·Zbl 0849.65039号
[21] Vogel,C.R.,(L)曲线正则化参数选择方法的非收敛性,反问题,12535-547(1996)·Zbl 0867.65025号
[22] Hanke,M.,(病态问题的共轭梯度类型方法。病态问题中的共轭梯度型方法,数学系列中的皮特曼研究笔记,第327卷(1995),朗曼:朗曼埃塞克斯)·兹比尔083065043
[23] Golub,G.H。;O'Leary,D.P.,共轭梯度和Lanczos算法的一些历史:1948-1976,SIAM Rev.,31,50-102(1989)·Zbl 0673.65017号
[24] Hestenes,M.R。;Stiefel,E.,求解线性系统的共轭梯度方法,J.Res.Natl。伯尔。支架。,49, 409-436 (1952) ·Zbl 0048.09901号
[25] 佩奇,C.C。;Saunders,M.A.,LSQR:稀疏线性方程组和稀疏最小二乘算法,ACM Trans。数学。软质。,8, 43-71 (1982) ·Zbl 0478.65016号
[26] 比约克,Å., (矩阵计算的数值方法.矩阵计算的数字方法,应用数学文本,第59卷(2015),施普林格:施普林格查姆)·Zbl 1322.65047号
[27] Craig,E.J.,《N步迭代程序》,J.Math。物理。,34, 64-73 (1955) ·Zbl 0065.10901号
[28] Hanke,M.,《基于Lanczos的离散病态问题正则化方法》,BIT,41,Suppl.,1008-1018(2001)
[29] Fong,D.C.L。;Saunders,M.,LSMR:稀疏最小二乘问题的迭代算法,SIAM J.Sci。计算。,33, 2950-2971 (2011) ·Zbl 1232.65052号
[30] 佩奇,C.C。;Saunders,M.A.,稀疏不定线性方程组的解,SIAM J.Numer。分析。,12, 617-629 (1975) ·Zbl 0319.65025号
[31] Hnětynková,M.R。;玛丽·库比诺娃;Plešinger,M.,LSQR、LSMR和Craig正则化残差中的噪声表示,线性代数应用。,533, 357-379 (2017) ·Zbl 1391.15062号
[32] Hnětynková,M.R。;普莱辛格,M。;Strakoš,Z.,Golub-Kahan迭代双对角化的正则化效应和揭示数据中的噪声水平,BIT,49,669-696(2009)·Zbl 1184.65044号
[33] Hofmann,B.,应用逆问题和不适定问题的正则化(1986),特乌布纳:特乌布纳-斯图加特,德国·Zbl 0606.65038号
[34] 汉克,M。;Hansen,P.C.,大型问题的正则化方法,Surv。数学。印度,3,253-315(1993)·Zbl 0805.65058号
[35] Johnsson,C.,《最优控制问题的有限元方法技术》。报告79-04 R(1979),哥德堡大学计算机科学系
[36] 比约克,Å.; Eldén,L.,《不适定问题的数值代数方法》报告LiTH-R-33-1979(1979),瑞典林雪平大学数学系
[37] 汉克,M。;Hansen,P.C.,针对Matlab 7.3的正则化工具4.0版,Numer。算法,46,189-194(2007)·Zbl 1128.65029号
[38] Fierro,R.D。;Golub,G.H。;汉森,P.C。;O'Leary,D.P.,通过截断总最小二乘法进行正则化,SIAM J.Sci。计算。,18, 1223-1241 (1997) ·Zbl 0891.65040号
[39] 黄,Y。;Jia,Z.,关于大规模不适定问题LSQR正则化的一些结果,Sci。中国数学。,60, 701-718 (2017) ·Zbl 1453.65080号
[40] Nemirovskii,A.S.,不适定问题中伴随梯度方法的正则化性质,苏联计算。数学。数学。物理。,26, 7-16 (1986) ·兹比尔0615.65056
[41] 佩奇,C.C。;斯特拉科什,Z.Z.,线性代数系统中的核心问题,SIAM J.矩阵分析。申请。,27, 861-875 (2005) ·兹比尔1097.15003
[42] van der Sluis,A。;van der Vorst,H.A.,稀疏线性最小二乘问题迭代解的SIRT和CG型方法,线性代数应用。,130, 257-303 (1990) ·Zbl 0702.65042号
[43] 贝里沙,S。;Nagy,J.G.,《还原工具:图像还原的迭代方法》(2012),可从http://www.mathcs.emory.edu/ñagy/恢复工具
[44] S.Gazzola,P.C.Hansen,J.G.Nagy,《IR工具:迭代正则化方法和大规模测试问题的MATLAB包》,Numer。算法http://dx.doi.org/10.1007/s11075-018-0570-7。 ·Zbl 1415.65003号
[45] Frommer,A。;Maass,P.,Tikhonov-Phillips正则化的快速基于CG的方法,SIAM J.Sci。计算。,20, 1831-1850 (1999) ·Zbl 0943.65068号
[46] 奥利里,D.P。;Simmons,J.A.,《不适定问题大规模离散的双对角化-正则化程序》,SIAM J.Sci。统计计算。,2, 474-489 (1981) ·Zbl 0469.65089号
[47] 比约克,Å., 求解大型稀疏线性方程组的双对角化算法,BIT,28659-670(1988)·Zbl 0658.65041号
[48] 比约克,Å.; 格里姆,E。;van Dooren,P.,不适定系统的隐式移位双对角化算法,BIT,34,510-534(1994)·Zbl 0821.65023号
[49] Renaut,R.A。;瓦坦卡,S。;Ardestani,V.E.,《通过无偏预测风险和加权GCV进行混合和迭代重加权正则化》,SIAM J.Sci。计算。,39,B221-B243(2017)·Zbl 1360.65115号
[50] 巴赞,F.S.V。;Borges,L.S.,GKB-FP:大规模离散不适定问题的算法,BIT,50481-507(2010)·Zbl 1207.65039号
[51] 巴赞,F.S.V。;库尼亚,M.C.C。;Borges,L.S.,将GKB-FP算法扩展到大规模广义Tikhonov正则化,Numer。线性代数应用。,21, 316-339 (2014) ·Zbl 1340.65071号
[52] 钟,J。;Nagy,J.G。;O’Leary,D.P.,《Lanczos混合正则化的加权GCV方法》,电子。事务处理。数字。分析。,28, 149-167 (2007) ·Zbl 1171.65029号
[53] 钟,J。;Palmer,K.,用于大规模Tikhonov正则化的混合LSMR算法,SIAM J.Sci。计算。,37,S562-S580(2015)·Zbl 1325.65057号
[54] 范德斯卢伊斯,A。;van der Vorst,H.A.,共轭梯度的收敛速度,数值。数学。,48, 543-560 (1986) ·Zbl 0596.65015号
[55] 斯图尔特,G.W。;Sun,J.-G.,矩阵摄动理论(计算机科学与科学计算(1990),学术出版社:学术出版社,马萨诸塞州波士顿)
[56] Bai,Z。;德梅尔,J。;Dongarra,J。;Ruhe,A。;van der Vorst,H.A.,《代数特征值问题求解模板:实用指南》,第11卷(2000年),SIAM:宾夕法尼亚州费城SIAM
[57] Parlett,B.N.,(对称特征值问题。对称特征值的问题,应用数学经典,第20卷(1998年),SIAM:SIAM费城,宾夕法尼亚州),1980年原版的更正重印·Zbl 0885.65039号
[58] van der Vorst,H.A.,大型特征值问题的计算方法,(数值分析手册,第八卷(2002),北荷兰:北荷兰阿姆斯特丹),3-179·Zbl 1028.65028号
[59] 贾,Z。;Niu,D.,计算部分奇异值分解的隐式重新启动精细双对角化Lanczos方法,SIAM J.Matrix Ana。申请。,25, 246-265 (2003) ·Zbl 1063.65030号
[60] 贾,Z。;Niu,D.,一种改进的调和Lanczos双对角化方法和计算大矩阵最小奇异三元组的隐式重启算法,SIAM J.Sci。计算。,32, 714-744 (2010) ·兹比尔1215.65072
[61] Stewart,G.W.,《矩阵算法II:特征系统》(2001),SIAM:SIAM Philadelphia,PA·Zbl 0984.65031号
[62] Jia,Z.,调和Ritz值、调和Ritz向量和精化调和Ritz-向量的收敛性,数学。公司。,74, 1441-1456 (2005) ·Zbl 1072.65051号
[63] 汉克,M。;Hansen,P.C.,《正则化工具:用于分析和解决离散不适定问题的matlab包》,第4.1版,适用于matlab 7.3(2008),可从www.netlib.org/numbergo获得
[64] Stewart,G.W.,《矩阵算法I:基本分解》(1998),SIAM:宾夕法尼亚州费城SIAM·兹比尔0910.65012
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。