2d finite volume numerical schemes for transient … · a great deal of work has been devoted to...

26
XXX° Convegno di Idraulica e Costruzioni Idrauliche - IDRA 2006 Master Class: Modelli numerici di correnti fluviali su fondo fisso e fondo mobile 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT FREE SURFACE FLOW, SOLUTE TRANSPORT AND EROSION/SEDIMENTATION PROCESSES J. Murillo 1 , P. Brufau 1 and P. García-Navarro 1 (1) Fluid Mechanics, University of Zaragoza - Zaragoza (Spain) e-mail: [email protected] Parole chiave: equazioni delle acque basse, volumi finiti, trasporto solido, erosione e deposito, trasporto di soluti, SOMMARIO Prendendo lo spunto dalle ricerche sviluppate presso il Dipartimento di Meccanica dei Fluidi dell’Università di Zaragoza, la relazione inquadra l'argomento della simulazione matematica di correnti bidimensionali a superficie libera sia su fondo fisso fisso che su fondo mobile con modelli matematici risolti numericamente ai volumi finiti e schemi di integrazione di tipo upwind di diverso ordine di accuratezza. Sono analizzati due solutori accurati al I e al II ordine. L’estensione al II ordine, soprattutto in due dimensioni, presenta notevoli difficoltà in dipendenza della griglia di calcolo utilizzata. Griglie adattative triangolari non strutturate permettono di descrivere correttamente il campo di moto infittendo il reticolo nelle zone di interesse ovvero dove si realizzano i maggiori gradienti, evitando nel contempo di introdurre nel calcolo direzioni preferenziali di propagazione. Oltre al classico solutore proposto da Roe, accurato al I ordine, viene considerata l’estensione al II ordine di accuratezza che utilizza opportune funzioni limitatrici della curvatura della soluzione. I solutori descritti sono stati applicati per la simulazione di esperienze su casi test di laboratorio e su modello fisico: nella simulazione è stata introdotta un tecnica per l'estensione del passo di integrazione temporale oltre il limite posto dalla condizione di stabilità di Courant-Friedrichs-Lewy. I solutori proposti sono infine stati utilizzati per simulare alcuni esperimenti numerici di correnti bidimensionali in presenza di soluti e di correnti iperconcentrate su fondo fisso e mobile. 1 INTRODUZIONE Many engineering and environmental problems involve the study of unsteady water flows with solute transport and erosion/sedimentation processes. River flows, in particular, are mostly unsteady and, as they are characterized by the presence of a vertical scale much smaller than the horizontal ones, they can be described by the shallow water model (Cunge et al., 1980) which forms a set of non linear hyperbolic equations that, in two dimensions, involve the water depth as well as the two depth averaged components of the velocity (Fig.1) ( ) ( ) ( ) U S U G U F U , , y x y x t = + + ( ) T y x q q h , , = U 1

Upload: others

Post on 30-Dec-2019

3 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

XXX° Convegno di Idraulica e Costruzioni Idrauliche - IDRA 2006 Master Class: Modelli numerici di correnti fluviali su fondo fisso e fondo mobile

2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT FREE SURFACE FLOW, SOLUTE TRANSPORT AND EROSION/SEDIMENTATION

PROCESSES

J. Murillo1, P. Brufau1 and P. García-Navarro1

(1) Fluid Mechanics, University of Zaragoza - Zaragoza (Spain) e-mail: [email protected]

Parole chiave: equazioni delle acque basse, volumi finiti, trasporto solido, erosione e deposito, trasporto di soluti,

SOMMARIO

Prendendo lo spunto dalle ricerche sviluppate presso il Dipartimento di Meccanica dei Fluidi dell’Università di Zaragoza, la relazione inquadra l'argomento della simulazione matematica di correnti bidimensionali a superficie libera sia su fondo fisso fisso che su fondo mobile con modelli matematici risolti numericamente ai volumi finiti e schemi di integrazione di tipo upwind di diverso ordine di accuratezza. Sono analizzati due solutori accurati al I e al II ordine. L’estensione al II ordine, soprattutto in due dimensioni, presenta notevoli difficoltà in dipendenza della griglia di calcolo utilizzata. Griglie adattative triangolari non strutturate permettono di descrivere correttamente il campo di moto infittendo il reticolo nelle zone di interesse ovvero dove si realizzano i maggiori gradienti, evitando nel contempo di introdurre nel calcolo direzioni preferenziali di propagazione. Oltre al classico solutore proposto da Roe, accurato al I ordine, viene considerata l’estensione al II ordine di accuratezza che utilizza opportune funzioni limitatrici della curvatura della soluzione. I solutori descritti sono stati applicati per la simulazione di esperienze su casi test di laboratorio e su modello fisico: nella simulazione è stata introdotta un tecnica per l'estensione del passo di integrazione temporale oltre il limite posto dalla condizione di stabilità di Courant-Friedrichs-Lewy. I solutori proposti sono infine stati utilizzati per simulare alcuni esperimenti numerici di correnti bidimensionali in presenza di soluti e di correnti iperconcentrate su fondo fisso e mobile.

