{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T04:31:32Z","timestamp":1787373092990,"version":"build-2736575974"},"reference-count":35,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","funder":[{"DOI":"10.13039\/501100003130","name":"Fonds Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["12H4617N"],"award-info":[{"award-number":["12H4617N"]}],"id":[{"id":"10.13039\/501100003130","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100012950","name":"Institut national de recherche en informatique et en automatique","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100012950","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2020,1]]},"abstract":"<jats:p>The conjugate gradient (CG) method is the most widely used iterative scheme for the solution of large sparse systems of linear equations when the matrix is symmetric positive definite. Although more than 60 years old, it is still a serious candidate for extreme-scale computations on large computing platforms. On the technological side, the continuous shrinking of transistor geometry and the increasing complexity of these devices affect dramatically their sensitivity to natural radiation and thus diminish their reliability. One of the most common effects produced by natural radiation is the single event upset which consists in a bit-flip in a memory cell producing unexpected results at the application level. Consequently, future extreme-scale computing facilities will be more prone to errors of any kind, including bit-flips, during their calculations. These numerical and technological observations are the main motivations for this work, where we first investigate through extensive numerical experiments the sensitivity of CG to bit-flips in its main computationally intensive kernels, namely the matrix-vector product and the preconditioner application. We further propose numerical criteria to detect the occurrence of such soft errors and assess their robustness through extensive numerical experiments.<\/jats:p>","DOI":"10.1137\/18m122858x","type":"journal-article","created":{"date-parts":[[2020,11,18]],"date-time":"2020-11-18T12:04:25Z","timestamp":1605701065000},"page":"C335-C358","source":"Crossref","is-referenced-by-count":8,"title":["On Soft Errors in the Conjugate Gradient Method: Sensitivity and Robust Numerical Detection"],"prefix":"10.1137","volume":"42","author":[{"given":"Emmanuel","family":"Agullo","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Siegfried","family":"Cools","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Emrullah Fatih","family":"Yetkin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Luc","family":"Giraud","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nick","family":"Schenkels","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wim","family":"Vanroose","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2020,11,18]]},"reference":[{"key":"atypb1","doi-asserted-by":"crossref","unstructured":"E. Agullo, S. Cools, E. Fatih-Yetkin, L. Giraud, N. Schenkel, and W. Vanroose,\n                      On Soft Errors in the Conjugate Gradient Method: Sensitivity and Robust Numerical Detection-Revised\n                      , Research Report RR-9330, Inria Bordeaux Sud-Ouest, 2020.","DOI":"10.1137\/18M122858X"},{"key":"atypb2","doi-asserted-by":"crossref","unstructured":"E. Agullo, S. Cools, E. Fatih-Yetkin, L. Giraud, N. Schenkels, and W. Vanroose,\n                      A Complementary Note on Soft Errors in the Conjugate Gradient Method: The Persistent Error Case\n                      , Research Report RR-9360, Inria Bordeaux Sud-Ouest, August 2020.","DOI":"10.1137\/18M122858X"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/17M1153765"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1177\/1094342013488238"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479801384743"},{"key":"atypb6","unstructured":"A. Bouras, V. Frayss\u00e9, and L. Giraud,\n                      A Relaxation Strategy for Inner-Outer Linear Solvers in Domain Decomposition Methods\n                      , Technical Report TR\/PA\/00\/17, CERFACS, Toulouse, France, 2000."},{"key":"atypb7","volume-title":"SIAM","author":"Briggs W. L.","year":"2000"},{"key":"atypb8","doi-asserted-by":"crossref","unstructured":"J. Elliott, F. Mueller, M. Stoyanov, and C. Webster,\n                      Quantifying the Impact of Single Bit Flips on Floating Point Arithmetic\n                      , Technical Report 2013-2, 2013.","DOI":"10.2172\/1089338"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.123"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jocs.2015.12.002"},{"key":"atypb11","volume-title":"The MPI Forum","author":"MPI","year":"2015"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1038\/s41928-018-0054-8"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/5712.001.0001"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2013.06.001"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479895284944"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479897331862"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-20943-2"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.6028\/jres.049.044"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718027"},{"key":"atypb21","volume-title":"Proceedings of the 2011 International Conference for High Performance Computing, Networking, Storage, and Analysis","author":"Hoemmen M.","year":"2011"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676475"},{"key":"atypb23","volume-title":"Numer. Math. Sci. Comput.","author":"Liesen J.","year":"2013"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1017\/S096249290626001X"},{"key":"atypb25","first-page":"203","volume-title":"Proceedings of the 25th International Conference on High Performance Computing, IEEE","author":"Mutlu B. O.","year":"2018"},{"key":"atypb26","first-page":"0","volume":"4","author":"Olson L. N.","year":"2018","journal-title":"PyAMG: Algebraic Multigrid Solvers in Python"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1997.693776"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1145\/2530268.2530272"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1145\/1995896.1995922"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827502406415"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-005-0032-1"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511615115"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827599353865"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4020-5646-8"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/18M122858X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:38:09Z","timestamp":1787326689000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/18M122858X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":35,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1137\/18M122858X"],"URL":"https:\/\/doi.org\/10.1137\/18m122858x","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}