Skip to main content
Log in

Characteristic Galerkin method for convection-diffusion equations and implicit algorithm using precise integration

  • Published:
Acta Mechanica Sinica Aims and scope Submit manuscript

Abstract

This paper presents a finite element procedure for solving transient, multidimensional convection-diffusion equations. The procedure is based on the characteristic Galerkin method with an implicit algorithm using precise integration method. With the operator splitting procedure, the precise integration method is introduced to determine the material derivative in the convection-diffusion equation, consequently, the physical quantities of material points. An implicit algorithm with a combination of both the precise and the traditional numerical integration procedures in time domain in the Lagrange coordinates for the characteristic Galerkin method is formulated. The stability analysis of the algorithm shows that the unconditional stability of present implicit algorithm is enhanced as compared with that of the traditional implicit numerical integration procedure. The numerical results validate the presented method in solving convection-diffusion equations. As compared with SUPG method and explicit characteristic Galerkin method, the present method gives the results with higher accuracy and better stability.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Brooks AN, Hughes TJR. Streamline upwind Petrov Galerkin formulation for convection dominated flows with particular emphasis on the incompressible Navier Stokes equation.Computer Methods in Appl Mechanics and Engng, 1982, 32: 199–259

    Article  MATH  MathSciNet  Google Scholar 

  2. Yu CC, Heinrich JC. Petrov-Galerkin methods for the time dependent convective transport equation.Int J Numer Methods Eng, 1986, 23: 883–901

    Article  MATH  MathSciNet  Google Scholar 

  3. Yu CC, Heinrich JC. Petrov-Galerkin method for multidimensional, time dependent convective diffusion equation.Int J Numer Methods Eng, 1987, 24: 2201–2215

    Article  MATH  Google Scholar 

  4. Hughes TJR. Recent progress in the development and understanding of SUPG methods with special reference to the compressible Euler and Navier-Stokes equations.Int J Numer Methods Fluids, 1987, 7: 1261–1275

    Article  MATH  Google Scholar 

  5. Carey CF, Jiang BN. Least square finite elements for first order hyperbolic systems.Int J Numer Methods Eng, 1988, 26: 81–93

    Article  MATH  MathSciNet  Google Scholar 

  6. Idelsohn SR. Upwind techniques via variational principles.Int J Numer Methods Eng, 1989, 28: 769–784

    Article  MATH  MathSciNet  Google Scholar 

  7. Codina R. Stability analysis of the forward Euler scheme for the convection-diffusion equation using SUPG formulation in space.Int J Numer Methods Eng, 1993, 36: 1445–1464

    Article  MATH  Google Scholar 

  8. Chorin AJ. A numerical method for solving incompressible viscous problems.J Comput Phys, 1967, 2: 12–26

    Article  MATH  Google Scholar 

  9. Lohner R, Morgan K, Zienkiewicz OC. The solution of non-linear hyperbolic equation systems by the finite element method.Int J Numer Meth Fluid, 1984, 4: 1043–1063

    Article  MathSciNet  Google Scholar 

  10. Zienkiewicz OC, Codina R. A general algorithm for compressible and incompressible flow—Part I. The split, characteristic-based scheme.Int J Numer Methods Fluids, 1995, 20: 869–885

    Article  MATH  MathSciNet  Google Scholar 

  11. Zienkiewicz OC, Taylor RL. The Finite Element Methods. Chapter 12, 4th Edn., Vol. 2, Berkshire: MrGraw-Hill(UK), 1991

    Google Scholar 

  12. Li Xikui. Numerical modelling of pollutant transport in unsaturated/saturated soils.Acta Mechanica Sinica, 1998, 30(3): 321–332 (in Chinese)

    MathSciNet  Google Scholar 

  13. Li Xikui, Cescotto S, Thomas HR. Finite element method for contaminant transport in unsaturated soils.ASCE Journal of Hydrologic Eng, 1999, 4(3): 265–274

    Google Scholar 

  14. Zhong Wanxie, Zhu Jianping, Zhong Xiangxiang. A precise time integration algorithm for nonlinear system. Proc. of 3rd WCCM, Tokyo, 1994. Tokyo: Tezuka Microfilm Co. Ltd., 1994. 12–17

    Google Scholar 

  15. Angel E, Bellman R. Dynamic Programming and Partial Differential Equations. New York: Academic Press, 1972

    MATH  Google Scholar 

  16. Hughes TJR. The Finite Element Method. New Jersey: Prentice-Hall, Inc., 1987

    MATH  Google Scholar 

  17. Radu JP. Annual Report for EC Project. University of Liege, Belgium, 1997

    Google Scholar 

  18. Zienkiewicz OC, Taylor RL. The Finite Element Methods. 4th Edn., Vol.1. Berkshire: MrGraw-Hill(UK), 1989

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

The project sponsored by the State Scientific and Technological Commission of China through “China State Key Project: the Theory and Methodology for Scientific and Engineering Computations with Large Scale”, the National Natural Science Foundation of China and the European Commission Research Project CI1*CT94-0014.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xikui, L., Wenhua, W. Characteristic Galerkin method for convection-diffusion equations and implicit algorithm using precise integration. Acta Mech Sinica 15, 371–382 (1999). https://doi.org/10.1007/BF02487935

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02487935

Key words

Navigation