{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T15:36:39Z","timestamp":1776785799390,"version":"3.51.2"},"reference-count":15,"publisher":"American Mathematical Society (AMS)","issue":"255","license":[{"start":{"date-parts":[[2007,2,24]],"date-time":"2007-02-24T00:00:00Z","timestamp":1172275200000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>\n                    Parallel methods are usually not applied to the time domain because of the inherit sequentialness of time evolution. But for many evolutionary problems, computer simulation can benefit substantially from time parallelization methods. In this paper, we present several such algorithms that actually exploit the sequential nature of time evolution through a predictor-corrector procedure. This sequentialness ensures convergence of a parallel predictor-corrector scheme within a fixed number of iterations. The performance of these novel algorithms, which are derived from the classical alternating Schwarz method, are illustrated through several numerical examples using the reservoir simulator\n                    <monospace>Athena<\/monospace>\n                    .\n                  <\/p>","DOI":"10.1090\/s0025-5718-06-01832-1","type":"journal-article","created":{"date-parts":[[2006,5,24]],"date-time":"2006-05-24T14:43:01Z","timestamp":1148481781000},"page":"1403-1428","source":"Crossref","is-referenced-by-count":25,"title":["Convergent iterative schemes for time parallelization"],"prefix":"10.1090","volume":"75","author":[{"given":"Izaskun","family":"Garrido","sequence":"first","affiliation":[]},{"given":"Barry","family":"Lee","sequence":"additional","affiliation":[]},{"given":"Gunnar","family":"Fladmark","sequence":"additional","affiliation":[]},{"given":"Magne","family":"Espedal","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2006,2,24]]},"reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"L.Baffico, S.Bernard, Y.Maday, G.Turinici, G.Z\u00e9rah, Parallel in time molecular dynamics simulations, 2002.","DOI":"10.1103\/PhysRevE.66.057701"},{"key":"2","doi-asserted-by":"crossref","unstructured":"G.Bal, Y.Maday, A parareal time discretization for non-linear PDE\u2019s with application to the pricing of an American put, Lect. Notes Comput. Sci. Eng., vol. 23, Springer, Berlin, 2002. MR1962689","DOI":"10.1007\/978-3-642-56118-4_12"},{"issue":"3","key":"3","doi-asserted-by":"publisher","first-page":"940","DOI":"10.1137\/S1064827599363976","article-title":"A globally convergent Newton-GMRES subspace method for systems of nonlinear equations","volume":"23","author":"Bellavia, Stefania","year":"2001","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"3","key":"4","doi-asserted-by":"publisher","first-page":"450","DOI":"10.1137\/0911026","article-title":"Hybrid Krylov methods for nonlinear systems of equations","volume":"11","author":"Brown, Peter N.","year":"1990","journal-title":"SIAM J. Sci. Statist. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0196-5204","issn-type":"print"},{"key":"5","unstructured":"G. E. Fladmark, Secondary Oil Migration. Mathematical and numerical modelling in SOM simulator, In Norsk Hydro (eds.), Research centre Bergen, R-077857, 1997."},{"issue":"4","key":"6","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1023\/A:1021900403785","article-title":"Overlapping Schwarz waveform relaxation for the heat equation in \ud835\udc5b dimensions","volume":"42","author":"Gander, Martin J.","year":"2002","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"issue":"1","key":"7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1023\/B:COMG.0000024426.15902.d8","article-title":"Implicit treatment of compositional flow","volume":"8","author":"Garrido, I.","year":"2004","journal-title":"Comput. Geosci.","ISSN":"https:\/\/id.crossref.org\/issn\/1420-0597","issn-type":"print"},{"issue":"7","key":"8","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1016\/S0764-4442(00)01793-6","article-title":"R\u00e9solution d\u2019EDP par un sch\u00e9ma en temps \u201cparar\u00e9el\u201d","volume":"332","author":"Lions, Jacques-Louis","year":"2001","journal-title":"C. R. Acad. Sci. Paris S\\'{e}r. I Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-4442","issn-type":"print"},{"key":"9","doi-asserted-by":"crossref","unstructured":"G. \u00c5. \u00d8ye, H. Reme, Parallelization of a Compositional Simulator with a Galerkin Coarse\/Fine Method, P. Amestoy and others (eds.), 1685, pp. 586\u2013594. Euro-Par\u201999, Springer-Verlag, Berlin, 1999.","DOI":"10.1007\/3-540-48311-X_83"},{"key":"10","isbn-type":"print","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1007\/3-540-45467-5_20","article-title":"Numerical simulation of compositional fluid flow in porous media","author":"Qin, Guan","year":"2000","ISBN":"https:\/\/id.crossref.org\/isbn\/3540675663"},{"key":"11","doi-asserted-by":"crossref","unstructured":"H. Reme, G.\u00c5. \u00d8ye, Use of local grid refinement and a Galerkin technique to study secondary migration in fractured and faulted regions, Computing and Visualisation in Science, 2, pp. 153\u2013162, Springer-Verlag, Berlin, 1999.","DOI":"10.1007\/s007910050038"},{"issue":"1","key":"12","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1137\/S1064827595281587","article-title":"A semicoarsening multigrid method for elliptic partial differential equations with highly discontinuous and anisotropic coefficients","volume":"20","author":"Schaffer, Steve","year":"1998","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"13","isbn-type":"print","volume-title":"Multigrid","author":"Trottenberg, U.","year":"2001","ISBN":"https:\/\/id.crossref.org\/isbn\/012701070X"},{"issue":"4","key":"14","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1137\/0916050","article-title":"A space-time multigrid method for parabolic partial differential equations","volume":"16","author":"Horton, G.","year":"1995","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"15","series-title":"Pure and Applied Mathematics (New York)","isbn-type":"print","volume-title":"An introduction to multigrid methods","author":"Wesseling, Pieter","year":"1992","ISBN":"https:\/\/id.crossref.org\/isbn\/0471930830"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2006-75-255\/S0025-5718-06-01832-1\/S0025-5718-06-01832-1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2006-75-255\/S0025-5718-06-01832-1\/S0025-5718-06-01832-1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T14:36:36Z","timestamp":1776782196000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2006-75-255\/S0025-5718-06-01832-1\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2,24]]},"references-count":15,"journal-issue":{"issue":"255","published-print":{"date-parts":[[2006,7]]}},"alternative-id":["S0025-5718-06-01832-1"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-06-01832-1","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2006,2,24]]}}}