{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T01:15:32Z","timestamp":1772500532248,"version":"3.50.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,5,17]],"date-time":"2025-05-17T00:00:00Z","timestamp":1747440000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,5,17]],"date-time":"2025-05-17T00:00:00Z","timestamp":1747440000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100005389","name":"Universit\u00e0 degli Studi dell'Insubria","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100005389","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2025,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>The Arnoldi-Tikhonov method is a well-established regularization technique for solving large-scale ill-posed linear inverse problems. This method leverages the Arnoldi decomposition to reduce computational complexity by projecting the discretized problem into a lower-dimensional Krylov subspace, in which it is solved. This paper explores the iterated Arnoldi-Tikhonov method, conducting a comprehensive analysis that addresses all approximation errors. Additionally, it introduces a novel strategy for choosing the regularization parameter, leading to more accurate approximate solutions compared to the standard Arnoldi-Tikhonov method. Moreover, the proposed method demonstrates robustness with respect to the regularization parameter, as confirmed by the numerical results.<\/jats:p>","DOI":"10.1007\/s00211-025-01472-9","type":"journal-article","created":{"date-parts":[[2025,5,17]],"date-time":"2025-05-17T06:39:18Z","timestamp":1747463958000},"page":"749-779","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Convergence analysis and parameter estimation for the iterated Arnoldi-Tikhonov method"],"prefix":"10.1007","volume":"157","author":[{"given":"Davide","family":"Bianchi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Donatelli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Davide","family":"Furch\u00ed","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lothar","family":"Reichel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,5,17]]},"reference":[{"key":"1472_CR1","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/j.cam.2018.11.034","volume":"352","author":"P Alba","year":"2019","unstructured":"Alba, P., Fermo, L., Mee, C., Rodriguez, G.: Recovering the electrical conductivity of the soil via a linear integral model. Journal of Computational and Applied Mathematics 352, 132\u2013145 (2019)","journal-title":"Journal of Computational and Applied Mathematics"},{"key":"1472_CR2","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/28\/9\/095004","volume":"28","author":"R Ramlau","year":"2012","unstructured":"Ramlau, R., Rosensteiner, M.: An efficient solution to the atmospheric turbulence tomography problem using Kaczmarz iteration. Inverse Problems 28, 095004 (2012)","journal-title":"Inverse Problems"},{"key":"1472_CR3","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719284","volume-title":"The Mathematics of Computerized Tomography","author":"F Natterer","year":"2001","unstructured":"Natterer, F.: The Mathematics of Computerized Tomography. SIAM, Philadelphia (2001)"},{"key":"1472_CR4","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/32\/2\/025009","volume":"32","author":"S Raffetseder","year":"2016","unstructured":"Raffetseder, S., Ramlau, R., Yudytski, M.: Optimal mirror deformation for multi-conjugate adaptive optics systems. Inverse Problems 32, 025009 (2016)","journal-title":"Inverse Problems"},{"key":"1472_CR5","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1007\/s10543-018-0706-0","volume":"58","author":"AH Bentbib","year":"2018","unstructured":"Bentbib, A.H., El Guide, M., Jbilou, K., Onunwor, E., Reichel, L.: Solution methods for linear discrete ill-posed problems for color image restoration. BIT Numerical Mathematics 58, 555\u2013578 (2018)","journal-title":"BIT Numerical Mathematics"},{"key":"1472_CR6","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/BF01389972","volume":"28","author":"F Natterer","year":"1977","unstructured":"Natterer, F.: Regularization of ill-posed problems by projection methods. Numererische Mathematik 28, 329\u2013341 (1977)","journal-title":"Numererische Mathematik"},{"key":"1472_CR7","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1016\/0168-9274(88)90013-X","volume":"4","author":"A Neubauer","year":"1988","unstructured":"Neubauer, A.: An a posteriori parameter choice for Tikhonov regularization in the presence of modeling error. Applied Numerical Mathematics 4, 507\u2013519 (1988)","journal-title":"Applied Numerical Mathematics"},{"key":"1472_CR8","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/ab0663","volume":"35","author":"R Ramlau","year":"2019","unstructured":"Ramlau, R., Reichel, L.: Error estimates for Arnoldi-Tikhonov regularization for ill-posed operator equations. Inverse Problems 35, 055002 (2019)","journal-title":"Inverse Problems"},{"issue":"1\u20132","key":"1472_CR9","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1016\/S0377-0427(00)00414-3","volume":"123","author":"D Calvetti","year":"2000","unstructured":"Calvetti, D., Morigi, S., Reichel, L., Sgallari, F.: Tikhonov regularization and the L-curve for large discrete ill-posed problems. Journal of Computational and Applied Mathematics 123(1\u20132), 423\u2013446 (2000)","journal-title":"Journal of Computational and Applied Mathematics"},{"key":"1472_CR10","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1016\/j.cam.2008.05.003","volume":"226","author":"B Lewis","year":"2009","unstructured":"Lewis, B., Reichel, L.: Arnoldi-Tikhonov regularization methods. Journal of Computational and Applied Mathematics 226, 92\u2013102 (2009)","journal-title":"Journal of Computational and Applied Mathematics"},{"issue":"2","key":"1472_CR11","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1137\/130917673","volume":"36","author":"S Gazzola","year":"2014","unstructured":"Gazzola, S., Nagy, J.G.: Generalized Arnoldi-Tikhonov method for sparse reconstruction. SIAM Journal on Scientific Computing 36(2), 225\u2013247 (2014)","journal-title":"SIAM Journal on Scientific Computing"},{"key":"1472_CR12","first-page":"83","volume":"44","author":"S Gazzola","year":"2015","unstructured":"Gazzola, S., Novati, P., Russo, M.R.: On Krylov projection methods and Tikhonov regularization. Electronic Transactions on Numerical Analysis 44, 83\u2013123 (2015)","journal-title":"Electronic Transactions on Numerical Analysis"},{"issue":"4","key":"1472_CR13","doi-asserted-by":"publisher","first-page":"2089","DOI":"10.1002\/nla.2089","volume":"24","author":"A Buccini","year":"2017","unstructured":"Buccini, A., Donatelli, M., Reichel, L.: Iterated Tikhonov regularization with a general penalty term. Numerical Linear Algebra with Applications 24(4), 2089 (2017)","journal-title":"Numerical Linear Algebra with Applications"},{"key":"1472_CR14","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1007\/s11075-012-9593-7","volume":"60","author":"M Donatelli","year":"2012","unstructured":"Donatelli, M.: On nondecreasing sequences of regularization parameters for nonstationary iterated Tikhonov. Numerical Algorithms 60, 651\u2013668 (2012)","journal-title":"Numerical Algorithms"},{"key":"1472_CR15","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1023\/A:1022680629327","volume":"98","author":"M Hanke","year":"1998","unstructured":"Hanke, M., Groetsch, C.W.: Nonstationary iterated tikhonov regularization. Journal of Optimization Theory and Applications 98, 37\u201353 (1998)","journal-title":"Journal of Optimization Theory and Applications"},{"issue":"1","key":"1472_CR16","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/s11075-022-01407-7","volume":"92","author":"A Buccini","year":"2023","unstructured":"Buccini, A., Onisk, L., Reichel, L.: An Arnoldi-based preconditioner for iterated Tikhonov regularization. Numerical Algorithms 92(1), 223\u2013245 (2023)","journal-title":"Numerical Algorithms"},{"issue":"9","key":"1472_CR17","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/29\/9\/095008","volume":"29","author":"M Donatelli","year":"2013","unstructured":"Donatelli, M., Hanke, M.: Fast nonstationary preconditioned iterative methods for ill-posed problems, with application to image deblurring. Inverse Problems 29(9), 095008 (2013)","journal-title":"Inverse Problems"},{"key":"1472_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-1740-8","volume-title":"Regularization of Inverse Problems","author":"HW Engl","year":"1996","unstructured":"Engl, H.W., Hanke, M., Neubauer, A.: Regularization of Inverse Problems. Kluwer, Dordrecht (1996)"},{"key":"1472_CR19","volume-title":"Variational Methods in Imaging","author":"O Scherzer","year":"2009","unstructured":"Scherzer, O., Grasmair, M., Grossauer, H., Haltmeier, M., Lenzen, F.: Variational Methods in Imaging. Springer, New York (2009)"},{"key":"1472_CR20","doi-asserted-by":"publisher","DOI":"10.1142\/9835","volume-title":"Discrete Fourier and Wavelet Transforms: An Introduction Through Linear Algebra with Applications to Signal Processing","author":"RW Goodman","year":"2016","unstructured":"Goodman, R.W.: Discrete Fourier and Wavelet Transforms: An Introduction Through Linear Algebra with Applications to Signal Processing. World Scientific Publishing Company, London (2016)"},{"key":"1472_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-6333-3","volume-title":"A Practical Guide to Splines","author":"C de Boor","year":"1978","unstructured":"de Boor, C.: A Practical Guide to Splines. Springer, New York (1978)"},{"key":"1472_CR22","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003","volume-title":"Iterative Methods for Sparse Linear Systems","author":"Y Saad","year":"2003","unstructured":"Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2003)","edition":"2"},{"issue":"4","key":"1472_CR23","doi-asserted-by":"publisher","first-page":"1001","DOI":"10.1137\/S0895479803437803","volume":"26","author":"L Reichel","year":"2005","unstructured":"Reichel, L., Ye, Q.: Breakdown-free GMRES for singular systems. SIAM Journal on Matrix Analysis and Applications 26(4), 1001\u20131021 (2005)","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"1472_CR24","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1145\/321105.321114","volume":"9","author":"DL Phillips","year":"1962","unstructured":"Phillips, D.L.: A technique for the numerical solution of certain integral equations of the first kind. Journal of the ACM 9, 84\u201397 (1962)","journal-title":"Journal of the ACM"},{"key":"1472_CR25","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/s11075-011-9491-4","volume":"59","author":"A Neuman","year":"2012","unstructured":"Neuman, A., Reichel, L., Sadok, H.: Algorithms for range restricted iterative methods for linear discrete ill-posed problems. Numerical Algorithms 59, 325\u2013331 (2012)","journal-title":"Numerical Algorithms"},{"key":"1472_CR26","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1093\/imanum\/2.2.241","volume":"2","author":"MLS Baart","year":"1982","unstructured":"Baart, M.L.S.: The use of auto-correlation for pseudo-rank determination in noisy ill-conditioned linear least-squares problems. IMA Journal of Numerical Analysis 2, 241\u2013247 (1982)","journal-title":"IMA Journal of Numerical Analysis"},{"key":"1472_CR27","doi-asserted-by":"crossref","unstructured":"Hansen, P.C.: Regularization tools version 4.0 for Matlab 7.3. Numerical Algorithms 46, 189\u2013194 (2007)","DOI":"10.1007\/s11075-007-9136-9"},{"key":"1472_CR28","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1016\/j.apnum.2022.12.009","volume":"185","author":"M Alkilayh","year":"2023","unstructured":"Alkilayh, M., Reichel, L.: Some numerical aspects of Arnoldi-Tikhonov regularization. Applied Numerical Mathematics 185, 503\u2013515 (2023)","journal-title":"Applied Numerical Mathematics"},{"key":"1472_CR29","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1553\/etna_vol55s169","volume":"55","author":"D Bianchi","year":"2022","unstructured":"Bianchi, D., Buccini, A., Donatelli, M., Randazzo, E.: Graph Laplacian for image deblurring. Electronic Transactions on Numerical Analysis 55, 169\u2013186 (2022)","journal-title":"Electronic Transactions on Numerical Analysis"},{"key":"1472_CR30","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/31\/5\/055005","volume":"31","author":"D Bianchi","year":"2015","unstructured":"Bianchi, D., Buccini, A., Donatelli, M., Serra-Capizzano, S.: Iterated fractional Tikhonov regularization. Inverse Problems 31, 055005 (2015)","journal-title":"Inverse Problems"},{"key":"1472_CR31","doi-asserted-by":"crossref","unstructured":"Bianchi, D., Donatelli, M., Evangelista, D., Li, W., Piccolomini, E.L.: Graph Laplacian and neural networks for inverse problems in imaging: Graphlanet. In: International Conference on Scale Space and Variational Methods in Computer Vision, pp. 175\u2013186 (2023)","DOI":"10.1007\/978-3-031-31975-4_14"},{"key":"1472_CR32","doi-asserted-by":"crossref","unstructured":"Bianchi, D., Evangelista, D., Aleotti, S., Donatelli, M., Piccolomini, E.L., Li, W.: A data-dependent regularization method based on the graph Laplacian. SIAM Journal on Scientific Computing 47(2), C369\u2013C398 (2025). https:\/\/doi.org\/10.1137\/23M162750X","DOI":"10.1137\/23M162750X"},{"issue":"5","key":"1472_CR33","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/acc2b6","volume":"39","author":"D Bianchi","year":"2023","unstructured":"Bianchi, D., Lai, G., Li, W.: Uniformly convex neural networks and non-stationary iterated network Tikhonov (iNETT) method. Inverse Problems 39(5), 055002 (2023)","journal-title":"Inverse Problems"},{"key":"1472_CR34","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s11075-018-0534-y","volume":"81","author":"G Huang","year":"2019","unstructured":"Huang, G., Reichel, L., Yin, F.: On the choice of subspace for large-scale Tikhonov regularization problems in general form. Numerical Algorithms 81, 33\u201355 (2019)","journal-title":"Numerical Algorithms"},{"key":"1472_CR35","first-page":"73","volume":"47","author":"D Bianchi","year":"2017","unstructured":"Bianchi, D., Donatelli, M.: On generalized iterated Tikhonov regularization with operator-dependent seminorms. Electronic Transactions on Numerical Analysis 47, 73\u201399 (2017)","journal-title":"Electronic Transactions on Numerical Analysis"},{"key":"1472_CR36","first-page":"233","volume":"38","author":"S Kindermann","year":"2011","unstructured":"Kindermann, S.: Convergence analysis of minimization-based noise level-free parameter choice rules for linear ill-posed problems. Electronic Transactions on Numerical Analysis 38, 233\u2013257 (2011)","journal-title":"Electronic Transactions on Numerical Analysis"},{"key":"1472_CR37","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1553\/etna_vol53s217","volume":"53","author":"S Kindermann","year":"2020","unstructured":"Kindermann, S., Raik, K.: A simplified L-curve method as error estimator. Electronic Transactions on Numerical Analysis 53, 217\u2013238 (2020)","journal-title":"Electronic Transactions on Numerical Analysis"},{"key":"1472_CR38","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/BF02247939","volume":"40","author":"JT King","year":"1988","unstructured":"King, J.T., Neubauer, A.: A variant of finite-dimensional Tikhonov regularization with a-posteriori parameter choice. Computing 40, 91\u2013109 (1988)","journal-title":"Computing"},{"key":"1472_CR39","doi-asserted-by":"publisher","first-page":"881","DOI":"10.1007\/s11075-021-01213-7","volume":"90","author":"S Yang","year":"2022","unstructured":"Yang, S., Xiong, X., Pan, P., Sun, Y.: Stationary iterated weighted Tikhonov regularization method for identifying an unknown source term of time-fractional radial heat equation. Numerical Algorithms 90, 881\u2013903 (2022)","journal-title":"Numerical Algorithms"},{"key":"1472_CR40","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1090\/S0025-5718-1987-0906185-4","volume":"49","author":"H Gfrerer","year":"1987","unstructured":"Gfrerer, H.: An a posteriori parameter choice for ordinary and iterated tikhonov regularization of ill-posed problems leading to optimal convergence rates. Mathematics of Computation 49, 523\u2013542 (1987)","journal-title":"Mathematics of Computation"},{"key":"1472_CR41","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/BF01385697","volume":"66","author":"O Scherzer","year":"1993","unstructured":"Scherzer, O.: Convergence rates of iterated Tikhonov regularized solutions of nonlinear ill-posed problems. Numerische Mathematik 66, 259\u2013279 (1993)","journal-title":"Numerische Mathematik"}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-025-01472-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00211-025-01472-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-025-01472-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T10:58:38Z","timestamp":1748516318000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00211-025-01472-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,17]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["1472"],"URL":"https:\/\/doi.org\/10.1007\/s00211-025-01472-9","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,5,17]]},"assertion":[{"value":"23 January 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 March 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 April 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 May 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}