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 条
[31]   Randomized algorithms for total least squares problems [J].
Xie, Pengpeng ;
Xiang, Hua ;
Wei, Yimin .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2019, 26 (01)
[32]   Truncated LSQR for matrix least squares problems [J].
Piccinini, Lorenzo ;
Simoncini, Valeria .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2025, 91 (02) :905-932
[33]   BTTB preconditioners for BTTB least squares problems [J].
Lin, Fu-Rong ;
Zhang, De-Cai .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (11) :2285-2295
[34]   A QUADRATIC-TENSOR MODEL ALGORITHM FOR NONLINEAR LEAST-SQUARES PROBLEMS WITH LINEAR CONSTRAINTS [J].
HANSON, RJ ;
KROGH, FT .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1992, 18 (02) :115-133
[35]   On greedy randomized coordinate descent methods for solving large linear least-squares problems [J].
Bai, Zhong-Zhi ;
Wu, Wen-Ting .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2019, 26 (04)
[36]   On the randomized multiple row-action methods for solving linear least-squares problems [J].
Zuo, Qian ;
Wu, Nian-Ci ;
Liu, Chengzhi ;
Wang, Yatian .
NUMERICAL ALGORITHMS, 2024,
[37]   A regularized interior-point method for constrained linear least squares [J].
Dehghani, Mohsen ;
Lambe, Andrew ;
Orban, Dominique .
INFOR, 2020, 58 (02) :202-224
[38]   Implicit iterative algorithm for solving regularized total least squares problems [J].
Ivanov, D., V ;
Zhdanov, A., I .
VESTNIK SAMARSKOGO GOSUDARSTVENNOGO TEKHNICHESKOGO UNIVERSITETA-SERIYA-FIZIKO-MATEMATICHESKIYE NAUKI, 2022, 26 (02) :311-321
[39]   A LOW-COST OPTIMIZATION APPROACH FOR SOLVING MINIMUM NORM LINEAR SYSTEMS AND LINEAR LEAST-SQUARES PROBLEMS [J].
Cores, Debora ;
Figueroa, Johanna .
JOURNAL OF COMPUTATIONAL MATHEMATICS, 2024, 42 (04) :932-954
[40]   On convex modified output least-squares for elliptic inverse problems: stability, regularization, applications, and numerics [J].
Jadamba, Baasansuren ;
Khan, Akhtar A. ;
Sama, Miguel ;
Tammer, Christiane .
OPTIMIZATION, 2017, 66 (06) :983-1012