arXiv subjects

Yangwen Zhang

Publications and source records attributed to Yangwen Zhang.

At least 37 records · Page 2Linked to original sources

arXiv2020

Superconvergent Interpolatory HDG methods for reaction diffusion equations II: HHO-inspired methods

In J. Sci. Comput., 81: 2188-2212, 2019, we considered a superconvergent hybridizable discontinuous Galerkin (HDG) method, defined on simplicial meshes, for scalar reaction diffusion equations and showed how to define an interpolatory version which maintained its convergence properties. The interpolatory approach uses a locally postprocessed approximate solution to evaluate the nonlinear term, and assembles all HDG matrices once before the time intergration leading to a reduction in computational cost. The resulting method displays a superconvergent rate for the solution for polynomial degree $k\ge 1$. In this work, we take advantage of the link found between the HDG and the hybrid high-order (HHO) methods, in ESAIM Math. Model. Numer. Anal., 50: 635-650, 2016 and extend this idea to the new, HHO-inspired HDG methods, defined on meshes made of general polyhedral elements, uncovered therein}. We prove that the resulting interpolatory HDG methods converge at the same rate as for the linear elliptic problems. Hence, we obtain superconvergent methods for $k\ge 0$ by some methods. We present numerical results to illustrate the convergence theory.

math.NA↗

arXiv2020

$L^\infty$ norm error estimates for HDG methods applied to the Poisson equation with an application to the Dirichlet boundary control problem

We prove quasi-optimal $L^\infty$ norm error estimates (up to logarithmic factors) for the solution of Poisson's problem by the standard Hybridizable Discontinuous Galerkin (HDG) method. Although such estimates are available for conforming and mixed finite element methods, this is the first proof for HDG. The method of proof is motivated by known $L^\infty$ norm estimates for mixed finite elements. We show two applications: the first is to prove optimal convergence rates for boundary flux estimates, and the second is to prove that numerically observed convergence rates for the solution of a Dirichlet boundary control problem are to be expected theoretically. Numerical examples show that the predicted rates are seen in practice.

math.NA↗

arXiv2020

HDG and CG methods for the Indefinite Time-Harmonic Maxwell's Equations under minimal regularity

We propose to use a hybridizable discontinuous Galerkin (HDG) method combined with the continuous Galerkin (CG) method to approximate Maxwell's equations. We make two contributions in this paper. First, even though there are many papers using HDG methods to approximate Maxwell's equations, to our knowledge they all assume that the coefficients are smooth (or constant). Here, we derive optimal convergence estimates for our HGD-CG approximation when the electromagnetic coefficients are {\em piecewise} smooth. This requires new techniques of analysis. Second, we use CG elements to approximate the Lagrange multiplier used to enforce the divergence condition and we obtain a discrete system in which we can decouple the discrete the Lagrange multiplier. Because we are using a continuous Lagrange multiplier space, the number of degrees of freedom devoted to this are less than for other HDG methods. We present numerical experiments to confirm our theoretical results.

math.NA↗

arXiv2019

A New Ensemble HDG Method for Parameterized Convection Diffusion PDEs

We devised a first order time stepping ensemble hybridizable discontinuous Galerkin (HDG) method for a group of parameterized convection diffusion PDEs with different initial conditions, body forces, boundary conditions and coefficients in our earlier work [3]. We obtained an optimal convergence rate for the ensemble solutions in $L^\infty(0,T;L^2(Ω))$ on a simplex mesh; and obtained a superconvergent rate for the ensemble solutions in $L^2(0,T;L^2(Ω))$ after an element-by-element postprocessing if polynomials degree $k\ge 1$ and the coefficients of the PDEs are independent of time. In this work, we propose a new second order time stepping ensemble HDG method to revisit the problem. We obtain a superconvergent rate for the ensemble solutions in $L^\infty(0,T;L^2(Ω))$ without an element-by-element postprocessing for all polynomials degree $k\ge 0$. Furthermore, our mesh can be any polyhedron, no need to be simplex; and the coefficients of the PDEs can dependent on time. Finally, we present numerical experiments to confirm our theoretical results.

math.NA↗

arXiv2019

Finite Element Methods for Maxwell's Equations

