Towards a general convergence theory for inexact Newton regularizations

被引:31
|
作者
Lechleiter, Armin [3 ]
Rieder, Andreas [1 ,2 ]
机构
[1] Univ Karlsruhe, Inst Angew & Numer Math, D-76128 Karlsruhe, Germany
[2] Univ Karlsruhe, Inst Wissensch Rechnen & Math Modellbildung, D-76128 Karlsruhe, Germany
[3] Ecole Polytech, CMAP, F-91128 Palaiseau, France
关键词
ILL-POSED PROBLEMS;
D O I
10.1007/s00211-009-0256-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We develop a general convergence analysis for a class of inexact Newton-type regularizations for stably solving nonlinear ill-posed problems. Each of the methods under consideration consists of two components: the outer Newton iteration and an inner regularization scheme which, applied to the linearized system, provides the update. In this paper we give a novel and unified convergence analysis which is not confined to a specific inner regularization scheme but applies to a multitude of schemes including Landweber and steepest decent iterations, iterated Tikhonov method, and method of conjugate gradients.
引用
收藏
页码:521 / 548
页数:28
相关论文
共 50 条
  • [1] Towards a general convergence theory for inexact Newton regularizations
    Armin Lechleiter
    Andreas Rieder
    [J]. Numerische Mathematik, 2010, 114 : 521 - 548
  • [2] On convergence rates of inexact Newton regularizations
    Andreas Rieder
    [J]. Numerische Mathematik, 2001, 88 : 347 - 365
  • [3] On convergence rates of inexact Newton regularizations
    Rieder, A
    [J]. NUMERISCHE MATHEMATIK, 2001, 88 (02) : 347 - 365
  • [4] 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
  • [5] 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
  • [6] On semilocal convergence of inexact Newton methods
    Department of Mathematics, East China Normal University, Shanghai 200062, China
    [J]. J Comput Math, 2007, 2 (231-242):
  • [7] Convergence behaviour of inexact Newton methods
    Morini, B
    [J]. MATHEMATICS OF COMPUTATION, 1999, 68 (228) : 1605 - 1613
  • [8] Concerning the convergence of inexact Newton methods
    Argyros, IK
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1997, 79 (02) : 235 - 247
  • [9] ON SEMILOCAL CONVERGENCE OF INEXACT NEWTON METHODS
    Xueping Guo (Department of Mathematics
    [J]. Journal of Computational Mathematics, 2007, (02) : 231 - 242
  • [10] CONVERGENCE OF INEXACT CONIC NEWTON METHODS
    胡蓉
    盛松柏
    [J]. Numerical Mathematics(Theory,Methods and Applications), 1998, (02) : 159 - 168