1 INTRODUZIONE

Many engineering and environmental problems involve the study of unsteady water flows with solute transport and erosion/sedimentation processes. River flows, in particular, are mostly unsteady and, as they are characterized by the presence of a vertical scale much smaller than the horizontal ones, they can be described by the shallow water model (Cunge et al., 1980) which forms a set of non linear hyperbolic equations that, in two dimensions, involve the water depth as well as the two depth averaged components of the velocity (Fig.1)

( ) ( ) ( )USUGUFU ,, yxyxt

=∂∂

+∂∂

+∂∂

( )Tyx qqh ,,=U

1

Page 2: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

J.Murillo, P.Brufau, P.García-Navarro

Tyxx

x hqqgh

hq

q

+= ,

2,

22F

,

Tyyx

ygh

hq

hqq

q

+=

2,,

22

G

(1)

where and . The variable represents the water depth,uhqx = vhq y = h g is the acceleration of

the gravity and ( are the averaged components of the velocity vector along the

)vu, ux and coordinates respectively. The source terms in the momentum equations are the bed slopes and

the friction losses along the two coordinate directions, y

(2) ( )Tfyyfxx SSghSSgh )(),(,0 00 −−=S

where,

xzS x ∂∂

−=0, y

zS y ∂∂

−=0 (3)

and the friction losses in terms of the Manning’s roughness coefficient, with

3/4222 / hvuunS fx +=

, 3/4222 / hvuvnS fy +=

(4)

Figure.1: Two-dimensional depth-averaged shallow water model

A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow

flows in the last decades and various computational techniques using finite difference, finite element and finite volume methods have been reported (Cunge et al., 1980; Bellos et al., 1991; Alcrudo & García-Navarro, 1993; Sleigh et al., 1998; Bermúdez et al., 1998; García-Navarro & Vázquez-Cendón, 2000). Several numerical difficulties must be adequately treated to obtain an accurate solution without numerical errors.

Zhao et al. (1994) provided a good historic revision and the features required for a two dimensional

2

Page 3: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

2D Finite volumes numerical schemes

river flow simulation model: it should be able to handle complex topography, dry bed advancing fronts, wetting-drying moving boundaries, high roughness values, steady or unsteady flow and subcritical or supercritical conditions.

Among the numerical techniques reported, those belonging to the category of conservative methods have gained acceptance in recent years for their important property of providing a proper discrete representation of the physical conservation laws. Essentially imported from gas dynamics, they have been extended to shallow water problems trying to overcome the relevant differences existing between these two applications. Natural topographies is the main challenge. Dominant source terms and open boundaries are two important difficulties to face when using a conservative method since they both can damage the conservative character of the solution.

Upwind methods in particular are becoming increasingly popular in the hydraulics literature and have proved a suitable way to discretize the shallow water equations (Brufau et al., 2002; Burguete &García-Navarro, 2001; Hubbard & García-Navarro, 2000; Toro, 2000). Being a hyperbolic system of conservation laws, they are a good candidate for application of the techniques developed for the Euler equations in gas dynamics.

The discretization of systems of hyperbolic conservation laws that include source terms following steady state equilibrium criteria is a fundamental step in numerical simulation. Bed slope and friction source terms are of special relevance in hydraulic applications based on a shallow flow model. For that reason, a considerable effort has been recently devoted to this topic in a search for the correct source term discretization given a particular numerical scheme with good properties for the homogeneous case. Following this purpose, Leveque (Leveque, 1998) incorporated the modelling of source terms to his wave propagation algorithm, while Roe’s scheme (Roe, 1981) was modified by a number of authors to include source terms, Glaister (1992), Vázquez-Cendón (1999), Bermúdez & Vázquez-Cendón (1994) and Bermúdez et al. (1998). Following Roe’s scheme, the extension from first to second order in the case of systems of equations was explored by Hubbard & García-Navarro (2000) noting that an adequate evaluation of the source terms ensured a correct balance at least in situations of still water by means of an upwind technique based on the Jacobian matrix diagonalization.

Another challenge is the extension of the cited methods to higher order resolution schemes, able to capture shocks and discontinuities more accurately. The extension of numerical methods to second order in two-dimensional problems is not straightforward for different reasons. One of them is the strong influence of the grid used on the properties of the scheme chosen to be moved from 1D to 2D cases and, therefore, on the quality of the expectable numerical results. Triangular unstructured adaptive meshes offer, not only the freedom to fit the computational domain to the shape of the physical region of interest, but also the possibility to eliminate as much as possible preferential directions in the numerical solution. On the other hand, triangular grids are a challenge for high order numerical methods since, in some cases, their methodology relays on the structured enlargement of the stencil and the step to pass from structured to anisotropic unstructured meshes is restrained by the difficulty in constructing analogous extensions to higher-order accuracy and sometimes is not directly movable to the context of unstructured meshes.

Roe’s scheme (Roe, 1986) is chosen as the basic first order explicit scheme to build improved versions able to be used in two-dimensional problems. The alternative is to move from the first order piecewise constant representation to the reconstruction of the solution by means of slope limiter functions that can be directly formulated on triangular cells (Batten et al., 1996). Those methods are said to achieve an order greater than one in regions of smooth solution and to be devoid of oscillations at discontinuities. Among them, the Limited Central Difference (LCD) approach (Batten et al., 1996), the compressive limiter proposed by Durlofsky et al (Durlofsky et al., 1992) and the Maximum Limited Gradient (MLG) (Batten et al., 1996), are well known. A new reconstruction function with excellent properties can be built as a combination of the MLG reconstruction and the limiter function of Wierse (Wierse, 1997; Murillo et al. 2006).

Another numerical problem analysed is the modelling of wet/dry interfaces between internal cells, that have traditionally represented a difficulty for modellers wanting to solve the shallow water equations over a bed of irregular geometry. Flow over dry bed involves a complicated situation that can be analysed as a boundary condition which is dynamically changing in time with the moving front and continuously expanding or reducing the flow domain. The alternative is to include the wet/dry interfaces in the full

3

Page 4: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

J.Murillo, P.Brufau, P.García-Navarro

domain of computation in which there may be wet cells and dry cells at the same time. In this case the numerical scheme chosen for the discretization must be able to cope with them. In general, cells being flooded or dried during the computation tend to introduce numerical instabilities in the solution, resulting for example in negative water depths or unphysical high velocities. Different approaches have been proposed to handle them. These techniques include modified equations in very shallow regions (Meshelle, 1993), shock capturing schemes or the assumption that a cell is dry if water depth is below a small critical value (Kramer, 2001). Beffa & Connel (2001) reported numerical oscillations when cells switch from dry to wet or vice-versa. George & Stripling (1995) represented the local bathymetry in each cell by a sloping facet rather than by a flat bed to eliminate the spurious shocks in their finite volume model. Some authors working with finite elements solve the problem allowing the controlled use of negative depths (Heniche & Secretan, 2000; Kawahara & Umetsu, 1986; Khan, 2000). Bradford & Sanders (2002) used Neumann extrapolation of the velocity in partially wet cells to bypass the incorrectly estimation of pressure and body forces in such cells. In Brufau et al. (2002) and Brufau et al. (2004), driven by the interest of controlling numerical stability and global mass conservation, a two-dimensional model was presented for unsteady flow simulation where the main strategy was based on a local redefinition of the bed slope at specific locations.

The formulation of the upwind finite volume method can be based on waves. This is different to the most common numerical flux finite volume methods and makes the discretization at the boundary conditions easier and more physically based. The numerical flux is a rigid concept and requires the help of the so called ‘ghost’ cells at the boundaries, which must be artificially created in order to eliminate the non-desired information at the boundary cells. The values of the variables inside the ghost cell must be defined in an ad-hoc manner from the values of the interior cell, depending on the kind of imposed boundary condition (Alcrudo & Garcia-Navarro, 1993; Brufau et al., 2000 and 2002). This may become complicated for certain kind of external boundary conditions. When the updating scheme only considers the in-going contributions to a cell, no ghost cells are needed whatever the boundary condition is, leading to the correct solution in a simpler way.

The mathematical properties of the hyperbolic system of equations (1) include the existence of a

Jacobian matrix, , of the flux normal to a given directionnJ ( )nE ⋅ defined as:

( ) ( ) ( )yx nn

UG

UF

UnEJn ∂

∂+

∂∂

=∂⋅∂

= (5)

making possible the generation of an approximate matrix J , whose eigenvalues ∗n

mλ~ an

eigenvectors me~ (Brufau et al., 2002; Hubbard & Garcia-Navarro, 2000), can be used to define the signals, and also that an upwind treatment can be done over the source terms. The finite volume discretization assumes that, in first order of spatial approximation, the variables are piecewise constant (Fig. 2 left) so that there are contributions or waves defined at the cell edges (Fig.2 right):

(6) ∑∑∫==

=+

NE

k

nkkk

NE

k

e

ekk ldlyx

k

k 11

)(),(1

nEnE δδ

with that travel in or out of the cells depending on the value of the eigenvalues of the normal flux Jacobian. Using at the same time that a decomposition in the basis of eigenvectors is possible as follows:

ijk EEE −=δ

(7) ∑=

=−=λαδ

N

m

mkoiojk

1,, )~( eUUU

4

Page 5: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

2D Finite volumes numerical schemes

so that:

(8) ∑∑∑= ==

=NE

k

N

mkk

mmmNE

kkkk ll

1 11, )~~(~ λ

αλδ eUJn

the first order formulation of the upwind scheme is as follows (Murillo et al., 2005a):

tAl

i

kNE

k m

nk

mmmmni

ni ∆−−= ∑∑

=

−+

1

1 ))~)~(( eUU βαλ (9)

Figure 2: First order finite volume scheme

2 EXPLICIT FIRST ORDER SCHEME: EXTENSION TO CFL >1

The allowable time step size is restricted in the explicit case by stability reasons to fulfil the Courant-Friedrichs-Lewy (CFL) condition (Courant et al., 1952). It is possible to relax the condition over the time step size when using explicit schemes. A generalization of the first order explicit upwind and Roe’s method (Roe, 1968), modified to allow large time steps, was explored by Leveque (Leveque, 1981; Leveque, 1985) first in the scalar non-linear case and then adapted to systems of equations. In this work an explicit extension of the two-dimensional upwind finite volume scheme to values of CFL greater than one is defined, where conceptual simplicity is the most valuable characteristic as the variables at a future time can be independently evaluated at every single point. For details on this technique see Murillo et al., 2005b.

The next validation test case for the proposed model deals with a two-dimensional dam break flow problem. The experiment was carried out at the CITEEC, Coruña, Spain (Mendez et al., 2001). The setup consists of a closed pool divided in two parts (Figure 3 left) by a removable gate. In this case the bed is plain. The experiment was performed for an initial depth ratio of 0.5/0.1m assuming a Manning roughness parameter n = 0.01. The initial mesh was generated using a Delaunay solver (Triangle) and retriangularizated as indicated above leading to 7875 cells (Figure 3 right). The results are compared with the measures provided by 17 gauge points distributed all over the domain (Figure 3 left).

5

Page 6: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

J.Murillo, P.Brufau, P.García-Navarro

Figure 3. Model geometry with gauge points (left) and detail of the mesh (right).

Figure 4 shows vector velocity maps at time 2 s for both values of CFL. As it can be seen, the differences between them are negligible. The comparison between numerical results and experimental data at some gauging points of the physical model is displayed in Figure 5, where the numerical results for the different values of CFL are coincident in a single line.

Figure 4. Velocity vectors at time 4 s, computed with CFL = 1 (left) and 4 (right).

6

Page 7: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

2D Finite volumes numerical schemes

Figure 5. Comparison between experimental data and numerical data for CFL = 1 and 4.

3 SECOND ORDER APPROACH

The correct extension to second order approach requires special attention in the discretizatrion of the

7

Page 8: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

J.Murillo, P.Brufau, P.García-Navarro

source terms. When applying the MUSCL or MUSCL-Hancock method it is necessary to properly discretize the source term. This can be done using a flux correction to ensure hydrostatic balance in still water conditions (Bradford & Sanders, 2002; Audusse & Bristeau; 2005). A novel and elegant procedure to accurately and efficiently model second order approach is derived constructing the numerical fluxes in a compact form where equilibrium is defined in a natural way. The formulation of second order in space representations is performed via the slope of the gradient of the variable in a cell (Figure 6). The step from the scalar case to the system case introduces a new degree of freedom in the choice of the variables to extrapolate. Also the generation of advection velocities and primitive variable values derived from interpolated variables is not a straightforward question in the case of systems of equations. Special attention has to be put in avoiding numerical oscillations arising from incorrect balance of the source terms at the discrete level for steady-state situations including flow in motion.

The piecewise linear reconstruction of a scalar variable u, over an element with centroid at (xo, yo) is expressed as

iuoiiuooii yxuyxyxuyxu ,,, ),(),(),(),( LrLr +=+= (10)

where r is the position vector from the centroid, and L is the cell slope. Different forms to define and to limit the cell slope can be used. Figure 6 shows the position vectors of the middle points of edge k as well as the slope limited extrapolated values of h.

Figure 6. Second order in space slope limiting technique

The first order formulation as expressed in (9) is extended in spatial second order to:

i

NE

k

N

mk

mkIi

i

NE

k

N

mk

mkJI

ni

ni A

tlA

tl ∆−−

∆−−= ∑∑∑∑

= == =

−−+

1 1,

1 1,

1 )~)~(()~)~((λλ

βαλβαλ eeUU (11)

An effort has been made to formulate the cell-updating algorithm as a sum of waves generated at the cell edges by the joint contribution of normal flux differences and normal source terms. In the second order method these waves are of two kinds, those generated by the jump across the edge and those generated by the jump between the edge and the cell center values.

8

Page 9: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

2D Finite volumes numerical schemes

4 COUPLED SOLUTE TRANSPORT

The rules for the upwind finite volume scheme when applied to a general system of hyperbolic

equations with source terms can be applied to the coupled transport-shallow water equations. One fundamental topic is the modelling of passive solute transport by shallow water flows. In practice it is very common to solve the depth averaged solute transport equation apart from the shallow water equations, that is, using a decoupled algorithm in which, first, the flow pattern is known and then the transport in that flow field is calculated (E. Playán et al., 2000; Weiming Wu et al., 2004). The reason for this is the physical assumption that, for low concentrations, the solute dynamics does not influence the flow behaviour, justifying then the use of a simpler decoupled resolution algorithm. It is also frequent to express and to use the solute transport equation in a non-conservative form, assuming that the velocities, depth, and the bottom level vary smoothly in time and space. Also, when the diffusion is not dominant, the transport problem can be considered as a linear advection problem in which the advection velocity is the flow velocity. The traditional numerical techniques applied to the non-conservative form of the decoupled solute transport equation are of the semi-Lagrangian type and do not have, in general, the property of being conservative.

The coupling formulation proves beneficial in avoiding numerical instabilities in the solute concentration when applied to complex situations (see Fig. 8 left). On the other hand, the coupling of the equations and the application of an upwind scheme generate numerical source terms both in the water mass and in the solute mass conservation equation. This leads to the necessity of a complete upwind treatment of the bed variation source terms that ensures the best balance in steady state cases. This has already been pointed out in many previous works in the context of shallow water flows (Brufau et al., 2002; Brufau et al., 2004), but is even more obvious when extending the system of conservation laws to include the solute concentration equation.

Following Murillo et al.(2005), the system of partial differential equations of the form (1) will be formulated here in a coupled form as follows:

( ) ( )USUGUFU

=∂

∂+

∂∂

+∂∂

yxt)(

(12)

being

( )Tyx hqqh φ,,,=U

Tyxx

x uhhqqgh

hq

q

+= φ,,

2,

22F

Tyyx

y vhghh

qhqq

q

+= φ,

2,,

22

G (13)

( )( ) Tfyoyfxox hSSghSSgh φ∇∇−−=

rrKT ),(),(,0

the new quantities areφ , the depth-averaged concentration and the term of solute concentration diffusion, where K is an empirical dispersion matrix that should not be confused with the turbulent diffusivity. In general, K incorporates dispersion due to differential advection as well as turbulent diffusion (Cunge et al., 1980).

An upwind technique is applied to solve the flux terms in both the flow and solute equations and the

bed slope source terms is formulated exclusively from the point of view of the in-going contributions to the cells of the domain. A centred discretization is applied to the diffusion and friction terms. Furthermore, the finite volume scheme used is explicit, which implies a restriction on the time step size

9

Page 10: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

J.Murillo, P.Brufau, P.García-Navarro

that can be severe in presence of diffusion. Various techniques are presented and tested, where the time step is governed by a combination of the Peclet (Pe) and the Courant-Friedrichs-Lewy (CFL) numbers. A splitting technique is adopted to solve diffusion implicitly, avoiding small values of time step and allowing high accuracy, without increasing the numerical diffusion. Figure 7 shows a numerical test with an initial concentration level and the comparison of the numerical results after 10 and 15s obtained with a coupled and a decoupled system of equations is shown in Figure 8.

Figure 7. Initial concentration level.

10

Page 11: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

2D Finite volumes numerical schemes

Figure 8. Isolines of concentrations at times T = 10, 15 s, with a coupled system (left), and decoupled resolution (right).

5 VARIABLE DOMAIN LIMITS

When source terms are present in the equations, both the flux of information exchanged across the cell edge and the final state at the neighbour cells depend on them. This leads to a redefinition of the stability condition that must be a function not only of the eigenvalues of the problem but also of the source terms themselves. The modification of the stability region of different numerical schemes in a linear approach has previously been stated (Vázquez-Cendón ,1999). It has been proved that non-centered discretization of the source term enlarges the stability region. Furthermore, when not only source terms are important but also dry/wet interfaces appear in the simulation domain, the stability condition becomes even more restrictive. In order to be able to use the largest possible time step, compatible with stability and volume

11

Page 12: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

J.Murillo, P.Brufau, P.García-Navarro

conservation, a modification of the basic scheme, equivalent to the local redefinition of the bed slopes, is presented. The model summarized in Murillo et al.(2005b) is conservative, ensures bounded values of concentration in all situations and avoids negative water depths, for both existing and generated wetting/drying advance fronts when new dry areas appear.

The Toce river test case has been used here to show the performance of the model in presence of

transient flow over initially dry areas. The river is a watercourse of the occidental Alps, in Italy. An scaled physical model was built at the ENEL laboratory in Milan with a horizontal scale factor of 1:100 and approximate dimensions of 50x11m. The model reproduces a reach of the riverbed, the floodplain, a lateral reservoir designed for flood control purposes and buildings (Fig. 9). Moreover the model reproduces details of the geometry. The friction was modelled using n = 0.0162 s m-1/3. On the upstream side of the model, a tank was installed to supply the inflow of water in the form of a discharge hydrograph, characterized by a sharp peak.

Figure 9. Toce river geometry and location of probes.

The bed valley was initially dry and the subsequent flood wave produced the overtopping of the

reservoir. Several water depth probes were situated in different places along the river bed and in the valley, as Figure 9 displays. In this case, the flooding presents various transitions from subcritical to supercritical, and the wetting/drying techniques presented have to cope with high variable bed regions, in special an initially dry reservoir, which is overtopped. Figure 10 shows good agreement between measured and computed data in the probes located at different points along the domain.

12

Page 13: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

2D Finite volumes numerical schemes

13

Page 14: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

J.Murillo, P.Brufau, P.García-Navarro

Figure. 10. Comparison between numerical and measured data for different probes.

6 MOVABLE BED LEVEL SITUATIONS

The flow equations are described assuming a structure similar to those of the coupled shallow water-solute transport equations described previously, introducing the presence of sediment concentration and bed erosion source terms. Brufau et al. (Brufau et al., 2000) presented a revision of mathematical models governing the dynamics of solid-liquid mixture under these assumptions and a one-dimensional model for debris flow, solved by means of an explicit finite volume technique based on Roe’s scheme. The concentration of solute load was solved in cascade at each time step after the momentum balance of the

14

Page 15: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

2D Finite volumes numerical schemes

mixture was integrated. The source terms where discretized pointwise in space, leading to great difficulties. The physical details regarding erosion/deposition processes are out of the scope of this work..

The set of equations governing this flow model is:

( ) ( )USUGUFU

=∂

∂+

∂∂

+∂∂

yxt)(

(14)

where

( )Tyx hqqh φ,,,=U

Tyxx

x uhhqqgh

hq

q

+= φ,,

2,

22F

Tyyx

y vhghh

qhqq

q

+= φ,

2,,

22

G (15)

( ) Tssfyoyfxoxs vSSghSSghv φ),(),(, −−=S

where h is the water depth, g is the acceleration of the gravity, uhqx = , are the unit

discharge components, with the depth averaged components of the velocity vector u along the

vhq y =

( vu, )x and coordinates respectively, with y φ the depth averaged dimensionless volumetric sediment

concentration in the mixture, sφ is a parameter related to the bed concentration of sediments (Brufau et

al., 2004) and is the erosion/deposition rate. This rate is the responsible for the bed evolution in time that can be modelled via an equation of the form:

sv

,....),,,( 1πzhvtz

s q−=∂∂

(16)

where the erosion/deposition velocity vs depends on the bed characteristics as well as on the direction of the flow, q, and some other parameters according to a suitable model (Cunge et al.,1980, Egashira & Ashida 1987).

The techniques based on explicit finite volume Roe’s scheme derived for the coupled conservative scheme are applied to the full system of equations in the two dimensional case, proving that the upwind discretization of the source terms modelling bottom surface exchanges provides the key to solve the whole system satisfactory.

In the next test case, a movable bed is considered. The domain consists of two reservoirs connected laterally by a narrow gate. In the first reservoir there is a side where an inlet discharge of a known mixture is supplied. In the second reservoir there is an outlet side where a discharge condition characterized by a subcritical regime with Fr = 0.1 for t s is imposed (Figure 11). The rest of the boundaries are vertical solid walls. The domain was divided in 7875 cells by means of a Delaunay solver (Triangle).

0>

The inlet discharge function and inlet sediment concentration are given by

≥≤

=105.01005.0

)/( 3ttt

smQ 1.0)( =tφ (17)

15

Page 16: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

J.Murillo, P.Brufau, P.García-Navarro

Figure 11. Domain size.

The initial bed elevation function is given by

(18)

−−

==<

374.13.0374.1)º20tan(

)0,,(yifyifx

tyxz

with z in meters. The initial flow conditions are d = h + z = 0.5 m and u = v = 0 as well as zero initial volumetric sediment concentration in the internal points. For the sake of clarity and simplicity the initial slopes depend only on the x coordinate, but it must be remarked that the numerical method can handle all initial configurations, as the erosion/deposition process is defined for both x and y coordinate directions. The evolution in time of the bed slopes are illustrated in next figures.

The sediment carried by the inlet water is characterised assuming 2000=sρ Kg/m3, ϕ = 62.72º

and . The interstitial fluid is water with density 1.0== ∗∗ φφd 1000=lρ m3/s. The dimensionless

volumetric sediment concentration in the mixture at the inlet region is assumed constant in time and equal to 1.0=φ .Under this hypothesis, the steady state bed equilibrium angle is º10=eθ . To provide a common reference level for this and the following test cases, the bottom at the inlet boundary is considered unerodible and at a constant level.

Using the pointwise scheme destructive and unrealistic oscillations in the bed elevation appear. On the other hand, when discretizing the source term in an upwind way, a satisfactory steady state given by the bed slope at the equilibrium angle is achieved. Figure 12a) displays the solution for the bed elevation using the pointwise treatment of the erosion/deposition source term and Figure 12b) the solution when using the upwind discretization at time 2 seconds. Figure 13 displays the results for the bed elevation using the upwind discretization at times t = 5s a), 10s (b), 15s (c), 20s (d), 30s (e) and 400s (f) when finally the steady state has been reached. In the cells near the gate corners, and also in other corners, the velocity is very small due to solid wall boundary conditions, so no erosion takes place and no bottom variation is produced. The original bed elevation in these special regions is preserved also in the

