Skip to main content
SpringerLink
Log in

A Comparison of Consistent Discretizations for Elliptic Problems on Polyhedral Grids

  • Conference paper
  • First Online:
Finite Volumes for Complex Applications IX - Methods, Theoretical Aspects, Examples (FVCA 2020)

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 323))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Other choices of primary pressure points are also possible, e.g., circumcenter for triangular grids.

  2. 2.

    https://bitbucket.org/strene/compare-elliptic/

References

  1. Aavatsmark, I.: An introduction to multipoint flux approximations for quadrilateral grids. Comput. Geosci. 6(3–4), 405–432 (2002)

    Article  MathSciNet  Google Scholar 

  2. 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)

    Article  MathSciNet  Google Scholar 

  3. Beirão da Veiga, L., et al.: Basic principles of virtual element methods. Math. Model. Methods Appl. Sci. 23(01), 199–214 (2013)

    Google Scholar 

  4. 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)

    Article  MathSciNet  Google Scholar 

  5. 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)

    Article  MathSciNet  Google Scholar 

  6. 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)

    Article  MathSciNet  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Chapter  Google Scholar 

  9. Farmer, C.: Upscaling: a review. Int. J. Numer. Methods Fluids 40(1–2), 63–78 (2002)

    Article  MathSciNet  Google Scholar 

  10. Keilegavlen, E., Aavatsmark, I.: Monotonicity for MPFA methods on triangular grids. Comput. Geosci. 15(1), 3–16 (2011)

    Article  Google Scholar 

  11. 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)

    Google Scholar 

  12. Klemetsdal, Ø.S., et al.: Unstructured gridding and consistent discretizations for reservoirs with faults and complex wells. In: SPE Reservoir Simulation Conference (2017)

    Google Scholar 

  13. Klemetsdal, Ø.S., et al.: Efficient reordered nonlinear Gauss-Seidel solvers with higher order for black-oil models. Comput. Geosci. (2019)

    Google Scholar 

  14. Lie, K.A.: An Introduction to Reservoir Simulation Using MATLAB/GNU Octave. Cambridge University Press (2019)

    Google Scholar 

  15. Lie, K.A., et al.: Open-source MATLAB implementation of consistent discretisations on complex grids. Comput. Geosci. 16(2), 297–322 (2012)

    Article  Google Scholar 

  16. Lipnikov, K., Shashkov, M., Yotov, I.: Local flux mimetic finite difference methods. Numer. Math. 112(1), 115–152 (2009)

    Article  MathSciNet  Google Scholar 

  17. 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)

    Article  MathSciNet  Google Scholar 

  18. Natvig, J.R., et al.: An efficient discontinuous Galerkin method for advective transport in porous media. Adv. Water Resour. 30(12), 2424–2438 (2007)

    Article  Google Scholar 

  19. 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)

    Article  MathSciNet  Google Scholar 

  20. Schneider, M., et al.: Convergence of nonlinear finite volume schemes for heterogeneous anisotropic diffusion on general meshes. J. Comput. Phys. 351, 80–107 (2017)

    Article  MathSciNet  Google Scholar 

  21. Schneider, M., et al.: Monotone nonlinear finite-volume method for challenging grids. Comput. Geosci. 22(2), 565–586 (2018)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

Klemetsdal, Lie, and Raynaud were supported by the Research Council of Norway (244361). Møyner is funded by VISTA, a basic research programme funded by Equinor and conducted in close collaboration with The Norwegian Academy of Science and Letters.

Author information

Authors and Affiliations

  1. SINTEF Digital, Oslo, Norway

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

Authors
  1. Øystein S. Klemetsdal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Olav Møyner
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xavier Raynaud
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Knut-Andreas Lie
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Øystein S. Klemetsdal .

Editor information

Editors and Affiliations

  1. NORCE Norwegian Research Centre AS, Bergen, Norway

    Robert Klöfkorn

  2. Department of Mathematics, University of Bergen, Bergen, Norway

    Eirik Keilegavlen

  3. Department of Mathematics, University of Bergen, Bergen, Norway

    Florin A. Radu

  4. Weierstrass Institute for Applied Analysis and Stochastics, Berlin, Germany

    Jürgen Fuhrmann

Rights and permissions

Reprints and permissions

Copyright information

© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Klemetsdal, Ø.S., Møyner, O., Raynaud, X., Lie, KA. (2020). A Comparison of Consistent Discretizations for Elliptic Problems on Polyhedral Grids. In: Klöfkorn, R., Keilegavlen, E., Radu, F.A., Fuhrmann, J. (eds) Finite Volumes for Complex Applications IX - Methods, Theoretical Aspects, Examples. FVCA 2020. Springer Proceedings in Mathematics & Statistics, vol 323. Springer, Cham. https://doi.org/10.1007/978-3-030-43651-3_55

Download citation

Publish with us

Policies and ethics

Search

Navigation