{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T04:28:09Z","timestamp":1781497689144,"version":"3.54.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,3,28]],"date-time":"2024-03-28T00:00:00Z","timestamp":1711584000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,3,28]],"date-time":"2024-03-28T00:00:00Z","timestamp":1711584000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100020995","name":"Direction g\u00e9n\u00e9rale de l\u2019aviation civile","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100020995","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2025,1]]},"DOI":"10.1007\/s11075-024-01801-3","type":"journal-article","created":{"date-parts":[[2024,3,28]],"date-time":"2024-03-28T06:02:31Z","timestamp":1711605751000},"page":"431-465","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Randomized flexible GMRES with deflated restarting"],"prefix":"10.1007","volume":"98","author":[{"given":"Yongseok","family":"Jang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Laura","family":"Grigori","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Emeric","family":"Martin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C\u00e9dric","family":"Content","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,3,28]]},"reference":[{"issue":"3","key":"1801_CR1","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1137\/0907058","volume":"7","author":"Y Saad","year":"1986","unstructured":"Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7(3), 856\u2013869 (1986)","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"4","key":"1801_CR2","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.: Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal. 12(4), 617\u2013629 (1975)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"1801_CR3","doi-asserted-by":"publisher","first-page":"778","DOI":"10.1137\/0613049","volume":"13","author":"NM Nachtigal","year":"1992","unstructured":"Nachtigal, N.M., Reddy, S.C., Trefethen, L.N.: How fast are nonsymmetric matrix iterations? SIAM J. Matrix Anal. Appl. 13(3), 778\u2013795 (1992)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1801_CR4","unstructured":"Embree, M.: How descriptive are GMRES convergence bounds? arXiv:2209.01231 (2022)"},{"issue":"1","key":"1801_CR5","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1137\/S1064827599364659","volume":"24","author":"RB Morgan","year":"2002","unstructured":"Morgan, R.B.: GMRES with deflated restarting. SIAM J. Sci. Comput. 24(1), 20\u201337 (2002)","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"1801_CR6","doi-asserted-by":"publisher","first-page":"1858","DOI":"10.1137\/080741847","volume":"32","author":"L Giraud","year":"2010","unstructured":"Giraud, L., Gratton, S., Pinel, X., Vasseur, X.: Flexible GMRES with deflated restarting. SIAM J. Sci. Comput. 32(4), 1858\u20131878 (2010)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"1801_CR7","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1137\/060656127","volume":"30","author":"S R\u00f6llin","year":"2008","unstructured":"R\u00f6llin, S., Fichtner, W.: Improving the accuracy of GMRES with deflated restarting. SIAM J. Sci. Comput. 30(1), 232\u2013245 (2008)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"1801_CR8","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1137\/S0895479898348507","volume":"22","author":"V Simoncini","year":"2000","unstructured":"Simoncini, V.: On the convergence of restarted Krylov subspace methods. SIAM J. Matrix Anal. Appl. 22(2), 430\u2013452 (2000)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"5","key":"1801_CR9","doi-asserted-by":"publisher","first-page":"1651","DOI":"10.1137\/040607277","volume":"28","author":"ML Parks","year":"2006","unstructured":"Parks, M.L., De Sturler, E., Mackey, G., Johnson, D.D., Maiti, S.: Recycling Krylov subspaces for sequences of linear systems. SIAM J. Sci. Comput. 28(5), 1651\u20131674 (2006)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"1801_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3439746","volume":"47","author":"HA Daas","year":"2021","unstructured":"Daas, H.A., Grigori, L., H\u00e9non, P., Ricoux, P.: Recycling Krylov subspaces and truncating deflation subspaces for solving sequence of linear systems. ACM Trans. Math. Softw. (TOMS) 47(2), 1\u201330 (2021)","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"issue":"4","key":"1801_CR11","doi-asserted-by":"publisher","first-page":"1212","DOI":"10.1137\/100786253","volume":"32","author":"LM Carvalho","year":"2011","unstructured":"Carvalho, L.M., Gratton, S., Lago, R., Vasseur, X.: A flexible generalized conjugate residual method with inner orthogonalization and deflated restarting. SIAM J. Matrix Anal. Appl. 32(4), 1212\u20131235 (2011)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"1801_CR12","doi-asserted-by":"publisher","first-page":"1450","DOI":"10.1137\/20M138870X","volume":"44","author":"O Balabanov","year":"2022","unstructured":"Balabanov, O., Grigori, L.: Randomized Gram-Schmidt process with application to GMRES. SIAM J. Sci. Comput. 44(3), 1450\u20131474 (2022)","journal-title":"SIAM J. Sci. Comput."},{"key":"1801_CR13","unstructured":"Balabanov, O., Grigori, L.: Randomized block Gram-Schmidt process for solution of linear systems and eigenvalue problems. arXiv:2111.14641 (2021)"},{"key":"1801_CR14","unstructured":"Nakatsukasa, Y., Tropp, J.A.: Fast & accurate randomized algorithms for linear systems and eigenvalue problems. arXiv:2111.00113 (2021)"},{"key":"1801_CR15","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971484","volume-title":"Numerical Methods for Least Squares Problems","author":"A Bjorck","year":"1996","unstructured":"Bjorck, A.: Numerical Methods for Least Squares Problems. SIAM, Philadelphia, PA (1996)"},{"issue":"4","key":"1801_CR16","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1016\/S0022-0000(03)00025-4","volume":"66","author":"D Achlioptas","year":"2003","unstructured":"Achlioptas, D.: Database-friendly random projections: Johnson-Lindenstrauss with binary coins. J. Comput. Syst. Sci. 66(4), 671\u2013687 (2003)","journal-title":"J. Comput. Syst. Sci."},{"issue":"2","key":"1801_CR17","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(2), 217\u2013288 (2011)","journal-title":"SIAM Rev."},{"issue":"1\u20132","key":"1801_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/0400000060","volume":"10","author":"DP Woodruff","year":"2014","unstructured":"Woodruff, D.P.: Sketching as a tool for numerical linear algebra. Found. Trends Theor. Comput. Sci. 10(1\u20132), 1\u2013157 (2014)","journal-title":"Found. Trends Theor. Comput. Sci."},{"issue":"5","key":"1801_CR19","doi-asserted-by":"publisher","first-page":"2969","DOI":"10.1007\/s10444-019-09725-6","volume":"45","author":"O Balabanov","year":"2019","unstructured":"Balabanov, O., Nouy, A.: Randomized linear algebra for model reduction. Part I: Galerkin methods and error estimation. Adv. Comput. Math. 45(5), 2969\u20133019 (2019)","journal-title":"Adv. Comput. Math."},{"issue":"2","key":"1801_CR20","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1137\/0914028","volume":"14","author":"Y Saad","year":"1993","unstructured":"Saad, Y.: A flexible inner-outer preconditioned GMRES algorithm. SIAM J. Sci. Comput. 14(2), 461\u2013469 (1993)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"1801_CR21","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1002\/nla.1680020205","volume":"2","author":"CC Paige","year":"1995","unstructured":"Paige, C.C., Parlett, B.N., Vorst, H.A.: Approximate solutions and eigenvalue bounds from Krylov subspaces. Numer. Linear Algebra Appl. 2(2), 115\u2013133 (1995)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"2","key":"1801_CR22","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1137\/110820713","volume":"34","author":"A Gaul","year":"2013","unstructured":"Gaul, A., Gutknecht, M.H., Liesen, J., Nabben, R.: A framework for deflated and augmented Krylov subspace methods. SIAM J. Matrix Anal. Appl. 34(2), 495\u2013518 (2013)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"7","key":"1801_CR23","doi-asserted-by":"publisher","first-page":"1069","DOI":"10.1016\/j.camwa.2005.08.009","volume":"50","author":"L Giraud","year":"2005","unstructured":"Giraud, L., Langou, J., Rozloznik, M.: The loss of orthogonality in the Gram-Schmidt orthogonalization process. Comput. Math. Appl. 50(7), 1069\u20131075 (2005)","journal-title":"Comput. Math. Appl."},{"issue":"4","key":"1801_CR24","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/BF01939404","volume":"11","author":"NN Abdelmalek","year":"1971","unstructured":"Abdelmalek, N.N.: Round off error analysis for Gram-Schmidt method and solution of linear least squares problems. BIT Numer. Math. 11(4), 345\u2013367 (1971)","journal-title":"BIT Numer. Math."},{"issue":"1","key":"1801_CR25","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/s00211-005-0615-4","volume":"101","author":"L Giraud","year":"2005","unstructured":"Giraud, L., Langou, J., Rozlo\u017en\u00edk, M., Eshof, Jvd: Rounding error analysis of the classical Gram-Schmidt orthogonalization process. Numerische Mathematik 101(1), 87\u2013100 (2005)","journal-title":"Numerische Mathematik"},{"issue":"1","key":"1801_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01934122","volume":"7","author":"\u00c5 Bj\u00f6rck","year":"1967","unstructured":"Bj\u00f6rck, \u00c5.: Solving linear least squares problems by Gram-Schmidt orthogonalization. BIT Numer. Math. 7(1), 1\u201321 (1967)","journal-title":"BIT Numer. Math."},{"key":"1801_CR27","unstructured":"Van\u00a0Loan, C.F., Golub, G.: Matrix computations (Johns Hopkins studies in mathematical sciences). Matrix Computations (1996)"},{"issue":"01n02","key":"1801_CR28","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1142\/S1793536911000787","volume":"3","author":"JA Tropp","year":"2011","unstructured":"Tropp, J.A.: Improved analysis of the subsampled randomized Hadamard transform. Adv. Adapt. Data Anal. 3(01n02), 115\u2013126 (2011)","journal-title":"Adv. Adapt. Data Anal."},{"key":"1801_CR29","unstructured":"Wang, S.: A practical guide to randomized matrix computations with MATLAB implementations. arXiv:1505.07570 (2015)"},{"key":"1801_CR30","volume-title":"The Characteristics of 78 Related Airfoil Section from Tests in the Variable-Density Wind Tunnel","author":"EN Jacobs","year":"1933","unstructured":"Jacobs, E.N., Ward, K.E., Pinkerton, R.M.: The Characteristics of 78 Related Airfoil Section from Tests in the Variable-Density Wind Tunnel. Technical report, NASA (1933)"},{"key":"1801_CR31","unstructured":"Allmaras, S.R., Johnson, F.T.: Modifications and clarifications for the implementation of the Spalart-Allmaras turbulence model. In: Seventh International Conference on Computational Fluid Dynamics (ICCFD7), vol. 1902, pp. 1\u201311 (2012). XBig Island, HI"},{"issue":"1","key":"1801_CR32","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/j.compfluid.2011.06.020","volume":"50","author":"A Crivellini","year":"2011","unstructured":"Crivellini, A., Bassi, F.: An implicit matrix-free discontinuous Galerkin solver for viscous and turbulent aerodynamic simulations. Comput. Fluids 50(1), 81\u201393 (2011)","journal-title":"Comput. Fluids"},{"key":"1801_CR33","doi-asserted-by":"crossref","unstructured":"Cambier, L., Heib, S., Plot, S.: The ONERA elsA CFD software: input from research and feedback from industry. Mech. Ind., (2013)","DOI":"10.1051\/meca\/2013056"},{"issue":"2","key":"1801_CR34","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1016\/j.cam.2009.01.009","volume":"230","author":"AH Baker","year":"2009","unstructured":"Baker, A.H., Jessup, E.R., Kolev, T.V.: A simple strategy for varying the restart parameter in GMRES(m). J. Comput. Appl. Math. 230(2), 751\u2013761 (2009)","journal-title":"J. Comput. Appl. Math."},{"key":"1801_CR35","doi-asserted-by":"crossref","unstructured":"Arts, T., De\u00a0Rouvroit, M.L.: Aero-thermal performance of a two dimensional highly loaded transonic turbine nozzle guide vane: a test case for inviscid and viscous flow computations. In: Turbo Expo: Power for Land, Sea, and Air, vol. 79047, pp. 001\u201301106 (1990). American Society of Mechanical Engineers","DOI":"10.1115\/90-GT-358"},{"key":"1801_CR36","volume-title":"Aero-thermal Investigation of a Highly Loaded Transonic Linear Turbine Guide Vane Cascade","author":"T Arts","year":"1990","unstructured":"Arts, T., De Rouvroit, M.L., Rutherford, A.: Aero-thermal Investigation of a Highly Loaded Transonic Linear Turbine Guide Vane Cascade. von Karman Institute for Fluid Dynamics, Technical report (1990)"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-024-01801-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-024-01801-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-024-01801-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,2]],"date-time":"2025-01-02T16:58:01Z","timestamp":1735837081000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-024-01801-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,28]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1]]}},"alternative-id":["1801"],"URL":"https:\/\/doi.org\/10.1007\/s11075-024-01801-3","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,28]]},"assertion":[{"value":"3 October 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 February 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 March 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}