{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T07:30:56Z","timestamp":1787383856703,"version":"build-2736575974"},"reference-count":57,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100010661","name":"Horizon 2020 Framework Programme","doi-asserted-by":"publisher","award":["705402"],"award-info":[{"award-number":["705402"]}],"id":[{"id":"10.13039\/100010661","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002924","name":"Federaci\u00f3n Espa\u00f1ola de Enfermedades Raras","doi-asserted-by":"publisher","award":["MTM2016-75139-R"],"award-info":[{"award-number":["MTM2016-75139-R"]}],"id":[{"id":"10.13039\/501100002924","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>In this work, we propose an efficient and robust multigrid method for solving the time-fractional heat equation. Due to the nonlocal property of fractional differential operators, numerical methods usually generate systems of equations for which the coefficient matrix is dense. Therefore, the design of efficient solvers for the numerical simulation of these problems is a difficult task. We develop a parallel-in-time multigrid algorithm based on the waveform relaxation approach, whose application to time-fractional problems seems very natural due to the fact that the fractional derivative at each spatial point depends on the values of the function at this point at all earlier times. Exploiting the Toeplitz-like structure of the coefficient matrix, the proposed multigrid waveform relaxation method has a computational cost of $O(NM\\log(M))$ operations, where $M$ is the number of time steps and $N$ is the number of spatial grid points. A semialgebraic mode analysis is also developed to theoretically confirm the good results obtained. Several numerical experiments, including examples with nonsmooth solutions and a nonlinear problem with applications in porous media, are presented.<\/jats:p>","DOI":"10.1137\/16m1090193","type":"journal-article","created":{"date-parts":[[2017,7,12]],"date-time":"2017-07-12T10:40:57Z","timestamp":1499856057000},"page":"A1201-A1224","source":"Crossref","is-referenced-by-count":22,"title":["Multigrid Waveform Relaxation for the Time-Fractional Heat Equation"],"prefix":"10.1137","volume":"39","author":[{"given":"Francisco J.","family":"Gaspar","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Carmen","family":"Rodrigo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,7,12]]},"reference":[{"key":"atypb1","first-page":"371","volume":"8","author":"Baeumer B.","year":"2005","journal-title":"Fract. Calc. Appl. Anal."},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/0213019"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1977-0431719-X"},{"key":"atypb4","volume-title":"Multigrid Solvers for Non-elliptic and Singular-Perturbation Steady-State Problems, tech. report","author":"Brandt A.","year":"1981"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/0731087"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2010.05.015"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1984.1103499"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/BF00613273"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.2307\/2309786"},{"key":"atypb10","series-title":"Lecture Notes in Math.","volume-title":"The Analysis of Fractional Differential Equations. An Application-Oriented Exposition Using Differential Operators of Caputo Type","author":"Diethelm K.","year":"2004"},{"key":"atypb11","doi-asserted-by":"crossref","unstructured":"R. Falgout, T. Manteuffel, B. Southworth, and J. Schroder,\n                      Parallel-in-Time for Moving Meshes\n                      , Report LLNL-TR-681918, Lawrence Livermore National Laboratory, 2016.","DOI":"10.2172\/1239230"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1977"},{"key":"atypb13","first-page":"131","volume":"11","author":"Gaspar F. J.","year":"2014","journal-title":"Internat. J. Numer. Anal. Modeling"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1088\/0022-3727\/39\/18\/022"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1002\/mrm.21453"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/050631549"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1142\/3779"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/0916034"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2012.08.018"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/dru018"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/140979563"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2015.09.042"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2016.07.031"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.4208\/cicp.020709.221209a"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.01.005"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2007.02.001"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1007\/BF01934186"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.2478\/s13540-012-0010-7"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1016\/j.cnsns.2010.05.027"},{"key":"atypb30","volume-title":"Proceedings of the Sixth International Conference on Porous Media and Its Applications in Science, Engineering and Industry, ECI Symposium Series","author":"Malik N. A.","year":"2016"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2005.02.008"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1016\/S0370-1573(00)00070-3"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1137\/0908046"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1980.1171074"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drr027"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-013-9756-2"},{"key":"atypb37","volume-title":"The Fractional Calculus: Theory and Applications of Differentiation and Integration to Arbitrary Order","author":"Oldham K.","year":"2006"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1997.5854"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1006\/icse.1993.1007"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1137\/130931795"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2011.10.005"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1137\/130942450"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1016\/j.cnsns.2015.01.005"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.4208\/aamm.12-m1298"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0069928"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1137\/16M1082329"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.2478\/s13540-013-0030-y"},{"key":"atypb48","volume-title":"Multigrid","author":"Trottenberg U.","year":"2001"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-322-94761-1"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1007\/BF02238230"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1016\/0168-9274(91)90048-5"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1137\/0913075"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1137\/0730014"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1137\/12086491X"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2010.07.011"},{"key":"atypb56","volume-title":"An Introduction to Multigrid Methods","author":"Wesseling P.","year":"1992"},{"key":"atypb57","volume-title":"Practical Fourier Analysis for Multigrid Methods","author":"Wienands R.","year":"2005"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1090193","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:57:43Z","timestamp":1787335063000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1090193"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":57,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1090193"],"URL":"https:\/\/doi.org\/10.1137\/16m1090193","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}