Hybridizable Discontinuous Galerkin Method Research Articles

Accelerated iterative DG finite element solvers for large-scale time-harmonic acoustic problems

Finite element methods are widely used to solve time-harmonic wave propagation problems, but solving large cases can be extremely difficult even with the computational power of parallel computers. In this work, the linear system resulting from the finite element discretization is solved with iterative solution methods, which are efficient in parallel but can require a large number of iterations. In standard discontinuous Galerkin (DG) methods, the numerical solution is discontinuous at the interfaces between the elements. In hybridizable DG methods, additional unknowns are introduced at the interfaces between the finite elements, and the physical unknowns are eliminated from the global system, resulting in a hybridized system. We have recently proposed a new strategy, called CHDG, where the additional unknowns correspond to transmission variables, whereas in the standard approach they are numerical fluxes. This strategy improves the properties of the hybridized system for faster iterative solution procedures. In this talk, we present and study a 3D CHDG implementation with nodal finite element basis functions. The resulting scheme has properties amenable to efficient parallel computing. Numerical results are presented to validate the method, and preliminary 3D computational results are proposed.

Detective generalized multiscale hybridizable discontinuous Galerkin(GMsHDG) method for porous media

The Detective Generalized Multiscale Hybridizable Discontinuous Galerkin (Detective GMsHDG) method aims to further reduce the computational cost of the GMsHDG method. The GMsHDG method itself reduces the computational cost of the HDG method by employing an upscaled structure on a two-grid mesh. Given a PDE within a specified domain, we subdivide the domain into polygonal subdomains and transforms a HDG problem into globular and local problems. Globular problem concerns whether the solutions on smaller domains glue well to form a globular solution. The process involves generation of multiscale spaces, which is a vector space of functions defined on edges of the polygonal regions. A naive approximation by polynomials fails, especially in porous media, necessitating the generation of problem-specific spaces. The Detective GMsHDG method improves this process by replacing the generation of the multiscale space with the detective algorithm. The Detective GMsHDG method has two stages. First is called an offline stage. During the offline stage, we construct a detective function which, given a permeability distribution, it gives a multiscale space. Later stage is called the offline stage where, given the multiscale space, we use GMsHDG method to solve a given PDE numerically. We show numerical results to argue the liability of the solution using the detective GMsHDG method.

A PROJECTION-BASED ERROR ANALYSIS OF HDG METHODS FOR A NONLINEAR SYSTEM: COUPLED IN BOTH DIRECTIONS

A technique for the error analysis of hybrid discontinuous Galerkin methods (HDG) is applied to a coupled problem. The technique relies on the use of a projection whose design is inspired by the numerical traces of the methods. When this technique appeared in the literature (Cockburn et al., 2010), the authors performed an analysis for an elliptical problem. In this work, we will analyze two coupled elliptical subproblems. The main idea is to apply this projection technique, defined based on the shape of the numerical traces, in the numerical analysis of the HDG method for the coupled problem to verify whether this numerical analysis technique still maintains its main characteristics, such as simplicity and consistency, even with this coupling. The analysis of the coupled problem in two directions was carried out following the strategy of first analyzing the partially coupled problem (De Oliveira, 2024), and then the coupled problem in both directions. The differences between both problems were the analytical development of the coupling and the computation of the approximate solution, which in the problem treated here requires a fixed point algorithm. We expect that the orders of convergence for the approximate solutions correspond to theoretical expectations with the approximation spaces used, which are made up of natural polynomials, that is, order k for vector variables and k+1 for scalar variables. All theoretical and and experimental objectives were achieved, i.e., the convergence in the HDG simulations corresponded to what was theoretically expected.

A Combined Mixed Hybrid and Hybridizable Discontinuous Galerkin Method for Darcy Flow and Transport

A Combined Mixed Hybrid and Hybridizable Discontinuous Galerkin Method for Darcy Flow and Transport

An exactly divergence-free hybridized discontinuous Galerkin method for the generalized Boussinesq equations with singular heat source

The purpose of this work is to propose and analyze a hybridized discontinuous Galerkin (HDG) method for the generalized Boussinesq equations with singular heat source. We use polynomials of order k, k − 1 and k to approximate the velocity, the pressure and the temperature. By introducing Lagrange multipliers for the pressure, the approximate velocity field obtained by the HDG method is shown to be exactly divergence-free and H(div)-conforming. Under a smallness assumption on the problem data and solutions, we prove by Brouwer’s fixed point theorem that the discrete system has a solution in two dimensions. If the viscosity and thermal conductivity are further assumed to be positive constants, a priori error estimates with convergence rate O(h) and efficient and reliable a posteriori error estimates are derived. Finally numerical examples illustrate the theoretical analysis and show the performance of the obtained a posteriori error estimator.

A hybridizable discontinuous Galerkin method for the coupled Navier–Stokes/Biot problem

