The sparse-grid combination technique applied to time-dependent advection problems

B. Lastdrager, B. Koren, J.G. Verwer

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review


    In the numerical technique considered in this paper, time-stepping is performed on a set of semi-coarsened space grids. At given time levels the solutions on the different space grids are combined to obtain the asymptotic convergence of a single, fine uniform grid. We present error estimates for the two-dimensional, spatially constant-coefficient model problem and discuss numerical examples. A spatially variable-coefficient problem (Molenkamp-Crowley test) is used to assess the practical merits of the technique. The combination technique is shown to be more efficient than the single-grid approach, yet for the Molenkamp-Crowley test standard Richardson extrapolation is still more efficient than the combination technique. However, parallelization is expected to significantly improve the combination technique's performance.
    Original languageEnglish
    Title of host publicationMultigrid Methods VI (Proceedings of the Sixth European Multigrid Conference, Gent, Belgium, September 27-30, 1999)
    EditorsE. Dick, K. Riemslagh, J. Vierendeels
    Place of PublicationBerlin
    ISBN (Print)3-540-67157-9
    Publication statusPublished - 2000

    Publication series

    NameLecture Notes in Computational Science and Engineering
    ISSN (Print)1439-7358


    Dive into the research topics of 'The sparse-grid combination technique applied to time-dependent advection problems'. Together they form a unique fingerprint.

    Cite this