Optimal convergence rates for inexact Newton regularization with CG as inner iteration

被引:5
|
作者
Neubauer, Andreas [1 ]
机构
[1] Johannes Kepler Univ Linz, Ind Math Inst, A-4040 Linz, Austria
来源
关键词
Nonlinear ill-posed problems; inexact Newton iteration; conjugate gradient; discrepancy principle;
D O I
10.1515/jiip-2019-0092
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we prove order optimality of an inexact Newton regularization method, where the linearized equations are solved approximately using the conjugate gradient method. The outer and inner iterations are stopped via the discrepancy principle. We show that the conditions needed for convergence rates are satisfied for a certain parameter identification problem.
引用
收藏
页码:145 / 153
页数:9
相关论文
共 50 条
  • [1] Optimal convergence rates for inexact Newton regularization with CG as inner iteration (vol 28, pg 145, 2020)
    Neubauer, Andreas
    [J]. JOURNAL OF INVERSE AND ILL-POSED PROBLEMS, 2022,
  • [2] Inexact Newton regularization using conjugate gradients as inner iteration
    Rieder, A
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2005, 43 (02) : 604 - 622
  • [3] On convergence rates of inexact Newton regularizations
    Rieder, A
    [J]. NUMERISCHE MATHEMATIK, 2001, 88 (02) : 347 - 365
  • [4] On convergence rates of inexact Newton regularizations
    Andreas Rieder
    [J]. Numerische Mathematik, 2001, 88 : 347 - 365
  • [5] Convergence analysis of inexact Newton-Landweber iteration under Holder stability
    Xia, Yuxin
    Han, Bo
    Fu, Zhenwu
    [J]. INVERSE PROBLEMS, 2023, 39 (01)
  • [6] A convergence analysis of an inexact Newton-Landweber iteration method for nonlinear problem
    Wang, Ying
    Li, Jing
    Wang, Jinping
    [J]. APPLICABLE ANALYSIS, 2018, 97 (07) : 1106 - 1116
  • [7] On the convergence of inexact newton methods
    Idema, Reijer
    Lahaye, Domenico
    Vuik, Cornelis
    [J]. Lecture Notes in Computational Science and Engineering, 2015, 103 : 355 - 363
  • [8] On the convergence of the Newton iteration
    Veselic, K
    [J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 2004, 84 (03): : 147 - 157
  • [9] On the convergence of inexact Newton methods
    Idema, Reijer
    Lahaye, Domenico
    Vuik, Cornelis
    [J]. Lecture Notes in Computational Science and Engineering, 2013, 103 : 355 - 363
  • [10] Convergence analysis of Inexact Newton-Landweber iteration with frozen derivative in Banach spaces
    Mittal, Gaurav
    Giri, Ankik Kumar
    [J]. JOURNAL OF INVERSE AND ILL-POSED PROBLEMS, 2024, 32 (03): : 497 - 511