Show simple item record

dc.contributor.authorKöppl, Tobias Weinzierl & Tobias
dc.date.accessioned2020-11-17T11:12:38Z
dc.date.available2020-11-17T11:12:38Z
dc.date.issued2020-11-16
dc.date.submitted2010-11-29
dc.identifier.citationKöppl, T. W. & T. (2012). A Geometric Space-Time Multigrid Algorithm for the Heat Equation. Numerical Mathematics: Theory, Methods and Applications, 5(1), 110–130. doi:10.4208/nmtma.m12si07
dc.identifier.issn1004-8979
dc.identifier.issn2079-7338
dc.identifier.doi10.4208/nmtma.m12si07
dc.identifier.urihttp://hdl.handle.net/10754/665995
dc.description.abstractWe study the time-dependent heat equation on its space-time domain that is discretised by a k-spacetree. k-spacetrees are a generalisation of the octree concept and are a discretisation paradigm yielding a multiscale representation of dynamically adaptive Cartesian grids with low memory footprint. The paper presents a full approximation storage geometric multigrid implementation for this setting that combines the smoothing properties of multigrid for the equation's elliptic operator with a multiscale solution propagation in time. While the runtime and memory overhead for tackling the all-in-one space-time problem is bounded, the holistic approach promises to exhibit a better parallel scalability than classical time stepping, adaptive dynamic refinement in space and time fall naturally into place, as well as the treatment of periodic boundary conditions of steady cycle systems, on-time computational steering is eased as the algorithm delivers guesses for the solution's long-term behaviour immediately, and, finally, backward problems arising from the adjoint equation benefit from the the solution being available for any point in space and time. © 2012 Global-Science Press.
dc.description.sponsorshipThis publication is partially based on work supported by Award No. UKc0020, made by the King Abdullah University of Science and Technology (KAUST).
dc.publisherGlobal Science Press
dc.relation.urlhttp://global-sci.org/intro/article_detail/nmtma/5931.html
dc.titleA Geometric Space-Time Multigrid Algorithm for the Heat Equation
dc.typeArticle
dc.identifier.journalNumerical Mathematics: Theory, Methods and Applications
dc.eprint.versionPublisher's Version/PDF
dc.contributor.institutionInstitut für Informatik, Technische UniversitätMünchen, Boltzmannstr. 3, 85748 Garching, Germany
dc.contributor.institutionInstitut für Mathematik, Technische UniversitätMünchen, Boltzmannstr. 3, 85748 Garching, Germany
dc.identifier.volume5
dc.identifier.issue1
dc.identifier.pages110-130
kaust.grant.numberUKc0020
dc.date.accepted2011-05-05
dc.identifier.eid2-s2.0-84856411276


This item appears in the following Collection(s)

Show simple item record