Volumes Finis 11-12

Mthodes volumesfinis
http://www.hach.ulg.ac..be
ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)
Mthodes volumesfinis :introduction
Diffrences finies Elments finis

Discrtisation des quations Discrtisation des quations
sur grid structur cartsien intgres sur des lments
Mthode simple et rapide Existence dune solution
faible
Facilit de calcul des drives
Robustesse et souplesse
Pas de solution faible (maillage quelconque) de la
Pas de souplesse de maillage mthode
Coteuse en temps de calcul
(inversion de matrices)
Volumes finis
Existence dune solution faible

Maillage quelconque
Mthode explicite, calculs moins coteux
que EF
1
Mthodes volumesfinis :introduction
Principes de base :
Dcoupage du domaine en volumes de contrle
Intgration des quations sur chaque volume
Plusieurs familles de volumes finis

Diffrentesapproches:principalementdeuxfamillesdemthodesVF
Formulation cell-centered Formulation node-centered

volumes de contrle inconnues aux sommets du
= cellules du maillage maillage
inconnues positionner adquatement volumes de contrle
reconstruire
absence de recouvrement ou zone dcouverte
remaillage ncessaire
risque de recouvrement
2
Principesdelamthode
Soit un systme de n quations transitoires mises sous forme conservative

s f g
b
t x y
Intgration sur une surface de contrle, thorme de Green n dS dV
:
S
s f g
t dS dS b dS
S
x y
S n S S

t
S
f nx g ny d S b dS
s dS

Valeur moyenne sur le volume pour s et b,

h pour S s f nx g ny c c S b
n
C l l approch
Calcul
c
t c 1
Exemple : discrtisation temporelle explicite maillage structur

1 nc
l
s l 1 s l
f y g x c b 0
yc
nxc
S n yc t S c 1

xc
Ordredeprcisiondelamthode:termeinstationnaire
Soit f intgrer sur une surface S

I f dS
S
Par Taylor,
l sii P est le
l centre de
d gravit
i ded S:
f dS f
S
P S O(h 4 )
Pour le terme instationnaire, second ordre de

prcision si on place les inconnues au CG
1 s s

S S t
dS O(h )
t P
Inconnue au centre de gravit
3
Ordredeprcisiondelamthode:termeconvectif
Formulation conservative
Thorme de Green
f g
x y dS fn
S S
x gn y d S
Problme du calcul des flux linterface

Fi , j
ht
ht+1

Fi ,
Fi ,
j (i
(i,j)
j) j
qi-1/2 qi+1/2

Fi , j i
Ordredeprcisiondelamthode:termeconvectif
Nb pts de Gauss
Intgration du flux sur le contour Maillage 1 2
Utilisation de nG points de Gauss : non-structur 1er ordre 3me ordre
structur rgulier 2me ordre 4me ordre
nc nG
fn

x gn y d f n
c 1 p 1
p x g ny
p ,c
c
Calcul des flux

Ajout dune erreur supplmentaire, due au calcul approxim des flux sur les
artes :
Si flux calcul lordre O(hn) erreur supplmentaire dordre O(hn-1)
Sur maillage rgulier, lerreur se rduit O(hn)
O(h) sur maillage structur, si O(h) sur maillage quelconque, si

1 point de Gauss 2 points de Gauss
Flux calcul au second ordre Flux calcul au 3me ordre
4
Organisationtypiqueduncodevolumesfinis
Lecturedesdonnesetinitialisations
Calculdesfacteursdepondrationspourlesdrives
ouclesurletemps
Evaluationdupasdetemps
Reconstructiondesinconnuesauxbords
Evaluationdesflux(FVS,FDS,)
Calcul des bilans

Calculdesbilans
Bo
Misejourdesinconnuesauxnuds
Reconstructiondesvariables dterminelaprcisiondesflux
Reconstruction constante : Reconstruction linaire :

valeur sur les artes valeur sur les artes
= valeur au centre de gravit de llment voisin = valeur au CG de llment
voisin extrapole linairement
Constante Linaire
Sur maillage structur rgulier, on a Sur maillage quelconque,

O(h) si : on a O(h) si :
reconstruction linaire reconstruction quadratique

on a O(h) si : on a O(h) si :
1 point de Gauss 1 point de Gauss
reconstruction constante reconstruction linaire
5
Reconstructiondesvariables dterminelaprcisiondesflux
Reconstruction constante :

u r U j r j u r u r s
Reconstruction linaire :
T
u r U j r rj u r j u r u r s 2
j
Sur maillage structur rgulier, on a Sur maillage quelconque,

O(h) si : on a O(h) si :
reconstruction linaire reconstruction quadratique

