Adaptive Nesterov momentum method for solving ill-posed inverse problems

被引:4
作者
Jin, Qinian [1 ]
机构
[1] Australian Natl Univ, Math Sci Inst, Canberra, ACT 2601, Australia
关键词
ill-posed inverse problems; adaptive Nesterov momentum method; the discrepancy principle; convergence; BANACH-SPACES; REGULARIZATION; CONVERGENCE;
D O I
10.1088/1361-6420/ada8d3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Nesterov's acceleration strategy is renowned in speeding up the convergence of gradient-based optimization algorithms and has been crucial in developing fast first order methods for well-posed convex optimization problems. Although Nesterov's accelerated gradient method has been adapted as an iterative regularization method for solving ill-posed inverse problems, no general convergence theory is available except for some special instances. In this paper, we develop an adaptive Nesterov momentum method for solving ill-posed inverse problems in Banach spaces, where the step-sizes and momentum coefficients are chosen through adaptive procedures with explicit formulas. Additionally, uniform convex regularization functions are incorporated to detect the features of sought solutions. Under standard conditions, we establish the regularization property of our method when terminated by the discrepancy principle. Various numerical experiments demonstrate that our method outperforms the Landweber-type method in terms of the required number of iterations and the computational time.
引用
收藏
页数:34
相关论文
共 50 条
[21]   Solving ill-posed inverse problems using iterative deep neural networks [J].
Adler, Jonas ;
Oktem, Ozan .
INVERSE PROBLEMS, 2017, 33 (12)
[22]   Definitions and examples of inverse and ill-posed problems [J].
Kabanikhin, S. I. .
JOURNAL OF INVERSE AND ILL-POSED PROBLEMS, 2008, 16 (04) :317-357
[23]   The residual method for regularizing ill-posed problems [J].
Grasmair, Markus ;
Haltmeier, Markus ;
Scherzer, Otmar .
APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (06) :2693-2710
[24]   Regularization method with two parameters for nonlinear ill-posed problems [J].
LIU ZhenHai LI Jing LI ZhaoWen Department of Mathematics Changsha University of Science and Technology Changsha China Department of Information Hunan Business College Changsha China .
ScienceinChina(SeriesA:Mathematics), 2008, (01) :70-78
[25]   Regularization method with two parameters for nonlinear ill-posed problems [J].
ZhenHai Liu ;
Jing Li ;
ZhaoWen Li .
Science in China Series A: Mathematics, 2008, 51 :70-78
[26]   An a posteriori wavelet method for solving two kinds of ill-posed problems [J].
Feng, Xiaoli ;
Qian, Zhi .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2018, 95 (09) :1893-1909
[27]   Regularization method with two parameters for nonlinear ill-posed problems [J].
Liu ZhenHai ;
Li Jing ;
Li ZhaoWen .
SCIENCE IN CHINA SERIES A-MATHEMATICS, 2008, 51 (01) :70-78
[28]   Adaptive cross approximation for ill-posed problems [J].
Mach, T. ;
Reichel, L. ;
Van Barel, M. ;
Vandebril, R. .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2016, 303 :206-217
[29]   On the iteratively regularized Gauss-Newton method for solving nonlinear ill-posed problems [J].
Jin, QN .
MATHEMATICS OF COMPUTATION, 2000, 69 (232) :1603-1623
[30]   On the use of genetic algorithms for solving ill-posed problems [J].
Mera, NS ;
Elliott, L ;
Ingham, DB .
INVERSE PROBLEMS IN ENGINEERING, 2003, 11 (02) :105-121