&,

il.
Br
#

s,
l.Ii:'"'
.:

gHAPNT'Rf, 2

OXUMATION MflS

Dry"r'f,ef,Ngf,s F"nN[g&

Nous avons vu au chapitre pr6cddent qurun probldme aux d6riv6es

partielles ndcessite la donn6e :

* d'un domaine D'

i

* d'une 6quation aux d6riv6es partielles @.D.P)

* de conditions aux limites

* de conditions initiales (pour les probldmes d'dvolution)

:;

Pour obtenir une approximation num6rique de la solution de ce probldme

nous devons approcher les ddriv€es partielles de I'E.D.P en chaque noeud du

domaine discr6tis6 (maillage) en utilisant les valeurs de la variable ddpendante

en ce noeud et aux noeuds avoisinants.

2.1 - Discr6tisgtipn du, dornaing

Les calculs par differences finies sont effeetuds suivant un maillage

obtenu par un double r6seau de paralidles aux axes et,r6guli&rement espacds.

L'intersection de 2 droites du maillage ddfinit un noeud M de cordonndes (** ,

yM). Si les paralldles d I'axe x sont espac6es de Ax = h et les paralldles i l'axe y

-18-
cle Ay=k, lenoeuda commecoordogndes,x*=iAx: ih, etyrur:j Ay:j kou

d'une manidre condensde (i, j).

Ainsi la fonction tJ(x,y) prend au poin! M(x,

:.yr),lu ve|eu,r U(i,Ax , j Ay) :
iJ (i h , j k) ou U,, on LJj ou mdme LI. .

Dornaine D

iine
j:cte
ay:k

Lrne
i=cte

Fig. 2.1 Maiilage

2.2 - A,$pf q"eiln+lioq {le*{l{riyiEs .:

Soit U(x,y) une fonction de deux variables independantes que nous

supposerons sufftsamment diffdrentiable. Si nous dcrivons son ddveloppement

en sdries cle Taylor en ut1 point ( x -l-h, y * k), nous avons :

u(* 4 h, y + lc) :,U(*,y) + h +k

#(*,y) H(*,y)
a2u,
i- hz __--r(x,Y) \

Zt 0y_ \ -/
+

r)
L
+ / ,\
t.n-L) , [t * . k #(n u(x, y) {- Rn (2..1)

-19-
l
F
F Rn -,,t "1 . (^ *. o+Jn u(*
\ + qh, y + Tr k)
I 0y) J
n! \ 0x
* ]0, t[, ,] e ]0, r[ (22)

t
B

ou encore Rn : o'[( lhl * lkl )"] ea

L'dquation (2.3) signifie qu'il existo uo oorrrbre positif constant M tel que
F
ln,l < M(lhl * lkl )'.
F
Le noeud (i Ax , j Ay) est entour6
T par les noeuds avoisinants montrds sur

I la figure 2.1, En d6veloppaut cn s6ries de Taylor pour Ui-rj , Ui+r j , U;-21 et U

I
t ,,.,,, -IJi,j - hlJr *
fiu,- *u*o * flr-*, *Rr' (2.4)

I ..
Ui+r,3 = Ui,j * hU* +
*r* * *r*,. * fr ',.*,. + R! (2.5)

I
.i

Ur-r,j: IJi,j - zhU* *

!u-u,** Ri
2 h2 u** - rr'u*,o( {- * Q.6)
|
r Ui*2,1 -- IJi,j t 2 hux + 2h2 uo * g
h3 u,*. + /*'

I a2u
6 J

I IciU*: +
ox
iU**: ^ ) ' etc"'
dx-
et:,.toutes les ddr:iv6es sont 6valu6es au

t noeud (i , j).

I
?.r)

I
I -20-

I
t-
rffi
$
&:.
i:"
!1"
il,,
lr
i; 2.2.1. - App-rox-irqatiqn * Ilqrdre L en h de la ddriv6a-premiBre :
i:
fi

i En ndgligeant lds termes d'ordre 2 et plus dans les dquations {2.4) et (2.5)

nous obtenons :

+i
6xli,j
: uir,,i,- ur+
h
+ o(h)
\ (2.8)
/

ui -
aul =: --rl--5Ll + O(h)
TT

{Z.g)
^=l
6xli,j h \

Nous avons donc approchd U7q par des ciiffdrences finies d'ordre t

progressives (ou il droite) et rdgressives (ou i gzuche) respectivernent.

Z .2 .n - App::-qx!m+li-q
@&@
n-&ll - r..l#

Ies cliffdrem#es centrdes :

En soustrayanl (2.a) de (2.5) et en ndgligeant les termes d'ordre 4 et plus

nous obtenons :

AUl = Ui.r.r,j - I]i-l,j , ,-, {r-2\ ..,, ,.,,

F;1,, -*^
,r
-o(nz) iz.rol
rJ

C'est i'approximation de U- par des differences finies centrdes d'ordre 2.

2.2.3 - ArufXggqlqaJt$$ SJ:g{dHg j. $sr3 dq [qrj6]*iy.€q seeo-${tS ;

En rnultipliant l'dquation (2.5) par (-Z), en ajoutant le r6sultat d I'dquation

{2,7) et en ndgligeant les terilles d'ordre 3 et plus, nous obtefions :

,'l
p 'tIl Ui,j ' 2 {.Ii*r,i -1 9,:g+ +
o7l ll ,J
- -_t/ o (h) (2"1r)

-21-
 C'est I'approximation de la d6rir,6e seconde i l'ordre 1 en h par les

differences i droite. De m6me, en utilisant les dquations (?-,4)et(2.6),nous

obtenons I'approximation i I'ordre I en h de U"* par les differences i gauche :

a'ul : Ui,j-ZlJi-r,j*Ui-z,i , n/r\

.i-z,j +o(h) ,.
*' li,,
6^rl hz " \"'' (2.12)
\r

2.2.4 - Approxirq?fgrur
IgTd,re 2 en h d'e_lA d6rIYd-e, sSSqlidq ;

En ajoutant les 6quations (2.4) et (2.5) et en n6gligeant les termes d'ordre

4 et plus, nous obtenons :

rl

Til ry+o(rr'z) en)

tl ,J

C'est I'approximation de la d6rivde seconde il i'ordrc 2 en h par les

diffdrences centrdes.

2.2.5 - Appro*irnutio.r-, i I'o*drg ?-eq h$Llu ddtfud*rpr*rslaqu pg,

les diff6rences A 4roite oU i saughe :
De l'dquation (2.5) nous pouvons tirer :

a Ul - Ui,j
#1,,: h
Ui+r,.;
-lu*l',,
h ,, t b2
+uxx*l',i
*o(n') tz'r+l

En substituant pour Uo L; de l'6quation (2.11) nous obtenons :

aul - 3ui,j * 4Ui*r,j - Ui+z,i

_t : + o (n'z) (2.1s)
a x li,; 2h

-22-
;xs i

fl€.
6!r'
i:
:ti .

i:

i
c'est I'approximation a I'r:rdre T en 'h'de ,Ia d6rivde premidre ux par les
diffdrences * droite

ne mdrne' en utilisant les dquations (2.4) et (2,12), nous obtenons

l'approximation ir I'ordre 2 enhde U,. par les differpnces i gauche :

2.2.6 - Aqpr:qxlrlXfl"ttory dp Uy eg Uvv

I-es approximations cle {i, et U* sont obtenues cle la m6me fagon que

celles de U* et U** et sont donndes ci-dessons :

: ui,:r:i]'t +o(k)
#l),1i,: k
d {2,r7)

Ir
:
i,
r'
i,
aul
6-rv l.llrj
Iii-*thr + o (1c) (2.1,8)
t.
{:
': . k
.ii i

1,.. l

il
l:
,:'
ault* {Jir_1.1,- tiitl +o
:; (r<r) (2.1e)
l
l
dvl..
, lltJ
11,
&,tl
t.

{ ji.i-:l uu:l_ ie + o (rr) (2.20)

2k

19{111,*i-Iit, + o (r.r) {2.21)

2k

L,,,.i"jiur . 5:l
+ o (t<) {2,22)
k2

.:1. -23-
l
l.t.

*,i,lil';
H :jjri

ffiffi
 azul Ui,j 2U1,j-t+Ui,j-Z
+ o(k) (2.23)
a y',,,,j k2
-l

d "ul
al
-2Ui,j+ui,j-t *o(nr) (2.24)
al
d y" li,i k2

2.2.7 - Appfpximgtio-U-{e la S61 6 :

dul dvl
azul d laul : l__i
d* li,j*r ?xli,i:,
-l--l + o(r.'z)
6y oxli,i -dy l-6v' )i,i 2k

Uint,j*t - ui-t,j*t + o(h 2)

or dul
d^lxli,j+t
=
2h
a'anrau (2.10)

Ui+t,j-t - Ui-t,j-t
et
dul + o (h 2) d'an'es (2.10)
d xli,j-t 2lt

donc :

al
azu I :l
d'u -, 4hk [u,*r,i*, - ui-t,j*i
I
1
- ui-t,i-t + ui+t,j-rl
, o xli,i dxoyl..
- tlr-l
I

+ o (h * u') e.zs)
2,2.8 - ion dr l'ordre n h des d6riv

En prenant un nombre de points avoisinants de plus en plus grand, on peut

obtenir un nombre illimit6 d'autres approximations

pour chaque ddrivde.

Cependant les formes ci-dessus sont les plus compactes et

seront donc

utilis6es dans la suite du cours.

-24-

, ,,'
.r.jtt i ii