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 条
  • [1] Regularized total least squares approach for nonconvolutional linear inverse problems
    Zhu, WW
    Wang, Y
    Galatsanos, NP
    Zhang, J
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 1999, 8 (11) : 1657 - 1661
  • [2] Iterative Solution of Weighted Linear Least Squares Problems
    Carp, Doina
    Popa, Constantin
    Preclik, Tobias
    Ruede, Ulrich
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2020, 28 (02): : 53 - 65
  • [3] The State-of-the-Art of Preconditioners for Sparse Linear Least-Squares Problems
    Gould, Nicholas
    Scott, Jennifer
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2017, 43 (04):
  • [4] A Compound Gaussian Least Squares Algorithm and Unrolled Network for Linear Inverse Problems
    Lyons, Carter
    Raj, Raghu G.
    Cheney, Margaret
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2023, 71 : 4303 - 4316
  • [5] 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
  • [6] Total least squares problems on infinite dimensional spaces
    Contino, Maximiliano
    Fongi, Guillermina
    Maestripieri, Alejandra
    Muro, Santiago
    INVERSE PROBLEMS, 2021, 37 (04)
  • [7] PRECONDITIONED ITERATIVE METHODS FOR SOLVING LINEAR LEAST SQUARES PROBLEMS
    Bru, Rafael
    Marin, Jose
    Mas, Jose
    Tuma, Miroslav
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (04) : A2002 - A2022
  • [8] STOPPING CRITERIA FOR THE ITERATIVE SOLUTION OF LINEAR LEAST SQUARES PROBLEMS
    Chang, X. -W.
    Paige, C. C.
    Titley-Peloquin, D.
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2009, 31 (02) : 831 - 852
  • [9] Constructing Least-Squares Polynomial Approximations
    Guo, Ling
    Narayan, Akil
    Zhou, Tao
    SIAM REVIEW, 2020, 62 (02) : 483 - 508
  • [10] Distributed Learning with Regularized Least Squares
    Lin, Shao-Bo
    Guo, Xin
    Zhou, Ding-Xuan
    JOURNAL OF MACHINE LEARNING RESEARCH, 2017, 18