Two-Level Fourier Analysis of a Multigrid Approach for Discontinuous Galerkin Discretization

DOI10.1137/S1064827502405100zbMath1048.65108OpenAlexW2117746278MaRDI QIDQ4442497

P. W. Hemker, M. H. van Raalte, Walter Hoffmann

Publication date: 20 January 2004

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1064827502405100

zbMATH Keywords

convergencecomparison of methodsnumerical examplesdiscontinuous Galerkin methodmultigrid iterationsmoothing procedurestwo-level Fourier analysispointwise block-relaxationlinear second order elliptic equation

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Error bounds for boundary value problems involving PDEs (65N15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10)

Related Items

Non-modal analysis of linear multigrid schemes for the high-order flux reconstruction method ⋮ Fourier Analysis of Periodic Stencils in Multigrid Methods ⋮ Theoretical and practical aspects of space-time DG-SEM implementations ⋮ Hybrid multigrid methods for high-order discontinuous Galerkin discretizations ⋮ An Iterative Solver for the HPS Discretization Applied to Three Dimensional Helmholtz Problems ⋮ An angular multigrid preconditioner for the radiation transport equation with Fokker-Planck scattering ⋮ Scalable two-level preconditioning and deflation based on a piecewise constant subspace for (SIP)DG systems for diffusion problems ⋮ Smoothed aggregation multigrid solvers for high-order discontinuous Galerkin methods for elliptic problems ⋮ Manycore Parallel Computing for a Hybridizable Discontinuous Galerkin Nested Multigrid Method ⋮ \(h\)-multigrid for space-time discontinuous Galerkin discretizations of the compressible Navier-Stokes equations ⋮ Multigrid methods on semi-structured grids ⋮ A space-time discontinuous Galerkin method for the time-dependent Oseen equations ⋮ Implicit time integration of hyperbolic conservation laws via discontinuous Galerkin methods ⋮ Local Fourier Analysis of Multigrid for Hybridized and Embedded Discontinuous Galerkin Methods ⋮ Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems ⋮ \(p\)-multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations ⋮ Fourier two-level analysis for higher dimensional discontinuous Galerkin discretisation ⋮ Algebraic multigrid techniques for discontinuous Galerkin methods with varying polynomial order ⋮ On an Adaptive Semirefinement Multigrid Algorithm for Convection-Diffusion Problems ⋮ Smoothed aggregation for Helmholtz problems ⋮ High resolution viscous fingering simulation in miscible displacement using a \(p\)-adaptive discontinuous Galerkin method with algebraic multigrid preconditioner ⋮ A \(W\)-cycle algorithm for a weakly over-penalized interior penalty method ⋮ A Generalized and Unified Framework of Local Fourier Analysis Using Matrix-Stencils ⋮ Multigrid Algorithms for $hp$-Discontinuous Galerkin Discretizations of Elliptic Problems