Characteristic-mixed covolume methods for advection-dominated diffusion problems

Numerical Linear Algebra with Applications

Volumn 13, Issue 9, 2006, Pages 677-697

  Chen, Zhangxin ^a,b   Chou, So Hsiang ^c   Kwak, Do Young ^d  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b SOUTHERN METHODIST UNIVERSITY   (United States)

^c BOWLING GREEN STATE UNIVERSITY   (United States)

^d Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Advection dominated diffusion problem; Characteristics based method; Control volume finite element method; Control volume method; Convergence; Covolume method; Error estimate; Finite element method; Finite volume method; Mixed finite element method; Stability

Indexed keywords

EID: 33750712360     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.492     Document Type: Article

References (36)

1. Chen Z. Finite Element Methods and Their Applications. Springer: Heidelberg, New York, 2005.
2. Barrett JW, Morton KW. Approximate symmetrization and Petrov-Galerkin methods for diffusion-convection problems. Computer Methods in Applied Mechanics and Engineering 1984; 45:97-122.
3. Brooks A, Hughes TJ. Streamline upwind Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations. Computer Methods in Applied Mechanics and Engineering 1982; 32:199-259.
4. Christie I, Griffiths DF, Mitchell AR. Finite element methods for second order differential equations with significant first derivatives. International Journal for Numerical Methods in Engineering 1976; 10:1389-1396.
5. Westerink JJ, Shea D. Consistent higher degree Petrov-Galerkin methods for the solution of the transient convection-diffusion equation. International Journal for Numerical Methods in Engineering 1989; 13:839-941.
6. Arbogast T, Wheeler MF. A characteristics-mixed finite element for advection-dominated transport problems. SIAM Journal on Numerical Analysis 1995; 32:404-424.
7. Celia MA, Russell TF, Herrera I, Ewing RE. An Eulerian-Lagrangian localized adjoint method for the advection-diffusion equation. Advances in Water Resources 1990; 13:187-206.
8. Chen Z. Characteristic mixed discontinuous finite element methods for advection-dominated diffusion problems. Computer Methods in Applied Mechanics and Engineering 2002; 191:2509-2538.
9. Chen Z. Characteristic-nonconforming finite element methods for advection-dominated diffusion problems. Computers and Mathematics with Applications 2004; 48:1087-1100.
10. Douglas Jr J, Russell TF. Numerical methods for convection dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures. SIAM Journal on Numerical Analysis 1982; 19:871-885.
11. Brezzi F, Fortin M. Mixed and Hybrid Finite Element Methods. Springer: New York, 1991.
12. Chou SH, Kwak DY, Kim KY. Mixed finite volume methods on nonstaggered quadrilateral grids for elliptic problems. Mathematics of Computation 2003; 72:525-539.
13. Cai Z, Jones JE, McCormick SF, Russell TF. Control-volume mixed finite element methods. Computational Geosciences 1997; 1:289-315.
14. Chou SH, Kwak DY. Mixed covolume methods on rectangular grids for elliptic problems. SIAM Journal on Numerical Analysis 1997; 37:85-104.
15. Chou SH, Kwak DY, Vassilevski PS. Mixed upwinding covolume methods on rectangular grids for convection-diffusion problems. SIAM Journal on Scientific and Statistical Computing 1999; 21:145-165.
16. Lazarov RD, Mishev ID, Vassilevski PS. Finite volume methods for convection-diffusion problems. SIAM Journal on Numerical Analysis 1996; 33:31-55.
17. Russell TF. Rigorous block-centered discretization on irregular grids: improved simulation of complex reservoir systems. Technical Report 3, Reservoir Research Corporation, Tulsa, OK, 1995.
18. Cavendish JC, Hall CA, Porsching TA. A complementary volume approach for modeling three-dimensional Navier-Stokes equations using dual Delaunay/Voronoi tessellations. International Journal of Numerical Methods for Heat and Fluid Flow 1994; 4:239-345.
19. Nicolaides RA, Porsching TA, Hall CA. Covolume methods in computational fluid dynamics. In Computational Fluid Dynamics Review, Hafez M, Oshma K (eds). Wiley: New York, 1995; 279-299.
20. Chou SH. Analysis and convergence of a covolume method for the generalized Stokes problem. Mathematics of Computation 1997; 66:85-104.
21. Pironneau O. On the transport-diffusion algorithm and its application to the Navier-Stokes equations. Numerische Mathematik 1982; 38:309-332.
22. Douglas Jr J, Furtado F, Pereira F. On the numerical simulation of water flooding of heterogeneous petroleum reservoirs. Computational Geosciences 1997; 1:155-190.
23. Brezzi F, Douglas Jr J, Durán R, Fortin M. Mixed finite elements for second order elliptic problems in three variables. Numerische Mathematik 1987; 51: 237-250.
24. Brezzi F, Douglas Jr J, Fortin M, Marini LD. Efficient rectangular mixed finite elements in two and three space variables. RAIRO-Mathematical Modelling and Numerical Analysis-Modelisation 1987; 21:581-604.
25. Brezzi F, Douglas Jr J, Marini LD. Two families of mixed finite elements for second order elliptic problems, Numerische Mathematik 1985; 47:217-235.
26. Chen Z, Douglas Jr J. Prismatic mixed finite elements for second order elliptic problems. Calcolo 1989; 26:135-148.
27. 3. Numerische Mathematik 1986; 50:57-81.
28. Raviart R, Thomas J-M. A Mixed Finite Element Method for Second Order Elliptic Problems. Lecture Notes in Mathematics, vol. 606. Springer: Berlin, 1977; 292-315.
29. Chou SH, Vassilevski PS. A general mixed covolume framework for constructing conservative schemes for elliptic problems. Mathematics of Computation 1999; 68:991-1011.
30. Harlow FH, Welch FE. Numerical calculations of time dependent viscous incompressible flow of fluid with a free surface. Physics of Fluids 1995; 8:2181-2197.
31. Chou SH, Kwak DY, Kim KY. A general framework for constructing and analyzing mixed finite volume methods on quadrilateral grids: the overlapping covolume case. SIAM Journal on Numerical Analysis 2001; 39:1170-1196.
32. Arnold DN, Boffi D, Falk R. Quadrilateral H(div) finite elements. SIAM Journal on Numerical Analysis 2005; 42:2429-2451.
33. Wang J, Mathew T. Mixed finite element methods over quadrilaterals. In Proceedings of the Third International Conference on Advances in Numerical Methods and Applications, Dimov IT et al. (eds). World Scientific: Singapore, 1994; 203-214.
34. Chen Z, Huan G, Ma Y. Computational Methods for Multiphase Flows in Porous Media. Computational Science and Engineering Series, vol. 2. SIAM: Philadelphia, PA, 2006.
35. Dawson CN, Russell TF, Wheeler MF. Some improved error estimates for the modified method of characteristics. SIAM Journal on Numerical Analysis 1989; 26:1487-1512.
36. Chen Z, Ewing RE, Jiang EQ, Spagnuolo AM. Error analysis for characteristics-based methods for degenerate parabolic problems. SIAM Journal on Numerical Analysis 2002; 40:1491-1515.