REGULARIZED VERSIONS OF CONTINUOUS NEWTON'S METHOD AND CONTINUOUS MODIFIED NEWTON'S METHOD UNDER GENERAL SOURCE CONDITIONS

被引:17
|
作者
Nair, M. T. [1 ]
Ravishankar, P. [1 ]
机构
[1] Indian Inst Technol, Dept Math, Madras 600036, Tamil Nadu, India
关键词
Continuous Newton's method; Nonlinear ill-posed equations; Parameter identification; Regularization; Regularized approximation; Source conditions; Stopping rule;
D O I
10.1080/01630560802484294
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Regularized versions of continuous analogues of Newton's method and modified Newton's method for obtaining approximate solutions to a nonlinear ill-posed operator equation of the form F (u) = f, where F is a monotone operator defined from a Hilbert space H into itself, have been studied in the literature. For such methods, error estimates are available only under Holder-type source conditions on the solution. In this paper, presenting the background materials systematically, we derive error estimates under a general source condition. For the special case of the regularized modified Newton's method under a Holder-type source condition, we also carry out error analysis by replacing the monotonicity of F by a weaker assumption. This analysis facilitates inclusion of certain examples of parameter identification problems, which was not possible otherwise. Moreover, an a priori stopping rule is considered when we have a noisy data f(delta) instead of f. This rule yields not only convergence of the regularized approximations to the exact solution as the noise level delta tends to zero but also provides convergence rates that are optimal under the source conditions considered.
引用
收藏
页码:1140 / 1165
页数:26
相关论文
共 50 条
  • [1] Continuous Newton's Method
    Neuberger, J. W.
    SOBOLEV GRADIENTS AND DIFFERENTIAL EQUATIONS, SECOND EDITION, 2010, 1670 : 79 - 83
  • [2] On Newton's method under Holder continuous derivative
    Zhengda, H
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2002, 270 (02) : 332 - 339
  • [3] Newton's method for ω-continuous semirings
    Esparza, Javier
    Kiefer, Stefan
    Luttenberger, Michael
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 2, PROCEEDINGS, 2008, 5126 : 14 - 26
  • [4] Continuous newton’s method for polynomials
    J. W. Neuberger
    The Mathematical Intelligencer, 1999, 21 : 18 - 23
  • [5] Continuous Newton's method for polynomials
    Neuberger, JW
    MATHEMATICAL INTELLIGENCER, 1999, 21 (03): : 18 - 23
  • [6] An acceleration of the continuous Newton's method
    Gutierrez, J. M.
    Hernandez-Veron, M. A.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 354 : 213 - 220
  • [7] On convergence of the modified Newton's method under Holder continuous Frechet derivative
    Ren, Hongmin
    Argyros, Ioannis K.
    APPLIED MATHEMATICS AND COMPUTATION, 2009, 213 (02) : 440 - 448
  • [8] An extension of newton's method to ω-continuous semirings
    Esparza, Javier
    Kiefer, Stefan
    Luttenberger, Michael
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2007, 4588 : 157 - +
  • [9] Convergence rates of the continuous regularized Gauss - Newton method
    Kaltenbacher, Barbara
    Neubauer, A.
    Ramm, A.G.
    2002, VSP BV (10):
  • [10] A Newton's method for the continuous quadratic knapsack problem
    Cominetti R.
    Mascarenhas W.F.
    Silva P.J.S.
    Mathematical Programming Computation, 2014, 6 (2) : 151 - 169