×

关于Regiska参数选择规则的推广及其在大规模多参数Tikhonov正则化中的数值实现。 (英语) Zbl 1293.65061号

摘要:关于Tikhonov正则化的一个关键问题是正则化参数的正确选择。本文讨论了一个参数选择规则的推广T.Regiánska公司[SIAM J.Sci.Compute.17,No.3,740-749(1996;Zbl 0865.65023号)],通过快速定点方法进行分析和算法实现F.S.V.巴赞【反向问题24,第3号,文章编号035001,15 p.(2008;Zbl 1147.65033号)]这导致了一种多参数Tikhonov正则化的定点方法,称为MFP。与单参数情况一样,该算法不需要任何噪声级信息。进一步,结合Golub-Kahan双对角化(GKB)算法生成的Krylov子空间上的投影和每次迭代时的MFP方法,我们导出了一种新的大规模多参数Tikhonov正则化问题的算法。对MFP应用于众所周知的离散不适定问题时的性能进行了评估,并与差分原理得到的结果进行了比较。结果表明,MFP是高效且具有竞争力的。文中还说明了新算法在超分辨率问题上的有效性。

MSC公司:

65层20 超定系统伪逆的数值解
65层22 数值线性代数中的不适定性和正则化问题
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Bauer,F。;Ivanyshyn,O.,具有两个相互依赖的正则化参数的最优正则化,逆概率。,23, 331-342 (2007) ·兹比尔1119.65048
[2] Bauer,F。;Pereverzev,S.V.,《在多参数正则化框架内对噪声协方差进行粗略近似的应用》,《国际层析成像》。统计,4,1-12(2006)·Zbl 1133.62321号
[3] Bazán,F.S.V.,确定Tikhonov正则化参数的定点迭代,逆概率。,24, 035001 (2008) ·Zbl 1147.65033号
[4] 巴赞,F.S.V。;Francisco,J.B.,确定Tikhonov正则化参数的改进不动点算法,逆概率。,25, 045007 (2009) ·Zbl 1181.65060号
[5] 巴赞,F.S.V。;Borges,L.S.,GKB-FP:大规模离散不定问题的算法,BIT,50481-507(2010)·Zbl 1207.65039号
[6] M.Belge,M.E.Kilmer,E.L.Miller,利用L-超曲面同时进行多重正则化参数选择,并应用于小波域中的线性逆问题,收录于:SPIE’98的会议记录-贝叶斯推断,逆问题,1998年,第3459页。;M.Belge,M.E.Kilmer,E.L.Miller,利用L-超曲面同时进行多重正则化参数选择,并将其应用于小波域中的线性逆问题,收录于:SPIE’98会议录-贝叶斯推断,逆问题,1998年,第3459页。
[7] 贝尔奇,M。;Kilmer,M.E。;Miller,E.L.,广义L-曲线框架中多个正则化参数的有效确定,逆问题。,18, 1161-1183 (2002) ·Zbl 1018.65073号
[8] Brezinski,C。;Redivo Zaglia,M。;罗德里格斯,G。;Seatzu,S.,病态线性系统的多参数正则化技术,数值。数学。,94, 203-228 (2003) ·Zbl 1024.65036号
[9] 陈,Z。;卢,Y。;Xu,Y。;Yang,H.,线性适定算子方程的多参数Tikhonov正则化,J.Compute。数学。,26, 37-55 (2008) ·Zbl 1174.65018号
[10] 陈,Z。;湘,C。;Zhao,K。;Liu,X.,多目标优化问题的Tikhonov型正则化算法的收敛性分析,应用。数学。计算。,211, 167-172 (2009) ·Zbl 1162.90551号
[11] 钟,J。;Nagy,J.G。;O’Leary,D.P.,《Lanczos混合正则化的加权GCV方法》,电子。事务处理。数字。分析。,28, 149-167 (2008) ·Zbl 1171.65029号
[12] Düvelmeyer,D。;Hofmann,B.,跳跃扩散过程参数估计的多参数正则化方法,J.逆病态概率。,14, 861-880 (2006) ·Zbl 1105.62103号
[13] Golub,G.H。;希思,M。;Wahba,G.,《广义交叉验证作为选择良好岭参数的方法》,《技术计量学》,第21期,第215-222页(1979年)·Zbl 0461.62059号
[14] Golub,G.H。;Kahan,W.,《计算矩阵的奇异值和伪逆》,SIAM J.Numer。分析。序列号。B、 2205-224(1965)·Zbl 0194.18201号
[15] Golub,G.H。;Van Loan,C.F.,《矩阵计算》(1996),约翰霍普金斯大学出版社:约翰霍普金大学出版社伦敦·Zbl 0865.65009号
[16] Gongsheng,L。;金青,L。;小平,F。;Yu,M.,一种新的梯度正则化算法,用于最终观测的一维溶质运移中的源项反演,应用。数学。计算。,196646-660(2008年)·Zbl 1135.65372号
[17] Hansen,P.C。;O'Leary,D.P.,《L曲线在离散不适定问题正则化中的应用》,SIAM J.Sci。计算。,14, 1487-1503 (1993) ·Zbl 0789.65030号
[18] Hansen,P.C.,正则化工具:用于分析和解决离散不适定问题的MATLAB包,Numer。阿尔戈。,6, 1-35 (1994) ·Zbl 0789.65029号
[19] Hansen,P.C.,秩亏和离散病态问题(1998),SIAM:宾夕法尼亚州费城SIAM
[20] Hansen,P.C。;Jensen,T.K.,正则化最小残差方法的平滑范数预处理,SIAM。《矩阵分析杂志》。申请。,29, 1-14 (2006) ·Zbl 1154.65028号
[21] Leem,K.H。;Pelekanos,G。;Bazán,F.S.V.,Kirsch因式分解法中确定Tikhonov正则化参数的定点迭代,应用。数学。计算。,21, 12, 3747-3753 (2010) ·Zbl 1197.78036号
[22] 兰佩,J。;赖切尔,L。;Voss,H.,通过正交投影约简实现大尺度Tikhonov正则化,线性代数应用。,436, 8, 2845-2865 (2012) ·Zbl 1241.65044号
[23] 卢,S。;Pereverzev,S.V。;邵,Y。;Tautenhahn,U.,多参数正则化的差异曲线,J.逆病态概率。,18, 655-676 (2010) ·Zbl 1280.47016号
[24] 卢,S。;Pereverzev,S.V.,多参数正则化及其数值实现,Numer。数学,118,1-31(2011)·Zbl 1221.65128号
[25] 卢,Y。;沈,L。;Xu,Y.,带位移误差的高分辨率图像重建的多参数正则化方法,IEEE Trans。电路系统。,54, 1788-1799 (2007) ·Zbl 1374.94240号
[26] Morozov,V.A.,解决不正确命题问题的正则化方法(1984),施普林格:施普林格纽约·兹伯利0549.65031
[27] 佩奇,C.C。;Saunders,M.A.,LSQR:稀疏线性方程组和稀疏最小二乘算法,ACM Trans。数学。软质。,8, 43-71 (1982) ·Zbl 0478.65016号
[28] 南卡罗来纳州帕克。;M.K.帕克。;Kang,M.G.,《超分辨率图像重建:技术概述》,IEEE信号处理。Mag.,20,535-547(1996)
[29] Phillips,D.L.,某些第一类积分方程的数值解法,J.ACM,9,84-97(1962)·Zbl 0108.29902号
[30] Rajan,M.P.,用一种有效的离散化方案选择后验参数来解决不适定问题,应用。数学。计算。,204, 891-904 (2008) ·Zbl 1163.65029号
[31] Regiáska,T.,离散不定问题中的正则化参数,SIAM J.Sci。计算。,3, 740-749 (1996) ·Zbl 0865.65023号
[32] 赖切尔,L。;Sgallari,F。;Ye,Q.,基于广义Krylov子空间方法的Tikhonov正则化,应用。数字。数学。,62, 9, 1215-1228 (2012) ·Zbl 1246.65068号
[33] 赖切尔,L。;Ye,Q.,简单平方平滑正则化算子,Electron。事务处理。数字。分析。,33, 63-83 (2009) ·Zbl 1171.65033号
[34] Salahi,M.,《病态最小二乘问题的正则化工具和稳健优化:计算比较》,应用。数学。计算。,217, 7985-7990 (2011) ·Zbl 1219.65043号
[35] Tikhonov,A.N.,错误公式化问题的解决方案和正则化方法,苏联数学。道克。,4, 1035-1038 (1963) ·Zbl 0141.11001号
[36] 徐,P。;福田,Y。;Liu,Y.,《多参数正则化:从精确卫星轨道确定地球位的数值解和应用》,J.Geod。,第80页,第17-27页(2006年)
[37] Yin,J-F.,基于正则化最小二乘问题Sherman-Morrison公式的预条件,应用。数学。计算。,215, 3007-3016 (2009) ·Zbl 1192.65036号
[38] 张,J。;Mammadov,M.,解决线性不适定问题的新方法,应用。数学。计算。,218, 10180-10187 (2012) ·Zbl 1246.65069号
[39] Zibetti,M.V.W。;巴赞,F.S.V。;Mayer,J.,确定超分辨率问题的正则化参数,信号处理。,882890-2901(2008年)·Zbl 1151.94444号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。