In this paper we present a hybridizable discontinuous Galerkin method for the time-dependent Navier–Stokes equations coupled to the quasi-static poroelasticity equations via interface conditions. We determine a bound on the data that guarantees stability and well-posedness of the fully discrete problem and prove a priori error estimates. A numerical example confirms our analysis.

Hybridizable Discontinuous Galerkin Methods for the Two-Dimensional Monge–Ampère Equation

Hybridizable Discontinuous Galerkin Methods for the Two-Dimensional Monge–Ampère Equation

A flux‐based HDG method

AbstractIn this article, we present a flux‐based formulation of the hybridizable discontinuous Galerkin (HDG) method for steady‐state diffusion problems and propose a new method derived by letting a stabilization parameter tend to infinity. Assuming an inf‐sup condition, we prove its well‐posedness and error estimates of optimal order. We show that the inf‐sup condition is satisfied by some triangular elements. Numerical results are also provided to support our theoretical results.

A hybridizable discontinuous Galerkin method for the dual-porosity-Stokes problem

We introduce and analyze a hybridizable discontinuous Galerkin (HDG) method for the dual-porosity-Stokes problem. This coupled problem describes the interaction between free flow in macrofractures/conduits, governed by the Stokes equations, and flow in microfractures/matrix, governed by a dual-porosity model. We prove that the HDG method is strongly conservative, well-posed, and give an a priori error analysis showing dependence on the problem parameters. Our theoretical findings are corroborated by numerical examples.

HDG Method for Nonlinear Parabolic Integro-Differential Equations

Abstract The hybridizable discontinuous Galerkin (HDG) method has been applied to a nonlinear parabolic integro-differential equation. The nonlinear functions are considered to be Lipschitz continuous to analyze uniform in time a priori bounds. An extended type Ritz–Volterra projection is introduced and used along with the HDG projection as an intermediate projection to achieve optimal order convergence of O ⁢ ( h k + 1 ) O(h^{k+1}) when polynomials of degree k ≥ 0 k\geq 0 are used to approximate both the solution and the flux variables. By relaxing the assumptions in the nonlinear variable, super-convergence is achieved by element-by-element post-processing. Using the backward Euler method in temporal direction and quadrature rule to discretize the integral term, a fully discrete scheme is derived along with its error estimates. Finally, with the help of numerical examples in two-dimensional domains, computational results are obtained, which verify our results.

Conservative solution transfer between anisotropic meshes for time‐accurate hybridized discontinuous Galerkin methods

AbstractWe present a hybridized discontinuous Galerkin (HDG) solver for general time‐dependent balance laws. In particular, we focus on a coupling of the solution process for unsteady problems with our anisotropic mesh refinement framework. The goal is to properly resolve all relevant unsteady features with the smallest possible number of mesh elements, and hence to reduce the computational cost of numerical simulations while maintaining its accuracy. A crucial step is then to transfer the numerical solution between two meshes, as the anisotropic mesh adaptation is producing highly skewed, non‐nested sequences of triangular grids. For this purpose, we adopt the Galerkin projection for the HDG solution transfer as it preserves the conservation of physically relevant quantities and does not compromise the accuracy of high‐order method. We present numerical experiments verifying these properties of the anisotropically adaptive HDG method.

A Coupled Hybridizable Discontinuous Galerkin and Boundary Integral Method for Analyzing Electromagnetic Scattering

A Coupled Hybridizable Discontinuous Galerkin and Boundary Integral Method for Analyzing Electromagnetic Scattering

A strongly conservative hybridizable discontinuous Galerkin method for the coupled time-dependent Navier–Stokes and Darcy problem

We present a strongly conservative and pressure-robust hybridizable discontinuous Galerkin method for the coupled time-dependent Navier–Stokes and Darcy problem. We show existence and uniqueness of a solution and present an optimal a priori error analysis for the fully discrete problem when using Backward Euler time stepping. The theoretical results are verified by numerical examples.

An unfitted HDG method for a distributed optimal control problem

We analyze a high order hybridizable discontinuous Galerkin (HDG) method for an optimal control problem where the computational mesh does not necessarily fit the domain. The method is based on transferring the boundary data to the computational boundary by integrating the approximation of the gradient. We prove optimal order of convergence in the L2-norm for all the variables of the state and adjoint problems, and the control variable as well. More precisely, order hk+1 if the local discrete spaces are constructed using polynomials of degree at most k on a triangulation of meshsize h. We present numerical experiments illustrating the performance of method.

EXtended Hybridizable Discontinuous Galerkin (X-HDG) method for linear convection-diffusion equations on unfitted domains

