Local Time Step for a Finite Volume Scheme I.Faille F.Nataf*, F.Willien, S.Wolf**

Similar documents
A Multiscale Mortar Method And Two-Stage Preconditioner For Multiphase Flow Using A Global Jacobian Approach

A FRONT-TRACKING METHOD FOR HYPERBOLIC THREE-PHASE MODELS

A posteriori error estimates, stopping criteria, and adaptivity for multiphase compositional Darcy flows in porous media

Basic Aspects of Discretization

ICES REPORT Adaptive Numerical Homogenization for Non-Linear Multiphase Flow and Transport

PDE Solvers for Fluid Flow

Block-Structured Adaptive Mesh Refinement

ANR Project DEDALES Algebraic and Geometric Domain Decomposition for Subsurface Flow

Applications of Partial Differential Equations in Reservoir Simulation

A High Order Method for Three Phase Flow in Homogeneous Porous Media

Mortar upscaling for multiphase flow in porous media

Space-time domain decomposition for a nonlinear parabolic equation with discontinuous capillary pressure

On efficient implicit upwind schemes

Some examples in domain decomposition

NUMERICAL METHODS FOR ENGINEERING APPLICATION

Numerical Treatment of Two-Phase Flow in Porous Media Including Specific Interfacial Area

Elliptic Problems / Multigrid. PHY 604: Computational Methods for Physics and Astrophysics II

Streamline calculations. Lecture note 2

Space-Time Domain Decomposition Methods for Transport Problems in Porous Media

Diffusion / Parabolic Equations. PHY 688: Numerical Methods for (Astro)Physics

A MULTISCALE METHOD FOR MODELING TRANSPORT IN POROUS MEDIA ON UNSTRUCTURED CORNER-POINT GRIDS

ME Computational Fluid Mechanics Lecture 5

Again we will consider the following one dimensional slab of porous material:

THE INVESTIGATION OF NUMERICAL SIMULATION SOFTWARE FOR FRACTURED RESERVOIRS

A Nested Dissection Parallel Direct Solver. for Simulations of 3D DC/AC Resistivity. Measurements. Maciej Paszyński (1,2)

Finite Difference Methods for

Modeling of two-phase flow in fractured porous media on unstructured non-uniform coarse grids

Discrete Projection Methods for Incompressible Fluid Flow Problems and Application to a Fluid-Structure Interaction

Permeability Estimates & Saturation Height Functions: A talk of two halves. Dr Joanne Tudge LPS Petrophysics 101 Seminar 17 th March 2016

FEniCS Course. Lecture 6: Incompressible Navier Stokes. Contributors Anders Logg André Massing

Computation of Incompressible Flows: SIMPLE and related Algorithms

Downloaded 08/04/16 to Redistribution subject to SIAM license or copyright; see

Numerik 2 Motivation

Newton s Method and Efficient, Robust Variants

Parameter Estimation in Reservoir Engineering Models via Data Assimilation Techniques

MMsFEM and Streamlines

SENSITIVITY ANALYSIS OF THE PETROPHYSICAL PROPERTIES VARIATIONS ON THE SEISMIC RESPONSE OF A CO2 STORAGE SITE. Juan E. Santos

Numerical Solutions for Hyperbolic Systems of Conservation Laws: from Godunov Method to Adaptive Mesh Refinement

Chapter Seven. For ideal gases, the ideal gas law provides a precise relationship between density and pressure:

A BENCHMARK CALCULATION OF 3D HORIZONTAL WELL SIMULATIONS

Schur Complement Technique for Advection-Diffusion Equation using Matching Structured Finite Volumes

Parallel Implementation of BDDC for Mixed-Hybrid Formulation of Flow in Porous Media

PETROPHYSICAL EVALUATION CORE COPYRIGHT. Petrophysical Evaluation Approach and Shaly Sands Evaluation. By the end of this lesson, you will be able to:

ME 608 Numerical Methods in Heat, Mass, and Momentum Transfer

GENERALIZED PSEUDOPRESSURE WELL TREATMENT

Introduction to Heat and Mass Transfer. Week 9

Lars Hov Odsæter Reservoir Simulation in Heterogeneous and Fractured Reservoirs

Math background. Physics. Simulation. Related phenomena. Frontiers in graphics. Rigid fluids

Nonparametric density estimation for elliptic problems with random perturbations

Parallel Simulation of Subsurface Fluid Flow

Local Mesh Refinement with the PCD Method

Simulation of Naturally Fractured Reservoirs with Dual Porosity Models

Two Phase Transport in Porous Media

Numerical Solution I

