Abstract
Robustness of numerical methods for multiphase flow problems in porous media is important for development of methods to be used in a wide range of applications. Here, we discuss monotonicity for a simplified problem of single-phase flow, but where the simulation grids and media are allowed to be general, posing challenges to control-volume methods. We discuss discrete formulations of the maximum principle and derive sufficient criteria for discrete monotonicity for arbitrary nine-point control-volume discretizations for conforming quadrilateral grids in 2D. These criteria are less restrictive than the M-matrix property. It is shown that it is impossible to construct nine-point methods which unconditionally satisfy the monotonicity criteria when the discretization satisfies local conservation and exact reproduction of linear potential fields. Numerical examples are presented which show the validity of the criteria for monotonicity. Further, the impact of nonmonotonicity is studied. Different behavior for different discretization methods is illuminated, and simple ideas are presented for improvement in terms of monotonicity.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Aavatsmark I. (2002). An introduction to multipoint flux approximations for quadrilateral grids. Comput. Geosci. 6: 405–432
Aavatsmark I., Barkve T., Bøe Ø. and Mannseth T. (1996). Discretization on non-orthogonal, quadrilateral grids for inhomogeneous, anisotropic media. J. Comput. Phys. 127: 2–14
Aavatsmark I., Barkve T., Bøe Ø. and Mannseth T. (1998). Discretization on unstructured grids for inhomogeneous, anisotropic media. Part I: Derivation of the methods. Part II: Discussion and numerical results. SIAM J. Sci. Comput. 19: 1700–1736
Aavatsmark, I., Eigestad, G.T., Klausen, R.A., Wheeler, M.F., Yotov, I.: Convergence of a symmetric MPFA method on quadrilateral grids. Comput. Geosci. (submitted) (2005)
Aavatsmark, I., Eigestad, G.T., Klausen, R.A.: Numerical convergence of the MPFA O-method for general quadrilateral grids in two and three dimensions. In: Arnold, D.N., Bochev, P.B., Lehoucq, R.B., Nicolaides, R.A., Shashkov, M. (eds.) Compatible Spatial Discretizations, IMA Vol. Ser., pp. 1–21. Springer, Heidelberg (2006)
Arbogast T., Dawson C.N., Keenan P.T., Wheeler M.F. and Yotov I. (1998). Enhanced cell-centered finite differences for elliptic equations on general geometry. SIAM J. Sci. Comput. 19: 404–425
Björk Å. and Dahlquist G. (1974). Numerical Methods. Prentice-Hall, Englewood Cliffs
Blum E.K. (1972). Numerical Analysis and Computation. Theory and Practice. Addison-Wesley, Reading
Bramble J.H. and Hubbard B.E. (1962). On the formulation of finite difference analogues of the Dirichlet problem for Poisson’s equation. Numer. Math. 4: 313–327
Bramble J.H. and Hubbard B.E. (1964). On a finite difference analogue of an elliptic boundary problem which is neither diagonally dominant nor of non-negative type. J. Math. Phys. 43: 117–132
Bunse W. and Bunse-Gerstner A. (1985). Numerische Lineare Algebra. Teubner, Stuttgart
Collatz, L.: Funktionalanalysis und numerische Mathematik. Springer, Heidelberg (1964) (English translation, Academic Press, 1966)
Edwards M.G. (2002). Unstructured, control-volume distributed, full-tensor finite-volume schemes with flow based grids. Comput. Geosci. 6: 433–452
Edwards M.G. and Rogers C.F. (1998). Finite volume discretization with imposed flux continuity for the general tensor pressure equation. Comput. Geosci. 2: 259–290
Eigestad G.T. and Klausen R.A. (2005). On the convergence of the multi-point flux approximation O-method: Numerical experiments for discontinuous permeability. Numer. Methods Partial Diff. Equ. 21: 1079–1098
Eymard R., Gallouët T. and Herbin R. (1999). Convergence of finite volume schemes for semilinear convection diffusion equations. Numer. Math. 82: 91–116
Eymard R., Gallouët T. and Herbin R. (2001). Finite volume approximation of elliptic problems and convergence of an approximate gradient. Appl. Numer. Math. 37: 31–53
Faille I. (1992). A control volume method to solve an elliptic equation on a two-dimensional irregular mesh. Comput. Methods Appl. Mech. Eng. 100: 275–290
Freeze R.A. and Cherry J.A. (1979). Groundwater. Prentice-Hall, Englewood Cliffs
Graham A. (1987). Nonnegative matrices and applicable topics in linear algebra. Ellis Horwood, Chichester
Hackbusch, W.: Iterative Lösung großer schwachbesetzter Gleichungssysteme. Teubner, Stuttgart (1991) (English translation, Springer, 1994)
Hellwig, G.: Partielle Differentialgleichungen. Teubner, Stuttgart, (1960) (English translation, Blaisdell, 1964)
Hopf E. (1927). Elementare Bemerkungen über die Lösungen partieller Differentialgleichungen zweiter Ordnung vom elliptischen Typus. Sitzungsber. Preuß. Akad. Wiss. 19: 147–152
Klausen R.A. and Winther R. (2006). Convergence of multipoint flux approximations on quadrilateral grids. Numer. Methods Partial Diff. Eq. 22: 1438–1454
Klausen R.A. and Winther R. (2006). Robust convergence of multi point flux approximation on rough grids. Numer. Math. 104: 317–337
Nordbotten, J.M.: Sequestration of carbon in saline aquifers; Mathematical and numerical analysis. Thesis, University of Bergen (2004)
Nordbotten J.M. and Aavatsmark I. (2005). Monotonicity conditions for control volume methods on uniform parallelogram grids in homogeneous media. Comput. Geosci. 9: 61–72
Nordbotten, J.M., Eigestad, G.T., Monotonicity conditions for control volume methods on general quadrilateral grids; Application to MPFA. In: Proceedings of the 16th Nordic Seminar on Computational Mechanics, Trondheim (2003)
Ortega J.M. and Rheinboldt W.C. (1970). Iterative solution of nonlinear equations in several variables. Academic, New York
Peaceman D.W. (1977). Fundamentals of numerical reservoir simulation. Elsevier, Amsterdam
Protter M.H. and Weinberger H.F. (1984). Maximum principles in differential equations. Springer, Heidelberg
Varga R.S. (1966). On a discrete maximum principle. SIAM J. Numer. Anal. 3: 355–359
Weiser A. and Wheeler M.F. (1988). On convergence of block-centered finite differences for elliptic problems. SIAM J. Numer. Anal. 25: 351–375
Wheeler M.F., Yotov I.: A cell-centered finite difference method on quadrilaterals. In: Arnold, D.N., Bochev, P.B., Lehoucq, R.B., Nicolaides, R.A., Shashkov, M. (eds.) Compatible spatial discretizations, IMA Vol. Ser., pp. 189–207. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Nordbotten, J.M., Aavatsmark, I. & Eigestad, G.T. Monotonicity of control volume methods. Numer. Math. 106, 255–288 (2007). https://doi.org/10.1007/s00211-006-0060-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-006-0060-z