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

    31 Citations (Scopus)
    8 Downloads (Pure)

    Abstract

    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
    Volume227
    Issue number7/2
    DOIs
    Publication statusPublished - 10 Dec 2007

    Keywords

    • 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