Tracing Streamlines on Unstructured Grids From Finite Volume Discretizations

SPE Journal ◽  
2008 ◽  
Vol 13 (04) ◽  
pp. 423-431 ◽  
Author(s):  
Sebastien F. Matringe ◽  
Ruben Juanes ◽  
Hamdi A. Tchelepi

Summary The accuracy of streamline reservoir simulations depends strongly on the quality of the velocity field and the accuracy of the streamline tracing method. For problems described on complex grids (e.g., corner-point geometry or fully unstructured grids) with full-tensor permeabilities, advanced discretization methods, such as the family of multipoint flux approximation (MPFA) schemes, are necessary to obtain an accurate representation of the fluxes across control volume faces. These fluxes are then interpolated to define the velocity field within each control volume, which is then used to trace the streamlines. Existing methods for the interpolation of the velocity field and integration of the streamlines do not preserve the accuracy of the fluxes computed by MPFA discretizations. Here we propose a method for the reconstruction of the velocity field with high-order accuracy from the fluxes provided by MPFA discretization schemes. This reconstruction relies on a correspondence between the MPFA fluxes and the degrees of freedom of a mixed finite-element method (MFEM) based on the first-order Brezzi-Douglas-Marini space. This link between the finite-volume and finite-element methods allows the use of flux reconstruction and streamline tracing techniques developed previously by the authors for mixed finite elements. After a detailed description of our streamline tracing method, we study its accuracy and efficiency using challenging test cases. Introduction The next-generation reservoir simulators will be unstructured. Several research groups throughout the industry are now developing a new breed of reservoir simulators to replace the current industry standards. One of the main advances offered by these next generation simulators is their ability to support unstructured or, at least, strongly distorted grids populated with full-tensor permeabilities. The constant evolution of reservoir modeling techniques provides an increasingly realistic description of the geological features of petroleum reservoirs. To discretize the complex geometries of geocellular models, unstructured grids seem to be a natural choice. Their inherent flexibility permits the precise description of faults, flow barriers, trapping structures, etc. Obtaining a similar accuracy with more traditional structured grids, if at all possible, would require an overwhelming number of gridblocks. However, the added flexibility of unstructured grids comes with a cost. To accurately resolve the full-tensor permeabilities or the grid distortion, a two-point flux approximation (TPFA) approach, such as that of classical finite difference (FD) methods is not sufficient. The size of the discretization stencil needs to be increased to include more pressure points in the computation of the fluxes through control volume edges. To this end, multipoint flux approximation (MPFA) methods have been developed and applied quite successfully (Aavatsmark et al. 1996; Verma and Aziz 1997; Edwards and Rogers 1998; Aavatsmark et al. 1998b; Aavatsmark et al. 1998c; Aavatsmark et al. 1998a; Edwards 2002; Lee et al. 2002a; Lee et al. 2002b). In this paper, we interpret finite volume discretizations as MFEM for which streamline tracing methods have already been developed (Matringe et al. 2006; Matringe et al. 2007b; Juanes and Matringe In Press). This approach provides a natural way of reconstructing velocity fields from TPFA or MPFA fluxes. For finite difference or TPFA discretizations, the proposed interpretation provides mathematical justification for Pollock's method (Pollock 1988) and some of its extensions to distorted grids (Cordes and Kinzelbach 1992; Prévost et al. 2002; Hægland et al. 2007; Jimenez et al. 2007). For MPFA, our approach provides a high-order streamline tracing algorithm that takes full advantage of the flux information from the MPFA discretization.

Author(s):  
Se´bastien F. Matringe ◽  
Ruben Juanes ◽  
Hamdi A. Tchelepi

