Galerkin Method with Discontinuous Basis Functions on Staggered Grips a Priory Estimates for the Homogeneous Dirichlet Problem

Authors

  • R. V. Zhalnin National Research Mordovia State University
  • V. F. Masyagin National Research Mordovia State University

DOI:

https://doi.org/10.14529/mmp180203

Keywords:

a priory error analysis, nite elements, discontinuous Galerkin methods, staggered grids, elliptic problems.

Abstract

In this paper we present the accuracy of solution a priory estimates of a homogeneous boundary value problem for a second-order differential equation by the Galerkin method with discontinuous basis functions on staggered grids. To approximate the initial elliptic equation with known initial boundary conditions by the Galerkin method with discontinuous basis functions, it is necessary to transform it to a system of first-order partial dierential equations. To do this auxiliary variables, representing the components on the flux of the sought value, are introduced. The characteristic feature of the method is the nding of auxiliary variables on the dual grid cells. The dual grid consists of median reference volumes and is conjugate to the basic unstructured triangular grid. The numerical fluxes on the boundary between the elements are found by using stabilizing additives. We show that for the stabilization parameter of order one, the L 2 -norm of the solution is of order k + 0,5, if the stabilization parameter of order h −1 is taken, the order of convergence of the solution increases to k + 1, when polynomials of total degree at least k are used.

Author Biographies

R. V. Zhalnin, National Research Mordovia State University

Candidate of Physico-Mathematical Sciences

V. F. Masyagin, National Research Mordovia State University

Candidate of Physico-Mathematical Sciences

References

Zhalnin R.V., Ladonkina M.E., Masyagin V.F., Tishkin V.F. [Discontinuous Finite-Element Galerkin Method for Numerical Solution of Two-Dimensional Diusion Problems on Unstructured Grids]. Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva, 2014, vol. 16, no. 2, pp. 7-13. (in Russian)

Zhalnin R.V., Ladonkina M.E., Masyagin V.F., Tishkin V.F. [Solution of 3D Heat Conduction Equations using the Discontinuous Galerkin Method on Unstructured Grids] Journal of Samara State Technical University. Series: Physical and Mathematical Sciences, 2015, vol. 19, no. 3, pp. 523-533. (in Russian)

Zhalnin R.V., Ladonkina M.E., Masyagin V.F., Tishkin V.F. Solving the Problem of NonStationary Filtration of Substance by the Discontinuous Galerkin Method on Unstructured Grids. Computational Mathematics and Mathematical Physics, 2016, vol. 56, no. 6, pp. 977-986. DOI: 10.1134/S0965542516060245

Zhalnin R.V., Ladonkina M.E., Masyagin V.F., Tishkin V.F. Discontinuous Finite-Element Galerkin Method for Numerical Solution of Parabolic Problems in Anisotropic Media on Triangle Grids. Bulletin of the South Ural State University. Series: Mathematical Modelling, Programming and Computer Software, 2016, vol. 9, no. 3, pp. 144-151. (in Russian) DOI: 10.14529/mmp160313

Cockburn B., Shu C.-W. The Local Discontinuous Galerkin Finite Element Method for Convection-Diffusion Systems. SIAM Journal on Numerical Analysis, 1998, vol. 35, pp. 2440-2463. DOI: 10.1137/S0036142997316712

Bassi F., Rebay S. A High-Order Accurate Discontinuous Finite Element Method for the Numerical Solution of the Compressible Navier - Stokes Equations. Journal of Computational Physics, 1997, vol. 131, pp. 267-279. DOI: 10.1006/jcph.1996.5572

Cockburn B., Shu C.-W. The Runge Kutta Local Projection P1 Discontinuous Galerkin Method for Scalar Conservation Laws. RAIRO modelisation mathematique et analyse numerique, 1991, vol. 25, pp. 337-361.

Ciarlet P. Metod konechnyh elementov dlya ellipticheskih zadach [The Finite Element Method for Elliptic Problems]. Moscow, Mir, 1980. (in Russian)

Castillo P., Cockburn B., Perugia I., Schotzau D. An A Priory Error Analysis of the Local Discontinuous Galerkin Method for Elliptic Problems. SIAM Journal on Numerical Analysis, 2000, vol. 38, pp. 1676-1706. DOI: 10.1137/S0036142900371003

Thomee V. Galerkin Finite Element Methods for Parabolic Problems. Berlin, Springer, 1997. DOI: 10.1007/978-3-662-03359-3

Pany A., Yadav S. An hp-Local Discontinuous Galerkin Method for Parabolic IntegroDierential Equations. Journal of Scientic Computing, 2010, vol. 46, no. 1, pp. 71-99.

Babuska I., Suri M. The hp-Version of the Finite Element Method with Quasi-Uniform Meshes. RAIRO modelisation mathematique et analyse numerique, 1987, vol. 21, pp. 199-238.

Dautov R.Z., Fedotov E.M. Abstract Theory of Hybridizable Discontinuous Galerkin Methods for Second-Order Quasilinear Elliptic Problems. Computational Mathematics and Mathematical Physics, 2014, vol. 54, no. 3, pp. 474-490. DOI: 10.1134/S096554251403004X

Published

2018-06-23

Issue

Section

Mathematical Modelling