Advanced numerical methods for transport and reaction in porous media. Peter Frolkovič University of Heidelberg

Similar documents
Advanced numerical methods for nonlinear advectiondiffusion-reaction. Peter Frolkovič, University of Heidelberg

Semi-analytical solutions of contaminant transport equation with nonlinear sorption in 1D

Riemann Solvers and Numerical Methods for Fluid Dynamics

Finite Volume Schemes: an introduction

A note on benchmarking of numerical models for density dependent flow in porous media

Computational Fluid Dynamics-1(CFDI)

FDM for wave equations

Block-Structured Adaptive Mesh Refinement

Reactive transport in porous media: formulations, non-linear solvers and preconditioners

The RAMSES code and related techniques I. Hydro solvers

1D Verification Examples

Last time: Diffusion - Numerical scheme (FD) Heat equation is dissipative, so why not try Forward Euler:

Sunday September 28th. Time. 06:00 pm 09:00 pm Registration (CAAS) IP: Invited Presentation (IS or SP) 55 mn. CP: Contributed Presentation 25 mn

High-resolution finite volume methods for hyperbolic PDEs on manifolds

Comparison of Heat and Mass Transport at the Micro-Scale

NUMERICAL METHODS IN ASTROPHYSICS An Introduction

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

Part 1. The diffusion equation

A study of the modelling error in two operator splitting algorithms for porous media flow

NUMERICAL SOLUTION OF TWO-REGION ADVECTION-DISPERSION TRANSPORT AND COMPARISON WITH ANALYTICAL SOLUTION ON EXAMPLE PROBLEMS

A Finite Volume Code for 1D Gas Dynamics

Palindromic Discontinuous Galerkin Method

Preconditioning the Newton-Krylov method for reactive transport

Advection / Hyperbolic PDEs. PHY 604: Computational Methods in Physics and Astrophysics II

Lattice Boltzmann model for the Elder problem

Stable Semi-Discrete Schemes for the 2D Incompressible Euler Equations

RESEARCH HIGHLIGHTS. WAF: Weighted Average Flux Method

Numerical Methods for Engineers and Scientists

Comparison of numerical schemes for multiphase reactive transport

Problem Set 4 Issued: Wednesday, March 18, 2015 Due: Wednesday, April 8, 2015

EVALUATION OF CRITICAL FRACTURE SKIN POROSITY FOR CONTAMINANT MIGRATION IN FRACTURED FORMATIONS

Chemical Hydrogeology

Flow an open source research tool for reservoir simulation

AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS

ENO and WENO schemes. Further topics and time Integration

A New Fourth-Order Non-Oscillatory Central Scheme For Hyperbolic Conservation Laws

Basics on Numerical Methods for Hyperbolic Equations

Comparison of Heat and Mass Transport at the Micro-Scale

The one-dimensional equations for the fluid dynamics of a gas can be written in conservation form as follows:

Solving Pure Torsion Problem and Modelling Radionuclide Migration Using Radial Basis Functions

Introduction to Partial Differential Equations

Reactive Transport in Porous Media

SAFETY ASSESSMENT CODES FOR THE NEAR-SURFACE DISPOSAL OF LOW AND INTERMEDIATE-LEVEL RADIOACTIVE WASTE WITH THE COMPARTMENT MODEL: SAGE AND VR-KHNP

Positivity-preserving high order schemes for convection dominated equations

Numerical Methods for Conservation Laws WPI, January 2006 C. Ringhofer C2 b 2

Conservation Laws and Finite Volume Methods

Deforming Composite Grids for Fluid Structure Interactions

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

Multigrid solvers for equations arising in implicit MHD simulations

X i t react. ~min i max i. R ij smallest. X j. Physical processes by characteristic timescale. largest. t diff ~ L2 D. t sound. ~ L a. t flow.

Scientific Computing: An Introductory Survey

High Order Accurate Runge Kutta Nodal Discontinuous Galerkin Method for Numerical Solution of Linear Convection Equation

7 Hyperbolic Differential Equations

A Space-Time Expansion Discontinuous Galerkin Scheme with Local Time-Stepping for the Ideal and Viscous MHD Equations

Second Order Positive Schemes by means of Flux Limiters for the Advection Equation

Project 4: Navier-Stokes Solution to Driven Cavity and Channel Flow Conditions

First, Second, and Third Order Finite-Volume Schemes for Diffusion

Three-dimensional Modelling of Reactive Solutes Transport in Porous Media

The behaviour of high Reynolds flows in a driven cavity

Chapter 3. Finite Difference Methods for Hyperbolic Equations Introduction Linear convection 1-D wave equation

