Abstract
An explicit scheme for time-dependent convection-diffusion problems is presented. It is shown that convenient bounds for the time step value ensureL ∞ stability, in both space and time, for piecewise linear finite element discretizations in any space dimension. Convergence results in the same sense are also demonstrated under certain conditions. Numerical results certify the good performance of the scheme.
Similar content being viewed by others
References
R.A. Adams, Sobolev Spaces. Academic Press, N.Y., 1975.
M. Baba and M. Tabata, On a conservative upwind finite element scheme for convective-diffusion equations. RAIRO Analyse Numérique,15-1 (1981), 3–25.
A.N. Brooks and T.J.R. Hughes, The streamline upwind/Petrov-Galerkin formulation for convection dominated flows with particular emphasis on the Navier-Stokes equations. Computer Methods in Applied Mechanics and Engineering,32 (1982), 199–259.
P.G. Ciarlet, The Finite Element Method for Elliptic Problems. Noth-Holland, Amsterdam, 1978.
R. Codina and O.C. Zienkiewicz, CBS versus GLS stabilization of the incompressible Navier-Stokes equations and the role of the time step as a stabilization parameter. Communications in Numerical Methods in Engineering,18 (2002), 99–112.
G.B. Dantzig, Linear Programming and Extensions. Princeton University Press, N.J., 1963.
H. Fujii, Some remarks on finite element analysis of time-dependent field problems. Theory and Practice of Finite Element Structural Analysis, University of Tokyo Press, 1973, 91–106.
R. Glowinski, Optimisation. Cours de DEA, Université Paris 6, Paris, 1972.
T. Ikeda, Maximum Principle in Finite Element Models for Convection-Diffusion Phenomena. Lecture Notes in Numerical and Applied Analysis, Vol. 4, H. Fujita and M. Yamaguti eds., North-Holland Mathematical Studies76, Kinokunya, Tokyo, 1983.
M. Kawahara, N. Takeuchi and T. Yoshida, Two step finite element methods for Tsunami wave propagation analysis. International Journal of Numerical Methods in Engineering,12 (1978), 331–351.
M. Kawahara, H. Hirano, K. Tsubota and K. Inagaki, Selective finite element methods for shallow water flow. International Journal of Numerical Methods in Engineering,2 (1982), 89–112.
M. Kawahara and H. Hirano, A finite element method for high Reynolds number viscous fluid flow using two step explicit scheme. International Journal of Numerical Methods in Fluids,3 (1983), 137–163.
F. Kikuchi and T. Ushijima, On finite element methods for convection dominated phenomena. Mathematical Methods in the Applied Sciences,4 (1982), 98–122.
P. Knabner and L. Angermann, Numerical Methods for Elliptic and Parabolic Partial Differential Equations. Springer Verlag, Berlin, 2003.
P. Lesaint and P.A. Raviart, On a finite element method for solving the neutron transport equation. Mathematical Aspects of Finite Elements in Partial Differential Equations, C. de Boor ed., Academic Press, 1974, 89–123.
J. Nitsche,L ∞-convergence of finite element approximations. Lecture Notes in Mathematics,606, Springer Verlag, Berlin-Heidelberg, 1977, 261–274.
V. Ruas and A.P. Brasil Jr., Explicit solution of the incompressible Navier-Stokes equations with linear finite elements. Applied Mathematics Letters,20 (2007), 1005–1010.
V. Ruas and A.P. Brasil Jr., A stable explicit method for time-dependent convection-diffusion equations. Proceedings of ICNAAM, Corfu, Greece, 2007, 480–483.
G. Strang and G.J. Fix, An Analysis of the Finite Element Method. Prentice-Hall, Engle-wood Cliffs, 1973.
M. Tabata, Uniform convergence of the upwind finite element approximation for semilinear parabolic problems. Journal of Mathematics of the Kyoto University,18-2 (1978), 327–351.
V. Thomée, Galerkin Finite Element Methods for Parabolic Problems. Springer Series on Computational Mathematics,25, Springer Verlag, Berlin-Heidelberg, 1997.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to the memory of Francisco Ruas Santos.
About this article
Cite this article
Ruas, V., Brasil, A. & Trales, P. An explicit method for convection-diffusion equations. Japan J. Indust. Appl. Math. 26, 65 (2009). https://doi.org/10.1007/BF03167546
Received:
Revised:
DOI: https://doi.org/10.1007/BF03167546