Regularizing Newton-Kaczmarz methods for nonlinear ill-posed problems

被引:46
|
作者
Burger, M
Kaltenbacher, B
机构
[1] Johannes Kepler Univ, Ind Math Inst, A-4040 Linz, Austria
[2] Univ Erlangen Nurnberg, Jr Res Grp Inverse Problem Piezoelect, Dept Sensor Technol, D-91053 Erlangen, Germany
关键词
Newton-Kaczmarz methods; ill-posed problems; tomography;
D O I
10.1137/040613779
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce a class of stabilizing Newton-Kaczmarz methods for nonlinear ill-posed problems and analyze their convergence and regularization behavior. As usual for iterative methods for solving nonlinear ill-posed problems, conditions on the nonlinearity (or the derivatives) have to be imposed in order to obtain convergence. As we shall discuss in general and in some specific examples, the nonlinearity conditions obtained for the Newton-Kaczmarz methods are less restrictive than those for previously existing iteration methods and can be verified for several practical applications. We also discuss the discretization and efficient numerical solution of the linear problems arising in each step of a Newton-Kaczmarz method, and we carry out numerical experiments for two model problems.
引用
收藏
页码:153 / 182
页数:30
相关论文
共 50 条
  • [1] Kaczmarz methods for regularizing nonlinear ill-posed equations II: Applications
    Haltmeier, Markus
    Kowar, Richard
    Leitao, Antonio
    Scherzer, Otmar
    INVERSE PROBLEMS AND IMAGING, 2007, 1 (03) : 507 - 523
  • [2] Kaczmarz methods for regularizing nonlinear ill-posed equations I: convergence analysis
    Haltmeier, Markus
    Leitao, Antonio
    Scherzer, Otmar
    INVERSE PROBLEMS AND IMAGING, 2007, 1 (02) : 289 - 298
  • [3] On Steepest-Descent-Kaczmarz methods for regularizing systems of nonlinear ill-posed equations
    De Cezaro, A.
    Haltmeier, M.
    Leitao, A.
    Scherzer, O.
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 202 (02) : 596 - 607
  • [4] A regularizing trust region algorithm for nonlinear ill-posed problems
    Li, Gaidi
    Wang, Yanfei
    INVERSE PROBLEMS IN SCIENCE AND ENGINEERING, 2006, 14 (08) : 859 - 872
  • [5] A projective averaged Kaczmarz iteration for nonlinear ill-posed problems
    Tong, Shanshan
    Han, Bo
    Tang, Jinping
    INVERSE PROBLEMS, 2020, 36 (09)
  • [6] On Landweber-Kaczmarz methods for regularizing systems of ill-posed equations in Banach spaces
    Leitao, A.
    Marques Alves, M.
    INVERSE PROBLEMS, 2012, 28 (10)
  • [7] A proximal regularized Gauss-Newton-Kaczmarz method and its acceleration for nonlinear ill-posed problems
    Long, Haie
    Han, Bo
    Tong, Shanshan
    APPLIED NUMERICAL MATHEMATICS, 2020, 151 : 301 - 321
  • [8] Some Newton-type methods for the regularization of nonlinear ill-posed problems
    Kaltenbacher, B
    INVERSE PROBLEMS, 1997, 13 (03) : 729 - 753
  • [9] REGULARIZING ALGORITHMS FOR SOLVING NONLINEAR ILL-POSED PROBLEMS OF VIBRATIONAL SPECTROSCOPY
    Kuramshina, G. M.
    Yagola, A. G.
    EURASIAN JOURNAL OF MATHEMATICAL AND COMPUTER APPLICATIONS, 2016, 4 (04): : 14 - 36
  • [10] TIGRA- an iterative algorithm for regularizing nonlinear ill-posed problems
    Ramlau, R
    INVERSE PROBLEMS, 2003, 19 (02) : 433 - 465