on a O(h) si : on a O(h) si :
1 point de Gauss 1 point de Gauss
reconstruction constante reconstruction linaire
Reconstructiondesvariableslimites
Condition de monotonicit de Harten

min U j 1 , U j , U j 1 u x max U j 1 , U j , U j 1 xj
T
u r U j K j r r j avec K j r r rj u
j

min U k U j K j r max U k U j r j

k

k

0 0
6
Reconstructiondesvariableslimites

min U k U j K j r max U k U j r j

k

k

0 0
min U k U j
k si K j r 0
K j r

max U k U j
k
si K j r 0
K j r

1 si K j r 0
Exemplesdelimiteurs
u v
u R ui xR

y R ui R
x i y i
Barth et Jespersen Vankatakrishnan

uimax ui
min 1, R 0 uimax ui
R R 0
R
u min ui u min u
R min 1, i si R 0
R R i i
si R 0
R
1 R 0
1 R 0

i min R
R
z2 2z
z
z2 z 2
uimax ui
z si R 0
R

z ui ui
min
si R 0
R
7
Calculdesfluxdiffusifs
Lestimation des flux diffusifs requiert galement la
connaissance des gradients des inconnues aux bords
Schma diamond
bilan dans un volume de contrle particulier, dlimit
par deux centres de mailles voisines et deux nuds
du maillage
S Q U
B C

BPCQ
d
BPCQ
d R
P
T
Calculdesfluxdiffusifs

BPCQ
d
BPCQ
d
xy C Q y 2 Q B y 2 B P y 2 P C y 2
BC
2 2 x 2 2 x 2 2 x 2 2 x 2
B Q S R P 4 C U Q P T 4
C B U T 2 S R 2
x x 2x
S Q U
BC
B C
Q P R T
y y P
BC
8
Maillages multibloc
a b c
a' b' c'

Domain boundary
Fluxes evaluation
Ghost point
Calculdesfluxauxartes
u
t i

1
x 2

Fi 1 Fi 1
2
1
y

G j 1 G j 1
2 2
1
H 1 Hk 1
z k 2 2

Essentiel pour la stabilit du schma
Ncessit
N i de
d considrer
id le l sens de
d propagation
i des
d ondes
d

Fi+
i i+1
9
Calculdesfluxauxartes
Importance dune valuation correcte
Soit une quation de convection pure 1D, avec le flux f = a u :
u f u u
0 a ... 0
t x t x
n 1
at
Si a>0, il faut discrtiser par : u i u i a u i u i 1 ... 0 et satisfaire : 0 1 avec :
n n n

t x x
n 1
Si a<0, il faut discrtiser par : u i u i a u i 1 u i ... 0 1 0
n n n
t x
La discrtisation du flux doit tenir compte de ltat

dcoulement au voisinage de larte
Incohrenceduneformulationnonconservative
Soit une quation de convection pure 1D ( a variable)

u u
a x, t ... 0
t x
Rsolution
l i mthode
h d des
d diffrences
diff finies
fi i :
u n i 1 u ni u n i 1
n n
a i 1 a i a n i 1
f n i 1 f ni f n i 1
u a (u u i 1 )
Si a in 0 i i i ... 0
t i x "ce qui part de i

u a (u u ) n'arrive pas en i+1"
i 1 i 1 i ... 0
t i 1 x
10
Fluxenformulationconservative

u f (u ) u u
a x, t ... 0
t x t x
Rsolution
l i mthode
h d des
d diffrences
diff finies
fi i :
a n i 1 a ni a n i 1
n
f i 1 f ni f n i 1
Si a in 0 i
u

f n
i u f n i1 u 0

t i x
"ce
ce qui part de i

u f u f i u
n n
arrive en i+1"
i 1 0
t i 1 x
Nonunicitdesfluxenformulationconservative

u u
u f (u ) ua x, t u0

t a tx ... 0
x ,
t x t x
Rsolution
l i mthode
h d des
d diffrences
diff finies
fi i :
n n
a i 1 a i a n i 1
f n i 1 f ni f n i 1
Si a in 0 et a in1 0
u

f n
i u f n i 1 u 0

t i x
"ce qui part de i

u f i 2 u f i 1 u
n n
n'arrive pas en i+1"

0
t i 1 x
Dcouplage !
11
Unicitdesfluxforceenvolumesfinis

u f (u ) u u
a x, t ... 0
t x t x
Rsolution
l i mthode
h d des
d volumes
l finis
fi i :
a n i 1 a ni a n i 1

Fi 1 VFi
Fi VFi 1
Fi 1
u
Si a in 0 et a in1 0 x Fn bordi
b di 1/2 F bord
b d i 1/2 0
VFi t "ce qui part de i