We survey finite element methods for approximating the time harmonic Maxwell equations. We concentrate on comparing error estimates for problems with spatially varying coefficients. For the conforming edge finite element methods, such estimates allow, at least, piecewise smooth coefficients. But for Discontinuous Galerkin (DG) methods, the state of the art of error analysis is less advanced (we consider three DG families of methods: Interior Penalty type, Hybridizable DG, and Trefftz type methods). Nevertheless, DG methods offer significant potential advantages compared to conforming methods.

math.NA↗

arXiv2019

Superconvergent interpolatory HDG methods for reaction diffusion equations I: An HDG$_{k}$ method

In our earlier work [8], we approximated solutions of a general class of scalar parabolic semilinear PDEs by an interpolatory hybridizable discontinuous Galerkin (Interpolatory HDG) method. This method reduces the computational cost compared to standard HDG since the HDG matrices are assembled once before the time integration. Interpolatory HDG also achieves optimal convergence rates; however, we did not observe superconvergence after an element-by-element postprocessing. In this work, we revisit the Interpolatory HDG method for reaction diffusion problems, and use the postprocessed approximate solution to evaluate the nonlinear term. We prove this simple change restores the superconvergence and keeps the computational advantages of the Interpolatory HDG method. We present numerical results to illustrate the convergence theory and the performance of the method.

math.NA↗

arXiv2019

Superconvergent HDG methods for Maxwell's equations via the $M$-decomposition

The concept of the $M$-decomposition was introduced by Cockburn et al.\ in Math. Comp.\ vol.\ 86 (2017), pp.\ 1609-1641 {to provide criteria to guarantee optimal convergence rates for the Hybridizable Discontinuous Galerkin (HDG) method for coercive elliptic problems}. In that paper they systematically constructed superconvergent hybridizable discontinuous Galerkin (HDG) methods to approximate the solutions of elliptic PDEs on unstructured meshes. In this paper, we use the $M$-decomposition to construct HDG methods for the Maxwell's equations on unstructured meshes in two dimension. In particular, we show the any choice of spaces having an $M$-decomposition, together with sufficiently rich auxiliary spaces, has an optimal error estimate and superconvergence even though the problem is not in general coercive. Unlike the elliptic case, we obtain a superconvergent rate for the curl of the solution, not the solution, and this is confirmed by our numerical experiments.

math.NA↗

arXiv2019

On the superconvergence of a hydridizable discontinuous Galerkin method for the Cahn-Hilliard equation

We propose a hydridizable discontinuous Galerkin (HDG) method for solving the Cahn-Hilliard equation. The temporal discretization can be based on either the backward Euler method or the convex-splitting method. We show that the fully discrete scheme admits a unique solution, and we establish optimal convergence rates for all variables in the $L^2$ norm for arbitrary polynomial orders. In terms of the globally coupled degrees of freedom, the scalar variables are superconvergent. Another theoretical contribution of this work is a novel HDG Sobolev inequality that is useful for HDG error analysis of nonlinear problems. Numerical results are reported to confirm the theoretical convergence rates.

math.NA↗

arXiv2019

A Superconvergent Ensemble HDG Method for Parameterized Convection Diffusion Equations

In this paper, we first devise an ensemble hybridizable discontinuous Galerkin (HDG) method to efficiently simulate a group of parameterized convection diffusion PDEs. These PDEs have different coefficients, initial conditions, source terms and boundary conditions. The ensemble HDG discrete system shares a common coefficient matrix with multiple right hand side (RHS) vectors; it reduces both computational cost and storage. We have two contributions in this paper. First, we derive an optimal $L^2$ convergence rate for the ensemble solutions on a general polygonal domain, which is the first such result in the literature. Second, we obtain a superconvergent rate for the ensemble solutions after an element-by-element postprocessing under some assumptions on the domain and the coefficients of the PDEs. We present numerical experiments to confirm our theoretical results.

math.NA↗

arXiv2018

An HDG Method for Time-dependent Drift-Diffusion Model of Semiconductor Devices

We propose a hybridizable discontinuous Galerkin (HDG) finite element method to approximate the solution of the time dependent drift-diffusion problem. This system involves a nonlinear convection diffusion equation for the electron concentration $u$ coupled to a linear Poisson problem for the the electric potential $ϕ$. The non-linearity in this system is the product of the $\nabla ϕ$ with $u$. An improper choice of a numerical scheme can reduce the convergence rate. To obtain optimal HDG error estimates for $ϕ$, $u$ and their gradients, we utilize two different HDG schemes to discretize the nonlinear convection diffusion equation and the Poisson equation. We prove optimal order error estimates for the semidiscrete problem. We also present numerical experiments to support our theoretical results.

