\(hp\)-Multigrid as Smoother algorithm for higher order discontinuous Galerkin discretizations of advection dominated flows. I: Multilevel analysis

DOI10.1016/J.JCP.2012.05.038zbMath1284.65129OpenAlexW2737306229MaRDI QIDQ2446723

Sander Rhebergen, J. J. W. van der Vegt

Publication date: 22 April 2014

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2012.05.038

zbMATH Keywords

Fourier analysisRunge-Kutta methodsdiscontinuous Galerkin methodsmultilevel analysismultigrid algorithmsspace-time methodshigher order accurate discretizations

Mathematics Subject Classification ID

PDEs in connection with fluid mechanics (35Q35) Finite element methods applied to problems in fluid mechanics (76M10) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Related Items (14)

Space-time discontinuous Galerkin discretizations for linear first-order hyperbolic evolution systems ⋮ A fast and efficient two-grid method for solving \(d\)-dimensional Poisson equations ⋮ A fast spectral element solver combining static condensation and multigrid techniques ⋮ Time-multipatch discontinuous Galerkin space-time isogeometric analysis of parabolic evolution problems ⋮ Theoretical and practical aspects of space-time DG-SEM implementations ⋮ A space-time hybridizable discontinuous Galerkin method for incompressible flows on deforming domains ⋮ Efficient solvers of discontinuous Galerkin discretization for the Cahn-Hilliard equations ⋮ \(hp\)-Multigrid as Smoother algorithm for higher order discontinuous Galerkin discretizations of advection dominated flows. I: Multilevel analysis ⋮ \(hp\)-Multigrid as Smoother algorithm for higher order discontinuous Galerkin discretizations of advection dominated flows. II: Optimization of the Runge-Kutta smoother ⋮ \(p\)-multigrid high-order discontinuous Galerkin solution of compressible flows ⋮ Local Fourier Analysis of Multigrid for Hybridized and Embedded Discontinuous Galerkin Methods ⋮ A multigrid compact finite difference method for solving the one-dimensional nonlinear sine-Gordon equation ⋮ Discontinuous Galerkin method in time combined with a stabilized finite element method in space for linear first-order PDEs ⋮ Entropy stable space-time discontinuous Galerkin schemes with summation-by-parts property for hyperbolic conservation laws

Uses Software

• Wesseling
• LFA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimal Runge-Kutta smoothers for the \(p\)-multigrid discontinuous Galerkin solution of the 1D Euler equations
• \(p\)-multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations
• A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations
• Multigrid algorithms for high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations
• Space-time discontinuous Galerkin method for advection-diffusion problems on time-dependent domains
• Pseudo-time stepping methods for space-time discontinuous Galerkin discretizations of the compressible Navier-Stokes equations
• Space-time discontinuous Galerkin method for nonlinear water waves
• An adaptive multitime multigrid algorithm for time-periodic flow simulations
• Coupling \(p\)-multigrid to geometric multigrid for discontinuous Galerkin formulations of the convection-diffusion equation
• Preconditioning methods for discontinuous Galerkin solutions of the Navier-Stokes equations
• A multilevel discontinuous Galerkin method
• Runge--Kutta discontinuous Galerkin methods for convection-dominated problems
• Space-time discontinuous Galerkin finite element method with dynamic grid motion for inviscid compressible flows. I: General formulation.
• The convergence of parallel multiblock multigrid methods
• \(hp\)-Multigrid as Smoother algorithm for higher order discontinuous Galerkin discretizations of advection dominated flows. I: Multilevel analysis
• \(hp\)-Multigrid as Smoother algorithm for higher order discontinuous Galerkin discretizations of advection dominated flows. II: Optimization of the Runge-Kutta smoother
• \(h\)-multigrid for space-time discontinuous Galerkin discretizations of the compressible Navier-Stokes equations
• High-order discontinuous Galerkin methods using an \(hp\)-multigrid approach
• Space-time discontinuous Galerkin method for the compressible Navier--Stokes equations
• A \(p\)-multigrid discontinuous Galerkin method for the Euler equations on unstructured grids
• On Three-Grid Fourier Analysis for Multigrid
• Two‐level multigrid analysis for the convection–diffusion equation discretized by a discontinuous Galerkin method
• High‐order accuratep‐multigrid discontinuous Galerkin solution of the Euler equations
• Newton-GMRES Preconditioning for Discontinuous Galerkin Discretizations of the Navier–Stokes Equations
• Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-Norm
• Flexible Multiple Semicoarsening for Three-Dimensional Singularly Perturbed Problems

This page was built for publication: \(hp\)-Multigrid as Smoother algorithm for higher order discontinuous Galerkin discretizations of advection dominated flows. I: Multilevel analysis