Vous êtes sur la page 1sur 9

Chapter 1

M-matrices

ai,iXi = - LHi ai,jXj

Soit io defini par Xio = inf Xi Ecrivons la relation precedeente en io. On en


deduit
aio,ioXio =- ~ aio,jXj
j#io

ili cc-e ::r:.eg--cr..::e


~c:e sa-': si x.c es- n I so:: x: en :quement nul ce qui
~. =e.. (E '::e.:::- q--== .\ es: :.....~o=e_
(b ~_:;:O::C __ = __
I = -. C ~e ?:C"a:eet=er:.- :- i.: C.ET: par L; = inf Xi
(b;;.

[aiO,iO +~ aio,j]Xio + L aio,j(Xj - Xio) = bio


Hio Hio

Par hypothese sur Ie signe des coefficients extradiagonaux de Ia matrice A et Ie


fait que
Xj - Xio ~ 0

on en deduit que Ia seconde partie du membre de gauche est negative, Ia somme


est positive donc
[aio,io +L aio,j]xio ~ 0
Hio
Chapter 2

Etude du transport

aT =0
aT
La solution est done une fonction de y. Done T (t, x) =f (x - c t) qui doit valoir
en t = 0 la fonction To done f = To et done

Si la solution initiale est une fonction positive, la solution pour tout instant est
positive.
On en deduit aussi que si m et M sont les bornes de la solution initiale, elles
sont aussi celles de la solution a tout instant soit

2.2 Discretisations temporelle et spatiale


Le cas choisi correspond au (J schema pour la diffusion qui va ete applique au
transport
et vn est la solution qui doit etre bornee pour tout n.
On a en posant
!:"t
o-=c-
!:"x
vn+1 1 - (1 - O)io-sin['\!:"x]
-- - a - ---------
vn - - 1+ Oio-sin['\!:"x]

Pour que Ie schema soit stable, il faut et il suffit que Ie coefficient amplification
soit borne par 1

lal2 = 1 + (1 - 0)2o-2y
1 + 02o-2y

y = sin['\!:":r]2
y est un nombre queleonque qui varie entre 0 et 1. Le caleul de la derivee con-
duit a regarder Ie signe de s = 1 - 20 pour une fonction positive qui demarre
en 0 par 1. Si s est positif, la fonction est croissante en demarrant en 1 et Ie
schema est instable.
Si s est negatif, la fonction est decroissante en demarrant en 1 et Ie schema est
stable. On en deduit quelque soit Ie comportement de 0- si e est inferieur a ~, Ie
schema est toujours instable (on retrouve Ie cas explicite) et si 0 est superieur
1
ou egal a 2" Ie schema est toujours stable.

Si on regarde la matrice obtenue, elle a pour chaque ligne i sur la diagonale


Ie coefficient 1 et pour la sous diagonale Ie coefficient

-e~
2

e~
2
On est dans Ie premier cas de matrice etudiee qui montre que Ie systeme a
une solution pour tout 0- et tout 0 mais la matrice ne correspond pas a une M
matrice car un coefficient extradiagonal est positif. Le schema ne peut etre de
type positif et Ie principe du maximum ne peut etre verifie.
On applique Ie principe variationnel qui donne la formulation presentee.
Soit cPi la base habituelle des Elements Finis PI avec pour cette fonction sa
valeur en Xi = i!:J.x et 0 aux autres sornrnets en etant affine par intervalle.
11est facile de noter que

rL

io
dcPi
dx cPi+ldx = -2 =
I
io
rL
dcPi
dx cPi-ldx

dcP

. .1 . AI·
1
o
L
_t
dx
cPidx = 0

1· !:J.t
O n trouve amsl a matnce notee en ayant tout mu tIp Ie par !:J.x

La matrice ainsi obtenue ne correspond par aux Differences Finies car la


mat rice de masse est differente de Id.
Les termes diagonaux sont de la forme

I BeT
6 2

I BeT
-+-
6 2

2 I BeT I BeT
- >
3-6
1- - -I2 +1-6 +-1
2
S·1 on ch OlSlt
.. 6 1 - f)0"
2 ~ 0 a 1ors 1a re l'atlOn mega
. 1"Italre est yen'fi ee.

S'1 on c1" 1-
10lSlt 6 f)0" < 0
:2 a 1ors 1'1 f aut aVOlr
.

En particulier, Ie cas explicite est autorise. Le schema des differences finies ne


peut etre retrouve car la matrice de masse est differente de Id. en outre, comme
les termes extradiagonaux ne sont pas tous negatifs, il ne peut etre conclu sur
la positivite du schema.

2.5 Approximation par Ie cas visqueux pour Ies


differences finies

et vn est la solution qui doit etre bornee pour tout n.


On a
vn+1 1 - (1 - f))0"(1 - exp[ -i)'i'>.x])
-- - a - -----------
vn - - 1 + f)0"(1 - exp[-i)'i'>.x])
Pour que Ie schema soit stable, il faut et il suffit que Ie coefficient amplification
soit borne par 1

lod2 = 1 - 40"(1 - f))y(l - 0"(1 - f)))


1 + 40"f)y(1 + O"f))

