Mathematics of Computation

			Journals Home Search Author Info Subscribe Tech Support My Subscriptions Help
ISSN 1088-6842(e) ISSN 0025-5718(p)

Mixed finite volume methods on nonstaggered quadrilateral grids for elliptic problems

Author(s): So-Hsiang Chou; Do Y. Kwak; Kwang Y. Kim.
Journal: Math. Comp. 72 (2003), 525-539.
MSC (2000): Primary 65F15, 65N30, 35J60
Posted: March 21, 2002
MathSciNet review: 1954955
Retrieve article in: PDF
This article is available free of charge

Abstract | References | Similar articles | Additional information

Abstract: We construct and analyze a mixed finite volume method on quadrilateral grids for elliptic problems written as a system of two first order PDEs in the state variable (e.g., pressure) and its flux (e.g., Darcy velocity). An important point is that no staggered grids or covolumes are used to stabilize the system. Only a single primary grid system is adopted, and the degrees of freedom are imposed on the interfaces. The approximate flux is sought in the lowest-order Raviart-Thomas space and the pressure field in the rotated- nonconforming space. Furthermore, we demonstrate that the present finite volume method can be interpreted as a rotated- nonconforming finite element method for the pressure with a simple local recovery of flux. Numerical results are presented for a variety of problems which confirm the usefulness and effectiveness of the method.

References:

