Abstract: A reservoir simulation platform is provided. The reservoir simulation platform includes a mimetic finite discretization scheme and an operator-based linearization approach. The reservoir simulation system further includes a parallel framework for coupling the mimetic finite discretization scheme and the operator-based linearization approach.

Abstract: A method can include receiving information associated with a geologic environment; based at least in part on the information, computing values associated with multiphase fluid flow in the geologic environment using a viscous flow upwind scheme and a buoyancy flow upwind scheme; and outputting at least a portion of the computed values.

Abstract: A method can include receiving information associated with a geologic environment; based at least in part on the information, computing values associated with multiphase fluid flow in the geologic environment using a viscous flow upwind scheme and a buoyancy flow upwind scheme; and outputting at least a portion of the computed values.

Abstract: A method, system, a program storage device and apparatus are disclosed for conducting a reservoir simulation, using a reservoir model of a region of interest, wherein the region of interest has been gridded into cells. Each cell has one or more unknown variable. Each cell has a node. A graph of the nodes is represented by a sparse matrix. The graph is an initially decomposed into a pre-specified number of domains, such that each cell exists in at least one domain. The cells and domains are numbered. Each cell has a key, the key of each cell is the set of domain numbers to which the cell belongs. Each cell has a class, the class of each cell being the number of elements in the cell. The cells are grouped into connectors, each connector being the set of cells that share the same key. Each connector having a connector class, the connector class being the number of elements in the key of the connector.

Abstract: An apparatus and method are provided for solving a non-linear S-shaped function F=f(S) which is representative of a property S in a physical system, such saturation in a reservoir simulation. A Newton iteration (T) is performed on the function f(S) at Sv to determine a next iterative value Sv+1. It is then determined whether Sv+1 is located on the opposite side of the inflection point Sc from Sv. If Sv+1 is located on the opposite side of the inflection point from Sv, then Sv+1 is set to Sl, a modified new estimate. The modified new estimate, Sl, is preferably set to either the inflection point, Sc, or to an average value between Sv and Sv+1, i.e., Sl=0.5(Sv+Sv+1). The above steps are repeated until Sv+1 is within the predetermined convergence criteria. Also, solution algorithms are described for two-phase and three-phase flow with gravity and capillary pressure.

Abstract: A method, system and apparatus are disclosed for conducting a reservoir simulation, using a reservoir model of a gridded region of interest. The grid of the region of interest includes one or more types of cells, the type of cell being distinguished by the number of unknown variables representing properties of the cells. The cells share a common variable as an unknown variable. The method includes the steps of identifying different cell types for the grid; constructing an overall matrix for the reservoir model based on the different cell types; at least partially decoupling the common variable from the other unknown variables in the matrix by using a reduction process to yield a reduced matrix; mathematically breaking up the variables in the reduced matrix into k subsets by cell types; applying an overlapping multiplicative Schwartz procedure to the reduced matrix to obtain a preconditioner and using the preconditioner to solve for the unknown variables.

Abstract: A multi-scale finite-volume (MSFV) method to solve elliptic problems with a plurality of spatial scales arising from single or multi-phase flows in porous media is provided. The method efficiently captures the effects of small scales on a coarse grid, is conservative, and treats tensor permeabilities correctly. The underlying idea is to construct transmissibilities that capture the local properties of a differential operator. This leads to a multi-point discretization scheme for a finite-volume solution algorithm. Transmissibilities for the MSFV method are preferably constructed only once as a preprocessing step and can be computed locally.

Abstract: A multi-scale finite-volume (MSFV) method to solve elliptic problems with a plurality of spatial scales arising from single or multi-phase flows in porous media is provided. Two sets of locally computed basis functions are employed. A first set of basis functions captures the small-scale heterogeneity of the underlying permeability field, and it is computed to construct the effective coarse-scale transmissibilities. A second set of basis functions is required to construct a conservative fine-scale velocity field. The method efficiently captures the effects of small scales on a coarse grid, is conservative, and treats tensor permeabilities correctly. The underlying idea is to construct transmissibilities that capture the local properties of a differential operator. This leads to a multi-point discretization scheme for a finite-volume solution algorithm. Transmissibilities for the MSFV method are preferably constructed only once as a preprocessing step and can be computed locally.