LEAST SQUARES APPROXIMATIONS IN LINEAR STATISTICALINVERSE LEARNING PROBLEMS

被引:0
|
作者
Helin, Tapio [1 ]
机构
[1] LUT Univ, Sch Engn Sci, POB 20, FI-53851 Lappeenranta, Finland
关键词
inverse problems; least squares approximations; statistical learning; minimax; DISCRETIZATION LEVEL CHOICE; INVERSE PROBLEMS; TIKHONOV REGULARIZATION; CONVERGENCE ANALYSIS; SELF-REGULARIZATION; PROJECTION METHODS; RATES; ALGORITHMS; EQUATIONS;
D O I
10.1137/22M1538600
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Statistical inverse learning aims at recovering an unknown function f from randomly scattered and possibly noisy point evaluations of another function g, connected to f via an illposed mathematical model. In this paper we blend statistical inverse learning theory with the classical regularization strategy of applying finite-dimensional projections. Our key finding is that coupling the number of random point evaluations with the choice of projection dimension, one can derive probabilistic convergence rates for the reconstruction error of the maximum likelihood (ML) estimator. Convergence rates in expectation are derived with a ML estimator complemented with a norm-based cutoff operation. Moreover, we prove that the obtained rates are minimax optimal.
引用
收藏
页码:2025 / 2047
页数:23
相关论文
共 50 条
  • [21] ON LINEAR RESTRICTED AND INTERVAL LEAST-SQUARES PROBLEMS
    CLARK, DI
    OSBORNE, MR
    IMA JOURNAL OF NUMERICAL ANALYSIS, 1988, 8 (01) : 23 - 36
  • [22] A Dynamic Method for Weighted Linear Least Squares Problems
    X.-Y. Wu
    J.-L. Xia
    F. Yang
    Computing, 2002, 68 : 375 - 386
  • [23] Backward perturbation bounds for linear least squares problems
    Gu, M
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1998, 20 (02) : 363 - 372
  • [24] Solving large linear least squares problems with linear equality constraints
    Scott, Jennifer
    Tuma, Miroslav
    BIT NUMERICAL MATHEMATICS, 2022, 62 (04) : 1765 - 1787
  • [25] Solving large linear least squares problems with linear equality constraints
    Jennifer Scott
    Miroslav Tůma
    BIT Numerical Mathematics, 2022, 62 : 1765 - 1787
  • [26] Simplified neural networks for solving linear least squares and total least squares problems in real time
    Cichocki, Andrzej
    Unbehauen, Rolf
    1600, IEEE, Piscataway, NJ, United States (05):
  • [27] On the Stability and Accuracy of Least Squares Approximations
    Cohen, Albert
    Davenport, Mark A.
    Leviatan, Dany
    FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2013, 13 (05) : 819 - 834
  • [28] On the Stability and Accuracy of Least Squares Approximations
    Albert Cohen
    Mark A. Davenport
    Dany Leviatan
    Foundations of Computational Mathematics, 2013, 13 : 819 - 834
  • [29] Chebyshev Approximations by Least Squares Method
    Zorkaltsev, V., I
    Gubiy, E., V
    BULLETIN OF IRKUTSK STATE UNIVERSITY-SERIES MATHEMATICS, 2020, 33 : 3 - 19
  • [30] Least-Squares Approximations in Geometric Buildup for Solving Distance Geometry Problems
    Luo, Xin-long
    Wu, Zhi-jun
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 149 (03) : 580 - 598