HDGlab: An Open-Source Implementation of the Hybridisable Discontinuous Galerkin Method in MATLAB

This paper presents HDGlab, an open source MATLAB implementation of the hybridisable discontinuous Galerkin (HDG) method. The main goal is to provide a detailed description of both the HDG method for elliptic problems and its implementation available in HDGlab. Ultimately, this is expected to make this relatively new advanced discretisation method more accessible to the computational engineering community. HDGlab presents some features not available in other implementations of the HDG method that can be found in the free domain. First, it implements high-order polynomial shape functions up to degree nine, with both equally-spaced and Fekete nodal distributions. Second, it supports curved isoparametric simplicial elements in two and three dimensions. Third, it supports non-uniform degree polynomial approximations and it provides a flexible structure to devise degree adaptivity strategies. Finally, an interface with the open-source high-order mesh generator Gmsh is provided to facilitate its application to practical engineering problems

A New HDG Method for Dirichlet Boundary Control of Convection Diffusion PDEs II: Low Regularity

In the first part of this work, we analyzed a Dirichlet boundary control problem for an elliptic convection diffusion PDE and proposed a new hybridizable discontinuous Galerkin (HDG) method to approximate the solution. For the case of a 2D polygonal domain, we also proved an optimal superlinear convergence rate for the control under certain assumptions on the domain and on the target state. In this work, we revisit the convergence analysis without these assumptions; in this case, the solution can have low regularity and we use a different analysis approach. We again prove an optimal convergence rate for the control, and present numerical results to illustrate the convergence theory

Optimally convergent hybridizable discontinuous Galerkin method for fifth-order Korteweg-de Vries type equations

We develop and analyze the first hybridizable discontinuous Galerkin (HDG) method for solving fifth-order Korteweg-de Vries (KdV) type equations. We show that the semi-discrete scheme is stable with proper choices of the stabilization functions in the numerical traces. For the linearized fifth-order equations, we prove that the approximations to the exact solution and its four spatial derivatives as well as its time derivative all have optimal convergence rates. The numerical experiments, demonstrating optimal convergence rates for both the linear and nonlinear equations, validate our theoretical findings

Adaptive hybrid discontinuous methods for fluid and wave problems

This PhD thesis proposes a p-adaptive technique for the Hybridizable Discontinuous Galerkin method (HDG). The HDG method is a novel discontinuous Galerkin method (DG) with interesting characteristics. While retaining all the advantages of the common DG methods, such as the inherent stabilization and the local conservation properties, HDG allows to reduce the coupled degrees of freedom of the problem to those of an approximation of the solution de¿ned only on the faces of the mesh. Moreover, the convergence properties of the HDG solution allow to perform an element-by-element postprocess resulting in a superconvergent solution. Due to the discontinuous character of the approximation in HDG, p-variable computations are easily implemented. In this work the superconvergent postprocess is used to de¿ne a reliable and computationally cheap error estimator, that is used to drive an automatic adaptive process. The polynomial degree in each element is automatically adjusted aiming at obtaining a uniform error distribution below a user de¿ned tolerance. Since no topological modi¿cation of the discretization is involved, fast adaptations of the mesh are obtained. First, the p-adaptive HDG is applied to the solution of wave problems. In particular, the Mild Slope equation is used to model the problem of sea wave propagation is coastal areas and harbors. The HDG method is compared with the continuous Galerkin (CG) ¿nite element method, which is nowadays the common method used in the engineering practice for this kind of applications. Numerical experiments reveal that the e¿ciency of HDG is close to CG for uniform degree computations, clearly outperforming other DG methods such as the Compact Discontinuous Galerkin method. When p-adaptivity is considered, an important saving in computational cost is shown. Then, the methodology is applied to the solution of the incompressible Navier-Stokes equations for the simulation of laminar ¿ows. Both steady state and transient applications are considered. Various numerical experiments are presented, in 2D and 3D, including academic examples and more challenging applications of engineering interest. Despite the simplicity and low cost of the error estimator, high e¿ciency is exhibited for analytical examples. Moreover, even though the adaptive technique is based on an error estimate for just the velocity ¿eld, high accuracy is attained for all variables, with sharp resolution of the key features of the ¿ow and accurate evaluation of the ¿uid-dynamic forces. In particular, high degrees are automatically located along boundary layers, reducing the need for highly distorted elements in the computational mesh. Numerical tests show an important reduction in computational cost, compared to uniform degree computations, for both steady and unsteady computations

Adaptive low and high-order hybridized methods for unsteady incompressible flow simulations