Mathematics Research Report No. MRR 003{96, HIGH RESOLUTION POTENTIAL FLOW METHODS IN OIL EXPLORATION Stephen Roberts 1 and Stephan Matthai 2 3rd Febr

Numerical Simulation of the Hagemann Entrainment Experiments

T H E U N I V E R S I T Y O F T U L S A THE GRADUATE SCHOOL ON SUFFICIENT CONDITIONS FOR THE CONVERGENCE OF DAMPED NEWTON METHODS

Time stepping methods

A multiscale method coupling network and continuum models in porous media II singleand two-phase flows

A PSEUDO FUNCTION APPROACH IN RESERVOIR SIMULATION

Altered Jacobian Newton Iterative Method for Nonlinear Elliptic Problems

2 integration methods estimate and control the temporal error through adapting both the temporal step size and the order of the temporal approximation

Zonal modelling approach in aerodynamic simulation

Robust solution of Poisson-like problems with aggregation-based AMG

Finite volume method for CFD

B005 A NEW FAST FOURIER TRANSFORM ALGORITHM FOR FLUID FLOW SIMULATION

Efficient and Accurate simulation of nonlinearly coupled multiphase flow in porous media. 25 August 2015 Meeneesh Kardale

AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS

Reservoir Simulator Compaction Modelling: A Predictor for Accelerated Coupled Rock Mechanics -- Reservoir Simulation

Some notes about PDEs. -Bill Green Nov. 2015

Solving PDEs with Multigrid Methods p.1

DECOUPLED AND MULTIPHYSICS MODELS FOR NON-ISOTHERMAL COMPOSITIONAL TWO-PHASE FLOW IN POROUS MEDIA

Robust Domain Decomposition Preconditioners for Abstract Symmetric Positive Definite Bilinear Forms

Multispace and Multilevel BDDC. Jan Mandel University of Colorado at Denver and Health Sciences Center

Classification of partial differential equations and their solution characteristics

Coupling of Multi fidelity Models Applications to PNP cdft and local nonlocal Poisson equations

5. FVM discretization and Solution Procedure

IMPLEMENTATION OF A PARALLEL AMG SOLVER

REDUCING ORDER METHODS APPLIED TO RESERVOIR SIMULATION

Comparison of numerical schemes for multiphase reactive transport

Numerical Modelling of Twin-screw Pumps Based on Computational Fluid Dynamics

Divergence-conforming multigrid methods for incompressible flow problems

2 IVAN YOTOV decomposition solvers and preconditioners are described in Section 3. Computational results are given in Section Multibloc formulat

Simulating gelation of silica for in-depth reservoir plugging using IORSim as an add on tool to ECLIPSE # 1

ALGEBRAIC FLUX CORRECTION FOR FINITE ELEMENT DISCRETIZATIONS OF COUPLED SYSTEMS

Multilevel Preconditioning of Graph-Laplacians: Polynomial Approximation of the Pivot Blocks Inverses

On Nonlinear Dirichlet Neumann Algorithms for Jumping Nonlinearities

Multigrid solvers for equations arising in implicit MHD simulations

Aspects of Multigrid

Efficient domain decomposition methods for the time-harmonic Maxwell equations

Applied Numerical Analysis

Review for Exam 2 Ben Wang and Mark Styczynski

AMG for a Peta-scale Navier Stokes Code

Chapter 5 HIGH ACCURACY CUBIC SPLINE APPROXIMATION FOR TWO DIMENSIONAL QUASI-LINEAR ELLIPTIC BOUNDARY VALUE PROBLEMS

On Multigrid for Phase Field

A Balancing Algorithm for Mortar Methods

Coupling Stokes and Darcy equations: modeling and numerical methods

ICES REPORT October Sanghyun Lee, Mary F. Wheeler, Thomas Wick

2 CAI, KEYES AND MARCINKOWSKI proportional to the relative nonlinearity of the function; i.e., as the relative nonlinearity increases the domain of co

Two-scale Dirichlet-Neumann preconditioners for boundary refinements

Transcription:

Controlled CO 2 Diversified fuels Fuel-efficient vehicles Clean refining Extended reserves Local Time Step for a Finite Volume Scheme I.Faille F.Nataf*, F.Willien, S.Wolf** *: Laboratoire J.L.Lions **:Université Pierre et Marie Curie Écrire ici dans le masque le nom de votre Direction Écrire ici dans le masque le titre de la présentation Date de la présentation

Outline of this talk Industrial context Bibliography Local Time step strategy Numerical results 2

Reservoir simulation Oil Reservoir reservoir : hundred meters to km wells : 10 cm Reservoir simulation estimate production characteristics calibrate reservoir parameters help to position and manage wells and well trajectories in order to maximize the oil and gas recovery 3

A simple model : immiscible two phase flow Two phase in a porous medium p =w, o Mass conservation of each phase Darcy's law for each phase r krp ν p = K µ p Φ porosity, K permeability Main unknowns : P pressure S p saturation of phase p System r ( ρ pφs p ) + div ( ρ pν t Parabolic with respect to P (compressible phases) non linear hyperbolic (kr(s) )or degenerate parabolic if capillary pressure (Pc) not neglected Large range of parameters grad permeability : from 1mD to 10Darcy p ) r ( P Pc ) ρ g p = f p p Relative permeability 4

A simple model : immiscible two phase flow Numerical requirements Robust able to solve a wide range of problems : compositionnal, 3 phase flow... Locally conservative Traditional scheme Cell centered finite Volume upwind scheme for the saturation two-point or multi-points scheme for pressure Fully implicit in Time Non linear algebraic system Newton method Difficult to solve if high flow rates, small cells 5

Representation of wells Wells Transient phenomena are initiated at wells : depressurization water injection... Traditional approach : a priori knowledge of the singularity induced by a well analytical source terms, in cells at reservoir scale Detailed description of the near wellbore necessary to represent certain phenomena such as water coning already available in "near well bore" simulator challenge for fullfield simulation 6

Modeling wells on full field level Full field grid with refined near well bore area 7

Local Time stepping strategy Locally refined grids induce decreased time step length, due to convergence problems of the Newton method. Aim : implement a local time stepping strategy Parabolic equation Parabolic/hyperbolic coupled system Applicable to complex fluid flow Requirements Fully Implicit Finite Volume Locally conservative Reduced cpu-time / small time steps Accuracy of the solution 8

Bibliography(1) Ewing, Lazarov, Vassilevski 1990 Parabolic problem, Cell centered Finite Difference scheme t At the interface between the coarse time step and refined t n,j time step zones : Coarse flux = Integral of refined ones Unknowns at "slave" points : constant or linear interpolation Properties Conservative Stability and error analysis for piecewise constant interpolation, loss of accuracy : O(DT/h 1/2 ) Linear system for all the unknowns between two coarse time levels : Coarse grid preconditioner of the Schur complement where the refined unknowns have been eliminated t n t n+1 t n-1 x 9

Bibliography(2) Ewing, Lazarov 1994 Parabolic problem t t n,j t n+1 t n Relax the conservation constraint to obtain stability even for linear interpolation of the unknown on the interface Linear interpolation for "slave" points Standard scheme for unknowns of the coarse time steps Stability Similar preconditioner Not conservative t n-1 x 10

Bibliography(3) Dawson, Du, Dupont 1991 Parabolic problem, Finite difference scheme Explicit update of interface unknowns with a large interface time step DT on a large mesh H Then, interior unknowns are updated by an implicit scheme and interpolation of the interface unknowns Stability condition DT<cH 2 Not conservative 11

Bibliography(4) Mlacnik, Heinemann 2001 Reservoir simulation, compositional multiphase flow Two steps method : one implicit computation on the whole domain with a coarse time step linearly implicit in the refined time-step zone to avoid convergence problems of the non linear solver fully implicit elsewhere one computation in the refined zone with a Neumann boundary condition Conservative, fast But potentially limited accuracy No control on the continuity of the unknowns at the interface. 12

Local time stepping strategy Based on space-time domain decomposition framework Extends the approach proposed by Ewing et al (1), by generalizing the interface conditions Improves the predictor-corrector method of (4) Interface conditions : enforce flux and unknown continuity Classical Dirichlet-Neumann interface conditions, choosing the coarse grid as the master or the slave. On the interface : DT c u c = f p = dt f p c f u f DT c p = c f f u c u = dt f p f Dirichlet can be conditions written in the neighboring cells For two phase flow, continuity of P, S and phase fluxes. 13

Local time stepping strategy Solution method Predictor stage : one implicit computation on the whole domain with a coarse time step it gives a first guess for the interface unknowns Iterative corrector stage Remarks : solve alternatively the equations in the refined domain and the coarse one taking the interface condition previously computed stop when both interface conditions are satisfied Numerical scheme and solution method applicable to complex compositional multiphase flow : In the predictor stage, linear implicit approximation in the refined time-step zone to avoid convergence problems of the non linear solver Iterative corrector stage can be stopped after the resolution of the domain where a Neumann boundary condition is applied, without loosing conservation 14

Local time stepping strategy Analysis of the numerical scheme Theorem : The scheme is unconditionally stable of order 1 in space and time if the Dirichlet condition is localized on the interface under an assumption on the aspect ratio of the interface cells if the Dirichlet condition is written at cell centers. 15

Numerical results Parabolic problem (from Ewing 1994) Exact solution : Solution at t=0.1 16

Parabolic problem dt=0.002 dx=0.01 interface x=0.25 DT=0.02 DX=0.1 Error with the exact solution Coarse DT Fine dt after convergence ( iterations) after one iteration 17

Immiscible two phase flow Simple 1D problem, one well and one reservoir well reservoir Sw=0.1 Sw=1 Constant initial pressure, depressurization at x=0 Algorithm well reservoir Linearly implicit Fully, dt Dirichlet BC (P,S) Fully implicit Neumann BC(Fw,Fo) Fully, DT Coarse DT 18

Immiscible two phase flow Dx=2 in well zone, Dx=9 in reservoir zone DT/dt = 20 2 to 5 iterations per coarse time step well reservoir 19

Immiscible two phase flow Dx=2 in well zone, Dx=9 in reservoir zone DT/dt = 10 2 to 5 iterations per coarse time step well reservoir Good results compared to the fine step solution 20

Conclusion Local time step strategy Dirichlet/Neumann interface conditions Iterative solution method, with coarse grid predictor Conservative Applicable to compositional multiphase flow Numerical results on simple 1D tests good behavior of the scheme and solution method Currently being implemented in a 3D reservoir simulator. 21