M1 Cours DF FALL Chap1 2 2020
M1 Cours DF FALL Chap1 2 2020
M1 Cours DF FALL Chap1 2 2020
UFR SI
Support de cours
Hamed FALL
[email protected]
1
Plan
Chapitre 1 : Introduction
Chapitre 2 : Méthode des Différences finies
Chapitre 3 :
Chapitre 4 :
2
Chapitre 1: Introduction
• Biologie
Phénomène • Mécaniques des solides/fluides
Physique • Sciences des matériaux
• Economie,
• Etc
Par approximation
•Les Séries
•Les équations d’intégrales •La méthode des éléments finis
•Techniques de perturbations •La méthode des volumes finis
•Les approximations asymptotiques•La méthode des différences
•Etc finies
4
Chapitre 2:
La méthode des
différences
finies 5
Chapitre 2: La méthode des différences finies
• Discrétisation du domaine
• Discrétisation de l’EDP
• Ecriture d’un système d’équation
• Résolution du système
6
Chapitre 2: La méthode des différences finies
Exemple
𝒂 b
Figure 1
7
Chapitre 2: La méthode des différences finies
𝒂 b
𝒃−𝒂
𝑥 ∈ [ 𝑎 ,𝑏 ] ∆ 𝒙=
𝒏𝒙
: nombre d’intervalle +
: l’inconnu Notation
nœuds
Objectif :
Position du nœud
Déterminer l’inconnu pour chaque nœud
8
Chapitre 2: La méthode des différences finies
Domaine 2 D
Figure 2 Figure 3
9
Chapitre 2: La méthode des différences finies
Domaine 2 D
𝑏−𝑎 𝑑 −𝑐
∆ 𝑥=h 𝑥 = ∆ 𝑦= h 𝑦 =
𝑛𝑥 𝑛𝑦
Maillage régulier
le pas suivant x
le pas suivant y
∆ 𝑥=∆ 𝑦
Notation + +j
: l’inconnu
10
Chapitre 2: La méthode des différences finies
3
3
11
Chapitre 2: La méthode des différences finies
Domaine 2 D
12
Chapitre 2: La méthode des différences finies
Domaine 2 D
13
Chapitre 2: La méthode des différences finies
Vous avez
Compris?
Chapitre 2: La méthode des différences finies
2 2
2 D Poisson Equation : 2 f ( x, y )
x 2 y 2
16
16
Chapitre 2: La méthode des différences finies
u 2 u 2nd ordre
2
t x
u u 1er ordre
t x
u 3u
u 3 sin x 3éme ordre
t x
Chapitre 2: La méthode des différences finies
2u t 2
u 2u 2u
2
e 2
sin t Linéaire
f ( x, y ) Non homogène
t x x 2
y 2
2uu 2u u homogène
u 2 0 Non Linéaire
2
0
x t x t
2u 2u
2
2
u homogène
t x
19
19
Chapitre 2: La méthode des différences finies
(2)
(4)
20
Chapitre 2: La méthode des différences finies
Schéma avancé
Schéma
retardé
Schéma centré
!!!! Cas d’une fonction à une variable
22
Chapitre 2: La méthode des différences finies
Schéma
centré
Appliqué à l’inconnueau nœud d’abscisse (:
Schéma
centré
2
𝜕 𝑢 𝑢 𝑖 −1 𝑗 − 2𝑢𝑖 𝑗 +𝑢𝑖 +1 𝑗
2
= 2 (dérivée par rapport à )
𝜕𝑥 (∆ 𝑥)
𝑗 −1 𝑗 𝑗 +1
𝜕 𝑢
2
𝑢𝑖 − 2𝑢 𝑖 +𝑢𝑖 (dérivée par rapport à )
2
= 2
𝜕𝑦 (∆ 𝑦)
!!!! Cas d’une fonction à deux variables
27
Chapitre 2: La méthode des différences finies
28
Chapitre 2: La méthode des différences finies
𝑢𝑖 𝑗 +1
𝑢𝑖 − 1 𝑗 𝑢𝑖 𝑗 𝑢𝑖 +1 𝑗
𝑢𝑖 𝑗 −1
29
Chapitre 2: La méthode des différences finies
𝜕𝑢 𝜕2 𝑢 𝜕2 𝑢
=𝑎( 2 + 2 )
𝜕𝑡 𝜕𝑥 𝜕𝑦
La discrétisation
𝑗 𝑗− 1
𝜕𝑢 𝑢 𝑖 −𝑢 𝑖
=
𝜕𝑡 ∆𝑡
𝑗 𝑗 𝑗
𝜕 𝑢 𝑢 𝑖 −1 − 2𝑢𝑖 +𝑢𝑖 +1 𝑢𝑖 𝑗 −1 − 2𝑢 𝑖 𝑗 +𝑢𝑖 𝑗 +1
2 2
= 𝜕 𝑢
2 2 =
𝜕𝑥 ∆𝑥 𝜕𝑦
2
∆𝑦
2
30
Chapitre 2: La méthode des différences finies
𝑎Δ𝑡
Si maillage régulier : ∆ 𝑥=∆ 𝑦 =h On pose : 𝛼= 2
h
31
Chapitre 2: La méthode des différences finies
− 𝛼 ( 𝑢𝑖 − 1 −2 𝑢𝑖 +𝑢𝑖 +1 +𝑢𝑖 ) =0
𝑗 𝑗 −1 𝑗 𝑗 𝑗 𝑗 −1 𝑗 𝑗 +1
𝑢𝑖 − 𝑢𝑖 − 2 𝑢𝑖 +𝑢 𝑖
𝑗 𝑗 −1 𝑗 𝑗 +1 𝑗
𝛼 𝑢𝑖 − 1 − ( 1+𝛼 ) 𝑢𝑖 +(1+ 4 𝛼) 𝑢𝑖 − 𝛼 𝑢𝑖 − 𝛼 𝑢𝑖 +1 =0
(3)
32
Chapitre 2: La méthode des différences finies
Conditions de Dirichlet
Les valeurs des inconnues aux nœuds
situés sur le bord (frontière) du domaine
sont connues
Permet de réduire le nombre nœuds à
considérer
Permet de réduire le nombre d’équations
à écrire
33
Chapitre 2: La méthode des différences finies
Conditions de Dirichlet
Les valeurs des inconnues aux nœuds
situés sur le bord (frontière) du domaine
sont connues
Permet de réduire le nombre nœuds à
considérer
9 nœuds au lieu de 25
35
Chapitre 2: La méthode des différences finies
0
36
Chapitre 2: La méthode des différences finies
37
Chapitre 2: La méthode des différences finies
Nœud 1 =0
𝑗 +1 𝑗 −1
𝜕 𝑢 𝑢𝑖 − 𝑢𝑖
Schéma centré =
𝜕𝑦 2∆ 𝑦
𝜕 𝑢 𝑢3 −𝑢3 ′ =0 𝑢3 =𝑢3 ′
=
𝜕𝑦 2∆ 𝑦
=0
3’ 4’
40
Chapitre 2: La méthode des différences finies
3’ 4’
41