Adaptive Flux-Only Least-Squares Finite Element Methods for Linear Transport Equations

In this paper, two flux-only least-squares finite element methods (LSFEM) for the linear hyperbolic transport problem are developed. The transport equation often has discontinuous solutions and discontinuous inflow boundary conditions, but the normal component of the flux across the mesh interfaces is continuous. In traditional LSFEMs, the continuous finite element space is used to approximate the solution. This will cause unnecessary error around the discontinuity and serious overshooting. In arXiv:1807.01524 [math.NA], we reformulate the equation by introducing a new flux variable to separate the continuity requirements of the flux and the solution. Realizing that the Raviart-Thomas mixed element space has enough degrees of freedom to approximate both the flux and its divergence, we eliminate the solution from the system and get two flux-only formulations, and develop corresponding LSFEMs. The solution then is recovered by simple post-processing methods using its relation with the flux. These two versions of flux-only LSFEMs use less DOFs than the method we developed in arXiv:1807.01524 [math.NA]. Similar to the LSFEM developed in arXiv:1807.01524 [math.NA], both flux-only LSFEMs can handle discontinuous solutions better than the traditional continuous polynomial approximations. We show the existence, uniqueness, a priori and a posteriori error estimates of the proposed methods. With adaptive mesh refinements driven by the least-squares a posteriori error estimators, the solution can be accurately approximated even when the mesh is not aligned with discontinuity. The overshooting phenomenon is very mild if a piecewise constant reconstruction of the solution is used. Extensive numerical tests are done to show the effectiveness of the methods developed in the paper.

[1]  Weifeng Qiu,et al.  Adaptive First-Order System Least-Squares Finite Element Methods for Second Order Elliptic Equations in Non-Divergence Form , 2019, SIAM J. Numer. Anal..

[2]  P. Bochev,et al.  A Comparative Study of Least-squares, SUPG and Galerkin Methods for Convection Problems , 2001 .

[3]  T. Hughes,et al.  A new finite element formulation for computational fluid dynamics: II. Beyond SUPG , 1986 .

[4]  Rémi Abgrall,et al.  Handbook of Numerical Methods for Hyperbolic Problems : Basic and Fundamental Issues , 2016 .

[5]  P. Bochev,et al.  Improved Least-squares Error Estimates for Scalar Hyperbolic Problems , 2001 .

[6]  Weifeng Qiu,et al.  First order least squares method with weakly imposed boundary condition for convection dominated diffusion problems , 2013, Comput. Math. Appl..

[7]  J. Guermond,et al.  A FINITE ELEMENT TECHNIQUE FOR SOLVING , 2004 .

[8]  Graham F. Carey,et al.  Least‐squares finite elements for first‐order hyperbolic systems , 1988 .

[9]  T. Hughes,et al.  A new finite element formulation for computational fluid dynamics: VI. Convergence analysis of the generalized SUPG formulation for linear time-dependent multi-dimensional advective-diffusive systems , 1987 .

[10]  A. Ern,et al.  Mathematical Aspects of Discontinuous Galerkin Methods , 2011 .

[11]  M. Fortin,et al.  Mixed Finite Element Methods and Applications , 2013 .

[12]  Todd E. Peterson,et al.  A note on the convergence of the discontinuous Galerkin method for a scalar hyperbolic equation , 1991 .

[13]  Wolfgang Dahmen,et al.  Adaptive Petrov-Galerkin Methods for First Order Transport Equations , 2011, SIAM J. Numer. Anal..

[14]  Pavel B. Bochev,et al.  Least-Squares Methods for Hyperbolic Problems , 2016 .

[15]  Shun Zhang,et al.  On Approximating Discontinuous Solutions of PDEs by Adaptive Finite Elements , 2019, ArXiv.

[16]  Shun Zhang,et al.  Adaptive least-squares finite element methods for linear transport equations based on an H(div) flux reformulation , 2018, Computer Methods in Applied Mechanics and Engineering.

[17]  Weifeng Qiu,et al.  Robust a posteriori error estimates for HDG method for convection–diffusion equations , 2014, 1406.2163.

[18]  Pavel B. Bochev,et al.  Least-Squares Finite Element Methods , 2009, Applied mathematical sciences.

[19]  T. Hughes,et al.  The Galerkin/least-squares method for advective-diffusive equations , 1988 .

[20]  Thomas A. Manteuffel,et al.  Least-Squares Finite Element Methods and Algebraic Multigrid Solvers for Linear Hyperbolic PDEs , 2004, SIAM J. Sci. Comput..

[21]  B. Jiang The Least-Squares Finite Element Method: Theory and Applications in Computational Fluid Dynamics and Electromagnetics , 1998 .

[22]  Pavel B. Bochev,et al.  Mathematical Foundations of Least-Squares Finite Element Methods , 2009 .

[23]  Weifeng Qiu,et al.  An analysis of HDG methods for convection dominated diffusion problems , 2013, 1310.0887.

[24]  Ke Shi,et al.  An HDG Method for Convection Diffusion Equation , 2016, J. Sci. Comput..

[25]  YE XIU,et al.  A SIMPLE FINITE ELEMENT METHOD FOR LINEAR HYPERBOLIC PROBLEMS , 2017 .