16

Page 17: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

2D Finite volumes numerical schemes

following test cases. The evolution of the dimensionless volume concentration of sediments in the mixture is represented in Figure 14 at times t = 5s a), 10s b), 15s c), 20s d), 30s e) and 400s f) showing how, as steady state is approached, the concentration becomes more uniform.

a)

b)

Figure 12. Bed elevation with pointwise discretization a) and with upwind discretization b) at time 2 seconds.

17

Page 18: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

J.Murillo, P.Brufau, P.García-Navarro

a) b)

c) d)

e) f)

Figure 13. 3D contour plot of the bottom elevation at times t = 5 a), 10 b), 15 c), 20 d), 30 e) and 400 f).

18

Page 19: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

2D Finite volumes numerical schemes

a) b)

c) d)

e) f)

Figure 14. Dimensionless volumetric concentration of the mixture at times t = 5 a), 10 b), 15 c), 20 d), 30 e) and 400

f).

19

Page 20: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

J.Murillo, P.Brufau, P.García-Navarro

The characteristics of the mixture discharge cited before are used again to carry out another test. The initial bed elevation function is in this test case

(71)

==<

374.10374.1)º10tan(

)0,,(yif

yifxtyxz

with z in meters. The inlet region presents therefore an adverse slope. The initial and transient conditions described are still water and uniform water level, d = 0.8 m. When using the pointwise treatment of the erosion/deposition source term, after one second unreal oscillations appear in the flow that blow up the simulation. The upwind source term discretization copes well with that particular situation.

Figure 15 displays the results for the bed elevation using the upwind discretization at times t = 5 a), 10 b), 15 c), 20 d), 30 e) and 400 f) seconds, when the steady state has been reached. In the cells sharing the junction and the corner no bottom variation appears. Figure 16 displays the evolution of the dimensionless volume concentration of sediments in the mixture at times t = 5 a), 10 b), 15 c), 20 d), 30 e) and 400 f) showing how as steady state is approached the concentration becomes more uniform.

