{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T05:47:59Z","timestamp":1757310479685,"version":"3.37.3"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,6,15]],"date-time":"2021-06-15T00:00:00Z","timestamp":1623715200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,6,15]],"date-time":"2021-06-15T00:00:00Z","timestamp":1623715200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100002661","name":"Fonds De La Recherche Scientifique - FNRS","doi-asserted-by":"publisher","award":["Research Director"],"award-info":[{"award-number":["Research Director"]}],"id":[{"id":"10.13039\/501100002661","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2022,2]]},"DOI":"10.1007\/s11075-021-01129-2","type":"journal-article","created":{"date-parts":[[2021,6,15]],"date-time":"2021-06-15T04:02:27Z","timestamp":1623729747000},"page":"675-699","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Rigorous convergence proof of space-time multigrid with coarsening in space"],"prefix":"10.1007","volume":"89","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7176-4890","authenticated-orcid":false,"given":"Yvan","family":"Notay","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,6,15]]},"reference":[{"key":"1129_CR1","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1016\/S0021-9991(03)00194-3","volume":"188","author":"M Adams","year":"2003","unstructured":"Adams, M., Brezina, M., Hu, J., Tuminaro, R.: Parallel multigrid smoothing: polynomial versus Gauss\u2013Seidel. J. Comput. Physics 188, 593\u2013610 (2003)","journal-title":"J. Comput. Physics"},{"key":"1129_CR2","doi-asserted-by":"publisher","first-page":"2864","DOI":"10.1137\/100798806","volume":"33","author":"AH Baker","year":"2011","unstructured":"Baker, A. H., Falgout, R. D., Kolev, T. V., Yang, U. M.: Multigrid smoothers for ultraparallel computing. SIAM J. Sci. Comput. 33, 2864\u20132887 (2011)","journal-title":"SIAM J. Sci. Comput."},{"key":"1129_CR3","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, S501\u2013S527 (2017)","journal-title":"SIAM J. Sci. Comput."},{"key":"1129_CR4","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, C635\u2013C661 (2014)","journal-title":"SIAM J. Sci. Comput."},{"key":"1129_CR5","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/s00791-017-0283-9","volume":"18","author":"RD Falgout","year":"2017","unstructured":"Falgout, R. D., Friedhoff, S., Kolev, T. V., MacLachlan, S. P., Schroder, J. B., Vandewalle, S.: Multigrid methods with space\u2013time concurrency. Comput. Vis. Sci. 18, 123\u2013143 (2017)","journal-title":"Comput. Vis. Sci."},{"key":"1129_CR6","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.amc.2017.08.043","volume":"317","author":"SR Franco","year":"2018","unstructured":"Franco, S. R., Gaspar, F. J., Villela Pinto, M. A., Rodrigo, C.: Multigrid method based on a space-time approach with standard coarsening for parabolic problems. Appl. Math. Comput. 317, 25\u201334 (2018)","journal-title":"Appl. Math. Comput."},{"key":"1129_CR7","doi-asserted-by":"publisher","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 Algebra Appl. 22, 618\u2013647 (2015)","journal-title":"Numer. Linear Algebra Appl."},{"key":"1129_CR8","doi-asserted-by":"publisher","first-page":"S250","DOI":"10.1137\/120881361","volume":"35","author":"S Friedhoff","year":"2013","unstructured":"Friedhoff, S., MacLachlan, S., B\u00f6rgers, C.: Local fourier analysis of space-time relaxation and multigrid schemes. SIAM J. Sci. Comput. 35, S250\u2013S276 (2013)","journal-title":"SIAM J. Sci. Comput."},{"key":"1129_CR9","first-page":"A2173","volume":"38","author":"MJ Gander","year":"2016","unstructured":"Gander, M. J., Neum\u00fcller, M.: Analysis of a new space-time parallel multigrid algorithm for parabolic problems, SIAM. J. Sci. Comput. 38, A2173\u2013A2208 (2016)","journal-title":"J. Sci. Comput."},{"key":"1129_CR10","unstructured":"Hackbusch, W.: Parabolic multi-grid methods. In: Proceedings of the Sixth Int\u2019l. Symposium on Computing Methods in Applied Sciences and Engineering, VI, NLD, pp 189\u2013197. North-Holland (1985)"},{"key":"1129_CR11","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1002\/cnm.1630080906","volume":"8","author":"G Horton","year":"1992","unstructured":"Horton, G.: The time-parallel multigrid method. Comm. Appl. Num. Methods 8, 585\u2013595 (1992)","journal-title":"Comm. Appl. Num. Methods"},{"key":"1129_CR12","doi-asserted-by":"publisher","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, 848\u2013864 (1995)","journal-title":"SIAM J. Sci. Comput."},{"key":"1129_CR13","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1137\/0917011","volume":"17","author":"J Janssen","year":"1996","unstructured":"Janssen, J., Vandewalle, S.: Multigrid waveform relaxation on spatial finite element meshes: the discrete-time case. SIAM J. Sci. Comput. 17, 133\u2013155 (1996)","journal-title":"SIAM J. Sci. Comput."},{"key":"1129_CR14","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/s00707-010-0382-x","volume":"217","author":"A Kaveh","year":"2011","unstructured":"Kaveh, A., Rahami, H.: Block circulant matrices and applications in free vibration analysis of cyclically repetitive structures. Acta Mech 217, 51\u201362 (2011)","journal-title":"Acta Mech"},{"key":"1129_CR15","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1007\/BF01934186","volume":"27","author":"C Lubich","year":"1987","unstructured":"Lubich, C., Ostermann, A.: Multi-grid dynamic iteration for parabolic equations. BIT 27, 216\u2013234 (1987)","journal-title":"BIT"},{"key":"1129_CR16","doi-asserted-by":"publisher","first-page":"564","DOI":"10.1137\/18M1226208","volume":"40","author":"BS Southworth","year":"2019","unstructured":"Southworth, B. S.: Necessary conditions and tight two-level convergence bounds for parareal and multigrid reduction in time. SIAM J. Matrix Anal. Appl. 40, 564\u2013608 (2019)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1129_CR17","doi-asserted-by":"crossref","unstructured":"St\u00fcben, K., Trottenberg, K.U.: Multigrid methods: Fundamental algorithms, model problem analysis and applications. In: Hackbusch, W., Trottenberg, U. (eds.) Lectures Notes in Mathematics No. 960, Berlin Heidelberg New York, pp 1\u2013176. Springer (1982)","DOI":"10.1007\/BFb0069928"},{"key":"1129_CR18","volume-title":"Multigrid","author":"U Trottenberg","year":"2001","unstructured":"Trottenberg, U., Oosterlee, C. W., Sch\u00fcller, A.: Multigrid. Academic Press, London (2001)"},{"key":"1129_CR19","doi-asserted-by":"publisher","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, 317\u2013330 (1995)","journal-title":"Computing"},{"key":"1129_CR20","unstructured":"Vandewalle, S., Van de Velde, E.: Space-time concurrent multigrid waveform relaxation. Ann. Numer. Math. 1, 347\u2013360 (1994)"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-021-01129-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-021-01129-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-021-01129-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,4]],"date-time":"2023-11-04T22:08:45Z","timestamp":1699135725000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-021-01129-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,15]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,2]]}},"alternative-id":["1129"],"URL":"https:\/\/doi.org\/10.1007\/s11075-021-01129-2","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2021,6,15]]},"assertion":[{"value":"14 December 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 May 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 June 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}