Towards a new generation of physics-driven solvers for black-oil and compositional flow simulation

Hector Klie*, Jorge Monteagudo, Hussein Hoteit, Adolfo Rodriguez

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations


In recent years, there has been a resurgence in developing new solver technologies for addressing highly complex and large-scale flow simulations on specialized parallel and multicore architectures in a very effective manner. Methods such as algebraic multigrid (AMG), Krylov recycling (e.g., deflation, Krylov-secant) and extensions to two-stage preconditioners (e.g., GPR) have been copping the scene in latest solver advances. Nevertheless, there is still a long way to transit to be able to reduce the gap between achieving maximum robustness and parallel efficiency of these solvers in a wide range of problems that the oil industry is currently pursuing on. A new generation of solvers seems to require capabilities to recapture part of the masked physics that is overlooked by strictly algebraic procedures in order to retrieve part of the loss efficiency and furthermore, to obtain insights that make them adaptable to different reservoir situations. In this work, we show that this physical information may be possible by aggregation of system coefficients via percolation. The process can be efficiently encapsulated into a two-stage preconditioner that relies on the solution of the identified highly connected blocks (i.e., aggregates) followed by a deflation preconditioner. The proposed approach is coined as two-stage percolation aggregation (2SPA) and emerges as a representative member of a new family of physics-driven solvers to exploit connectivity (and consequently, flow trends) on highly heterogeneous media. We compare the performance of 2SPA preconditioner against ILU and conclude that the method could be promising to tackle a wider range of reservoir scenarios.

Original languageEnglish (US)
Title of host publicationSPE Reservoir Simulation Symposium 2009
PublisherSociety of Petroleum Engineers
Number of pages12
ISBN (Print)9781605607771
StatePublished - Jan 1 2009
EventSPE Reservoir Simulation Symposium 2009 - The Woodlands, TX, United States
Duration: Feb 2 2009Feb 4 2009

Publication series

NameSPE Reservoir Simulation Symposium Proceedings


OtherSPE Reservoir Simulation Symposium 2009
Country/TerritoryUnited States
CityThe Woodlands, TX

ASJC Scopus subject areas

  • Geotechnical Engineering and Engineering Geology
  • Energy Engineering and Power Technology

Cite this