Adaptive Nesterov momentum method for solving ill-posed inverse problems

被引:2
|
作者
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 条
  • [1] An Adaptive Heavy Ball Method for Ill-Posed Inverse Problems
    Jin, Qinian
    Huang, Qin
    SIAM JOURNAL ON IMAGING SCIENCES, 2024, 17 (04): : 2212 - 2241
  • [2] Ill-Posed Inverse Problems in Economics
    Horowitz, Joel L.
    ANNUAL REVIEW OF ECONOMICS, VOL 6, 2014, 6 : 21 - 51
  • [3] A revisit on Nesterov acceleration for linear ill-posed problems
    Liu, Duo
    Huang, Qin
    Jin, Qinian
    JOURNAL OF COMPLEXITY, 2025, 87
  • [4] Maximum entropy method for solving nonlinear ill-posed problems
    Jin, QA
    Hou, ZY
    CHINESE SCIENCE BULLETIN, 1996, 41 (19): : 1589 - 1593
  • [5] Applications of Haar basis method for solving some ill-posed inverse problems
    Pourgholi, R.
    Tavallaie, N.
    Foadian, S.
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2012, 50 (08) : 2317 - 2337
  • [6] Maximum entropy method for solving nonlinear ill-posed problems
    金其年
    侯宗义
    Chinese Science Bulletin, 1996, (19) : 1589 - 1593
  • [7] Applications of Haar basis method for solving some ill-posed inverse problems
    R. Pourgholi
    N. Tavallaie
    S. Foadian
    Journal of Mathematical Chemistry, 2012, 50 : 2317 - 2337
  • [8] ON RATE OPTIMALITY FOR ILL-POSED INVERSE PROBLEMS IN ECONOMETRICS
    Chen, Xiaohong
    Reiss, Markus
    ECONOMETRIC THEORY, 2011, 27 (03) : 497 - 521
  • [9] A numerical method for solving nonlinear ill-posed problems
    Ramm, AG
    Smirnova, AB
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1999, 20 (3-4) : 317 - 332
  • [10] An accelerated Bouligand-Landweber method based on projection and Nesterov acceleration for nonsmooth ill-posed problems
    Fu, Zhenwu
    Li, Yang
    Chen, Yong
    Han, Bo
    Tian, Hao
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2025, 462