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
相关论文
共 34 条
[1]  
[Anonymous], 1987, FRONT APPL MATH, DOI DOI 10.1137/1.9780898717570
[2]  
Bakushinskii A.B., 2004, ITERATIVE METHODS AP
[3]  
BAKUSHINSKII AB, 1992, COMP MATH MATH PHYS+, V32, P1353
[4]  
BIEDENSTEIN S, 1997, THESIS U MUNSTER GER
[5]   On convergence rates for the iteratively regularized Gauss-Newton method [J].
Blaschke, B ;
Neubauer, A ;
Scherzer, O .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1997, 17 (03) :421-436
[6]   Numerical approximation of an SQP-type method for parameter identification [J].
Burger, M ;
Mühlhuber, W .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2002, 40 (05) :1775-1797
[7]   Iterative regularization of parameter identification problems by sequential quadratic programming methods [J].
Burger, M ;
Mühlhuber, W .
INVERSE PROBLEMS, 2002, 18 (04) :943-969
[8]   AFFINE INVARIANT CONVERGENCE THEOREMS FOR NEWTONS METHOD AND EXTENSIONS TO RELATED METHODS [J].
DEUFLHARD, P ;
HEINDL, G .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1979, 16 (01) :1-10
[9]   A convergence analysis of iterative methods for the solution of nonlinear ill-posed problems under affinely invariant conditions [J].
Deuflhard, P ;
Engl, HW ;
Scherzer, O .
INVERSE PROBLEMS, 1998, 14 (05) :1081-1106
[10]  
DIERKES T, 2000, THESIS U MUNSTER GER