Preconditioning Landweber iteration in Hilbert scales

被引:41
作者
Egger, H [1 ]
Neubauer, A
机构
[1] Johann Radon Inst Computat & Appl Math, A-4040 Linz, Austria
[2] Johannes Kepler Univ, Ind Math Inst, A-4040 Linz, Austria
关键词
D O I
10.1007/s00211-005-0622-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we investigate convergence of Landweber iteration in Hilbert scales for linear and nonlinear inverse problems. As opposed to the usual application of Hilbert scales in the framework of regularization methods, we focus here on the case s <= 0, which (for Tikhonov regularization) corresponds to regularization in a weaker norm. In this case, the Hilbert scale operator L-2s appearing in the iteration acts as a preconditioner, which significantly reduces the number of iterations needed to match an appropriate stopping criterion. Additionally, we carry out our analysis under significantly relaxed conditions, i.e., we only require parallel to Tx parallel to <= (m) over bar parallel to x parallel to(-a) instead of parallel to Tx parallel to similar to parallel to x parallel to(-a), which is the usual condition for regularization in Hilbert scales. The assumptions needed for our analysis are verified for several examples and numerical results are presented illustrating the theoretical ones.
引用
收藏
页码:643 / 662
页数:20
相关论文
共 16 条
[1]  
Engl H., 1996, REGULARIZATION INVER
[2]  
FRIDMAN V., 1956, USP MAT NAUK, V11, P233
[3]  
Gorenflo R., 1991, LECT NOTES MATH, V1461
[4]  
Groetsch C. W., 1984, THEORY TIKHONOV REGU
[5]   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
[6]   ACCELERATED LANDWEBER ITERATIONS FOR THE SOLUTION OF ILL-POSED EQUATIONS [J].
HANKE, M .
NUMERISCHE MATHEMATIK, 1991, 60 (03) :341-373
[7]  
Hohage T., 1999, THESIS
[8]  
KALTENBACHER B, 2005, UNPUB ITERATIVE REGU
[9]  
Krein S. G., 1966, Russian Mathematical Surveys, V21, P85, DOI [10.1070/RM1966v021n02ABEH004151, DOI 10.1070/RM1966V021N02ABEH004151]
[10]  
Kress R., 1989, LINEAR INTEGRAL EQUA, V74, P804