Tesi en modalitat de cotutela: Universitat Politècnica de Catalunya i Università degli Studi di PaviaSimulations of incompressible flows are performed on a daily basis to solve problems of practical and industrial interest in several fields of engineering, including automotive, aeronautical, mechanical and biomedical applications. Although finite volume (FV) methods are still the preferred choice by the industry due to their efficiency and robustness, sensitivity to mesh quality and limited accuracy represent two main bottlenecks of these approaches. This is especially critical in the context of transient phenomena, in which FV methods show excessive numerical diffusion. In this context, there has been a growing interest towards high-order discretisation strategies in last decades. In this PhD thesis, a high-order adaptive hybidisable discontinuous Galerkin (HDG) method is proposed for the approximation of steady and unsteady laminar incompressible Navier-Stokes equations. Voigt notation for symmetric second-order tensors is exploited to devise an HDG method for the Cauchy formulation of the momentum equation with optimal convergence properties, even when low-order polynomial degrees of approximation are considered. In addition, a postprocessing strategy accounting for rigid translational and rotational modes is proposed to construct an element-by-element superconvergent velocity field. The discrepancy between the computed and postprocessed velocities is utilised to define a local error indicator to drive degree adaptivity procedures and accurately capture localised features of the flow. The resulting HDG solver is thus extended to the case of transient problems via high-order time integration schemes, namely the explicit singly diagonal implicit Runge-Kutta (ESDIRK) schemes. In this context, the embedded explicit step is exploited to define an inexpensive estimate of the temporal error to devise an efficient timestep control strategy. Finally, in order to efficiently solve the global problem arising from the HDG discretisation, a preconditioned iterative solver is proposed. This is critical in the context of high-order approximations in three-dimensional domains leading to large-scale problems, especially in transient simulations. A block diagonal preconditioner coupled with an inexpensive approximation of the Schur complement of the matrix is proposed to reduce the computational cost of the overall HDG solver. Extensive numerical validation of two and three-dimensional steady and unsteady benchmark tests of viscous laminar incompressible flows is performed to validate the proposed methodology.Simulaciones de flujo incompresible se emplean a diario para resolver problemas de interés práctico e industrial en varios campos de la ingeniería, p.ej. en aplicaciones automovilísticas, aeronáuticas, mecánicas y biomédicas. Aunque los métodos de volúmenes finitos (FV) siguen siendo la opción preferida por la industria debido a su eficiencia y robustez, la sensibilidad a la calidad de la malla y la baja precisión representan dos limitaciones importantes para estas técnicas. Estas limitaciones son todavía más críticas en el contexto de simulaciones de fenómenos transitorios, donde los FV están penalizados por su excesiva difusión numérica. En este contexto, las estrategias de discretización de alto orden han ganado una popularidad creciente en las últimas décadas para problemas transitorios dónde se necesitan soluciones precisas. Esta tesis propone un método de Galerkin discontinuo híbrido (HDG), de alto orden y adaptativo para la aproximación de las ecuaciones de Navier-Stokes incomprensible laminar, en el caso estacionario y transitorio en el entorno de aplicaciones ingenieriles. Para ello, la notación de Voigt para tensores simétricos de segundo orden (habituales en mecánica de los medios continuos) permite introducir un método HDG para la formulación de Cauchy de la ecuación de momento. La novedad de este resultado reside en la convergencia óptima alcanzada por el método, incluso para aproximaciones de orden polinómico bajo. Además, se desarrolla una estrategia de post-proceso local para construir elemento a elemento un campo de velocidad súper-convergente, tomando en cuenta los modos rígidos de traslación y rotación. La discrepancia entre el campo de velocidad calculado y el súper-convergente, obtenido a través del post-proceso, permite definir un indicador del error local. De esta forma, se desarrolla una estrategia para realizar adecuar elemento a elemento el grado de la aproximación polinómica y así mejorar la precisión adaptándose a las características localizadas del flujo. Seguidamente, se extiende el método HDG propuesto al tratamiento de problemas dependientes del tiempo. Más concretamente, se consideran los esquemas de integración temporal de alto orden explicit singly diagonal implicit Runge-Kutta (ESDIRK). En este contexto, se utiliza el paso explícito embedded para calcular una estimación computacionalmente eficiente del error temporal y definir una estrategia de adaptividad del paso de tiempo. Finalmente, se desarrolla un precondicionador adaptado a la estrategia HDG que acelera la convergencia del método iterativo empleado y, de esta forma, obtener resoluciones eficaces del problema global surgido de la discretización HDG. Es importante resaltar la importancia de una herramienta de resolución eficiente para problemas de gran escala en el contexto de aproximaciones de alto orden y en dominios tridimensionales. Estas herramientas se hacen aún más criticas en simulaciones transitorias. Más concretamente, se proponen un precondicionador diagonal por bloques y una aproximación eficiente del complemento Schur de la matriz para reducir el coste computacional del método HDG. Para validar la metodología propuesta, se realizan varias simulaciones numéricas de flujo incompresible laminar viscoso, para problemas estacionarios y transitorios, en dos y tres dimensiones.Postprint (published version

Hybridized Formulations of Flux Reconstruction Schemes for Advection-Diffusion Problems

We present the hybridization of flux reconstruction methods for advection-diffusion problems. Hybridization introduces a new variable into the problem so that it can be reduced via static condensation. This allows the solution of implicit discretizations to be done more efficiently. We derive an energy statement from a stability analysis considering a range of correction functions on hybridized and embedded flux reconstruction schemes. Then, we establish connections to standard formulations. We devise a post-processing scheme that leverages existing flux reconstruction operators to enhance accuracy for diffusion-dominated problems. Results show that the implicit convergence of these methods for advection-diffusion problems can result in performance benefits of over an order of magnitude. In addition, we observe that the superconvergence property of hybridized methods can be extended to the family of FR schemes for a range of correction functions

An HDG Method for Dirichlet Boundary Control of Convection Dominated Diffusion PDE

We first propose a hybridizable discontinuous Galerkin (HDG) method to approximate the solution of a \emph{convection dominated} Dirichlet boundary control problem. Dirichlet boundary control problems and convection dominated problems are each very challenging numerically due to solutions with low regularity and sharp layers, respectively. Although there are some numerical analysis works in the literature on \emph{diffusion dominated} convection diffusion Dirichlet boundary control problems, we are not aware of any existing numerical analysis works for convection dominated boundary control problems. Moreover, the existing numerical analysis techniques for convection dominated PDEs are not directly applicable for the Dirichlet boundary control problem because of the low regularity solutions. In this work, we obtain an optimal a priori error estimate for the control under some conditions on the domain and the desired state. We also present some numerical experiments to illustrate the performance of the HDG method for convection dominated Dirichlet boundary control problems