Inexact Newton Method for General Purpose Reservoir Simulation

12/13/2019
by   Soham Sheth, et al.
0

Inexact Newton Methods are widely used to solve systems of nonlinear equations. The convergence of these methods is controlled by the relative linear tolerance, η_ν, that is also called the forcing term. A very small η_ν may lead to oversolving the Newton equation. Practical reservoir simulation uses inexact Newton methods with fixed forcing term, usually in the order of 10^-3 or 10^-4. Alternatively, variable forcing terms for a given inexact Newton step have proved to be quite successful in reducing the degree of oversolving in various practical applications. The cumulative number of linear iterations is usually reduced, but the number of nonlinear iterations is usually increased. We first present a review of existing inexact Newton methods with various forcing term estimates and then we propose improved estimates for η_ν. These improved estimates try to avoid as much as possible oversolving when the iterate is far from the solution and try to enforce quadratic convergence in the neighbourhood of the solution. Our estimates reduce the total linear iterations while only resulting in few extra Newton iterations. We show successful applications to fully-coupled three-phase and multi-component multiphase models in isothermal and thermal steam reservoir simulation as well as a real deep offshore west-African field with gas re-injection using the reference CPR-AMG iterative linear solver.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/26/2018

Quasi-Newton approaches to Interior Point Methods for quadratic problems

Interior Point Methods (IPM) rely on the Newton method for solving syste...
research
09/28/2022

A slight generalization of Steffensen Method for Solving Non Linear Equations

In this article, we present an iterative method to find simple roots of ...
research
12/14/2019

Improving the initial guess for the Newton-Raphson protocol in time-dependent simulations

A general linearisation procedure for the consistent tangent of a small-...
research
04/16/2019

Short Overview of Early Developments of the Hardy Cross Type Methods for Computation of Flow Distribution in Pipe Networks

Hardy Cross originally proposed a method for analysis of flow in network...
research
03/13/2023

A Newton-like Method based on Model Reduction Techniques for Implicit Numerical Methods

In this paper, we present a Newton-like method based on model reduction ...
research
03/31/2021

Linear and nonlinear substructured Restricted Additive Schwarz iterations and preconditioning

Substructured domain decomposition (DD) methods have been extensively st...
research
07/29/2020

Localized Nonlinear Solution Strategies for Efficient Simulation of Unconventional Reservoirs

Accurate and efficient numerical simulation of unconventional reservoirs...

Please sign up or login with your details

Forgot password? Click here to reset