arXiv subjects

Weifeng Qiu

Publications and source records attributed to Weifeng Qiu.

At least 37 records · Page 2Linked to original sources

arXiv2018

A Mixed DG method and an HDG method for incompressible magnetohydrodynamics

In this paper we propose and analyze a mixed DG method and an HDG method for the stationary Magnetohydrodynamics (MHD) equations with two types of boundary (or constraint) conditions. The mixed DG method is based a recent work proposed by Houston et. al. for the linearized MHD. With two novel discrete Sobolev embedding type estimates for the discontinuous polynomials, we provide a priori error estimates for the method on the nonlinear MHD equations. In the smooth case, we have optimal convergence rate for the velocity, magnetic field and pressure in the energy norm, the Lagrange multiplier only has suboptimal convergence order. With the minimal regularity assumption on the exact solution, the approximation is optimal for all unknowns. To the best of our knowledge, this is the first a priori error estimates of DG methods for nonlinear MHD equations. In addition, we also propose and analyze the first divergence-free HDG method for the problem with several unique features comparing with the mixed DG method.

math.NA↗

arXiv2018

Discrete $H^1$-inequalities for spaces admitting M-decompositions

We find new discrete $H^1$- and Poincaré-Friedrichs inequalities by studying the invertibility of the DG approximation of the flux for local spaces admitting M-decompositions. We then show how to use these inequalities to define and analyze new, superconvergent HDG and mixed methods for which the stabilization function is defined in such a way that the approximations satisfy new $H^1$-stability results with which their error analysis is greatly simplified. We apply this approach to define a wide class of energy-bounded, superconvergent HDG and mixed methods for the incompressible Navier-Stokes equations defined on unstructured meshes using, in 2D, general polygonal elements and, in 3D, general, flat-faced tetrahedral, prismatic, pyramidal and hexahedral elements.

math.NA↗

arXiv2018

A linearized energy preserving finite element method for the dynamical incompressible magnetohydrodynamics equations

We present and analyze a linearized finite element method (FEM) for the dynamical incompressible magnetohydrodynamics (MHD) equations. The finite element approximation is based on mixed conforming elements, where Taylor--Hood type elements are used for the Navier--Stokes equations and Nedelec edge elements are used for the magnetic equation. The divergence free conditions are weakly satisfied at the discrete level. Due to the use of Nedelec edge element, the proposed method is particularly suitable for problems defined on non-smooth and multi-connected domains. For the temporal discretization, we use a linearized scheme which only needs to solve a linear system at each time step. Moreover, the linearized mixed FEM is energy preserving. We establish an optimal error estimate under a very low assumption on the exact solutions and domain geometries. Numerical results which includes a benchmark lid-driven cavity problem are provided to show its effectiveness and verify the theoretical analysis.

math.NA↗

arXiv2017

Error analysis of mixed finite element methods for nonlinear parabolic equations

In this paper, we prove a discrete embedding inequality for the Raviart--Thomas mixed finite element methods for second order elliptic equations, which is analogous to the Sobolev embedding inequality in the continuous setting. Then, by using the proved discrete embedding inequality, we provide an optimal error estimate for linearized mixed finite element methods for nonlinear parabolic equations. Several numerical examples are provided to confirm the theoretical analysis.

math.NA↗

arXiv2017

Parameter-free superconvergent $H(\mathrm{div})$-conforming HDG methods for the Brinkman equations

In this paper, we present new parameter-free superconvergent H(div)-conforming HDG methods for the Brinkman equations on both simplicial and rectangular meshes. The methods are based on a velocity gradient-velocity-pressure formulation, which can be considered as a natural extension of the H(div)-conforming HDG method (defined on simplicial meshes) for the Stokes flow [Math. Comp. 83(2014), pp. 1571-1598]. We obtain optimal error estimates in $L^2$-norms for all the variables in both the Stokes-dominated regime (high viscosity/permeability ratio) and Darcy-dominated regime (low viscosity/permeability ratio). We also obtain superconvergent L^2-estimate of one order higher for a suitable projection of the velocity error, which is typical for (hybrid) mixed methods for elliptic problems. Moreover, thanks to H(div)-conformity of the velocity, our velocity error estimates are independent of the pressure regularity. Preliminary numerical results on both triangular and rectangular meshes in two-space dimensions confirm our theoretical predictions.

