{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T07:38:29Z","timestamp":1771486709894,"version":"3.50.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,5,17]],"date-time":"2023-05-17T00:00:00Z","timestamp":1684281600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,5,17]],"date-time":"2023-05-17T00:00:00Z","timestamp":1684281600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2023,7]]},"DOI":"10.1007\/s10915-023-02223-4","type":"journal-article","created":{"date-parts":[[2023,5,17]],"date-time":"2023-05-17T16:02:07Z","timestamp":1684339327000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Efficient Multigrid Reduction-in-Time for Method-of-Lines Discretizations of Linear Advection"],"prefix":"10.1007","volume":"96","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1641-932X","authenticated-orcid":false,"given":"H.","family":"De Sterck","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4884-0087","authenticated-orcid":false,"given":"R. D.","family":"Falgout","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7880-6512","authenticated-orcid":false,"given":"O. A.","family":"Krzysik","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1076-9206","authenticated-orcid":false,"given":"J. B.","family":"Schroder","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,5,17]]},"reference":[{"key":"2223_CR1","doi-asserted-by":"crossref","unstructured":"Bal, G., Maday, Y.: A Parareal time discretization for non-linear PDE\u2019s with application to the pricing of an American put. In: Lecture Notes in Computational Science and Engineering, pp. 189\u2013202. Springer Berlin Heidelberg (2002)","DOI":"10.1007\/978-3-642-56118-4_12"},{"key":"2223_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00791-020-00333-2","volume":"23","author":"M Bolten","year":"2020","unstructured":"Bolten, M., Friedhoff, S., Hahne, J., Sch\u00f6ps, S.: Parallel-in-time simulation of an electrical machine using MGRIT. Comput. Vis. Sci. 23, 1\u20134 (2020)","journal-title":"Comput. Vis. Sci."},{"key":"2223_CR3","unstructured":"Brandt, A.: Multigrid solvers for non-elliptic and singular-perturbation steady-state problems . The Weizmann Institute of Science. Rehovot, Israel. (1981)"},{"issue":"3","key":"2223_CR4","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1137\/0914039","volume":"14","author":"A Brandt","year":"1993","unstructured":"Brandt, A., Yavneh, I.: Accelerated multigrid convergence and high-Reynolds recirculating flows. SIAM J. Sci. Comput. 14(3), 607\u2013626 (1993)","journal-title":"SIAM J. Sci. Comput."},{"key":"2223_CR5","doi-asserted-by":"publisher","DOI":"10.1002\/0470868279","volume-title":"Numerical Methods for Ordinary Differential Equations","author":"J Butcher","year":"2003","unstructured":"Butcher, J.: Numerical Methods for Ordinary Differential Equations. Wiley, Hoboken (2003)"},{"key":"2223_CR6","doi-asserted-by":"crossref","unstructured":"Chen, F., Hesthaven, J.S., Zhu, X.: On the use of reduced basis methods to accelerate and stabilize the Parareal method. In: Reduced Order Methods for modeling and computational reduction, pp. 187\u2013214. Springer (2014)","DOI":"10.1007\/978-3-319-02090-7_7"},{"issue":"1","key":"2223_CR7","doi-asserted-by":"publisher","first-page":"A52","DOI":"10.1137\/110861002","volume":"35","author":"X Dai","year":"2013","unstructured":"Dai, X., Maday, Y.: Stable Parareal in time method for first-and second-order hyperbolic systems. SIAM J. Sci. Comput. 35(1), A52\u2013A78 (2013)","journal-title":"SIAM J. Sci. Comput."},{"key":"2223_CR8","volume-title":"Interpolation and Approximation","author":"PJ Davis","year":"1975","unstructured":"Davis, P.J.: Interpolation and Approximation. Dover Publications, INC., New York (1975)"},{"issue":"2","key":"2223_CR9","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1145\/992200.992206","volume":"30","author":"TA Davis","year":"2004","unstructured":"Davis, T.A.: Algorithm 832: Umfpack - an unsymmetric-pattern multifrontal method with a column pre-ordering strategy. ACM Trans. Math. Softw. 30(2), 196\u2013199 (2004)","journal-title":"ACM Trans. Math. Softw."},{"issue":"4","key":"2223_CR10","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2367","volume":"28","author":"H De Sterck","year":"2021","unstructured":"De Sterck, H., Falgout, R.D., Friedhoff, S., Krzysik, O.A., MacLachlan, S.P.: Optimizing multigrid reduction-in-time and Parareal coarse-grid operators for linear advection. Numer. Linear Algebra Appl. 28(4), e2367 (2021)","journal-title":"Numer. Linear Algebra Appl."},{"key":"2223_CR11","unstructured":"De\u00a0Sterck, H., Falgout, R.D., Krzysik, O.A.: Fast multigrid reduction-in-time for advection via modified semi-Lagrangian coarse-grid operators. SIAM J. Sci. Comput. (accepted) (2022). ArXiv preprint arXiv:2203.13382"},{"issue":"1","key":"2223_CR12","doi-asserted-by":"publisher","first-page":"e2271","DOI":"10.1002\/nla.2271","volume":"27","author":"H De Sterck","year":"2020","unstructured":"De Sterck, H., Friedhoff, S., Howse, A.J.M., MacLachlan, S.P.: Convergence analysis for parallel-in-time solution of hyperbolic systems. Numer. Linear Algebra Appl. 27(1), e2271 (2020)","journal-title":"Numer. Linear Algebra Appl."},{"key":"2223_CR13","unstructured":"De Sterck, H., Friedhoff, S., Krzysik, O.A., MacLachlan, S.P.: Multigrid reduction-in-time convergence for advection problems: A Fourier analysis perspective (2022). ArXiv preprint arXiv:2208.01526"},{"issue":"5","key":"2223_CR14","doi-asserted-by":"publisher","first-page":"S501","DOI":"10.1137\/16M1074096","volume":"39","author":"VA Dobrev","year":"2017","unstructured":"Dobrev, V.A., Kolev, T., Petersson, N.A., Schroder, J.B.: Two-level convergence theory for multigrid reduction in time (MGRIT). SIAM J. Sci. Comput. 39(5), S501\u2013S527 (2017)","journal-title":"SIAM J. Sci. Comput."},{"key":"2223_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-6412-0","volume-title":"Numerical Methods for Fluid Dynamics","author":"DR Durran","year":"2010","unstructured":"Durran, D.R.: Numerical Methods for Fluid Dynamics, 2nd edn. Springer, New York (2010)","edition":"2"},{"key":"2223_CR16","doi-asserted-by":"crossref","unstructured":"Falcone, M., Ferretti, R.: Semi-Lagrangian Approximation Schemes for Linear and Hamilton Jacobi Equations. CAMBRIDGE (2014)","DOI":"10.1137\/1.9781611973051"},{"issue":"6","key":"2223_CR17","doi-asserted-by":"publisher","first-page":"C635","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(6), C635\u2013C661 (2014)","journal-title":"SIAM J. Sci. Comput."},{"issue":"5","key":"2223_CR18","doi-asserted-by":"publisher","first-page":"S298","DOI":"10.1137\/16M1082330","volume":"39","author":"RD Falgout","year":"2017","unstructured":"Falgout, R.D., Manteuffel, T.A., O\u2019Neill, B., Schroder, J.B.: Multigrid reduction in time for nonlinear parabolic problems: a case study. SIAM J. Sci. Comput. 39(5), S298\u2013S322 (2017)","journal-title":"SIAM J. Sci. Comput."},{"issue":"184","key":"2223_CR19","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1090\/S0025-5718-1988-0935077-0","volume":"51","author":"B Fornberg","year":"1988","unstructured":"Fornberg, B.: Generation of finite difference formulas on arbitrarily spaced grids. Math. Comp. 51(184), 699\u2013706 (1988)","journal-title":"Math. Comp."},{"key":"2223_CR20","first-page":"21","volume":"42","author":"MJ Gander","year":"2008","unstructured":"Gander, M.J.: Analysis of the Parareal algorithm applied to hyperbolic problems using characteristics. Soc. Esp. Mat. Apl. 42, 21\u201335 (2008)","journal-title":"Soc. Esp. Mat. Apl."},{"key":"2223_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00791-020-00328-z","volume":"23","author":"MJ Gander","year":"2020","unstructured":"Gander, M.J., Lunet, T.: Toward error estimates for general space-time discretizations of the advection equation. Comput. Vis. Sci. 23, 1\u20134 (2020)","journal-title":"Comput. Vis. Sci."},{"issue":"2","key":"2223_CR22","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)","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"2223_CR23","doi-asserted-by":"publisher","first-page":"A1201","DOI":"10.1137\/16M1090193","volume":"39","author":"FJ Gaspar","year":"2017","unstructured":"Gaspar, F.J., Rodrigo, C.: Multigrid waveform relaxation for the time-fractional heat equation. SIAM J. Sci. Comput. 39(4), A1201\u2013A1224 (2017)","journal-title":"SIAM J. Sci. Comput."},{"issue":"6","key":"2223_CR24","doi-asserted-by":"publisher","first-page":"C603","DOI":"10.1137\/19M1239313","volume":"41","author":"S G\u00f6tschel","year":"2019","unstructured":"G\u00f6tschel, S., Minion, M.L.: An efficient parallel-in-time method for optimization with parabolic PDEs. SIAM J. Sci. Comput. 41(6), C603\u2013C626 (2019)","journal-title":"SIAM J. Sci. Comput."},{"issue":"6","key":"2223_CR25","doi-asserted-by":"publisher","first-page":"1306","DOI":"10.1080\/10556788.2018.1504050","volume":"34","author":"S G\u00fcnther","year":"2018","unstructured":"G\u00fcnther, S., Gauger, N.R., Schroder, J.B.: A non-intrusive parallel-in-time approach for simultaneous optimization with unsteady PDEs. Optim. Methods Softw. 34(6), 1306\u20131321 (2018)","journal-title":"Optim. Methods Softw."},{"issue":"1","key":"2223_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/19M1247620","volume":"2","author":"S G\u00fcnther","year":"2020","unstructured":"G\u00fcnther, S., Ruthotto, L., Schroder, J.B., Cyr, E.C., Gauger, N.R.: Layer-parallel training of deep residual neural networks. SIAM J. Math. Data Sci. 2(1), 1\u201323 (2020)","journal-title":"SIAM J. Math. Data Sci."},{"issue":"3","key":"2223_CR27","doi-asserted-by":"publisher","first-page":"e2155","DOI":"10.1002\/nla.2155","volume":"25","author":"A Hessenthaler","year":"2018","unstructured":"Hessenthaler, A., Nordsletten, D., R\u00f6hrle, O., Schroder, J.B., Falgout, R.D.: Convergence of the multigrid reduction in time algorithm for the linear elasticity equations. Numer. Linear Algebra Appl. 25(3), e2155 (2018)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"2","key":"2223_CR28","doi-asserted-by":"publisher","first-page":"A771","DOI":"10.1137\/19M1238812","volume":"42","author":"A Hessenthaler","year":"2020","unstructured":"Hessenthaler, A., Southworth, B.S., Nordsletten, D., R\u00f6hrle, O., Falgout, R.D., Schroder, J.B.: Multilevel convergence analysis of multigrid-reduction-in-time. SIAM J. Sci. Comput. 42(2), A771\u2013A796 (2020)","journal-title":"SIAM J. Sci. Comput."},{"key":"2223_CR29","volume-title":"Numerical Methods for Conservation Laws: From Analysis to Algorithms","author":"JS Hesthaven","year":"2017","unstructured":"Hesthaven, J.S.: Numerical Methods for Conservation Laws: From Analysis to Algorithms. SIAM, Philadelphia, PA (2017)"},{"key":"2223_CR30","unstructured":"Howse, A.: Nonlinear preconditioning methods for optimization and parallel-in-time methods for 1d scalar hyperbolic partial differential equations. Ph.D. thesis, University of Waterloo, Waterloo, Canada (2017)"},{"issue":"1","key":"2223_CR31","doi-asserted-by":"publisher","first-page":"A538","DOI":"10.1137\/17M1144982","volume":"41","author":"AJM Howse","year":"2019","unstructured":"Howse, A.J.M., De Sterck, H., Falgout, R.D., MacLachlan, S., Schroder, J.: Parallel-in-time multigrid with adaptive spatial coarsening for the linear advection and inviscid Burgers equations. SIAM J. Sci. Comput. 41(1), A538\u2013A565 (2019)","journal-title":"SIAM J. Sci. Comput."},{"issue":"11","key":"2223_CR32","doi-asserted-by":"publisher","first-page":"4028","DOI":"10.1016\/j.jcp.2012.01.030","volume":"231","author":"CS Huang","year":"2012","unstructured":"Huang, C.S., Arbogast, T., Qiu, J.: An Eulerian\u2013Lagrangian WENO finite volume scheme for advection problems. J. Comput. Phys. 231(11), 4028\u20134052 (2012)","journal-title":"J. Comput. Phys."},{"key":"2223_CR33","unstructured":"Kennedy, C., Carpenter, M.H.: Diagonally Implicit Runge-Kutta Methods for Ordinary Differential Equations. A Review. NASA Technical Memorandum, TM-2016-219173 (2016)"},{"key":"2223_CR34","unstructured":"Krzysik, O.A.: Multilevel parallel-in-time methods for advection-dominated PDEs. Monash University (2021)"},{"issue":"7","key":"2223_CR35","first-page":"661","volume":"332","author":"JL Lions","year":"2001","unstructured":"Lions, J.L., Maday, Y., Turinici, G.: R\u00e9solution d\u2019edp par un sch\u00e9ma en temps parar\u00e9el. C. R. Acad. Sci-Series I-Mathematics 332(7), 661\u2013668 (2001)","journal-title":"C. R. Acad. Sci-Series I-Mathematics"},{"key":"2223_CR36","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1016\/j.jcp.2018.04.056","volume":"371","author":"AS Nielsen","year":"2018","unstructured":"Nielsen, A.S., Brunner, G., Hesthaven, J.S.: Communication-aware adaptive Parareal with application to a nonlinear hyperbolic system of partial differential equations. J. Comput. Phys. 371, 483\u2013505 (2018)","journal-title":"J. Comput. Phys."},{"issue":"5","key":"2223_CR37","doi-asserted-by":"publisher","first-page":"1670","DOI":"10.1137\/S1064827598338093","volume":"21","author":"CW Oosterlee","year":"2000","unstructured":"Oosterlee, C.W., Washio, T.: Krylov subspace acceleration of nonlinear multigrid with application to recirculating flows. SIAM J. Sci. Comput. 21(5), 1670\u20131690 (2000)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"2223_CR38","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/j.jcp.2005.11.030","volume":"216","author":"M Restelli","year":"2006","unstructured":"Restelli, M., Bonaventura, L., Sacco, R.: A semi-Lagrangian discontinuous Galerkin method for scalar advection by incompressible flows. J. Comput. Phys. 216(1), 195\u2013215 (2006)","journal-title":"J. Comput. Phys."},{"issue":"1\u20132","key":"2223_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00791-018-0296-z","volume":"19","author":"D Ruprecht","year":"2018","unstructured":"Ruprecht, D.: Wave propagation characteristics of Parareal. Comput. Vis. Sci. 19(1\u20132), 1\u201317 (2018)","journal-title":"Comput. Vis. Sci."},{"key":"2223_CR40","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/j.compfluid.2012.02.015","volume":"59","author":"D Ruprecht","year":"2012","unstructured":"Ruprecht, D., Krause, R.: Explicit parallel-in-time integration of a linear acoustic-advection system. Comput. Fluids 59, 72\u201383 (2012)","journal-title":"Comput. Fluids"},{"issue":"1\u20132","key":"2223_CR41","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/s00791-018-0294-1","volume":"19","author":"A Schmitt","year":"2018","unstructured":"Schmitt, A., Schreiber, M., Peixoto, P., Sch\u00e4fer, M.: A numerical study of a semi-Lagrangian Parareal method applied to the viscous Burgers equation. Comput. Vis. Sci. 19(1\u20132), 45\u201357 (2018)","journal-title":"Comput. Vis. Sci."},{"key":"2223_CR42","doi-asserted-by":"crossref","unstructured":"Schroder, J.B.: On the use of artificial dissipation for hyperbolic problems and multigrid reduction in time (MGRIT) (2018). LLNL Tech Report LLNL-TR-750825","DOI":"10.2172\/1438750"},{"key":"2223_CR43","doi-asserted-by":"crossref","unstructured":"Schroder, J.B., Falgout, R.D., Woodward, C.S., Top, P., Lecouvez, M.: Parallel-in-time solution of power systems with scheduled events. In: 2018 IEEE Power & Energy Society General Meeting (PESGM). IEEE (2018)","DOI":"10.1109\/PESGM.2018.8586435"},{"key":"2223_CR44","doi-asserted-by":"crossref","unstructured":"Shu, C.W.: Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. In: Advanced Numerical Approximation of Nonlinear Hyperbolic Equations, pp. 325\u2013432. Springer (1998)","DOI":"10.1007\/BFb0096355"},{"key":"2223_CR45","doi-asserted-by":"crossref","unstructured":"Southworth, B.S., Mitchell, W., Hessenthaler, A., Danieli, F.: Tight two-level convergence of linear parareal and MGRIT: Extensions and Implications in Practice. In: Parallel-in-Time Integration Methods, pp. 1\u201331. Springer International Publishing (2021)","DOI":"10.1007\/978-3-030-75933-9_1"},{"key":"2223_CR46","doi-asserted-by":"crossref","unstructured":"Steiner, J., Ruprecht, D., Speck, R., Krause, R.: Convergence of Parareal for the Navier-Stokes equations depending on the Reynolds number. In: Numerical Mathematics and Advanced Applications-ENUMATH 2013, pp. 195\u2013202. Springer (2015)","DOI":"10.1007\/978-3-319-10705-9_19"},{"key":"2223_CR47","unstructured":"XBraid: Parallel multigrid in time. http:\/\/llnl.gov\/casc\/xbraid"},{"issue":"5","key":"2223_CR48","doi-asserted-by":"publisher","first-page":"1682","DOI":"10.1137\/S1064827596310998","volume":"19","author":"I Yavneh","year":"1998","unstructured":"Yavneh, I.: Coarse-grid correction for nonelliptic and singular perturbation problems. SIAM J. Sci. Comput. 19(5), 1682\u20131699 (1998)","journal-title":"SIAM J. Sci. Comput."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-023-02223-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-023-02223-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-023-02223-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,21]],"date-time":"2023-06-21T20:15:35Z","timestamp":1687378535000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-023-02223-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,17]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,7]]}},"alternative-id":["2223"],"URL":"https:\/\/doi.org\/10.1007\/s10915-023-02223-4","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,17]]},"assertion":[{"value":"14 September 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 March 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 April 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 May 2023","order":4,"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 that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}}],"article-number":"1"}}