In this work, we propose a novel strategy for the numerical solution of linear convection diffusion equation (CDE) over unfitted domains. In the proposed numerical scheme, strategies from high order Hybridized Discontinuous Galerkin method and eXtended Finite Element method are combined with the level set definition of the boundaries. The proposed scheme and hence, is named as eXtended Hybridizable Discontinuous Galerkin (XHDG) method. In this regard, the Hybridizable Discontinuous Galerkin (HDG) method is eXtended to the unfitted domains; i.e., the computational mesh does not need to fit to the domain boundary; instead, the boundary is defined by a level set function and cuts through the background mesh arbitrarily. The original unknown structure of HDG and its hybrid nature ensuring the local conservation of fluxes is kept, while developing a modified bilinear form for the elements cut by the boundary. At every cut element, an auxiliary nodal trace variable on the boundary is introduced, which is eliminated afterwards while imposing the boundary conditions. Both stationary and time dependent CDEs are studied over a range of flow regimes from diffusion to convection dominated; using high order (p≤4) XHDG through benchmark numerical examples over arbitrary unfitted domains. Results proved that XHDG inherits optimal (p+1) and super (p+2) convergence properties of HDG while removing the fitting mesh restriction.

An Adaptive and Quasi-periodic HDG Method for Maxwell’s Equations in Heterogeneous Media

With the aim to continue developing a hybridizable discontinuous Galerkin (HDG) method for problems arisen from photovoltaic cells modeling, in this manuscript we consider the time harmonic Maxwell’s equations in an inhomogeneous bounded bi-periodic domain with quasi-periodic conditions on part of the boundary. We propose an HDG scheme where quasi-periodic boundary conditions are imposed on the numerical trace space. Under regularity assumptions and a proper choice of the stabilization parameter, we prove that the approximations of the electric and magnetic fields converge, in the L2\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\ extrm{L}^2$$\\end{document}-norm, to the exact solution with order hk+1\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$h^{k+1}$$\\end{document} and hk+1/2\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$h^{k+1/2}$$\\end{document}, resp., where h is the meshsize and k the polynomial degree of the discrete spaces. Although, numerical evidence suggests optimal order of convergence for both variables. An a posteriori error estimator for an energy norm is also proposed. We show that it is reliable and locally efficient under certain conditions. Numerical examples are provided to illustrate the performance of the quasi-periodic HDG method and the adaptive scheme based on the proposed error indicator.

An [formula omitted] error analysis of a hybrid discontinuous mixed Galerkin method for linear viscoelasticity

We present a hybrid discontinuous Galerkin method for the velocity/stress formulation of Zener’s model in dynamic viscoelasticity. Our approach utilizes a spatial discretization that enforces strongly the symmetry of the stress tensor, and that allows for efficient handling of heterogeneous materials comprising both purely elastic and viscoelastic components. We provide an hp error analysis of the semidiscrete scheme, which yields quasi-optimal error estimates for the stress tensor and sub-optimal error estimates for the velocity field in the L2-norm. Next, we apply the Crank–Nicolson rule as a time-stepping scheme and analyze its primary convergence properties. Finally, we present the results of numerical experiments to validate our approach and confirm the theoretical rates of convergence.

An adaptive viscosity regularization approach for the numerical solution of conservation laws: Application to finite element methods

We introduce an adaptive viscosity regularization approach for the numerical solution of systems of nonlinear conservation laws with shock waves. The approach seeks to solve a sequence of regularized problems consisting of the system of conservation laws and an additional Helmholtz equation for the artificial viscosity. We propose a homotopy continuation of the regularization parameters to minimize the amount of artificial viscosity subject to positivity-preserving and smoothness constraints on the numerical solution. The regularization methodology is combined with a mesh adaptation strategy that identifies the shock location and generates shock-aligned meshes, which allows to further reduce the amount of artificial dissipation and capture shocks with increased accuracy. We use the hybridizable discontinuous Galerkin method to numerically solve the regularized system of conservation laws and the continuous Galerkin method to solve the Helmholtz equation for the artificial viscosity. We show that the approach can produce approximate solutions that converge to the exact solution of the Burgers' equation. Finally, we demonstrate the performance of the method on inviscid transonic, supersonic, hypersonic flows in two dimensions. The approach is found to be accurate, robust and efficient, and yields very sharp yet smooth solutions in a few homotopy iterations.

A hybridizable discontinuous Galerkin method with characteristic variables for Helmholtz problems

A new hybridizable discontinuous Galerkin method, named the CHDG method, is proposed for solving time-harmonic scalar wave propagation problems. This method relies on a standard discontinuous Galerkin scheme with upwind numerical fluxes and high-order polynomial bases. Auxiliary unknowns corresponding to characteristic variables are defined at the interface between the elements, and the physical fields are eliminated to obtain a reduced system. The reduced system can be written as a fixed-point problem that can be solved with stationary iterative schemes. Numerical results with 2D benchmarks are presented to study the performance of the approach. Compared to the standard HDG approach, the properties of the reduced system are improved with CHDG, which is more suited for iterative solution procedures. The condition number of the reduced system is smaller with CHDG than with the standard HDG method. Iterative solution procedures with CGNR or GMRES required smaller numbers of iterations with CHDG.

Hybridizable discontinuous Galerkin methods for second-order elliptic problems: overview, a new result and open problems

Hybridizable discontinuous Galerkin methods for second-order elliptic problems: overview, a new result and open problems