i'>.x 2
Y = sin[),T]
On regarde en particulier la stabilite du schema choisi. En etudiant la derivee
en y, cette derniere est

f( Y ) = -4 0" 1- 0"(1 - 2f))


(D)2
avec D2 quantite quadratique donc positive.
11apparait une fonction qui commence en 0 par 1 et qui est decroissante si
1 - 28 ::; 0 et dans le cas inverse, pour rester decroissante il faut
1
0"<---
- 1- 28

On conclut que si 8 est superieur au egal a un demi, il n y a pas de condition


de stabilite et par contre dans le cas inverse la condition de stabilite sur 0" est
1
0"<---
- 1- 28

Le schema propose est tel que les termes diagonaux sont egaux a 1 + 80" et
la sous diagonale est negative avec les valeurs

On est dans le cas des M matrices si le second membre est positif.


Ce dernier est
[1 - (1 - 8)0"]j + (1 - 8)0"'1-1
ce qui correspond au barycentre de valeurs positives si les coefficients sont de
type positif.
Le schema est positif si

1
0"<--
-1-8
6.x
Pour le cas l/ i 0, il faut traire non pas l/ mais c
2 + l/ et donc pour un maillage
donne, la viscosite prise en compte peut etre negligeable

1
h2 [j(x + h) - 2f(x) + f(x - h)] = f(x) + O(h2)
2
1o
£ d¢i d¢i
dx dx
dx
=
6x

"1' a matnce notee B en ayant tout mu 1'1'


O n trouve amsl 6t
tIp Ie par 6x
La matrice ainsi obtenue ne correspond par aux Differences Finies car la matrice
de masse est differente de Id.
Les termes diagonaux sont de la forme

~ + 2{)(J26x2
Les termes sous diagonaux sont
1 {)(J 2 2
- - - - {)(J 6x
6 2

-1 + -{)(J - 2 2
{)(J 6x
6 2

-3(J + 6(J2 b.x2 -< ~6


Vne condition necessaire et suffisante est donc que
1
(J <-
- 3{)

6x2 < _1_ [~ _ 3(J] (2.9)


- 6(J2 {)

Dans les cas choisi, comme on se ramene au cas des M matrices, la positivite et
la stabilite sont assurees.
Le cas Differences Finies ne peut etre obtenu car la matrice de masse est differ-
ente de Id.
Dans Ie cas v of 0 la demarche est identique au cas des Differences Finies et la
viscosite traitee est celie de
6x
v J.. c-
2 I
Chapter 3

Cas du systeme

Dans ce cadre, on se propose de traiter Ie systeme deflni initialement par Ie


systeme suivant

Un+1 _ un Un+1 _ Un+1 !:J. Un+1 _ 2Un+1 + Un+1


J J + BA j+1 j-l _ BIA\--':: J+1 J J-l
!:J.t 2!:J.x 2 !:J.x2 (3.1)

+(1- B)A U;+l - UJ'-l _ (1 _ B)IA1!:J.x Uj+1 - 2Uj + Uj_l = 0


2!:J.x 2 !:J.x2

En ecrivant cette egalite dans la base qui diagonalise A mais auusi IAI et Id, on
a pour chaque composant Wi pour la valeur propre Ai les equations suivantes

Cela correspond au cas scalaire etudie auparavant.


Toute la demarche est equivalente en replacant c par inf IAil
On retrouve Ie schema decentre mais composante par composante.
Pour les Elements Finis, il est equivalent dans un premier temps de calquer la
demarche variationnelle au cas du systeme.
au
foL U(x)V(x)dx+ ectlt foL -ax
tlx
V(x)dx + ectlt-
2
lL

0
au av
-a -a dx =
x x

L L aun tlx
fo Un(x)V(x)dx- (1 - e)ctlt fo -a-V(x)dx - (1 - e)ctlt-
l L
aun av
-a -a dx
x 2 ° x x
U E VOp
(3.3)
pest la dimension du systeme et .Vo p la puissance ordre p de VO
La difference essentielle est que desormais apparait la matrice de masse M
(qui est differente de Id) et la matrice de rigidite K avec

k -
',J -
J dq;i q;j
dx dx

li,j =J ~~i q;j

Le systeme demande de traiter par bloc ces equations et ce dernier ne peut se


diagonaliser dans la meme base ce qui est Ie cas en Differences Finies.
En effet, M, K et L seront multipliees par A et la commutativite ne sera pas
possible. Aussi Ie traitement Elements Finis se heurte au traitement du trans-
port pour lequel il est preferable de rester en Differences Finies.

Pour Ie cas de la JVIecanique,en se restraignant au cas Differences Finies, il


tlx
reste la comparaison entre B et TIAI qui ne sont pas obligatoirement diag-
onalisables dans la meme base et Ie traitement entropique permettra de lever
cette difficulte ainsi que Ie poids en e

Vous aimerez peut-être aussi