math.NA↗

arXiv2018

Interpolatory HDG Method for Parabolic Semilinear PDEs

We propose the interpolatory hybridizable discontinuous Galerkin (Interpolatory HDG) method for a class of scalar parabolic semilinear PDEs. The Interpolatory HDG method uses an interpolation procedure to efficiently and accurately approximate the nonlinear term. This procedure avoids the numerical quadrature typically required for the assembly of the global matrix at each iteration in each time step, which is a computationally costly component of the standard HDG method for nonlinear PDEs. Furthermore, the Interpolatory HDG interpolation procedure yields simple explicit expressions for the nonlinear term and Jacobian matrix, which leads to a simple unified implementation for a variety of nonlinear PDEs. For a globally-Lipschitz nonlinearity, we prove that the Interpolatory HDG method does not result in a reduction of the order of convergence. We display 2D and 3D numerical experiments to demonstrate the performance of the method.

math.NA↗

arXiv2018

A Class of Embedded DG Methods for Dirichlet Boundary Control of Convection Diffusion PDEs

We investigated an hybridizable discontinuous Galerkin (HDG) method for a convection diffusion Dirichlet boundary control problem in our earlier work [SIAM J. Numer. Anal. 56 (2018) 2262-2287] and obtained an optimal convergence rate for the control under some assumptions on the desired state and the domain. In this work, we obtain the same convergence rate for the control using a class of embedded DG methods proposed by Nguyen, Peraire and Cockburn [J. Comput. Phys. vol. 302 (2015), pp. 674-692] for simulating fluid flows. Since the global system for embedded DG methods uses continuous elements, the number of degrees of freedom for the embedded DG methods are smaller than the HDG method, which uses discontinuous elements for the global system. Moreover, we introduce a new simpler numerical analysis technique to handle low regularity solutions of the boundary control problem. We present some numerical experiments to confirm our theoretical results.

math.NA↗

arXiv2018

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.

math.NA↗

arXiv2018

An EDG Method for Distributed Optimal Control of Elliptic PDEs

We consider a distributed optimal control problem governed by an elliptic PDE, and propose an embedded discontinuous Galerkin (EDG) method to approximate the solution. We derive optimal a priori error estimates for the state, dual state, the optimal control, and suboptimal estimates for the fluxes. We present numerical experiments to confirm our theoretical results.

math.NA↗

arXiv2018

A New HDG Method for Dirichlet Boundary Control of Convection Diffusion PDEs I: High Regularity

We propose a new hybridizable discontinuous Galerkin (HDG) method to approximate the solution of a Dirichlet boundary control problem governed by an elliptic convection diffusion PDE. Even without a convection term, Dirichlet boundary control problems are well-known to be very challenging theoretically and numerically. Although there are many works in the literature on Dirichlet boundary control problems for the Poisson equation, the authors are not aware of any existing theoretical or numerical analysis works for convection diffusion Dirichlet control problems. We make two contributions. First, we obtain well-posedness and regularity results for the Dirichlet control problem. Second, under certain assumptions on the domain and the target state, we obtain optimal a priori error estimates in 2D for the control for the new HDG method. As far as the authors are aware, there are no existing comparable results in the literature. We present numerical experiments to demonstrate the performance of the HDG method.

math.NA↗

arXiv2018

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.

math.NA↗

arXiv2017

An HDG Method for Distributed Control of Convection Diffusion PDEs

We propose a hybridizable discontinuous Galerkin (HDG) method to approximate the solution of a distributed optimal control problem governed by an elliptic convection diffusion PDE. We derive optimal a priori error estimates for the state, adjoint state, their fluxes, and the optimal control. We present 2D and 3D numerical experiments to illustrate our theoretical results.

math.NA↗

arXiv2017

HDG-POD Reduced Order Model of the Heat Equation

We propose a new hybridizable discontinuous Galerkin (HDG) model order reduction technique based on proper orthogonal decomposition (POD). We consider the heat equation as a test problem and prove error bounds that converge to zero as the number of POD modes increases. We present 2D and 3D numerical results to illustrate the convergence analysis.

math.NA↗