Regular Article
Adaptive linear solution process for singlephase Darcy flow
^{1}
IFP Energies nouvelles, 1 et 4 avenue de BoisPréau, 92852 RueilMalmaison Cedex, France
^{2}
INRIA Paris, Alpines, and Sorbonne Université, CNRS UMR 7598, Laboratoire JacquesLouis Lions, 75005 Paris, France
^{*} Corresponding author: zjorti@hotmail.fr
Received:
17
December
2019
Accepted:
23
June
2020
This article presents an adaptive approach for solving linear systems arising from selfadjoint Partial Differential Equations (PDE) problems discretized by cellcentered finite volume method and stemming from singlephase flow simulations. This approach aims at reducing the algebraic error in targeted parts of the domain using a posteriori error estimates. Numerical results of a reservoir simulation example for heterogeneous porous media in two dimensions are discussed. Using the adaptive solve procedure, we obtain a significant gain in terms of the number of time steps and iterations compared to a standard solve.
© A. AnciauxSedrakian et al., published by IFP Energies nouvelles, 2020
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
1 Introduction
In this paper, we focus on solving large sparse linear systems of equations that arise from solving partial differential equations stemming from porous media flow models. These linear systems are illconditioned due to data anisotropy and heterogeneity. They are in general solved by using iterative Krylov subspace solvers [1] and the solution phase is generally the most memory and time consuming part of the simulation and can even contribute to 80% of the simulation time. With iterative methods, an approximate solution is computed by taking into account the tolerance of the convergence chosen by the user. The solver is stopped when the tolerance threshold is reached. The numerical efficiency of these methods is strongly related to the properties of the linear systems handled. In this article, we explore a faster way to solve those systems during simulations by focusing on the study of a posteriori error estimators as an indicator of the complexity of the systems and as a means of providing guidance during the solve. Here, we propose an efficient adaptive procedure for solving linear systems stemming from finitevolume discretization of PDEs. In earlier works, adaptivity has been used for solving algebraic systems in the multigrid context. Adaptive algebraic multigrid methods based on aggregation, which can be applied as a solver or as a preconditioner, have been devised in [2]. In [3], an algorithm based on error estimates in a finite element framework is designed to generate aggregations adaptive to the matrix and the righthand side as well. In [4], an algebraic multigrid method based on adaptive construction of a multilevel hierarchy is proposed to solve linear systems of weighted graph Laplacians and also discretized second order elliptic partial differential equations. For the ease of presentation, the following section starts by introducing a steady model of single phase flow in porous media, then an unsteady model of the same problem extends the scope of the experimentation (in Sect. 5.2.1).
This article is structured as follows. Section 2 introduces the steady problem of single phase flow in porous media with finite volume discretization, Section 3 formulates the starting hypothesis and presents some elements related to the field of a posteriori error analysis that justify the need for an adaptive solving procedure. Section 4 provides details of that error reducing approach. Finally, the numerical results of the procedure are shown in Section 5.
1.1 Some notations
Let , 1 ≤ d ≤ 3 be a polytopal domain (open, bounded and connected set). We denote by , Ω^{o}, ∂Ω and the closure, interior, boundary and a matching simplicial mesh of Ω, respectively. We consider that the domain Ω can be decomposed into n nonoverlapping Lipschitz polyhedra K _{i} such that and . For a polyhedron K _{i}, h _{i} designates its diameter, K _{i} its dLebesgue measure and V(i) the set of indices of neighboring polyhedra. This tessellation of Ω is denoted with h = max_{i} h _{i}.
Let us denote by the set of mesh edges where (resp. ) is the set of inner (resp. boundary) egdes. For a mesh element K _{i}, is the set of all its edges, and for an edge , σ denotes the (d − 1)Lebesgue measure of σ while n _{σ,i} and d _{i,σ} respectively denote the unit normal vector to the edge σ and outward to K _{i}, and the distance between the cell center of K _{i} and the edge center of σ. We use the standard notation L ^{2}(Ω) for the space of integrable functions on Ω. For a vector w of length and a subset L ⊂ ⟦1, n⟧, we denote by w _{L} the restriction of w to its components whose indexes belong to L.
2 Cellcentered finite volume discretization
We first introduce the steady single phase flow model problem in a simple cellcentered finite volume discretization, then define the resulting linear system of algebraic equations and present the key assumption that motivates the need for an adaptive solving procedure.
Consider the problem that consists in seeking such that:
where is a source term in L ^{2}(Ω), and is an uniformly bounded and positive definite permeability tensor. For the sake of simplicity we assume that and κ are cellwise constant with respect to the mesh , and denote by f _{i} and κ _{i} their values on a mesh element K _{i}. The existence of a solution and the convergence of the scheme were proven in [5]. We refer the reader to the latter book for a more rigorous framework of the discretization by finite volume method.
By integrating the law (1) over a mesh element K _{i}, and applying the Stokes formula we obtain:
If we introduce the discrete unknowns p _{i} per mesh element K _{i} and define a cellwise constant function that takes the values p _{i} on the mesh elements K _{i}, then the fluxes can be approximated as functions of the discrete unknowns:
where we have in a finite volume scheme with two point flux approximation for example:
with
In (3), denotes a flux through the edge σ, whereas and are transmissivities. Therefore, (2) becomes:
This means that the vector x = (p _{i})_{1≤i≤n} is the solution of the linear system A·x = b where:
Remark 2.1. According to (3), we notice that for arbitrary neighbors i and j. Therefore, it should be noted from the definition (6) that the matrix A is symmetric. In addition, it is diagonally dominant with positive diagonal entries. A is thus symmetric positive definite.
3 Matrix decomposition and local error reduction
An iterative Krylov solver is used to solve the system A·x = b. At each iteration j of the iterative solver, we denote by x ^{(j)} the approximate solution obtained, and by the associated approximate function.
For a finite element discretization, a way to build adaptive preconditioners, based on a posteriori error estimators, in order to effectively decrease the energy norm of the error was introduced in [6]. We briefly recall this approach here. First, the initial domain is decomposed into two disjoint open subdomains Ω_{1} and Ω_{2}. The former is an aggregate of mesh elements where the algebraic error estimates are significant, the latter is an aggregate of the remaining mesh elements. This errorbased classification allows to first formulate a sumsplitting of the operator:
where and are the extensions of the local stiffness matrices for the subdomains Ω_{1} and Ω_{2} to the whole domain Ω. Then, it is possible to derive a 2 × 2 block partitioning of the matrix , where the Lpart stands for the set of vertices that belong to the closure of Ω_{1} and the Rpart for the vertices of the interior of Ω_{2}. The adaptive preconditioners have the following shape , where M_{S} is an arbitrary preconditioner whose size is consistent with that of A_{R}. When applied on a PCG solver with a specific initial guess where y is an arbitrary vector whose length is consistent with the size of A_{R}, this kind of preconditioners cancels the partial residual on the unknowns of the Lpart and thus ensures the decay of local high algebraic errors.
For a finite volume scheme, the original cellwise constant finite volume approximation is not appropriate for energynorm type a posteriori error estimation as it is only piecewise constant. For this reason, a postprocessed approximation that has more regularity is introduced [7, 8]. This time, the a posteriori error analysis allows to derive estimates for the classical associated error norm:
where η _{disc} and η _{alg} are a posteriori error estimates of the error components: the former term is supposed to approximate the discretization error and the latter the algebraic error [8]. In addition, such quantities can be obtained locally on each mesh element, therefore, analogous to [6], we use algebraic error estimates at a fixed iteration i of the iterative solver to have a domain decomposition:
where Ω_{1} is the part with the high algebraic error estimates:
Remark 3.1. From (6), we can derive formulas for two matrices A ^{(1)} and A ^{(2)} local to Ω_{1} and Ω_{2} respectively by considering for all i ≠ j in ⟦1, n⟧ such that and :
and for all i ≠ j in ⟦1,n⟧ such that and :
where V _{1}(i) (resp. V _{2}(i)) denotes the set of indices belonging to V(i) but whose associated polyhedra are included in Ω_{1} (resp. Ω_{2}). Therefore, we can express the global matrix A as a sum:
where for all i ≠ j in ⟦1, n⟧ :
Formula (13) recalls the sum splitting of the matrix in (7) for the finite element discretization method. The difference is that now for the finite volume method, we have a third term F that is not local to only one subdomain. This is due to the fact that the finite element scheme is by definition vertexcentered whereas the finite volume scheme considered here is cellcentered. This kind of scheme provides an approximation of the solution that is piecewise constant on a primal mesh. That being said, there exist some vertexcentered finite volume schemes that introduce a socalled dual mesh, which is a conforming triangulation of the domain Ω, around the vertices (see, e.g. [9]). However, for the current context of the application, as the a posteriori error estimates implemented in IFPEN’s software were derived for cellcentered schemes, we focus on this latter type of schemes in the sequel.
In finite volume method, we cannot reproduce in the language of matrices an inequality that is equivalent to the main starting hypothesis in the finite element framework, i.e. Formula (8) of the article [6] that we have briefly explained earlier, but we have some estimations of the terms involved in that hypothesis. Therefore, instead of the initial hypothesis with the exact algebraic error, we consider a starting hypothesis that involves error estimates. It is expressed in the assumption (8).
Accordingly, since we are filtering the mesh elements with high errors in Ω_{1}, we expect an inequality that can be written in the form:
is satisfied where L and R are subsets that include the indices of mesh elements contained in Ω_{1} and Ω_{2} respectively. We denote by n _{L} and n _{R} the sizes of A_{L} and A_{R} respectively. Their sum is equal to the size of A: n _{L} + n _{R} = n.
We recall that since A is SPD, A_{L} and A_{R} are SPD as well and the two terms involved in assumption (16) are a part of the global energy norm of the initial system:
where
This is equivalent to the formulation obtained in the case of finite element methods, described in Section 3.3 of [6] (Formulas (19) and (20)). Due to the symmetry, the coupling terms are identical:
Assumption (16) implies that the A_{L}inner product of the error is dominant, and so will be the Lterm according to (17). Therefore, reducing them may efficiently reduce the energy norm of the error. As the vectors (x − x ^{(i)})_{L} and A_{L}·(x − x ^{(i)})_{L} cannot be computed, we favor the alternative of reducing the partial residual (b − A·x ^{(i)})_{L} to decrease the Lterm. A straightforward manner to bring that partial residual down to zero is by using a Schur complement reduction that we detail in the next section.
4 Adaptive linear solver
In this section, we explain an approach for reducing the dominant part of the algebraic error. This procedure is based on the exact decomposition of the Lblock and a Schur complement of the Rblock. In the field of linear algebra and the theory of matrices, the literature is rich on these two techniques. For a detailed description of these concepts, we refer the reader to [10, 11] and the references therein. Another popular use for those techniques is the construction of preconditioners. Approximate or inexact factorization is often used as a preconditioner for iterative solvers such as PCG [1]. In domain decomposition methods as well, many research works were made to devise preconditioners for the global matrix A from techniques that approximately solve the reduced Schur complement system [12, 13]. We also specify that, when a PCG solver is used, the solve procedure described below, which is based on a reduced Schur complement system, is equivalent to iteratively solving the global system A·x = b with the initial guess and the preconditioner introduced in Section 3. Furthermore, we check if that adaptive solve procedure can be valid for other solvers than PCG.
4.1 Schur complement procedure
Let us define the following matrices:
where I is the identity matrix of the same size as A_{R} and S is referred to as the Schur complement of the R block A_{R}. Since A_{L} is nonsingular (because it is a principal submatrix of A which is SPD), the Schur complement is well defined. The matrices D_{1} and D_{2} are exact factors of A_{L} where D_{1} is the lower triangular factor, and D_{2} is the upper triangular one.
With the definitions of (19) and (20), we have the equality:
and we can write
Splitting the system A·x = b into two systems related to L and R domains with the Schur complement is equivalent to solving the system (P′) in the following two stages:
① Solving (P.1): The matrix E_{1} is lower triangular, and therefore (P.1) represents a forward substitution:
② Solving (P.2): We first solve a reduced system with the Schur complement S. Then, we perform a backward substitution with an upper triangular matrix D_{2}.
The size of system (23a) is smaller than the size of system A·x = b because its size is equal to the size of R domain, where no significant algebraic errors were observed. In order to avoid forming the (possibly dense) matrix S, an iterative Krylov solver can be used for solving (23a) as well. Let be the approximate solution obtained after i iterations. The associated solution may be calculated by (23b) as:
The adaptive solving procedure can be summarized in two major stages presented above. ^{Algorithm 1a} for the setting up of the method (splitting and permuting) and ^{Algorithm 1b} for the computation phase.
Remark 4.1. In the first step of ^{Algorithm 1a}, the algebraic error estimation can be done in different ways, we cite for example ([8], Sect. 4) where the authors present a simple and practical way to estimate the algebraic error.
4.2 Error reduction properties of the adaptive procedure
We recall in the following lemma some formulas for the residual and the energy norm of the error that hold with the Schur complement method.
Inputs: Ω.
1: Evaluate the local algebraic error over the mesh elements.
.
2: Mark the elements K _{l} with largest algebraic errors .
Ω_{1}subdomain.
3: Extract the node indices associated to elements of Ω_{1}.
Lsubset.
4: Find the complementary of L in the set of node indices.
5: Permute the system to obtain an L/R block splitting.
Outputs: Ω_{1}, L, R.
Inputs: L, R, A, b, M_{S}.
1: Perform an exact factorization on the Lblock.
2: Solve (P.1) by simple substitution.
3: Solve the Schur complement system (23a) via an iterative solver with preconditioner M_{S}.
x_{R} solution.
4: Inject the obtained vector in (23b) and proceed by backward and forward substitution.
Updated x_{L} solution.
Outputs: x_{L}, x_{R}.
Lemma 4.1
By applying the Schur complement procedure described in Section 4.1 , we obtain at each iteration i of an iterative solver for any approximating x_{R} and associated given by (24) :
Proof.
And similarly,
By looking at the block expression of the residual vector in (25), it can be stated that the Lpart of that vector is eliminated and there remains only the Rpart. Consequently, in Formula (26) we got rid of the Lterm which was dominant and the energy norm now depends only on the scalar product between the error vector projected on R, and the residual of the solution of (23a).
We would add that in practice, the only components we actually need to compute, for the whole solving process, are the factors D_{1} and D_{2}. The benefit of solving (23a) by some Krylov method is that it only requires matrixvector products S times a vector w which can be performed without computing the entries of the Schur complement matrix S. This way, the solving process combines a direct solver in the subdomain L with an iterative solver for the subdomain R. Thus, it can be seen as an hybrid direct/iterative solver. As for the choice of the preconditioning to be used during the iterative solve, we refer to [14–16] for a range of preconditioners for the Schur complement. Sometimes, a preconditioner M_{R} of the submatrix A_{R} can be used to precondition the Schur complement S.
So far, we have shown that decreasing the algebraic error by reducing the residual on the Lpart to zero is achievable for other solvers than PCG. This represents an extension of the adaptive procedure: In the finite element framework, only PCG solver could be used as stated in Section 3, whereas for a finite volume scheme, any iterative solver is valid.
5 Numerical results
In this section, we present numerical results of tests where we apply the adaptive solve procedure in a reservoir simulation for heterogeneous porous media. The model problem is a single phase flow model, for which we consider two types of problems: steady (as introduced in Sect. 2) and unsteady (see Sect. 5.2.1). We first validate the procedure in the simpler steady case with an initial prototype. Once the method is validated, we assess its performance on the real simulator with the unsteady case. The simulations are run on IFPEN’s prototype for reservoir simulation.
In the sequel, we solve the linear systems stemming from the PDEs by the adaptive Schur procedure and compare it to the classical solve procedure. Both procedures employ the same Krylov solver and the same incomplete factorization. The classical solve is performed with an incomplete factorization preconditioner for the global matrix A, whereas the adaptive Schur procedure uses an incomplete factorization of the submatrix A_{R} to precondition the reduced Schur complement system. We also consider a stopping threshold value of 10^{−6} for the euclidean norm of the residual.
5.1 Steady problem: heterogeneous media and uniform mesh refinement
For the first test case, we deal with a steady problem. As it generates one single system, we extract data (matrix, right hand side vector and error estimates) from the simulator and solve the linear system with a prototype of the adaptive approach that uses the nofill Incomplete Cholesky factorization and a PCG solver.
In this test, we use the same configuration described in ([17], Sect. 6.3). We consider a heterogeneous porous media with domain (0, 1200) × (0, 2200) partitioned by a grid of 60 × 220 rectangular cells. The permeability tensor corresponds to that of the layer 85 of the tenth SPE comparative solution project model field [18]. Figure 1 shows the permeability field (on top) and the pressure field (on bottom). The source term is f = 0. We have tested four values (0.10, 0.15, 0.25 and 0.33) for the size percentage (see Sect. 3). The evolution of the energy norm is displayed in the graph of Figure 2.
Fig. 1 SPE10 permeability (top) and pressure field (bottom). Section 5.1. 
Fig. 2 Evolution of the energy norm of the error with the standard and adaptive solve procedures (steady case). 
We notice from Figure 2 that by initially taking a subset L which is ten times smaller than the size of the global system, we get a decrease of almost 30% in the number of iterations for the adaptive solve with respect to the standard one. The convergence is still accelerated by a wider coverage of the high error areas. This is reflected in the decrease of the number of iterations when we progressively increase the parameter δ, until we obtain a speedup of more than 50% with respect to the standard solve for δ = 0.33.
5.2 Unsteady problem: heterogeneous media and uniform mesh refinement
For the second test case, we handle an unsteady problem of a single phase flow model.
5.2.1 The model
Often used in reservoir simulation, this unsteady model describes the flow of a single fluid through a porous medium , d ∈ {2, 3}, over a certain time interval. On the one hand, we consider the characteristics of the fluid that follow. We denote by the pressure of the fluid, by ρ its mass density, by μ its viscosity, by c _{f} its compressibility and by v the fluid velocity. On the other hand, the physical characteristics of the porous medium are its porosity ϕ, and its absolute permeability tensor . This latter measures the ability of the porous medium to transmit fluid in each direction. We also denote by c _{R} the rock compressibility and by ρ ^{0} the fluid density at a reference pressure .
It is assumed that the mass diffusion and mass dispersion fluxes are negligible and that no fluid mass can cross the fluid–solid interface. Then, the conservation of mass is expressed by the following equation:
where q is the source or sink term that is square integrable in time and space.
In addition, Darcy’s law gives the expression of the fluid velocity:
where g is the magnitude of the gravitational acceleration and z is the depth.
An equation of state gives the relationship between the fluid compressibility and the partial derivative of the density with respect to the pressure evaluated at a fixed temperature T:
Similarly, the rock compressibility is defined by:
The time differentiation of ϕρ in (27) yields:
By injecting the compressibility formulae (29), (30) and the momentum conservation’s law (28), in the mass conservation’s law (27), we obtain:
We consider that the medium contains a single fluid (oil or gas) that is slightly compressible. Thus, the fluid compressibility stays constant when the pressure varies within a certain range of values. In this case, integrating (29) yields:
Hence, with (32), the governing PDE (31) is a parabolic equation for the main unknown which is the pressure . For proofs of the existence, uniqueness and regularity of a solution to this system, and for discretization and linearization approaches, we refer to [19] and references therein.
5.2.2 Simulation results
As far as the computing framework is concerned, we have implemented GMRES solver and the adaptive solve procedure on MCGSolver [20, 21]. For exact and inexact LU factorizations, we used the library Eigen [22]. The transfer of error estimates between the linear solver (MCGSolver) and the simulator is operated by the ALIEN interface which provides a modern, uniform and generic API for a wide range of linear solver libraries including Petsc [23], IFPSolver [24] and MCGSolver.
Note that, as we consider a horizontal 2D case, gravitational effects are not taken into account in the numerical tests. A simulation over a 24h period was conducted in this study. We consider a 2D cartesian grid (60 × 220). At each time t _{i}, an initial time step is set, a linear system is generated and solved with GMRES solver. Note that usually the nonlinear solver does not converge when the linear system’s solution did not converge. Note also that when the nonlinear solver does not converge, the time step is halved until reaching convergence with j = j _{c}. In this case, (resp. ) are called failed (resp. accepted) time steps at the time t _{i}. The next time is set from the accepted time step .
The size of the system matrix A is 12 997 × 12 997, whereas the size of the submatrix A_{L} is 417 × 417. For the sake of comparison, the resolutions in the simulation are carried out according to two procedures. The first is the standard solution process using an ILU(0) factorization of the matrix A as a preconditioner. The second one is the adaptive procedure described in Section 4.1.
The locations of the wells at the reservoir are indicated on Figure 3. The wells are arranged in a fivespot pattern, with the production well positioned at the center. The distribution of a posteriori error estimates during the beginning and the end of the simulation is plotted on Figure 4.
Fig. 3 Configuration for the numerical test case of Section 5.2. 
Fig. 4 Distribution of a posteriori error estimates during the single phase flow simulation. 
We are interested in the number of iterations needed at every time step of the simulation for the standard solve procedure and the adaptive Schur procedure respectively. Whenever that number reaches 4000, which is the maximum number of iterations allowed, this indicates a failed time step. One can observe that the first failed time step occurs at the sixth time t _{6} for the standard procedure. Therefore, the subsequent times differ between the standard and adaptive procedure. Yet, we still can compare the two procedures during the first time steps that are identical and common for them both. The number of iterations for the times in question is displayed in Figure 5. The evolution of the norm of the residual over iterations with both procedures is plotted for each time step in Figure 6. With respect to the standard solve procedure, we observe a speedup with the adaptive Schur procedure in the first common time steps.
Fig. 5 Number of iterations during the first four time steps after initialization. 
Fig. 6 Convergence of the solve procedures during the first four time steps after initialization. 
Moreover, this trend is confirmed on a larger scale for a whole simulation. The total numbers of time steps and GMRES iterations are reported in Figure 7. The charts of this latter indeed indicate that more time steps and iterations are needed for the simulation when the standard solve procedure is employed compared to the adaptive one.
Fig. 7 The total number of time steps and iterations needed for the whole simulation with the standard and adaptive procedures. The maximum number of iterations allowed per solve is set to 4000. 
The solve times are collected in Table 1. We notice that the standard solve takes less time than the adaptive procedure in the first two time steps, and more time on the third and fourth time steps.
The solve times (in seconds) for the first four time steps of the simulation with the standard and adaptive procedures.
6 Conclusion
In this article, we have adapted the a posteriori error estimates hypothesis for the finite volume discretization of the model problem. Then we presented the adaptive Schur procedure to exploit this hypothesis in order to effectively reduce the algebraic error and accelerate the convergence. Lastly, we showed the numerical results of the method applied to the framework of reservoir simulation. The results of the initial tests are encouraging. The comparison with the standard solve illustrates the performance of the adaptive procedure and in particular reveals that a significant speedup in terms of the number of time steps and iterations can be achieved. Yet, the results for the time gain of this method are not as conclusive as for the number of iterations and time steps because the implementation of the approach was not optimized, making the computations with the Schur complement costly in time. There is certainly room for improvement in this regard. For future perspectives, we could rely on hierarchical matrices [25] and the relevant techniques that are efficient for datasparse representations of certain densely populated matrices such as the Schur complement in the elliptic models to reduce the costs in floating point operations (the complexity) and time. In addition, further test cases are envisaged, such as twophase or multiphase flow models. Furthermore, extended research is necessary to address the issue of adaptive solution procedures based on a posteriori error estimators for complex models and in three dimensions. On the basis of previous studies, we expect that the feasibility of this method might depend on some essential factors:

