|dc.description.abstract||Simulation of multiphase flow and transport in porous rock formations gives rise to large systems of strongly coupled nonlinear equations. Solving these equations is computationally challenging because of orders of magnitude local variations in parameters, mixed hyperbolic-elliptic character, grids with high aspect ratios, and strong coupling between local and global flow effects.
The state-of-the-art solution approach is to use a Newton-type solver with an algebraic multigrid preconditioner for the elliptic part of the linearized system. Herein, we discuss the use and implementation of a full approximation scheme (FAS), in which algebraic multigrid is applied on a nonlinear level. By use of this method, global and semi-global nonlinearities can be resolved on the appropriate coarse scale.
Improved nonlinear convergence is demonstrated on standard benchmark cases from the petroleum literature. The method is implemented in the solver framework of the open-source Matlab Reservoir Simulation Toolbox (MRST). With this framework, the implemented FAS method can be applied on a broad range of classes of discrete reservoir and fluid models.||