{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T08:23:02Z","timestamp":1780388582290,"version":"3.54.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,2,24]],"date-time":"2020-02-24T00:00:00Z","timestamp":1582502400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,2,24]],"date-time":"2020-02-24T00:00:00Z","timestamp":1582502400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11771249"],"award-info":[{"award-number":["11771249"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2020,12]]},"DOI":"10.1007\/s11075-019-00865-w","type":"journal-article","created":{"date-parts":[[2020,2,24]],"date-time":"2020-02-24T12:06:58Z","timestamp":1582546018000},"page":"1281-1310","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Regularization properties of Krylov iterative solvers CGME and LSMR for linear discrete ill-posed problems with an application to truncated randomized SVDs"],"prefix":"10.1007","volume":"85","author":[{"given":"Zhongxiao","family":"Jia","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,2,24]]},"reference":[{"key":"865_CR1","volume-title":"Parameter Estimation and Inverse Problems","author":"RC Aster","year":"2013","unstructured":"Aster, R.C., Borchers, B., Thurber, C.H.: Parameter Estimation and Inverse Problems, 2nd edn. Elsevier, New York (2013)","edition":"2"},{"key":"865_CR2","unstructured":"Berisha, S., Nagy, J.G.: Restore tools: Iterative methods for image restoration. Available from http:\/\/www.mathcs.emory.edu\/~nagy\/RestoreTools (2012)"},{"key":"865_CR3","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971484","volume-title":"Numerical Methods for Least Squares Problems","author":"\u00c5 Bj\u00f6rck","year":"1996","unstructured":"Bj\u00f6rck, \u00c5: Numerical Methods for Least Squares Problems. SIAM, Philadelphia (1996)"},{"key":"865_CR4","doi-asserted-by":"crossref","unstructured":"Bj\u00f6rck, \u00c5: Numerical Methods in Matrix Computations, Texts in Applied Mathematics, vol. 59. Springer (2015)","DOI":"10.1007\/978-3-319-05089-8"},{"key":"865_CR5","doi-asserted-by":"publisher","first-page":"S562","DOI":"10.1137\/140975024","volume":"37","author":"J Chung","year":"2015","unstructured":"Chung, J., Palmer, K.: A hybrid LSMR algorithm for large-scale Tikhonov regularization. SIAM J. Sci. Comput. 37, S562\u2013S580 (2015)","journal-title":"SIAM J. Sci. Comput."},{"key":"865_CR6","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1002\/sapm195534164","volume":"34","author":"EJ Craig","year":"1955","unstructured":"Craig, E.J.: The N-step iteration procedures. J. Math. Phys. 34, 64\u201373 (1955)","journal-title":"J. Math. Phys."},{"key":"865_CR7","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971446","volume-title":"Applied Numerical Linear Algebra","author":"J Demmel","year":"1997","unstructured":"Demmel, J.: Applied Numerical Linear Algebra. SIAM, hiladelphia (1997)"},{"key":"865_CR8","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/BF01385614","volume":"58","author":"B Eicke","year":"1990","unstructured":"Eicke, B, Lious, A.K., Plato, R.: The instability of some gradient methods for ill-posed problems. Numer. Math. 58, 129\u2013134 (1990)","journal-title":"Numer. Math."},{"key":"865_CR9","first-page":"71","volume":"3","author":"HW Engl","year":"1993","unstructured":"Engl, H.W.: Regularization methods for the stable solution of inverse problems. Surveys Math. Indust. 3, 71\u2013143 (1993)","journal-title":"Surveys Math. Indust."},{"key":"865_CR10","doi-asserted-by":"crossref","unstructured":"Engl, H.W., Hanke, M., Neubauer, A.: Regularization of Inverse Problems. Kluwer Academic Publishers (2000)","DOI":"10.1007\/978-94-009-1740-8_3"},{"key":"865_CR11","doi-asserted-by":"publisher","first-page":"2950","DOI":"10.1137\/10079687X","volume":"33","author":"DCL Fong","year":"2011","unstructured":"Fong, D.C.L., Saunders, M.: LSMR: An iterative algorithm for sparse least-squares problems. SIAM J. Sci. Comput. 33, 2950\u20132971 (2011)","journal-title":"SIAM J. Sci. Comput."},{"key":"865_CR12","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1007\/s11075-018-0570-7","volume":"81","author":"S Gazzola","year":"2019","unstructured":"Gazzola, S., Hansen, P.C., Nagy, J.G.: IR tools: A MATLAB package of iterative regularization methods and large-scale test problems. Numer. Algor. 81, 773\u2013811 (2019)","journal-title":"Numer. Algor."},{"key":"865_CR13","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1007\/s10543-015-0578-5","volume":"56","author":"S Gazzola","year":"2016","unstructured":"Gazzola, S., Novati, P.: Inheritance of the discrete Picard condition in Krylov subspace methods. BIT Numer. Math. 56, 893\u2013918 (2016)","journal-title":"BIT Numer. Math."},{"key":"865_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-9482-0","volume-title":"Regularization of Ill-Posed Problems by Iteration Methods","author":"SF Gilyazov","year":"2000","unstructured":"Gilyazov, S.F., Gol\u2019dman, N.L.: Regularization of Ill-Posed Problems by Iteration Methods. Kluwer Academic Publishers, Dordrecht (2000)"},{"key":"865_CR15","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1137\/1031003","volume":"31","author":"GH Golub","year":"1989","unstructured":"Golub, G.H., O\u2019Leary, D.P.: Some history of the conjugate gradient and Lanczos algorithms: 1948\u20131976. SIAM Rev 31, 50\u2013102 (1989)","journal-title":"SIAM Rev"},{"key":"865_CR16","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1137\/090771806","volume":"53","author":"N Halko","year":"2011","unstructured":"Halko, N., Martinsson, P.G., Tropp, J.A.: Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev. 53, 217\u2013288 (2011)","journal-title":"SIAM Rev."},{"key":"865_CR17","volume-title":"Conjugate Gradient Type Methods for Ill-Posed Problems. Pitman Research Notes in Mathematics Series, vol. 327","author":"M Hanke","year":"1995","unstructured":"Hanke, M.: Conjugate Gradient Type Methods for Ill-Posed Problems. Pitman Research Notes in Mathematics Series, vol. 327. Longman, Essex (1995)"},{"key":"865_CR18","doi-asserted-by":"publisher","first-page":"1008","DOI":"10.1023\/A:1021941328858","volume":"41","author":"M Hanke","year":"2001","unstructured":"Hanke, M.: On Lanczos based methods for the regularization of discrete ill-posed problems. BIT Numer. Math. 41, 1008\u20131018 (2001). Suppl.","journal-title":"BIT Numer. Math."},{"key":"865_CR19","first-page":"253","volume":"3","author":"M Hanke","year":"1993","unstructured":"Hanke, M., Hansen, P.C.: Regularization methods for large-scale problems. Surveys Math. Indust. 3, 253\u2013315 (1993)","journal-title":"Surveys Math. Indust."},{"key":"865_CR20","doi-asserted-by":"publisher","first-page":"658","DOI":"10.1007\/BF01933214","volume":"30","author":"PC Hansen","year":"1990","unstructured":"Hansen, P.C.: The discrete Picard condition for discrete ill-posed problems. BIT 30, 658\u2013672 (1990)","journal-title":"BIT"},{"key":"865_CR21","doi-asserted-by":"publisher","first-page":"502","DOI":"10.1137\/0911028","volume":"11","author":"PC Hansen","year":"1990","unstructured":"Hansen, P.C.: Truncated singular value decomposition solutions to discrete ill-posed problems with ill-determined numerical rank. SIAM J. Sci. Statist. Comput. 11, 502\u2013518 (1990)","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"865_CR22","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719697","volume-title":"Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion","author":"PC Hansen","year":"1998","unstructured":"Hansen, P.C.: Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion. SIAM, Philadelphia (1998)"},{"key":"865_CR23","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/s11075-007-9136-9","volume":"46","author":"PC Hansen","year":"2007","unstructured":"Hansen, P.C.: Regularization Tools version 4.0 for Matlab 7.3. Numer. Algor. 46, 189\u2013194 (2007)","journal-title":"Numer. Algor."},{"key":"865_CR24","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718836","volume-title":"Discrete Inverse Problems: Insight and Algorithms","author":"PC Hansen","year":"2010","unstructured":"Hansen, P.C.: Discrete Inverse Problems: Insight and Algorithms. SIAM, Philadelphia (2010)"},{"key":"865_CR25","doi-asserted-by":"publisher","first-page":"2167","DOI":"10.1016\/j.cam.2011.09.039","volume":"236","author":"PC Hansen","year":"2012","unstructured":"Hansen, P.C., Saxild-Hansen, M.: AIR tools\u2013a MATLAB package of algebraic iterative reconstruction methods. J. Comput. Appl. Math. 236, 2167\u20132178 (2012)","journal-title":"J. Comput. Appl. Math."},{"key":"865_CR26","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s11075-017-0430-x","volume":"79","author":"PC Hansen","year":"2018","unstructured":"Hansen, P.C., Jorgensen, J.S.: AIR Tools II: Algebraic iterative reconstruction methods, improved implementation. Numer. Algor. 79, 107\u2013137 (2018)","journal-title":"Numer. Algor."},{"key":"865_CR27","doi-asserted-by":"publisher","first-page":"409","DOI":"10.6028\/jres.049.044","volume":"49","author":"MR Hestenes","year":"1952","unstructured":"Hestenes, M.R., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Stand. 49, 409\u2013436 (1952)","journal-title":"J. Res. Nat. Bur. Stand."},{"key":"865_CR28","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/j.laa.2017.07.031","volume":"533","author":"MR Hn\u011btynkov\u00e1","year":"2017","unstructured":"Hn\u011btynkov\u00e1, M.R., Kub\u00ednov\u00e1, M., Ple\u0161inger, M.: Noise representation in residuals of LSQR, LSMR, and Craig regularization. Linear Algebra Appl. 533, 357\u2013379 (2017)","journal-title":"Linear Algebra Appl."},{"key":"865_CR29","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1007\/s10543-009-0239-7","volume":"49","author":"MR Hn\u011btynkov\u00e1","year":"2009","unstructured":"Hn\u011btynkov\u00e1, M.R., Ple\u0161inger, P., Strako\u0161, Z.: The regularizing effect of the Golub-Kahan iterative bidiagonalization and revealing the noise level in the data. BIT Numer. Math. 49, 669\u2013696 (2009)","journal-title":"BIT Numer. Math."},{"key":"865_CR30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-322-93034-7","volume-title":"Regularization for Applied Inverse and Ill-Posed Problems","author":"B Hofmann","year":"1986","unstructured":"Hofmann, B.: Regularization for Applied Inverse and Ill-Posed Problems. Teubner, Stuttgart (1986)"},{"key":"865_CR31","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1007\/s11425-015-0568-4","volume":"60","author":"Y Huang","year":"2017","unstructured":"Huang, Y., Jia, Z.: Some results on the regularization of LSQR for large-scale ill-posed problems. Sci. China Math. 60, 701\u2013718 (2017)","journal-title":"Sci. China Math."},{"key":"865_CR32","unstructured":"Jia, Z.: Approximation accuracy of the Krylov subspaces for linear discrete ill-posed problems. arXiv:math.NA\/1805.10132v2"},{"key":"865_CR33","unstructured":"Jia, Z.: The low rank approximations and Ritz values in LSQR for linear discrete ill-posed problems. arXiv:math.NA\/1811.03454v1"},{"key":"865_CR34","doi-asserted-by":"crossref","unstructured":"Jia, Z.: The Krylov subspaces, low rank approximations and Ritz values in LSQR for linear discrete ill-posed problems: the multiple singular value case. In preparation (2019)","DOI":"10.1088\/1361-6420\/ab6f42"},{"key":"865_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/b138659","volume-title":"Statistical and Computational Inverse Problems","author":"J Kaipio","year":"2005","unstructured":"Kaipio, J., Somersalo, E.: Statistical and Computational Inverse Problems. Springer, New York (2005)"},{"key":"865_CR36","doi-asserted-by":"crossref","unstructured":"Kern, M.: Numerical Methods for Inverse Problems. Wiley (2016)","DOI":"10.1002\/9781119136941"},{"key":"865_CR37","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8474-6","volume-title":"An Introduction to the Mathematical Theory of Inverse Problems","author":"A Kirsch","year":"2011","unstructured":"Kirsch, A.: An Introduction to the Mathematical Theory of Inverse Problems, 2nd edn. Springer, New York (2011)","edition":"2"},{"key":"865_CR38","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718140","volume-title":"The Lanczos and Conjugate Gradient Algorithms: From Theory to Finite Precision Computations","author":"G Meurant","year":"2006","unstructured":"Meurant, G.: The Lanczos and Conjugate Gradient Algorithms: From Theory to Finite Precision Computations. SIAM, Philadelphia (2006)"},{"key":"865_CR39","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":"865_CR40","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1137\/0712047","volume":"12","author":"CC Paige","year":"1975","unstructured":"Paige, C.C., Saunders, M.A.: Solutions of sparse indefinite systems of linear equations. SIAM J. Numer. Anal. 12, 617\u2013629 (1975)","journal-title":"SIAM J. Numer. Anal."},{"key":"865_CR41","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/355984.355989","volume":"8","author":"CC Paige","year":"1982","unstructured":"Paige, C.C., Saunders, M.A.: LSQR: An algorithm for sparse linear equations and sparse least squares. ACM Trans. Math. Softw. 8, 43\u201371 (1982)","journal-title":"ACM Trans. Math. Softw."},{"key":"865_CR42","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971163","volume-title":"The Symmetric Eigenvalue Problem","author":"BN Parlett","year":"1998","unstructured":"Parlett, B.N.: The Symmetric Eigenvalue Problem. SIAM, Philadelphia (1998)"},{"key":"865_CR43","unstructured":"Stewart, G.W., Sun, J.-G.: Matrix Perturbation Theory. Academic Press, Inc., Boston (1990)"},{"key":"865_CR44","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1137\/1021007","volume":"21","author":"JM Varah","year":"1979","unstructured":"Varah, J.M.: A practical examination of some numerical methods for linear discrete ill-posed problems. SIAM Rev. 21, 100\u2013111 (1979)","journal-title":"SIAM Rev."},{"key":"865_CR45","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717570","volume-title":"Computational Methods for Inverse Problems","author":"CR Vogel","year":"2002","unstructured":"Vogel, C.R.: Computational Methods for Inverse Problems. SIAM, Philadelphia (2002)"},{"key":"865_CR46","volume-title":"The Algebraic Eigenvalue Problem","author":"JH Wilkinson","year":"1965","unstructured":"Wilkinson, J.H.: The Algebraic Eigenvalue Problem. Clarendon Press, Oxford (1965)"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-019-00865-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-019-00865-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-019-00865-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,27]],"date-time":"2023-09-27T13:49:26Z","timestamp":1695822566000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-019-00865-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,24]]},"references-count":46,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["865"],"URL":"https:\/\/doi.org\/10.1007\/s11075-019-00865-w","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,24]]},"assertion":[{"value":"18 April 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 December 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 February 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}