×

Analysis of semi-implicit DGFEM for nonlinear convection-diffusion problems on nonconforming meshes. (English) Zbl 1121.76033

Summary: The paper deals with the numerical analysis of a scalar nonstationary nonlinear convection-diffusion equation. The space discretization is carried out by discontinuous Galerkin finite element method (DGFEM), on general nonconforming meshes formed by possibly nonconvex elements, with nonsymmetric treatment of stabilization terms and interior and boundary penalty. The time discretization is carried out by a semi-implicit Euler scheme, in which diffusion and stabilization terms are treated implicitly, whereas nonlinear convective terms are treated explicitly. We derive a priori asymptotic error estimates in the discrete \(L^{\infty}(L^{2})\)-norm, \(L^{2}(H^{1})\)-seminorm and \(L^{\infty}(H^{1})\)-seminorm with respect to the mesh size \(h\) and time step \(\tau\). Numerical examples demonstrate the accuracy of the method and manifest the effect of nonconvexity of elements and nonconformity of the mesh.

MSC:

76M10 Finite element methods applied to problems in fluid mechanics
76R99 Diffusion and convection
65M15 Error bounds for initial value and initial-boundary value problems involving PDEs
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Arnold, D. N.; Brezzi, F.; Cockburn, B.; Marini, L. D., Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J. Numer. Anal., 39, 1749-1779 (2002) · Zbl 1008.65080
[2] Babuška, I.; Zlámal, M., Nonconforming elements in the finite element method with penalty, SIAM J. Numer. Anal., 10, 863-875 (1973) · Zbl 0237.65066
[3] Babuška, I.; Baumann, C. E.; Oden, J. T., A discontinuous hp finite element method for diffusion problems: 1-d analysis, Comput. Math. Appl., 37, 103-122 (1999) · Zbl 0940.65076
[4] Bassi, F.; Rebay, S., A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations, J. Comput. Phys., 131, 267-279 (1997) · Zbl 0871.76040
[5] Baumann, C. E.; Oden, J. T., A discontinuous hp finite element method for the Euler and Navier-Stokes equations, Int. J. Numer. Methods Fluids, 31, 79-95 (1999) · Zbl 0985.76048
[6] Brenner, S.; Scott, R. L., The Mathematical Theory of Finite Element Methods (1994), Springer: Springer New York · Zbl 0804.65101
[7] Brezzi, F.; Manzini, G.; Marini, D.; Pietra, P.; Russo, A., Discontinuous Galerkin approximations for elliptic problems, Numer. Methods Partial Differen. Equat., 16, 35-378 (2000) · Zbl 0957.65099
[8] Chen, Z., On the relationship of various discontinuous finite element methods for second-order elliptic equations, East-West Numer. Math., 9, 99-122 (2001) · Zbl 0986.65110
[9] Chen, Z., Finite Element Methods and Their Applications (2005), Springer: Springer Heidelberg
[10] Chen, H.; Chen, Z., Stability and convergence of mixed discontinuous finite element methods for second-order differential problems, J. Numer. Math., 11, 253-287 (2003) · Zbl 1045.65094
[11] Ciarlet, P. G., The Finite Elements Method for Elliptic Problems (1979), North-Holland: North-Holland Amsterdam
[12] Cockburn, B., Discontinuous Galerkin methods for convection dominated problems, (Barth, T. J.; Deconinck, H., High-Order Methods for Computational Physics. High-Order Methods for Computational Physics, Lecture Notes in Computational Science and Engineering, vol. 9 (1999), Springer: Springer Berlin), 69-224 · Zbl 0937.76049
[13] (Cockburn, B.; Karniadakis, G. E.; Shu, C.-W., Discontinuous Galerkin Methods. Theory, Computation and Applications. Discontinuous Galerkin Methods. Theory, Computation and Applications, Lecture Notes in Computational Science and Engineering, vol. 11 (2000), Springer: Springer Berlin) · Zbl 0935.00043
[14] Cockburn, B.; Shu, C.-W., The local discontinuous Galerkin method for time-dependent convection-diffusion systems, SIAM J. Numer. Anal., 35, 2440-2463 (1998) · Zbl 0927.65118
[15] Dawson, C.; Aizinger, V., A discontinuous Galerkin method for three-dimensional shallow water equations, J. Sci. Comput., 22-23, 245-267 (2005) · Zbl 1065.76136
[16] Dolejší, V., On the discontinuous Galerkin method for the numerical solution of the Navier-Stokes equations, Int. J. Numer. Methods Fluids, 10, 1083-1106 (2004) · Zbl 1060.76570
[17] Dolejší, V.; Feistauer, M., Error estimates of the discontinuous Galerkin method for nonlinear nonstationary convection-diffusion problems, Numer. Funct. Anal. Optim., 26, 25-26, 2709-2733 (2005) · Zbl 1093.76034
[18] Dolejší, V.; Feistauer, M.; Felcman, J.; Kliková, A., Error estimates for barycentric finite volumes combined with nonconforming finite elements applied to nonlinear convection-diffusion problems, Appl. Math., 47, 301-340 (2002) · Zbl 1090.76550
[19] Dolejší, V.; Feistauer, M.; Schwab, C., A finite volume discontinuous Galerkin scheme for nonlinear convection-diffusion problems, Calcolo, 39, 1-40 (2002) · Zbl 1098.65095
[20] Dolejší, V.; Feistauer, M.; Sobotíková, V., A discontinuous Galerkin method for nonlinear convection-diffusion problems, Comput. Methods Appl. Mech. Engrg., 194, 2709-2733 (2005) · Zbl 1093.76034
[21] Feistauer, M., Mathematical Methods in Fluid Dynamics (1993), Longman Scientific & Technical: Longman Scientific & Technical Harlow · Zbl 0819.76001
[22] Feistauer, M.; Felcman, J.; Lukáčová-Medvidová, M.; Warnecke, G., Error estimates of a combined finite volume – finite element method for nonlinear convection-diffusion problems, SIAM J. Numer. Anal., 36, 1528-1548 (1999) · Zbl 0960.65098
[23] Feistauer, M.; Felcman, J.; Straškraba, I., Mathematical and Computational Methods for Compressible Flow (2003), Clarendon Press: Clarendon Press Oxford · Zbl 1028.76001
[24] Feistauer, M.; Švadlenka, K., Discontinuous Galerkin method of lines for solving nonstationary singularly perturbed linear problems, J. Numer. Math., 12, 97-118 (2004) · Zbl 1059.65083
[25] Houston, P.; Schwab, C.; Süli, E., Discontinuous hp-finite element methods for advection-diffusion problems, SIAM J. Numer. Anal., 39, 2133-2163 (2002) · Zbl 1015.65067
[26] Kufner, A.; John, O.; Fučík, S., Function Spaces (1977), Academia: Academia Prague
[27] Oden, J. T.; Babuška, I.; Baumann, C. E., A discontinuous hp finite element method for diffusion problems, J. Comput. Phys., 146, 491-519 (1998) · Zbl 0926.65109
[28] S. Prudhomme, F. Pascal, J.T. Oden, A. Romkes, Review of a priori error estimation for discontinuous Galerkin methods, Technical report, Laboratoire de Mathématiques, Université Paris-Sud, 2002.; S. Prudhomme, F. Pascal, J.T. Oden, A. Romkes, Review of a priori error estimation for discontinuous Galerkin methods, Technical report, Laboratoire de Mathématiques, Université Paris-Sud, 2002. · Zbl 1007.65084
[29] Rivière, B.; Wheeler, M. F., A discontinuous Galerkin method applied to nonlinear parabolic equations, (Cockburn, B., Discontinuous Galerkin Methods. Theory, Computation and Applications.. Discontinuous Galerkin Methods. Theory, Computation and Applications., Lecture Notes in Computational Science and Engineering, vol. 11 (2000), Springer: Springer Berlin), 231-244 · Zbl 0946.65078
[30] Roos, H.-G.; Stynes, M.; Tobiska, L., (Numerical Methods for Singularly Perturbed Differential Equations. Numerical Methods for Singularly Perturbed Differential Equations, Springer Series in Computational Mathematics, vol. 24 (1996), Springer: Springer Berlin) · Zbl 0844.65075
[31] van der Vegt, J. J.W.; Van der Ven, H., Space-time discontinuous Galerkin finite element method with dynamic grid motion for inviscid compressible flow, Part I. General formulation, J. Comput. Phys., 182, 546-585 (2002) · Zbl 1057.76553
[32] Verfürth, R., A note on polynomial approximation in Sobolev spaces, \(M^2\) AN, 33, 715-719 (1999) · Zbl 0936.41006
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.