a) b)

c) d)

20

Page 21: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

2D Finite volumes numerical schemes

e) f)

Figure 15. 3D contour plot of the bottom elevation at times t = 5 a), 10 b), 15 c), 20 d), 30 e) and 400 f).

a) b)

21

Page 22: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

J.Murillo, P.Brufau, P.García-Navarro

c) d)

e) f)

Figure 16. Dimensionless volumetric concentration of the mixture at times t = 5 a), 10 b), 15 c), 20 d), 30 e) and 400

f).

22

Page 23: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

2D Finite volumes numerical schemes

REFERENCES

Alcrudo F. and García-Navarro P., “A high resolution Godunov-type scheme in finite volumes for the 2D shallow water equations”, Int. Journal for Num. Meth. in Fluids, 16(6), 489-505, 1993.

Audusse E., Bristeau M.O., “A well-balanced positivity preserving "second-order" scheme for shallow water flows

on unstructured meshes”. Journal of Comp. Physics, 206(1), 311–333, 2005. Batten P., Lambert C. and Causon D.M., “Positively conservative high-resolution convection schemes for

unstructured elements”, Int. Journal for Num. Meth. in Engineering, 39, 1821-1838. 1996. Beffa C. and Connel R., “Two-dimensional flood plain flow. I: Model description”, J. of Hydraulic Engineering,

