{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,18]],"date-time":"2026-09-18T10:27:58Z","timestamp":1789727278324,"version":"4.0.1"},"reference-count":39,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100002347","name":"Bundesministerium f\u00fcr Bildung und Forschung","doi-asserted-by":"publisher","award":["05M18PXB"],"award-info":[{"award-number":["05M18PXB"]}],"id":[{"id":"10.13039\/501100002347","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100008902","name":"Los Alamos National Laboratory","doi-asserted-by":"publisher","award":["LA-UR-21-26105"],"award-info":[{"award-number":["LA-UR-21-26105"]}],"id":[{"id":"10.13039\/100008902","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2023,6]]},"abstract":"<jats:p>In this paper, we present the new \u201casynchronous truncated multigrid-reduction-in-time\u201d (AT-MGRIT) algorithm for introducing time parallelism to the solution of discretized time-dependent problems. The new algorithm is based on the multigrid-reduction-in-time (MGRIT) approach, which, in certain settings, is equivalent to another common multilevel parallel-in-time method, Parareal. In contrast to Parareal and MGRIT that both consider a global temporal grid over the entire time interval on the coarsest level, the AT-MGRIT algorithm uses truncated local time grids on the coarsest level, each grid covering certain temporal subintervals. These local grids can be solved completely in an independent way from each other, which reduces the sequential part of the algorithm and, thus, increases parallelism in the method. Here, we study the effect of using truncated local coarse grids on the convergence of the algorithm, both theoretically and numerically, and show, using challenging nonlinear problems, that the new algorithm consistently outperforms classical Parareal\/MGRIT in terms of time to solution.<\/jats:p>","DOI":"10.1137\/21m1433149","type":"journal-article","created":{"date-parts":[[2022,11,22]],"date-time":"2022-11-22T09:57:36Z","timestamp":1669111056000},"page":"S281-S306","source":"Crossref","is-referenced-by-count":4,"title":["Asynchronous Truncated Multigrid-Reduction-in-Time"],"prefix":"10.1137","volume":"45","author":[{"given":"Jens","family":"Hahne","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0283-4928","authenticated-orcid":true,"given":"Ben S.","family":"Southworth","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stephanie","family":"Friedhoff","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2022,11,22]]},"reference":[{"key":"atypb1","unstructured":"S. Balay, S. Abhyankar, M. F. Adams, J. Brown, P. Brune, K. Buschelman, L. Dalcin, A. Dener, V. Eijkhout, W. D. Gropp, D. Karpeyev, D. Kaushik, M. G. Knepley, D. A. May, L. C. McInnes, R. T. Mills, T. Munson, K. Rupp, P. Sanan, B. F. Smith, S. Zampini, H. Zhang, and H. Zhang,\n                      PETSc Users Manual\n                      , Technical Report ANL-95\/11 - Revision 3.13, Argonne National Laboratory, 2020."},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/140974717"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2011.08.004"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/s00791-020-00333-2"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1977-0431719-X"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(69)90028-7"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/s11075-019-00686-x"},{"key":"atypb8","volume-title":"Multigrid Reduction in Time for Non-Linear Hyperbolic Equations, preprint, arXiv:2104.09404","author":"Danieli F.","year":"2021"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/16M1074096"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1109\/20.717799"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/130944230"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/j.jocs.2019.101029"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-23321-5_3"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1002\/pamm.200700750"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2579"},{"key":"atypb16","volume-title":"http:\/\/www.gmsh.info, accessed","author":"Geuzaine C.","year":"2021"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1109\/20.952584"},{"key":"atypb18","volume-title":"Github repository for PyMGRIT","author":"Hahne J.","year":"2020"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1145\/3446979"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1137\/17M1144982"},{"key":"atypb21","volume-title":"Classical Electrodynamics","author":"Jackson J. D.","year":"1998","edition":"3"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/BF01933003"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/BF01932674"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/S0764-4442(00)01793-6"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/s00791-018-0295-0"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.3390\/math6040045"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2149"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2342"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2018.04.056"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1145\/355588.365137"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1007\/s00791-020-00331-4"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1126\/science.261.5118.189"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(83)90091-5"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1002\/pamm.201410490"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1109\/TMAG.2017.2763090"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1137\/18M1226208"},{"key":"atypb37","volume-title":"Tight Two-Level Convergence of Linear Parareal and MGRIT: Extensions and Implications in Practice, preprint, arXiv:2010.11879","author":"Southworth B. S.","year":"2020"},{"key":"atypb38","volume-title":"Multigrid","author":"Trottenberg U.","year":"2001"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1109\/DCABES.2017.15"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/21M1433149","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:53:17Z","timestamp":1787334797000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1433149"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,22]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1137\/21M1433149"],"URL":"https:\/\/doi.org\/10.1137\/21m1433149","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,22]]}}}