math.NA↗

arXiv2016

A note on the Monge-Ampère type equations with general source terms

In this paper we consider the generalised solutions to the Monge-Amp{è}re type equations with general source terms. We firstly prove the so-called comparison principle and then give some important propositions for the border of generalised solutions. Furthermore, we design well-posed finite element methods for the generalised solutions with the classical and weak Dirichlet boundary conditions respectively.

math.AP↗

arXiv2016

A superconvergent HDG method for the Maxwell equations

We present and analyze a new hybridizable discontinuous Galerkin (HDG) method for the steady state Maxwell equations. In order to make the problem well-posed, a condition of divergence is imposed on the electric field. Then a Lagrange multiplier $p$ is introduced, and the problem becomes the solution of a mixed curl-curl formulation of the Maxwell's problem. We use polynomials of degree $k+1$, $k$, $k$ to approximate $\bfu,\nabla \times \bfu$ and $p$ respectively. In contrast, we only use a non-trivial subspace of polynomials of degree $k+1$ to approximate the numerical tangential trace of the electric field and polynomials of degree $k+1$ to approximate the numerical trace of the Lagrange multiplier on the faces. On the simplicial meshes, a special choice of the stabilization parameters is applied, and the HDG system is shown to be well-posed. Moreover, we show that the convergence rates for $\boldsymbol{u}$ and $\nabla \times \boldsymbol{u}$ are independent of the Lagrange multiplier $p$. If we assume the dual operator of the Maxwell equation on the domain has adequate regularity, we show that the convergence rate for $\boldsymbol{u}$ is $O(h^{k+2})$. From the point of view of degrees of freedom of the globally coupled unknown: numerical trace, this HDG method achieves superconvergence for the electric field without postprocessing. Finally, we show that on general polyhedral elements, by a particular choice of the stabilization parameters again, the HDG system is also well-posed and the superconvergence of the HDG method is derived.

math.NA↗

arXiv2016

An HDG method for linear elasticity with strong symmetric stresses

This paper presents a new hybridizable discontinuous Galerkin (HDG) method for linear elasticity on general polyhedral meshes, based on a strong symmetric stress formulation. The key feature of this new HDG method is the use of a special form of the numerical trace of the stresses, which makes the error analysis different from the projection-based error analyzes used for most other HDG methods. For arbitrary polyhedral elements, we approximate the stress by using polynomials of degree k>=1 and the displacement by using polynomials of degree k+1. In contrast, to approximate the numerical trace of the displacement on the faces, we use polynomials of degree k only. This allows for a very efficient implementation of the method, since the numerical trace of the displacement is the only globally-coupled unknown, but does not degrade the convergence properties of the method. Indeed, we prove optimal orders of convergence for both the stresses and displacements on the elements. In the almost incompressible case, we show the error of the stress is also optimal in the standard L2-norm. These optimal results are possible thanks to a special superconvergence property of the numerical traces of the displacement, and thanks to the use of a crucial elementwise Korn's inequality. Several numerical results are presented to support our theoretical findings in the end.

math.NA↗

arXiv2016

An absolutely stable $hp$-HDG method for the time-harmonic Maxwell equations with high wave number

We present and analyze a hybridizable discontinuous Galerkin (HDG) method for the time-harmonic Maxwell equations. The divergence-free condition is enforced on the electric field, then a Lagrange multiplier is introduced, and the problem becomes the solution of a mixed curl-curl formulation of the Maxwell's problem. The method is shown to be an absolutely stable HDG method for the indefinite time-harmonic Maxwell equations with high wave number. By exploiting the duality argument, the dependence of convergence of the HDG method on the wave number k, the mesh size h and the polynomial order p is obtained. Numerical results are given to verify the theoretical analysis.

