# US 2015/0149140 A1 · System and method for reservoir simulation optimization

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0149140 A1
- Document ID: US20150149140A1
- Status: Published application
- Kind: A1
- Application number: 14/404,361
- Filed: 2012-05-30
- Published: 2015-05-28
- Earliest claimed: 2012-05-30
- Assignees: Landmark Graphics Corporation
- Applicants: Landmark Graphics Corporation
- Inventors: Sheldon Gorell
- Web page: https://patentgrep.com/patent/US20150149140A1

## CPC

- E21B 43/00: Methods or apparatus for obtaining oil, gas, water, soluble or meltable materials or a slurry of minerals from wells (applicable only to water E03B)
- E21B 49/00: Testing the nature of borehole walls; Formation testing; Methods or apparatus for obtaining samples of soil or well fluids, specially adapted to earth drilling or wells
- G01V 20/00: Geomodelling in general
- G06F 30/20: Design optimisation, verification or simulation (optimisation, verification or simulation of circuit designs G06F30/30)
- E21B: EARTH OR ROCK DRILLING; OBTAINING OIL, GAS, WATER, SOLUBLE OR MELTABLE MATERIALS OR A SLURRY OF MINERALS FROM WELLS
- G01V: GEOPHYSICS; GRAVITATIONAL MEASUREMENTS; DETECTING MASSES OR OBJECTS; TAGS (means for indicating the location of accidentally buried, e.g. snow-buried, persons A63B29/02)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method of solving a optimization problem is described. The method includes creating an initial model having a plurality of wells, each well being associated with a parameter and dividing the well field into first and second regions, the first region including a first subset of the plurality of wells and the second region including a second subset of the plurality of wells. The method also includes solving for the parameters associated with the wells in the first subset to get a first set of values while holding constant the parameters associated with the wells in the second subset, setting the parameters associated with the wells in the first subset to the first set of values, and solving for the parameters associated with the wells in the second subset to get a second set of values while holding constant the parameters associated with the wells in the first subset.

## Claims

### Claim 1

A computer-implemented method of solving a reservoir simulation optimization problem, the method comprising:
creating an initial model of a well field having a plurality of wells, each well being associated with a spatially-dependent parameter;
dividing the well field into first and second regions, the first region including a first subset of the plurality of wells and the second region including a second subset of the plurality of wells;
solving for the parameters associated with the wells in the first subset to get a first set of values while holding constant the parameters associated with the wells in the second subset;
setting the parameters associated with the wells in the first subset to the first set of values; and
solving for the parameters associated with the wells in the second subset to get a second set of values while holding constant the parameters associated with the wells in the first subset.

### Claim 2 (depends on 1)

The method of claim 1, further including:
setting the parameters associated with the wells in the second subset to the second set of values; and
simultaneously solving for the parameters associated with the wells in the first subset and the parameters associated with the wells in the second subset.

### Claim 3 (depends on 1)

The method of claim 1,
wherein the spatially-dependent parameter is a geographical location of a well; and
wherein the first set of values includes geographical locations of the wells in the first subset that increase recovery of hydrocarbons from the well field.

### Claim 4 (depends on 1)

The method of claim 1,
wherein the spatially-dependent parameter is a characteristic of the well field in a vicinity of each well in the plurality of wells; and
wherein the first set of values includes values of the characteristic that match simulated production of the wells to historical production of the wells.

### Claim 5 (depends on 1)

The method of claim 1, wherein the dividing includes sizing the first and second regions based on the strength of the spatial dependence of the parameter.

### Claim 6 (depends on 1)

The method of claim 1, wherein the first and second regions overlap such that one of the plurality of wells may be included in the first subset and also the second subset.

### Claim 7 (depends on 1)

The method of claim 1, wherein the dividing includes dividing the well field into one of a plurality of parallel strips and a plurality of quadrants.

### Claim 8 (depends on 1)

The method of claim 1, wherein the solving for the parameters associated with the wells in the first subset includes solving for the parameters over the course of a number of iterations.

### Claim 9 (depends on 8)

The method of claim 8, wherein the number of iterations is pre-determined.

### Claim 10 (depends on 8)

The method of claim 8, wherein the number of iterations is dynamic.

### Claim 11 (depends on 10)

The method of claim 10, wherein the solving is performed until the first set of values fails to change by a threshold amount after each iteration.

### Claim 12 (depends on 1)

