Optimality for ill-posed problems under general source conditions

被引:193
作者
Tautenhahn, U [1 ]
机构
[1] HTWS Zittau Gorlitz FH, Dept Math, D-02763 Zittrau, Germany
关键词
ill-posed problems; optimal error bounds; optimal regularization methods;
D O I
10.1080/01630569808816834
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we consider linear ill-posed problems Ax = y where instead of y noisy data y(delta) are available with parallel to y -y(delta)parallel to less than or equal to delta and A : X --> Y is a linear operator between Hilbert spaces X and Y. Assuming the general source condition x epsilon M-phi,M-E = (x epsilon X : x - (x) over bar = phi(A*A)(1/2)v, parallel to v parallel to less than or equal to E) With appropriate functions cp we study following questions: (i) which (best possible) accuracy can be obtained for identifying a: from y(delta) epsilon Y under the assumptions parallel to y -y(delta)parallel to less than or equal to delta and x epsilon M-phi,M-E? (ii) are there special regularization methods which guarantee this best possible accuracy, i.e., which are optimal on the set M-phi,M-E? Concerning question (i) we prove that under certain conditions there holds inf sup parallel to Ry(delta) - x parallel to = E root p(-1)(delta(2)/E-2 with p(lambda) = lambda phi(-1)(lambda) where the 'inf' is taken over all methods R:Y --> X and the 'sup' is taken over all x epsilon M-phi,M-E Y-delta epsilon Y and parallel to y-y(delta)parallel to less than or equal to delta. Concerning question (ii) we prove the optimality of a general class of regularization methods and specify our general optimality results to Tikhonov type methods and to spectral methods. Heat equation problems backward in time which are characterized by different functions phi(lambda) serve as model examples.
引用
收藏
页码:377 / 398
页数:22
相关论文
共 21 条
[1]  
[Anonymous], 1975, IMPROPERLY POSED PRO
[2]  
BAKUSHINSKII AB, 1992, COMP MATH MATH PHYS+, V32, P1353
[3]  
Baumeister J., 1987, Stable solution of inverse problems
[4]  
Engl HW, 1993, SURV MATH IND, V3, P71
[5]   ON A MINIMAX EQUALITY FOR SEMINORMS [J].
GRIGORIEFF, RD ;
PLATO, R .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 221 :227-243
[6]  
Groetsch C. W., 1984, THEORY TIKHONOV REGU
[7]  
Hanke M., 1993, Surveys on Mathematics for Industry, V3, P253
[8]  
Hofmann B, 1986, TEUBNER TEXTE MATH, V85
[9]  
Ivanov V. K., 1978, THEORY LINEAR ILL PO
[10]  
Louis A K., 1989, Inverse und schlecht gestellte Probleme