6(5):397-405, 2001. Begnudelli L., Sanders F., “Unstructured Grid Finite-Volume Algorithm for Shallow-Water Flow and Scalar

Transport with Wetting and Drying”, Journal of Hydraulic Engineering, 132(4), 371-384, 2006. Bellos C.V., Soulis J.V. and Sakkas J.G., “Computation of two-dimensional dam-break induced flows”, Adv. Water

Res., 14(1):31-41, 1991. Bermúdez A. and Vázquez M. E., “Upwind methods for hyperbolic conservation laws with source terms”, Computers

and Fluids, 8, 1049-1071, 1998. Bradford S.F. and Sanders B.F., “Finite-volume model for shallow water flooding of arbitrary topography”, Journal

of Hydraulic Engineering, 128(3), 289-298, 2002. Brufau P., García-Navarro P., Ghilardi P., Natale L. and Savi, F., “1D modelling of debris flow”, J. Hydrol. Res.

38(6), 435-446, 2000. Brufau, P., Vázquez-Cedón, M.E., and García-Navarro, P., “A numerical model for the flooding and drying of

irregular domains”, International Journal for Numerical Methods in Fluids. 39, pp.247-275, 2002. Brufau P., García-Navarro P. and Vázquez-Cendón M.E., “Zero mass error using unsteady wetting/drying conditions

