{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,15]],"date-time":"2026-09-15T06:14:14Z","timestamp":1789452854510,"version":"build-2803163510"},"reference-count":38,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/100006227","name":"Lawrence Livermore National Laboratory","doi-asserted-by":"publisher","award":["B600360"],"award-info":[{"award-number":["B600360"]}],"id":[{"id":"10.13039\/100006227","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006227","name":"Lawrence Livermore National Laboratory","doi-asserted-by":"publisher","award":["DE-AC52-07NA27344"],"award-info":[{"award-number":["DE-AC52-07NA27344"]}],"id":[{"id":"10.13039\/100006227","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006227","name":"Lawrence Livermore National Laboratory","doi-asserted-by":"publisher","award":["LLNL-JRNL-692258"],"award-info":[{"award-number":["LLNL-JRNL-692258"]}],"id":[{"id":"10.13039\/100006227","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-FC02-03ER25574"],"award-info":[{"award-number":["DE-FC02-03ER25574"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-NA0002376"],"award-info":[{"award-number":["DE-NA0002376"]}],"id":[{"id":"10.13039\/100000015","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>The need for parallelism in the time dimension is being driven by changes in computer architectures, where performance increases are now provided through greater concurrency, not faster clock speeds. This creates a bottleneck for sequential time marching schemes because they lack parallelism in the time dimension. Multigrid reduction in time (MGRIT) is an iterative procedure that allows for temporal parallelism by utilizing multigrid reduction techniques and a multilevel hierarchy of coarse time grids. MGRIT has been shown to be effective for linear problems, with speedups of up to 50 times. The goal of this work is the efficient solution of nonlinear problems with MGRIT, where efficiency is defined as achieving similar performance when compared to an equivalent linear problem. The benchmark nonlinear problem is the $p$-Laplacian, where p=4 corresponds to a well-known nonlinear diffusion equation and $p=2$ corresponds to the standard linear diffusion operator, our benchmark linear problem. The key difficulty encountered is that the nonlinear time-step solver becomes progressively more expensive on coarser time levels as the time-step size increases. To overcome such difficulties, multigrid research has historically targeted an accumulated body of experience regarding how to choose an appropriate solver for a specific problem type. To that end, this paper develops a library of MGRIT optimizations and modifications, most important an alternate initial guess for the nonlinear time-step solver and delayed spatial coarsening, that will allow many nonlinear parabolic problems to be solved with parallel scaling behavior comparable to the corresponding linear problem.<\/jats:p>","DOI":"10.1137\/16m1082330","type":"journal-article","created":{"date-parts":[[2017,10,26]],"date-time":"2017-10-26T16:24:40Z","timestamp":1509035080000},"page":"S298-S322","source":"Crossref","is-referenced-by-count":42,"title":["Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study"],"prefix":"10.1137","volume":"39","author":[{"given":"R. D.","family":"Falgout","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"T. A.","family":"Manteuffel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"B.","family":"O'Neill","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J. B.","family":"Schroder","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,10,26]]},"reference":[{"key":"atypb1","first-page":"18","volume-title":"Proc. 6th GAMM Seminar Kiel","author":"Bastian P.","year":"1990"},{"key":"atypb2","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1515\/ijnsns-2013-0048","volume":"14","author":"Bjorn B.","year":"2013","journal-title":"Int. J. Nonlinear Sci. Numer. Simul."},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1977-0431719-X"},{"key":"atypb4","first-page":"257","volume-title":"Sparsity and Its Applications","author":"Brandt A.","year":"1984"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02238534"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/09075740X"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/S106482750240858X"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/15M1022793"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.2140\/camcos.2012.7.105"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/130944230"},{"key":"atypb11","unstructured":"R. D. Falgout, A. Katz, T. Kolev, J. B. Schroder, A. Wissink, and U. M. Yang,\n                      Parallel Time Integration with Multigrid Reduction for a Compressible Fluid Dynamics Application\n                      , Lawrence Livermore National Laboratory Technical Report LLNL-JRNL-663416, 2015."},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-23321-5_3"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/15M1046605"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/05064607X"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35275-1_54"},{"key":"atypb16","first-page":"189","volume-title":"Computing Methods in Applied Sciences and Engineering VI (Versailles, 1983","author":"Hackbusch W.","year":"1984"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1002\/cnm.1630080906"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(92)90108-J"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/0916050"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1137\/0916034"},{"key":"atypb22","volume-title":"Numerical Methods for Two-Point Boundary-Value Problems","author":"Keller H. B.","year":"1968"},{"key":"atypb23","volume-title":"Tech. report, Department of Mathematics","author":"Lindqvist P.","year":"2006"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/S0764-4442(00)01793-6"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/BF01934186"},{"key":"atypb26","volume-title":"August","author":"Maday Y.","year":"2015"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2007.09.012"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1137\/0719067"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/14097536X"},{"key":"atypb31","first-page":"388","volume-title":"Proc. 1048","author":"Minion M. L.","year":"2008"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1967-0223106-8"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1145\/355588.365137"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971057.ch4"},{"key":"atypb35","volume-title":"4th Workshop on Parallel-in-Time Integration","author":"Schroder J. B.","year":"2015"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/23.2.269"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1007\/BF02238230"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1137\/0913075"},{"key":"atypb39","first-page":"347","volume":"1","author":"Vandewalle S. G.","year":"1994","journal-title":"Ann. Numer. Math."},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.4208\/nmtma.m12si07"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1082330","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:09:46Z","timestamp":1787328586000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1082330"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":38,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1082330"],"URL":"https:\/\/doi.org\/10.1137\/16m1082330","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}