{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,13]],"date-time":"2026-10-13T20:04:15Z","timestamp":1791921855782,"version":"4.3.4"},"reference-count":45,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/100008579","name":"P\u0159\u00edrodov\u011bdeck\u00e1 Fakulta, Univerzita Karlova","doi-asserted-by":"publisher","award":["UNCE\/SCI\/023"],"award-info":[{"award-number":["UNCE\/SCI\/023"]}],"id":[{"id":"10.13039\/100008579","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Exascale Computing Project","award":["17-SC-20-SC"],"award-info":[{"award-number":["17-SC-20-SC"]}]},{"DOI":"10.13039\/100008579","name":"P\u0159\u00edrodov\u011bdeck\u00e1 Fakulta, Univerzita Karlova","doi-asserted-by":"publisher","award":["PRIMUS\/19\/SCI\/11"],"award-info":[{"award-number":["PRIMUS\/19\/SCI\/11"]}],"id":[{"id":"10.13039\/100008579","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2023,6,30]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>With the commercial availability of mixed precision hardware, mixed precision GMRES-based iterative refinement schemes have emerged as popular approaches for solving sparse linear systems. Existing analyses of these approaches, however, are based on using full LU factorizations to construct preconditioners for use within GMRES in each refinement step. In practical applications, inexact preconditioning techniques, such as incomplete LU or sparse approximate inverses, are often used for performance reasons. In this work, we investigate the use of sparse approximate inverse preconditioners based on Frobenius norm minimization within GMRES-based iterative refinement. We analyze the computation of sparse approximate inverses in finite precision and derive constraints under which user-specified stopping criteria will be satisfied. We then analyze the behavior of and convergence constraints for a five-precision GMRES-based iterative refinement scheme that uses sparse approximate inverse preconditioning, which we call SPAI-GMRES-IR. Our numerical experiments confirm the theoretical analysis and illustrate the resulting tradeoffs between preconditioner sparsity and GMRES-IR convergence rate.<\/jats:p>","DOI":"10.1137\/22m1487709","type":"journal-article","created":{"date-parts":[[2023,6,9]],"date-time":"2023-06-09T10:41:22Z","timestamp":1686307282000},"page":"C131-C153","source":"Crossref","is-referenced-by-count":18,"title":["Mixed Precision Iterative Refinement with Sparse Approximate Inverse Preconditioning"],"prefix":"10.1137","volume":"45","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9469-7467","authenticated-orcid":true,"given":"Erin","family":"Carson","sequence":"first","affiliation":[{"name":"Faculty of Mathematics and Physics, Charles University, Prague, 18600."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Noaman","family":"Khan","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics and Physics, Charles University, Prague, 18600."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2023,6,9]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1177\/10943420211003313"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492916000015"},{"key":"ref3","series-title":"MIMS EPrint 2021.5","volume-title":"Five-Precision GMRES-Based Iterative Refinement","author":"Amestoy P.","year":"2021"},{"key":"ref4","doi-asserted-by":"crossref","unstructured":"P. Amestoy , \nA. Buttari , \nN. J. Higham , \nJ.Y. L\u2019Excellent , \nT. Mary , and \nB. Vieubl\u00e9 , Combining Sparse Approximate Factorizations with Mixed Precision Iterative Refinement, preprint, 2022, https:\/\/dl.acm.org\/doi\/10.1145\/3582493.","DOI":"10.1145\/3582493"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2017.10.003"},{"key":"ref6","first-page":"31","volume":"33","author":"Arioli M.","year":"2009","journal-title":"Electron. Trans. Numer. Anal."},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1177\/109434209901300202"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2002.7176"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595294691"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9274(98)00118-4"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827598339372"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/17M1122918"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/17M1140819"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/20M1316822"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1177\/109434200101500106"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1080\/00207169208804097"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.286"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/080731992"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2020.102724"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2017.1280156"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595288425"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479894275030"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827594276552"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.5598"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718027"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1137\/18M1182802"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drab020"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492922000022"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1137\/18M1229511"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1023\/A:1023988426844"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1080\/00207160701396387"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/BF01932150"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/0614004"},{"key":"ref35","doi-asserted-by":"crossref","unstructured":"J. Langou , \nJ. Langou , \nP. Luszczek , \nJ. Kurzak , \nA. Buttari , and \nJ. Dongarra , Exploiting the performance of 32 bit floating point arithmetic in obtaining 64 bit accuracy (revisiting iterative refinement for linear systems), in Proceedings of the 2006 ACM\/IEEE Conference on Supercomputing, 2006.","DOI":"10.1145\/1188455.1188573"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2021.3090757"},{"key":"ref37","unstructured":"M. Lukash , \nK. Rupp , and \nS. Selberherr , Sparse approximate inverse preconditioners for iterative solvers on GPUs, in Proceedings of the 2012 Symposium on High Performance Computing, Society for Computer Simulation International, San Diego, 2012, 13."},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/321386.321394"},{"key":"ref39","unstructured":"Multiprecision Computing Toolbox\n                      , Advanpix, Tokyo, http:\/\/www.advanpix.com."},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2434"},{"key":"ref41","unstructured":"M. Sedlacek , Sparse Approximate Inverses for Preconditioning, Smoothing, and Regularization, Ph.D. thesis, Technische Universit\u00e4t M\u00fcnchen, 2012."},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1980-0572859-4"},{"key":"ref43","series-title":"Report MA\/17\/1024","volume-title":"Progress Report on the Automatic Computing Engine","author":"Wilkinson J. H.","year":"1948"},{"key":"ref44","series-title":"Notes on Applied Science No. 32","volume-title":"Rounding Errors in Algebraic Processes","author":"Wilkinson J. H.","year":"1963"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1023\/B:JOTH.0000026282.08256.45"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/22M1487709","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:52:42Z","timestamp":1787334762000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1487709"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,9]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1137\/22M1487709"],"URL":"https:\/\/doi.org\/10.1137\/22m1487709","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,9]]}}}