in shallow flows over dry irregular topography”, Int. Journal for Num. Meth. in Fluids ,45, 1047-1082, 2004. Burguete, J., and García-Navarro, P., “Efficient construction of high-resolution TVD conservative shemes for

equations with source terms: application to shallow water flows”, International Journal for Numerical Methods in Fluids. 37, pp.209-248, 2001.

Burguete J., García-Navarro P. and Murillo J., “Analysis of the friction term in one-dimensional shallow water

model: application to open channel and river flow”, Journal of Hydraulic Engineering, (under revision). Chow, V.T. ,“Open channel flow”, MacGraw-Hill Book Co. Inc., 1959. Courant, R., Isaacson, E. and Rees, M., 1952, “On the Solution of Nonlinear Hyperbolic Differential Equations by

Finite Differences”, Comm. Pure and Appl. Maths., 5, pp. 243-255, 1952. Cunge J.A., Holly F.M. and Vervey A., “Practical aspects of computational river hydraulics”, Pitman 1980. Durlofsky L.J., Engquist B. and Osher S., “Triangle based adapted stencils for the solution of hyperbolic

conservation laws”, Journal of Computational Physics, 98, 64-73. 1992. Egashira S. and Ashida K., “Sediment transport in sep slope flumes”, Procc. Of Roc Japan Joint Seminar on Water