math.NA↗

arXiv2015

A superconvergent HDG method for the Incompressible Navier-Stokes Equations on general polyhedral meshes

We present a superconvergent hybridizable discontinuous Galerkin (HDG) method for the steady-state incompressible Navier-Stokes equations on general polyhedral meshes. For arbitrary conforming polyhedral mesh, we use polynomials of degree k+1, k, k to approximate the velocity, velocity gradient and pressure, respectively. In contrast, we only use polynomials of degree k to approximate the numerical trace of the velocity on the interfaces. Since the numerical trace of the velocity field is the only globally coupled unknown, this scheme allows a very efficient implementation of the method. For the stationary case, and under the usual smallness condition for the source term, we prove that the method is well defined and that the global L2-norm of the error in each of the above-mentioned variables and the discrete H1-norm of the error in the velocity converge with the order of k+1 for k>=0. We also show that for k>=1, the global L2-norm of the error in velocity converges with the order of k+2. From the point of view of degrees of freedom of the globally coupled unknown: numerical trace, this method achieves optimal convergence for all the above-mentioned variables in L2-norm for k>=0, superconvergence for the velocity in the discrete H1-norm without postprocessing for k>=0, and superconvergence for the velocity in L2-norm without postprocessing for k>=1.

math.NA↗

arXiv2015

A high order HDG method for curved-interface problems via approximations from straight triangulations

We generalize the technique of [Solving Dirichlet boundary-value problems on curved domains by extensions from subdomains, SIAM J. Sci. Comput. 34, pp. A497--A519 (2012)] to elliptic problems with mixed boundary conditions and elliptic interface problems involving a non-polygonal interface. We study first the treatment of the Neumann boundary data since it is crucial to understand the applicability of the technique to curved interfaces. We provide numerical results showing that, in order to obtain optimal high order convergence, it is desirable to construct the computational domain by interpolating the boundary/interface using piecewise linear segments. In this case the distance of the computational domain to the exact boundary is only $O(h^2)$.

math.NA↗

arXiv2015

A first order system least squares method for the Helmholtz equation

We present a first order system least squares (FOSLS) method for the Helmholtz equation at high wave number k, which always deduces Hermitian positive definite algebraic system. By utilizing a non-trivial solution decomposition to the dual FOSLS problem which is quite different from that of standard finite element method, we give error analysis to the hp-version of the FOSLS method where the dependence on the mesh size h, the approximation order p, and the wave number k is given explicitly. In particular, under some assumption of the boundary of the domain, the L2 norm error estimate of the scalar solution from the FOSLS method is shown to be quasi optimal under the condition that kh/p is sufficiently small and the polynomial degree p is at least O(\log k). Numerical experiments are given to verify the theoretical results.

math.NA↗

arXiv2015

Direct computation of stresses in linear elasticity

We present a new finite element method based on the formulation introduced by Philippe G.~Ciarlet and Patrick Ciarlet, Jr. in [{\em Math. Models Methods Appl. Sci., 15 (2005), pp. 259--571}], which approximates strain tensor directly. We also show the convergence rate of strain tensor is optimal. This work is a non-trivial generalization of its two dimensional analogue in [{\em Math. Models Methods Appl. Sci., 19 (2009), pp. 1043--1064}]

math.NA↗

arXiv2014

Robust a Posteriori Error Estimates for HDG method for Convection-Diffusion Equations

