An asymptotical regularization with convex constraints for inverse problems

被引:3
作者
Zhong, Min [1 ]
Wang, Wei [2 ]
Tong, Shanshan [3 ]
机构
[1] Southeast Univ, Sch Math, Nanjing 210096, Jiangsu, Peoples R China
[2] Jiaxing Univ, Coll Data Sci, Jiaxing 314001, Zhejiang, Peoples R China
[3] Shaanxi Normal Univ, Sch Math & Stat, Xian 710119, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
nonlinear inverse problems; asymptotical regularization; non-smooth constraints; convergence rate; ILL-POSED PROBLEMS; LANDWEBER ITERATION;
D O I
10.1088/1361-6420/ac55ef
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We investigate the method of asymptotical regularization for the stable approximate solution of nonlinear ill-posed problems F(x) = y in Hilbert spaces. The method consists of two components, an outer Newton iteration and an inner scheme providing increments by solving a local coupling linearized evolution equations. In addition, a non-smooth uniformly convex functional has been embedded in the evolution equations which is allowed to be non-smooth, including L (1)-liked and total variation-like penalty terms. We establish convergence properties of the method, derive stability estimates, and perform the convergence rate under the Holder continuity of the inverse mapping. Furthermore, based on Runge-Kutta (RK) discretization, different kinds of iteration schemes can be developed for numerical realization. In our numerical experiments, four types iterative scheme, including Landweber type, one-stage explicit, implicit Euler and two-stage RK are presented to illustrate the performance of the proposed method.
引用
收藏
页数:30
相关论文
共 44 条
[1]  
[Anonymous], 1998, Nonlinear Ill-Posed Problems
[2]  
[Anonymous], 2008, An Efficient Primal-Dual Hybrid Gradient Algorithm for Total Variation Image Restoration
[3]  
[Anonymous], 2002, Scientific Computing with Ordinary Differential Equations
[4]   Optical tomography in medical imaging [J].
Arridge, SR .
INVERSE PROBLEMS, 1999, 15 (02) :R41-R93
[5]   Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems [J].
Beck, Amir ;
Teboulle, Marc .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2009, 18 (11) :2419-2434
[6]   Iterative Runge-Kutta-type methods for nonlinear ill-posed problems [J].
Boeckmann, C. ;
Pornsawad, P. .
INVERSE PROBLEMS, 2008, 24 (02)
[7]   Convergence Rates of First- and Higher-Order Dynamics for Solving Linear Ill-Posed Problems [J].
Bot, Radu ;
Dong, Guozhi ;
Elbau, Peter ;
Scherzer, Otmar .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2022, 22 (05) :1567-1629
[8]   Distributed optimization and statistical learning via the alternating direction method of multipliers [J].
Boyd S. ;
Parikh N. ;
Chu E. ;
Peleato B. ;
Eckstein J. .
Foundations and Trends in Machine Learning, 2010, 3 (01) :1-122
[9]   One new strategy for a priori choice of regularizing parameters in Tikhonov's regularization [J].
Cheng, J ;
Yamamoto, M .
INVERSE PROBLEMS, 2000, 16 (04) :L31-L38
[10]   The index function and Tikhonov regularization for ill-posed problems* [J].
Cheng, Jin ;
Hofmann, Bernd ;
Lu, Shuai .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 265 :110-119