Abstract:Inexact Newton Methods are widely used to solve systems of nonlinear equations. The convergence of these methods is controlled by the relative linear tolerance, $\eta_\nu$, that is also called the forcing term. A very small $\eta_\nu$ 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 $\eta_\nu$. 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.

INEXACT NEWTON METHOD FOR SYMMETRIC INDEFINITE PROBLEMS

Local Convergence of Inexact Methods under the Hölder Condition

An Inexact Newton-type Method for Inverse Singular Value Problems

Smale's α-theory for inexact Newton methods under the γ-condition

Kantorovich-Type Convergence Criterion for Inexact Newton Methods

Inexact Global FOM and GMRES Methods for Solving Linear Systems with Multiple Right-Hand Sides

Newton-type Methods for Inverse Singular Value Problems with Multiple Singular Values

Extended Newton-type Method for Inverse Singular Value Problems with Multiple And/or Zero Singular Values

Inverse Sensitivity Method for Asymmetric Multivariable Nondefective Systems

A Ulm-like Method for Inverse Eigenvalue Problems

Newton's Method for Underdetermined Systems of Equations under the Γ-Condition

Inexact Newton Method for General Purpose Reservoir Simulation

Inexact Newton-type Methods for Optimisation with Nonnegativity Constraints

Inexact Newton Methods for Solving Generalized Equations on Riemannian Manifolds

Subspace Truncated-Newton Algorithm for Large-Scale Bound Constrained Optimization

A hybrid inexact regularized Newton and negative curvature method

New choices of preconditioning matrices for generalized inexact parameterized iterative methods

PREDICTOR–CORRECTOR SMOOTHING NEWTON METHOD FOR SOLVING SEMIDEFINITE PROGRAMMING

On the order optimality of the regularization via inexact Newton iterations

Inexact Newton regularization methods in Hilbert scales