Multiscale Modeling of Chemical Vapor Deposition (CVD) Apparatus: Simulations and Approximations

Self-similar solutions for the diffraction of weak shocks

Weighted Essentially Non-Oscillatory limiters for Runge-Kutta Discontinuous Galerkin Methods

Conservation Laws and Finite Volume Methods

Measure-Theoretic parameter estimation and prediction for contaminant transport and coastal ocean modeling

Partial Differential Equations

Bound-preserving high order schemes in computational fluid dynamics Chi-Wang Shu

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

PDE Solvers for Fluid Flow

The RAMSES code and related techniques 4. Source terms

A note on the carbuncle in shallow water simulations

Implicit kinetic relaxation schemes. Application to the plasma physic

O.R. Jimoh, M.Tech. Department of Mathematics/Statistics, Federal University of Technology, PMB 65, Minna, Niger State, Nigeria.

Divergence Formulation of Source Term

Scalable Non-Linear Compact Schemes

Finite volume method for two-phase flows using level set formulation

The Fast Sweeping Method. Hongkai Zhao. Department of Mathematics University of California, Irvine

Implicitly Defined High-Order Operator Splittings for Parabolic and Hyperbolic Variable-Coefficient PDE Using Modified Moments

CLEMSON U N I V E R S I T Y

Numerical Analysis and Methods for PDE I

Numerical Solution Techniques in Mechanical and Aerospace Engineering

A FV Scheme for Maxwell s equations

Method of Lines. Received April 20, 2009; accepted July 9, 2009

Lecture Notes on Numerical Schemes for Flow and Transport Problems

Computational Astrophysics 7 Hydrodynamics with source terms

Krylov single-step implicit integration factor WENO methods for advection-diffusion-reaction equations

Todd Arbogast. Department of Mathematics and Center for Subsurface Modeling, Institute for Computational Engineering and Sciences (ICES)

Lecture Notes on Numerical Schemes for Flow and Transport Problems

Notes: Outline. Shock formation. Notes: Notes: Shocks in traffic flow

Time stepping methods

Math 7824 Spring 2010 Numerical solution of partial differential equations Classroom notes and homework

Design of optimal Runge-Kutta methods

Deep Borehole Disposal Performance Assessment and Criteria for Site Selection

Finite volumes for complex applications In this paper, we study finite-volume methods for balance laws. In particular, we focus on Godunov-type centra

Index. higher order methods, 52 nonlinear, 36 with variable coefficients, 34 Burgers equation, 234 BVP, see boundary value problems

Compact High Order Finite Difference Stencils for Elliptic Variable Coefficient and Interface Problems

YINGJIE LIU, CHI-WANG SHU, EITAN TADMOR, AND MENGPING ZHANG

Numerical algorithms for solving problems of multiphase flows in porous media

AN OPTIMALLY ACCURATE SPECTRAL VOLUME FORMULATION WITH SYMMETRY PRESERVATION

Nonlinear Wave Theory for Transport Phenomena

Transcription:

Advanced numerical methods for transport and reaction in porous media Peter Frolkovič University of Heidelberg

Content R 3 T a software package for numerical simulation of radioactive contaminant transport in groundwater Motivation accuracy Advanced numerical methods: advection and nonlinear retardation advection and flux-based level set method advection and operator splitting 2

R 3 T: Retardation, Reaction, Radionuclides, Transport Issues mathematical computational Peter Frolkovič, Michael Lampe, Gabriel Wittum: r3t - software package for numerical simulations of radioactive contaminant transport in groundwater; WiR, Preprint 08/2005 3

R 3 T Mathematical issues decay reaction system diffusion-dispersion advection adsorption precipitation dissolution... 4

R 3 T Mathematical issues decay reaction system diffusion-dispersion advection adsorption precipitation dissolution... } - dominated case 4

R 3 T Computational issues parallel computations complex 3D unstructured grids advection described by density driven flow: 5

Motivation Importance of accuracy...-dominated case: one has to solve the pure cases well operator-splitting method: simple coupling of the well-solved pure cases to be compared: experiments <=> PDE <=> numerical solution experiments <=> numerical solution 6

Motivation Importance of accuracy (Elder example) one finger solution at t=20y C. Oldenburg, K. Pruess: Dispersive transport dynamics in a strongly coupled groundwater-brine flow system; Wat. Res. Res., 4 (1995), p. 289-302 7

Motivation Importance of accuracy (Elder example) half finger solution at t=20y P. Frolkovič, H. Schepper: Numerical modelling of convection dominated transport coupled with density driven flow in porous media; Adv. Wat. Res., 1 (2001), p. 63-72 8