u arrive en i+1"
Conclusions sur a bords x Fn bordi 3/ 2 Fn bord i 1/2 0
t VFi 1
jamais de dcouplage par unicit des flux de bord!
Mthodesdefractionnement
Flux Vector Splitting Flux Difference Splitting
f f s f s f f s ,s
Rsolution
l i dun
d problme
bl de
d Riemann
i en chaque
h arte
Dcomposition du flux en deux contributions
Roe : rsolution exacte dun problme de Riemann
La matrice convective f+/s a des valeurs propres positives ou nulles
linaire
La matrice convective f -/s a des valeurs propres ngatives ou nulles
OOn prend d li
linfo
f
du ct o elle arrive
i.e. respect du sens physique de
propagation des ondes
12
Mise sous forme quasi-linaire et tude des caractristiques
Systme dquations linaires

U f U U
0 A 0
t x t x
f
A A i,i j i
o la matrice jacobienne u j
Si A est diagonalisable avec des valeurs propres relles
(i.e. le systme est hyperbolique)
A K K 1
1 0
o
0 n
K r1 rn

Lquation quasi-linaire devient U K K 1 U 0
t x
En multipliant par K 1
dcouplage des m quations :

U U
K 1 K 1 K K 1 0
t x

K 1U K U 0
1
t x

W W
0
t x
13
Mthode de Fractionnement des flux
Dcomposition en fonction des valeurs propres positives

et ngatives

W W
0
t x
A K K 1 f AU
A K K 1
A K K 1 f AU
u u
Pour llquation
quation de convection pure 1D
a 0 ; a 0
t x
a Fi 1 aui
2
Mthode Flux difference splitting : Mthode de Godunov
Algorithme en trois tapes :

Moyennage de u x, t : Solution u x, t constante sur le volume fini
n n
Faire voluer cette solution constante par partie selon lquation pour
obtenir u x, tn1
S l ti au pas suivant
Solution i t = moyenne sur le l volume
l fini
fi i de
d
u x, tn
x x
Valeurs Valeurs
moyennes volues
u x, t u x, t
n 1
n
14
Mthode de Godunov pour lquation de convection pure 1D

u u
a 0 ; a0
t x
E l i de
Evolution d u x, tn = translation
l i vitesse
i a
u x, t n
x=at
x x
Valeurs
u x, tn u x, tn 1
Valeurs
moyennes volues
Moyennage de u x, tn 1 :
xi 1
1 2 at at
u x, tn 1 u x, tn 1 u xi 1 , tn 1 u xi , tn
x x 1 x x
i
2

t
u xi , tn au xi , tn au xi 1 , tn
x

Fi 12 Fi 1
2
u x, t n
x=at
x x
u x, tn 1

u ux, xtn,tn
Valeurs Valeurs
moyennes volues
15
Mthode de Godunov pour un systme dquations hyperboliques

quelconque
U U
A 0
t x
Comment faire voluer u x, tn ?

u x, t n
x x
Valeurs
moyennes u x, tn ????
Mthode Flux difference splitting : Problme de Riemann
Principe du problme de Riemann

quation hyperbolique avec condition initiale quelconque

U U
A 0 0
t x

U L si x 0
U(x, 0) U 0 (x)
u0(x)
U R si x 0

uL
Condition initiale = discontinuit uR
x=0 x
La mthode de Godunov introduit donc un problme de Riemann

chaque frontire de Volume Fini
16
N quations indpendantes :
w1 w
1 1 0
t x

wn w
n n 0
t x
dx dwi
Le long de i , on a donc 0
dt dt
d ondes vitesse i
Solution : Propagation dondes
wi x, t wi x i t , 0 wi initial x i t
Dans lespace caractristique :

t
i
1
n
wi x, t wi initial x i t
Le long de la ime caractristique

dx
i.e. le long de la droite dt
i , la quantit wi est constante
17

Comme W K 1U
Linconnue U des quations conservatives scrit

U KW

n
U wi x, t ri
i 1
La solution dun problme hyperbolique est donc la

d ondes simples propageant vitesse i une
superposition dondes
quantit wi
Problme de Riemann pour lquation de convection pure

u u
t a x 0

