h-Multigrid for space-time discontinuous Galerkin discretizations of the compressible Navier-Stokes equations

C.M. Klaij, M.H. van Raalte, H. van der Ven, Jacobus J.W. van der Vegt

    Research output: Contribution to journalArticleAcademicpeer-review

    30 Citations (Scopus)


    Being implicit in time, the space-time discontinuous Galerkin discretization of the compressible Navier–Stokes equations requires the solution of a non-linear system of algebraic equations at each time-step. The overall performance, therefore, highly depends on the efficiency of the solver. In this article, we solve the system of algebraic equations with a h-multigrid method using explicit Runge–Kutta relaxation. Two-level Fourier analysis of this method for the scalar advection–diffusion equation shows convergence factors between 0.5 and 0.75. This motivates its application to the 3D compressible Navier–Stokes equations where numerical experiments show that the computational effort is significantly reduced, up to a factor 10 w.r.t. single-grid iterations.
    Original languageUndefined
    Article number10.1016/j.jcp.2007.08.034
    Pages (from-to)1024-1045
    Number of pages22
    JournalJournal of computational physics
    Issue number7/2
    Publication statusPublished - 10 Dec 2007


    • PACS-02.60.Cb
    • PACS-02.70.Dh
    • PACS-03.40.Gc
    • METIS-245970
    • EWI-11797
    • Multigrid
    • Pseudo-time stepping methods
    • Two-level fourier analysis
    • Space-time discontinuous Galerkin method
    • IR-62138

    Cite this