Efficient Solution Techniques for Multi-phase Flow in Porous Media

  • Henrik BüsingEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10665)


Multi-phase flow in porous media is relevant for many applications, e.g. geothermal energy production, groundwater remediation, CO\(_2\) sequestration, enhanced oil recovery or nuclear waste storage. The arising non-linear partial differential equations are highly non-linear and thus often solved in a fully implicit way. We present a Schur complement reduction method relying on algebraic multigrid methods for solving the arising linear systems. This method is compared to a classical Constrained Pressure Residual (CPR-AMG) approach. It turns out that the new method is competitive to the classical approach with the advantage that it relies only on scalable algebraic multigrid (AMG) and not on incomplete LU (ILU) preconditioning. Scaling results are presented for both methods on the Jülich high performance computer JUQUEEN.


Multi-phase flow Fully implicit newton method Constrained pressure residual (CPR-AMG) Algebraic multigrid (AMG) Schur complement reduction High performance computing (HPC) 



The research leading to these results has received funding from the European Union’s Horizon2020 Research and Innovation Program under grant agreement No. 640573 (Project DESCRAMBLE) and No. 676629 (Project EoCoE).

We gratefully acknowledge the very helpful discussions with the PETSc developer team.

Supplementary material


  1. 1.
    Balay, S., Abhyankar, S., Adams, M.F., Brown, J., Brune, P., Buschelman, K., Dalcin, L., Eijkhout, V., Gropp, W.D., Kaushik, D., Knepley, M.G., McInnes, L.C., Rupp, K., Smith, B.F., Zampini, S., Zhang, H., Zhang, H.: PETSc users manual. Technical report ANL-95/11 - Revision 3.7, Argonne National Laboratory (2016).
  2. 2.
    Balay, S., Gropp, W.D., McInnes, L.C., Smith, B.F.: Efficient management of parallelism in object oriented numerical software libraries. In: Arge, E., Bruaset, A.M., Langtangen, H.P. (eds.) Modern Software Tools in Scientific Computing, pp. 163–202. Birkhäuser Press (1997)Google Scholar
  3. 3.
    Bear, J.: Dynamics of Fluids in Porous Media. Elsevier, New York (1972)zbMATHGoogle Scholar
  4. 4.
    Brooks, R.J., Corey, A.T.: Hydraulic Properties of Porous Media, vol. 3. Colorado State University Hydrology Paper, Fort Collins (1964)Google Scholar
  5. 5.
    Bui, Q.M., Elman, H.C., Moulton, J.: Algebraic multigrid preconditioners for multiphase flow in porous media. arXiv preprint arXiv:1611.00127 (2016)
  6. 6.
    Burdine, N.T.: Relative permeability calculations from pore-size distribution data. Pet. Trans. AIME 198, 71–77 (1953)Google Scholar
  7. 7.
    Darcy, H.: Les fontaines publiques de la ville de Dijon. Dalmont, Paris (1856)Google Scholar
  8. 8.
    van Genuchten, M.T.: A closed-form equation for predicting the hydraulic conductivity of unsaturated soils. Soil Sci. Soc. Am. 44, 892–898 (1980)CrossRefGoogle Scholar
  9. 9.
    Lacroix, S., Vassilevski, Y., Wheeler, J., Wheeler, M.: Iterative solution methods for modeling multiphase flow in porous media fully implicitly. SIAM J. Sci. Comput. 25(3), 905–926 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Lawrence Livermore National Laboratory: HYPRE: High performance preconditioners (2016).
  11. 11.
    Saad, Y.: A flexible inner-outer preconditioned GMRES algorithm. SIAM J. Sci. Comput. 14(2), 461–469 (1993)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7(3), 856–869 (1986)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.E.ON Energy Research Center, Institute for Applied Geophysics and Geothermal EnergyRWTH Aachen UniversityAachenGermany

Personalised recommendations