u(x, u si x 0
u(x 0) u 0 (x) L
u R si x 0
Condition initiale = discontinuit

Propagation fonction de la clrit
Sparation de lespace-temps en 2 zones dtat constant
u0(x) ut(x) t Courbe caractristique
x-a.t=0
uL uL x-a.t<0
x
uR uR U 0 x-a.t>0
t uL
uR
x=0 x x=0 d=a.t x
Fi 1 F U xt 0 au L
2
18
Problme de Riemann pour un systme hyperbolique

U U W W
A 0 0 0
t x
t x

U L si x 0 W L si x 0
U(x, 0) U 0 (x) W(x, 0) W 0 (x)
U R si x 0 W R si x 0

Diagonalisation N quations de convection

t
Si p 0 alors w p,i 1 w p,R
2
1
Si p 0 alors w p,i 1 w p,LL
w1L w2R x

U U W W
A 0 0 0 0
t x
t x

U(x, 0) U 0 (x) W(x, 0) W 0 (x)

Espace-temps divis en (m+1) zones par des caractristiques transportant les

invariants de Riemann Wi
Inconnues constantes dans chaque zone, x
U ( x, t ) U ( ), t 0
solution auto-similaire t t
k k+1
Solution = combinaison linaire m
des m ondes issues de la discontinuit 1

initiale.
UL UR x
x0
U ( x 0, t ) U ( ) U (0), t 0
t
19

U U W W
A 0 0 0 0
t x
t x

U(x, 0) U 0 (x) W(x, 0) W 0 (x)

Solution =
n x
U wi x, t ri t U ( x, t ) U ( ), t 0
i 1
k k+1 t
n m
U wi x i t , 0 ri 1
i 1
n n
U wi , R x, t ri wi , L x, t ri
UL UR
x x
i: p i: p
t t
x
x0
U ( x 0, t ) U ( ) U (0), t 0
t

n n
U x
wi , R x, t ri x
wi , L x, t ri
i: p i: p
t t
n n n n
U x
wi , R x, t ri x
wi , L x, t ri x
wi , L x, t ri x
wi , L x, t ri
i: p i: p i: p i: p
t

t

t
t
UL
n
U UL w x , t w x, t r
x
i,R i,L i
i: p
t
n n n n
U wi , R x, t ri wi , R x, t ri wi , L x, t ri wi , R x, t ri
x x x x
i: p i: p i: p i: p

t

t
t t
UR
n
U UR w x, t w x , t r
x
i,R i,L i
i: p
t
20
Problme de Riemann : Equations dEuler
Equations non-linaires !!
Dcomposition en ondes possibles, mais trs complexe
Combinaison de trois types dondes
t Onde de
contact
Choc
Onde
d'expansion
x
!! Calcul analytique possible, mais trs coteux !!
Mthode Flux difference splitting : Flux de Godunov
Flux de Godunov pour un systme hyperbolique

Flux de la solution de Riemann linterface

Fi 1 F U xt 0
2

U w
n n
F U L wi , R wi , L ri F wi , L ri

L i i,R
i: p 0 i: p 0

U w
n n
F U R wi , R wi , L ri F wi , L ri

R i i,R
i: p 0 i: p 0
En moyennant ces deux formulations :

1
12 w
n
Fi 1
2 2
F UL F UR i i,R wi,L ri
i
1 1
Ex. 1 inc. : Fi 1 auL auR a uR uL
2 2 2
21

Volumes Finis 11-12

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Volumes Finis 11-12

Enviado por

Direitos autorais:

Formatos disponíveis

Mthodes volumesfinis

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

Mthodes volumesfinis :introduction

Diffrences finies Elments finis

Existence dune solution faible

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

Plusieurs familles de volumes finis

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

Formulation cell-centered Formulation node-centered

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

Soit un systme de n quations transitoires mises sous forme conservative

Valeur moyenne sur le volume pour s et b,

Soit f intgrer sur une surface S

Pour le terme instationnaire, second ordre de

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

Problme du calcul des flux linterface

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

structur rgulier 2me ordre 4me ordre

Calcul des flux

Sur maillage rgulier, lerreur se rduit O(hn)

O(h) sur maillage structur, si O(h) sur maillage quelconque, si

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

Calcul des bilans

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

Reconstruction constante : Reconstruction linaire :

Sur maillage structur rgulier, on a Sur maillage quelconque,

reconstruction linaire reconstruction quadratique

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

Sur maillage structur rgulier, on a Sur maillage quelconque,

reconstruction linaire reconstruction quadratique

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

Condition de monotonicit de Harten

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

Barth et Jespersen Vankatakrishnan

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

a' b' c'

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

Importance dune valuation correcte

Soit une quation de convection pure 1D, avec le flux f = a u :

La discrtisation du flux doit tenir compte de ltat

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

Soit une quation de convection pure 1D ( a variable)

t i x "ce qui part de i

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

Soit une quation de convection pure 1D ( a variable)

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

Soit une quation de convection pure 1D ( a variable)

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

Soit une quation de convection pure 1D ( a variable)

VFi t "ce qui part de i

jamais de dcouplage par unicit des flux de bord!

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

Flux Vector Splitting Flux Difference Splitting

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

Systme dquations linaires

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

Mise sous forme quasi-linaire et tude des caractristiques

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)

Dcomposition en fonction des valeurs propres positives

ArGEnCo MSF Hydrologie,HydrodynamiqueAppliqueetConstructionsHydrauliques(HACH)