To CG or to HDG: A comparative study

DOI10.1007/s10915-011-9501-7zbMath1244.65174OpenAlexW2149374694WikidataQ60059737 ScholiaQ60059737MaRDI QIDQ427207

Spencer J. Sherwin, Robert M. Kirby, Bernardo Cockburn

Publication date: 13 June 2012

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10915-011-9501-7

zbMATH Keywords

algorithmconvergencenumerical examplesSchur complementdomain decompositiondiscontinuous Galerkin methodsuperconvergencePoisson equationhybridizationhigh-order finite elementsSpectral/\(hp\) elements

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) 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) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05)

Related Items

An HDG formulation for incompressible and immiscible two-phase porous media flow problems, High-order hybridisable discontinuous Galerkin method for the gas kinetic equation, Convergence and superconvergence analyses of HDG methods for time fractional diffusion problems, Measuring and improving the geometric accuracy of piece-wise polynomial boundary meshes, To CG or to HDG: a comparative study in 3D, HDG-NEFEM with degree adaptivity for Stokes flows, A class of embedded discontinuous Galerkin methods for computational fluid dynamics, A hybridized discontinuous Galerkin method for the nonlinear Korteweg-de Vries equation, Improved error estimates of hybridizable interior penalty methods using a variable penalty for highly anisotropic diffusion problems, Comparative Study of Finite Element Methods Using the Time-Accuracy-Size(TAS) Spectrum Analysis, From Godunov to a unified hybridized discontinuous Galerkin framework for partial differential equations, Extended hybridizable discontinous Galerkin (X-HDG) for void problems, Low-order Prandtl-Glauert-Lorentz based absorbing boundary conditions for solving the convected Helmholtz equation with discontinuous Galerkin methods, A weak Galerkin finite element scheme with boundary continuity for second-order elliptic problems, High-order hybridizable discontinuous Galerkin formulation for one-phase flow through porous media, eXtended hybridizable discontinuous Galerkin with Heaviside enrichment for heat bimaterial problems, A new triangular spectral element method. I: Implementation and analysis on a triangle, Efficient discontinuous Galerkin implementations and preconditioners for implicit unsteady compressible flow simulations, A hybridizable discontinuous Galerkin method for fractional diffusion problems, Construction and analysis of a HDG solution for the total-flux formulation of the convected Helmholtz equation, Efficiency of high-order elements for continuous and discontinuous Galerkin methods, Optimization of a regularized distortion measure to generate curved high-order unstructured tetrahedral meshes, Comparison of implicit and explicit hybridizable discontinuous Galerkin methods for the acoustic wave equation, A distortion measure to validate and generate curved high-order meshes on CAD surfaces with independence of parameterization, Construction and Analysis of HDG Methods for Linearized Shallow Water Equations, A matrix‐free macro‐element variant of the hybridized discontinuous Galerkin method, A hybridizable discontinuous Galerkin solver for the Grad-Shafranov equation, A triangular spectral element method for elliptic and Stokes problems, Tutorial on Hybridizable Discontinuous Galerkin (HDG) for Second-Order Elliptic Problems, Families of hybridized interior penalty discontinuous Galerkin methods for locally degenerate advection-diffusion-reaction problems, An improved iterative HDG approach for partial differential equations, Hybrid multigrid methods for high-order discontinuous Galerkin discretizations, An unfitted HDG method for a distributed optimal control problem, A HDG method for elliptic problems with integral boundary condition: theory and applications, Monolithic and Partitioned Finite Element Schemes for Fsi Based on an Ale Divergence-Free Hdg Fluid Solver and a Tdnns Structural Solver, Hybridizable discontinuous Galerkin method with mixed-order spaces for nonlinear diffusion equations with internal jumps, Static Condensation, Hybridization, and the Devising of the HDG Methods, A unified \textit{hp}-HDG framework for Friedrichs' PDE systems, High order \(C^0\)-continuous Galerkin schemes for high order PDEs, conservation of quadratic invariants and application to the Korteweg-de Vries model, HDG methods for Stokes equation based on strong symmetric stress formulations, Unnamed Item, iHDG: An Iterative HDG Framework for Partial Differential Equations, A space-time hybridizable discontinuous Galerkin method for incompressible flows on deforming domains, Families of interior penalty hybridizable discontinuous Galerkin methods for second order elliptic problems, Discretization of the wave equation using continuous elements in time and a hybridizable discontinuous Galerkin method in space, Method of moving frames to solve (an)isotropic diffusion equations on curved surfaces, A space-time hybridizable discontinuous Galerkin method for linear free-surface waves, On weak Dirichlet boundary conditions for elliptic problems in the continuous Galerkin method, IMEX HDG-DG: a coupled implicit hybridized discontinuous Galerkin and explicit discontinuous Galerkin approach for shallow water systems, Manycore Parallel Computing for a Hybridizable Discontinuous Galerkin Nested Multigrid Method, Exploiting batch processing on streaming architectures to solve 2D elliptic finite element problems: a hybridized discontinuous Galerkin (HDG) case study, Imposing Boundary Conditions to Match a CAD Virtual Geometry for the Mesh Curving Problem, An introduction to the hybridizable discontinuous Galerkin method, Coupling of continuous and hybridizable discontinuous Galerkin methods: application to conjugate heat transfer problem, Efficient and Accurate Algorithm for the Full Modal Green's Kernel of the Scalar Wave Equation in Helioseismology, Algorithm 949, A projective hybridizable discontinuous Galerkin mixed method for second-order diffusion problems, A hybridized discontinuous Galerkin method for a linear degenerate elliptic equation arising from two-phase mixtures, A high-order discontinuous Galerkin approach to the elasto-acoustic problem, A posteriori goal-oriented bounds for the Poisson problem using potential and equilibrated flux reconstructions: application to the hybridizable discontinuous Galerkin method, Local Fourier Analysis of Multigrid for Hybridized and Embedded Discontinuous Galerkin Methods, Comparison of high-order continuous and hybridizable discontinuous Galerkin methods for incompressible fluid flow problems, FESTUNG: a MATLAB/GNU Octave toolbox for the discontinuous Galerkin method. III: Hybridized discontinuous Galerkin (HDG) formulation, Impact of element-level static condensation on iterative solver performance, Hybridizable discontinuous Galerkin and mixed finite element methods for elliptic problems on surfaces, A weakly compressible hybridizable discontinuous Galerkin formulation for fluid-structure interaction problems, Adjoint-state method for hybridizable discontinuous Galerkin discretization, application to the inverse acoustic wave problem, Residual-Based Variational Multiscale Modeling in a Discontinuous Galerkin Framework, Efficient construction of unified continuous and discontinuous Galerkin formulations for the 3D Euler equations, A Performance Comparison of Continuous and Discontinuous Galerkin Methods with Fast Multigrid Solvers, Hybridizable discontinuous Galerkin projection methods for Navier-Stokes and Boussinesq equations, Space–time Trefftz-DG approximation for elasto-acoustics, High order exactly divergence-free Hybrid Discontinuous Galerkin methods for unsteady incompressible flows, Discontinuous Galerkin methods through the Lens of variational multiscale analysis, A high-order hybridizable discontinuous Galerkin method with fast convergence to steady-state solutions of the gas kinetic equation, The size function for a HDG method applied to the Helmholtz problem, Numerical investigation of a high order hybridizable discontinuous Galerkin method for 2d time‐harmonic Maxwell's equations, An interface-tracking space-time hybridizable/embedded discontinuous Galerkin method for nonlinear free-surface flows, A hybridizable discontinuous triangular spectral element method on unstructured meshes and its \textit{hp}-error estimates, A stable numerical scheme based on the hybridized discontinuous Galerkin method for the Ito-type coupled KdV system, Analysis of a pressure-robust hybridized discontinuous Galerkin method for the stationary Navier-Stokes equations, Quantitative inverse problem in visco-acoustic media under attenuation model uncertainty, One-Phase and Two-Phase Flow Simulation Using High-Order HDG and High-Order Diagonally Implicit Time Integration Schemes, Tutorial on Hybridizable Discontinuous Galerkin (HDG) Formulation for Incompressible Flow Problems

