Characteristic‐mixed covolume methods for advection‐dominated diffusion problems

Characteristic-mixed covolume methods for time-dependent advection-dominated diffusion problems are developed and studied. The diffusion term in these problems is discretized using covolume methods applied to the mixed formulation of the problems on quadrilaterals, and the temporal differentiation and advection terms are treated by characteristic tracking schemes. Three characteristic tracking schemes are studied in the context of mixed covolume methods: the modified method of characteristics, the modified method of characteristics with adjusted advection, and the Eulerian–Lagrangian localized adjoint method. The proposed methods preserve the conceptual and computational merits of both characteristics-based schemes and the mixed covolume methods. Existence and uniqueness of a solution to the discrete problem arising from the methods is shown. Stability and convergence properties of these methods are also obtained; unconditionally stable results and error estimates of optimal order are established. Copyright © 2006 John Wiley & Sons, Ltd.

[1]  Panayot S. Vassilevski,et al.  Finite volume methods for convection-diffusion problems , 1996 .

[2]  J. Cavendish,et al.  A complementary volume approach for modelling three‐dimensional Navier—Stokes equations using dual delaunay/voronoi tessellations , 1994 .

[3]  Do Y. Kwak,et al.  A General Framework for Constructing and Analyzing Mixed Finite Volume Methods on Quadrilateral Grids: The Overlapping Covolume Case , 2001, SIAM J. Numer. Anal..

[4]  M. Fortin,et al.  E cient rectangular mixed fi-nite elements in two and three space variables , 1987 .

[5]  Zhangxin Chen,et al.  Characteristic mixed discontinuous finite element methods for advection-dominated diffusion problems , 2002 .

[6]  Douglas N. Arnold,et al.  Quadrilateral H(div) Finite Elements , 2004, SIAM J. Numer. Anal..

[7]  John W. Barrett,et al.  Approximate symmetrization and Petrov-Galerkin methods for diffusion-convection problems , 1984 .

[8]  Jean E. Roberts,et al.  Mixed and hybrid finite element methods , 1987 .

[9]  Joannes J. Westerink,et al.  Consistent higher degree Petrov–Galerkin methods for the solution of the transient convection–diffusion equation , 1989 .

[10]  Yuanle Ma,et al.  Computational methods for multiphase flows in porous media , 2007, Math. Comput..

[11]  Béatrice Rivière,et al.  Computational methods for multiphase flows in porous media , 2007, Math. Comput..

[12]  Mary F. Wheeler,et al.  Some improved error estimates for the modified method of characteristics , 1989 .

[13]  P. Raviart,et al.  A mixed finite element method for 2-nd order elliptic problems , 1977 .

[14]  T. Hughes,et al.  Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations , 1990 .

[15]  J. Douglas,et al.  Prismatic mixed finite elements for second order elliptic problems , 1989 .

[16]  J. Nédélec.  A new family of mixed finite elements in ℝ3 , 1986 .

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

[18]  Jim E. Jones,et al.  Control‐volume mixed finite element methods , 1996 .

[19]  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 .

[20]  So-Hsiang Chou,et al.  Analysis and convergence of a covolume method for the generalized Stokes problem , 1997, Math. Comput..

[21]  Zhangxin Chen,et al.  Error Analysis for Characteristics-Based Methods for Degenerate Parabolic Problems , 2002, SIAM J. Numer. Anal..

[22]  M. Wheeler,et al.  A characteristics-mixed finite element method for advection-dominated transport problems , 1995 .

[23]  Zhangxin Chen,et al.  Characteristic-nonconforming finite-element methods for advection-dominated diffusion problems , 2004 .

[24]  L. D. Marini,et al.  Two families of mixed finite elements for second order elliptic problems , 1985 .

[25]  Felipe Pereira,et al.  On the numerical simulation of waterflooding of heterogeneous petroleum reservoirs , 1997 .

[26]  Do Y. Kwak,et al.  Mixed Upwinding Covolume Methods on Rectangular Grids for Convection-Diffusion Problems , 1999, SIAM J. Sci. Comput..

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

[28]  M. Fortin,et al.  Mixed finite elements for second order elliptic problems in three variables , 1987 .

[29]  Do Y. Kwak,et al.  Mixed finite volume methods on nonstaggered quadrilateral grids for elliptic problems , 2003, Math. Comput..

[30]  F. Harlow,et al.  Numerical Calculation of Time‐Dependent Viscous Incompressible Flow of Fluid with Free Surface , 1965 .

[31]  Do Y. Kwak,et al.  Mixed Covolume Methods on Rectangular Grids For Elliptic Problems , 2000, SIAM J. Numer. Anal..

[32]  O. C. Zienkiewicz,et al.  Finite element methods for second order differential equations with significant first derivatives , 1976 .

[33]  Panayot S. Vassilevski,et al.  A general mixed covolume framework for constructing conservative schemes for elliptic problems , 1999, Math. Comput..