{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,28]],"date-time":"2025-11-28T17:28:55Z","timestamp":1764350935304,"version":"3.37.3"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T00:00:00Z","timestamp":1706745600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T00:00:00Z","timestamp":1706745600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2024,3]]},"DOI":"10.1007\/s10915-023-02447-4","type":"journal-article","created":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T06:02:36Z","timestamp":1706767356000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Double Precision is not Necessary for LSQR for Solving Discrete Linear Ill-Posed Problems"],"prefix":"10.1007","volume":"98","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0437-7617","authenticated-orcid":false,"given":"Haibo","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,2,1]]},"reference":[{"issue":"4","key":"2447_CR1","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1177\/10943420211003313","volume":"35","author":"A Abdelfattah","year":"2021","unstructured":"Abdelfattah, A., Anzt, H., Boman, E.G., Carson, E., Cojean, T., Dongarra, J., Fox, A., Gates, M., Higham, N.J., Li, X.S., et al.: A survey of numerical linear algebra methods utilizing mixed-precision arithmetic. Int. J. High Perform Comput Appl 35(4), 344\u2013369 (2021). https:\/\/doi.org\/10.1177\/10943420211003313","journal-title":"Int. J. High Perform Comput Appl"},{"key":"2447_CR2","doi-asserted-by":"publisher","first-page":"51:1","DOI":"10.1145\/3371275","volume":"16","author":"K Ahmad","year":"2019","unstructured":"Ahmad, K., Sundar, H., Hall, M.W.: Data-driven mixed precision sparse matrix vector multiplication for GPUs. ACM Trans. Archit. Code Optim. 16, 51:1-51:24 (2019). https:\/\/doi.org\/10.1145\/3371275","journal-title":"ACM Trans. Archit. Code Optim."},{"key":"2447_CR3","unstructured":"Amestoy, P., Boiteau, O., Buttari, A., Gerest, M., J\u00e9z\u00e9quel, F., L\u2019Excellent, J.Y., Mary, T.: Mixed precision low rank approximations and their application to block low rank LU factorization. Int. J. High Perform. Comput. Appl. (2021). https:\/\/hal.archives-ouvertes.fr\/hal-03251738v1"},{"issue":"3","key":"2447_CR4","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1007\/BF01941141","volume":"28","author":"\u00c5 Bj\u00f6rck","year":"1988","unstructured":"Bj\u00f6rck, \u00c5.: A bidiagonalization algorithm for solving large and sparse ill-posed systems of linear equations. BIT Numer. Math. 28(3), 659\u2013670 (1988)","journal-title":"BIT Numer. Math."},{"key":"2447_CR5","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)"},{"issue":"3","key":"2447_CR6","doi-asserted-by":"publisher","first-page":"C124","DOI":"10.1137\/19M1289546","volume":"42","author":"P Blanchard","year":"2020","unstructured":"Blanchard, P., Higham, N.J., Lopez, F., Mary, T., Pranesh, S.: Mixed precision block fused multiply-add: error analysis and application to GPU tensor cores. SIAM J. Sci. Comput. 42(3), C124\u2013C141 (2020). https:\/\/doi.org\/10.1137\/19M1289546","journal-title":"SIAM J. Sci. Comput."},{"key":"2447_CR7","doi-asserted-by":"publisher","first-page":"1175","DOI":"10.1007\/s40314-014-0174-3","volume":"34","author":"LS Borges","year":"2015","unstructured":"Borges, L.S., Baz\u00e1n, F.S.V., Cunha, M.C.C.: Automatic stopping rule for iterative methods in discrete ill-posed problems. Comp. Appl. Math. 34, 1175\u20131197 (2015)","journal-title":"Comp. Appl. Math."},{"issue":"6","key":"2447_CR8","doi-asserted-by":"publisher","first-page":"A4063","DOI":"10.1137\/20M1316822","volume":"42","author":"E Carson","year":"2020","unstructured":"Carson, E., Higham, N.J., Pranesh, S.: Three-precision GMRES-based iterative refinement for least squares problems. SIAM J. Sci. Comput. 42(6), A4063\u2013A4083 (2020). https:\/\/doi.org\/10.1137\/20M1316822","journal-title":"SIAM J. Sci. Comput."},{"key":"2447_CR9","unstructured":"Chung, J., Gazzola, S.: Computational methods for large-scale inverse problems: a survey on hybrid projection methods. arXiv:2105.07221v2 (2021)."},{"issue":"29","key":"2447_CR10","first-page":"149","volume":"28","author":"J Chung","year":"2008","unstructured":"Chung, J., Nagy, J.G., O\u2019Leary, D.P.: A weighted-GCV method for Lanczos-hybrid regularization. Electr. Trans. Numer. Anal. 28(29), 149\u2013167 (2008)","journal-title":"Electr. Trans. Numer. Anal."},{"key":"2447_CR11","doi-asserted-by":"crossref","unstructured":"Durand, Y., Guthmuller, E., Fuguet, C., Fereyre, J., Bocco, A., Alidori, R.: Accelerating variants of the conjugate gradient with the variable precision processor. In: 2022 IEEE 29th Symposium on Computer Arithmetic (ARITH), pp. 51\u201357. IEEE (2022)","DOI":"10.1109\/ARITH54963.2022.00017"},{"key":"2447_CR12","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"},{"issue":"3","key":"2447_CR13","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(3), 773\u2013811 (2019)","journal-title":"Numer. Algor."},{"key":"2447_CR14","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. Electr. Trans. Numer. Anal. 44, 83\u2013123 (2015)","journal-title":"Electr. Trans. Numer. Anal."},{"key":"2447_CR15","doi-asserted-by":"publisher","DOI":"10.56021\/9781421407944","volume-title":"Matrix Computations","author":"GH Golub","year":"2013","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. The Johns Hopkins University Press, Baltimore (2013)","edition":"4"},{"issue":"2","key":"2447_CR16","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1080\/00401706.1979.10489751","volume":"21","author":"GH Golub","year":"1979","unstructured":"Golub, G.H., Wahba, H.G.: Generalized cross-validation as a method for choosing a good ridge parameter. Technometrics 21(2), 215\u2013223 (1979)","journal-title":"Technometrics"},{"key":"2447_CR17","unstructured":"Gratton, S., Simon, E., Titley-Peloquin, D., Toint, P.: Exploiting variable precision in GMRES. arXiv:1907.10550v2 (2019)."},{"issue":"1","key":"2447_CR18","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2337","volume":"28","author":"S Gratton","year":"2021","unstructured":"Gratton, S., Simon, E., Titley-Peloquin, D., Toint, P.L.: Minimizing convex quadratics with variable precision conjugate gradients. Numer. Linear Algebra Appl. 28(1), e2337 (2021)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"4","key":"2447_CR19","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1137\/1034115","volume":"34","author":"PC Hansen","year":"1992","unstructured":"Hansen, P.C.: Analysis of discrete ill-posed problems by means of the l-curve. SIAM Rev. 34(4), 561\u2013580 (1992)","journal-title":"SIAM Rev."},{"key":"2447_CR20","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)"},{"issue":"2","key":"2447_CR21","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(2), 189\u2013194 (2007)","journal-title":"Numer. Algor."},{"key":"2447_CR22","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":"2447_CR23","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718874","volume-title":"Deblurring Images: Matrices","author":"PC Hansen","year":"2006","unstructured":"Hansen, P.C., Nagy, J.G., O\u2019Leary, D.P.: Deblurring Images: Matrices. Spectra and Filtering. SIAM, Philadelphia (2006)"},{"key":"2447_CR24","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718027","volume-title":"Accuracy and Stability of Numerical Algorithms","author":"NJ Higham","year":"2002","unstructured":"Higham, N.J.: Accuracy and Stability of Numerical Algorithms. SIAM, Philadelphia (2002)"},{"issue":"4","key":"2447_CR25","doi-asserted-by":"publisher","first-page":"A2536","DOI":"10.1137\/18M1229511","volume":"41","author":"NJ Higham","year":"2019","unstructured":"Higham, N.J., Pranesh, S., Zounon, M.: Squeezing a matrix into half precision, with an application to solving linear systems. SIAM J. Sci. Comput. 41(4), A2536\u2013A2551 (2019). https:\/\/doi.org\/10.1137\/18M1229511","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"2447_CR26","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1007\/s10543-009-0239-7","volume":"49","author":"I Hn\u0161tynkov\u00e1","year":"2009","unstructured":"Hn\u0161tynkov\u00e1, I., Ple\u0161inger, M., Strako\u0161, Z.: The regularizing effect of the Golub-Kahan iterative bidiagonalization and revealing the noise level in the data. BIT Numer. Math. 49(4), 669\u2013696 (2009). https:\/\/doi.org\/10.1007\/s10543-009-0239-7","journal-title":"BIT Numer. Math."},{"issue":"8","key":"2447_CR27","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/ab9c45","volume":"36","author":"Z Jia","year":"2020","unstructured":"Jia, Z.: Regularization properties of LSQR for linear discrete ill-posed problems in the multiple singular value case and best, near best and general low rank approximations. Inverse Probl. 36(8), 085009 (2020)","journal-title":"Inverse Probl."},{"key":"2447_CR28","doi-asserted-by":"crossref","unstructured":"Kaipio, J., Somersalo, E.: Statistical and Computational Inverse Problems. Springer (2006)","DOI":"10.1007\/b138659"},{"issue":"4","key":"2447_CR29","doi-asserted-by":"publisher","first-page":"1204","DOI":"10.1137\/S0895479899345960","volume":"22","author":"ME Kilmer","year":"2001","unstructured":"Kilmer, M.E., O\u2019Leary, D.P.: Choosing regularization parameters in iterative methods for ill-posed problems. SIAM J. Matrix Anal. Appl. 22(4), 1204\u20131221 (2001)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"2447_CR30","doi-asserted-by":"crossref","unstructured":"Larsen, R.M.: Lanczos bidiagonalization with partial reorthogonalization. DAIMI Report Series (1998)","DOI":"10.7146\/dpb.v27i537.7070"},{"key":"2447_CR31","unstructured":"Li, H., Tan, G., Zhao, T.: Backward error analysis of the Lanczos bidiagonalization with reorthogonalization. arXiv:2210.10297v1 (2022)."},{"key":"2447_CR32","unstructured":"Lopez, F., Mary, T.: Mixed precision LU factorization on GPU tensor cores: Reducing data movement and memory footprint. MIMS EPrint 2020, Manchester Institute for Mathematical Sciences, The University of Manchester, UK (2020). http:\/\/eprints.maths.manchester.ac.uk\/2782\/"},{"key":"2447_CR33","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1017\/S096249290626001X","volume":"15","author":"G Meurant","year":"2006","unstructured":"Meurant, G., Strako\u0161, Z.: The Lanczos and conjugate gradient algorithms in finite precision arithmetic. Acta Numer. 15, 471\u2013542 (2006)","journal-title":"Acta Numer."},{"issue":"1","key":"2447_CR34","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1016\/0041-5553(66)90046-2","volume":"6","author":"VA Morozov","year":"1966","unstructured":"Morozov, V.A.: Regularization of incorrectly posed problems and the choice of regularization parameter. USSR Comput. Math. Math. Phys. 6(1), 242\u2013251 (1966)","journal-title":"USSR Comput. Math. Math. Phys."},{"key":"2447_CR35","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":"2447_CR36","unstructured":"NVIDIA: NVIDIA Tesla V100. https:\/\/www.nvidia.com\/en-gb\/data-center\/tesla-v100\/"},{"key":"2447_CR37","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."},{"issue":"4","key":"2447_CR38","doi-asserted-by":"publisher","first-page":"1381","DOI":"10.1007\/s11075-019-00852-1","volume":"84","author":"L Reichel","year":"2020","unstructured":"Reichel, L., Sadok, H., Zhang, W.H.: Simple stopping criteria for the LSQR method applied to discrete ill-posed problems. Numer. Algor. 84(4), 1381\u20131395 (2020)","journal-title":"Numer. Algor."},{"issue":"2","key":"2447_CR39","doi-asserted-by":"publisher","first-page":"B221","DOI":"10.1137\/15M1037925","volume":"39","author":"RA Renaut","year":"2017","unstructured":"Renaut, R.A., Vatankhah, S., Ardesta, V.E.: Hybrid and iteratively reweighted regularization by unbiased predictive risk and weighted GCV for projected systems. SIAM J. Sci. Statist. Comput. 39(2), B221\u2013B243 (2017)","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"2447_CR40","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-48384-9_3","author":"M Richter","year":"2016","unstructured":"Richter, M.: Inverse problems: basics. Theory Appl. Geophys. (2016). https:\/\/doi.org\/10.1007\/978-3-319-48384-9_3","journal-title":"Theory Appl. Geophys."},{"key":"2447_CR41","unstructured":"Tikhonov, A.N., Arsenin, V.Y.: Solutions of Ill-Posed Problems. Washington, DC (1977)"},{"key":"2447_CR42","doi-asserted-by":"crossref","unstructured":"Vogel, C.R.: Computational Methods for Inverse Problems. SIAM, Philadelphia (2002)","DOI":"10.1137\/1.9780898717570"},{"issue":"1","key":"2447_CR43","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/BF01932678","volume":"12","author":"P\u00c5 Wedin","year":"1972","unstructured":"Wedin, P.\u00c5.: Perturbation bounds in connection with singular value decomposition. BIT Numer. Math. 12(1), 99\u2013111 (1972)","journal-title":"BIT Numer. Math."},{"issue":"3","key":"2447_CR44","doi-asserted-by":"publisher","first-page":"A1723","DOI":"10.1137\/19M1296367","volume":"43","author":"LM Yang","year":"2021","unstructured":"Yang, L.M., Fox, A., Sanders, G.: Rounding error analysis of mixed precision block householder QR algorithms. SIAM J. Sci. Comput. 43(3), A1723\u2013A1753 (2021). https:\/\/doi.org\/10.1137\/19M1296367","journal-title":"SIAM J. Sci. Comput."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-023-02447-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-023-02447-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-023-02447-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,27]],"date-time":"2024-02-27T13:05:58Z","timestamp":1709039158000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-023-02447-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,1]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,3]]}},"alternative-id":["2447"],"URL":"https:\/\/doi.org\/10.1007\/s10915-023-02447-4","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"type":"print","value":"0885-7474"},{"type":"electronic","value":"1573-7691"}],"subject":[],"published":{"date-parts":[[2024,2,1]]},"assertion":[{"value":"15 April 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 November 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 December 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 February 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this work.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"55"}}