A comparison of integration and interpolation Eulerian‐Lagrangian methods

Selected finite element Eulerian-Lagrangian methods for the solution of the transport equation are compared systematically in the relatively simple context of 1D, constant coefficient, conservative problems. A combination of formal analysis and numerical experimentation is used to characterize the stability and accuracy that results from alternative treatments of the concentrations at the feet of the characteristic lines. Within the methods analyzed, those that approach such treatment with the perspective of ‘integration’ rather than ‘interpolation’ tend to have superior accuracy. Exact integration leads to unconditional stability and excellent accuracy. Quadrature integration leads only to conditional stability, but newly derived criteria show that stability restrictions are relatively mild and should not preclude the usefulness of quadrature integration methods in a range of practical applications. While conclusions cannot be extended directly to multiple dimensions and complex flows and geometries, results should provide useful insight to the development and behaviour of specific Eulerian-Lagrangian transport models.

[1]  A. Staniforth,et al.  Semi-Lagrangian integration schemes for atmospheric models - A review , 1991 .

[2]  T. F. Russell,et al.  An Eulerian-Lagrangian localized adjoint method for the advection-diffusion equation , 1990 .

[3]  Claes Johnson,et al.  A new approach to algorithms for convection problems which are based on exact transport + projection , 1992 .

[4]  T. F. Russell,et al.  Time Stepping Along Characteristics with Incomplete Iteration for a Galerkin Approximation of Miscible Displacement in Porous Media , 1985 .

[5]  T. E. Short,et al.  An exact peak capturing and Oscillation‐Free Scheme to solve advection‐dispersion transport equations , 1992 .

[6]  F. Holly,et al.  Dispersion Simulation in Two‐dimensional Tidal Flow , 1984 .

[7]  Peter Hansbo,et al.  The characteristic streamline diffusion method for convection-diffusion problems , 1992 .

[8]  A. Baptista,et al.  A model for diagnostic analysis of estuarine geochemistry , 1993 .

[9]  S. P. Neuman Adaptive Eulerian–Lagrangian finite element method for advection–dispersion , 1984 .

[10]  E. Eric Adams,et al.  Eulerian-Lagrangian analysis of pollutant transport in shallow water. Final report , 1984 .

[11]  Konstantina Dimou,et al.  3-D hybrid Eulerian-Lagrangian / particle tracking model for simulating mass transport in coastal water bodies , 1992 .

[12]  R. Courant,et al.  On the solution of nonlinear hyperbolic differential equations by finite differences , 1952 .

[13]  E Livne,et al.  Finite elements and characteristics applied to advection-diffusion equations , 1983 .

[14]  Eulerian‐Lagrangian solution of the vertically averaged groundwater transport equation , 1992 .

[15]  Endre Süli,et al.  Stability of the Lagrange-Galerkin method with non-exact integration , 1988 .

[16]  S. N. Milford,et al.  Eulerian‐Lagrangian Solution of the Convection‐Dispersion Equation in Natural Coordinates , 1984 .

[17]  T. F. Russell,et al.  NUMERICAL METHODS FOR CONVECTION-DOMINATED DIFFUSION PROBLEMS BASED ON COMBINING THE METHOD OF CHARACTERISTICS WITH FINITE ELEMENT OR FINITE DIFFERENCE PROCEDURES* , 1982 .

[18]  Utilization of the method of characteristics to solve accurately two‐dimensional transport problems by finite elements , 1982 .

[19]  W. Rodi,et al.  A higher order numerical scheme for scalar transport , 1982 .

[20]  John D. Wang,et al.  Finite Element Characteristic Advection Model , 1988 .

[21]  Mary F. Wheeler,et al.  Three-dimensional bioremediation modeling in heterogeneous porous media , 1992 .

[22]  S. P. Neuman,et al.  A Eulerian-Lagrangian numerical scheme for the dispersion-convection equation using conjugate space-time grids , 1981 .

[23]  Antonio E. de M Baptista,et al.  Solution of advection-dominated transport by Eulerian-Lagrangian methods using the backwards method of characteristics , 1987 .

[24]  Philip J. Rasch,et al.  On Shape-Preserving Interpolation and Semi-Lagrangian Transport , 1990, SIAM J. Sci. Comput..

[25]  O. Pironneau On the transport-diffusion algorithm and its applications to the Navier-Stokes equations , 1982 .