We propose a robust a posteriori error estimator for the hybridizable discontinuous Galerkin (HDG) method for convection-diffusion equations with dominant convection. The reliability and efficiency of the estimator are established for the error measured in an energy norm. The energy norm is uniformly bounded even when the diffusion coefficient tends to zero. The estimators are robust in the sense that the upper and lower bounds of error are uniformly bounded with respect to the diffusion coefficient. A weighted test function technique and the Oswald interpolation are key ingredients in the analysis. Numerical results verify the robustness of the proposed a posteriori error estimator. In numerical experiments, optimal convergence is observed.

math.NA↗

arXiv2014

First order least squares method with weakly imposed boundary condition for convection dominated diffusion problems

We present and analyze a first order least squares method for convection dominated diffusion problems, which provides robust L2 a priori error estimate for the scalar variable even if the given data f in L2 space. The novel theoretical approach is to rewrite the method in the framework of discontinuous Petrov - Galerkin (DPG) method, and then show numerical stability by using a key equation discovered by J. Gopalakrishnan and W. Qiu [Math. Comp. 83(2014), pp. 537-552]. This new approach gives an alternative way to do numerical analysis for least squares methods for a large class of differential equations. We also show that the condition number of the global matrix is independent of the diffusion coefficient. A key feature of the method is that there is no stabilization parameter chosen empirically. In addition, Dirichlet boundary condition is weakly imposed. Numerical experiments verify our theoretical results and, in particular, show our way of weakly imposing Dirichlet boundary condition is essential to the design of least squares methods - numerical solutions on subdomains away from interior layers or boundary layers have remarkable accuracy even on coarse meshes, which are unstructured quasi-uniform.

math.NA↗

arXiv2014

Mixed finite elements for elasticity on quadrilateral meshes

We present stable mixed finite elements for planar linear elasticity on general quadrilateral meshes. The symmetry of the stress tensor is imposed weakly and so there are three primary variables, the stress tensor, the displacement vector field, and the scalar rotation. We develop and analyze a stable family of methods, indexed by an integer $r \geq 2$ and with rate of convergence in the $L^2$ norm of order $r$ for all the variables. The methods use Raviart-Thomas elements for the stress, piecewise tensor product polynomials for the displacement, and piecewise polynomials for the rotation. We also present a simple first order element, not belonging to this family. It uses the lowest order BDM elements for the stress, and piecewise constants for the displacement and rotation, and achieves first order convergence for all three variables.

math.NA↗

arXiv2014

An analysis of HDG methods for convection dominated diffusion problems

In this paper, we establish an a priori error analysis of HDG methods with two types of stabilization parameter applied to convection dominated diffusion problem. We show that, using polynomials of degree no greater than k, L2 error of the scalar variable of HDG methods converges in order k + 1/2 if the meshes are not aligned with the flux. This result implies that the HDG approximation converges as fast as conventional DG methods. In the case that the meshes are aligned with the flux, we show that HDG methods with the second type of stabilization parameter achieves optimal rate of convergence. We also discuss preferred form for implementation of HDG methods. In appendix, we show that the spectral condition number of stiffness matrix of HDG methods is independent of the diffusion coefficient. Numerical experiments are presented to verify our theoretical results.

math.NA↗

arXiv2012

An analysis of the practical DPG method

In this work we give a complete error analysis of the Discontinuous Petrov Galerkin (DPG) method, accounting for all the approximations made in its practical implementation. Specifically, we consider the DPG method that uses a trial space consisting of polynomials of degree $p$ on each mesh element. Earlier works showed that there is a "trial-to-test" operator $T$, which when applied to the trial space, defines a test space that guarantees stability. In DPG formulations, this operator $T$ is local: it can be applied element-by-element. However, an infinite dimensional problem on each mesh element needed to be solved to apply $T$. In practical computations, $T$ is approximated using polynomials of some degree $r > p$ on each mesh element. We show that this approximation maintains optimal convergence rates, provided that $r\ge p+N$, where $N$ is the space dimension (two or more), for the Laplace equation. We also prove a similar result for the DPG method for linear elasticity. Remarks on the conditioning of the stiffness matrix in DPG methods are also included.

math.NA↗