Volume 11, no. 2Pages 29 - 43

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

R.V. Zhalnin, V.F. Masyagin
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 differential 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 finding 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+frac{1}{2}, 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.
Full text
Keywords
a priory error analysis; finite elements; discontinuous Galerkin methods; staggered grids; elliptic problems.
References
1. Zhalnin R.V., Ladonkina M.E., Masyagin V.F., Tishkin V.F. [Discontinuous Finite-Element Galerkin Method for Numerical Solution of Two-Dimensional Diffusion Problems on Unstructured Grids]. Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva, 2014, vol. 16, no. 2, pp. 7-13. (in Russian)
2. 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)
3. Zhalnin R.V., Ladonkina M.E., Masyagin V.F., Tishkin V.F. Solving the Problem of Non-Stationary 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
4. 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
5. 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
6. 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
7. 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.
8. Ciarlet P. Metod konechnyh elementov dlya ellipticheskih zadach [The Finite Element Method for Elliptic Problems]. Moscow, Mir, 1980. (in Russian)
9. 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
10. Thomee V. Galerkin Finite Element Methods for Parabolic Problems. Berlin, Springer, 1997. DOI: 10.1007/978-3-662-03359-3
11. Pany A., Yadav S. An hp-Local Discontinuous Galerkin Method for Parabolic Integro-Differential Equations. Journal of Scientific Computing, 2010, vol. 46, no. 1, pp. 71-99.
12. 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.
13. 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