1.: D. N. ARNOLD AND F. BREZZI, Mixed and nonconforming finite element methods : implementation, postprocessing and error estimates, RAIRO Model. Math. Anal. Numer. 19 (1985), pp. 7-32. MR 87g:65126
2.: S. C. BRENNER, An optimal order multigrid for nonconforming finite elements, Math. Comp. 52 (1989), pp. 1-15. MR 89f:65119
3.: F. BREZZI, J. DOUGLAS, M. FORTIN AND L. MARINI, Efficient rectangular mixed finite elements in two and three variables, RAIRO Model. Math. Numer. Anal. 21 (1987), pp. 581-604. MR 88j:65249
4.: F. BREZZI, J. DOUGLAS, AND L. MARINI, Two families of mixed finite elements for second order elliptic problems, Numer. Math. 47 (1985), pp. 217-235. MR 87g:65133
5.: F. BREZZI AND M. FORTIN, Mixed and hybrid finite element methods, Springer-Verlag, New-York, (1991). MR 92d:65187
6.: Z. CAI, J. E. JONES, S. F. MCCORMICK AND T. F. RUSSELL, Control-volume mixed finite element Methods, Computational Geosciences 1 (1997), pp. 289-315. MR 2000a:76106
7.: Z. CHEN, Analysis of mixed methods using conforming and nonconforming finite element methods, RAIRO Model. Math. Anal. Numer. 27 (1993), pp. 9-34. MR 94c:65132
8.: Z. CHEN, Multigrid algorithms for mixed methods for second order elliptic problems, IMA Preprint Series #1218, March 1994.
9.: Z. CHEN AND P. OSWALD, Multigrid and multilevel methods for nonconforming elements, Math. Comp. 67 (1998), pp. 667-693. MR 98g:65118
10.: S. H. CHOU AND S. HE, On the regularity and uniformness conditions on quadrilateral grids, submitted to Comput. Methods Appl. Mech. Engrg., (2001).
11.: S. H. CHOU AND D. Y. KWAK, Mixed covolume methods on rectangular grids for elliptic problems, SIAM J. Numer. Anal. 37, No. 3 (2000). pp. 758-771. MR 2001c:65143
12.: S. H. CHOU, D. Y. KWAK AND P. VASSILEVSKI, Mixed covolume methods for elliptic problems on triangular grids, SIAM J. Numer. Anal. 35, No. 5 (1998). pp. 1850-1861. MR 99k:65105
13.: S. H. CHOU, D. Y. KWAK AND K. Y. KIM, A general framework for constructing and analyzing mixed finite volume methods on quadrilateral grids: the overlapping covolume case, accepted for publication in SIAM J. Numer. Anal. (2001).
14.: S. H. CHOU AND S. TANG, Conservative conforming and nonconforming Galerkin FEMs: effective flux evaluation via a nonmixed method approach, SIAM J. Numer. Anal. 38 (2000). pp. 660-680. CMP 2000:16
15.: S. H. CHOU AND S. TANG, Comparing two approaches of analyzing mixed finite volume methods, BGSU report, Bowling Green State University, OH. (2000).
16.: S. H. CHOU AND P. S. VASSILEVSKI, A general mixed covolume framework for constructing conservative schemes for elliptic problems, Math. Comp., 68, No. 227, (1999). pp. 991-1011. MR 99j:65203
17.: B. COURBET AND J. P. CROISILLE, Finite volume box schemes on triangular meshes, RAIRO Model. Math. Anal. Numer. 32 (1998), pp. 631-649. MR 99i:65124
18.: J. DOUGLAS, JR., R. E. EWING AND M. F. WHEELER, The approximation of the pressure by a mixed method in the simulation of miscible displacement, RAIRO Anal. Numér. 17 (1983), pp. 17-33.
19.: J. DOUGLAS, JR. AND J. E. ROBERTS, Global estimates for mixed methods for second order elliptic equations, Math. Comp. 44 (1985), pp. 39-52. MR 84f:76047
20.: R. FALK AND J. OSBORN, Error estimates for mixed methods, RAIRO Anal. Numér. 14 (1980), pp. 249-277. MR 82j:65076
21.: M. FORTIN, An analysis of the convergence of mixed finite element methods, RAIRO Anal. Numér. 11 (1977), pp. 341-354. MR 57:4473
22.: FRAEIJIS DE VEUBEKE B., Displacement and equilibrium models in the finite element method, in Stress Analysis (O.C. Zienkiewicz and G. Holister, eds), John Wiley and Sons, New York(1965).
23.: V. GIRAULT AND P. A. RAVIART, Finite element methods for Navier-Stokes equations, Theory and Algorithms, Springer-Verlag, Berlin, 1986. MR 88b:65129
24.: C. JOHNSON AND V. THOMEE, Error estimates for some mixed finite element methods for parabolic type problems, RAIRO Anal. Numér 15 (1981), pp. 41-78. MR 83c:65239
25.: J. E. JONES A mixed finite volume element method for accurate computation of fluid velocities in porous media, Ph. D. thesis, University of Colorado at Denver, (1995).
26.: C. LEE, A nonconforming multigrid method using conforming subspaces, In the Proceedings of the Sixth Copper Mountain Conference on Multigrid Methods, Eds: N. D. Melson and T. A. Manteuffel and S. F. McCormick, (1993), pp 317-330.
27.: L. D. MARINI, An inexpensive method for the evaluation of the solution of the lowest order Raviart-Thomas mixed method, SIAM J. Numer. Anal. 22 (1995), pp. 493-496. MR 86g:65214
28.: L. D. MARINI AND P. PIETRA, An abstract theory for mixed approximations of second order elliptic problems, Mat. Aplic. Comp. 8 (1989), pp. 219-239. MR 91h:65177
29.: S. MCCORMICK, Multilevel adaptive methods for partial differential equations, Society of Industrial and Applied Mathematics, Philadelphia, PA, (1989). MR 91h:65206
30.: M. OHLBERGER, Convergence of a mixed finite elements-finite volume method for the two phase flow in porous media, East-West J. Numer. Math. 5 (1997), pp.183-210. MR 98m:76105
31.: K. PRUESS, TOUGH user's guide, Nuclear Reulatory Commission, report NUREG/CR-4645, (1987).
32.: K. PRUESS, TOUGH2: A general numerical simulator for multiphase fluid and heat flow, LBL report LBL-29400, Berkeley, California, (1991).
33.: R. RANNACHER AND S. TUREK, Simple nonconforming quadrilateral Stokes element, Numer. Methods in Partial Diff. Eqns. 8 (1992), pp. 97-111. MR 92i:65170
34.: P. A. RAVIART AND J. M. THOMAS, A mixed finite element method for 2nd order elliptic problems, in Proc. Conf. on Mathematical Aspects of Finite Element Methods, Lecture Notes in Math., Vol. 606, Springer-Verlag, Berlin, 1977, pp. 292-315. MR 58:3547
35.: R. SACCO AND F. SALERI, Stabilization of mixed finite elements for convection-diffusion problems, CWI Quarterly, 10 (1997), pp. 301-315. MR 99d:65326
36.: R. SACCO AND F. SALERI, Mixed ffinite volume methods for semiconductor device simulation, Numer. Methods in Partial Diff. Eqns. 13 (1997), pp. 215-236. MR 98a:65181
37.: E. SULI, The accuracy of cell vertex finite volume methods on quadrilateral meshes, Math. Comp, 59 (1992), pp. 359-382. MR 93a:65158
38.: J.-M. THOMAS AND D. TRUJILLO, Mixed finite volume methods, Inter. J. Numer. Methods Eng. 46 (1999), pp. 1351-1366. MR 2000i:65158
39.: J. WANG AND T. MATHEW, Mixed finite element methods over quadrilaterals, In the Proceedings of the Third International Conference on Advances in Numerical Methods and Applications, Eds: I. T. Dimov, Bl. Sendov, and P. Vassilevski, World Scientific, (1994), pp 203-214.

	Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
\|