Semi-iterative regularization in Hilbert scales

被引:12
作者
Egger, H [1 ]
机构
[1] Austrian Acad Sci, Johann Radon Inst Computat & Appl Math, A-4040 Linz, Austria
关键词
inverse problems; regularization; Hilbert scales; semi-iterative methods;
D O I
10.1137/040617285
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we investigate the regularizing properties of semi-iterative regularization methods in Hilbert scales for linear ill-posed problems and perturbed data. It is well known that standard Landweber iteration can be remarkably accelerated by polynomial acceleration methods leading to optimal speed of convergence, which can be obtained by several efficient two-step methods, e. g., the v-methods by Brakhage. It was observed earlier that a similar speed of convergence, i.e., similar iteration numbers yielding optimal convergence rates, can be obtained if Landweber iteration is performed in Hilbert scales. We show that a combination of both ideas allows for a further acceleration, yielding optimal convergence rates with only the square root of iterations as compared to the v-methods or Landweber iteration in Hilbert scales. The theoretical results are illustrated by several examples and numerical tests, including a comparison to the method of conjugate gradients.
引用
收藏
页码:66 / 81
页数:16
相关论文
共 19 条
[1]  
Bakushinskii A. B., 1989, ITERATIVE METHODS SO
[2]  
BRAKHAGE H, 1987, INVERSE ILL POSED PR, P165
[3]  
EGGER H, 2005, IN PRESS NUMER MATH
[4]  
Engl H., 1996, REGULARIZATION INVER
[5]  
Gorenflo R., 1991, LECT NOTES MATH, V1461
[6]  
Groetsch C.W., 1977, Monographs and Textbooks in Pure and Applied Mathematics, V37
[7]  
Groetsch C. W., 1984, THEORY TIKHONOV REGU
[8]   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
[9]   ACCELERATED LANDWEBER ITERATIONS FOR THE SOLUTION OF ILL-POSED EQUATIONS [J].
HANKE, M .
NUMERISCHE MATHEMATIK, 1991, 60 (03) :341-373
[10]  
KALTENBACHER B, UNPUB ITERATIVE REGU