Resources, 1987. García-Navarro, P., “Estudio de la aplicabilidad de un esquema explícito descentrado a problemas 1D no

estacionarios”, XV C.E.D.Y.A. Vigo, Spain, 447-442, 1997.

23

Page 24: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

J.Murillo, P.Brufau, P.García-Navarro

George P.L and Borouchaki H., “Delaunay Triangulation and Meshing”, Ed. Hermes, 1998. Heniche M., Secretan Y., Boudreau P. and Leclerc M., “A two-dimensional finite element drying-wetting shallow

water model for rivers and estuaries”, Adv. in Water Research, 23, 359-372, 2000. Hubbard, M. E. and García-Navarro, P., “Flux Difference Splitting and the Balancing of Source Terms and Flux

Gradients”, Journal of Computational Physics. 165, pp.89-125, 2000. Kawahara M. and Umetsu T., “Finite element method for moving boundary problems in river flow”, Int. Journal for

Num. Meth. in Fluids, 6, 365-386, 1986. Khan A.A., “Modeling flow over an initially dry bed”, Journal of Hydraulic Research, 38(5), 383-389, 2000. LeVeque, R.J., “Balancing source terms and flux gradients in high-resolution Godunov methods: the quasi-steady

wave-propagation algorithm”, Journal Comp. Physics, 146(1), 346-365, 1998. Méndez, L. Pena, P. Brufau and J. Puertas., “An experimental approach to the dam break problem. Real data to

