Time-accurate solution of advection-diffusion problems by finite elements

Abstract The Taylor-Galerkin method, recently proposed for the spatial and temporal discretization of hyperbolic equations, is employed to derive accurate and efficient numerical schemes for the solution of time-dependent advection-diffusion problems. Two distinct numerical strategies are discussed: the first is suitable for evolutionary problems, while the second is appropriate for situations in which a steady state is eventually reached. For purely evolutionary problems the Taylor-Galerkin method is applied to the complete advection-diffusion equation and, through modifications of the standard ‘mass’ matrix, is shown to generate an incremental form of the Crank-Nicolson time-stepping method. Such an incremental form also lends itself to the derivation of computationally simple, but accurate, explicit algorithms. To deal with transient situations which evolve towards a highly convective steady state, the ‘global’ Taylor-Galerkin method is found to be ineffective since it reduces to the standard Galerkin formulation as the temporal term vanishes. For such cases we suggest the use of a splitting-up method in which advection and diffusion are treated separately by appropriate Taylor-Galerkin methods. The proposed methods are illustrated first for linear, constant-coefficient equations. They are successively extended to deal with nonlinear and multi-dimensional problems. Numerical applications indicate their effectiveness.

[1]  W. R. Briley,et al.  Solution of the multidimensional compressible Navier-Stokes equations by a generalized implicit method , 1977 .

[2]  Burton Wendroff,et al.  On the stability of difference schemes , 1962 .

[3]  P. Lax,et al.  Systems of conservation laws , 1960 .

[4]  J. Gazdag Numerical convective schemes based on accurate computation of space derivatives , 1973 .

[5]  J. Donea,et al.  Accurate explicit finite element schemes for convective-conductive heat transfer problems , 1979 .

[6]  J. Dukowicz,et al.  Tensor viscosity method for convection in numerical fluid dynamics , 1979 .

[7]  R. F. Warming,et al.  An implicit finite-difference algorithm for hyperbolic systems in conservation-law form. [application to Eulerian gasdynamic equations , 1976 .

[8]  T. Belytschko,et al.  Dispersion analysis of finite element semidiscretizations of the two‐dimensional wave equation , 1982 .

[9]  N. N. Yanenko,et al.  The Method of Fractional Steps , 1971 .

[10]  R. F. Warming,et al.  An Implicit Factored Scheme for the Compressible Navier-Stokes Equations , 1977 .

[11]  P. Lax,et al.  Difference schemes for hyperbolic equations with high order of accuracy , 1964 .

[12]  G. R. Shubin,et al.  Computational accuracy and mesh reynolds number , 1978 .

[13]  K. C. Park,et al.  Semi-implicit transient analysis procedures for structural dynamics analysis , 1982 .

[14]  B. L Lohar,et al.  Variable mesh cubic spline technique for N-wave solution of Burgers' equation , 1981 .

[15]  J. Donea A Taylor–Galerkin method for convective transport problems , 1983 .

[16]  H. Mcdonald,et al.  On the structure and use of linearized block implicit schemes , 1980 .

[17]  G. Marchuk Methods of Numerical Mathematics , 1982 .