Block Iterative Methods for Fully Implicit Reservoir Simulation

1982 ◽  
Vol 22 (05) ◽  
pp. 658-668 ◽  
Author(s):  
A. Behie ◽  
P.K.W. Vinsome

Abstract This paper describes the development of iterative methods suitable for the block-structured Jacobian matrices that occur in multiphase reservoir simulation. Most iterative methods consist of an approximate factorization followed by an acceleration procedure. The acceleration procedure used here is ORTHOMIN1. Four factorization methods have been investigated that, when coupled with ORTHOMIN, provide four possible iterative algorithms. The first three factorization methods differ only in the number of bands included in the approximate decomposition. The fourth factorization is the most involved and the most powerful of the four methods. It is intended to be used on the equations that occur in thermal simulation, which previously have been considered difficult to solve iteratively. Several examples illustrating the use of the iterative algorithms are described. The algorithms described here are compared with several others on the basis of theoretical work and storage. Introduction The objective of this work was to provide an iterative method that was powerful enough to solve the highly nonsymmetric matrices that occur in thermal reservoir simulation. Four methods have been programmed and tested. They are described in order of increasing complexity in the following sections. Even the least powerful of these methods, Dupont-Kendall-Rachford (DKR), is capable of solving the matrices arising from steamdrive simulation.

1983 ◽  
Vol 23 (05) ◽  
pp. 759-768 ◽  
Author(s):  
G.W. Thomas ◽  
D.H. Thurnau

Abstract This paper deals with a new implicit method for reservoir simulation. Rather than provide a fixed degree of implicitness in every grid block at every time step or iteration, the adaptive implicit method operates with different levels of implicitness in adjacent grid blocks. These levels shift in space and tithe as needed to maintain stability. Shifting is accomplished automatically without user intervention. The technique can he applied to any simulation problem involving N unknowns. The advantage is substantial reduction in computing time and storage requirements compared to fully implicit formulations, while still yielding unconditionally stable solutions. The mathematical procedure involves labeling the impplicit/explicit mix of unknowns and then composing the matrix problem. The latter is reducible as long, as there is one or more unknowns to be computed explicitly; consequently, appropriate operations are performed to put it in reduced form. This leads to matrix equations of lower order than the original problem that are solved at less cost. We demonstrate each step of the mathematical procedure with an example. procedure with an example. Finally, applications to a three-phase coning problem and a three-dimensional (3D) Cartesian problem are presented. By using special displays we demonstrate the presented. By using special displays we demonstrate the degrees of implicitness in each cell and how they shift in space and time during simulation. We also present information regarding the savings in computer time and storage compared with a fixed, fully implicit procedure. Introduction With the growth of reservoir simulation technology, the tendency has been to develop simulators that offer implicit or near-fully implicit capabilities. Implicit calculation are often necessary to maintain stability when one or more of the computed variables (pressure. saturation, temperature, composition, etc.) undergoes large surges over a time step. An advantage one accrues from a highly implicit simulator, besides stability, is that large timestep sizes can be tolerated. However, this advantage is offset by larger time-truncation errors, and substantially higher processor times and storage requirements. Moreover, most commercial reservoir simulators provide only a fixed level of implicitness in every grid block at every timestep. Typically, however, only a small fraction of the total grid blocks in a reservoir model undergo rapid changes in the computed variables to justify high levels of implicitness. For example, in a well undergoing gas and water coning, rapid changes in saturation and pressure occur only in the grid blocks in the near-well region, while farther away the changes are more subdued. A fully implicit model similar to that discussed in Ref. 1 adequately handles such a situation with guaranteed stability. But obviously, some overkill is involved in those cells where the changes are modest. On the other hand, an implicit pressure explicit saturation (IMPES) treatment of such a problem can result in serious underkill and instability in the blocks near the wellbore, unless the simulator is especially modified. The overkill problem cited above is substantially worse in large global reservoir simulations where one or more intervening grid blocks separate the well blocks. SPEJ P. 759


Mathematics ◽  
2021 ◽  
Vol 9 (4) ◽  
pp. 317
Author(s):  
Diogo Freitas ◽  
Luiz Guerreiro Lopes ◽  
Fernando Morgado-Dias

Finding arbitrary roots of polynomials is a fundamental problem in various areas of science and engineering. A myriad of methods was suggested to address this problem, such as the sequential Newton’s method and the Durand–Kerner (D–K) simultaneous iterative method. The sequential iterative methods, on the one hand, need to use a deflation procedure in order to compute approximations to all the roots of a given polynomial, which can produce inaccurate results due to the accumulation of rounding errors. On the other hand, the simultaneous iterative methods require good initial guesses to converge. However, Artificial Neural Networks (ANNs) are widely known by their capacity to find complex mappings between the dependent and independent variables. In view of this, this paper aims to determine, based on comparative results, whether ANNs can be used to compute approximations to the real and complex roots of a given polynomial, as an alternative to simultaneous iterative algorithms like the D–K method. Although the results are very encouraging and demonstrate the viability and potentiality of the suggested approach, the ANNs were not able to surpass the accuracy of the D–K method. The results indicated, however, that the use of the approximations computed by the ANNs as the initial guesses for the D–K method can be beneficial to the accuracy of this method.


