{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T05:30:36Z","timestamp":1778650236811,"version":"3.51.4"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2021,4,20]],"date-time":"2021-04-20T00:00:00Z","timestamp":1618876800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2021,6,30]]},"abstract":"<jats:p>This article presents deflation strategies related to recycling Krylov subspace methods for solving one or a sequence of linear systems of equations. Besides well-known strategies of deflation, Ritz-, and harmonic Ritz-based deflation, we introduce an Singular Value Decomposition based deflation technique. We consider the recycling in two contexts: recycling the Krylov subspace between the restart cycles and recycling a deflation subspace when the matrix changes in a sequence of linear systems. Numerical experiments on real-life reservoir simulation demonstrate the impact of our proposed strategy.<\/jats:p>","DOI":"10.1145\/3439746","type":"journal-article","created":{"date-parts":[[2021,4,20]],"date-time":"2021-04-20T14:38:02Z","timestamp":1618929482000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Recycling Krylov Subspaces and Truncating Deflation Subspaces for Solving Sequence of Linear Systems"],"prefix":"10.1145","volume":"47","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9355-4042","authenticated-orcid":false,"given":"Hussam Al","family":"Daas","sequence":"first","affiliation":[{"name":"Inria Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laura","family":"Grigori","sequence":"additional","affiliation":[{"name":"Inria Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal","family":"H\u00e9non","sequence":"additional","affiliation":[{"name":"TOTAL EP, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philippe","family":"Ricoux","sequence":"additional","affiliation":[{"name":"MIT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,4,20]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/140972433"},{"key":"e_1_2_1_2_1","first-page":"8","article-title":"Parallel scalable unstructured CPR-type linear solver for resevoir simulation","volume":"96809","author":"Cao H.","year":"2005","unstructured":"H. Cao, H. A. Tchelepi, J. R. Wallis, and H. E. Yardumian. 2005. Parallel scalable unstructured CPR-type linear solver for resevoir simulation. SPE 96809, 8.","journal-title":"SPE"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1057693"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/100786253"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.2118\/72469-PA"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(94)00123-5"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142997315950"},{"key":"e_1_2_1_8_1","unstructured":"J. Dongarra V. Eijkhout and A. Kalhan. 1995. Reverse Communication Interface for Linear Algebra Templates for Iterative Methods. Technical Report."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/0720023"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(95)00047-X"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/060678257"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827500373231"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/110820713"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2005.08.009"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-005-0615-4"},{"key":"e_1_2_1_16_1","volume-title":"Matrix Computations","author":"Golub G. H.","unstructured":"G. H. Golub and C. F. Van Loan. 1996. Matrix Computations (3rd ed.). Johns Hopkins University Press, Baltimore, MD.","edition":"3"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.4441"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.6028\/jres.049.044"},{"key":"e_1_2_1_19_1","unstructured":"Intel(R). 2018. Math Kernel Library. Retrieved from https:\/\/software.intel.com\/en-us\/intel-mkl."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/3014904.3014927"},{"key":"e_1_2_1_21_1","unstructured":"J. Langou. 2003. Iterative Methods for Solving Linear Systems with Multiple Right-Hand Sides. Ph.D. dissertation. CERFACS."},{"key":"e_1_2_1_22_1","unstructured":"J. C. Meza. 1995. A Modification to the GMRES Method for Ill-Conditioned Linear Systems. Technical Report SAND95-8220 Scientific Computing Department Sandia National Laboratories Livermore CA."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00939836"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479893253975"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827599364659"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/0724027"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(80)90247-5"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1680020205"},{"key":"e_1_2_1_29_1","unstructured":"M. L. Parks. 2005. The Iterative Solution of a Sequence of Linear Systems Arising from Nonlinear Finite Element Aanalysis. Ph.D. dissertation. University of Illinois at Urbana-Champaign."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/040607277"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016680306741"},{"key":"e_1_2_1_32_1","volume-title":"Iterative Methods for Sparse Linear Systems","author":"Saad Y.","unstructured":"Y. Saad. 2003. Iterative Methods for Sparse Linear Systems (2nd ed.). Society for Industrial and Applied Mathematics, Philadelphia, PA.","edition":"2"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/0907058"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064829598339761"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/17M1141291"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479898348507"},{"key":"e_1_2_1_37_1","unstructured":"M. Snir S. Otto S. Huss-Lederman D. Walker and J. Dongarra. 1998. MPI\u2014The Complete Reference Volume 1: The MPI Core (2nd. (revised) ed.). MIT Press Cambridge MA."},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","unstructured":"K. M. Soodhalter E. de Sturler and M. E. Kilmer. 2020. A survey of subspace recycling iterative methods. GAMM-Mitteilungen 43 4 (2020\/11\/07 2020) e202000016.","DOI":"10.1002\/gamm.202000016"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2014.02.006"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-009-9272-6"},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","unstructured":"J. R. Wallis R. P. Kendall and T. E. Little. 1985. Constrained residual acceleration of conjugate residual methods. SPE 13563 (1985).","DOI":"10.2118\/13536-MS"}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3439746","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3439746","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T22:26:33Z","timestamp":1752531993000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3439746"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,20]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,6,30]]}},"alternative-id":["10.1145\/3439746"],"URL":"https:\/\/doi.org\/10.1145\/3439746","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,20]]},"assertion":[{"value":"2018-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-11-01","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-04-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}