A multilevel discontinuous Galerkin method

DOI10.1007/S002110200392zbMath1044.65084OpenAlexW4242960114MaRDI QIDQ1412177

D. Massart

Publication date: 9 November 2003

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: http://purl.umn.edu/3501

zbMATH Keywords

convergencesingular perturbationnumerical experimentsdiscontinuous Galerkin methodadvection-diffusion equationselliptic boundary value problemsmultigrid techniqueinterior penalty finite element method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Singular perturbations in context of PDEs (35B25) 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) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (76)

Local analysis of HDG methods for convection-dominated diffusion problems ⋮ Exponentially fitted discontinuous Galerkin schemes for singularly perturbed problems ⋮ Uniform subspace correction preconditioners for discontinuous Galerkin methods with \(hp\)-refinement ⋮ On a technique for reducing spurious oscillations in DG solutions of convection-diffusion equations ⋮ Neumann-Neumann methods for a DG discretization on geometrically nonconforming substructures ⋮ Stencil reduction algorithms for the local discontinuous Galerkin method ⋮ The local discontinuous Galerkin method for linearized incompressible fluid flow: a review ⋮ Multigrid solvers for immersed finite element methods and immersed isogeometric analysis ⋮ Robust multigrid for high-order discontinuous Galerkin methods: a fast Poisson solver suitable for high-aspect ratio Cartesian grids ⋮ Uniformly convergent iterative methods for discontinuous Galerkin discretizations ⋮ Analysis of Injection Operators in Geometric Multigrid Solvers for HDG Methods ⋮ Using deep neural networks for detecting spurious oscillations in discontinuous Galerkin solutions of convection-dominated convection-diffusion equations ⋮ Investigation of commutative properties of discontinuous Galerkin methods in PDE constrained optimal control problems ⋮ Theoretical and practical aspects of space-time DG-SEM implementations ⋮ Multiplicative Schwarz Methods for Discontinuous Galerkin Approximations of Elliptic Problems ⋮ Hybrid multigrid methods for high-order discontinuous Galerkin discretizations ⋮ Algebraic Multigrid Schemes for High-Order Nodal Discontinuous Galerkin Methods ⋮ An agglomeration-based massively parallel non-overlapping additive Schwarz preconditioner for high-order discontinuous Galerkin methods on polytopic grids ⋮ Multigrid methods for an elliptic optimal control problem with pointwise state constraints ⋮ Approximate tensor-product preconditioners for very high order discontinuous Galerkin methods ⋮ Multigrid algorithms for symmetric discontinuous Galerkin methods on graded meshes ⋮ A class of domain decomposition preconditioners for \(hp\)-discontinuous Galerkin finite element methods ⋮ 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 ⋮ \(hp\)-Multigrid as Smoother algorithm for higher order discontinuous Galerkin discretizations of advection dominated flows. I: Multilevel analysis ⋮ Smoothed aggregation multigrid solvers for high-order discontinuous Galerkin methods for elliptic problems ⋮ Computational aspects of the local discontinuous Galerkin method on unstructured grids in three dimensions ⋮ Manycore Parallel Computing for a Hybridizable Discontinuous Galerkin Nested Multigrid Method ⋮ Robust smoothers for high-order discontinuous Galerkin discretizations of advection-diffusion problems ⋮ Unnamed Item ⋮ A survey on direct solvers for Galerkin methods ⋮ \(V\)-cycle multigrid algorithms for discontinuous Galerkin methods on non-nested polytopic meshes ⋮ Fast auxiliary space preconditioners for linear elasticity in mixed form ⋮ Substructuring preconditioners for an \(h\)-\(p\) domain decomposition method with interior penalty mortaring ⋮ \(h\)-multigrid for space-time discontinuous Galerkin discretizations of the compressible Navier-Stokes equations ⋮ CBS constants for multilevel splitting of graph-Laplacian and application to preconditioning of discontinuous Galerkin systems ⋮ Multilevel preconditioners for discontinuous Galerkin approximations of elliptic problems with jump coefficients ⋮ On the convergence order of the finite element error in the kinetic energy for high Reynolds number incompressible flows ⋮ Fast tensor product Schwarz smoothers for high-order discontinuous Galerkin methods ⋮ A deluxe FETI-DP preconditioner for a composite finite element and DG method ⋮ Multigrid methods for the symmetric interior penalty method on graded meshes ⋮ Flux-upwind stabilization of the discontinuous Petrov–Galerkin formulation with Lagrange multipliers for advection-diffusion problems ⋮ Fast linear solver for diffusion problems with applications to pressure computation in layered domains ⋮ Multigrid methods for saddle point problems: Darcy systems ⋮ \(h\)-multigrid agglomeration based solution strategies for discontinuous Galerkin discretizations of incompressible flow problems ⋮ Implicit time integration of hyperbolic conservation laws via discontinuous Galerkin methods ⋮ Local Fourier Analysis of Multigrid for Hybridized and Embedded Discontinuous Galerkin Methods ⋮ Domain Decomposition Preconditioning for High Order Hybrid Discontinuous Galerkin Methods on Tetrahedral Meshes ⋮ Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems ⋮ Block preconditioners for LDG discretizations of linear incompressible flow problems ⋮ Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case ⋮ Advantages of static condensation in implicit compressible Navier-Stokes DGSEM solvers ⋮ On reducing spurious oscillations in discontinuous Galerkin (DG) methods for steady-state convection-diffusion equations ⋮ Fast multigrid solvers for conforming and non-conforming multi-patch isogeometric analysis ⋮ Two‐level multigrid analysis for the convection–diffusion equation discretized by a discontinuous Galerkin method ⋮ Fourier two-level analysis for higher dimensional discontinuous Galerkin discretisation ⋮ Interior penalty discontinuous approximations of convection-diffusion problems with parabolic layers ⋮ Algebraic multigrid techniques for discontinuous Galerkin methods with varying polynomial order ⋮ A fully-coupled discontinuous Galerkin method for two-phase flow in porous media with discontinuous capillary pressure ⋮ A class of discontinuous Petrov-Galerkin methods. II. Optimal test functions ⋮ BPX Preconditioner for Nonstandard Finite Element Methods for Diffusion Problems ⋮ Efficient Operator-Coarsening Multigrid Schemes for Local Discontinuous Galerkin Methods ⋮ Multigrid Algorithms for High Order Discontinuous Galerkin Methods ⋮ New mixed finite volume methods for second order eliptic problems ⋮ Local analysis of discontinuous Galerkin methods applied to singularly perturbed 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 ⋮ An analysis of HDG methods for convection-dominated diffusion problems ⋮ A \(W\)-cycle algorithm for a weakly over-penalized interior penalty method ⋮ Fully discrete interior penalty discontinuous Galerkin methods for nonlinear parabolic equations ⋮ Interior penalty discontinuous Galerkin methods with implicit time-integration techniques for nonlinear parabolic equations ⋮ Forty Years of the Crouzeix‐Raviart element ⋮ A generalized BPX multigrid framework covering nonnested V-cycle methods ⋮ Multigrid Algorithms for $hp$-Discontinuous Galerkin Discretizations of Elliptic Problems ⋮ A two-level algorithm for the weak Galerkin discretization of diffusion problems ⋮ Space-time discontinuous Galerkin finite element method with dynamic grid motion for inviscid compressible flows. I: General formulation.

This page was built for publication: A multilevel discontinuous Galerkin method