English

Improved parameter selection strategy for the iterated Arnoldi-Tikhonov method

Numerical Analysis 2025-07-22 v2 Numerical Analysis

Abstract

The iterated Arnoldi-Tikhonov (iAT) method is a regularization technique particularly suited for solving large-scale ill-posed linear inverse problems. Indeed, it reduces the computational complexity through the projection of the discretized problem into a lower-dimensional Krylov subspace, where the problem is then solved. This paper studies iAT under an additional hypothesis on the discretized operator. It presents a theoretical analysis of the approximation errors, leading to an a posteriori rule for choosing the regularization parameter. Our proposed rule results in more accurate computed approximate solutions compared to the a posteriori rule recently proposed in arXiv:2311.11823. The numerical results confirm the theoretical analysis, providing accurate computed solutions even when the new assumption is not satisfied.

Keywords

Cite

@article{arxiv.2404.08321,
  title  = {Improved parameter selection strategy for the iterated Arnoldi-Tikhonov method},
  author = {Marco Donatelli and Davide Furchì},
  journal= {arXiv preprint arXiv:2404.08321},
  year   = {2025}
}

Comments

Same results can be found in arXiv:2507.12307

R2 v1 2026-06-28T15:52:17.387Z