Finite-Volume Flux Reconstruction and Semi-Analytical Particle Tracking on Triangular Prisms for Finite-Element-Type Models of Variably-Saturated Flow

2021 ◽  
pp. 103944
Author(s):  
Philipp Selzer ◽  
Jonas Allgeier ◽  
René Therrien ◽  
Olaf A. Cirpka
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.


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.


2001 ◽  
Author(s):  
Abhay A. Watwe ◽  
Ravi S. Prasher

Abstract Traditional methods of estimating package thermal performance employ numerical modeling using commercially available finite-volume or finite-element tools. Use of these tools requires training and experience in thermal modeling. This methodology restricts the ability of die designers to quickly evaluate the thermal impact of their die architecture due to the added throughput time required to enlist the services of a thermal analyst. This paper describes the development of an easy to use spreadsheet tool, which performs quick-turn numerical evaluations of the impact of non-uniform die heating. The tool employs well-established finite-volume numerical techniques to solve the steady-state, three-dimensional Fourier equation of conduction in the package geometry. Minimal input data is required and the inputs are customized using visual basic pull-down menus to assist die designers who may not be thermal experts. Data showing comparison of the estimates from the spreadsheet tool with that obtained from a conventional analysis using the commercially available finite element code ANSYS™ is also presented.


2021 ◽  
Author(s):  
James Kent

<p>GungHo is the mixed finite-element dynamical core under development by the Met Office. A key component of the dynamical core is the transport scheme, which advects density, temperature, moisture, and the winds, throughout the atmosphere. Transport in GungHo is performed by finite-volume methods, to ensure conservation of certain quantaties. There are a range of different finite-volume schemes being considered for transport, including the Runge-Kutta/method-of-lines and COSMIC/Lin-Rood schemes. Additional horizontal/vertical splitting approaches are also under consideration, to improve the stability aspects of the model. Here we discuss these transport options and present results from the GungHo framework, featuring both prescribed velocity advection tests and full dry dynamical core tests. </p>


Sign in / Sign up

Export Citation Format

Share Document