The method of claim 1,
wherein the dividing includes dividing the well field into the first and second regions and a third region, the third region including a third subset of the plurality of wells;
including solving for the parameters associated with the wells in the third subset to get a third set of values concurrently with the solving for the parameters associated with the wells in the first subset;
including setting the parameters associated with the wells in the third subset to the third set of values; and
wherein solving for the parameters associated with the wells in the second subset includes holding constant the parameters associated with the wells in the third subset.

### Claim 13 (depends on 12)

The method of claim 12, wherein the first region and the third region are non-contiguous.

### Claim 14

A computer-implemented method of solving a reservoir simulation optimization problem, the method comprising:
creating an initial model of a well field having a plurality of wells, each well being associated with a spatially-dependent parameter;
dividing the well field into a plurality of regions, each region in the plurality of regions including a subset of the plurality of wells;
iteratively solving for the parameters associated with the wells in a first region in the plurality of regions to get an optimal set of values while holding constant the parameters associated with the wells in the other regions in the plurality of wells;
setting the parameters associated with the wells in the first region to the optimal set of values;
thereafter repeating the iteratively solving and the setting for each region in the plurality of regions; and
after the repeating, iteratively solving for the parameters associated with the wells in every region in the plurality of regions simultaneously.

### Claim 15 (depends on 14)

The method of claim 14,
wherein the spatially-dependent parameter is a geographical location of a well; and
wherein the optimal set of values includes geographical locations of the wells in the first region that increase recovery of hydrocarbons from the well field.

### Claim 16 (depends on 14)

The method of claim 14, wherein the dividing includes sizing each of the regions in the plurality of regions based on the strength of the spatial dependence of the parameter.

### Claim 17 (depends on 14)

The method of claim 14, wherein the dividing includes dividing the well field into one of a plurality of parallel strips and a plurality of quadrants.

### Claim 18 (depends on 14)

The method of claim 14, wherein the iteratively solving includes solving for the parameters a dynamic number of times.

### Claim 19

A computer-implemented reservoir simulator, the system comprising:
a processor;
a non-transitory storage medium accessible by the processor; and
software instructions stored on the storage medium and executable by the processor for:
creating an initial model of a well field having a plurality of wells, each well being associated with a spatially-dependent parameter;
dividing the well field into first and second regions, the first region including a first subset of the plurality of wells and the second region including a second subset of the plurality of wells;
solving for the parameters associated with the wells in the first subset to get a first set of values while holding constant the parameters associated with the wells in the second subset;
setting the parameters associated with the wells in the first subset to the first set of values; and
solving for the parameters associated with the wells in the second subset to get a second set of values while holding constant the parameters associated with the wells in the first subset.

### Claim 20 (depends on 19)

The computer-implemented reservoir simulator of claim 19, further including:
setting the parameters associated with the wells in the second subset to the second set of values; and
simultaneously solving for the parameters associated with the wells in the first subset and the parameters associated with the wells in the second subset.

### Claim 21 (depends on 19)

The computer-implemented reservoir simulator of claim 19, wherein the spatially-dependent parameter is a geographical location of a well; and wherein the first set of values includes geographical locations of the wells in the first subset that increase recovery of hydrocarbons from the well field.

### Claim 22 (depends on 19)

The computer-implemented reservoir simulator of claim 19, wherein the solving for the parameters associated with the wells in the first subset includes solving over the course of a number of iterations.

### Claim 23

A method for drilling wellbores in a reservoir, the method comprising:
creating an initial model of the reservoir having a plurality of virtual wellbores, each virtual wellbore being associated with a spatially-dependent parameter;
dividing the initial model into first and second regions, the first region including a first subset of the plurality of virtual wellbores and the second region including a second subset of the plurality of virtual wellbores;
solving for the parameters associated with the virtual wellbores in the first subset to get a first set of values while holding constant the parameters associated with the virtual wellbores in the second subset;
setting the parameters associated with the virtual wellbores in the first subset to the first set of values;
solving for the parameters associated with the virtual wellbores in the second subset to get a second set of values while holding constant the parameters associated with the virtual wellbores in the first subset;
based on the first and second sets of values, selecting a position and trajectory for a plurality of physical wellbores in the reservoir;
preparing equipment to construct a portion of the plurality of physical wellbores; and
drilling the plurality of physical wellbores in accordance with the selected trajectory.

### Claim 24 (depends on 23)

The method of claim 23,
wherein the spatially-dependent parameter is a geographical location of a virtual wellbore; and
wherein the first and second sets of values include geographical locations of the virtual wellbores in the first and second subsets that increase simulated recovery of hydrocarbons from the initial model of the reservoir.
