Abstract
In this paper, we propose a fast adaptive algorithm for solving nonlinear inverse problems in Hilbert spaces. The iterative process of the proposed method combines classical two point gradient method and adaptive accelerate strategy. In practice, it is often encountered that the reconstruction solution has special feature, such as sparsity and slicing smoothness. To capture the special feature of solution, convex functions are utilized to be penalty terms in iterative format. Meanwhile, a complete convergence analysis is given to show the theoretical rationality of the algorithm. The numerical simulations are provided to demonstrate the effectiveness and acceleration effect of the proposed method.
Similar content being viewed by others
Data availability
Not applicable.
Change history
01 September 2023
This article has been retracted. Please see the Retraction Notice for more detail: https://doi.org/10.1007/s40314-023-02439-y
References
Beck A, Teboulle M (2003) Mirror descent and nonlinear projected subgradient methods for convex optimization. Oper Res Lett 31(3):167–175
Beck A, Teboulle M (2009a) Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems. IEEE Trans Image Process 18(11):2419–2434
Beck A, Teboulle M (2009b) A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J Imaging Sci 2(1):183–202
Boţ RT (2012) Iterative regularization with a general penalty term-theory and application to L\(^1\) and TV regularization. Inverse Prob 28:104010
Engl HW, Ramlau R (1996) Regularization of inverse problems. Kluwer Academic Publishers, Dordrecht
Hanke M, Neubauer A, Scherzer O (1995) A convergence analysis of the Landweber iteration for nonlinear ill-posed problems. Numer Math 72:21–37
Hubmer S, Ramlau R (2017) Convergence analysis of a two-point gradient method for nonlinear ill-posed problems. Inverse Prob 33:095004
Hubmer S, Ramlau R (2018) Nesterov’s accelerated gradient method for nonlinear ill-posed problems with a locally convex residual functional. Inverse Prob 34:095003
Ito K, Jin BT (2014) Inverse problems: Tikhonov theory and algorithms. World Scientific, New York
Jin QN (1999) Applications of the modified discrepancy principle to Tikhonov regularization of nonlinear ill-posed problems. SIAM J Numer Anal 36:475–490
Jin QN, Lu X (2014) A fast nonstationary iterative method with convex penalty for inverse problems in Hilbert spaces. Inverse Prob 30:045012
Jin BT, Maass P (2012) Sparsity regularization for parameter identification problems. Inverse Prob 28(12):123001
Jin QN, Wang W (2013) Landweber iteration of Kaczmarz type with general non-smooth convex penalty functionals. Inverse Prob 29:1400–1416
Kaltenbacher B, Neubauer A, Scherzer O (2008) Iterative regularization methods for nonlinear ill-posed problems. de Gruyter & Co., Berlin
Leonardo SB, Fermín SV, Maria CC (2015) Automatic stopping rule for iterative methods in discrete ill-posed problems. J Comput Appl Math 34:1175–1197
Real R, Jin QN (2020) A revisit on Landweber iteration. Inverse Prob 36(7):075011
Rudin LI, Osher S, Fatemi E (1992) Nonlinear total variation based noise removal algorithms. Physica D 60(1–4):259–268
Scherzer O (1998) A modified Landweber iteration for solving parameter estimation problems. Appl Math Optim 38:45–68
Schirotzek W (2007) Nonsmooth analysis, vol 266(1). Springer, Berlin, pp 1–56
Schtster T, Kaltenbacher B, Hofmann B, Kazimierski K (2012) Regularization methods in Banach spaces. de Gruyter & Co., Berlin
Wald A (2018) A fast subspace optimization method for nonlinear inverse problems in Banach spaces with an application in parameter identification. Inverse Prob 34:085008
Zalinescu C (2002) Convex analysis in general vector spaces. World Scientific, New York
Zhu MQ, Chan TF (2008) An efficient erimal dual hybrid gradient algorithm for total variation image restoration. CAM report, 08-34. UCLA, Los Angeles
Acknowledgements
This work was supported by the National Natural Science Foundation of China (Nos. 62072157, 61802116), the Key Technologies Research and Development Program of Henan Province (Nos. 222102210110, 232102210190, 232102211028) and the Natural Science Foundation of Henan Province (No. 202300410102).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
There is no conflict of interest in the manuscript.
Additional information
Communicated by Kelly Cristina Poldi.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This article has been retracted. Please see the retraction notice for more detail: https://doi.org/10.1007/s40314-023-02439-y
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Ren, G., Gao, G. RETRACTED ARTICLE: A fast adaptive algorithm for nonlinear inverse problems with convex penalty. Comp. Appl. Math. 42, 188 (2023). https://doi.org/10.1007/s40314-023-02316-8
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-023-02316-8