Fast, accurate, and robust solution of advection dominated transport equations

• time-of-flight and single-phase tracer flow
• multiphase and multicomponent flow

A grid-based alternative to streamline simulation that is mass-conservative and avoids problems with mapping and choice of representative streamline distribution.

Basic Ideas

• discontinuous Galerkin spatial discretisation for compact higher-order discretisations of purely advective transport equations
• reordering of equations for efficient element-wise or blockwise solution of the resulting (non)linear discrete systems

Features

The reordering procedure is applicable to any grid that can be mapped to a directed graph (with directions given by inter-cell fluxes) and gives:

• fast computation of time-of-flight in grid cells; isocontours of of time-of-flight are the natural time-lines in the reservoir and thus ideal for fast visualisation of flow patterns
• fast computation tracer flow; isocontours of tracer concentrations can be used for delineation of reservoir volumes and computation of drainage/flooded volumes
• fast simulation of multiphase flow in the absence of gravity and capillary forces. One hundred time steps with the implicit single-point upwind method takes about 2 minutes on a standard PC for the SPE 10 model with 1,1 million cells.

The discontinuous Galerkin discretisation:

• gives increased spatial accuracy through higher-order stencils localised to a single grid cell
• allows for local hp-refinement
• reduces grid-orientation problems for miscible flows

Advantages

A fast grid-based alternative to streamline simulation that

• avoids mapping and choice of representative streamline distribution
• avoids problems associated with calculation of production curves
• is guaranteed to be mass conservative

References:

1. J. R. Natvig and K.-A. Lie. Fast computation of multiphase flow in porous media by implicit discontinuous Galerkin schemes with optimal ordering of elements. January 2008.
2. J. R. Natvig, K.-A. Lie, B. Eikemo, and I. Berre. A discontinous Galerkin method for single-phase flow in porous media. Advances in Water Resources, Vol. 30, Issue 12, December 2007, pp. 2424-2438. DOI: 10.1016/j.advwatres.2007.05.015.