Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
158 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Improved parameter selection strategy for the iterated Arnoldi-Tikhonov method (2404.08321v1)

Published 12 Apr 2024 in math.NA and cs.NA

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (22)
  1. “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
  2. “Solution methods for linear discrete ill-posed problems for color image restoration” In BIT Numerical Mathematics 58 Springer, 2018, pp. 555–578
  3. “Convergence analysis and parameter estimation for the iterated Arnoldi-Tikhonov method” arXiv preprint: arXiv:2311.11823 [math.NA] In Submittied for publication, 2024
  4. C. Boor “A Practical Guide to Splines” Springer, 1978
  5. 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
  6. Marco Donatelli “On nondecreasing sequences of regularization parameters for nonstationary iterated Tikhonov” In Numerical Algorithms 60 Springer, 2012, pp. 651–668
  7. H. W. Engl, M. Hanke and A. Neubauer “Regularization of Inverse Problems” Kluwer, Dordrecht, 1996
  8. 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
  9. R. W. Goodman “Discrete Fourier and Wavelet Transforms: An Introduction Through Linear Algebra with Applications to Signal Processing” World Scientific Publishing Company, London, 2016
  10. Martin Hanke and Charles W Groetsch “Nonstationary iterated Tikhonov regularization” In Journal of Optimization Theory and Applications 98 Springer, 1998, pp. 37–53
  11. Per C. Hansen “Regularization tools version 4.0 for Matlab 7.3” In Numerical Algorithms 46, 2007, pp. 189–194
  12. “Arnoldi-Tikhonov regularization methods” In Journal of Computational and Applied Mathematics 226, 2009, pp. 92–102
  13. F. Natterer “Regularization of ill-posed problems by projection methods” In Numererische Mathematik 28, 1977, pp. 329–341
  14. F. Natterer “The Mathematics of Computerized Tomography” SIAM, Philadelphia, 2001
  15. 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
  16. 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
  17. S. Raffetseder, R. Ramlau and M. Yudytski “Optimal mirror deformation for multi-conjugate adaptive optics systems” In Inverse Problems 32, 2016, pp. 025009
  18. “Error estimates for Arnoldi-Tikhonov regularization for ill-posed operator equations” In Inverse Problems 35, 2019, pp. 055002
  19. “An efficient solution to the atmospheric turbulence tomography problem using Kaczmarz iteration” In Inverse Problems 28 IOP publishing, 2012, pp. 095004
  20. Y. Saad “Iterative Methods for Sparse Linear Systems” SIAM, Philadelphia, 2003
  21. “Variational Methods in Imaging” Springer, New York, 2009
  22. 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

Summary

We haven't generated a summary for this paper yet.