Sufficient conditions of the discrete maximum-minimum principle for parabolic problems on rectangular meshes. (English) Zbl 1142.65414
Summary: New numerical models for simulation of physical and chemical phenomena have to meet certain qualitative requirements, such as nonnegativity preservation, maximum-minimum principle, and maximum norm contractivity. For parabolic initial boundary value problems, these properties are generally guaranteed by certain geometrical conditions on the meshes used and by choosing the time-step according to some lower and upper bounds. The necessary and sufficient conditions of the qualitative properties and their relations have been already given. In this paper sufficient conditions are derived for the Galerkin finite element solution of a linear parabolic initial boundary value problem. We solve the problem on a 2D rectangular domain using bilinear basis function.
MSC:
| 65M60 | Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs |
Keywords:
parabolic problem; finite element method; discrete maximum principle; nonnegativity preservation; maximum norm contractivityReferences:
| [1] | Ciarlet, P. G., Discrete maximum principle for finite difference operators, Aequationes Math., 4, 338-352 (1970) · Zbl 0198.14601 |
| [2] | Ciarlet, P. G.; Raviart, P. A., Maximum principle and uniform convergence for the finite element method, Comput. Methods Appl. Mech. Engrg., 2, 17-31 (1973) · Zbl 0251.65069 |
| [3] | Borisov, V. S.; Sorek, S., On the monotonicity of difference schemes for computational physics, SIAM J. Sci. Comput., 25, 1557-1584 (2004) · Zbl 1133.35327 |
| [4] | Burman, E.; Ern, A., Nonlinear diffusion and discrete maximum principle for stabilized galerkin approximations of the convection-diffusion-reaction equation, Comput. Methods Appl. Mech. Engrg., 191, 3833-3855 (2002) · Zbl 1101.76354 |
| [5] | Faragó, I.; Horváth, R., On the nonnegativity conservation of finite element solutions of parabolic problems, (Neittaanmäki, P.; Kr˘ız˘ek, M., Proc. Conf. Finite Element Methods: Three-Dimensional Problems. Proc. Conf. Finite Element Methods: Three-Dimensional Problems, GAKUTO Internat. Series Math. Sci. Appl., vol. 15 (2001), Gakkotosho: Gakkotosho Tokyo), 76-84 · Zbl 0994.65102 |
| [6] | Faragó, I.; Horváth, R., Discrete maximum principle and adequate discretizations of linear parabolic problems, SIAM J. Sci. Comput., 28, 2313-2336 (2006) · Zbl 1130.65086 |
| [7] | Faragó, I.; Horváth, R.; Korotov, S., Discrete maximum principle for galerkin finite element solutions to parabolic problems on rectangular meshes, (Feistauer, M.; etal., Numerical Mathematics and Advanced Applications (Proceedings ENUMATH 2003, Prague, Czech Republic) (2003)), 298-307 · Zbl 1057.65064 |
| [8] | Faragó, I.; Horváth, R.; Korotov, S., Discrete maximum principle for linear parabolic problems solved on hybrid meshes, Appl. Numer. Math., 53, 249-264 (2005) · Zbl 1070.65094 |
| [9] | Fujii, H., Some remarks on finite element analysis of time-dependent field problems, (Theory and Practice in Finite Element Structural Analysis (1973), Univ. Tokyo Press: Univ. Tokyo Press Tokyo), 91-106 · Zbl 0373.65047 |
| [10] | Horváth, R., Maximum norm contractivity in the numerical solution of the one-dimensional heat equation, Appl. Numer. Math., 31, 451-462 (1999) · Zbl 0943.65094 |
| [11] | Ikeda, T., Maximum Principle in Finite Element Models for Convection-Diffusion Phenomena (1983), North-Holland: North-Holland Amsterdam, New York, Oxford · Zbl 0508.65049 |
| [12] | Korotov, S.; Kr˘ız˘ek, M.; Neittaanmäki, P., Weakened acute type condition for tetrahedral triangulations and the discrete maximum principle, Math. Comp., 70, 107-119 (2001) · Zbl 1001.65125 |
| [13] | Kraaijevanger, J. F.B. M., Maximum norm contractivity of discretization schemes for the heat equation, Appl. Numer. Math., 9, 475-492 (1992) · Zbl 0757.65097 |
| [14] | Vejchodský, T., On the nonnegativity conservation in semidiscrete parabolic problems, (Kr˘íz˘ek, M.; etal., Conjugate Gradient Algorithms and Finite Element Methods (2004), Springer-Verlag: Springer-Verlag Berlin), 282-295 |
| [15] | Yang, C.; Gu, Y., Minimum time-step criteria for the galerkin finite element methods applied to the one-dimensional parabolic partial differential equations, Numer. Methods Partial Differential Equations, 22, 259-273 (2006) · Zbl 1089.65102 |
| [16] | P. Csomós, Analysis of a transport model applying operator splitting and semi-lagrangian method, Int. J. Comput. Sci. Engrg. (in press); P. Csomós, Analysis of a transport model applying operator splitting and semi-lagrangian method, Int. J. Comput. Sci. Engrg. (in press) |
| [17] | Zlatev, Z., Computer Treatment of Large Scale Air Pollution Models (1995), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht |
| [18] | Ladyz˘enskaja, O. A.; Solonnikov, V. A.; Ural’ceva, N. N., (Linear and Quasilinear Equations of Parabolic Type. Linear and Quasilinear Equations of Parabolic Type, Translations of Mathematical Monographs, vol. 23 (1968), American Mathematical Society: American Mathematical Society Providence, RI) · Zbl 0174.15403 |
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.
