Abstract:
A method is provided for simulating a physical process such as fluid flow in porous media by performing a fine-grid calculation of the process in a medium and re-using the fine grid solution in subsequent coarse-grid calculations. For fluid flow in subsurface formations, the method may be applied to optimize upscaled calculation grids formed from geologic models. The method decreases the cost of optimizing a grid to simulate a physical process that is mathematically described by the diffusion equation.

Description:
CROSS-REFERENCE TO RELATED APPLICATIONS 
       [0001]    This is a divisional application of prior U.S. patent application Ser. No. 12/306,237, filed 22 Dec. 2008, which is the National Stage of international Application No. PCT/US2007/011774, filed 16 May 2007, which claims the benefit of U.S. Provisional Application No. 60/819,186, filed 7 Jul. 2006, the disclosures of which are incorporated by reference herein for all purposes. 
     
    
     FIELD OF THE INVENTION 
       [0002]    This invention relates generally to the field of generating numerical models for computer simulation of diffusive processes (processes described mathematically by the diffusion equation), such as fluid flow in porous media. More particularly, a method of upscaling from a fine-scale geologic model of an underground formation to a set of grids suitable for computer simulation is provided. 
       BACKGROUND OF THE INVENTION 
       [0003]    Computer simulation of fluid flow in porous media is widely used in the oil industry, in hydrology, and in environmental studies for remediation of contaminated groundwater. Simulation predictions often have a significant impact on the economic valuation of assets, plans for depletion of hydrocarbon assets and government policies. 
         [0004]    Hydrocarbon deposits, such as oil and gas, are found in nature in complex underground structures known as “reservoirs.” Reservoirs are comprised of various types of porous media (rocks) with different physical properties, such as porosity and permeability. These properties may vary widely over short distances. Fluid flow in a reservoir is determined by the physical properties. 
         [0005]    The development of stochastic geologic property modeling techniques by geologists has allowed modelers to create subsurface models with a tremendous amount of data, which is represented in a three-dimensional “grid” that overlays the subsurface volume. It is not practical to perform reservoir simulations for the various situations of interest at geologic model scale, because of the large number of cells in the geologic model grid. Also, complex property distributions have made simple permeability averaging techniques obsolete. Therefore, “upscaling” (the formation of coarser grids for flow calculations) has become an integral part of reservoir simulation. 
         [0006]    Assembling data describing rock properties and geologic structures is a crucial step toward accurate simulations of fluid flow in reservoirs. The geo-cellular models that assemble the data include rock properties (e.g., porosity and permeability) defined in each cell. The geologic cells form a non-overlapping partition of a reservoir. 
         [0007]    The geo-cellular model may include millions of geologic cells to describe a reservoir, so direct simulation of reservoir fluid movement for the many cases of interest is cost-prohibitive. Thus, from an economic standpoint it is necessary to transform a detailed geologic model into a coarse simulation model with fewer degrees of freedom, so that reservoir simulation can be performed at an acceptable cost. This transformation is called both “scaleup” and “upscaling.” Recent reviews of scaleup have been published by D. Stern (“Practical Aspects of Scaleup of Simulation Models,” J. Pet. Tech., September 2005, pp. 74-82) and L. J. Durlofsky (“Upscaling and Gridding of Fine Scale Geologic Models for Flow Simulation,” paper presented at 8 th  Int&#39;l Forum on Reservoir Simulation, Stressa, Italy, June, 2005) (See: http://ekofisk.stanford.edu/faculty/durlofskypub12.html). 
         [0008]    Upscaling involves building a simulation grid that is coarser than the geologic grid and converting properties defined on the geologic grid to the simulation grid. Once a simulation grid is defined, converting geologic properties typically requires that certain averages of the geologic properties be calculated to populate the simulation grid. For some of the properties, such as porosity, simple averages with suitable weights are sufficient. To scaleup permeability, flow-based averaging procedures have proven to be the best way. Durlofsky (2005) reviews such procedures and a recent mathematical analysis of flow-based permeability-scaleup is given by Wu et al. (“Analysis of Upscaling Absolute Permeability,” Discrete and Continuous Dynamical Systems-Series B, Vol. 2, No. 2, 2002). 
         [0009]    Flow-based scaleup requires solving single-phase Darcy flow equations on a fine-scale grid. Most of the existing methods require the fine grid to be aligned with the coarse simulation grid. Recently, a method of upscaling simulation grid transmissibility using flow solutions defined on a fine grid that is not aligned with the simulation grid was described by He (C. He, “Structured Flow-based Gridding and Upscaling for Reservoir Simulation,” PhD Thesis, Stanford University, Stanford Calif., December, 2004). White and Horne present an algorithm to compute scaled-up values of transmissibility when there is permeability heterogeneity and anisotropy at the fine-grid scale (“Computing Absolute Transmissibility in the Presence of Fine-Scale Heterogeneity,” paper SPE 16011, Ninth SPE Symposium on Reservoir Simulation, Society of Petroleum Engineers, 209-220 (1987)). 
         [0010]    As discussed by Stern (2005) and Durlofsky (2005), a successful scaleup often requires a simulation grid that is capable of capturing correlated heterogeneities directly. An iterative procedure is often required, which involves building multiple simulation grids to determine the “optimum” grid. This process is called grid optimization. Building multiple simulation grids requires repeated scaleup of the geologic model. For permeability scaleup, generating flow solutions on a fine-scale grid is the most time-consuming and costly step. Due to its high cost, automatic grid optimization is not feasible; in fact, even manual changes of simulation grids are seldom done in practice. As a result, simulation models often do not have the best accuracy, and they may produce predictions that are not consistent with the geologic models. What is needed is a method that allows faster and lower cost grid optimization. 
       SUMMARY OF INVENTION 
       [0011]    This invention provides faster and lower cost grid optimization during scaleup. A key feature of the invention is to reuse flow solutions computed directly on the geologic models and thereby to avoid repeating this most computationally intensive part of the scaleup process. These flow solutions are repeatedly used to scale up permeability for different simulation grids. By reusing the flow solutions, the scaleup of different simulation grids can be performed more efficiently. Thus, manual change of simulation grids is no longer prohibitively time-consuming, and automatic grid optimization can become a reality. The method may be used when the physical model is described by linear partial differential equations or when the physical problem may require a mathematical model based on non-linear equations, as in the case of multi-phase fluid flow in porous media. 
         [0012]    A computer-implemented method for scale-up of a physical property of a region of interest from a fine-scale grid where values of the property are known to multiple coarse grids, said property being associated with a diffusive process in the region of interest, said method comprising: 
         [0013]    (a) selecting a volume of the region of interest, said volume being at least a portion of the region of interest; 
         [0014]    (b) subdividing the volume into a plurality of fine grid cells to form a fine-scale grid for the volume, and obtaining a value of the physical property for each of the plurality of fine grid cells; 
         [0015]    (c) solving a diffusion equation representing a diffusive process on the fine-scale grid over the selected volume, using the fine-scale values of the physical property, thus generating a global solution; 
         [0016]    (d) saving the global solution; 
         [0017]    (e) subdividing the selected volume into a first coarse grid having at least one coarse grid cell, wherein the plurality of fine grid cells is greater than the at least one coarse grid cells; 
         [0018]    (f) selecting a coarse-grid cell, and determining which of the plurality of fine grid cells are included, in whole or in part, in the selected coarse grid cell, using a pre-selected criterion for partial inclusion; 
         [0019]    (g) calculating a scaled-up value of the physical property for the selected coarse grid cell by retrieving and using the global solution for the fine grid cells included within the selected coarse-grid cell; 
         [0020]    (h) repeating steps (f)-(g) to calculate scaled-up values of the physical property for at least one other coarse grid cell selected from the at least one coarse grid cell in the selected volume of the region of interest; and 
         [0021]    (i) repeating steps (e)-(h) for at least one more coarse grid, using the global solution for each coarse grid. 
         [0022]    In some embodiments of the invention, the global solution is generated by sub-dividing the selected volume into two or more parts which may overlap, and solving the diffusion equation separately in each sub-volume, wherein the solutions are compatible between sub-volumes. Furthermore, the present inventive method does not have to be applied to scale up to a coarse grid, but instead may be used to scale up to two or more scale-up volumes of any description. 
         [0023]    In another embodiment of the invention, a computer-implemented method for scaling a physical property of a subsurface region from values known at cells in a fine grid to multiple different cells, said property being associated with a diffusive process in the region is provided. The method for scaling includes: (a) selecting a volume of the subsurface region, said volume being at least a portion of the subsurface region; (b) subdividing the volume into fine scale cells to form a fine-scale grid for the volume, and obtaining a value of the physical property for each fine scale cell; (c) solving a diffusion equation on the fine-scale grid over the selected volume, thus generating a global solution, wherein the global solution is generated by sub-dividing the volume into two or more sub-volumes, solving the diffusion equation separately in each sub-volume, and matching the solutions at sub-volume boundaries; (d) saving the global solution in computer memory or data storage; (e) defining a different cell within one of the two or more sub-volumes, said different cell being different in size or shape than the fine scale cells; (f) determining which fine scale cells are included, in whole or in part, in the different cell, using a pre-selected criterion for partial inclusion; (g) calculating a scaled value of the physical property for the different cell by retrieving and using the global solution for the fine scale cells included within the different cell; and (h) repeating steps (e)-(g) to calculate a scaled value of the physical property for at least one more different cell in the selected volume of the subsurface region, using the global solution recalled from computer memory or data storage for each different cell. 
         [0024]    In yet another alternative embodiment of the present invention, a method for producing hydrocarbons from a subsurface formation is provided. The method includes: obtaining a geologic model of the subsurface region, said model providing discrete values of a physical property of a medium for a fine-scale grid covering a selected volume constituting at least a part of the subsurface region; and obtaining a scaled-up model of the physical property suitable for use in a reservoir simulation program. The scaled-up model is made by: (i) solving a diffusion equation representing a diffusive process on the fine-scale grid over the selected volume, using the fine-scale values of the physical property, thus generating a global solution; (ii) saving the global solution in computer memory or data storage; (iii) subdividing the volume into a first coarse grid, said coarse grid having fewer cells than the fine-scale grid; (iv) selecting a coarse-grid cell, and determining which fine-grid cells are included, in whole or in part, in the selected coarse-grid cell, using a pre-selected criterion for partial inclusion; 
         [0025]    (v) calculating a scaled-up value of the physical property for the selected coarse-grid cell by retrieving and using the global solution for the fine-grid cells included within the selected coarse-grid cell; (vi) repeating steps (iv)-(v) to calculate scaled-up values of the physical property for selected other coarse-grid cells in the selected volume of the subsurface region; (vii) repeating steps (iii)-(vi) for at least one more coarse grid, using the global solution retrieved from computer memory or data storage for each coarse grid; and (viii) selecting a preferred coarse grid based on pre-determined grid optimization criteria. The method of producing further includes producing hydrocarbons from the subsurface region at least partially based on reservoir simulations made using the scaled-up model of the physical property on the preferred coarse grid. 
         [0026]    In still another embodiment of the present invention, a method for scale-up of a physical property is provided. The method includes: (a) calculating fine-scale solutions to at least one equation describing the physics of a diffusive process in a media of interest, wherein the fine-scale solutions are determined for each fine-scale cell in a fine-scale grid and the fine-scale solutions are stored in a memory; (b) constructing a coarse grid for at least a portion of the media of interest, wherein the coarse grid comprises a plurality of cells; (c) 
         [0027]    forming at least one scaleup volume in the media of interest, wherein the scaleup volume is used to calculate the physics of a diffusive process in the media of interest on the coarse grid; (d) constructing a mapping between the set of fine-scale solutions and the at least one coarse grid, wherein the mapping comprises relating at least one fine-scale cell to one of the plurality of coarse grid cells; (e) retrieving the fine-scale solutions from the memory for each fine-scale cell relating to a coarse grid cell; (f) calculating an upscaled physical property for the coarse grid using the fine-scale solutions; (g) constructing at least one additional coarse grid for an additional portion of the media of interest, wherein the additional coarse grid comprises a plurality of cells; (h) iteratively repeating steps (c) to (f) for the at least one additional coarse grid using the fine-scale solutions from step (a). 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0028]    The present invention and its advantages will be better understood by referring to the following detailed description and the attached drawings in which: 
           [0029]      FIG. 1  shows a diagram of an exemplary method for upscaling physical properties; 
           [0030]      FIG. 2  illustrates a fine-scaled geologic model for performing flow calculations; 
           [0031]      FIG. 3A  illustrates a coarse structured grid having two layers; 
           [0032]      FIG. 3B  shows a structured, orthogonal fine grid and coarse grid cells aligned with the fine grid; 
           [0033]      FIGS. 4A-4C  illustrate unstructured scaleup volumes; 
           [0034]      FIG. 4A  shows traditional cell-based scaleup volumes, where the scaleup volumes are simply the coarse grid cells; 
           [0035]      FIG. 4B  shows a diamond-shaped scale-up volume for a horizontal connection designed to model the connection between two cells; 
           [0036]      FIG. 4C  shows a vertical-connection scale-up volume surrounding the connection between adjacent cells; 
           [0037]      FIG. 5A  illustrates an irregular coarse scaleup volume superimposed on a fine grid; and 
           [0038]      FIG. 5B  illustrates that the centers of the fine grid cells may be used to associate a fine grid cell with a particular scaleup volume. 
       
    
    
     DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
       [0039]    The invention will be described in connection with its preferred embodiments. However, to the extent that the following detailed description is specific to a particular embodiment or a particular use of the invention, this is intended to be illustrative only, and is not to be construed as limiting the scope of the invention. On the contrary, it is intended to cover all alternatives, modifications and equivalents that may be included within the spirit and scope of the invention, as defined by the appended claims. 
         [0040]    The invention disclosed herein is a new scaleup process to allow the reuse of fine-scale (global) solutions for multiple coarse-scale grids. Referring to  FIG. 1 , the process includes the following steps: 
         [0041]    Step 1. Calculate a set of fine-scale solutions to the appropriate equations describing the physics of a diffusive process in a region of interest. Linear pressure boundary conditions may be used for generating the flow solutions. Other boundary conditions can be used, as discussed by Wu et al. (2002). 
         [0042]    Step 2. Construct a coarse grid suited to each region of interest. 
         [0043]    Step 3. From this coarse grid, form scaleup volumes to calculate particular physical properties of interest on the coarse grid. 
         [0044]    Step 4. Construct a mapping between the fine-scale model and the scaleup volumes. 
         [0045]    Step 5. For each scaleup volume, retrieve the fine-scale solutions for each fine-scale cell that is associated with the scaleup volume through the mapping. 
         [0046]    Step 6. Using these fine-scale solutions, calculate the upscaled property for each scaleup volume. 
         [0047]    Step 7. Repeat steps 2 to 6 for a new coarse grid. To perform a scaleup on a new coarse grid, the fine scale solution is not recalculated. Rather, it is retrieved from a storage device, such as a computer memory or disc. 
         [0048]    One difference between the approach disclosed herein and previous approaches is the ability to reuse the fine-scale (global) solutions on different coarse grids. Previous approaches calculate a fine-scale solution for each new coarse grid. 
         [0049]    In one exemplary embodiment of the present invention, the upscaling of permeability in a model of Darcy flow through a porous media is described. It should be understood that though the method is applied to permeability and fluid flow, it is applicable to other physical processes described by the diffusion equation, which is: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       
                         a 
                          
                         
                           
                             ∂ 
                             u 
                           
                           
                             ∂ 
                             t 
                           
                         
                       
                       + 
                       
                         ∇ 
                         
                           · 
                           
                             ( 
                             
                               
                                 b 
                                 → 
                               
                                
                               u 
                             
                             ) 
                           
                         
                       
                       + 
                       cu 
                     
                     = 
                     
                       ∇ 
                       
                         · 
                         
                           ( 
                           
                             
                               
                                 D 
                                 _ 
                               
                               _ 
                             
                              
                             
                               ∇ 
                               u 
                             
                           
                           ) 
                         
                       
                     
                   
                   , 
                 
               
               
                 
                   [ 
                   
                     Eq 
                     . 
                     
                         
                     
                      
                     1 
                   
                   ] 
                 
               
             
           
         
       
     
         [0000]    where a, {right arrow over (b)}, c, and  D  are known functions of space and time. The physical meaning of the coefficients depend on the context in which the equation is used. For Darcy flows, a is related to rock compressibility and porosity and  D  is the permeability tensor. The variable u in Eq. 1 is the unknown to be solved from the equation; it corresponds to pressure, saturation, or concentration in porous media flows. 
         [0050]      FIG. 2  demonstrates Step 1—the calculation of the fine-scale solutions for a model of fluid flow through porous media in three directions. Fine grid or geo-cellular model  20  includes rock properties of porosity and permeability for each cell. Results of flow calculations for three directions are illustrated at  21 ,  22  and  23 . For the three dimensional (“3-D”) model of Darcy flow, three solutions are necessary to calculate the upscaled permeability. These flow solutions can be calculated through any method desired, although often numerical methods such as finite difference or finite element are used, both of which are well known in the art of reservoir simulation. In this case, the region of interest is the entire model, but it may be desirable to divide the model into several regions to make the computations feasible. The solutions for the parts of the volume are combined through the use of appropriate boundary conditions to form a global solution covering the entire volume, i.e. the model or region of interest. The fine-scale solutions are then stored for later use. 
         [0051]    The method disclosed herein will work in its most efficient mode if the fine grid is structured and orthogonal. Structured grids allow simpler and more efficient ways for manipulating the information compared to unstructured grids. In particular, the mapping algorithm used in Step 4 can be simplified and made more efficient. If the fine grid is both structured and orthogonal, one can take advantage of simpler and more efficient methods for obtaining the solution to the physical problem. The importance of these considerations rapidly increases with the number of cells (i.e. the resolution) of the fine grid, especially in 3-D applications. 
         [0052]    As stated previously, if the size of fine grid representation of the physical process is so big that it becomes impractical to compute the solution on the entire model, then the model may be split into several regions and solutions may be obtained on each region separately. Preferably, regions overlap and the size of the regions will be chosen much bigger than the size of a coarse grid cell. Such choice will help reduce the effect of the boundary conditions on the local (regional) solutions and also will enable the regions to encompass features of larger scale (Wu et al. 2002). The coarse grid may also be an unstructured grid. 
         [0053]      FIGS. 3A-3B  illustrate an embodiment of Step 2—construction of a coarse structured grid for the fine-scale geologic model shown in  FIG. 2 . In  FIG. 3A , coarse grid  30  is made up of coarse grid cells  31 , which could simply be defined as the union of a specific set of structured and orthogonal fine grid cells. 
         [0054]      FIG. 3B  shows a structured, rectangular fine grid  35  and two coarse grid cells  37  that are aligned with the fine grid  35 . For this simple case, there exists an efficient discretization, namely the two-point flux finite volume approximation. Also, because of the grid structure, a solver will be more efficient. Since the coarse grid cells are aligned with the fine grid, the mapping between coarse and fine grids is trivial and will not produce sampling errors. 
         [0055]    In Step 3, scaleup volumes are calculated for the coarse grid. The scale-up volumes are a particular volume of interest for the problem being solved. For reservoir simulations, these volumes are typically associated with coarse grid cells or connections. 
         [0056]    The methods of this invention work equally well for either structured or unstructured grids.  FIGS. 4A-4C  illustrate exemplary embodiments of Step 3—forming of scaleup volumes in a coarse unstructured grid.  FIG. 4A  shows traditional cell-based scaleup volume  40  and fine grid cells  41  within it. Coarse volume  40  within which the upscaled property is calculated is an approximation of the coarse grid cells. For a coarse unstructured grid with unstructured or Vornoi areal grid but a layered structure in the vertical dimension, if the finite difference method is used to obtain the flow solutions on the coarse grid, then the scale-up volumes  44  in  FIGS. 4B and 45  in  FIG. 4C  are preferred. However, for the finite difference method on general unstructured grids, scale-up volumes based on cells or the unions of two neighboring cells can be used. The scaleup volume allows the direct calculation of the transmissibility, a key parameter in the finite difference method. The approach disclosed in U.S. Pat. No. 6,826,520 may be used to calculate transmissibility. Persons skilled in the art will know other approaches. For other numerical discretization schemes, different scale-up volumes may be required. 
         [0057]      FIGS. 5A-5B  illustrate an exemplary embodiment of Step 4—a mapping to determine which fine grid cells are associated with each scaleup volume. In  FIG. 5A  coarse scaleup volume  51  is shown superimposed on fine-scale grid  50 . In  FIG. 5B , a preferred method is depicted for determining if fine grid cell  52 , for example, is associated with (i.e., will be considered to be included within) coarse scaleup volume  51 . In this method, fine grid cell  52  is associated with scaleup volume  51  if its cell center  53  lies within the coarse scaleup volume  51 . This method or criterion for partial inclusion is discussed in Durlofsky (2005) and in U.S. Pat. No. 6,826,520. Other methods may be used, as is known in the art. The mapping between the fine and coarse grid can be constructed in many different ways. For example, one could use geometric algorithms that are well known in the art of computational geometry and grid generation. 
         [0058]    U.S. Pat. No. 6,106,561 teaches a suitable method for creating a grid. Other methods of gridding may be used, as is well known in the art. There are many references on the subject, such as the Handbook of Grid Generation (J. F. Thompson et al., CRC Press, 1999). 
         [0059]    As an example of Step 6 of  FIG. 1 , the case of permeability of a porous medium, which is so important in the simulation of petroleum reservoirs to facilitate production of hydrocarbons from them, may be considered. In this case, both velocity and pressure gradient are components of the fine scale (i.e., global) solution for Darcy flow in porous media. Therefore, both pressure gradient and velocity are retrieved from data storage (Step 5) for each of the three solutions calculated in Step 1. For the permeability property of the Darcy flow equations, it has been shown by Wen and Gomez-Hernandez (“Upscaling Hydraulic Conductivity in Heterogeneous Media,”  J. Hydrology  183, 9-32 (1996)) that the coarse grid permeability property can be represented by: 
         [0000]                {right arrow over ( v )}         =−   K             ∇ P             ,   [Eq. 2]
 
         [0000]    where          {right arrow over (v)}          is the volume-weighted average of the fine-scale velocity in the scaleup volume,          ∇P          is the volume weighted average of the fine-scale pressure gradient, and  K * is the coarse scale permeability. These averages are calculated for each flow solution. It should be noted that the velocity and pressure gradient are vectors and the permeability is represented as a tensor. This is why three different solutions are preferred; three solutions and three equations per solution (one for each component of the vector) allow the calculation of the nine components of the coarse-scale permeability tensor. 
         [0060]    There are several methods for computing the coarse-grid effective property once the fine grid solution is available. These methods are discussed by Durlofsky (2005). A preferred method is to use the volume-average approach and Eq. 2. 
         [0061]    If a new coarse grid is desired to improve performance, the fine-scale solution is not re-calculated in the present inventive method. As shown in  FIG. 1 , the scaleup volumes and their mapping to the fine grid must be reconstructed, and the fine scale solution is simply re-sampled on the new scaleup volumes defined based on the new coarse grid. Results of calculations with the new coarse grid can then be compared with results of calculations with the first coarse grid. Results of linear or single-phase flow calculations from the different coarse grids may be compared with the global flow solutions based on a geo-cellular model to select the preferred coarse grid. This process can be repeated until the most preferred coarse grid is found. The preferred coarse grid from these comparisons may then be used in a mathematical model based on non-linear equations, as in the case of multi-phase fluid flow in porous media. 
       Example 1 
       [0062]    A fine grid calculation was performed using a geologic model having 14 million cells, of which 580,000 were active cells. A global solution for velocity and pressure was obtained for single phase Darcy flow within the model. Using one embodiment of the present inventive method, an initial scaleup to a coarse grid required 60 minutes computing time and, by retrieving and re-using results of the fine scale solution, only 7 minutes were required to scale up to a re-gridded model. In contrast, a typical method previously used required 125 minutes to scale up both the initial model and the re-gridded model. Both coarse grids had 40,500 active cells. 
       Example 2 
       [0063]    A fine grid calculation was performed using a geologic model having 7.5 million cells, almost all of which were active. A global solution for velocity and pressure was obtained for single phase Darcy flow within the model. Using the present inventive method, an initial scaleup to a coarse grid required 390 minutes computing time and, by retrieving and re-using results of the fine scale solution, only 20 minutes were required to scale up to a re-gridded model. In contrast, methods previously used required 150 minutes to scale up both the initial model and the re-gridded model. Both coarse grids had 87,000 active cells. 
         [0064]    The model size of Example 1 is more commonly encountered in current practice. For either size model, optimizing the methods disclosed herein will further improve the advantage in reduced time and cost over presently used methods. Using the disclosed methods, it is clear that the greatly reduced time required for re-gridded solutions makes practical a series of manually re-gridded solutions or the application of automatically re-gridded solutions. 
         [0065]    Although the invention has been described in terms of scaling up simulation grids, it should be understood that the methods described herein apply equally well to sets of sample volumes that do not form grids, i.e., these volumes do not form a non-overlapping partition of the subsurface region. The sample volumes may be selected randomly or according to a regular pattern. The invention allows faster and lower cost determination of statistics from different sets of sample volumes. It should also be noted that the present inventive method does not require that the sample volume be larger than the fine-scale grid cells. The invention works equally for coarse grid cells (scaleup volumes) that are smaller than the fine-scale grid cells. 
         [0066]    Although the invention has been described in terms of fluid flow in porous media, it should be understood that simulation of other physical phenomena described by the diffusion equation may also be practiced using the methods described herein. For example, thermal diffusion in solids and molecular diffusion in liquids may be simulated using the inventive method. In those cases, a physical property analogous to permeability may be upscaled from a fine grid calculation to a coarse grid calculation using the steps set out above. 
         [0067]    The foregoing application is directed to particular embodiments of the present invention for the purpose of illustrating it. It will be apparent, however, to one skilled in the art, that many modifications and variations to the embodiments described herein are possible. All such modifications and variations are intended to be within the scope of the present invention, as defined in the appended claims. 
       REFERENCES 
       [0000]    
       
         1. D. Stern, “Practical Aspects of Scaleup of Simulation Models,”  JPT  (September, 2005) 74. 
         2. L. J. Durlofsky, “Upscaling and Gridding of Fine Scale Geological Models for Flow Simulation,”  Proceedings of the  8 th International Forum on Reservoir Simulation  (June 20-25, 2005), Stresa, Italy. 
         3. Ph. Renard and G. de Marily, “Calculating Effective Permeability: A Review,”  Advances in Water Resources,  20 (1997), 253-278. 
         4. X. H. Wen and J. J. Gomez-Hernandez, “Upscaling Hydraulic Conductivity in Heterogeneous Media,”  Journal of Hydrology,  183 (1996), 9-32. 
         5. X. H. Wu, Y. Efendiev, and T. Y. Hou, “Analysis of Upscaling Absolute Permeability,”  Discrete and Continuous Dynamical Systems - Series B,  2 (2002), 185-204. 
         6. S. A. Khan and A. G. Dawson, “Method of Upscaling Permeability for Unstructured Grids,” U.S. Pat. No. 6,826,520, B1 (30 Nov. 2004). 
         7. C. He, “Structured Flow-based Gridding and Upscaling for Reservoir Simulation,”  Ph.D. Thesis  (2004), Stanford University, Stanford, Calif. 
         8. M. de Berg, M. van Kreveld, M. Overmars and O. Schwarzkopf, “Computational Geometry: Algorithms and Applications,” Springer, 1997. 
         9. P. G. Ciarlet, “The Finite Element Method for Elliptic Problems,” North-Holland, 1978. 
         10. K. Aziz and A. Settari, “Petroleum Reservoir Simulation,” Elsevier, 1979. 
         11. C. L. Farmer. “Simulation Gridding Method and Apparatus Including a Structured Areal Gridder Adapted for Use by a Reservoir Simulator.” U.S. Pat. No. 6,106,561 (22 Aug. 2000). 
         12. J. F. Thompson, B. K. Soni, and N. P. Weatherill. “Handbook of Grid Generation.” CRC Press, 1999. 
         13. C. D. White and R. N. Horne, “Computing Absolute Transmissibility in the Presence of Fine-Scale Heterogeneity,” paper SPE 16011, Ninth SPE Symposium on Reservoir Simulation, Society of Petroleum Engineers, 209-220 (1987).