Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Analysis and Convergence of a Covolume Method for the Generalized Stokes Problem

Author: S. H. Chou
Journal: Math. Comp. 66 (1997), 85-104
MSC (1991): Primary 65N15, 65N30, 76D07; Secondary 35B45, 35J50
MathSciNet review: 1372003
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We introduce a covolume or MAC-like method for approximating the generalized Stokes problem. Two grids are needed in the discretization; a triangular one for the continuity equation and a quadrilateral one for the momentum equation. The velocity is approximated using nonconforming piecewise linears and the pressure piecewise constants. Error in the $L^2$ norm for the pressure and error in a mesh dependent $H^1$ norm as well as in the $L^2$ norm for the velocity are shown to be of first order, provided that the exact velocity is in $H^2$ and the true pressure in $H^1$. We also introduce the concept of a network model into the discretized linear system so that an efficient pressure-recovering technique can be used to simplify a great deal the computational work involved in the augmented Lagrangian method. Given is a very general decomposition condition under which this technique is applicable to other fluid problems that can be formulated as a saddle-point problem.

References [Enhancements On Off] (What's this?)

  • 1. R. Amit, C. A. Hall, and T. A. Porsching, An application of network theory to the solution of implicit Navier-Stokes difference equations, J. Comput. Phys. 40 (1981), no. 1, 183–201. MR 611808,
  • 2. Franco Brezzi and Michel Fortin, Mixed and hybrid finite element methods, Springer Series in Computational Mathematics, vol. 15, Springer-Verlag, New York, 1991. MR 1115205
  • 3. Susanne C. Brenner and L. Ridgway Scott, The mathematical theory of finite element methods, Texts in Applied Mathematics, vol. 15, Springer-Verlag, New York, 1994. MR 1278258
  • 4. S. H. Chou, A network model for incompressible two-fluid flow and its numerical solution, Numer. Methods Partial Differential Equations 5 (1989), no. 1, 1–24. MR 1012225,
  • 5. -, A network model for two-fluid flow, Proceedings of the 5th International Conference on Reactor Thermal Hydraulics, American Nuclear Society, Vol. VI, Salt Lake City, Utah, 1992, pp. 1607-1614.
  • 6. S. Choudhury and R. A. Nicolaides, Discretization of incompressible vorticity-velocity equations on triangular meshes, Internat. J. Numer. Methods Fluid Dynamics 11 (1990).
  • 7. M. Crouzeix and P.-A. Raviart, Conforming and nonconforming finite element methods for solving the stationary Stokes equations. I, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. Rouge 7 (1973), no. R-3, 33–75. MR 0343661
  • 8. Michel Fortin and Roland Glowinski, Augmented Lagrangian methods, Studies in Mathematics and its Applications, vol. 15, North-Holland Publishing Co., Amsterdam, 1983. Applications to the numerical solution of boundary value problems; Translated from the French by B. Hunt and D. C. Spicer. MR 724072
  • 9. Lucia Gastaldi and Ricardo Nochetto, Optimal 𝐿^{∞}-error estimates for nonconforming and mixed finite element methods of lowest order, Numer. Math. 50 (1987), no. 5, 587–611. MR 880337,
  • 10. Vivette Girault and Pierre-Arnaud Raviart, Finite element methods for Navier-Stokes equations, Springer Series in Computational Mathematics, vol. 5, Springer-Verlag, Berlin, 1986. Theory and algorithms. MR 851383
  • 11. Roland Glowinski and Patrick Le Tallec, Augmented Lagrangian and operator-splitting methods in nonlinear mechanics, SIAM Studies in Applied Mathematics, vol. 9, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1989. MR 1060954
  • 12. C. A. Hall, J. C. Cavendish, and W. H. Frey, The dual variable method for solving fluid flow difference equations on Delaunay triangulations, Comput. & Fluids 20 (1991), no. 2, 145–164. MR 1123813,
  • 13. C. A. Hall, T. A. Porsching and G. L. Mesina, On a network method for unsteady incompressible fluid flow on triangular grids, Internat. J. Numer. Methods Fluids 15 (1992), 1383-1406.
  • 14. F. H. Harlow and F. E. Welch, Numerical calculations of time dependent viscous incompressible flow of fluid with a free surface, Phys. Fluids 8 (1965), 2181.
  • 15. R. A. Nicolaides, Direct discretization of planar div-curl problems, SIAM J. Numer. Anal. 29 (1992), no. 1, 32–56. MR 1149083,
  • 16. R. A. Nicolaides, Analysis and convergence of the MAC scheme. I. The linear problem, SIAM J. Numer. Anal. 29 (1992), no. 6, 1579–1591. MR 1191137,
  • 17. R. A. Nicolaides, T. A. Porsching and C. A. Hall, Covolume methods in computational fluid dynamics, Computational Fluid Dynamics Review (M. Hafez and K. Oshma, eds.), Wiley, New York, 1995, pp. 279-299.
  • 18. T. A. Porsching, Error estimates for MAC-like approximations to the linear Navier-Stokes equations, Numer. Math. 29 (1977/78), no. 3, 291–306. MR 0471622,
  • 19. -, A network model for two-fluid flow, Numer. Methods Partial Differential Equations 1 (1985), 295-313.
  • 20. Gilbert Strang, Introduction to applied mathematics, Wellesley-Cambridge Press, Wellesley, MA, 1986. MR 870634

Similar Articles

Retrieve articles in Mathematics of Computation of the American Mathematical Society with MSC (1991): 65N15, 65N30, 76D07, 35B45, 35J50

Retrieve articles in all journals with MSC (1991): 65N15, 65N30, 76D07, 35B45, 35J50

Additional Information

S. H. Chou
Affiliation: Department of Mathematics and Statistics, Bowling Green State University, Bowling Green, Ohio 43402-0221

Keywords: Covolume methods, augmented Lagrangian method, nonconforming mixed finite element, network models
Received by editor(s): September 11, 1995
Received by editor(s) in revised form: December 1, 1995
Article copyright: © Copyright 1997 American Mathematical Society