Modern reservoir simulation grids are generally composed of distorted hexahedral elements populated with heterogeneous and possibly full-tensor coefficients. The numerical discretization of the reservoir flow equations on such grids is a challenging problem. Finite volume methods based on a two-point flux approximation (TPFA) do not properly account for grid distortion or permeability anisotropy that is misaligned with the grid. Multipoint flux approximation (MPFA) methods have been developed to overcome these shortcomings. Although implemented and used in virtually every commercial reservoir simulator, a proof of convergence for MPFA methods on three-dimensional hexahedral grids has remained elusive. Here, we present a link between MPFA and a new mixed finite element methods (MFEM) on hexahedral grids, which provides a powerful mathematical framework for the analysis of MPFA. First, we introduce a new mixed finite element on 3D hexahedra. The new element defines a velocity field with bilinear normal components through element faces. Thus, the new velocity field is defined by four degrees of freedom per face, which are the normal components of the velocity field at the vertices of each face. The new space is compatible with a piecewise constant pressure discretization and yields a convergent discretization. The application of a vertex-based quadrature rule reduces the new mixed finite element method to a multipoint flux control volume method. For Cartesian grids, this is in fact the classical MPFA O-method. This provides for the first time a direct link between MFEM and MPFA on hexahedral grids, which we use to establish convergence of MPFA for 3D rectangular grids.


2010 ◽  
Vol 297-301 ◽  
pp. 670-675
Author(s):  
Jaime Ambrus ◽  
C.R. Maliska ◽  
F.S.V. Hurtado ◽  
A.F.C. da Silva

This paper addresses the key issue of calculating fluxes at the control-volume interfaces when finite-volumes are employed for the solution of partial differential equations. This calculation becomes even more significant when unstructured grids are used, since the flux approximation involving only two grid points is no longer correct. Two finite volume methods with the ability in dealing with unstructured grids, the EbFVM-Element-based Finite Volume Method and the MPFA-Multi-Point Flux Approximation are presented, pointing out the way the fluxes are numerically evaluated. The methods are applied to a porous media flow with full permeability tensors and non-orthogonal grids and the results are compared with analytical solutions. The results can be extended to any diffusion operator, like heat and mass diffusion, in anisotropic media.


SPE Journal ◽  
2017 ◽  
Vol 22 (02) ◽  
pp. 660-678 ◽  
Author(s):  
Pierre Samier ◽  
Roland Masson

Summary Corner-point grids (CPGs) and pillar-based unstructured grids do not provide an effective work flow for translating Earth models into simulation models. Such a work flow requires grids that allow an accurate representation of the near-well flow, preserve geological accuracy, and offer flexible resolution control. Hence, a 3D unstructured approach is required. Significant work has been performed for generating unstructured grids, and modeling hydraulic-fracture flow for gas-shale simulation has given a new impulse for unstructured gridding. Recent methods such as vertex-approximate gradient (VAG) or more-mature ones such as multipoint flux approximation (MPFA) provide a numerical scheme dependent on multipoint stencil more physical than two-point flux-approximation (TPFA) methods. This paper presents the implementation of VAG and MPFA schemes inside a next-generation reservoir simulator starting from a source code calculating multipoint flux nonneighbor connections (NNCs) for any polygonal-shaped control volume. The unstructured-scheme approach has been developed as an in-house extension to a next-generation multicompany collaborative reservoir simulator that is designed for handling unstructured grids. The main issues addressed are the introduction of vertices unknowns among the usual cell-center variables, the assignment of vertices properties in the reservoir-simulator model, and the link with the well model. Incidentally, the definition of an exchange format to describe the unstructured geometry (vertices, edges, faces, control volumes) on a large reservoir-simulation model is proposed. Three simulation examples are presented, and we compare results, accuracy, and performance of multipoint-scheme methods such as VAG and MPFA on unstructured grids. Results are compared with TPFA methods on refined structured CPGs and TPFA methods on unstructured Voronoi grids. The two first test cases are academic models, and the third one is a field model.


2016 ◽  
Vol 35 (8) ◽  
pp. 703-706 ◽  
Author(s):  
Rowan Cockett ◽  
Lindsey J. Heagy ◽  
Douglas W. Oldenburg

We take you on the journey from continuous equations to their discrete matrix representations using the finite-volume method for the direct current (DC) resistivity problem. These techniques are widely applicable across geophysical simulation types and have their parallels in finite element and finite difference. We show derivations visually, as you would on a whiteboard, and have provided an accompanying notebook at http://github.com/seg to explore the numerical results using SimPEG ( Cockett et al., 2015 ).


2021 ◽  
Author(s):  
Yawei Xie ◽  
Michael G. Edwards

