Improved parameter selection strategy for the iterated Arnoldi-Tikhonov method (2404.08321v1)
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.
- “Recovering the electrical conductivity of the soil via a linear integral model” In Journal of Computational and Applied Mathematics 352 Elsevier, 2019, pp. 132–145
- “Solution methods for linear discrete ill-posed problems for color image restoration” In BIT Numerical Mathematics 58 Springer, 2018, pp. 555–578
- “Convergence analysis and parameter estimation for the iterated Arnoldi-Tikhonov method” arXiv preprint: arXiv:2311.11823 [math.NA] In Submittied for publication, 2024
- C. Boor “A Practical Guide to Splines” Springer, 1978
- Alessandro Buccini, Marco Donatelli and Lothar Reichel “Iterated Tikhonov regularization with a general penalty term” In Numerical Linear Algebra with Applications 24.4, 2017, pp. e2089
- Marco Donatelli “On nondecreasing sequences of regularization parameters for nonstationary iterated Tikhonov” In Numerical Algorithms 60 Springer, 2012, pp. 651–668
- H. W. Engl, M. Hanke and A. Neubauer “Regularization of Inverse Problems” Kluwer, Dordrecht, 1996
- Silvia Gazzola, Paolo Novati and Maria Rosaria Russo “On Krylov projection methods and Tikhonov regularization” In Electronic Transactions on Numerical Analysis 44, 2015, pp. 83–123
- R. W. Goodman “Discrete Fourier and Wavelet Transforms: An Introduction Through Linear Algebra with Applications to Signal Processing” World Scientific Publishing Company, London, 2016
- Martin Hanke and Charles W Groetsch “Nonstationary iterated Tikhonov regularization” In Journal of Optimization Theory and Applications 98 Springer, 1998, pp. 37–53
- Per C. Hansen “Regularization tools version 4.0 for Matlab 7.3” In Numerical Algorithms 46, 2007, pp. 189–194
- “Arnoldi-Tikhonov regularization methods” In Journal of Computational and Applied Mathematics 226, 2009, pp. 92–102
- F. Natterer “Regularization of ill-posed problems by projection methods” In Numererische Mathematik 28, 1977, pp. 329–341
- F. Natterer “The Mathematics of Computerized Tomography” SIAM, Philadelphia, 2001
- A. Neubauer “An a posteriori parameter choice for Tikhonov regularization in the presence of modeling error” In Applied Numerical Mathematics 4, 1988, pp. 507–519
- D. L. Phillips “A technique for the numerical solution of certain integral equations of the first kind” In Journal of the ACM 9 ACM, 1962, pp. 84–97
- S. Raffetseder, R. Ramlau and M. Yudytski “Optimal mirror deformation for multi-conjugate adaptive optics systems” In Inverse Problems 32, 2016, pp. 025009
- “Error estimates for Arnoldi-Tikhonov regularization for ill-posed operator equations” In Inverse Problems 35, 2019, pp. 055002
- “An efficient solution to the atmospheric turbulence tomography problem using Kaczmarz iteration” In Inverse Problems 28 IOP publishing, 2012, pp. 095004
- Y. Saad “Iterative Methods for Sparse Linear Systems” SIAM, Philadelphia, 2003
- “Variational Methods in Imaging” Springer, New York, 2009
- Jr. C. B. Shaw “Improvements of the resolution of an instrument by numerical solution of an integral equation” In Journal of Mathematical Analysis and Applications 37 Elsevier, 1972, pp. 83–112 DOI: 10.1016/0022-247X(72)90019-5