Skip to main content

2020 | OriginalPaper | Buchkapitel

A Comparison of Consistent Discretizations for Elliptic Problems on Polyhedral Grids

verfasst von : Øystein S. Klemetsdal, Olav Møyner, Xavier Raynaud, Knut-Andreas Lie

Erschienen in: Finite Volumes for Complex Applications IX - Methods, Theoretical Aspects, Examples

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this work, we review a set of consistent discretizations for second-order elliptic equations, and compare and contrast them with respect to accuracy, monotonicity, and factors affecting their computational cost (degrees of freedom, sparsity, and condition numbers). Our comparisons include the linear and nonlinear TPFA method, multipoint flux-approximation (MPFA-O), mimetic methods, and virtual element methods. We focus on incompressible flow and study the effects of deformed cell geometries and anisotropic permeability.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Other choices of primary pressure points are also possible, e.g., circumcenter for triangular grids.
 
Literatur
1.
Zurück zum Zitat Aavatsmark, I.: An introduction to multipoint flux approximations for quadrilateral grids. Comput. Geosci. 6(3–4), 405–432 (2002)MathSciNetCrossRef Aavatsmark, I.: An introduction to multipoint flux approximations for quadrilateral grids. Comput. Geosci. 6(3–4), 405–432 (2002)MathSciNetCrossRef
2.
Zurück zum Zitat Ahmad, B., Alsaedi, A., Brezzi, F., Marini, L.D., Russo, A.: Equivalent projectors for virtual element methods. Comput. Math. Appl. 66(3), 376–391 (2013)MathSciNetCrossRef Ahmad, B., Alsaedi, A., Brezzi, F., Marini, L.D., Russo, A.: Equivalent projectors for virtual element methods. Comput. Math. Appl. 66(3), 376–391 (2013)MathSciNetCrossRef
3.
Zurück zum Zitat Beirão da Veiga, L., et al.: Basic principles of virtual element methods. Math. Model. Methods Appl. Sci. 23(01), 199–214 (2013) Beirão da Veiga, L., et al.: Basic principles of virtual element methods. Math. Model. Methods Appl. Sci. 23(01), 199–214 (2013)
4.
Zurück zum Zitat Brezzi, F., Falk, R.S., Donatella Marini, L.: Basic principles of mixed virtual element methods. ESAIM Math. Model. Numer. Anal. 48(4), 1227–1240 (2014)MathSciNetCrossRef Brezzi, F., Falk, R.S., Donatella Marini, L.: Basic principles of mixed virtual element methods. ESAIM Math. Model. Numer. Anal. 48(4), 1227–1240 (2014)MathSciNetCrossRef
5.
Zurück zum Zitat Brezzi, F., Lipnikov, K., Shashkov, M.: Convergence of the mimetic finite difference method for diffusion problems on polyhedral meshes. SIAM J. Numer. Anal. 43(5), 1872–1896 (2005)MathSciNetCrossRef Brezzi, F., Lipnikov, K., Shashkov, M.: Convergence of the mimetic finite difference method for diffusion problems on polyhedral meshes. SIAM J. Numer. Anal. 43(5), 1872–1896 (2005)MathSciNetCrossRef
6.
Zurück zum Zitat Droniou, J.: Finite volume schemes for diffusion equations: introduction to and review of modern methods. Math. Mod. Methods Appl. Sci. 24(08), 1575–1619 (2014)MathSciNetCrossRef Droniou, J.: Finite volume schemes for diffusion equations: introduction to and review of modern methods. Math. Mod. Methods Appl. Sci. 24(08), 1575–1619 (2014)MathSciNetCrossRef
7.
Zurück zum Zitat Edwards, M.G., Rogers, C.F.: A flux continuous scheme for the full tensor pressure equation. In: ECMOR IV-4th European Conference on the Mathematics of Oil Recovery (1994) Edwards, M.G., Rogers, C.F.: A flux continuous scheme for the full tensor pressure equation. In: ECMOR IV-4th European Conference on the Mathematics of Oil Recovery (1994)
8.
Zurück zum Zitat Eymard, R., et al.: 3D benchmark on discretization schemes for anisotropic diffusion problems on general grids. In: Fořt, J., et al. (eds.) Finite Volumes for Complex Applications VI Problems & Perspectives, pp. 895–930. Springer, Berlin, Heidelberg (2011)CrossRef Eymard, R., et al.: 3D benchmark on discretization schemes for anisotropic diffusion problems on general grids. In: Fořt, J., et al. (eds.) Finite Volumes for Complex Applications VI Problems & Perspectives, pp. 895–930. Springer, Berlin, Heidelberg (2011)CrossRef
10.
Zurück zum Zitat Keilegavlen, E., Aavatsmark, I.: Monotonicity for MPFA methods on triangular grids. Comput. Geosci. 15(1), 3–16 (2011)CrossRef Keilegavlen, E., Aavatsmark, I.: Monotonicity for MPFA methods on triangular grids. Comput. Geosci. 15(1), 3–16 (2011)CrossRef
11.
Zurück zum Zitat Klemetsdal, Ø.S.: Efficient solvers for field-scale simulation of flow and transport in porous media. Ph.D. thesis, Norwegian University of Science and Technology (2019) Klemetsdal, Ø.S.: Efficient solvers for field-scale simulation of flow and transport in porous media. Ph.D. thesis, Norwegian University of Science and Technology (2019)
12.
Zurück zum Zitat Klemetsdal, Ø.S., et al.: Unstructured gridding and consistent discretizations for reservoirs with faults and complex wells. In: SPE Reservoir Simulation Conference (2017) Klemetsdal, Ø.S., et al.: Unstructured gridding and consistent discretizations for reservoirs with faults and complex wells. In: SPE Reservoir Simulation Conference (2017)
13.
Zurück zum Zitat Klemetsdal, Ø.S., et al.: Efficient reordered nonlinear Gauss-Seidel solvers with higher order for black-oil models. Comput. Geosci. (2019) Klemetsdal, Ø.S., et al.: Efficient reordered nonlinear Gauss-Seidel solvers with higher order for black-oil models. Comput. Geosci. (2019)
14.
Zurück zum Zitat Lie, K.A.: An Introduction to Reservoir Simulation Using MATLAB/GNU Octave. Cambridge University Press (2019) Lie, K.A.: An Introduction to Reservoir Simulation Using MATLAB/GNU Octave. Cambridge University Press (2019)
15.
Zurück zum Zitat Lie, K.A., et al.: Open-source MATLAB implementation of consistent discretisations on complex grids. Comput. Geosci. 16(2), 297–322 (2012)CrossRef Lie, K.A., et al.: Open-source MATLAB implementation of consistent discretisations on complex grids. Comput. Geosci. 16(2), 297–322 (2012)CrossRef
16.
Zurück zum Zitat Lipnikov, K., Shashkov, M., Yotov, I.: Local flux mimetic finite difference methods. Numer. Math. 112(1), 115–152 (2009)MathSciNetCrossRef Lipnikov, K., Shashkov, M., Yotov, I.: Local flux mimetic finite difference methods. Numer. Math. 112(1), 115–152 (2009)MathSciNetCrossRef
17.
Zurück zum Zitat Lipnikov, K., et al.: Monotone finite volume schemes for diffusion equations on unstructured triangular and shape-regular polygonal meshes. J. Comput. Phys. 227(1), 492–512 (2007)MathSciNetCrossRef Lipnikov, K., et al.: Monotone finite volume schemes for diffusion equations on unstructured triangular and shape-regular polygonal meshes. J. Comput. Phys. 227(1), 492–512 (2007)MathSciNetCrossRef
18.
Zurück zum Zitat Natvig, J.R., et al.: An efficient discontinuous Galerkin method for advective transport in porous media. Adv. Water Resour. 30(12), 2424–2438 (2007)CrossRef Natvig, J.R., et al.: An efficient discontinuous Galerkin method for advective transport in porous media. Adv. Water Resour. 30(12), 2424–2438 (2007)CrossRef
19.
Zurück zum Zitat Nikitin, K., Terekhov, K., Vassilevski, Y.: A monotone nonlinear finite volume method for diffusion equations and multiphase flows. Comput. Geosci. 18(3–4), 311–324 (2014)MathSciNetCrossRef Nikitin, K., Terekhov, K., Vassilevski, Y.: A monotone nonlinear finite volume method for diffusion equations and multiphase flows. Comput. Geosci. 18(3–4), 311–324 (2014)MathSciNetCrossRef
20.
Zurück zum Zitat Schneider, M., et al.: Convergence of nonlinear finite volume schemes for heterogeneous anisotropic diffusion on general meshes. J. Comput. Phys. 351, 80–107 (2017)MathSciNetCrossRef Schneider, M., et al.: Convergence of nonlinear finite volume schemes for heterogeneous anisotropic diffusion on general meshes. J. Comput. Phys. 351, 80–107 (2017)MathSciNetCrossRef
21.
Zurück zum Zitat Schneider, M., et al.: Monotone nonlinear finite-volume method for challenging grids. Comput. Geosci. 22(2), 565–586 (2018)MathSciNetCrossRef Schneider, M., et al.: Monotone nonlinear finite-volume method for challenging grids. Comput. Geosci. 22(2), 565–586 (2018)MathSciNetCrossRef
Metadaten
Titel
A Comparison of Consistent Discretizations for Elliptic Problems on Polyhedral Grids
verfasst von
Øystein S. Klemetsdal
Olav Møyner
Xavier Raynaud
Knut-Andreas Lie
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-43651-3_55