{"id":"arxiv/2605.18259","url":"https://arxiv.org/abs/2605.18259","tags":["math.NA"],"score":0,"title":"Stochastic Convergence Analysis for Large-Scale Linear Discrete Ill-posed Problems","domain":"math.NA","source":"arxiv","authors":["Duan-Peng Ling","Wenlong Zhang"],"reviews":0,"subject":"math.NA","summary":"We study weighted Tikhonov regularization for large-scale linear discrete ill-posed problems with random noise. Under a polynomial upper-bound assumption on the generalized eigenvalues of the discrete forward operator, we derive stochastic error bounds for two noise models: expectation bounds for independent zero-mean bounded-variance noise, and high-probability bounds for independent sub-Gaussian noise. The analysis yields an a priori parameter-choice rule and suggests an adaptive strategy suitable for large-scale computation. Numerical experiments support the theory and show that the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-18","reactions":{}}