Abstract A novel higher resolution spectral volume method coupled with a control-volume distributed multi-Point flux approximation (CVD-MPFA) is presented on unstructured triangular grids for subsurface reservoir simulation. The flow equations involve an essentially hyperbolic convection equation coupled with an elliptic pressure equation resulting from Darcy’s law together with mass conservation. The spectral volume (SV) method is a locally conservative, efficient high-order finite volume method for convective flow. In 2D geometry, the triangular cell is subdivided into sub-cells, and the average state variables in the sub-cells are used to reconstruct a high-order polynomial in the triangular cell. The focus here is on an efficient strategy for reconstruction of both a higher resolution approximation of the convective transport flux and Darcy-flux approximation on sub-cell interfaces, which is also coupled with a discrete fracture model. The strategy involves coupling of the SV method and reconstructed CVD-MPFA fluxes at the faces of the spectral volume, to obtain an efficient finer scale higher resolution finite-volume method which solves for both the saturation and pressure. A limiting procedure based on a Barth-Jespersen type limiter is used to prevent non-physical oscillations on unstructured grids. The fine scale saturation/concentration field is then updated via the reconstructed finite volume approximation over the sub-cell control-volumes. Performance comparisons are presented for two phase flow problems on 2D unstructured meshes including fractures. The results demonstrate that the spectral-volume method achieves further enhanced resolution of flow and fronts in addition to that of achieved by the standard higher resolution method over first order upwind, while improving upon efficiency.


2016 ◽  
Vol 8 (1) ◽  
Author(s):  
Marcell Lux ◽  
János Szanyi ◽  
Tivadar M Tóth

AbstractMulti-lateral wells have been increasingly used in recent years by different industries including oil- and gas industry along with coal bed methane- and water production. The common purpose of these wells is to achieve a higher production rate per well. More and more sophisticated well patterns and geometries can be implemented in practice which calls for improved modelling techniques. Complicated well geometries and small lateral diameters require high resolution models in the vicinity of the wells. With structured finite difference grids this can only be achieved by unnecessary refinements even far away from the wellbores. However the model may still suffer from orientation problems if laterals do not coincide with the rows or columns of the rectangular mesh.In the present work, we applied unstructured grids to model multi-lateral wells and compared the results to structured models. We used the MODFLOW-USG code, which simulates groundwater flow using a generalized control volume finite-difference approach, allowing grids other than orthogonal structured grids to be applied. This offers a solution for orientation and resolution problems. The second part of the paper aims to optimize multi-lateral well geometry by evaluating the effect of length, angle and number of laterals.


2020 ◽  
Vol 24 (4) ◽  
pp. 1605-1624
Author(s):  
Philipp Selzer ◽  
Olaf A. Cirpka

Abstract Particle tracking is a computationally advantageous and fast scheme to determine travel times and trajectories in subsurface hydrology. Accurate particle tracking requires element-wise mass-conservative, conforming velocity fields. This condition is not fulfilled by the standard linear Galerkin finite element method (FEM). We present a projection, which maps a non-conforming, element-wise given velocity field, computed on triangles and tetrahedra, onto a conforming velocity field in lowest-order Raviart-Thomas-Nédélec ($\mathcal {RTN}_{0}$ R T N 0 ) space, which meets the requirements of accurate particle tracking. The projection is based on minimizing the difference in the hydraulic gradients at the element centroids between the standard FEM solution and the hydraulic gradients consistent with the $\mathcal {RTN}_{0}$ R T N 0 velocity field imposing element-wise mass conservation. Using the conforming velocity field in $\mathcal {RTN}_{0}$ R T N 0 space on triangles and tetrahedra, we present semi-analytical particle tracking methods for divergent and non-divergent flow. We compare the results with those obtained by a cell-centered finite volume method defined for the same elements, and a test case considering hydraulic anisotropy to an analytical solution. The velocity fields and associated particle trajectories based on the projection of the standard FEM solution are comparable to those resulting from the finite volume method, but the projected fields are smoother within zones of piecewise uniform hydraulic conductivity. While the $\mathcal {RTN}_{0}$ R T N 0 -projected standard FEM solution is thus more accurate, the computational costs of the cell-centered finite volume approach are considerably smaller.


Sign in / Sign up

Export Citation Format

Share Document