Patent ID: 8718993
Filing Date: 2014-05-06
Classification: G06F

Abstract:
1. A reservoir simulation solver method comprising: a) mapping a linear system matrix into a connectivity graph; b) determining one or more aggregates as a nested sequence of percolation clusters wherein the aggregates are grouped based on a physical characteristic of the reservoir; c) determining coarsening operator associated with a reduction of the aggregates at each level; d) using an initial value, smoothing corresponding residuals and reducing at least one aggregate to a coarser level; e) evaluating the reducing in step d) as sufficiently coarse to solve exactly or insufficiently coarse; f) smoothing new residuals if the reducing in step d) is insufficiently coarse and going to step d); g) solving the linear system matrix exactly to generate a solution if the reducing in step d) is sufficiently coarse; h) prolongating the solution and correcting the solution at a finer level, and i) generating a subterranean formation model including transformed connectivity, percolation and flow information.