×

具有局部凸剩余泛函的非线性不适定问题的Nesterov加速梯度法。 (英语) Zbl 06904974号

摘要:在本文中,我们考虑Nesterov的加速梯度方法来解决非线性逆问题和不适定问题。该方法是求解适定凸优化问题的一种基于梯度的快速迭代方法,对于不适定问题也有很好的结果。在这里,我们基于局部凸剩余泛函的假设,对不适定问题提供了该方法的收敛性分析。此外,我们在基于非线性对角算子和自卷积反问题的一些数值例子中证明了该方法的有效性。

MSC公司:

65-XX岁 数值分析
90倍X 运筹学、数学规划

软件:

TIGRA公司
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Anzengruber,S.W。;比尔格尔,S。;霍夫曼,B。;Steinmeyer,G.,超短激光脉冲表征中复杂去卷积和相位恢复的变分正则化,逆问题,32,(2016)·Zbl 1342.78045号 ·doi:10.1088/0266-5611/32/3/035002
[2] Attouch,H。;Peypouquet,J.,Nesterov的加速向前-向后方法的收敛速度实际上比o个(1/k2) 、SIAM J.Optim.、。,26, 1824-1834, (2016) ·Zbl 1346.49048号 ·数字对象标识代码:10.1137/15M1046095
[3] Bauschke,H.H。;Combettes,P.L.,希尔伯特空间中的凸分析和单调算子理论,(2017),柏林:施普林格出版社,柏林·Zbl 1359.26003号
[4] 贝克,A。;Teboulle,M.,线性反问题的快速迭代收缩阈值算法,SIAM J.成像科学。,2, 183-202, (2009) ·Zbl 1175.94009号 ·doi:10.1137/080716542
[5] Birkholz,S。;Steinmeyer,G。;科克,S。;格思,D。;比尔格尔,S。;Hofmann,B.,基于自衍射的光谱干涉术中通过正则化进行相位恢复,J.Opt。《美国社会学杂志》,32,983-992,(2015)·doi:10.1364/JOSAB.32.00083
[6] 布莱斯克,B。;Neubauer,A。;Scherzer,O.,关于迭代正则化高斯-牛顿方法的收敛速度,IMA J.Numer。分析。,17, 421, (1997) ·Zbl 0881.65050号 ·doi:10.1093/imanum/17.3421
[7] 比尔格,S。;Hofmann,B.,关于自卷积示例的低阶收敛速度不足,应用。分析。,94, 477-493, (2015) ·Zbl 1312.65087号 ·doi:10.1080/00036811.2014.886107
[8] 比尔格尔,S。;弗莱明,J。;Hofmann,B.,关于稀疏Fourier表示的紧支撑函数的复值去自动卷积,反问题,32,(2016)·Zbl 1431.47005号 ·doi:10.1088/0266-5611/32/10/104006
[9] 英国,H.W。;汉克,M。;Neubauer,A.,反问题的正则化,(1996),Dordrecht:Kluwer,Dordracht·Zbl 0859.65054号
[10] 弗莱舍,G。;Hofmann,B.,关于自卷积方程的反演率,反问题,12,419,(1996)·Zbl 0862.45007号 ·doi:10.1088/0266-5611/12/4/006
[11] 格思,D。;霍夫曼,B。;Birkholz,S。;科克,S。;Steinmeyer,G.,超短激光脉冲表征中自动演化问题的正则化,反问题科学。工程,22,245-266,(2014)·Zbl 1304.47013号 ·doi:10.1080/17415977.2013.769535
[12] Gorenflo,R。;Hofmann,B.,关于自卷积和正则化,反问题,10,353,(1994)·Zbl 0804.45003号 ·doi:10.1088/0266-5611/10/2/011
[13] Hanke,M.,用于解不适定方程的加速Landweber迭代,Numer。数学。,60, 341-373, (1991) ·Zbl 0745.65038号 ·doi:10.1007/BF01385727
[14] Hanke,M.,正则化Levenberg–Marquardt方案,应用于地下水反滤问题,反问题,13,79,(1997)·Zbl 0873.65057号 ·doi:10.1088/0266-5611/13/007
[15] 汉克,M。;Neubauer,A。;Scherzer,O.,非线性不适定问题Landweber迭代的收敛性分析,Numer。数学。,72, 21-37, (1995) ·Zbl 0840.65049号 ·doi:10.1007/s002110050158
[16] 霍夫曼,B。;Scherzer,O.,Hilbert空间中算子方程的局部适定性和源条件,反问题,14,1189,(1998)·Zbl 0915.65052号 ·doi:10.1088/0266-5611/14/5/007
[17] Hubmer,S。;Ramlau,R.,非线性不适定问题两点梯度法的收敛性分析,反问题,33,(2017)·Zbl 1378.65116号 ·doi:10.1088/1361-6420/aa7ac7
[18] Hubmer,S。;Neubauer,A。;Ramlau,R。;Voss,H.U.,关于磁共振平流成像的参数估计问题,逆问题成像,12175-204,(2018)·Zbl 1397.65175号 ·doi:10.3934/ipi.2018007
[19] Hubmer,S。;Sherina,E。;Neubauer,A。;Scherzer,O.,在非线性逆问题框架下,根据静态位移场测量值估计Lamé参数,SIAM J.Imaging Sci。,11, 1268-1293, (2018) ·兹比尔1401.65060 ·doi:10.1137/17M1154461
[20] Jin,Q.,关于求解非线性反问题的正则化Levenberg–Marquardt方法,Numer。数学。,115, 229-259, (2010) ·Zbl 1201.65087号 ·doi:10.1007/s00211-009-0275-x
[21] Jin,Q.,Landweber–具有不精确内解器的Banach空间中的Kaczmarz方法,反问题,32,(2016)·兹比尔1356.65146 ·doi:10.1088/0266-5611/32/10/104005
[22] 金,Q。;Tautenhahn,U.,《关于求解非线性反问题的某些牛顿型方法的差异原理》,Numer。数学。,111, 509-558, (2009) ·Zbl 1253.65087号 ·doi:10.1007/s00211-008-0198-y
[23] Kaltenbacher,B。;Neubauer,A。;Scherzer,O.,《非线性病态问题的迭代正则化方法》,(2008),柏林:德格鲁特出版社,柏林·Zbl 1145.65037号
[24] Kindermann,S.,不适定问题梯度法的收敛性,反问题成像,11,703-720,(2017)·Zbl 1368.65082号 ·doi:10.3934/ipi.2017033
[25] Nesterov,Y.,一种求解具有收敛速度的凸规划问题的方法O(运行)(1/k2) ,苏联。数学-道克。,27, 372-376, (1983) ·兹伯利0535.90071
[26] Neubauer,A.,Hilbert尺度下非线性不适定问题的Landweber迭代,Numer。数学。,85, 309-328, (2000) ·Zbl 0963.65058号 ·doi:10.1007/s002110050487
[27] Neubauer,A.,Hilbert尺度非线性病态问题Landweber迭代的一些推广,J.逆病态问题,24393-406,(2016)·Zbl 1350.65053号 ·doi:10.1515/jiip-2015-0086
[28] Neubauer,A.,《关于线性不适定问题Landweber迭代的Nesterov加速》,J.《逆病态问题》,25,381-390,(2017)·Zbl 1367.47017号 ·doi:10.1515/jiip-2016-0060
[29] Ramlau,R.,TIGRA-正则化非线性不适定问题的迭代算法,反问题,19,433,(2003)·兹比尔1029.65059 ·doi:10.1088/0266-5611/19/2/312
[30] Ramlau,R.,反问题的修正Landweber方法,数值。功能。分析。最佳。,20, 79-98, (1999) ·Zbl 0970.65064号 ·doi:10.1080/01630569908816882
[31] Rockafellar,R.T。;韦茨,M。;Wets,T.J B.,变分分析,(2009),柏林:施普林格出版社,柏林
[32] Scherzer,O.,基于Landweber迭代求解非线性问题的迭代方法的收敛准则,J.Math。分析。申请。,194, 911-933, (1995) ·Zbl 0842.65036号 ·doi:10.1006/jmaa.1995.1335
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。