Regularizing Newton-Kaczmarz methods for nonlinear ill-posed problems

被引:48
作者
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 条
[11]   A nonlinear inversion method for 3D electromagnetic imaging using adjoint fields [J].
Dorn, O ;
Bertete-Aguirre, H ;
Berryman, JG ;
Papanicolaou, GC .
INVERSE PROBLEMS, 1999, 15 (06) :1523-1558
[12]  
Ekeland I., 1976, CONVEX ANAL VARIATIO
[13]  
Engl H., 1996, REGULARIZATION INVER
[14]   RECONSTRUCTION OF SEMICONDUCTOR DOPING PROFILE FROM LASER-BEAM-INDUCED CURRENT IMAGE [J].
FANG, WF ;
ITO, K .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1994, 54 (04) :1067-1082
[15]  
Groetsch C W., 1993, INVERSE PROBLEMS MAT, DOI [10.1007/978-3-322-99202-4, DOI 10.1007/978-3-322-99202-4]
[16]   Nonstationary iterated Tikhonov regularization [J].
Hanke, M ;
Groetsch, CW .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1998, 98 (01) :37-53
[17]   Regularizing properties of a truncated Newton-CG algorithm for nonlinear inverse problems [J].
Hanke, M .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1997, 18 (9-10) :971-993
[18]   A regularizing Levenberg-Marquardt scheme, with applications to inverse groundwater filtration problems [J].
Hanke, M .
INVERSE PROBLEMS, 1997, 13 (01) :79-95
[19]   A CONVERGENCE ANALYSIS OF THE LANDWEBER ITERATION FOR NONLINEAR ILL-POSED PROBLEMS [J].
HANKE, M ;
NEUBAUER, A ;
SCHERZER, O .
NUMERISCHE MATHEMATIK, 1995, 72 (01) :21-37
[20]   FACTORS INFLUENCING THE ILL-POSEDNESS OF NONLINEAR PROBLEMS [J].
HOFMANN, B ;
SCHERZER, O .
INVERSE PROBLEMS, 1994, 10 (06) :1277-1297