Motivation Decay reactions t c i = λ i c i + k λ kc k Diffusion-dispersion t c i = (D i c i ) exact solutions of reactions 2nd order accurate implicit control-volume method multigrid solvers on locally adapted multilevel grids standard operator splitting method 2D test example of 40 PDEs + 120 ODEs 9

Motivation Advection t c = V (x) c Challenges: hyperbolic α T h parabolic with dispersion (Peclet number ) second order in time and space?! unstructured grids?! stability?! consistency?! non-physical oscillations?! 10

Advection + retardation Advection with nonlinear retardation t (R i (c)c i ) = V c i Analytical solutions for 1D hyperbolic equation correct speed of shocks... t θ(c) = x c t θ = x c(θ) θ(c) = c + c p c(θ) =? Peter Frolkovič, Jozef Kačur: Semi-analytical solutions for contaminant transport with nonlinear sorption in 1D; Computational Geosciences, 3 (2006), p. 279-290 11

Advection + retardation 1D hyperbolic problem: shocks, rarefaction waves,... click on pictures to open web page R(c) = 2 R(c) = 1 + c 1 2 12

Advection + retardation 2D: t (R(c)c) = V (x) c R(c) = 2 R(c) = 1 + c 1 2 13

Advection Linear advection equation (conservation laws) ( ) t c = V (x)c Finite volume method Ω i c n+1 i = Ω i c n i t n V ij c n+1/2 ij Computation of concentration in fluxes c n+1/2 ij :=? 14

Advection Linear advection equation (conservation laws) ( ) t c = V (x)c Finite volume method Ω i c n+1 i = Ω i c n i t n V ij c n+1/2 ij Godunov method (1st order upwind) c n+1/2 ij = c n i, V ij > 0 exact solution of local one-dimensional Riemann s problem the CFL restriction on time step t n 15

Advection Linear advection equation (conservation laws) ( ) t c = V (x)c Finite volume method Ω i c n+1 i = Ω i c n i t n V ij c n+1/2 ij Flux-based method of characteristics [Frolkovic, CVS 2002] c n+1/2 ij = k Λ i inflow ω k c n k exact discrete mass conservation, no oscillations,... no CFL restriction on time step t n 16

Advection - level set equation Linear advection equation (level set formulation) t c = V c, V = 0 Finite volume method Ω i c n+1 i = Ω i c n i t n V ij c n+1/2 ij Flux-based level set method c n+1/2 ij = c n i + t tc n i + h ij c n i, V ij > 0 finite Taylor expansion and t c n i = V i c n i 2nd order accurate on unstructured grids 17

Advection - level set equation Peter Frolkovič, Karol Mikula: High-resolution flux-based level set method; SIAM J. Sci. Comp., (2007), to appear 18

Advection - level set equation Peter Frolkovič, Karol Mikula: High-resolution flux-based level set method; SIAM J. Sci. Comp., (2007), to appear 18

Advection - level set equation Peter Frolkovič, Karol Mikula: High-resolution flux-based level set method; SIAM J. Sci. Comp., (2007), to appear 19

Advection - level set equation Rotation of Gaussian function t = 1 I N EOC min max 1 64 320-1.0E-2.788 128 640 2.61-1.4E-4.956 256 1280 2.84-1.3E-8.994 512 2560 2.69-5.7E-9.999 0.8 0.6 0.4 0.2 0 0.2 0.5 0.4 0.3 0.2 0.1 0 0.1 0.2 0.3 0.4 0.5 0.5 0 Peter Frolkovič, Christian Wehner: Flux-based level set method on rectangular grids and computation of first arrival time functions; submitted 20

Advection - level set equation Single-vortex benchmark 21

Advection + operator splitting Time splitting error serious difficulty for systems with retardation example of numerical results after two large time steps: 22

Advection + operator splitting Time splitting error serious difficulty for systems with retardation example of numerical results after two large time steps: standard operator splitting => large splitting error 22

Advection + operator splitting Time splitting error serious difficulty for systems with retardation example of numerical results after two large time steps: standard operator splitting => large splitting error Peter Frolkovič: Flux-based methods of characteristics for coupled transport equations in porous media; Comp. Visual. Sci., 6 (2004), p. 173-184 22

Advection + operator splitting Coupling of R3T with PHREEQ-C: equilibrium equations for pure phases and exchangers 23

Conclusions Importance of accuracy good solution of the pure cases, not only the -dominated cases necessary condition for succesful operator splitting method Godunov method for advection and nonlinear retardation flux-based level set method for the pure advection case small time splitting error for coupling with advection 24