A convergence analysis of iterative methods for the solution of nonlinear ill-posed problems under affinely invariant conditions

被引:89
作者
Deuflhard, P
Engl, HW
Scherzer, O
机构
[1] Konrad Zuse Zentrum Berlin, D-14195 Berlin, Germany
[2] Free Univ Berlin, Math Inst WE 1, Fachbereich Informat & Math, D-14195 Berlin, Germany
[3] Univ Linz, Inst Ind Math, A-4040 Linz, Austria
关键词
D O I
10.1088/0266-5611/14/5/002
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For iterative methods for well-posed problems, invariance properties have been used to provide a unified framework for convergence analysis. We carry over this approach to iterative methods for nonlinear ill-posed problems and prove convergence with rates for the Landweber and the iteratively regularized Gauss-Newton methods. The conditions needed are weaker as far as the nonlinearity is concerned than those needed in earlier papers and apply also to severely ill-posed problems. With no additional effort, we can also treat multilevel versions of our methods.
引用
收藏
页码:1081 / 1106
页数:26
相关论文
共 25 条
[1]  
BAKUSHINSKII AB, 1992, COMP MATH MATH PHYS+, V32, P1353
[2]  
Bakushinsky A., 2012, Ill-Posed Problems: Theory and Applications
[3]  
Binder A., 1996, J INV ILL POSED PROB, V4, P381
[4]   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
[5]  
BLASCHKE B, 1996, THESIS SCHRIFTEN JOH
[6]   The cascadic multigrid method for elliptic problems [J].
Bornemann, FA ;
Deuflhard, P .
NUMERISCHE MATHEMATIK, 1996, 75 (02) :135-152
[7]   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
[8]  
Engl H.W., 1996, Mathematics and Its Applications, V375
[9]   CONVERGENCE-RATES FOR TIKHONOV REGULARISATION OF NON-LINEAR ILL-POSED PROBLEMS [J].
ENGL, HW ;
KUNISCH, K ;
NEUBAUER, A .
INVERSE PROBLEMS, 1989, 5 (04) :523-540
[10]   A regularizing Levenberg-Marquardt scheme, with applications to inverse groundwater filtration problems [J].
Hanke, M .
INVERSE PROBLEMS, 1997, 13 (01) :79-95