Uniform convergent modified weak Galerkin method for convection-dominated two-point boundary value problems

We propose and analyze a modified weak Galerkin finite element method (MWG-FEM) for solving singularly perturbed problems of convection-dominated type. The proposed method is constructed over piecewise polynomials of degree k ≥ 1 on interior of each element and piecewise constant on the boundary of each element. The present method is parameter-free and has less degrees of freedom compared to the classical weak Galerkin finite element method. The method is shown uniformly convergent for small perturbation parameters. An uniform convergence rate of O((N −1 ln N) k ) in the energy-like norm is established on the piecewise uniform Shishkin mesh, where N is the number of elements. Various numerical examples are presented to confirm the theoretical results. Moreover, we numerically confirm that the proposed method has the optimal order error estimates of O(N −(k+1)) in a discrete L 2 -norm and converges at superconvergence order of O((N −1 ln N) 2k ) in the discrete L ∞ -norm.

PDF

___

[1] Bakhvalov N. The optimization of methods of solving boundary value problems with a boundary layer. USSR Computational Mathematics and Mathematical Physics 1969; 9: 139-166. doi:10.1016/0041-5553(69)90038-X
[2] Bastian P, Riviére B. Superconvergence and H(div) projection for discontinuous Galerkin methods. International Journal for Numerical Methods in Fluids 2003; 42: 1043-1057.
[3] Brezis H. Opérateurs Maximaux Monotones et Semi-Groupes de Contractions dans les Espaces de Hilbert. Burlington, MA: Elsevier Science, 1973.
[4] Brooks A, Hughes T. Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations. Computer Methods in Applied Mechanics and Engineering 1982; 32: 199-259. doi:10.1016/0045-7825(82)90071-8
[5] Di Pietro DA, Ern A. Mathematical Aspects of Discontinuous Galerkin Methods. Berlin: Springer-Verlag, 69, 2012.
6] Elman H, Silvester D, Wathen A. Finite elements and fast iterative solvers: with applications in incompressible fluid dynamics. Numerical Mathematics and Scientific Computation. New York, USA: Oxford University Press, 2005.
[7] Franca LP, Hauke G, Masud A. Revisiting stabilized finite element methods for the advectivE-diffusive equation. Computer Methods in Applied Mechanics and Engineering 2006; 195: 1560-1572. doi:10.1016/j.cma.2005.05.028
[8] Gao F, Wang X. A modified weak Galerkin finite element method for a class of parabolic problems. Journal of Computational and Applied Mathematics 2014; 271: 1-19. doi:10.1016/j.cam.2014.03.028
[9] Gao F, Wang X, Mu L. A modified weak Galerkin finite element methods for convection-diffusion problems in 2D. Journal of Applied Mathematics and Computing 2015; 49: 493-511. doi:10.1007/s12190-014-0850-x
[10] Gao F, Zhang S, Zhu P. Modified weak Galerkin method with weakly imposed boundary condition for convection-dominated diffusion equations. Applied Numerical Mathematics 2020; 157: 490-504. doi:10.1016/j.apnum.2020.07.010
[11] Hughes T, Brooks A. A multidimensional upwind scheme with no crosswind diffusion.in Finite Element Methods for Convection Dominated Flows. Winter Annual Meeting at the American Society of Mechanical Engineers, New York ASME 1979; 34: 19-35.
[12] Kadalbajoo M.K, Aggarwal V.K. Fitted mesh B-spline method for solving a class of singular singularly perturbed boundary value problems.International Journal of Computer Mathematics 2005; 82: 67-76.
[13] Kadalbajoo M.K, Kumar D. Variable mesh finite difference method for self-adjoint singularly perturbed two-point boundary value problems. Journal of Computational Mathematics 2020; 28: 711-724.
[14] Khalid K. A, Hadhoud A.R, Shaalan M.A. Numerical study of self-adjoint singularly perturbed two-point boundary valueproblems using collocation method with error estimation. Journal of Ocean Engineering and Science 2018; 3: 237-243. doi: 10.1016/j.joes.2018.07.001
[15] Lin R, Ye X, Zhang S, Zhu P. A weak Galerkin finite element method for singularly perturbed convection-diffusion– reaction problems. SIAM Journal on Numerical Analysis 2018; 56 (3): 1482–1497. doi:10.1137/17M1152528
[16] Lin G, Liu J, Sadre-Marandi F. A comparative study on the weak Galerkin, discontinuous Galerkin, and mixed finite element methods. Journal of Computational and Applied Mathematics 2015; 273: 346-362.
[17] Lins T. The necessity of Shishkin decompositions. Applied Mathematics Letters. 2001; 14: 891-896. doi:10.1016/S0893-9659(01)00061-1
[18] Lins T. Layer–adapted meshes for one–dimensional reaction–convection–diffusion problems. Journal of Numerical Mathematics 2004; 12 (3): 193-205. doi:10.1515/1569395041931482
[19] Lins T. Layer–adapted meshes for reaction–convection–diffusion problems. Berlin: Springer-Verlag, 2010.
[20] Lions J. L. Quelques Méthodes de Résolution des Problèmes aux Limites Non Linéaires. Dunod, Paris, 1969.
[21] Lubuma J.M, Patidar K.C. Uniformly convergent non-standard finite difference methods for self-adjoint singular perturbation problems. Journal of Computational and Applied Mathematics 2006; 191: 228-238.
[22] Miller J, O’Riordan E, Shishkin G. Fitted Numerical Methods for Singular Perturbation Problems. Singapore: World Scientific, 1996.
[23] Mu L, Wang J, Ye X, Zhao S. A weak Galerkin finite element method for the Maxwell equations. Journal of Scientific Computing 2015; 65: 363-386. doi:10.1007/s10915-014-9964-4
[24] Mu L, Wang J, Ye X, Zhao S. A new weak Galerkin finite element method for elliptic interface problems. Journal of Computational Physics 2016; 325: 157-173. doi:10.1016/j.jcp.2016.08.024
[25] Mu L, Wang X, Ye X. A modified weak Galerkin finite element method for the Stokes equations. Journal of Computational and Applied Mathematics 2015; 275: 79-90. doi:10.1016/j.cam.2014.08.006
[26] Roos HG, Lins T. Sufficient conditions for uniform convergence on layer-adapted grids. Computing 1999; 63: 27-45. doi:10.1007/s11075-005-2265-0
[27] Roos HG, Stynes M, Tobiska L. Robust Numerical Methods for Singularly Perturbed Differential Equations. Convection-Diffusion-Reaction and Flow Problems(second edition). Springer Series in Computational Mathematics, Berlin: Springer-Verlag, 24, 2008.
[28] Schatz A. H, Wahlbin L. B. On the finite element method for singularly perturbed reaction-diffusion problems in two and one dimensions. Mathematics of Computation 1983; 40: 47-89.
[29] Toprakseven Ş. A weak Galerkin finite element method for time fractional reaction-diffusion-convection problems with variable coefficients. Applied Numerical Mathematics 2021; 168: 1-12. doi:10.1016/j.apnum.2021.05.021
[30] Tosbika L. Analysis of a new stabilized higher order finite element method for advection-diffusion equations. Computer Methods in Applied Mechanics and Engineering 2006; 196 (1-3); 538-550. doi:10.1016/j.cma.2006.05.009
[31] Tunç H, Sarı H. A new implicit-explicit local differential method for boundary value problems. Turkish Journal of Mathematics 2021; 45: 742-766.
[32] Wang J, Ye X. A weak Galerkin finite element method for second-order elliptic problems. Journal of Computational and Applied Mathematics 2013; 241: 103-115. doi:10.1016/j.cam.2012.10.003
[33] Wang J, Ye X. A weak Galerkin finite element method for the Stokes equations. Advances in Computational Mathematics 2016; 42: 155-174. doi:10.1007/s10444-015-9415-2
[34] Wang S, Malluwawadu N, Gao F, McMillan T. A modified weak Galerkin finite element method. Journal of Computational and Applied Mathematics 2014; 271: 319-327. doi:10.1016/j.cam.2014.04.014
[35] Zhang T, Tang L. A weak finite element method for elliptic problems in one space dimension. Applied Mathematics and Computation 2016; 280: 1–10. doi:10.1016/j.amc.2016.01.018
[36] Zhang Z. Finite element superconvergence on Shishkin mesh for 2-D convection–diffusion problems. Mathematics of Computation 2003; 245: 1147-1177.
[37] Zhu P, Xie S. A uniformly convergent weak Galerkin finite element method on Shishkin mesh for 1d convection– diffusion problem. Journal of Scientific Computing 2020; 85: 34. doi:10.1007/s10915-020-01345-3
[38] Zhu P, Yang Y, Yin Y. Higher order uniformly convergent NIPG methods for 1-d singularly perturbed problems of convection-diffusion type. Applied Mathematical Modelling 2015; 39 (22): 6806-6816. doi:10.1016/j.apm.2015.02.021