{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T23:45:52Z","timestamp":1772408752771,"version":"3.50.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"4-5","license":[{"start":{"date-parts":[[2017,8,1]],"date-time":"2017-08-01T00:00:00Z","timestamp":1501545600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput. Visual Sci."],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s00791-017-0283-9","type":"journal-article","created":{"date-parts":[[2017,10,6]],"date-time":"2017-10-06T02:17:05Z","timestamp":1507256225000},"page":"123-143","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":39,"title":["Multigrid methods with space\u2013time concurrency"],"prefix":"10.1007","volume":"18","author":[{"given":"R. D.","family":"Falgout","sequence":"first","affiliation":[]},{"given":"S.","family":"Friedhoff","sequence":"additional","affiliation":[]},{"given":"Tz. V.","family":"Kolev","sequence":"additional","affiliation":[]},{"given":"S. P.","family":"MacLachlan","sequence":"additional","affiliation":[]},{"given":"J. B.","family":"Schroder","sequence":"additional","affiliation":[]},{"given":"S.","family":"Vandewalle","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,10,6]]},"reference":[{"issue":"1","key":"283_CR1","doi-asserted-by":"crossref","first-page":"145","DOI":"10.13182\/NSE96-A24230","volume":"124","author":"SF Ashby","year":"1996","unstructured":"Ashby, S.F., Falgout, R.D.: A parallel multigrid preconditioned conjugate gradient algorithm for groundwater flow simulations. Nucl. Sci. Eng. 124(1), 145\u2013159 (1996). UCRL-JC-122359","journal-title":"Nucl. Sci. Eng."},{"key":"283_CR2","unstructured":"Bastian, P., Burmeister, J., Horton, G.: Implementation of a parallel multigrid method for parabolic partial differential equations. In: W.\u00a0Hackbusch (ed.) Parallel Algorithms for PDEs, Proc. 6th GAMM Seminar Kiel, January 19\u201321, 1990, pp. 18\u201327. Vieweg, Braunschweig (1990)"},{"key":"283_CR3","unstructured":"Bj\u00f8rhus, M.: On domain decomposition, subdomain iteration and waveform relaxation. Ph.D. thesis, Department of Mathematical Sciences, Norwegian Institute of Technology, University of Trondheim, Trondheim, Norway (1995)"},{"key":"283_CR4","unstructured":"Bolten, M., Moser, D., Speck, R.: A multigrid perspective on the parallel full approximation scheme in space and time. Numerical Linear Algebra with Applications pp. e2110\u2013n\/a (2017). E2110 nla.2110"},{"key":"283_CR5","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1090\/S0025-5718-1977-0431719-X","volume":"31","author":"A Brandt","year":"1977","unstructured":"Brandt, A.: Multi-level adaptive solutions to boundary-value problems. Math. Comput. 31, 333\u2013390 (1977)","journal-title":"Math. Comput."},{"key":"283_CR6","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1137\/0707049","volume":"7","author":"BL Buzbee","year":"1970","unstructured":"Buzbee, B.L., Golub, G.H., Nielson, C.W.: On direct methods for solving Poisson\u2019s equations. SIAM J. Numer. Anal. 7, 627\u2013656 (1970)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3\u20134","key":"283_CR7","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/BF02238534","volume":"51","author":"P Chartier","year":"1993","unstructured":"Chartier, P., Philippe, B.: A parallel shooting technique for solving dissipative ODEs. Computing 51(3\u20134), 209\u2013236 (1993)","journal-title":"Computing"},{"issue":"2","key":"283_CR8","doi-asserted-by":"crossref","first-page":"818","DOI":"10.1137\/09075740X","volume":"32","author":"AJ Christlieb","year":"2010","unstructured":"Christlieb, A.J., Macdonald, C.B., Ong, B.W.: Parallel high-order integrators. SIAM J. Sci. Comput. 32(2), 818\u2013835 (2010)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"283_CR9","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1137\/S106482750240858X","volume":"26","author":"H Sterck De","year":"2004","unstructured":"De Sterck, H., Manteuffel, T.A., McCormick, S.F., Olson, L.: Least-squares finite element methods and algebraic multigrid solvers for linear hyperbolic PDEs. SIAM J. Sci. Comput. 26(1), 31\u201354 (2004)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"283_CR10","doi-asserted-by":"crossref","first-page":"105","DOI":"10.2140\/camcos.2012.7.105","volume":"7","author":"M Emmett","year":"2012","unstructured":"Emmett, M., Minion, M.L.: Toward an efficient parallel in time method for partial differential equations. Commun. Appl. Math. Comput. Sci. 7(1), 105\u2013132 (2012)","journal-title":"Commun. Appl. Math. Comput. Sci."},{"key":"283_CR11","doi-asserted-by":"crossref","unstructured":"Falgout, R.D., Jones, J.E.: Multigrid on massively parallel architectures. In: E.\u00a0Dick, K.\u00a0Riemslagh, J.\u00a0Vierendeels (eds.) Multigrid Methods VI, Lecture Notes in Computational Science and Engineering, vol.\u00a014, pp. 101\u2013107. Springer (2000). Proceedings of the Sixth European Multigrid Conference held in Gent, Belgium, September 27\u201330, 1999. UCRL-JC-133948","DOI":"10.1007\/978-3-642-58312-4_13"},{"key":"283_CR12","doi-asserted-by":"crossref","unstructured":"Falgout, R.D., Katz, A., Kolev, Tz.V., Schroder, J.B., Wissink, A., Yang, U.M.: Parallel time integration with multigrid reduction for a compressible fluid dynamics application. Lawrence Livermore National Laboratory (2014)","DOI":"10.1002\/pamm.201410456"},{"issue":"6","key":"283_CR13","doi-asserted-by":"crossref","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":"4","key":"283_CR14","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1002\/nla.1977","volume":"22","author":"S Friedhoff","year":"2015","unstructured":"Friedhoff, S., MacLachlan, S.: A generalized predictive analysis tool for multigrid methods. Numer. Linear Algebr. Appl. 22(4), 618\u2013647 (2015)","journal-title":"Numer. Linear Algebr. Appl."},{"key":"283_CR15","doi-asserted-by":"crossref","unstructured":"Gahvari, H., Baker, A., Schulz, M., Yang, U.M., Jordan, K., Gropp, W.: Modeling the performance of an algebraic multigrid cycle on HPC platforms. In: 25th ACM International Conference on Supercomputing, Tucson, AZ (2011)","DOI":"10.1145\/1995896.1995924"},{"key":"283_CR16","doi-asserted-by":"crossref","unstructured":"Gander, M.J.: 50 years of time parallel time integration. In: Carraro, T., Geiger, M., K\u00f6rkel, S., Rannacher, R. (eds.) Multiple Shooting and Time Domain Decomposition, pp. 69\u2013113. Springer, Cham (2015)","DOI":"10.1007\/978-3-319-23321-5_3"},{"issue":"4","key":"283_CR17","doi-asserted-by":"crossref","first-page":"A2173","DOI":"10.1137\/15M1046605","volume":"38","author":"MJ Gander","year":"2016","unstructured":"Gander, M.J., Neum\u00fcller, M.: Analysis of a new space\u2013time parallel multigrid algorithm for parabolic problems. SIAM J. Sci. Comput. 38(4), A2173\u2013A2208 (2016)","journal-title":"SIAM J. Sci. Comput."},{"issue":"6","key":"283_CR18","doi-asserted-by":"crossref","first-page":"2014","DOI":"10.1137\/S1064827596305337","volume":"19","author":"MJ Gander","year":"1998","unstructured":"Gander, M.J., Stuart, A.M.: Space\u2013time continuous analysis of waveform relaxation for the heat equation. SIAM J. Sci. Comput. 19(6), 2014\u20132031 (1998)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"283_CR19","doi-asserted-by":"crossref","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."},{"key":"283_CR20","doi-asserted-by":"crossref","unstructured":"G\u00fcttel, S.: A parallel overlapping time-domain decomposition method for ODEs. Domain decomposition methods in science and engineering XX. Lect. Notes Comput. Sci. Eng, vol. 91, pp. 459\u2013466. Springer, Heidelberg (2013)","DOI":"10.1007\/978-3-642-35275-1_54"},{"key":"283_CR21","first-page":"189","volume-title":"Parabolic Multigrid Methods. Computing Methods in Applied Sciences and Engineering. VI (Versailles, 1983)","author":"W Hackbusch","year":"1984","unstructured":"Hackbusch, W.: Parabolic Multigrid Methods. Computing Methods in Applied Sciences and Engineering. VI (Versailles, 1983), pp. 189\u2013197. North-Holland, Amsterdam (1984)"},{"key":"283_CR22","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1145\/321250.321259","volume":"12","author":"RW Hockney","year":"1965","unstructured":"Hockney, R.W.: A fast direct solution of Poisson\u2019s equation using Fourier analysis. J. Assoc. Comput. Mach. 12, 95\u2013113 (1965)","journal-title":"J. Assoc. Comput. Mach."},{"key":"283_CR23","volume-title":"Parallel Computers: Architecture. Programming and Algorithms","author":"RW Hockney","year":"1981","unstructured":"Hockney, R.W., Jesshope, C.R.: Parallel Computers: Architecture. Programming and Algorithms. Adam Hilger, Bristol (1981)"},{"issue":"9","key":"283_CR24","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1002\/cnm.1630080906","volume":"8","author":"G Horton","year":"1992","unstructured":"Horton, G.: The time-parallel multigrid method. Commun. Appl. Numer. Methods 8(9), 585\u2013595 (1992)","journal-title":"Commun. Appl. Numer. Methods"},{"issue":"1","key":"283_CR25","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0167-8191(92)90108-J","volume":"18","author":"G Horton","year":"1992","unstructured":"Horton, G., Knirsch, R.: A time-parallel multigrid-extrapolation method for parabolic partial differential equations. Parallel Comput. 18(1), 21\u201329 (1992)","journal-title":"Parallel Comput."},{"issue":"4","key":"283_CR26","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1137\/0916050","volume":"16","author":"G Horton","year":"1995","unstructured":"Horton, G., Vandewalle, S.: A space-time multigrid method for parabolic partial differential equations. SIAM J. Sci. Comput. 16(4), 848\u2013864 (1995)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"283_CR27","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1137\/0916034","volume":"16","author":"G Horton","year":"1995","unstructured":"Horton, G., Vandewalle, S., Worley, P.: An algorithm with polylog parallel complexity for solving parabolic partial differential equations. SIAM J. Sci. Comput. 16(3), 531\u2013541 (1995)","journal-title":"SIAM J. Sci. Comput."},{"key":"283_CR28","unstructured":"hypre: High performance preconditioners. http:\/\/www.llnl.gov\/CASC\/hypre\/"},{"key":"283_CR29","unstructured":"Keller, H.B.: Numerical Methods for Two-Point Boundary-Value Problems. Blaisdell Publishing Co. Ginn and Co., Waltham (1968)"},{"key":"283_CR30","doi-asserted-by":"crossref","unstructured":"Kogge, P.M.: A parallel algorithm for the efficient solution of a general class of recurrence equations. IEEE Trans. Comput. C 22(8), 786\u2013793 (1973)","DOI":"10.1109\/TC.1973.5009159"},{"issue":"3","key":"283_CR31","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1109\/TCAD.1982.1270004","volume":"1","author":"E Lelarasmee","year":"1982","unstructured":"Lelarasmee, E., Ruehli, A.E., Sangiovanni-Vincentelli, A.L.: The waveform relaxation method for time-domain analysis of large scale integrated circuits. IEEE CAD 1(3), 131\u2013145 (1982)","journal-title":"IEEE CAD"},{"issue":"7","key":"283_CR32","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1016\/S0764-4442(00)01793-6","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 \u201cparar\u00e9el\u201d. C. R. Acad. Sci. Paris S\u00e9r. I Math. 332(7), 661\u2013668 (2001)","journal-title":"C. R. Acad. Sci. Paris S\u00e9r. I Math."},{"issue":"2","key":"283_CR33","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1007\/BF01934186","volume":"27","author":"C Lubich","year":"1987","unstructured":"Lubich, C., Ostermann, A.: Multigrid dynamic iteration for parabolic equations. BIT 27(2), 216\u2013234 (1987)","journal-title":"BIT"},{"issue":"1\u20132","key":"283_CR34","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/j.crma.2007.09.012","volume":"346","author":"Y Maday","year":"2008","unstructured":"Maday, Y., R\u00f8nquist, E.M.: Parallelization in time through tensor-product space\u2013time solvers. C. R. Math. Acad. Sci. Paris 346(1\u20132), 113\u2013118 (2008)","journal-title":"C. R. Math. Acad. Sci. Paris"},{"key":"283_CR35","doi-asserted-by":"crossref","unstructured":"Minion, M.L., Williams, S.A.: Parareal and spectral deferred corrections. In: T.E. Simos (ed.) Numerical Analysis and Applied Mathematics, No. 1048 in AIP Conference Proceedings, pp. 388\u2013391. AIP (2008)","DOI":"10.1063\/1.2990941"},{"issue":"5","key":"283_CR36","doi-asserted-by":"crossref","first-page":"S244","DOI":"10.1137\/14097536X","volume":"37","author":"ML Minion","year":"2015","unstructured":"Minion, M.L., Speck, R., Bolten, M., Emmett, M., Ruprecht, D.: Interweaving PFASST and parallel multigrid. SIAM J. Sci. Comput. 37(5), S244\u2013S263 (2015)","journal-title":"SIAM J. Sci. Comput."},{"key":"283_CR37","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1090\/S0025-5718-1967-0223106-8","volume":"21","author":"WL Miranker","year":"1967","unstructured":"Miranker, W.L., Liniger, W.: Parallel methods for the numerical integration of ordinary differential equations. Math. Comput. 21, 303\u2013320 (1967)","journal-title":"Math. Comput."},{"key":"283_CR38","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1145\/355588.365137","volume":"7","author":"J Nievergelt","year":"1964","unstructured":"Nievergelt, J.: Parallel methods for integrating ordinary differential equations. Commun. ACM 7, 731\u2013733 (1964)","journal-title":"Commun. ACM"},{"key":"283_CR39","unstructured":"Ries, M., Trottenberg, U.: MGR-ein blitzschneller elliptischer L\u00f6ser. Tech. Rep. Preprint 277 SFB 72, Universit\u00e4t Bonn (1979)"},{"key":"283_CR40","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0024-3795(83)90091-5","volume":"49","author":"M Ries","year":"1983","unstructured":"Ries, M., Trottenberg, U., Winter, G.: A note on MGR methods. J. Linear Algebr. Appl. 49, 1\u201326 (1983)","journal-title":"J. Linear Algebr. Appl."},{"issue":"2","key":"283_CR41","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1093\/imanum\/23.2.269","volume":"23","author":"D Sheen","year":"2003","unstructured":"Sheen, D., Sloan, I.H., Thom\u00e9e, V.: A parallel method for time discretization of parabolic equations based on Laplace transformation and quadrature. IMA J. Numer. Anal. 23(2), 269\u2013299 (2003)","journal-title":"IMA J. Numer. Anal."},{"key":"283_CR42","unstructured":"Speck, R., Ruprecht, D., Emmett, M., Bolten, M., Krause, R.: A space-time parallel solver for the three-dimensional heat equation. In: Bader, M., Bode, A., Bungartz, H.-J., Gerndt, M., Joubert, G.R., Peter, F. (eds.) Parallel Computing: Accelerating Computational Science and Engineering (CSE), Advances in Parallel Computing, vol.\u00a025, pp. 263\u2013272. IOS Press (2014)"},{"key":"283_CR43","unstructured":"Vandewalle, S.G., Van de Velde, E.F.: Space-time concurrent multigrid waveform relaxation. Ann. Numer. Math. 1(1\u20134), 347\u2013360 (1994). Scientific computation and differential equations (Auckland, 1993)"},{"issue":"4","key":"283_CR44","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/BF02238230","volume":"54","author":"S Vandewalle","year":"1995","unstructured":"Vandewalle, S., Horton, G.: Fourier mode analysis of the multigrid waveform relaxation and time-parallel multigrid methods. Computing 54(4), 317\u2013330 (1995)","journal-title":"Computing"},{"issue":"6","key":"283_CR45","doi-asserted-by":"crossref","first-page":"1330","DOI":"10.1137\/0913075","volume":"13","author":"S Vandewalle","year":"1992","unstructured":"Vandewalle, S., Piessens, R.: Efficient parallel algorithms for solving initial-boundary value and time-periodic parabolic partial differential equations. SIAM J. Sci. Stat. Comput. 13(6), 1330\u20131346 (1992)","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"1","key":"283_CR46","doi-asserted-by":"crossref","first-page":"110","DOI":"10.4208\/nmtma.m12si07","volume":"5","author":"T Weinzierl","year":"2012","unstructured":"Weinzierl, T., K\u00f6ppl, T.: A geometric space-time multigrid algorithm for the heat equation. Numer. Math. Theory Methods Appl. 5(1), 110\u2013130 (2012)","journal-title":"Numer. Math. Theory Methods Appl."},{"key":"283_CR47","unstructured":"XBraid: Parallel multigrid in time. http:\/\/llnl.gov\/casc\/xbraid"}],"container-title":["Computing and Visualization in Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00791-017-0283-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00791-017-0283-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00791-017-0283-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,4]],"date-time":"2022-08-04T01:22:35Z","timestamp":1659576155000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00791-017-0283-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8]]},"references-count":47,"journal-issue":{"issue":"4-5","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["283"],"URL":"https:\/\/doi.org\/10.1007\/s00791-017-0283-9","relation":{},"ISSN":["1432-9360","1433-0369"],"issn-type":[{"value":"1432-9360","type":"print"},{"value":"1433-0369","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8]]}}}