check numerical models”, XXIX IAHR Congress. Beijing, China, 2001. Meselhe E.A. and Holly F.M., “Simulation of unsteady flow in irrigation canals with a dry bed”, J. of Hydraulic

Engineering, ASCE, 119:1021-1030, 1993. Murillo J., Burguete J., Brufau P. and García-Navarro P., “Coupling between shallow water and solute flow

equations: analysis and management of source terms in 2D”, International Journal for Numerical Methods in Fluids, 49:267-299, 2005a

Murillo J., García-Navarro P, Brufau P. and Burguete J., “Extension of an explicit finite volume method to large time

steps (CFL> 1): Application to shallow water flows”, Int. Journal for Numerical Methods in Fluids, 50, 63-102, 2005b.

Murillo J., García-Navarro P., Burguete J. and Brufau P., “A conservative 2d model of inundation flow with solute

transport over dry bed”, Int. Journal for Numerical Methods in Fluids, Published Online in www.interscience.wiley.com, 2006.

Playán E., García-Navarro P. and Zapata N., 2000, “Solute transport modelling in Overland flow Applied to

Fertigation”, Journal of Irrigation and Drainage Engineering. Jan/Feb 2000 vol. 126 no.1. Roe, P.L., “Approximate Riemann Solvers, Parameter Vectors and Difference Schemes”, Journal of Computational

Physics, 43, pp.357-372, 1981. Roe, P.L., “Upwind differencing schemes for hyperbolic conservation laws with source terms”, Proceedings of the

1st international Congress on Hyperbolic Problems, Springer, Heidelberg, 41-51, 1986. Sleigh P.A., Berzins M., Gaskell P.H. and Wright N.G., “An unstructured finite volume algorithm for predicting flow

in rivers and stuaries”, Computers and Fluids, 27(4):479-508 1998. Tayfur G., “Modeling Two-Dimensional Erosion Process over Infiltrating Surfaces”, J. Hydrologic Engineering.,

Volume 6, Issue 3, pp. 259-262, 2001 Toro, E.F., “Shock-Capturing Methods for Free-Surface Shallow Flows”, Wiley, 2000. Vázquez-Cendón M.E., “Improved treatment of source terms in upwind schemes for the shallow water equations in

channels with irregular geometry”, Journal of Comput. Phys., 148(2), 497, 1999. Wierse, M., “A new theoretically motivated higher order upwind scheme on unstructured grids of simplices”,

Advances in Computational Mathematics. 7, 303-335, 1997. Wu W., “Depth-Averaged Two-Dimensional Numerical Modeling of Unsteady Flow and Nonuniform Sediment

24

Page 25: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

2D Finite volumes numerical schemes

Transport in Open Channels”, Journal of Hydraulic Engineering, Vol. 130, No. 10, pp. 1013-1024, 2004. Zhao D.H., Shen H.W., Tabios G.Q., Lai J.S. and Tan W.Y., “Finite volume two-dimensional unsteady flow model

for river basins”, Journal of Hydraulic Engineering, 120(7):863-883, 1994.

25

Page 26: 2D FINITE VOLUME NUMERICAL SCHEMES FOR TRANSIENT … · A great deal of work has been devoted to develop 1D and 2D numerical models for unsteady shallow flows in the last decades

J.Murillo, P.Brufau, P.García-Navarro

26