{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T12:16:55Z","timestamp":1773317815043,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP23H00462, JP24KJ0266, JP25K24388"],"award-info":[{"award-number":["JP23H00462, JP24KJ0266, JP25K24388"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,16]]},"DOI":"10.1145\/3712285.3759807","type":"proceedings-article","created":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T16:04:47Z","timestamp":1762963487000},"page":"711-727","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["A Nested Krylov Method Using Half-Precision Arithmetic"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-8328-0388","authenticated-orcid":false,"given":"Kengo","family":"Suzuki","sequence":"first","affiliation":[{"name":"Kyoto University, Kyoto, Japan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1938-1723","authenticated-orcid":false,"given":"Takeshi","family":"Iwashita","sequence":"additional","affiliation":[{"name":"Kyoto University, Kyoto, Japan"}]}],"member":"320","published-online":{"date-parts":[[2025,11,15]]},"reference":[{"key":"e_1_3_3_3_2_2","doi-asserted-by":"publisher","unstructured":"Ahmad Abdelfattah Hartwig Anzt Erik\u00a0G Boman Erin Carson Terry Cojean Jack Dongarra Alyson Fox Mark Gates Nicholas\u00a0J Higham Xiaoye\u00a0S Li et\u00a0al. 2021. A survey of numerical linear algebra methods utilizing mixed-precision arithmetic. The International Journal of High Performance Computing Applications 35 4 (2021) 344\u2013369. 10.1177\/10943420211003313","DOI":"10.1177\/10943420211003313"},{"key":"e_1_3_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-50417-5_18"},{"key":"e_1_3_3_3_4_2","doi-asserted-by":"publisher","unstructured":"Jos\u00e9\u00a0I Aliaga Hartwig Anzt Thomas Gr\u00fctzmacher Enrique\u00a0S Quintana-Ort\u00ed and Andr\u00e9s\u00a0E Tom\u00e1s. 2023. Compressed basis GMRES on high-performance graphics processing units. The International Journal of High Performance Computing Applications 37 2 (2023) 82\u2013100. 10.1177\/10943420221115140","DOI":"10.1177\/10943420221115140"},{"key":"e_1_3_3_3_5_2","doi-asserted-by":"publisher","unstructured":"Patrick Amestoy Alfredo Buttari Nicholas\u00a0J Higham Jean-Yves L\u2019excellent Th\u00e9o Mary and Bastien Vieubl\u00e9. 2024. Five-Precision GMRES-Based Iterative Refinement. SIAM J. Matrix Anal. Appl. 45 1 (2024) 529\u2013552. 10.1137\/23M1549079","DOI":"10.1137\/23M1549079"},{"key":"e_1_3_3_3_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-19328-68"},{"key":"e_1_3_3_3_7_2","doi-asserted-by":"publisher","unstructured":"Owe Axelsson Zhong-Zhi Bai and Shou-Xia Qiu. 2004. A Class of Nested Iteration Schemes for Linear Systems with a Coefficient Matrix with a Dominant Positive Definite Symmetric Part. Numerical Algorithms 35 (2004) 351\u2013372. 10.1023\/B:NUMA.0000021766.70028.66","DOI":"10.1023\/B:NUMA.0000021766.70028.66"},{"key":"e_1_3_3_3_8_2","doi-asserted-by":"publisher","unstructured":"Marc Baboulin Alfredo Buttari Jack Dongarra Jakub Kurzak Julie Langou Julien Langou Piotr Luszczek and Stanimire Tomov. 2009. Accelerating scientific computations with mixed precision algorithms. Computer Physics Communications 180 12 (2009) 2526\u20132533. 10.1016\/j.cpc.2008.11.005","DOI":"10.1016\/j.cpc.2008.11.005"},{"key":"e_1_3_3_3_9_2","doi-asserted-by":"publisher","unstructured":"Michele Benzi Carl\u00a0D Meyer and Miroslav T\u016fma. 1996. A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method. SIAM Journal on Scientific Computing 17 5 (1996) 1135\u20131149. 10.1137\/S1064827594271421","DOI":"10.1137\/S1064827594271421"},{"key":"e_1_3_3_3_10_2","doi-asserted-by":"publisher","unstructured":"Alfredo Buttari Jack Dongarra Jakub Kurzak Piotr Luszczek and Stanimir Tomov. 2008. Using Mixed Precision for Sparse Matrix Computations to Enhance the Performance while Achieving 64-bit Accuracy. ACM Transactions on Mathematical Software (TOMS) 34 4 (2008) 1\u201322. 10.1145\/1377596.1377597","DOI":"10.1145\/1377596.1377597"},{"key":"e_1_3_3_3_11_2","doi-asserted-by":"publisher","unstructured":"Erin Carson Tom\u00e1\u0161 Gergelits and Ichitaro Yamazaki. 2022. Mixed precision s-step Lanczos and conjugate gradient algorithms. Numerical Linear Algebra with Applications 29 3 (2022) e2425. 10.1002\/nla.2425","DOI":"10.1002\/nla.2425"},{"key":"e_1_3_3_3_12_2","doi-asserted-by":"publisher","unstructured":"Erin Carson and Nicholas\u00a0J Higham. 2017. A New Analysis of Iterative Refinement and Its Application to Accurate Solution of Ill-Conditioned Sparse Linear Systems. SIAM Journal on Scientific Computing 39 6 (2017) A2834\u2013A2856. 10.1137\/17M1122918","DOI":"10.1137\/17M1122918"},{"key":"e_1_3_3_3_13_2","doi-asserted-by":"publisher","unstructured":"Erin Carson and Noaman Khan. 2023. Mixed Precision Iterative Refinement with Sparse Approximate Inverse Preconditioning. SIAM Journal on Scientific Computing 45 3 (2023) C131\u2013C153. 10.1137\/22M1487709","DOI":"10.1137\/22M1487709"},{"key":"e_1_3_3_3_14_2","doi-asserted-by":"publisher","unstructured":"Timothy\u00a0A Davis and Yifan Hu. 2011. The University of Florida sparse matrix collection. ACM Transactions on Mathematical Software (TOMS) 38 1 (2011) 1\u201325. 10.1145\/2049662.2049663","DOI":"10.1145\/2049662.2049663"},{"key":"e_1_3_3_3_15_2","doi-asserted-by":"publisher","unstructured":"Jack Dongarra Michael\u00a0A Heroux and Piotr Luszczek. 2016. A new metric for ranking high-performance computing systems. National Science Review 3 1 (2016) 30\u201335. 10.1093\/nsr\/nwv084","DOI":"10.1093\/nsr\/nwv084"},{"key":"e_1_3_3_3_16_2","doi-asserted-by":"publisher","unstructured":"Gene\u00a0H Golub and Qiang Ye. 1999. Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration. SIAM Journal on Scientific Computing 21 4 (1999) 1305\u20131320. 10.1137\/S1064827597323415","DOI":"10.1137\/S1064827597323415"},{"key":"e_1_3_3_3_17_2","doi-asserted-by":"publisher","unstructured":"Stef Graillat Fabienne J\u00e9z\u00e9quel Th\u00e9o Mary and Rom\u00e9o Molina. 2024. Adaptive Precision Sparse Matrix\u2013Vector Product and Its Application to Krylov Solvers. SIAM Journal on Scientific Computing 46 1 (2024) C30\u2013C56. 10.1137\/22M1522619","DOI":"10.1137\/22M1522619"},{"key":"e_1_3_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/SCW63240.2024.00038"},{"key":"e_1_3_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2018.00050"},{"key":"e_1_3_3_3_20_2","doi-asserted-by":"publisher","unstructured":"Nicholas\u00a0J Higham and Theo Mary. 2022. Mixed precision algorithms in numerical linear algebra. Acta Numerica 31 (2022) 347\u2013414. 10.1017\/S0962492922000022","DOI":"10.1017\/S0962492922000022"},{"key":"e_1_3_3_3_21_2","doi-asserted-by":"publisher","unstructured":"Nicholas\u00a0J Higham and Srikara Pranesh. 2021. Exploiting Lower Precision Arithmetic in Solving Symmetric Positive Definite Linear Systems and Least Squares Problems. SIAM Journal on Scientific Computing 43 1 (2021) A258\u2013A277. 10.1137\/19M1298263","DOI":"10.1137\/19M1298263"},{"key":"e_1_3_3_3_22_2","volume-title":"Communication-avoiding Krylov subspace methods","author":"Hoemmen Mark","year":"2010","unstructured":"Mark Hoemmen. 2010. Communication-avoiding Krylov subspace methods. University of California, Berkeley."},{"key":"e_1_3_3_3_23_2","doi-asserted-by":"publisher","unstructured":"Neil Lindquist Piotr Luszczek and Jack Dongarra. 2021. Accelerating Restarted GMRES With Mixed Precision Arithmetic. IEEE Transactions on Parallel and Distributed Systems 33 4 (2021) 1027\u20131037. 10.1109\/TPDS.2021.3090757","DOI":"10.1109\/TPDS.2021.3090757"},{"key":"e_1_3_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW52791.2021.00078"},{"key":"e_1_3_3_3_25_2","doi-asserted-by":"publisher","unstructured":"Lois\u00a0Curfman McInnes Barry Smith Hong Zhang and Richard\u00a0Tran Mills. 2014. Hierarchical Krylov and nested Krylov methods for extreme-scale computing. Parallel Comput. 40 1 (2014) 17\u201331. 10.1016\/j.parco.2013.10.001","DOI":"10.1016\/j.parco.2013.10.001"},{"key":"e_1_3_3_3_26_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11515-8_10"},{"key":"e_1_3_3_3_27_2","doi-asserted-by":"publisher","unstructured":"Lewis\u00a0Fry Richardson. 1911. IX. The approximate arithmetical solution by finite differences of physical problems involving differential equations with an application to the stresses in a masonry dam. Philosophical Transactions of the Royal Society of London. Series A Containing Papers of a Mathematical or Physical Character 210 459-470 (1911) 307\u2013357. 10.1098\/rsta.1911.0009","DOI":"10.1098\/rsta.1911.0009"},{"key":"e_1_3_3_3_28_2","doi-asserted-by":"publisher","unstructured":"Youcef Saad. 1993. A Flexible Inner-Outer Preconditioned GMRES Algorithm. SIAM Journal on Scientific Computing 14 2 (1993) 461\u2013469. 10.1137\/0914028","DOI":"10.1137\/0914028"},{"key":"e_1_3_3_3_29_2","doi-asserted-by":"publisher","DOI":"10.5555\/829576"},{"key":"e_1_3_3_3_30_2","doi-asserted-by":"publisher","unstructured":"Jennifer Scott and Miroslav T\u016fma. 2024. Avoiding Breakdown in Incomplete Factorizations in Low Precision Arithmetic. ACM Trans. Math. Software 50 2 (2024) 1\u201325. 10.1145\/3651155","DOI":"10.1145\/3651155"},{"key":"e_1_3_3_3_31_2","doi-asserted-by":"publisher","unstructured":"Valeria Simoncini and Daniel\u00a0B Szyld. 2003. Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing. SIAM Journal on Scientific Computing 25 2 (2003) 454\u2013477. 10.1137\/S1064827502406415","DOI":"10.1137\/S1064827502406415"},{"key":"e_1_3_3_3_32_2","doi-asserted-by":"publisher","unstructured":"Kengo Suzuki Takeshi Fukaya and Takeshi Iwashita. 2022. A New AINV Preconditioner for the CG Method in Hybrid CPU-GPU Computing Environment. Journal of Information Processing 30 (2022) 755\u2013765. 10.2197\/ipsjjip.30.755","DOI":"10.2197\/ipsjjip.30.755"},{"key":"e_1_3_3_3_33_2","doi-asserted-by":"publisher","unstructured":"Kengo Suzuki Takeshi Fukaya and Takeshi Iwashita. 2024. An Integer Arithmetic-Based AMG Preconditioned FGMRES Solver. ACM Trans. Math. Software 51 1 Article 1 (2024) 25\u00a0pages. 10.1145\/3704726","DOI":"10.1145\/3704726"},{"key":"e_1_3_3_3_34_2","doi-asserted-by":"publisher","unstructured":"Kathryn Turner and Homer\u00a0F Walker. 1992. Efficient High Accuracy Solutions with GMRES(m). SIAM journal on scientific and statistical computing 13 3 (1992) 815\u2013825. 10.1137\/0913048","DOI":"10.1137\/0913048"},{"key":"e_1_3_3_3_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/PMBS56514.2022.00015"},{"key":"e_1_3_3_3_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS57955.2024.00012"},{"key":"e_1_3_3_3_37_2","doi-asserted-by":"publisher","unstructured":"Yingqi Zhao Takeshi Fukaya and Takeshi Iwashita. 2023. Numerical Behavior of Mixed Precision Iterative Refinement Using the BiCGSTAB Method. Journal of Information Processing 31 (2023) 860\u2013874. 10.2197\/ipsjjip.31.860","DOI":"10.2197\/ipsjjip.31.860"},{"key":"e_1_3_3_3_38_2","doi-asserted-by":"publisher","unstructured":"Yingqi Zhao Takeshi Fukaya Linjie Zhang and Takeshi Iwashita. 2022. Numerical Investigation into the Mixed Precision GMRES(m) Method Using FP64 and FP32. Journal of Information Processing 30 (2022) 525\u2013537. 10.2197\/ipsjjip.30.525","DOI":"10.2197\/ipsjjip.30.525"},{"key":"e_1_3_3_3_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/3673038.3673040"}],"event":{"name":"SC '25: The International Conference for High Performance Computing, Networking, Storage and Analysis","location":"St. Louis MO USA","acronym":"SC '25","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing"]},"container-title":["Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3712285.3759807","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T18:26:41Z","timestamp":1773253601000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3712285.3759807"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,15]]},"references-count":38,"alternative-id":["10.1145\/3712285.3759807","10.1145\/3712285"],"URL":"https:\/\/doi.org\/10.1145\/3712285.3759807","relation":{},"subject":[],"published":{"date-parts":[[2025,11,15]]},"assertion":[{"value":"2025-11-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}