×

约束线性不适定问题的对偶梯度法的收敛速度。 (英语) Zbl 1498.65077号

摘要:本文考虑了求解线性不定问题(Ax=y\)的对偶梯度法,其中(a:X\rightarrowY\)是从Banach空间(X\)到Hilbert空间(y\)的有界线性算子。该方法使用强凸罚函数来选择具有所需特征的解。在所求解的变源条件下,当该方法被先验的停止规则或差异原则。我们还考虑了该方法的加速及其各种应用。

MSC公司:

65J15年 非线性算子方程的数值解
65J20型 抽象空间中不适定问题的数值解;正规化
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿马托,美国。;Hughes,W.,第一类Fredholm积分方程的最大熵正则化,逆问题。,7, 793-808 (1991) ·Zbl 0752.65091号 ·doi:10.1088/0266-5611/7/6/004
[2] Attouch,H。;Peypouquet,J.,Nesterov加速前后向方法的收敛速度实际上比\(O(1/k^2)\)更快,SIAM J.Optim。,26, 1824-1834 (2016) ·Zbl 1346.49048号 ·数字对象标识代码:10.1137/15M1046095
[3] JF奥约尔;剂量,Ch,前向反向算法的过松弛稳定性,FISTA应用,SIAM J.Optim。,25, 4, 2408-2433 (2015) ·Zbl 1357.49123号 ·数字对象标识代码:10.1137/140994964
[4] 巴布,V。;Precupanu,T.,《巴拿赫空间中的凸性和优化》(2012),柏林:施普林格出版社,柏林·Zbl 1244.49001号 ·doi:10.1007/978-94-007-2247-7
[5] Beck,A.:优化中的一阶方法,MOS-SIAM优化系列25,SIAM,(2017)·Zbl 1384.65033号
[6] 贝克,A。;Teboulle,M.,线性反问题的快速迭代收缩阈值算法,SIAM J.Imag。科学。,2, 183-202 (2009) ·Zbl 1175.94009号 ·doi:10.1137/080716542
[7] JM Borwein;刘易斯,CS,最佳熵估计的收敛性,SIAM J.Optim。,1, 191-205 (1991) ·Zbl 0756.41037号 ·数字对象标识代码:10.1137/0801014
[8] JM Borwein;Zhu,QJ,《变分分析技术》,CMS Books in Mathematics/Ouvrages de Mathematiques de la SMC,20(2005),纽约:Springer,纽约·兹比尔1076.49001
[9] 博伊·R·。;Hein,T.,带极值罚项的迭代正则化-理论及其在(L^1)和TV正则化中的应用,逆问题。,28 (2012) ·Zbl 1269.47054号 ·doi:10.1088/0266-5611/28/10/104010
[10] 汉堡,M。;Resmerita,E。;Benning,M.,线性不适定问题的熵Landweber方法,逆问题。,36, 1 (2020) ·Zbl 1461.65108号 ·doi:10.1088/1361-6420/ab5c49
[11] Eggermont,PPB,第一类Fredholm积分方程的最大熵正则化,SIAM J.Math。分析。,24, 6, 1557-1576 (1993) ·Zbl 0791.65099号 ·数字对象标识代码:10.1137/0524088
[12] 艾克,B.,希尔伯特空间中凸约束不适定问题的迭代方法,数值。功能。分析。最佳。,13, 413-429 (1992) ·Zbl 0769.65026号 ·doi:10.1080/01630569208816489
[13] 英语,HW;汉克,M。;Neubauer,A.,反问题的正则化(1996),Dordrecht:Kluwer,Dordracht·Zbl 0859.65054号 ·doi:10.1007/978-94-009-1740-8
[14] 英语,HW;Landl,G.,最大熵正则化的收敛速度,SIAM J.Numer。分析。,30, 1509-1536 (1993) ·Zbl 0790.65110号 ·doi:10.1137/0730079
[15] Flemming,J.,Banach空间非线性反问题变分源条件的存在性,J.逆病态问题。,26, 2, 277-286 (2018) ·Zbl 06864434号 ·doi:10.1515/jiip-2017-0092
[16] 弗莱明,J。;Gerth,D.,内射性和弱*到弱连续性足以满足正则化中的收敛速度,J.逆病态问题。,26, 1, 85-94 (2018) ·Zbl 1382.65159号 ·doi:10.1515/jiip-2017-0008
[17] Frick,K。;Grasmair,M.,用增广拉格朗日方法和变分不等式正则化线性不适定问题,逆问题。,28, 10 (2012) ·Zbl 1253.47010号 ·doi:10.1088/0266-5611/28/10/104005
[18] Frick,K。;Lorenz,D。;Resmerita,E.,Morozov关于应用于线性逆问题的增广拉格朗日方法的原理,多尺度模型。同时。,9, 4, 1528-1548 (2011) ·Zbl 1252.65103号 ·doi:10.1137/100812835
[19] Frick,K。;Scherzer,O.,用非平稳增广拉格朗日方法正则化不适定线性方程,J.积分Equ。申请。,22, 2, 217-257 (2010) ·Zbl 1203.90156号 ·doi:10.1216/JIE-2010-22-2-217
[20] Grasmair,M.,《非凸稀疏正则化》,J.Math。分析。申请。,365, 1, 19-28 (2010) ·Zbl 1186.65067号 ·doi:10.1016/j.jmaa.2009.09.055
[21] Hanke,M.,用于解不适定方程的加速Landweber迭代,Numer。数学。,60, 341-373 (1991) ·Zbl 0745.65038号 ·doi:10.1007/BF01385727
[22] 汉克,M。;Neubauer,A。;Scherzer,O.,非线性不适定问题Landweber迭代的收敛性分析,Numer。数学。,72, 21-37 (1995) ·Zbl 0840.65049号 ·doi:10.1007/s002110050158
[23] 霍夫曼,B。;Kaltenbacher,B。;Pöschl,C。;Scherzer,O.,带非光滑算子的Banach空间中Tikhonov正则化的收敛速度,逆问题。,23, 987-1010 (2007) ·Zbl 1131.65046号 ·doi:10.1088/0266-5611/23/3/009
[24] 霍夫曼,B。;Mathé,P.,变分不等式下的参数选择,逆问题。,28 (2012) ·Zbl 1253.47041号 ·doi:10.1088/0266-5611/28/10/104006
[25] Hohage,T。;Weidling,F.,声学逆介质散射问题变分源条件的验证,逆问题。,31, 7 (2015) ·Zbl 1321.35162号 ·doi:10.1088/0266-5611/31/7/075006
[26] Hohage,T。;Weidling,F.,变分源条件的特征、逆结果和谱正则化方法的最大集,SIAM J.Numer。分析。,55, 2, 598-620 (2017) ·Zbl 1432.65070号 ·doi:10.1137/16M1067445
[27] Hubmer,S。;Ramlau,R.,非线性不适定问题两点梯度法的收敛性分析,逆问题。,33, 9 (2017) ·Zbl 1378.65116号 ·doi:10.1088/1361-6420/aa7ac7
[28] Hubmer,S。;Ramlau,R.,Nesterov关于局部凸剩余泛函非线性不适定问题的加速梯度法,逆问题。,34 (2018) ·Zbl 06904974号 ·doi:10.1088/1361-6420/aacebe
[29] Jin,Q.,具有不精确内解器的Banach空间中的Landweber-Kaczmarz方法,逆问题。,32 (2016) ·兹比尔1356.65146 ·doi:10.1088/0266-5611/32/10/104005
[30] Jin,Q.,关于用增广拉格朗日方法正则化反问题的启发式停止规则,Numer。数学。,136, 4 (2017) ·Zbl 1376.65086号 ·doi:10.1007/s00211-016-0860-8
[31] 金,Q。;Hou,Z.,求解非线性不适定问题的最大熵方法,Chin。科学。公牛。,41, 1589-1593 (1996) ·Zbl 0876.35129号 ·doi:10.1360/csb1996-41-18-1657
[32] 金,Q。;Stals,L.,Banach空间中不适定问题的非平稳迭代Tikhonov正则化,逆问题。,28, 10 (2012) ·Zbl 1253.47011号 ·doi:10.1088/0266-5611/28/10/104011
[33] 金,Q。;Wang,W.,具有一般非光滑凸惩罚泛函的Kaczmarz型Landweber迭代,逆问题。,29 (2013) ·Zbl 1283.65056号 ·doi:10.1088/0266-5611/29/8/085011
[34] Kaltenbacher,B。;Schöpfer,F。;Schuster,T.,Banach空间非线性不适定问题正则化的一些迭代方法的收敛性,逆问题。,25, 6 (2009) ·Zbl 1176.65070号 ·doi:10.1088/0266-5611/25/6/065003
[35] Kindermann,S.,线性不适定问题Nesterov加速度的最优阶收敛性,逆问题。,37, 6 (2021) ·Zbl 1503.65120号 ·doi:10.1088/1361-6420/abf5bc
[36] Natterer,F.:计算机断层成像的数学。SIAM,费城(2001)·兹伯利0973.92020
[37] Nesterov,Y.,求解具有收敛速度的凸规划问题的方法\(O(1/k^2)\),苏联数学。Doklady,27,372-376(1983)·兹伯利0535.90071
[38] Neubauer,A.,闭凸集上不适定线性算子方程的Tikhonov正则化,J.近似理论,53,3,304-320(1988)·Zbl 0676.41028号 ·doi:10.1016/0021-9045(88)90025-1
[39] Neubauer,A.,关于线性不适定问题Landweber迭代的Nesterov加速,J.逆不适定问题。,25, 3, 381-390 (2017) ·Zbl 1367.47017号 ·doi:10.1515/jiip-2016-0060
[40] 雷亚尔,R。;Jin,Q.,重新审视Landweber迭代,逆问题。,36, 7 (2020) ·Zbl 1460.65062号 ·doi:10.1088/1361-6420/ab8bc4
[41] Schöpfer,F。;阿拉斯加州路易斯;Schuster,T.,Banach空间线性不适定问题的非线性迭代方法,逆问题。,22, 311-329 (2006) ·Zbl 1088.65052号 ·doi:10.1088/0266-5611/22/1/017
[42] 舒斯特,T。;Kaltenbacher,B。;霍夫曼,B。;Kazimierski,KS,《Banach空间中的正则化方法》(2012),柏林:Walter de Gruyter,柏林·Zbl 1259.65087号 ·数字对象标识代码:10.1515/9783110255720
[43] Tseng,P.,分裂算法在凸规划和变分不等式分解中的应用,SIAM J.控制优化。,29, 1, 119-138 (1991) ·Zbl 0737.90048号 ·数字对象标识代码:10.1137/0329006
[44] Zélinscu,C.,一般向量空间中的凸分析(2002),River Edge:World Scientific Publishing Co.,Inc.,River Edge·Zbl 1023.46003号 ·doi:10.1142/5021
[45] 钟,M。;Wang,W。;Jin,Q.,用两点梯度法在Banach空间中正则化反问题,Numer。数学。,143, 3, 713-747 (2019) ·兹伯利07127290 ·doi:10.1007/s00211-019-01068-0
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。