Uses Software

• LAPACK
• CLAPACK
• Boost C++ Libraries
• Boost

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• From \(h\) to \(p\) efficiently: implementing finite and spectral/hp element methods to achieve optimal performance for low- and high-order discretisations
• Two families of mixed finite elements for second order elliptic problems
• A family of mixed finite elements for the elasticity problem
• High-order splitting methods for the incompressible Navier-Stokes equations
• Spectral methods on triangles and other domains
• Hierarchical \(hp\) finite elements in hybrid domains
• A triangular spectral element method; applications to the incompressible Navier-Stokes equations.
• Runge--Kutta discontinuous Galerkin methods for convection-dominated problems
• Discontinuous Galerkin methods. Theory, computation and applications. 1st international symposium on DGM, Newport, RI, USA, May 24--26, 1999
• A multiscale discontinuous Galerkin method with the computational structure of a continuous Galerkin method
• An A Priori Error Analysis of the Local Discontinuous Galerkin Method for Elliptic Problems
• Flow past a square-section cylinder with a wavy stagnation face
• A superconvergent LDG-hybridizable Galerkin method for second-order elliptic problems
• Superconvergent discontinuous Galerkin methods for second-order elliptic problems
• A Hybridizable Discontinuous Galerkin Method for Steady-State Convection-Diffusion-Reaction Problems
• Instability modes and transition of pulsatile stenotic flow: pulse-period dependence
• Locally Conservative Fluxes for the Continuous Galerkin Method
• Convective instability and transient growth in flow over a backward-facing step
• Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems
• An Analysis of the Embedded Discontinuous Galerkin Method for Second-Order Elliptic Problems
• A projection-based error analysis of HDG methods
• A hybridizable discontinuous Galerkin method for linear elasticity
• Mixed and nonconforming finite element methods : implementation, postprocessing and error estimates
• The Hellan-Herrmann-Johnson Method: Some New Error Estimates and Postprocessing
• Sharp maximum norm error estimates for general mixed finite element approximations to second order elliptic equations
• LAPACK Users' Guide
• A Local Post-Processing Technique for Improving the Accuracy in Mixed Finite-Element Approximations
• Velocity-Correction Projection Methods for Incompressible Flows
• Discontinuous Galerkin methods
• Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
• High-Order Methods for Incompressible Fluid Flow
• A Characterization of Hybridized Mixed Methods for Second Order Elliptic Problems
• Error analysis of variable degree mixed methods for elliptic problems via hybridization
• Wake transition in the flow around two circular cylinders in staggered arrangements
• Spectral/hp Element Methods for Computational Fluid Dynamics
• Postprocessing schemes for some mixed finite elements
• Analysis of a Multiscale Discontinuous Galerkin Method for Convection‐Diffusion Problems