Author(s):  
Jyoti Talwar ◽  
R. K. Mohanty

In this article, we discuss a new smart alternating group explicit method based on off-step discretization for the solution of time dependent viscous Burgers' equation in rectangular coordinates. The convergence analysis for the new iteration method is discussed in details. We compared the results of Burgers' equation obtained by using the proposed iterative method with the results obtained by other iterative methods to demonstrate computationally the efficiency of the proposed method.


Processes ◽  
2018 ◽  
Vol 6 (8) ◽  
pp. 130 ◽  
Author(s):  
Pavel Praks ◽  
Dejan Brkić

The Colebrook equation is implicitly given in respect to the unknown flow friction factor λ; λ = ζ ( R e , ε * , λ ) which cannot be expressed explicitly in exact way without simplifications and use of approximate calculus. A common approach to solve it is through the Newton–Raphson iterative procedure or through the fixed-point iterative procedure. Both require in some cases, up to seven iterations. On the other hand, numerous more powerful iterative methods such as three- or two-point methods, etc. are available. The purpose is to choose optimal iterative method in order to solve the implicit Colebrook equation for flow friction accurately using the least possible number of iterations. The methods are thoroughly tested and those which require the least possible number of iterations to reach the accurate solution are identified. The most powerful three-point methods require, in the worst case, only two iterations to reach the final solution. The recommended representatives are Sharma–Guha–Gupta, Sharma–Sharma, Sharma–Arora, Džunić–Petković–Petković; Bi–Ren–Wu, Chun–Neta based on Kung–Traub, Neta, and the Jain method based on the Steffensen scheme. The recommended iterative methods can reach the final accurate solution with the least possible number of iterations. The approach is hybrid between the iterative procedure and one-step explicit approximations and can be used in engineering design for initial rough, but also for final fine calculations.


2018 ◽  
Vol 34 (2) ◽  
pp. 183-190
Author(s):  
D. CARP ◽  
◽  
C. POPA ◽  
T. PRECLIK ◽  
U. RUDE ◽  
...  

In this paper we present a generalization of Strand’s iterative method for numerical approximation of the weighted minimal norm solution of a linear least squares problem. We prove convergence of the extended algorithm, and show that previous iterative algorithms proposed by L. Landweber, J. D. Riley and G. H. Golub are particular cases of it.


2017 ◽  
Vol 33 (1) ◽  
pp. 09-26
Author(s):  
QAMRUL HASAN ANSARI ◽  
◽  
AISHA REHAN ◽  
◽  

Inspired by the recent work of Takahashi et al. [W. Takahashi, H.-K. Xu and J.-C. Yao, Iterative methods for generalized split feasibility problems in Hilbert spaces, Set-Valued Var. Anal., 23 (2015), 205–221], in this paper, we study generalized split feasibility problems (GSFPs) in the setting of Banach spaces. We propose iterative algorithms to compute the approximate solutions of such problems. The weak convergence of the sequence generated by the proposed algorithms is studied. As applications, we derive some algorithms and convergence results for some problems from nonlinear analysis, namely, split feasibility problems, equilibrium problems, etc. Our results generalize several known results in the literature including the results of Takahashi et al. [W. Takahashi, H.-K. Xu and J.-C. Yao, Iterative methods for generalized split feasibility problems in Hilbert spaces, SetValued Var. Anal., 23 (2015), 205–221].


Author(s):  
Nur Afza Mat Ali ◽  
Rostang Rahman ◽  
Jumat Sulaiman ◽  
Khadizah Ghazali

<p>Similarity method is used in finding the solutions of partial differential equation (PDE) in reduction to the corresponding ordinary differential equation (ODE) which are not easily integrable in terms of elementary or tabulated functions. Then, the Half-Sweep Successive Over-Relaxation (HSSOR) iterative method is applied in solving the sparse linear system which is generated from the discretization process of the corresponding second order ODEs with Dirichlet boundary conditions. Basically, this ODEs has been constructed from one-dimensional reaction-diffusion equations by using wave variable transformation. Having a large-scale and sparse linear system, we conduct the performances analysis of three iterative methods such as Full-sweep Gauss-Seidel (FSGS), Full-sweep Successive Over-Relaxation (FSSOR) and HSSOR iterative methods to examine the effectiveness of their computational cost. Therefore, four examples of these problems were tested to observe the performance of the proposed iterative methods.  Throughout implementation of numerical experiments, three parameters have been considered which are number of iterations, execution time and maximum absolute error. According to the numerical results, the HSSOR method is the most efficient iterative method in solving the proposed problem with the least number of iterations and execution time followed by FSSOR and FSGS iterative methods.</p>


Sign in / Sign up

Export Citation Format

Share Document