Adapted Coarse Grid Module
The module consists of a set of modular components that can be combined in different ways coarse grids that adapt to geological features. The routines can also generate flow-adapted coarse grids that are ideal for computing fluid transport. The fundamental characteristic of all algorithms is that coarse blocks are generated by amalgamating cells from the original fine grid, with cell-wise indicator functions guiding the amalgamation directions and the new grid resolution.


Nonuniform coarsening

We show the four basic steps of the nonuniform coarsening algorithm, which is an ad hoc approach for creating a coarse grid that distinguishes high-flow and low-flow regions, thereby trying to mimic a streamline-type grid without moving grid points

Constrained coarsening

We show how constrain the coarse blocks to underlying geological information like facies, rock types, saturation regions, etc. Moreover, we discuss how to avoid creating blocks that are completely confined within another coarse block.

Different flow indicators

We show the use of different flow indicators to create coarse grids. Two different grids are considered: (i) simple refinement of high-flow regions, (ii) nonuniform coarsening.

Adaptive grids

We demonstrate how one can make grids that adapt dynamically to an advancing saturation front by first introducing a coarse partitioning and then refining it back to the original resolution or some intermediate resolution near strong saturation fronts.





  • a matching polyhedral grid with n cells c
  • a mapping N(c) between cell c and its nearest neighbours
  • a set of indicator functions I(c), each with a single value in cell c that can be used to locally control the amalgamation process

We seek a coarse grid that

  • adapts to flow patterns predicted by the indicator(s)
  • is formed by grouping cells into blocks
  • is described by a partition vector p with n elements, in which element number i assumes the value j if cell number i is part of block j

To coarsen the grid, we manipulate a set of partition vectors according to the following coarsening principles:

  • Minimize heterogeneity of flow field inside each grid block, e.g., by minimizing the variance of a flow indicator inside each block
  • Equilibrate indicator values over grid blocks (e.g., so that the volume of the block scales inversely with the magnitude of the local flow).
  • Keep block sizes within prescribed upper and lower bounds.
  • The internal block borders of any a priori partition that is marked as static should be preserved when grouping cells into blocks.

The general framework is implemented as a set of algorithmic primitives that create partition vectors (sources) and a set of primitives that manipulate them (filters):

  • Partition - take a grid and an indicator function (or some axuiliary information) as input and compute a partition as output. The partition vector can be constructed based on prescribed topology, on predefined block shapes, or as an segmentation of cells into bins according to a flow indicator.
  • Intersection - take one or more partition vectors as input and produce a new admissible partition vector as output, splitting multiply connected blocks into sets of singly connected cells.
  • Merging - merge blocks that are below a certain size (measured by a volume indicator. Each block is merged with the neighbouring block that has the closest indicator value.
  • Refinement - split blocks in which the accumulated indicator values exceed a prescribed threshold.



  1. J. E. Aarnes, V. L. Hauge, and Y. Efendiev. Coarsening of three-dimensional structured and unstructured grids for subsurface flow. Advances in Water Resources, Vol. 30, Issue 11, November 2007, pp. 2177-2193. DOI: 10.1016/j.advwatres.2007.04.007
  2. V. L. Hauge, K.-A. Lie, and J. R. Natvig. Flow-based coarsening for multiscale simulation of transport in porous media. Comput. Geosci., Vol. 16, No. 2, pp. 391-408, 2012. DOI: 10.1007/s10596-011-9230-x
  3. V. L. Hauge. Multiscale methods and flow-based gridding for flow and transport in porous media. Doctoral thesis, NTNU, 2010:181.
  4. K.-A. Lie and J. R. Natvig. Upgridding by amalgamation: Flow-adapted grids for multiscale simulations. SIAM Geosciences 2011, Long Beach, CA, USA, 21-24 March, 2011.


This module is bundled with MRST core in 2011b and subsequent releases.

Published October 1, 2012