The matrix in the linearized system has to be symmetric.

The evaluation of the algebraic error estimates at each step should not be too costly.

The regions with high errors should not be too scattered, as this would yield a larger subdomain Ω_{1} and a denser Schur complement S, making the application of this matrix to vectors more costly. And of course, in three dimensions, the spread of the error is allowed and possible in an extra direction with respect to a twodimension configuration. Thus, dealing with such cases is certainly more challenging for the proposed method.
References
 Saad Y. (2000) Iterative methods for sparse linear systems, 2nd edn, SIAM. [Google Scholar]
 D’ambra P., Filippone S., Vassilevski P.S. (2018) Bootcmatch: A software package for bootstrap amg based on graph weighted matching, ACM Trans. Math. Softw. 44, 39:1–39:25. doi: 10.1145/3190647. [Google Scholar]
 Xu W., Zikatanov L.T. (2018) Adaptive aggregation on graphs, J. Comput. Appl. Math. 340, 718–730. doi: 10.1016/j.cam.2017.10.032. [Google Scholar]
 Hu X., Lin J., Zikatanov L.T. (2019) An adaptive multigrid method based on path cover, SIAM J. Sci. Comput. 410, 5, S220–S241. doi: 10.1137/18M1194493. [Google Scholar]
 Eymard R., Gallouët T., Herbin R. (2000) Finite volume methods, Handbook Numer. Anal. 7, 713–1018. [Google Scholar]
 AnciauxSedrakian A., Grigori L., Jorti Z., Papež J., Yousef S. (2020) Adaptive solution of linear systems of equations based on a posteriori error estimators, Numer. Algorithms 84, 331–364. doi: 10.1007/s1107501900757z. [Google Scholar]
 Vohralík M. (2008) Residual fluxbased a posteriori error estimates for finite volume and related locally conservative methods, Numer. Math. 1110, 1, 121–158. [Google Scholar]
 Ern A., Vohralík M. (2013) Adaptive inexact Newton methods with a posteriori stopping criteria for nonlinear diffusion PDEs, SIAM J. Sci. Comput. 350, 4, A1761–A1791. doi: 10.1137/120896918. [Google Scholar]
 Erath C., Praetorius D. (2016) Adaptive vertexcentered finite volume methods with convergence rates, SIAM J. Numer. Anal. 540, 4, 2228–2255. [Google Scholar]
 Zhang F. (2006) The Schur complement and its applications, Vol. 4, Springer Science & Business Media. [Google Scholar]
 Trefethen L.N., Bau D. (1997) Numerical linear algebra, Vol. 50, SIAM. [CrossRef] [Google Scholar]
 Dolean V., Jolivet P., Nataf F. (2015) An introduction to domain decomposition methods: Algorithms, theory, and parallel implementation, SIAM. [CrossRef] [Google Scholar]
 Li R., Xi Y., Saad Y. (2016) Schur complementbased domain decomposition preconditioners with lowrank corrections, Numer. Linear Algebr. Appl. 230, 4, 706–729. [CrossRef] [Google Scholar]
 Saad Y., Sosonkina M. (1999) Distributed schur complement techniques for general sparse linear systems, SIAM J. Sci. Comput. 210, 4, 1337–1356. doi: 10.1137/S1064827597328996. [Google Scholar]
 Chan T.F., Mathew T.P. (1994) Domain decomposition algorithms, in: Acta Numerica 1994, Cambridge University Press, pp. 61–143. [Google Scholar]
 Li Z., Saad Y., Sosonkina M. (2003) parms: a parallel version of the algebraic recursive multilevel solver, Numer. Linear Algebr. Appl. 100, 5–6, 485–509. doi: 10.1002/nla.325. [CrossRef] [Google Scholar]
 Mallik G., Vohralík M., Yousef S. (2020) Goaloriented a posteriori error estimation for conforming and nonconforming approximations with inexact solvers, J. Comput. Appl. Math. 366, 112367. doi: 10.1016/j.cam.2019.112367. [Google Scholar]
 Christie M.A., Blunt M.J. (2001) Tenth SPE comparative solution project : A comparison of upscaling techniques, SPE Reserv. Evalu. Eng. 40, 4, 308–317. doi: 10.2118/66599MS. [CrossRef] [Google Scholar]
 Chen Z., Huan G., Ma Y. (2006) Computational methods for multiphase flows in porous media (Computational Science and Engineering 2), Society for Industrial and Applied Mathematics, Philadelphia, PA, USA. [CrossRef] [Google Scholar]
 AnciauxSedrakian A., Eaton J., Gratien J.M., Guignon T., Havé P., Preux C., Ricois O. (2015) Will GPGPUs be finally a credible solution for industrial reservoir simulators? in: SPE Reservoir Simulation Symposium, Vol. 1, Society of Petroleum Engineers. doi: 10.2118/173223MS. [Google Scholar]
 AnciauxSedrakian A., Gottschling P., Gratien J.M., Guignon T. (2014) Survey on efficient linear solvers for porous media flow models on recent hardware architectures, Oil Gas Sci. Technol.  Rev. IFP Energies nouvelles 69, 4, 753–766. doi: 10.2516/ogst/2013184. [CrossRef] [Google Scholar]
 Guennebaud G., Jacob B., et al. (2010) Eigen v3. http://eigen.tuxfamily.org. [Google Scholar]
 Balay S., Abhyankar S., Adams M., Brown J., Brune P., Buschelman K., Dalcin L.D., Eijkhout V., Gropp W., Kaushik D., Knepley M., May D., McInnes L., Curfman L., Munson T., Rupp K., Sanan P., Smith B., Zampini S., Zhang H., Zhang H. (2017) Petsc users manual revision 3.8, Technical Report, Argonne National Lab. (ANL), Argonne, IL (United States). [Google Scholar]
 Gratien J.M., Guignon T., Magras J.F., Quandalle P., Ricois O. (2006) How to improve the scalability of an industrial parallel reservoir simulator, in: Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems, pp. 114–121. [Google Scholar]
 Hackbusch W. (1999) A sparse matrix arithmetic based on matrices. Part i: Introduction to matrices, Computing 620, 2, 89–108. [CrossRef] [Google Scholar]
All Tables
The solve times (in seconds) for the first four time steps of the simulation with the standard and adaptive procedures.
All Figures
Fig. 1 SPE10 permeability (top) and pressure field (bottom). Section 5.1. 

In the text 
Fig. 2 Evolution of the energy norm of the error with the standard and adaptive solve procedures (steady case). 

In the text 
Fig. 3 Configuration for the numerical test case of Section 5.2. 

In the text 
Fig. 4 Distribution of a posteriori error estimates during the single phase flow simulation. 

In the text 
Fig. 5 Number of iterations during the first four time steps after initialization. 

In the text 
Fig. 6 Convergence of the solve procedures during the first four time steps after initialization. 

In the text 
Fig. 7 The total number of time steps and iterations needed for the whole simulation with the standard and adaptive procedures. The maximum number of iterations allowed per solve is set to 4000. 

In the text 