Discrepancy principle for statistical inverse problems with application to conjugate gradient iteration

被引:35
作者
Blanchard, G. [1 ]
Mathe, P. [2 ]
机构
[1] Univ Potsdam, Inst Math, D-14469 Potsdam, Germany
[2] Weierstrass Inst Appl Anal & Stochast, D-10117 Berlin, Germany
关键词
REGULARIZATION METHODS; NOISE; RATES;
D O I
10.1088/0266-5611/28/11/115011
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The authors discuss the use of the discrepancy principle for statistical inverse problems, when the underlying operator is of trace class. Under this assumption the discrepancy principle is well defined, however a plain use of it may occasionally fail and it will yield sub-optimal rates. Therefore, a modification of the discrepancy is introduced, which corrects both of the above deficiencies. For a variety of linear regularization schemes as well as for conjugate gradient iteration it is shown to yield order optimal a priori error bounds under general smoothness assumptions. A posteriori error control is also possible, however at a sub-optimal rate, in general. This study uses and complements previous results for bounded deterministic noise.
引用
收藏
页数:23
相关论文
共 18 条
[1]  
[Anonymous], 1991, ENCY MATH ITS APPL
[2]   Convergence rates of general regularization methods for statistical inverse problems and applications [J].
Bissantz, N. ;
Hohage, T. ;
Munk, A. ;
Ruymgaart, F. .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2007, 45 (06) :2610-2636
[3]   Conjugate gradient regularization under general smoothness and noise assumptions [J].
Blanchard, Gilles ;
Mathe, Peter .
JOURNAL OF INVERSE AND ILL-POSED PROBLEMS, 2010, 18 (06) :701-726
[4]  
Caponnetto A, 2007, FOUND COMPUT MATH, V7, P331, DOI 10.1007/S10208-006-0196-8
[5]  
Cavalier L, 2002, ANN STAT, V30, P843
[6]   Sharp adaptation for inverse problems with random noise [J].
Cavalier, L ;
Tsybakov, A .
PROBABILITY THEORY AND RELATED FIELDS, 2002, 123 (03) :323-354
[7]   Nonparametric statistical inverse problems [J].
Cavalier, L. .
INVERSE PROBLEMS, 2008, 24 (03)
[8]  
HANKE M, 1995, PITMAN RES NOTES MAT, V327
[9]  
Hansen P. C., 1994, Numerical Algorithms, V6, P1, DOI 10.1007/BF02149761
[10]   Analysis of profile functions for general linear regularization methods [J].
Hofmann, Bernd ;
Mathe, Peter .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2007, 45 (03) :1122-1141