Optimal Rates for Regularization of Statistical Inverse Learning Problems

被引:71
|
作者
Blanchard, Gilles [1 ]
Muecke, Nicole [1 ]
机构
[1] Univ Potsdam, Inst Math, Karl Liebknecht Str 24-25, D-14476 Potsdam, Germany
关键词
Reproducing kernel Hilbert space; Spectral regularization; Inverse problem; Statistical learning; Minimax convergence rates; APPROXIMATION; ALGORITHMS; REGRESSION; OPERATORS;
D O I
10.1007/s10208-017-9359-7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We consider a statistical inverse learning (also called inverse regression) problem, where we observe the image of a function f through a linear operator A at i.i.d. random design points X-i , superposed with an additive noise. The distribution of the design points is unknown and can be very general. We analyze simultaneously the direct (estimation of Af) and the inverse (estimation of f) learning problems. In this general framework, we obtain strong and weak minimax optimal rates of convergence (as the number of observations n grows large) for a large class of spectral regularization methods over regularity classes defined through appropriate source conditions. This improves on or completes previous results obtained in related settings. The optimality of the obtained rates is shown not only in the exponent in n but also in the explicit dependency of the constant factor in the variance of the noise and the radius of the source condition set.
引用
收藏
页码:971 / 1013
页数:43
相关论文
共 50 条
  • [41] On the acceleration of optimal regularization algorithms for linear ill-posed inverse problems
    Ye Zhang
    Calcolo, 2023, 60
  • [42] A Generalized Conditional Gradient Method for Dynamic Inverse Problems with Optimal Transport Regularization
    Kristian Bredies
    Marcello Carioni
    Silvio Fanzon
    Francisco Romero
    Foundations of Computational Mathematics, 2023, 23 : 833 - 898
  • [43] Using the Genetic Algorithm for Determining Optimal Regularization Parameters in Linear Inverse Problems
    Min, Tao
    Ma, Xiaowei
    Wang, Guoting
    Mou, Xingyang
    PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE OF MODELLING AND SIMULATION, VOL II: MATHEMATICAL MODELLING, 2008, : 342 - 346
  • [44] Minimax Optimal Rates for Poisson Inverse Problems With Physical Constraints
    Jiang, Xin
    Raskutti, Garvesh
    Willett, Rebecca
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (08) : 4458 - 4474
  • [45] Optimal regularization of an inverse dynamics problem
    Busby, HR
    Trujillo, DM
    COMPUTERS & STRUCTURES, 1997, 63 (02) : 243 - 248
  • [46] Minimax Rates for Statistical Inverse Problems Under General Source Conditions
    Ding, Litao
    Mathe, Peter
    COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, 2018, 18 (04) : 603 - 608
  • [47] Convergence rates in expectation for Tikhonov-type regularization of inverse problems with Poisson data
    Werner, Frank
    Hohage, Thorsten
    INVERSE PROBLEMS, 2012, 28 (10)
  • [48] Regularization of Inverse Signal Recovery Problems
    Zhilyakov, Evgeny G.
    Belov, Sergei P.
    Oleinik, Ivan I.
    Prokhorenko, Ekaterina I.
    HELIX, 2019, 9 (02): : 4883 - 4889
  • [49] RELAXED REGULARIZATION FOR LINEAR INVERSE PROBLEMS
    Luiken, Nick
    Van Leeuwen, Tristan
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2021, 43 (05): : S269 - S292
  • [50] Semantic regularization of electromagnetic inverse problems
    Zhang, Hongrui
    Chen, Yanjin
    Wang, Zhuo
    Cui, Tie Jun
    del Hougne, Philipp
    Li, Lianlin
    NATURE COMMUNICATIONS, 2024, 15 (01)