{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:41:30Z","timestamp":1740123690857,"version":"3.37.3"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,3,1]],"date-time":"2023-03-01T00:00:00Z","timestamp":1677628800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,3,1]],"date-time":"2023-03-01T00:00:00Z","timestamp":1677628800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-15-CE23-0019"],"award-info":[{"award-number":["ANR-15-CE23-0019"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2023,9]]},"DOI":"10.1007\/s11075-022-01492-8","type":"journal-article","created":{"date-parts":[[2023,3,1]],"date-time":"2023-03-01T18:02:52Z","timestamp":1677693772000},"page":"29-72","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Interpretation of parareal as a two-level additive Schwarz in time preconditioner and its acceleration with GMRES"],"prefix":"10.1007","volume":"94","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6950-1047","authenticated-orcid":false,"given":"Van-Thanh","family":"Nguyen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laura","family":"Grigori","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,3,1]]},"reference":[{"key":"1492_CR1","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1016\/S0764-4442(00)01793-6","volume":"332","author":"J-L Lions","year":"2001","unstructured":"Lions, J.-L., Maday, Y., Turinici, G.: A \u201cparareal\u201d in time discretization of PDE\u2019s. Comptes Rendus de l\u2019Acad\u00e9mie des Sci.- Series I - Math. 332, 661\u2013668 (2001). https:\/\/doi.org\/10.1016\/S0764-4442(00)01793-6","journal-title":"Comptes Rendus de l\u2019Acad\u00e9mie des Sci.- Series I - Math."},{"key":"1492_CR2","doi-asserted-by":"publisher","first-page":"057701","DOI":"10.1103\/PhysRevE.66.057701","volume":"66","author":"L Baffico","year":"2002","unstructured":"Baffico, L., Bernard, S., Maday, Y., Turinici, G., Z\u00e9rah, G.: Parallel-in-time molecular-dynamics simulations. Phys. Rev. E 66, 057701 (2002). https:\/\/doi.org\/10.1103\/PhysRevE.66.057701","journal-title":"Phys. Rev. E"},{"key":"1492_CR3","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.jocs.2016.12.006","volume":"19","author":"A Eghbal","year":"2016","unstructured":"Eghbal, A., Gerber, A.G., Aubanel, E.: Acceleration of unsteady hydrodynamic simulations using the parareal algorithm. J. Comput. Sci. 19, 57\u201376 (2016). https:\/\/doi.org\/10.1016\/j.jocs.2016.12.006","journal-title":"J. Comput. Sci."},{"key":"1492_CR4","doi-asserted-by":"publisher","unstructured":"Baudron, A.M., Lautard, J.J., Maday, Y., Mula, O.: The parareal in time algorithm applied to the kinetic neutron diffusion equation. In: Domain decomposition methods in science and engineering XXI. Lecture notes in computational science and engineering, pp 437\u2013445. Springer (2014). https:\/\/doi.org\/10.1007\/978-3-319-05789-7_41","DOI":"10.1007\/978-3-319-05789-7_41"},{"issue":"0","key":"1492_CR5","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.jcp.2014.08.037","volume":"279","author":"AM Baudron","year":"2014","unstructured":"Baudron, A.M., Lautard, J.J., Maday, Y., Riahi, M.K., Salomon, J.: Parareal in time 3D numerical solver for the LWR benchmark neutron diffusion transient model. J. Comput. Phys. 279(0), 67\u201379 (2014). https:\/\/doi.org\/10.1016\/j.jcp.2014.08.037","journal-title":"J. Comput. Phys."},{"key":"1492_CR6","doi-asserted-by":"publisher","first-page":"1026403","DOI":"10.1002\/pamm.200700574","volume":"7","author":"SM Kaber","year":"2007","unstructured":"Kaber, S.M., Maday, Y.: Parareal in time approximation of the Korteveg-deVries-Burgers\u2019 equations. PAMM 7, 1026403\u20131026404 (2007). https:\/\/doi.org\/10.1002\/pamm.20070057","journal-title":"PAMM"},{"key":"1492_CR7","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1051\/m2an\/2012046","volume":"47","author":"X Dai","year":"2013","unstructured":"Dai, X., Le Bris, C., Legoll, F., Maday, Y.: Symmetric parareal algorithms for Hamiltonian systems. ESAIM: Math. Model. Numerical Anal. 47, 717\u2013742 (2013). https:\/\/doi.org\/10.1051\/m2an\/2012046","journal-title":"ESAIM: Math. Model. Numerical Anal."},{"issue":"0","key":"1492_CR8","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/j.cam.2013.01.011","volume":"259 Part A","author":"MJ Gander","year":"2014","unstructured":"Gander, M.J., Hairer, E.: Analysis for parareal algorithms applied to Hamiltonian differential equations. J. Comput. Appl. Math. 259 Part A(0), 2\u201313 (2014). Proceedings of the Sixteenth International Congress on Computational and Applied Mathematics (ICCAM-2012), Ghent, Belgium 9-13 July, 2012, https:\/\/doi.org\/10.1016\/j.cam.2013.01.011","journal-title":"J. Comput. Appl. Math."},{"key":"1492_CR9","doi-asserted-by":"publisher","unstructured":"Bal, G., Maday, Y.: A \u201cparareal\u201d time discretization for non-linear PDE\u2019s with application to the pricing of an American put. In: Pavarino, L., Toselli, A. (eds.) Recent Developments in Domain Decomposition Methods. Lecture notes in computational science and engineering, vol. 23, pp. 189\u2013202. Springer  (2002). https:\/\/doi.org\/10.1007\/978-3-642-56118-4_12","DOI":"10.1007\/978-3-642-56118-4_12"},{"issue":"3","key":"1492_CR10","doi-asserted-by":"publisher","first-page":"966","DOI":"10.1137\/17M1138832","volume":"9","author":"G Pag\u00e8s","year":"2018","unstructured":"Pag\u00e8s, G., Pironneau, O., Sall, G.: The parareal algorithm for american options. SIAM J. Financial Math. 9(3), 966\u2013993 (2018). https:\/\/doi.org\/10.1137\/17M1138832","journal-title":"SIAM J. Financial Math."},{"key":"1492_CR11","doi-asserted-by":"publisher","unstructured":"Magoul\u00e8s, F., Gbikpi-Benissan, G., Zou, Q.: Asynchronous iterations of parareal algorithm for option pricing models. Mathematics, vol. 6(4). https:\/\/doi.org\/10.3390\/math6040045 (2018)","DOI":"10.3390\/math6040045"},{"key":"1492_CR12","unstructured":"Bal, G.: On the convergence and the stability of the parareal algorithm to solve partial differential equations. In: Barth, T.J., Griebel, M., Keyes, D.E., Nieminen, R.M., Roose, D., Schlick, T., Kornhuber, R., Hoppe, R., P\u00e9riaux, J., Pironneau, O., Widlund, O., Xu, J. (eds.) Domain Decomposition Methods in Science and Engineering, pp. 425\u2013432. Springer (2005)"},{"issue":"2","key":"1492_CR13","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1137\/05064607X","volume":"29","author":"MJ Gander","year":"2007","unstructured":"Gander, M.J., Vandewalle, S.: Analysis of the parareal time-parallel time-integration method. SIAM J. Sci. Comput. 29(2), 556\u2013578 (2007). https:\/\/doi.org\/10.1137\/05064607X","journal-title":"SIAM J. Sci. Comput."},{"key":"1492_CR14","unstructured":"Staff, G.A., R\u00d8nquist, E.M.: Stability of the parareal algorithm. In: Barth, T.J., Griebel, M., Keyes, D.E., Nieminen, R.M., Roose, D., Schlick, T., Kornhuber, R., Hoppe, R., P\u00e9riaux, J., Pironneau, O., Widlund, O., Xu, J. (eds.) Domain Decomposition Methods in Science and Engineering, pp. 449\u2013456. Springer (2005)"},{"key":"1492_CR15","doi-asserted-by":"crossref","unstructured":"Gander, M.J., Hairer, E.: Nonlinear convergence analysis for the parareal algorithm. In: Langer, U., Discacciati, M., Keyes, D.E., Widlund, O.B., Zulehner, W. (eds.) Domain Decomposition Methods in Science and Engineering XVII, pp 45\u201356. Springer (2008)","DOI":"10.1007\/978-3-540-75199-1_4"},{"key":"1492_CR16","doi-asserted-by":"publisher","unstructured":"Minion, M.L., Williams, S.A.: Parareal and spectral deferred corrections. In: AIP conference proceedings, vol. 1048, pp. 388 (2008). https:\/\/doi.org\/10.1063\/1.2990941","DOI":"10.1063\/1.2990941"},{"issue":"2","key":"1492_CR17","doi-asserted-by":"publisher","first-page":"265","DOI":"10.2140\/camcos.2010.5.265","volume":"5","author":"ML Minion","year":"2010","unstructured":"Minion, M.L.: A hybrid parareal spectral deferred corrections method. Commun. Appl. Math. Comput. Sci. 5(2), 265\u2013301 (2010). https:\/\/doi.org\/10.2140\/camcos.2010.5.265","journal-title":"Commun. Appl. Math. Comput. Sci."},{"key":"1492_CR18","doi-asserted-by":"publisher","unstructured":"Gander, M.J., Jiang, Y.L., Li, R.J.: Parareal Schwarz waveform relaxation methods. In: Bank, R., Holst, M., Widlund, O., Xu, J. (eds.) Domain Decomposition Methods in Science and Engineering XX. Lecture notes in computational science and engineering, vol. 91, pp. 451\u2013458. Springer (2013). https:\/\/doi.org\/10.1007\/978-3-642-35275-1_53","DOI":"10.1007\/978-3-642-35275-1_53"},{"issue":"2","key":"1492_CR19","doi-asserted-by":"publisher","first-page":"1148","DOI":"10.1137\/18M1177226","volume":"41","author":"M Gander","year":"2019","unstructured":"Gander, M., Jiang, Y., Song, B.: A superlinear convergence estimate for the parareal schwarz waveform relaxation algorithm. SIAM J. Sci. Comput. 41(2), 1148\u20131169 (2019). https:\/\/doi.org\/10.1137\/18M1177226","journal-title":"SIAM J. Sci. Comput."},{"key":"1492_CR20","unstructured":"Friedhoff, S., Falgout, R.D., Kolev, T.V., MacLachlan, S.P., Schroder, J.B.: A multigrid-in-time algorithm for solving evolution equations in parallel. In: Presented At: sixteenth copper mountain conference on multigrid methods, copper mountain, CO, United States, 17-22 Mar, 2013 (2013). http:\/\/www.osti.gov\/scitech\/servlets\/purl\/1073108"},{"key":"1492_CR21","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1137\/130944230","volume":"36","author":"RD Falgout","year":"2014","unstructured":"Falgout, R.D., Friedhoff, S., Kolev, T.V., MacLachlan, S.P., Schroder, J.B.: Parallel time integration with multigrid. SIAM J. Sci. Comput. 36, 635\u2013661 (2014). https:\/\/doi.org\/10.1137\/130944230","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"1492_CR22","doi-asserted-by":"publisher","first-page":"2155","DOI":"10.1002\/nla.2155","volume":"25","author":"A Hessenthaler","year":"2018","unstructured":"Hessenthaler, A., Nordsletten, D., Rh\u0308rle, O., Schroder, J.B., Falgout, R.D.: Convergence of the multigrid reduction in time algorithm for the linear elasticity equations. Numerical Linear Algebra Appl. 25(3), 2155 (2018). https:\/\/doi.org\/10.1002\/nla.2155","journal-title":"Numerical Linear Algebra Appl."},{"key":"1492_CR23","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1017\/S0962492900002427","volume":"3","author":"TF Chan","year":"1994","unstructured":"Chan, T.F., Mathew, T.P.: Domain decomposition algorithms. Acta. Numerica. 3, 61\u2013143 (1994). https:\/\/doi.org\/10.1017\/S0962492900002427","journal-title":"Acta. Numerica."},{"key":"1492_CR24","doi-asserted-by":"publisher","unstructured":"Toselli, A., Widlund, O.: Domain Decomposition Methods \u2013 Algorithms and Theory. Springer Series in Computational Mathematics. 34 (2005). https:\/\/doi.org\/10.1007\/b137868","DOI":"10.1007\/b137868"},{"key":"1492_CR25","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1137\/16M1074096","volume":"39","author":"V Dobrev","year":"2017","unstructured":"Dobrev, V., Kolev, T., Petersson, N., Schroder, J.: Two-level convergence theory for parallel time integration with multigrid. SIAM J. Scientific Comput. 39, 501\u2013527 (2017). https:\/\/doi.org\/10.1137\/16M1074096","journal-title":"SIAM J. Scientific Comput."},{"key":"1492_CR26","doi-asserted-by":"publisher","unstructured":"Gander, M.J., Kwok, F., Zhang, H.: Multigrid interpretations of the parareal algorithm leading to an overlapping variant and MGRIT. Comput. Visualization Sci. https:\/\/doi.org\/10.1007\/s00791-018-0297-y (2018)","DOI":"10.1007\/s00791-018-0297-y"},{"issue":"1","key":"1492_CR27","doi-asserted-by":"publisher","first-page":"1031","DOI":"10.1002\/pamm.201410490","volume":"14","author":"D Ruprecht","year":"2014","unstructured":"Ruprecht, D.: Convergence of Parareal with spatial coarsening. PAMM 14(1), 1031\u20131034 (2014). https:\/\/doi.org\/10.1002\/pamm.201410490","journal-title":"PAMM"},{"key":"1492_CR28","unstructured":"Hirsch, C.: Numerical computation of internal and external flows: the fundamentals of computational fluid dynamics. Elsevier. https:\/\/www.bibsonomy.org\/bibtex\/2dbbc53f6feab1cd458e1c4f2a5c7e11c\/tobydriscoll (2007)"},{"key":"1492_CR29","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/BF01386404","volume":"57","author":"O Nevanlinna","year":"1990","unstructured":"Nevanlinna, O.: Linear acceleration of picard-lindel\u00f6f iteration. Numer. Math. 57, 147\u2013156 (1990). https:\/\/doi.org\/10.1007\/BF01386404","journal-title":"Numer. Math."},{"key":"1492_CR30","doi-asserted-by":"publisher","unstructured":"Minion, M.: A hybrid parareal spectral deferred corrections method. Commun. Appl. Math. Comput. Sci., vol. 5. https:\/\/doi.org\/10.2140\/camcos.2010.5.265 (2010)","DOI":"10.2140\/camcos.2010.5.265"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-022-01492-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-022-01492-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-022-01492-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,16]],"date-time":"2023-08-16T08:08:15Z","timestamp":1692173295000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-022-01492-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,1]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["1492"],"URL":"https:\/\/doi.org\/10.1007\/s11075-022-01492-8","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2023,3,1]]},"assertion":[{"value":"20 March 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 December 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 March 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Ethics approval"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Consent to participate"}},{"value":"The authors approved it for publication.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Consent for publication"}},{"value":"The authors declare no competing interests.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Conflict of interest"}}]}}