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 条