An optimal weighted upwinding covolume method on non‐standard grids for convection–diffusion problems in 2D

In this paper we develop an optimal weighted upwinding covolume method on non-standard covolume grids for convection–diffusion problems in two dimensions. The novel feature of our method is that we construct the non-standard covolume grid in which the nodes of covolumes vary in the interior of different volumes of primary grid depending on the local weighted factors and further on the local Peclet's numbers. A simple method of finding the local optimal weighted factors is also derived from a non-linear function of local Peclet's numbers. The developed method leads to a totally new scheme for convection–diffusion problems, which overcomes numerical oscillation, avoids numerical dispersion, and has high-order accuracy. Some theoretical analyses are given and numerical experiments are presented to illustrate the performance of the method. Copyright © 2006 John Wiley & Sons, Ltd.

[1]  Zhiqiang Cai,et al.  The finite volume element method for diffusion equations on general triangulations , 1991 .

[2]  Thierry Gallouët,et al.  Error Estimates on the Approximate Finite Volume Solution of Convection Diffusion Equations with General Boundary Conditions , 2000, SIAM J. Numer. Anal..

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

[4]  B. R. Baliga,et al.  A NEW FINITE-ELEMENT FORMULATION FOR CONVECTION-DIFFUSION PROBLEMS , 1980 .

[5]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

[6]  Endre Süli,et al.  Analysis of a cell-vertex finite volume method for convection-diffusion problems , 1997, Math. Comput..

[7]  Peter A. Forsyth,et al.  A Control Volume Finite Element Approach to NAPL Groundwater Contamination , 1991, SIAM J. Sci. Comput..

[8]  J. Bear Dynamics of Fluids in Porous Media , 1975 .

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

[10]  Dong Liang,et al.  A high-order upwind method for the convection-diffusion problem , 1997 .

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

[12]  Dong Liang,et al.  An Approximation to Miscible Fluid Flows in Porous Media with Point Sources and Sinks by an Eulerian-Lagrangian Localized Adjoint Method and Mixed Finite Element Methods , 2000, SIAM J. Sci. Comput..

[13]  K. Aziz,et al.  Petroleum Reservoir Simulation , 1979 .

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

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