Skip to main content

High Performance Computing Linear Algorithms for Two-Phase Flow in Porous Media

  • Conference paper
  • First Online:
Finite Volumes for Complex Applications VII-Elliptic, Parabolic and Hyperbolic Problems

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

Abstract

We focus here on the difficult problem of linear solving, when considering implicit scheme for two-phase flow simulation in porous media. Indeed, this scheme leads to ill-conditioned linear systems, due to the different behaviors of the pressure unknown (which follows a diffusion equation) and the saturation unknown (mainly advected by the total volumic flow). This difficulty is enhanced by the parallel computing techniques, which reduce the choice of the possible preconditioners. We first present the framework of this study, and then we discuss different algorithms for linear solving. Finally, numerical results show the performances of these algorithms.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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

References

  1. DUNE Distributed and Unified Numerics Environment. http://www.dune-project.org/

  2. Hypre Parallel High Performance Preconditioners. http://acts.nersc.gov/hypre/

  3. Metis Serial Graph Partitioning and Fill-reducing Matrix Ordering. http://glaros.dtc.umn.edu/gkhome/views/metis

  4. MUMPS MUltifrontal Massively Parallel sparse direct Solver. http://mumps.enseeiht.fr/

  5. PETSc Portable, Extensible Toolkit for Scientific Computation. http://www.mcs.anl.gov/petsc

  6. Dalissier, E., Guichard, C., Have, P., Masson, R., Yang, C.: ComPASS : a tool for distributed parallel finite volume discretizations on general unstructured polyhedral meshes. ESAIM: Proc. 43, 147–163 (2013)

    Google Scholar 

  7. Eymard, R., Guichard, C., Herbin, R.: Small-stencil 3d schemes for diffusive flows in porous media. ESAIM. Math. Model. Numer. Anal. 46, 265–290 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  8. Eymard, R., Guichard, C., Herbin, R., Masson, R.: Vertex-centred discretization of multiphase compositional Darcy flows on general meshes. Comput. Geosci. 16(4), 987–1005 (2012)

    Article  MathSciNet  Google Scholar 

  9. Eymard, R., Guichard, C., Herbin, R., Masson, R.: Vertex centred discretization of two-phase Darcy flows on general meshes. ESAIM: Proc. 35, 59–78 (2012)

    Google Scholar 

  10. Eymard, R., Guichard, C., Masson, R.: Simulation of two-phase Darcy flow using the VAG scheme on parallel architecture. poster at MoMaS Multiphase Seminar Days (oct. 2013), available online: http://math.unice.fr/ massonr/films/Compass.pdf

  11. Scheichl, R., Masson, R., Johannes, W.: Decoupling and block preconditioning for sedimentary basin simulations. Comput. Geosci. 7, 295–318 (2003)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Roland Masson .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Eymard, R., Guichard, C., Masson, R. (2014). High Performance Computing Linear Algorithms for Two-Phase Flow in Porous Media. In: Fuhrmann, J., Ohlberger, M., Rohde, C. (eds) Finite Volumes for Complex Applications VII-Elliptic, Parabolic and Hyperbolic Problems. Springer Proceedings in Mathematics & Statistics, vol 78. Springer, Cham. https://doi.org/10.1007/978-3-319-05591-6_55

Download citation

Publish with us

Policies and ethics