Méthode des

Différences Finies
Cours de : 2010-2011
Master Energies Renouvelables
Département de Physique
Faculté des Sciences Ben M’Sik
Université Hassan-II Mohammedia-Casablanca
Pr: Hassane. LAHMAM
L.C.S.M
(Volume horaire du cours= 6 H)
I Rappels mathématiques
II Principe de la MDF
III Application de la MDF à des ED de type 1D
IV Application de la MDF à EDP (en 2D)
V Application à des EDP spatio-temporelles
Plan général du cours
Développements des fonctions analytiques
en séries de Taylor
) ) x x (( O ) x ( f
! n
) x x (

) ) x x (( O ) x ( f
! n
) x x (
) x ( f ) f(x
1 N
0
) n (
0
x
N
0 n
n
0
1 N
0
) n (
0
x
N
1 n
n
0
0
+
=
+
=
÷ +
÷
=
÷ +
÷
+ =
1
I Rappels mathématiques
I.1 Série Taylor dans le cas 1D
N est l’ordre de troncature de la série
est le reste (ou erreur) de la
troncature de la série .
) ) x x (( O
1 N
0
+
÷
) h ( O ) x ( f
! n
h
) x ( f ) h f(x
1 N
) n (
0
x
N
1 n
n
0 0
+
=
+ + = +
Autre écriture du développement précédent:
I.2 Série Taylor dans le cas 2D
) ) y y ( , ) x x (( O
y x
) y , x ( f
) y y ( ) x x (
! r )! r n (
1
) y , x ( f ) y f(x,
1 N
0
1 N
0
)
0
y ,
0
x (
N
1 n
r r n
n
r
0
r n
0
n
0 r
0 0
+ +
=
÷
÷
=
÷ ÷ +

c c
c
÷ ÷
÷
+ =
¯¯
2
3
Cas où N=2
) k , h ( O
y x
) y , x ( f
k h
! r )! r n (
1

) y , x ( f ) k y , h x f(
3 3
)
0
y ,
0
x (
2
1 n
r r n
n
r r n
n
0 r
0 0 0 0
+

c c
c
÷
+ = + +
=
÷
÷
=
) k , h ( O
y x
) y , x ( f
k h
! r )! r n (
1

) y , x ( f ) k y h, x f(
1 N 1 N
)
0
y ,
0
x (
N
1 n
r r n
n
r r n
n
0 r
0 0 0 0
+ +
=
÷
÷
=
+

c c
c
÷
+ = + +
4
) k , h ( O
y
) y , x ( f
k
! 2
1

y x
) y , x ( f
hk
x
) y , x ( f
h
! 2
1

y
) y , x ( f
k
x
) y , x ( f
h ) y , x ( f ) k y , h x f(
3 3
) y , x (
2
2
) y , x (
2
) y , x (
2
2
) y , x (
) y , x (
0 0 0 0
0 0
2
0 0 0 0
2
0 0
0 0
+

c
c
+

c c
c
+

c
c
+

c
c
+

c
c
+ = + +
II Principe de la MDF
La MDF permet de résoudre des EDP en discrétisant
des opérateurs différentiels.
Les dérivées premières et supérieures sont exprimées
en fonctions des inconnues aux nœuds voisins du
domaine discrétisé en un nombre fini de points
(nœuds).
II.1 Approximation de la dérivée totale première
) h ( O ) x ( f
! 2
h
) x ( f
! 1
h
) x ( f ) h f(x
3 ) 2 (
2
) 1 (
+ + + = +
) h ( O ) x ( f
! 2
h
) x ( f
! 1
h
) x ( f ) h f(x
3 ) 2 (
2
) 1 (
+ + ÷ = ÷
5
II.1-a Approximation par la différence gauche
(ou arrière ou régressive)
) h ( O
h
) h f(x ) x ( f
) x ( f
2 ) 1 (
+
÷ ÷
~
II.1-c Approximation par la différence droite
ou progressive
) h ( O
h
) f(x ) h x ( f
) x ( f
2 ) 1 (
+
÷ +
~
II.1-b Approximation centrée
) h ( O
h 2
) h f(x ) h x ( f
) x ( f
2 ) 1 (
+
÷ ÷ +
~
6
II.2 Approximation de la dérivée totale seconde
) h ( O
h
) h f(x ) x ( f 2 ) h x ( f
) x ( f
2
2
) 2 (
+
÷ + ÷ +
~
) h ( O ) x ( f
! 2
h
2 ) x ( f 2 ) h f(x ) h f(x
4 ) 2 (
2
+ + = ÷ + +
On a la somme
d’où
7
II.3 Approximation de la dérivée partielle première
(1) ; ) k , h ( O

f k
! 3
1
f hk
! 2
1
kf h
! 2
1
f h
! 3
1

f k
! 2
1
hkf f h
! 2
1
kf hf ) y , x ( f ) k y , h x f(
4 4
yyy '
3
xyy '
2
xxy '
2
xxx '
3
yy '
2
xy ' xx '
2
y ' x '
+
+ + + +
+ + + + + = + +
8
(2) ; ) k , h ( O

f k
! 3
1
f hk
! 2
1
kf h
! 2
1
f h
! 3
1

f k
! 2
1
hkf f h
! 2
1
kf hf ) y , x ( f ) k y , h x f(
4 4
yyy '
3
xyy '
2
xxy '
2
xxx '
3
yy '
2
xy ' xx '
2
y ' x '
+
÷ ÷ ÷ ÷
+ + + ÷ ÷ = ÷ ÷
II.3-a Approximation à l’ordre deux
La différence (1)-(2) donne:
) k , h ( O
f k
6
1
f hk
2
1
kf h
2
1
f h
6
1
2
kf hf 2 ) k y , h x f( ) k y , h x f(
4 4
yyy '
3
xyy '
2
xxy '
2
xxx '
3
y ' x '
+
)
`
¹
¹
´
¦
+ + + +
+ + = ÷ ÷ ÷ + +
Si k=0, on obtient l’approximation centrée suivante:
) h ( O
h 2
) y h, f(x ) y , h x ( f
) y , x ( f
2
x '
+
÷ ÷ +
~
De même, si h=0, on obtient :
) k ( O
k 2
) k y f(x, ) k y , x ( f
) y , x ( f
2
y '
+
÷ ÷ +
~
9
II.3-b Approximation à l’ordre quatre
(1) ; ) h ( O f h
! 4
1
f h
! 3
1
f h
! 2
1
hf ) y , x ( f ) y , h x f(
5
xxxx '
4
xxx '
3
xx '
2
x '
+ + + + + = +
(2) ; ) h ( O f h
! 4
1
f h
! 3
1
f h
! 2
1
hf ) y , x ( f ) y , h x f(
5
xxxx '
4
xxx '
3
xx '
2
x '
+ + ÷ + ÷ = ÷
(3) ; ) h ( O f h
! 4
16
f h
! 3
8
f h
! 2
4
hf 2 ) y , x ( f ) y , h 2 x f(
5
xxxx '
4
xxx '
3
xx '
2
x '
+ + + + + = +
(4) ; ) h ( O f h
! 4
16
f h
! 3
8
f h
! 2
4
hf 2 ) y , x ( f ) y , h 2 x f(
5
xxxx '
4
xxx '
3
xx '
2
x '
+ + ÷ + ÷ = ÷
10
On considère les développements suivants:
La combinaison 8(1)-8(2)+(3)-(4) donne:
(1) ; ) h ( O f h
24
1
f h
6
1
f h
2
1
hf ) y , x ( f ) y , h x f(
5
xxxx '
4
xxx '
3
xx '
2
x '
+ + + + + = +
(2) ; ) h ( O f h
24
1
f h
6
1
f h
2
1
hf ) y , x ( f ) y , h x f(
5
xxxx '
4
xxx '
3
xx '
2
x '
+ + ÷ + ÷ = ÷
(3) ; ) h ( O f h
24
16
f h
6
8
f h 2 hf 2 ) y , x ( f ) y , h 2 x f(
5
xxxx '
4
xxx '
3
xx '
2
x '
+ + + + + = +
(4) ; ) h ( O f h
24
16
f h
6
8
f h 2 hf 2 ) y , x ( f ) y , h 2 x f(
5
xxxx '
4
xxx '
3
xx '
2
x '
+ + ÷ + ÷ = ÷
) h ( O
h 24
) y 2h, f(x ) y 2h, f(x ) y , h x ( f 8 ) y , h x ( f 8
) y , x ( f
4
x '
+
÷ ÷ + + ÷ ÷ +
~
11
) k ( O
k 24
) 2k y f(x, ) 2k y f(x, ) k y , x ( f 8 ) k y , x ( f 8
) y , x ( f
4
y '
+
÷ ÷ + + ÷ ÷ +
~
12
De même on a:
On considère la somme:
II.4 Approximation de la dérivée partielle seconde
II.4-a Approximation à l’ordre deux.
) k , h ( O f k
! 4
1
f hk
! 3 ! 1
1
f k h
! 2 ! 2
1
kf h
! 1 ! 3
1
f h
! 4
1
2

f k
! 2
1
hkf f h
! 2
1
2


) y , x ( f 2 ) k y , h x f( ) k y , h x f(
5 5
yyyy '
4
xyyy '
3
xxyy '
2 2
xxxy '
3
xxxx '
4
yy '
2
xy ' xx '
2
+
)
`
¹
¹
´
¦
+ + + + +
)
`
¹
¹
´
¦
+ + +
= ÷ ÷ + + +
13
Si k=0, on obtient l’approximation centrée
suivante:
) h ( O
h
) y h, f(x ) y , x ( f 2 ) y , h x ( f
) y , x ( f
2
2
xx '
+
÷ + ÷ +
~
De même, si h=0, on obtient:
) k ( O
k
) k y f(x, ) y , x ( f 2 ) k y , x ( f
) y , x ( f
2
2
yy '
+
÷ + ÷ +
~
II.4-b Approximation à l’ordre quatre.
On considère les développements suivants:
15
(1) ; ) h ( O f h
24
1
f h
6
1
f h
2
1
hf ) y , x ( f ) y , h x f(
5
xxxx '
4
xxx '
3
xx '
2
x '
+ + + + + = +
(2) ; ) h ( O f h
24
1
f h
6
1
f h
2
1
hf ) y , x ( f ) y , h x f(
5
xxxx '
4
xxx '
3
xx '
2
x '
+ + ÷ + ÷ = ÷
(3) ; ) h ( O f h
24
16
f h
6
8
f h 2 hf 2 ) y , x ( f ) y , h 2 x f(
5
xxxx '
4
xxx '
3
xx '
2
x '
+ + + + + = +
(4) ; ) h ( O f h
24
16
f h
6
8
f h 2 hf 2 ) y , x ( f ) y , h 2 x f(
5
xxxx '
4
xxx '
3
xx '
2
x '
+ + ÷ + ÷ = ÷
La combinaison 16(1)+16(2)-(3)-(4) donne:
) h ( O
h 12
) y , h 2 x ( f ) y , h x ( f 16 ) y f(x, 30 ) y , h x ( f 16 ) y , h 2 x ( f
f
4
2
xx '
+
÷ ÷ ÷ + ÷ + + + ÷
~
II.4-c Approximation à l’ordre deux de la
dérivée partielle seconde f,xy.
(1) ; ) k , h ( O

f k
! 2
1
hkf f h
! 2
1
kf hf ) y , x ( f ) k y , h x f(
3 3
yy '
2
xy ' xx '
2
y ' x '
+
+ + + + + = + +
(2) ; ) k , h ( O

f k
! 2
1
hkf f h
! 2
1
kf hf ) y , x ( f ) k y , h x f(
3 3
yy '
2
xy ' xx '
2
y ' x '
+
+ + + ÷ ÷ = ÷ ÷
(3) ; ) k , h ( O

f k
! 2
1
hkf f h
! 2
1
kf hf ) y , x ( f ) k y , h x f(
3 3
yy '
2
xy ' xx '
2
y ' x '
+
+ ÷ + ÷ + = ÷ +
(4) ; ) k , h ( O f k
! 2
1
hkf f h
! 2
1
kf hf ) y , x ( f ) k y , h x f(
3 3
yy '
2
xy ' xx '
2
y ' x '
+ + ÷ + + ÷ = + ÷
16
La combinaison (1)+(2)-(3)+(4) donne:
) k , h ( O
hk 4
) k y , h x ( f ) k - y h, f(x ) k y , h x ( f ) k y , h x ( f
f
2 2
xy '
+
÷ ÷ + + ÷ + ÷ ÷ + +
~
17
II.5 Approximation de la dérivée partielle troisième
par rapport à la variable x.
On considère les développements suivants:
II.5-a Approximation à l’ordre deux.
La combinaison (1)+(2)-(3)+(4) donne:
) k , h ( O
hk 4
) k y , h x ( f ) k - y h, f(x ) k y , h x ( f ) k y , h x ( f
f
2 2
xy '
+
÷ ÷ + + ÷ + ÷ ÷ + +
~
18
II.5 Approximation de la dérivée partielle troisième
par rapport à la variable x.
On considère les développements suivants:
II.5-a Approximation à l’ordre deux.
(2) ; ) h ( O
f h
! 4
1
f h
! 3
1
f h
! 2
1
hf ) y , x ( f ) y , h x f(
5
xxx '
4
xxx '
3
xx '
2
x '
+
+ ÷ + ÷ = ÷
(4) ; ) h ( O
f h 16
! 4
1
f h 8
! 3
1
f h 4
! 2
1
hf 2 ) y , x ( f ) y , h 2 x f(
5
xxx '
4
xxx '
3
xx '
2
x '
+
+ ÷ + ÷ = ÷
(1) ; ) h ( O
f h
! 4
1
f h
! 3
1
f h
! 2
1
hf ) y , x ( f ) y , h x f(
5
xxx '
4
xxx '
3
xx '
2
x '
+
+ + + + = +
(3) ; ) h ( O
f h 16
! 4
1
f h 8
! 3
1
f h 4
! 2
1
hf 2 ) y , x ( f ) y , h 2 x f(
5
xxx '
4
xxx '
3
xx '
2
x '
+
+ + + + = +
19
La combinaison 2(1)-2(2)-(3)+(4) donne
l’approximation centrée suivante:
) h ( O
h 2
) y , h 2 x ( f ) y h, f(x 2 ) y , h x ( f 2 ) y , h 2 x ( f
f
2
3
xxx '
+
+ + + ÷ ÷ + ÷ ÷
~
20
On considère les développements suivants:
II.5-b Approximation à l’ordre quatre.
(1) ; ) h ( O f
! 6
6 h
f
! 5
5 h

f
! 4
h
f
! 3
h
f
! 2
h
hf ) y , x ( f ) y , h x f(
7
xxxxxx ' xxxxx '
xxxx '
4
xxx '
3
xx '
2
x '
+ + +
+ + + + = +
(3) ; ) h ( O f
! 6
h 64
f
! 5
h 32

f
! 4
h 16
f
! 3
h 8
f
! 2
h 4
hf 2 ) y , x ( f ) y , h 2 x f(
7
xxxxxx '
6
xxxxx '
5
xxxx '
4
xxx '
3
xx '
2
x '
+ + +
+ + + + = +
21
(2) ; ) h ( O f
! 6
6 h
f
! 5
5 h

f
! 4
h
f
! 3
h
f
! 2
h
hf ) y , x ( f ) y , h x f(
7
xxxxxx ' xxxxx '
xxxx '
4
xxx '
3
xx '
2
x '
+ + ÷
+ ÷ + ÷ = ÷
(4) ; ) h ( O f
! 6
h 64
f
! 5
h 32

f
! 4
h 16
f
! 3
h 8
f
! 2
h 4
hf 2 ) y , x ( f ) y , h 2 x f(
7
xxxxxx '
6
xxxxx '
5
xxxx '
4
xxx '
3
xx '
2
x '
+ + ÷
+ ÷ + ÷ = ÷
22
(5) ; ) h ( O f
! 6
h 729
f
! 5
h 243

f
! 4
h 81
f
! 3
h 27
f
! 2
h 9
hf 3 ) y , x ( f ) y , h 3 x f(
7
xxxxxx '
6
xxxxx '
5
xxxx '
4
xxx '
3
xx '
2
x '
+ + +
+ + + + = +
(6) ; ) h ( O f
! 6
h 729
f
! 5
h 243

f
! 4
h 81
f
! 3
h 27
f
! 2
h 9
hf 3 ) y , x ( f ) y , h 3 x f(
7
xxxxxx '
6
xxxxx '
5
xxxx '
4
xxx '
3
xx '
2
x '
+ + ÷
+ ÷ + ÷ = ÷
La combinaison 13(1)-13(2)-8(4)+8(5)+(6)-(7)
donne l’approximation centrée suivante:
) h ( O
h 8
) y , h 3 x ( f ) y , h 2 x ( f 8 ) y , h x ( f 13 ) y h, f(x 13 ) y , h 2 x ( f 8 ) y , h 3 x ( f
f
4
3
xxx '
+
+ ÷ + + + ÷ ÷ + ÷ ÷ ÷
~
On considère les développements suivants:
II.6 Approximation l’ordre quatre de la dérivée
partielle quatrième par rapport à la variable x.
(1) ; ) h ( O f
! 7
7 h
f
! 6
6 h

f
! 5
5 h
f
! 4
h
f
! 3
h
f
! 2
h
hf ) y , x ( f ) y , h x f(
8
xxxxxxxx ' xxxxxx '
xxxxx ' xxxx '
4
xxx '
3
xx '
2
x '
+ + +
+ + + + + = +
(2) ; ) h ( O f
! 7
7 h
f
! 6
6 h

f
! 5
5 h
f
! 4
h
f
! 3
h
f
! 2
h
hf ) y , x ( f ) y , h x f(
8
xxxxxxxx ' xxxxxx '
xxxxx ' xxxx '
4
xxx '
3
xx '
2
x '
+ ÷ +
÷ + ÷ + ÷ = ÷
23
(3) ; ) h ( O f
! 7
h 128
f
! 6
h 64
f
! 5
h 32

f
! 4
h 16
f
! 3
h 8
f
! 2
h 4
hf 2 ) y , x ( f ) y , h 2 x f(
8
xxxxxxx '
7
xxxxxx '
6
xxxxx '
5
xxxx '
4
xxx '
3
xx '
2
x '
+ + + +
+ + + + = +
24
(4) ; ) h ( O f
! 7
h 128
f
! 6
h 64
f
! 5
h 32

f
! 4
h 16
f
! 3
h 8
f
! 2
h 4
hf 2 ) y , x ( f ) y , h 2 x f(
8
xxxxxxx '
7
xxxxxx '
6
xxxxx '
5
xxxx '
4
xxx '
3
xx '
2
x '
+ ÷ + ÷
+ ÷ + ÷ = +
La combinaison 4(1)+4(2)-(3)-(4) donne
l’approximation centrée suivante:
) h ( O
h
) y , h 2 x ( f ) y , h 2 x ( f 8 ) y , h x ( f 4 ) y , x ( f 6 ) y h, f(x 4 ) y , h 2 x ( f
f
4
4
xxxx '
+
+ ÷ + + + + + ÷ + ÷ ÷
~
III Application de la MDF à des ED de type 1D
On considère l’équation différentielle linéaire
suivante:
¦
¹
¦
´
¦
= ±
+ e = ÷
0 L) u( avec
L[ L, - ] x pour 1 ) x ( u
dx
) x ( u d
2
2
III .1 Résolution analytique
1 Be Ae ) x ( u
x x
th
÷ + =
÷
Avec:
¹
´
¦
= +
= +
÷
÷
1 B . e A . e
1 B . e A . e
) S (
L L
L L
25
1 ) x ( ch
) L 2 ( sh
) L ( sh
2 ) x ( u
th
÷ =
III .2 Résolution par la MDF
III .2 –a Discrétisation du domaine de résolution

● ● ● ● ● ●
C C
C C C
©
C
x
3
L 2
x =
3
L
x = 0 x = L x = L x ÷ =
3
L 2
x
÷
=
3
L
x ÷ =
III .2 –b Approximation de la dérivée totale deuxième
3
L
6
2L
h : avec
) h ( O
h
) h u(x ) x ( u 2 ) h x ( u
dx
) x ( u d
2
2 2
2
= =
+
÷ + ÷ +
~
26
III .2 –c Ecriture du problème discrétisé global
¦
¦
¦
¦
¦
¹
¦
¦
¦
¦
¦
´
¦
= ÷
+ ÷
= ÷
+ ÷
= ÷
+ ÷
= ÷
+ ÷
= ÷
+ ÷
6 noeud le pour 1 u
h
u u 2 u
5 noeud le pour 1 u
h
u u 2 u
4 noeud le pour 1 u
h
u u 2 u
3 noeud le pour 1 u
h
u u 2 u
2 noeud le pour 1 u
h
u u 2 u
6
2
7 6 5
5
2
6 5 4
4
2
5 4 3
3
2
4 3 2
2
2
3 2 1
27
Soit sous la forme matricielle:
¦
¦
)
¦
¦
`
¹
¦
¦
¹
¦
¦
´
¦
|
|
|
|
|
=
¦
¦
)
¦
¦
`
¹
¦
¦
¹
¦
¦
´
¦
|
|
|
|
.
|

\
|
o
o
o
o
o
6
5
4
3
2
u
u
u
u
u
- 1 0 0 0
1 - 1 0 0
0 1 - 1 0
0 0 1 - 1
0 0 0 1 -
avec:
¹
´
¦
= |
+ = o
2
2
h
h 2
Ecriture condensée du problème global discrétisé:
B U A = -
28
Nœud
Solution
C C C C ©
uth
-1.0000 -1.0000 -1.0000 -1.0000 -1.0000
uapp
-0.9902 -0.9999 -1.0000 -0.9999 -0.9902
Ecart
relatif x100
0.9760 0.0096 0.0002 0.0096 0.9760
30 L=
III .2 –c Analyse des résultats
Influence de la longueur L
29
-30 -20 -10 0 10 20 30
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
u
x
30 L=
30
Nœud
Solution
C C C C ©
uth
-0.9987 -1.0000 -1.0000 -1.0000 -0.9987
uapp
-0.9785 -0.9995 -1.0000 -0.9995 -0.9785
Ecart
relatif x100
2.0294 0.0463 0.0020 0.0463 2.0294
20 L=
31
-20 -15 -10 -5 0 5 10 15 20
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
20 L=
u
x
32
Nœud
Solution
C C C C ©
uth
-0.9643 -0.9987 -0.9999 -0.9987 -0.9643
uapp
-0.9233 -0.9941 -0.9991 -0.9941 -0.9233
Ecart
relatif x100
4.2567 0.4652 0.0812 0.4652 4.2567
10 L=
33
-10 -8 -6 -4 -2 0 2 4 6 8 10
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
u
x
uapp
uex
10 L=
34
Nœud
Solution
C C C C ©
uth
-0.8109 -0.9631 -0.9865 -0.9631 -0.8109
uapp
-0.7801 -0.9496 -0.9789 -0.9496 -0.7801
Ecart
relatif x100
3.7923 1.4008 0.7742 1.4008 3.7923
5 L=
35
5 L=
u
x
uapp
uex
-5 -4 -3 -2 -1 0 1 2 3 4 5
-1
-0.9
-0.8
-0.7
-0.6
-0.5
-0.4
-0.3
-0.2
-0.1
0
uapp
uex
36
Nœud
Solution
C C C C ©
uth
-0.2025 -0.3156 -0.3519 -0.3156 -0.2025
uapp
-0.2012 -0.3136 -0.3497 -0.3136 -0.2012
Ecart
relatif x100
0.6718 0.6492 0.6416 0.6492 0.6718
1 L=
37
-1 -0.8 -0.6 -0.4 -0.2 0 0.2 0.4 0.6 0.8 1
-0.4
-0.35
-0.3
-0.25
-0.2
-0.15
-0.1
-0.05
0
u
x
1 L=
38
Cas d’une discrétisation à N nœuds
1 N
L 2
h
÷
=
¦
¦
¦
)
¦
¦
¦
`
¹
¦
¦
¦
¹
¦
¦
¦
´
¦
|
|
=
¦
¦
¦
¦
)
¦
¦
¦
¦
`
¹
¦
¦
¦
¦
¹
¦
¦
¦
¦
´
¦
|
|
|
|
|
|
|
|
.
|

\
|
o
o
÷1 N
2
u
u
- 1 0 0

1

0

0
1
0 0 1 -
avec:
39
Nœud
Solution
C C C ³
(11)
uth
-1.0000 -1.0000 -1.0000 -1.0000 -1.0000
uapp: N=13
-0.9986 -1.0000 -1.0000 -1.0000 -0.9986
uapp: N=7
-0.9902 -0.9999 -1.0000 -0.9999 -0.9902
Ecart relatif
x100
0.1330 0.0002 0.0000 0.0002 0.1330
13 N ; 30 L = =
Influence du nombre de nœuds
40
Nœud
Solution
C ³
(13) (17) (21)
uth
-1.0000 -1.0000 -1.0000 -1.0000 -1.0000
uapp
-0.9998 -1.0000 -1.0000 -1.0000 -0.9998
Ecart
relatif x100
0.0024 0.0000 0.0000 0.0000 0.0024
25 N ; 30 L = =
41
IV.1 Résolution de l’équation de Poisson avec
conditions aux limites de type Dirichlet:
¹
´
¦
O c e =
+ + = O e = A
y) (x, pour ) y , x ( g y) (x, u avec
[ b b, - [x] a a, - ] y) (x, pour ) y , x ( f ) y , x ( u
IV.1-a Discrétisation du domaine de résolution
42



● ●


x
a x ÷ =
● ● ●
● ● ●
● ● ●
● ● ●






a x + =
b y + =
y
b y ÷ =
O
1 2 3 4 5
10 9 8 7 6
11 12 13 14 15
20 19 18 17 16
21 22 23 24 25
IV.1 –b Approximation de l’opérateur laplacien
) k ( O
k
) k y u(x, ) y , x ( u 2 ) k y , x ( u


) h ( O
h
) y h, u(x ) y , x ( u 2 ) y , h x ( u



y
) y , x ( u
x
) y , x ( u
) y , x ( u
2
2
2
2
2
2
2
2
+
÷ + ÷ +
+
+
÷ + ÷ +
~
c
c
+
c
c
= A
2
b

4
2b
k et
2
a
4
2a
h : avec = = = =
43
IV.2 –c Ecriture du problème discrétisé global
44
¦
¦
¦
¦
¦
¦
¦
¦
¦
¦
¹
¦
¦
¦
¦
¦
¦
¦
¦
¦
¦
´
¦
=
+ ÷
+
+ ÷
=
+ ÷
+
+ ÷
÷ =
+ ÷
+
+ ÷
=
+ ÷
+
+ ÷
=
+ ÷
+
+ ÷
÷ =
+ ÷
+
+ ÷
÷ =
+ ÷
+
+ ÷
÷ =
+ ÷
+
+ ÷
÷ ÷ =
+ ÷
+
+ ÷
19 noeud le pour ) k , h ( f
k
u u 2 u
h
u u 2 u
18 noeud le pour ) k , 0 ( f
k
u u 2 u
h
u u 2 u
17 noeud le pour ) k , h ( f
k
u u 2 u
h
u u 2 u
14 noeud le pour ) 0 , h ( f
k
u u 2 u
h
u u 2 u
13 noeud le pour ) 0 , 0 ( f
k
u u 2 u
h
u u 2 u
12 noeud le pour ) 0 , h ( f
k
u u 2 u
h
u u 2 u
9 noeud le pour ) k , h ( f
k
u u 2 u
h
u u 2 u
8 noeud le pour ) k , 0 ( f
k
u u 2 u
h
u u 2 u
7 noeud le pour ) k , h ( f
k
u u 2 u
h
u u 2 u
2
24 19 14
2
20 19 18
2
23 18 13
2
19 18 17
2
22 17 12
2
18 17 16
2
19 14 9
2
15 14 13
2
18 13 8
2
14 13 12
2
17 12 7
2
13 12 11
2
14 9 4
2
10 9 8
2
13 8 3
2
9 8 7
2
12 7 2
2
8 7 6
45
¦
¦
¦
¦
¦
¦
¹
¦
¦
¦
¦
¦
¦
´
¦
= + ÷ + + ÷
= + ÷ + + ÷
÷ = + ÷ + + ÷
= + ÷ + + ÷
= + ÷ + + ÷
÷ = + ÷ + + ÷
÷ = + ÷ + + ÷
÷ = + ÷ + + ÷
÷ ÷ = + ÷ + + ÷
19 noeud ; ) k , h ( f k h ) u u 2 u ( h ) u u 2 u ( k
18 noeud ; ) k , 0 ( f k h ) u u 2 u ( h ) u u 2 u ( k
17 noeud ; ) k , h ( f k h ) u u 2 u ( h ) u u 2 u ( k
14 noeud ; ) h , 0 ( f k h ) u u 2 u ( h ) u u 2 u ( k
13 noeud ; ) 0 , 0 ( f k h ) u u 2 u ( h ) u u 2 u ( k
12 noeud ; ) 0 , h ( f k h ) u u 2 u ( h ) u u 2 u ( k
9 noeud ; ) k , h ( f k h ) u u 2 u ( h ) u u 2 u ( k
8 noeud ; ) k , 0 ( f k h ) u u 2 u ( h ) u u 2 u ( k
7 noeud ; ) k , h ( f k h ) u u 2 u ( h ) u u 2 u ( k
2 2
24 19 14
2
20 19 18
2
2 2
23 18 13
2
19 18 17
2
2 2
22 17 12
2
18 17 16
2
2 2
19 14 9
2
15 14 13
2
2 2
18 13 8
2
14 13 12
2
2 2
17 12 7
2
13 12 11
2
2 2
14 9 4
2
10 9 8
2
2 2
13 8 3
2
9 8 7
2
2 2
12 7 2
2
8 7 6
2
46
¦
¦
¦
¦
¦
¦
¹
¦
¦
¦
¦
¦
¦
´
¦
= o + ¸ + |
= o + | + ¸ + |
= | + ¸
= o + ¸ + |
= o + | + ¸ + |
= o + | + ¸ + o
= o + ¸ + |
= o + | + ¸ + |
= o + | + ¸
19 noeud ; SM u u u
18 noeud ; SM u u u u
17 noeud ; SM u u
14 noeud ; SM u u u
13 noeud ; SM u u u u
12 noeud ; SM u u u u
9 noeud ; SM u u u
8 noeud ; SM u u u u
7 noeud ; SM u u u
19 14 19 18
18 13 19 18 17
17 18 17
14 9 14 13
13 18 14 13 12
12 17 13 12 7
9 14 9 8
8 13 9 8 7
7 12 8 7
avec:
¦
¹
¦
´
¦
+ ÷ = ¸
= |
= o
) k h ( 2
K
h
2 2
2
2
47
¦
¦
¦
¦
¦
¦
¹
¦
¦
¦
¦
¦
¦
´
¦
o| + | ÷ o ÷ =
o| + o ÷ =
÷ o| + | ÷ o ÷ =
o| + o ÷ | ÷ =
o| + o ÷ =
÷ | + | ÷ =
÷ o| + | ÷ o ÷ =
÷ ÷ o| + o ÷ =
÷ ÷ o| + | ÷ o ÷ =
19 noeud ; ) k , h ( f u u SM
18 noeud ; ) k , 0 ( f u SM
17 noeud ; ) k , h ( f u u SM
14 noeud ; ) h , 0 ( f u u SM
13 noeud ; ) 0 , 0 ( f u SM
12 noeud ; ) 0 , h ( f u SM
9 noeud ; ) k , h ( f u u SM
8 noeud ; ) k , h ( f u SM
7 noeud ; ) k , h 2 ( f u u SM
20 24 19
23 18
16 22 17
19 15 14
6 13
11 12
10 4 9
3 8
6 2 7
et:
¦
¦
¦
¦
¦
¦
¹
¦
¦
¦
¦
¦
¦
´
¦
o| + | ÷ o ÷ =
o| + o ÷ =
÷ o| + ÷ | ÷ ÷ o ÷ =
o| + | ÷ =
o| + ÷ ÷ | ÷ =
÷ | + ÷ | ÷ =
÷ o| + ÷ | ÷ ÷ o ÷ =
÷ ÷ o| + ÷ o ÷ =
÷ ÷ o| + ÷ ÷ | ÷ ÷ ÷ o ÷ =
19 noeud ; ) k , h ( f ) k , h 2 ( g ) k 2 , h ( g SM
18 noeud ; ) k , 0 ( f ) k 2 , 0 ( g SM
17 noeud ; ) k , h ( f ) k , h 2 ( g ) k 2 , h ( g SM
14 noeud ; ) h , 0 ( f ) 0 , h 2 ( g SM
13 noeud ; ) 0 , 0 ( f ) k , h 2 ( g SM
12 noeud ; ) 0 , h ( f ) 0 , h 2 ( g SM
9 noeud ; ) k , h ( f ) k , h 2 ( g ) k 2 , h ( g SM
8 noeud ; ) k , h ( f ) k 2 , 0 ( g SM
7 noeud ; ) k , h 2 ( f ) k , h 2 ( g ) k 2 , h ( g SM
19
18
17
14
13
12
9
8
7
Ecriture matricielle problème global discrétisé :
¦
¦
¦
¦
)
¦
¦
¦
¦
`
¹
¦
¦
¦
¦
¹
¦
¦
¦
¦
´
¦
=
¦
¦
¦
¦
)
¦
¦
¦
¦
`
¹
¦
¦
¦
¦
¹
¦
¦
¦
¦
´
¦
|
|
|
|
|
|
|
|
.
|

\
|
¸ | o
| ¸ | o
| ¸
o ¸ | o
o | ¸ |
o | ¸ o
o ¸ |
o | ¸ |
o | ¸
19
18
17
14
13
12
9
8
7
19
18
17
14
13
12
9
8
7
SM
SM
SM
SM
SM
SM
SM
SM
SM
u
u
u
u
u
u
u
u
u
0 0 0 0 0 0
0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0
0 0 0 0 0 0
48
IV.1-d Ecriture générique du problème local discrétisé
Direction x
(Ligne I)



● ●
Nœud i+Nx
Nœud i-Nx
Nœud i Nœud i-1 Nœud i+1
Direction y
(Colonne J)
) y , x ( u
k
) k y , x ( u ) y , x ( u 2 ) k y , x ( u
h
) y , h x ( u ) y , x ( u 2 ) y , h x ( u
i noeud le pour locale Equation
i i
2
i i i i i i
2
i i i i i i
=
+ + ÷ ÷
+
+ + ÷ ÷
49
u u ) Nx i , i ( A u ) Nx i , i ( A
u ) 1 i , i ( A u ) i , i ( A u ) 1 i , i ( A
es matriciell notations les utilisant en Soit
i Nx i Nx i
1 i i 1 i
= + + ÷
+ + + ÷
+ ÷
+ ÷

k
1
) Nx i , i ( A ) Nx i , i ( A ;
h
1
) 1 i , i ( A ) 1 i , i ( A
)
k
1
h
1
( 2 ) i , i ( A
2 2
2 2
= + = ÷ = + = ÷
+ ÷ =

+ =
=
=
end
end

J 1) - (I * Nx ) J , I ( i

1 - Nx : 2 J for

1 - Ny : 2 I for
: par donné est i interne noeud du numéro Le
I et J sont respectivement les numéros de la I
ème
ligne et J
ème
colonne du maillage.
50
Nœud
Solution
(11) (12) (13) (14) (15)
Uapp pour a=b=30
1.0000 127.8571 286.4286 127.8571 1.0000
Uapp pour a=b=20
1.0000 56.4286 125.7143 56.4286 1.0000
Uapp pour a=b=10
1.0000 13.5714 29.2857 13.5714 1.0000
Uapp pour a=b=5
1.0000 2.8571 5.1786 2.8571 1.0000
Uapp pour a=b=1
1.0000 -0.5714 -2.5357 -0.5714 1.0000
1 y) g(x, ; 1 y) f(x,
5 Ny 5; Nx ; 30 b ; 30 a
= =
= = = =
III .2 –e Analyse des résultats
Influence de la géométrie
51
-30 -20 -10 0 10 20 30
0
50
100
150
200
250
300
u
x
30 b a = =
52
-20 -15 -10 -5 0 5 10 15 20
0
20
40
60
80
100
120
140
20 b a = =
u
x
53
-10 -8 -6 -4 -2 0 2 4 6 8 10
0
5
10
15
20
25
30
10 b a = =
u
x
54
-5 -4 -3 -2 -1 0 1 2 3 4 5
1
1.5
2
2.5
3
3.5
4
4.5
5
5.5
5 b a = =
u
x
55
1 b a = =
u
x
-1 -0.8 -0.6 -0.4 -0.2 0 0.2 0.4 0.6 0.8 1
-3
-2.5
-2
-1.5
-1
-0.5
0
0.5
1
56
Nœud
Solution
(11) (12) (13) (14) (15)
Uapp pour Nx=Ny=5 1.0000 127.8571 286.4286 127.8571 1.0000
Uapp pour Nx=Ny=9 1.0000 -89.8382 13.5294 -89.8382 1.0000
Uapp pour Nx=Ny=17 1.0000 7.7450 15.8167 7.7450 1.0000
Uapp pour Nx=Ny=33 1.0000 1.1222 0.6120 1.1222 1.0000
Uapp pour Nx=Ny=65 1.0000 -1.4307 -0.2309 -1.4307 1.0000
Uapp pour Nx=Ny=81 1.0000 XX 0.4472 XX 1.0000
1 y) g(x, ; 1 y) f(x, ; 30 b ; 30 a = = = =
Influence de nombre de nœuds
57
-30 -20 -10 0 10 20 30
-150
-100
-50
0
50
100
9 Ny Nx
1 y) g(x, ; 1 y) f(x, ; 30 b ; 30 a
= =
= = = =
u
x
58
17 Ny Nx
1 y) g(x, ; 1 y) f(x, ; 30 b ; 30 a
= =
= = = =
-30 -20 -10 0 10 20 30
0
2
4
6
8
10
12
14
16
u
x
59
33 Ny Nx
1 y) g(x, ; 1 y) f(x, ; 30 b ; 30 a
= =
= = = =
-30 -20 -10 0 10 20 30
0.4
0.6
0.8
1
1.2
1.4
1.6
1.8
2
u
x
60
65 Ny Nx
1 y) g(x, ; 1 y) f(x, ; 30 b ; 30 a
= =
= = = =
-30 -20 -10 0 10 20 30
-3.5
-3
-2.5
-2
-1.5
-1
-0.5
0
0.5
1
u
x
61
81 Ny Nx
1 y) g(x, ; 1 y) f(x, ; 30 b ; 30 a
= =
= = = =
-30 -20 -10 0 10 20 30
-40
-30
-20
-10
0
10
20
30
u
x
62
IV.2 Résolution de l’équation de Poisson avec les
conditions aux limites de type Neumann:
¦
¹
¦
´
¦
O c e =
c
c
+ + = O e = A
y) (x, pour 0
n
u
avec
[ b b, - [x] a a, - ] y) (x, pour ) y , x ( f ) y , x ( u
63
n = i
a x ÷ =
a x + =
b y + =
b y ÷ =
O
n =- i
n = j
n =- j
64
¦
¦
¦
¦
¦
¹
¦
¦
¦
¦
¦
´
¦
÷ =
c
c
÷ =
c
c
=
c
c
=
c
c
÷ =
c
c
÷ =
c
c
=
c
c
=
c
c
÷ ÷
÷ ÷
÷ ÷
÷ ÷
j n normal vecteur de inférieure frontière la pour
y
u
n
u
j n normal vecteur de supérieure frontière la pour
y
u
n
u
i n normal vecteur de gauche frontière la pour
x
u
n
u
i n normal vecteur de droite frontière la pour
x
u
n
u
IV.2 –a Approximation de la dérivée partielle par rapport
à la variable normale
avec:
(1) ; ) h ( O f h
2
1
hf ) y , x ( f ) y , h x f(
3
xx '
2
x '
+ + + = +
(2) ; ) h ( O f h
2
1
hf ) y , x ( f ) y , h x f(
3
xx '
2
x '
+ + ÷ = ÷
) h ( O
h
) y , x ( f ) y , h x ( f
) y , x ( f
2
x '
+
÷ +
~
65
(3) ; ) k ( O f k
2
1
kf ) y , x ( f ) k y , x f(
3
yy '
2
y '
+ + + = +
(4) ; ) k ( O f k
2
1
kf ) y , x ( f ) k y , x f(
3
yy '
2
y '
+ + ÷ = ÷
) h ( O
h
) y , h x ( f ) y , x ( f
) y , x ( f
2
x '
+
÷ ÷
~
) k ( O
k
) y , x ( f ) k y , x ( f
) y , x ( f
2
y '
+
÷ +
~
) k ( O
k
) k y , x ( f ) y , x ( f
) y , x ( f
2
y '
+
÷ ÷
~

h
) y , h a ( u ) y , a ( u
x
u
n
u
: a on i n Pour
y) a, (x
÷ ÷
~

c
c
=
c
c
=
+ =
÷ ÷
66

h
) y , a ( u ) y , h a ( u
x
u
n
u
: a on i n Pour
y) a, (x
÷ ÷ + ÷
÷ ~

c
c
÷ =
c
c
÷ =
÷ =
÷ ÷

k
) k b , x ( u ) b , x ( u
y
u
n
u
: a on j n Pour
b) y (x,
÷ ÷
~

c
c
=
c
c
=
+ =
÷ ÷

k
) b , x ( u ) k b , x ( u
y
u
n
u
: a on j n Pour
) b (x,
÷ ÷ + ÷
÷ ~

c
c
÷ =
c
c
÷ =
÷
÷ ÷
Remarque:On doit tenir compte de la
discontinuité de la normale aux sommets du
domaine (frontière non régulière).

Plan général du cours

 

I

Rappels mathématiques

II Principe de la MDF
III Application de la MDF à des ED de type 1D

 IV Application de la MDF à EDP (en 2D)  V Application à des EDP spatio-temporelles 

1

I Rappels mathématiques Développements des fonctions analytiques en séries de Taylor
I.1 Série Taylor dans le cas 1D

( x  x0 )n (n ) f(x)  f ( x0 )   f x ( x)  O((x  x0 )N 1 ) 0 n! n 1 N ( x  x )n (n ) 0  f x ( x)  O((x  x0 )N  1 ) 0 n! n0
N

 O((x  x0 )N 1 ) 

N est l’ordre de troncature de la série
est le reste (ou erreur) de la troncature de la série .

y 0 )  1  nf ( x. ( y  y 0 )N 1 ) .2 Autre écriture du développement précédent: hn ( n ) f(x0  h)  f ( x0 )   fx ( x)  O(h N 1 ) n! 0 n 1 I.2 Série Taylor dans le cas 2D N f(x. y )    (n  r )!r!(x  x0 )n  r ( y  y 0 )r n  r r   x y  ( x n 1r  0 N n 0 .y 0 )  O((x  x0 )N 1 .y )  f ( x0 .

k 3 ) . k N  1 ) Cas où N=2 f(x0  h. y 0  k )  f ( x0 . y 0  k )  f ( x0 . y )    (n  r )!r!hn  rk r n  r r   x y  ( x .3 f(x0  h. y 0 )  N n 1  nf ( x. y ) n 1 r  0 0 0  O(h 3 . y ) n 1 r  0 0 0  O(h N  1 . y )    (n  r )!r!hn  rk r n  r r   x y  ( x . y 0 )  2 n 1  nf ( x.

y )  f ( x .y 0 ) . y 0  k )  f ( x 0 .4 f ( x .y 0 0 . y )   h 2  2!  x (x 1 2  2f ( x.y 0 ) 0 .y 0 ) 0 . k 3 )  2f ( x. y 0 )  h k  x  ( x 0 . y )  f( x 0  h. y 0 ) y  ( x  1 2  2f ( x. y )   k  2 2!  y (x   O( h 3 . y )   hk  xy  ( x ) 0 .

5

II Principe de la MDF La MDF permet de résoudre des EDP en discrétisant des opérateurs différentiels. Les dérivées premières et supérieures sont exprimées en fonctions des inconnues aux nœuds voisins du domaine discrétisé en un nombre fini de points (nœuds).
II.1 Approximation de la dérivée totale première
h (1) h 2 ( 2) f(x  h)  f ( x)  f ( x)  f ( x)  O(h 3 ) 1! 2!

h (1) h 2 ( 2) f(x  h)  f ( x)  f ( x)  f ( x)  O(h 3 ) 1! 2!

6

II.1-a Approximation par la différence gauche (ou arrière ou régressive)

f ( x)  f(x  h) f ( x)   O(h 2 ) h
(1)

II.1-b Approximation centrée

f (1 ) ( x ) 

f ( x  h)  f(x  h)  O(h 2 ) 2h

II.1-c Approximation par la différence droite ou progressive
f ( x  h)  f(x) f ( x)   O(h 2 ) h
(1)

7

II.2 Approximation de la dérivée totale seconde On a la somme

h2 ( 2) f(x  h)  f(x  h)  2f ( x)  2 f ( x)  O(h4 ) 2!
d’où

f ( x  h)  2f ( x)  f(x  h) f ( 2) ( x)   O(h 2 ) h2

y  k )  f ( x. k 4 ) . (2) . y )  hf'x  kf'y  h f'xx  hkf'xy  k f'yy 2! 2! 1 3 1 2 1 2 1 3  h f'xxx  h kf'xxy  hk f'xyy  k f'yyy 3! 2! 2! 3!  O(h4 .8 II. y  k )  f ( x. k 4 ) . (1) 1 2 1 2 f(x  h.3-a Approximation à l’ordre deux 1 2 1 2 f(x  h.3 Approximation de la dérivée partielle première II. y )  hf'x  kf'y  h f'xx  hkf'xy  k f'yy 2! 2! 1 3 1 2 1 2 1 3  h f'xxx  h kf'xxy  hk f'xyy  k f'yyy 3! 2! 2! 3!  O(h4 .

si h=0. y  k )  f(x.9 La différence (1)-(2) donne: f(x  h. y  k )  f(x  h. y ) f'x ( x. on obtient l’approximation centrée suivante:   f ( x  h. y )   O(h 2 ) 2h De même. y )  f(x  h. y )   O(k 2 ) 2k . y  k )  2 hf'x  kf'y  1 2 1 2 1 3 1 3   2 h f'xxx  h kf'xxy  hk f'xyy  k f'yyy  2 2 6 6   O(h4 . k 4 ) Si k=0. y  k ) f 'y ( x. on obtient : f ( x.

y )  2hf'x  h f'xx  h f'xxx  h f'xxxx O(h5 ) . y )  2hf'x  h f'xx  h f'xxx  h f'xxxx O(h5 ) .3-b Approximation à l’ordre quatre On considère les développements suivants: 1 2 1 3 1 4 f(x  h. (2) 2! 3! 4! 4 2 8 3 16 4 f(x  2h. (4) 2! 3! 4! . (3) 2! 3! 4! 4 2 8 3 16 4 f(x  2h. y )  hf'x  h f'xx  h f'xxx  h f'xxxx O(h5 ) . y )  hf'x  h f'xx  h f'xxx  h f'xxxx O(h5 ) . (1) 2! 3! 4! 1 2 1 3 1 4 f(x  h. y )  f ( x. y )  f ( x. y )  f ( x.10 II. y )  f ( x.

(2) 2 6 24 f(x  2h. y )  hf'x  h f'xx  h f'xxx  h f'xxxx O(h5 ) . (3) 6 24 8 3 16 4 h f'xxx  h f'xxxx O(h5 ) . y )  f(x  2h. y ) f'x ( x. y )  f ( x. y )  f ( x. y )  2hf'x  2h2f'xx  2h2f'xx  8 3 16 4 h f'xxx  h f'xxxx O(h5 ) . y )  f ( x. y )  2hf'x  f(x  2h. y )  24h  O(h4 ) . y )  f(x  2h. (1) 2 6 24 1 2 1 3 1 4 f(x  h. (4) 6 24 La combinaison 8(1)-8(2)+(3)-(4) donne: 8f ( x  h. y )  8f ( x  h. y )  f ( x. y )  hf'x  h f'xx  h f'xxx  h f'xxxx O(h5 ) .11 1 2 1 3 1 4 f(x  h.

y  2k )  f(x. y ) 1 2  1 2  2 h f'xx  hkf'xy  k f'yy  2!  2!  1 3 1 2 2 1 3 1 4 1 4   2 h f'xxxx h kf'xxxy h k f'xxyy  hk f'xyyy  k f'yyyy   O(h5 . On considère la somme: f(x  h. y )  24k  O(k 4 ) II.4 Approximation de la dérivée partielle seconde II.12 De même on a: 8f ( x.4-a Approximation à l’ordre deux.y  2k ) f'y ( x. k 5 ) 3!1! 2!2! 1!3! 4!  4!  . y  k )  8f ( x. y  k )  f(x. y  k )  f(x  h. y  k )  2f (x.

y )   O(k 2 ) k2 II. on obtient l’approximation centrée suivante: f ( x  h. si h=0.4-b Approximation à l’ordre quatre.y  k ) f'yy ( x. y )  f(x. on obtient: f ( x. y )  2f ( x. y )  f(x  h. y ) f'xx( x. On considère les développements suivants: .13 Si k=0. y )   O(h 2 ) h2 De même. y  k )  2f ( x.

y )  f ( x. (1) 2 6 24 1 2 1 3 1 4 f(x  h. y )  hf'x  h f'xx  h f'xxx  h f'xxxx O(h5 ) . y )  hf'x  h f'xx  h f'xxx  h f'xxxx O(h5 ) . (2) 2 6 24 f(x  2h. (3) 6 24 8 3 16 4 h f'xxx  h f'xxxx O(h5 ) . y )  16f ( x  h. y )  f ( x  2h. (4) 6 24 La combinaison 16(1)+16(2)-(3)-(4) donne:  f ( x  2h. y )  f ( x. y )  f ( x. y ) f'xx  12h 2  O(h4 ) . y )  30f(x.y )  16f ( x  h. y )  f ( x.15 1 2 1 3 1 4 f(x  h. y )  2hf'x  2h2f'xx  2h2f'xx  8 3 16 4 h f'xxx  h f'xxxx O(h5 ) . y )  2hf'x  f(x  2h.

16 II. k 3 ) . y  k )  f (x. (2) 1 2 1 2 f(x  h. k 3 ) 2! 2! . y  k )  f ( x. 1 2 1 2 f(x  h.4-c Approximation à l’ordre deux de la dérivée partielle seconde f. (4) . y  k )  f ( x.xy. y )  hf'x  kf'y  h f'xx  hkf'xy  k f'yy 2! 2!  O(h 3 . (1) 1 2 1 2 f(x  h. (3) 1 2 1 2 f( x  h. y )  hf'x  kf'y  h f'xx  hkf'xy  k f'yy 2! 2!  O(h 3 . y )  hf'x  kf'y  h f'xx  hkf'xy  k f'yy 2! 2!  O(h 3 . y  k )  f ( x. k 3 ) . k 3 ) . y )  hf'x  kf'y  h f'xx  hkf'xy  k f'yy  O(h 3 .

5-a Approximation à l’ordre deux.17 La combinaison (1)+(2)-(3)+(4) donne: f ( x  h.5 Approximation de la dérivée partielle troisième par rapport à la variable x.k )  f ( x  h. y . y  k )  f(x  h. y  k ) f'xy  4hk  O(h 2 . y  k )  f ( x  h. k 2 ) II. On considère les développements suivants: . II.

k 2 ) II.18 La combinaison (1)+(2)-(3)+(4) donne: f ( x  h.k )  f ( x  h. y  k )  f(x  h. y .5-a Approximation à l’ordre deux. On considère les développements suivants: . II.5 Approximation de la dérivée partielle troisième par rapport à la variable x. y  k )  f ( x  h. y  k ) f'xy  4hk  O(h 2 .

y )  f ( x. y )  f ( x. y )  hf'x  h f'xx  h f'xxx  h f'xxx 2! 3! 4!  O(h5 ) . y )  hf'x  h f'xx  h f'xxx  h f'xxx 2! 3! 4!  O(h5 ) . (2) 1 2 1 3 1 f(x  2h. y )  f ( x. y )  f ( x. (1) 1 2 1 3 1 4 f(x  h.19 1 2 1 3 1 4 f(x  h. y )  2hf'x  4h f'xx  8h f'xxx  16h4f'xxx 2! 3! 4!  O(h5 ) . y )  2hf'x  4h f'xx  8h f'xxx  16h4f'xxx 2! 3! 4!  O(h5 ) . (3) 1 2 1 3 1 f(x  2h. (4) .

y )  2f ( x  h.20 La combinaison 2(1)-2(2)-(3)+(4) donne l’approximation centrée suivante:  f ( x  2h. y )  2f(x  h. y ) f'xxx  2h 3  O(h 2 ) II.5-b Approximation à l’ordre quatre. y )  f ( x  2h. On considère les développements suivants: .

(4) 5! 6! . y )  2hf'x  f'xx  f'xxx  f'xxxx 2! 3! 4! 32h5 64h6  f'xxxxx f'xxxxxx O(h7 ) . (1) 5! 6! h2 h3 h4 f(x  h.21 h2 h3 h4 f(x  h. y )  f ( x. (2) 5! 6! 4h 2 8h 3 16h4 f(x  2h. y )  hf'x  f'xx  f'xxx  f'xxxx 2! 3! 4! h5 h6  f'xxxxx f'xxxxxx O(h7 ) . y )  f ( x. y )  f ( x. (3) 5! 6! 4h 2 8h 3 16h4 f(x  2h. y )  2hf'x  f'xx  f'xxx  f'xxxx 2! 3! 4! 5 6 32h 64h  f'xxxxx f'xxxxxx O(h7 ) . y )  f ( x. y )  hf'x  f'xx  f'xxx  f'xxxx 2! 3! 4! h5 h6  f'xxxxx f'xxxxxx O(h7 ) .

y )  f ( x. y )  8f ( x  2h. y )  f ( x  3h.22 9h 2 27h 3 81h4 f(x  3h. y )  13f(x  h. y )  8f ( x  2h. y )  3hf'x  f'xx  f'xxx  f'xxxx 2! 3! 4! 243h5 729h6  f'xxxxx f'xxxxxx O(h7 ) . y )  13f ( x  h. (6) 5! 6! La combinaison 13(1)-13(2)-8(4)+8(5)+(6)-(7) donne l’approximation centrée suivante: f'xxx  f ( x  3h. y ) 8h3  O(h4 ) . y )  3hf'x  f'xx  f'xxx  f'xxxx 2! 3! 4! 243h5 729h6  f'xxxxx f'xxxxxx O(h7 ) . (5) 5! 6! 9h 2 27h 3 81h4 f(x  3h. y )  f ( x.

(1)  6! 7! h2 h3 h4 h5 f(x  h. y )  hf'x  f'xx  f'xxx  f'xxxx f'xxxxx 2! 3! 4! 5! h6 h7  f'xxxxxx f'xxxxxxxx O(h8 ) .6 Approximation l’ordre quatre de la dérivée partielle quatrième par rapport à la variable x. y )  hf'x  f'xx  f'xxx  f'xxxx f'xxxxx 2! 3! 4! 5! h6 h7  f'xxxxxx f'xxxxxxxx O(h8 ) . On considère les développements suivants: h2 h3 h4 h5 f(x  h. y )  f ( x. y )  f ( x.23 II. (2)  6! 7! .

(4)  5! 6! 7! La combinaison 4(1)+4(2)-(3)-(4) donne l’approximation centrée suivante:  f (x  2h. y )  2hf'x  f'xx  f'xxx  f'xxxx 2! 3! 4! 32h5 64h6 128h7  f'xxxxx f'xxxxxx f'xxxxxxx O(h8 ) .24 4h 2 8h 3 16h4 f(x  2h. (3)  5! 6! 7! 4h 2 8h 3 16h4 f(x  2h. y ) f'xxxx h4  O(h4 ) . y )  4f(x  h. y )  2hf'x  f'xx  f'xxx  f'xxxx 2! 3! 4! 32h5 64h6 128h7  f'xxxxx f'xxxxxx f'xxxxxxx O(h8 ) . y )  f ( x. y )  4f (x  h. y )  6f (x. y )  f (x  2h. y )  f ( x. y )  8f (x  2h.

25 III Application de la MDF à des ED de type 1D On considère l’équation différentielle linéaire suivante:  d 2u( x)  u( x )  1   dx 2 avec u(  L)  0  III .B  1 Avec: (S )e L .A  e L .1 Résolution analytique pour x ] .B  1   uth (x)  Ae x  Be  x  1 .L.A  eL .  L[ eL .

26 sh(L) uth ( x)  2 ch( x)  1  sh( 2L) III .2 –a Discrétisation du domaine de résolution L xL x  L x x x x0 x 3 3 3 3 III .2 Résolution par la MDF III .2 –b Approximation de la dérivée totale deuxième  ●  ●  2L  ●  ●  ●L  ● 2L  ● x d 2u( x) u( x  h )  2u( x)  u(x  h )   O(h 2 ) dx 2 h2 2L L avec : h   6 3 .

2 –c Ecriture du problème discrétisé global  u1  2u 2  u 3  u2  1  h2   u 2  2u 3  u 4  u  1 3 2  h  u  2u  u 4 5  3  u4  1 h2   u  2u  u 5 6  u5  1  4 h2   u 5  2u 6  u 7  u 6  1  h2 pour le noeud 2 pour le noeud 3 pour le noeud 4 pour le noeud 5 pour le noeud 6 .27 III .

 1 0 0 0 1 .28 Soit sous la forme matricielle: .    2  h 2 avec:    h2   u 2     u 3     u      4    u     u 5     6    Ecriture condensée du problème global discrétisé: AU  B . 1 0 0 0  1 - 1 0 0 0 1 . 1 0 0 0 1 .

0096 0.9999  -1.9902  -1.0000 -0.0000 -0.9760 Ecart relatif x100 0.9902 uth uapp 0.0000 -0.0000 -0.0002 0.9760 L  30 .0096 0.0000  -1.9999  -1.0000 -1.29 III .2 –c Analyse des résultats Influence de la longueur L Nœud Solution  -1.

6 -0.4 -0.4 0.30 u 0.8 x -1 -30 -20 -10 L  30 0 10 20 30 .2 -0.2 0 -0.

9785 uth uapp 2.0000 -0.0463 2.31 Nœud Solution  -0.9995  -0.0000 -1.0000 -0.0020 0.9995  -1.9785  -1.0294 L  20 .0000  -1.9987 -0.0294 Ecart relatif x100 0.9987 -0.0463 0.

4 -0.4 0.32 u 0.2 -0.8 x -1 -20 -15 -10 -5 0 5 10 15 20 L  20 .6 -0.2 0 -0.

9233  -0.4652 4.2567 L  10 .4652 0.9643 -0.2567 0.9941  -0.9999 -0.9941  -0.33 Nœud Solution  -0.9987 -0.9987 -0.9991  -0.0812 0.9643 -0.9233 uth uapp Ecart relatif x100 4.

2 0 -0.34 u 0.4 0.8 x -1 -10 -8 -6 -4 -2 0 2 4 6 8 10 L  10 .4 uapp uex -0.6 -0.2 -0.

8109  -0.7801 -0.35 Nœud Solution  -0.9789 0.4008 -0.9631  -0.9865  -0.7801 3.4008 -0.9496 1.9496 1.7742 -0.8109 uth uapp -0.7923 3.7923 Ecart relatif x100 L5 .9631  -0.

3 -0.7 -0.36 u 0 -0.5 uapp uex uapp uex -0.6 -0.2 -0.8 -0.1 -0.4 -0.9 -1 -5 x -4 -3 -2 -1 0 1 2 3 4 5 L5 .

2025 -0.6492 0.3136  -0.37 Nœud Solution  -0.6492 0.2025 -0.3136  -0.6718 0.2012  -0.3156 -0.6718 L1 .6416 0.3519 -0.3156 -0.3497  -0.2012 uth uapp Ecart relatif x100 0.

4 -0.05 -0.6 0.8 1 L1 .6 -0.38 u 0 -0.3 -0.2 -0.8 -0.4 -1 -0.2 0 0.1 -0.35 x -0.4 0.15 -0.25 -0.2 0.

39 Cas d’une discrétisation à N nœuds .   N 1      2L h N1 . 1  1 0     0  avec: 0 0 0  u 2                     0         1   u    1 .

9986 -0.0000  -1.9902 0.0000 -0.0000 -0.0000 -1.0000 -0.0002 (11) uth uapp: N=13 uapp: N=7 -1.9986 -0.0000 -0.0000 -1.1330 x100 L  30 .0000 -1.9999 0.0002 -1.40 Influence du nombre de nœuds Nœud Solution    -1.9902 -1.0000 0.1330 Ecart relatif 0.9999 0.0000 -1. N  13 .

0000 -1.0000 -0.41 Nœud Solution  -1. N  25 .0000 0.9998  -1.0024 Ecart relatif x100 0.0000 0.0024 L  30 .9998 0.0000 -1.0000 (13) (17) (21) uth uapp -1.0000 0.0000 -0.0000 -1.0000 -1.0000 -1.

y)    ] .1-a Discrétisation du domaine de résolution y ● ●16 11 x  a● 6 ● ●1 21 ● ●17 12 ● 7 ● ●2 22 y  b 23 ● ● ●18 ●19 O 13 14 ● ● 8 9 ● ● 3 ●y  b●4 24 ● ●20 15 ●x  a 10 ● ●5 25 x .a.42 IV.1 Résolution de l’équation de Poisson avec conditions aux limites de type Dirichlet: u( x.b. a[x] . y ) pour (x. y)  g( x.  b[  pour (x. y)   avec u(x. y )  f ( x. y ) IV.

43 IV. y )  2u( x. y )  u( x . y  k )  2u( x. y )  u(x. y )   x 2 y 2 u( x  h. y )   O( h 2 ) h2 u( x. y )  u(x  h.y  k )   O( k 2 ) k2 2a a 2b b avec : h   et k   4 2 4 2 . y )  2u( x.1 –b Approximation de l’opérateur laplacien  2u( x.

0) pour le noeud 14  2 2 h k   u16  2u17  u18  u12  2u17  u 22  f (  h. k ) pour le noeud 8  h2 k2  u  2u  u u 4  2u 9  u14 9 10  8   f (h .  k ) pour le noeud 9 2 2 h k   u  2u  u u 7  2u12  u17 11 12 13   f (  h. k ) pour le noeud 7  2 2 h k   u 7  2u 8  u 9  u 3  2u 8  u13  f (0.44 IV. k ) pour le noeud 17  h2 k2  u17  2u18  u19  u13  2u18  u 23  f (0.2 –c Ecriture du problème discrétisé global  u 6  2u 7  u 8 u 2  2u 7  u12   f (  h.0 ) pour le noeud 13  2 2 h k  u  2u  u u 9  2u14  u19 13 14 15   f (h. k ) pour le noeud 18  h2 k2  u18  2u19  u 20 u14  2u19  u 24   f (h. k ) pour le noeud 19  2 2  h k .0) pour le noeud 12  2 2 h k   u12  2u13  u14 u 8  2u13  u18   f ( 0 .

k ) . noeud 13 k 2 (u  2u  u )  h 2 (u  2u  u )  h 2k 2f (0. noeud 17  2 2 2 2 k (u17  2u18  u19 )  h (u13  2u18  u 23 )  h k f (0. noeud 18 k 2 (u  2u  u )  h 2 (u  2u  u )  h 2k 2f (h.45 k 2 (u 6  2u 7  u 8 )  h 2 (u 2  2u 7  u12 )  h 2k 2f ( h. noeud 12  2 k (u12  2u13  u14 )  h 2 (u 8  2u13  u18 )  h 2k 2f (0. noeud 19 18 19 20 14 19 24  . noeud 9  k 2 (u11  2u12  u13 )  h 2 (u 7  2u12  u17 )  h 2k 2f ( h.k ) . k ) . noeud 7  2 2 2 2 . h ) . noeud 8 k (u 7  2u 8  u 9 )  h (u 3  2u 8  u13 )  h k f (0. k ) .0) .0) . noeud 14 13 14 15 9 14 19  k 2 (u16  2u17  u18 )  h 2 (u12  2u17  u 22 )  h 2k 2f ( h.k ) .k ) k 2 (u 8  2u 9  u10 )  h 2 (u 4  2u 9  u14 )  h 2k 2f (h.

noeud 8 . noeud 12 . noeud 14 .46  u 7   u 8  u12  SM 7   u 7  u 8   u 9  u13  SM 8  u 8  u 9  u14  SM 9  u 7  u12   u13  u17  SM12   u12  u13   u14  u18  SM13  u  u  u  SM 14 9 14  13  u17   u18  SM17   u17  u18   u19  u13  SM18  u18  u19  u14  SM19  . noeud 7 . noeud 17 . noeud 9 . noeud 18 . noeud 13 . noeud 19   h 2    K 2 avec:    2(h 2  k 2 )  .

noeud 8 . k ) SM19   u 24   u 20   f (h.0)   f (  h.2k )   g( 2h.0)  SM13   u 6   f ( 0.0) SM   u  u   f ( 0. noeud 17 . noeud 8 . k ) SM19   g(h. k )  SM18   g( 0. noeud 18 . noeud 14 . k )  SM 8   u 3   f (  h.2k )   g( 2h. k )  SM 8   g( 0. k )   f (h. noeud 7 . noeud 19 SM 7   g(  h. k ) SM 9   g(h. noeud 14 . h ) 14 15 19  SM17   u 22   u16   f (  h. noeud 9 . h ) 14  SM17   g(  h. k )   f ( 2h. k )   f (  h. k )   f ( 0. k )  SM12   g( 2h. noeud 7 . noeud 12 .2k )   g( 2h. noeud 19 . k )  SM12   u11   f (  h.47 et: SM 7   u 2   u 6   f ( 2h. k )  .2k )   f (  h. noeud 18 . noeud 13 . k )  . noeud 9 .2k )   f ( 0. k )   f (h. k ) SM 9   u 4   u10   f (h. k )  SM18   u 23   f ( 0.0) SM   g( 2h.0)  SM13   g( 2h. noeud 17 .0)   f ( 0. noeud 13 . noeud 12 .2k )   g( 2h.

48 Ecriture matricielle problème global discrétisé :   0  0 0 0  0  0  0     0 0 0 0 0  0 0 0 0 0 0  0 0   0 0 0 0 0  0    0  0 0 0  0   0 0  0 0 0  0 0   0 0 0 0 0  0    0 0 0 0 0  0    u 7  SM 7   u 8  SM 8   u  SM  9 9  u  SM   u12   SM12   u13  SM13    14   14   u17  SM17   u18  SM18   u19  SM19      .

y i )  u( xi  h. y i  k )  2u( xi . y i )  u( xi .49 IV. y i )  2u( xi .1-d Ecriture générique du problème local discrétisé Direction y (Colonne J) ● Nœud i+Nx ● Nœud i-1 ● Nœud i Nœud i+1 ● Direction x (Ligne I) ● Nœud i-Nx Equation locale pour le noeud i u( xi  h. y i ) h2 u( xi . y i  k )   u( x i . y i ) 2 k .

i  1)ui 1  A(i . A(i .1 for J  2 : Nx . i  1)  A(i .50 Soit en utilisant les notations matricielles A(i .1   i(I . i  1)ui  1 A(i .1)  J  end end  I et J sont respectivement les numéros de la Ième ligne et Jème colonne du maillage. i )ui  A(i . i  Nx )  A(i. . J )  Nx * (I . i  1)  . i  Nx )ui  Nx  ui 1 1 A(i . i  Nx )  h2 k2 Le numéro du noeud interne i est donné par : for I  2 : Ny . i  Nx )ui  Nx  A(i . i )  2(  ) h2 k 2 1 1 A(i .

0000 1.4286 125.0000 1. g(x. Nx  5.5714 29.y)  1 .5714 2.0000 13.0000 1.5714 1.5714 2. y)  1 .0000 1.4286 286.7143 127.0000 1.51 III . b  30 . Ny  5 f(x.0000 1.0000 127.8571 56.0000 Uapp pour a=b=1 a  30 .0000 (12) (13) (14) (15) 1.8571 56.8571 -0.8571 -0.2857 5.5357 13.4286 1.1786 -2.2 –e Analyse des résultats Influence de la géométrie Nœud (11) Solution Uapp pour a=b=30 Uapp pour a=b=20 Uapp pour a=b=10 Uapp pour a=b=5 1.

52 u 300 250 200 150 100 50 x 0 -30 -20 -10 0 10 20 30 a  b  30 .

53 u 140 120 100 80 60 40 20 x 0 -20 -15 -10 -5 0 5 10 15 20 a  b  20 .

54 u 30 25 20 15 10 5 x 0 -10 -8 -6 -4 -2 0 2 4 6 8 10 a  b  10 .

5 3 2.5 4 3.5 5 4.5 1 -5 x -4 -3 -2 -1 0 1 2 3 4 5 ab5 .5 2 1.55 u 5.

4 -0.5 0 -0.2 0.8 1 .5 x -3 -1 -0.5 -2 -2.6 0.56 u 1 0.2 ab1 0 0.8 -0.6 -0.4 0.5 -1 -1.

0000 7.2309 0.0000 1.4307 XX 1.6120 -0.4307 XX 15.0000 a  30 .y)  1 .8382 1.8571 -89.7450 1.5294 127.8571 -89.0000 1.0000 1.0000 Uapp pour Nx=Ny=17 Uapp pour Nx=Ny=33 Uapp pour Nx=Ny=65 Uapp pour Nx=Ny=81 1.0000 1.8382 286. g(x.0000 1.y)  1 . b  30 .0000 1.4286 13.4472 7. f(x.0000 127.1222 -1.7450 1.1222 -1.8167 0.0000 1.57 Influence de nombre de nœuds Nœud Solution Uapp pour Nx=Ny=5 Uapp pour Nx=Ny=9 (11) (12) (13) (14) (15) 1.0000 1.

y)  1 .58 u 100 50 0 -50 -100 x -150 -30 -20 -10 0 10 20 30 a  30 . y)  1 Nx  Ny  9 . g(x. b  30 . f(x.

b  30 .59 u 16 14 12 10 8 6 4 2 x 0 -30 -20 -10 0 10 20 30 a  30 . y)  1 Nx  Ny  17 . g(x.y)  1 . f(x.

f(x. y)  1 Nx  Ny  33 .6 1.2 1 0.60 u 2 1.8 0.8 1.y)  1 .6 x 0. g(x.4 -30 -20 -10 0 10 20 30 a  30 .4 1. b  30 .

5 -3 -3. b  30 . g(x.5 -2 -2.61 u 1 0.y)  1 . y)  1 Nx  Ny  65 .5 0 -0.5 -30 x -20 -10 0 10 20 30 a  30 .5 -1 -1. f(x.

y)  1 . b  30 .62 u 30 20 10 0 -10 -20 -30 x -40 -30 -20 -10 0 10 20 30 a  30 . f(x. y)  1 Nx  Ny  81 . g(x.

 b[   u pour (x.b. y )  f ( x.i x  a O y  b n=i x  a n =. y)   avec n  0  n=j y  b n =.j .2 Résolution de l’équation de Poisson avec les conditions aux limites de type Neumann:  u( x. a[x] . y ) pour (x.63 IV.a. y)    ] .

64 avec:   u u     n x  u u   x  n   u u     n y    u   u  n y  pour la frontière droite de vecteur normal n  i    pour la frontière gauche de vecteur normal n   i   pour la frontière supérieure de vecteur normal n  j   pour la frontière inférieure de vecteur normal n   j  IV.2 –a Approximation de la dérivée partielle par rapport à la variable normale .

y )  f ( x. y )  kf'y  k f'yy  O(k 3 ) . y ) f'x ( x. y  k ) f'y ( x. y )  hf'x  h f'xx  O(h 3 ) . y )  hf'x  h f'xx  O(h 3 ) . y )  kf'y  k f'yy  O(k 3 ) . (3) 2 f ( x. y )  f ( x. y )   O(k 2 ) . y ) f'x ( x. y ) f'y ( x. (1) 2 f ( x  h . y  k )  f ( x. y )  f ( x. y  k )  f ( x. (2) 2 f ( x. y )  f ( x  h . y )  f ( x.65    1 2 f(x  h. y )   O(k 2 ) k 1 2 f(x. y  k )  f ( x. y )   O(h 2 ) h 1 2 f(x  h. y )   O(h 2 ) h 1 2 f(x. (4) 2 f ( x .

y )  u( a. b)  u( x.y) h     u u  u( x. y ) Pour n   i on a :    n x  (x   a.66 u u  u(a. b ) k     Remarque:On doit tenir compte de la discontinuité de la normale aux sommets du domaine (frontière non régulière). y ) Pour n  i on a :    n x  (x   a. y) h u u  u( a  h. . y )  u(a  h.b  k )  u( x.b) Pour n   j on a :    n y  (x.y   b) k u u  u( x. b  k ) Pour n  j on a :    n y  (x.

Sign up to vote on this title
UsefulNot useful