M1 Cours DF FALL Chap1 2 2020

Université de Thiès
UFR SI
Méthode des Différences finies
Support de cours
Hamed FALL
hamed.fall@univ-thies.sn
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
Modèle Mathématique • Equations de Laplace

EDP • Equation de Navier Stokes
Mise en équation: Equations • Equation de Maxwell
différentielles, intégrales, …. • Etc
Analytique Par approximation
Semi analytique Numérique

3
Chapitre 1: Introduction
Par approximation
Semi analytique Numérique
•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
2.1 : Principe de la méthode
Cette méthode consiste remplacer le domaine par une grille

(Mesh) et à approximer les dérivées partielles d’une équation au
moyen des développements de Taylor à chaque point du
domaine (nœud), .
2.2 : Les étapes la méthode
• Discrétisation du domaine
• Discrétisation de l’EDP
• Ecriture d’un système d’équation
• Résolution du système
6
2.2.1 : Discrétisation (Maillage) du domaine

Domaine 1 D
Exemple
𝒂 b
Figure 1
7

Domaine 1 D
𝒂 b
𝒃−𝒂
𝑥 ∈ [ 𝑎 ,𝑏 ] ∆ 𝒙=
𝒏𝒙
: nombre d’intervalle +
: l’inconnu Notation
nœuds
Objectif :
Position du nœud
Déterminer l’inconnu pour chaque nœud
8
Domaine 2 D
Figure 2 Figure 3
9
Domaine 2 D
𝑏−𝑎 𝑑 −𝑐
∆ 𝑥=h 𝑥 = ∆ 𝑦= h 𝑦 =
𝑛𝑥 𝑛𝑦
Maillage régulier
le pas suivant x
le pas suivant y
∆ 𝑥=∆ 𝑦
: nombre d’intervalle sur

: nombre d’intervalle sur
Notation + +j
: l’inconnu
10

Domaine 2 D
Le domaine tels que
3
3
11
Domaine 2 D
L’inconnue au nœud de coordonnées
12
Domaine 2 D
13
Vous avez
Compris?
2.2.2 : Discrétisation de l’équation différentielle partielle (EDP)
2.2.2.1 : Rappel sur les EDP

Qu’est ce qu’une EDP (équation différentielle partielle)
Une EDP est une équation faisant intervenir une fonction inconnue
(par exemple une fonction )
d’une ou de plusieurs variables
(
ainsi que certaines de ses dérivées partielles.
, , etc
Remarque (autre 𝑢 ( 𝑡 , 𝑥 ) 𝑜𝑢𝑢(𝑡 , 𝑥 , 𝑦 , 𝑧)

15
possibilité)
2.2.2 : Discrétisation de l’équation différentielle partielle

2
T  T
Heat Conduction Equation (1  D) : C
t 2
x
T   2T  2T 
Heat Conduction Equation ( 2  D) :  C  
t  x 2 y 2 
 
 2  2
2  D Laplace Equation :  2    0
2 2
x y
 2  2
2  D Poisson Equation :  2     f ( x, y )
x 2 y 2
16
16

On appelle ordre d’une EDP l’ordre de la plus grande
Ordre
dérivée
Exemples
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

Forme générale
 2u  2u  2u u u
A 2 B  C 2  D  E  Fu  G
x xy y x y
Où les coefficients A, B, C, D, E, F, et G sont soit des
constantes réelles ou des fonctions de x et y
 Classification des EDP d’ordre 2
B 2  4AC  0  EDP est elliptique

B 2  4AC  0  EDP est parabolique
B 2  4AC  0  EDP est hyperbolique
18

Domaine 2 D
Homogénéité
Linéarité
 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
 2uu  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

2.2.2.2 : Approximation des dérivées de l’inconnu
 Développement de Taylor au voisinage d’un point (Rappel)
 A l’ordre 1 (fonction à une variable)
(1)
(2)
 A l’ordre 3 (fonction à une variable)

(3)
(4)
20

 Schéma de discrétisation (Notion) (dérivée première)
(1) donne Schéma avancé
(2) donne Schéma

retardé
(1) + (2) Schéma centré
!!!! Cas d’une fonction à une variable

21

Appliqué à l’inconnueau nœud d’abscisse (:
Schéma avancé
Schéma
retardé
Schéma centré
22

 Schéma de discrétisation (Notion) (dérivée seconde)
(3) + (4)
Schéma
centré
Appliqué à l’inconnueau nœud d’abscisse (:
Schéma
centré

23

!!!! Cas d’une fonction à deux variables
Appliqué à l’inconnuau nœud de coordonnées
( ou d’abscisse et dépendant du temps :
Schéma avancé
𝑗 +1 𝑗
𝜕𝑢 𝑢𝑖 −𝑢 𝑖
( 𝑥𝑖 , 𝑡 𝑗 ) = (dérivée par rapport à )
𝜕𝑡 ∆𝑡
𝑗 𝑗
𝜕𝑢 𝑢 − 𝑢
( 𝑥 , 𝑡 ) =
𝑖+1 𝑖 (dérivée par rapport à )
𝜕𝑥 𝑖 𝑗 ∆𝑥
𝑗 +1 𝑗
𝜕𝑢 𝑢𝑖 − 𝑢𝑖 (dérivée par rapport à )
𝜕𝑦
( 𝑥𝑖 , 𝑦 𝑗)=
∆𝑦 24

Schéma
𝑗 𝑗 −1
retardé
𝜕𝑡 ∆𝑡
𝑗 𝑗
𝜕𝑢 𝑢 −𝑢
( 𝑥 , 𝑡 ) =
𝑖 𝑖 −1 (dérivée par rapport à )
𝜕𝑥 𝑖 𝑗 ∆𝑥
𝑗 𝑗 −1
𝜕𝑦
( 𝑥𝑖 , 𝑦 𝑗)=
∆𝑦 25

Schéma centré
𝑗 +1 𝑗− 1
𝜕𝑡 2∆𝑡
𝑗 𝑗
𝜕𝑢 𝑢 −𝑢
( 𝑥 , 𝑡 ) =
𝑖+1 𝑖 −1 (dérivée par rapport à )
𝜕𝑥 𝑖 𝑗 2∆ 𝑥
𝑗 +1 𝑗 −1
𝜕𝑦
( 𝑥𝑖 , 𝑦 𝑗)=
2∆ 𝑦 26

 Schéma de discrétisation (Notion) (dérivée seconde)
Appliqué à l’inconnuau nœud de coordonnées :
2
𝜕 𝑢 𝑢 𝑖 −1 𝑗 − 2𝑢𝑖 𝑗 +𝑢𝑖 +1 𝑗
2
= 2 (dérivée par rapport à )
𝜕𝑥 (∆ 𝑥)
𝑗 −1 𝑗 𝑗 +1
𝜕 𝑢
2
𝑢𝑖 − 2𝑢 𝑖 +𝑢𝑖 (dérivée par rapport à )
2
= 2
𝜕𝑦 (∆ 𝑦)
27

2.2.2.3 : Exemple 1
( )
2 2
𝜕 𝑢 𝜕 𝑢
Equation Laplace à 2 dimensions d’espace 2
+ 2
=0
𝜕𝑥 𝜕𝑦
La discrétisation
𝑗 −1
2
𝜕 𝑢 𝑢 𝑖 −1 𝑗 − 2𝑢𝑖 𝑗 +𝑢𝑖 +1 𝑗 𝜕 𝑢 𝑢𝑖
2
− 2𝑢 𝑖 𝑗 +𝑢𝑖 𝑗 +1
2
= 2 2
= 2
𝜕𝑥 (∆ 𝑥) 𝜕𝑦 (∆ 𝑦)
𝑢 𝑖 −1 𝑗 − 2𝑢𝑖 𝑗 +𝑢𝑖 +1 𝑗 𝑢𝑖 𝑗 − 1 −2 𝑢𝑖 𝑗 +𝑢𝑖 𝑗+1

Soit 2
+ 2
=0 (1)
( ∆ 𝑥) (∆ 𝑦 )
Si maillage régulier : ∆ 𝑥=∆ 𝑦
𝑢𝑖 − 1 𝑗 − 2 𝑢𝑖 𝑗 +𝑢 𝑖+1 𝑗 +𝑢 𝑖 𝑗 − 1 − 2𝑢𝑖 𝑗 +𝑢𝑖 𝑗 +1 =0 (2)
28

2.2.2.3 : Exemple 1
( )
2 2
𝜕 𝑢 𝜕 𝑢
Equation Laplace à 2 dimensions d’espace 2
+ 2
=0
𝜕𝑥 𝜕𝑦
𝑢𝑖 − 1 𝑗 − 2 𝑢𝑖 𝑗 +𝑢 𝑖+1 𝑗 +𝑢 𝑖 𝑗 − 1 − 2𝑢𝑖 𝑗 +𝑢𝑖 𝑗 +1 =0 (2)
𝑢𝑖 − 1 𝑗 +𝑢𝑖 𝑗 −1 − 4 𝑢𝑖 𝑗 +𝑢 𝑖 𝑗 +1+𝑢 𝑖+1 𝑗 =0 (3)
𝑢𝑖 𝑗 +1
𝑢𝑖 − 1 𝑗 𝑢𝑖 𝑗 𝑢𝑖 +1 𝑗
𝑢𝑖 𝑗 −1
29

2.2.2.3 : Exemple 2
Equation de la diffusion à 2 dimensions d’espace
𝜕𝑢 𝜕2 𝑢 𝜕2 𝑢
=𝑎( 2 + 2 )
𝜕𝑡 𝜕𝑥 𝜕𝑦
La discrétisation
𝑗 𝑗− 1
𝜕𝑢 𝑢 𝑖 −𝑢 𝑖
=
𝜕𝑡 ∆𝑡
𝑗 𝑗 𝑗
𝜕 𝑢 𝑢 𝑖 −1 − 2𝑢𝑖 +𝑢𝑖 +1 𝑢𝑖 𝑗 −1 − 2𝑢 𝑖 𝑗 +𝑢𝑖 𝑗 +1
2 2
= 𝜕 𝑢
2 2 =
𝜕𝑥 ∆𝑥 𝜕𝑦
2
∆𝑦
2
30

2.2.2.3 : Exemple 2

𝜕𝑢 𝜕2 𝑢 𝜕2 𝑢
=𝑎( 2 + 2 )
𝜕𝑡 𝜕𝑥 𝜕𝑦
𝑢 𝑖 𝑗 −𝑢 𝑖 𝑗 − 1 𝑢𝑖 −1 𝑗 −2 𝑢𝑖 𝑗 +𝑢𝑖 +1 𝑗 𝑢𝑖 𝑗 −1 −2 𝑢𝑖 𝑗 +𝑢𝑖 𝑗 +1
=𝑎 ( + )(1)
∆𝑡 ∆𝑥
2
∆𝑦
2
𝑎Δ𝑡
Si maillage régulier : ∆ 𝑥=∆ 𝑦 =h On pose : 𝛼= 2
h
𝑢𝑖 𝑗 − 𝑢𝑖 𝑗 −1=𝛼(𝑢𝑖 − 1 𝑗 −2 𝑢𝑖 𝑗 +𝑢𝑖+1 𝑗 +𝑢𝑖 𝑗 −1 − 2𝑢 𝑖 𝑗 +𝑢 𝑖 𝑗 +1(2)

)
31

2.2.2.3 : Exemple 2

𝑢𝑖 𝑗 − 𝑢𝑖 𝑗 −1=𝛼(𝑢𝑖 − 1 𝑗 −2 𝑢𝑖 𝑗 +𝑢𝑖+1 𝑗 +𝑢𝑖 𝑗 −1 − 2𝑢 𝑖 𝑗 +𝑢 𝑖 𝑗 +1)(2)
− 𝛼 ( 𝑢𝑖 − 1 −2 𝑢𝑖 +𝑢𝑖 +1 +𝑢𝑖 ) =0
𝑗 𝑗 −1 𝑗 𝑗 𝑗 𝑗 −1 𝑗 𝑗 +1
𝑢𝑖 − 𝑢𝑖 − 2 𝑢𝑖 +𝑢 𝑖
𝑗 𝑗 −1 𝑗 𝑗 +1 𝑗
𝛼 𝑢𝑖 − 1 − ( 1+𝛼 ) 𝑢𝑖 +(1+ 4 𝛼) 𝑢𝑖 − 𝛼 𝑢𝑖 − 𝛼 𝑢𝑖 +1 =0
(3)
32
2.2.3 : Ecriture d’un système d’équation

Il faut prendre en compte les conditions aux
limites
3 Types de conditions aux limites
 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

limites
3 Types de conditions aux limites
 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
34

Equation Laplace à 2 dimensions d’espace
( )
2 2
𝜕 𝑢 𝜕 𝑢
𝑢𝑖 − 1 𝑗 +𝑢𝑖 𝑗 −1 − 4 𝑢𝑖 𝑗 +𝑢 𝑖 𝑗 +1+𝑢 𝑖+1 𝑗 =0 2
+ 2
=0
𝜕𝑥 𝜕𝑦
9 nœuds au lieu de 25
35

limites
 Conditions de Dirichlet 9 nœuds au lieu de 25
0
36

limites
 Conditions de Neumann
 Les valeurs des dérivées premières de

l’inconnue à certains nœuds situés sur le
bord (frontière) du domaine sont
connues
 Permet de faire appel à des nœuds fictifs

(des nœuds hors du domaine)
37

limites
 Condition Mixte (Dirichlet + Neumann)

connues
 Les valeurs de l’inconnue à certains
nœuds situés sur le bord (frontière) du
domaine sont connues

38

limites
 Conditions Mixtes (Dirichlet + Neumann)

connues
 Les valeurs de l’inconnue à certains
nœuds situés sur le bord (frontière) du
domaine sont connues

39

 Permet de faire appel à des nœuds fictifs (des nœuds hors du
domaine)
𝑢𝑖 − 1 𝑗 +𝑢𝑖 𝑗 −1 − 4 𝑢𝑖 𝑗 +𝑢 𝑖 𝑗 +1+𝑢 𝑖+1 𝑗 =0 5’ 6’
Nœud 1 =0
𝑗 +1 𝑗 −1
𝜕 𝑢 𝑢𝑖 − 𝑢𝑖
Schéma centré =
𝜕𝑦 2∆ 𝑦
𝜕 𝑢 𝑢3 −𝑢3 ′ =0 𝑢3 =𝑢3 ′
=
𝜕𝑦 2∆ 𝑦
=0
3’ 4’
40

 Permet de faire appel à des nœuds fictifs (des nœuds hors du
domaine)
5’ 6’
3’ 4’
41

M1 Cours DF FALL Chap1 2 2020

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

M1 Cours DF FALL Chap1 2 2020

Transféré par

Droits d'auteur :

Formats disponibles

Université de Thiès

Méthode des Différences finies

Modèle Mathématique • Equations de Laplace

Analytique Par approximation

Semi analytique Numérique

Semi analytique Numérique

2.1 : Principe de la méthode

Cette méthode consiste remplacer le domaine par une grille

2.2 : Les étapes la méthode

2.2.1 : Discrétisation (Maillage) du domaine

2.2.1 : Discrétisation (Maillage) du domaine

2.2.1 : Discrétisation (Maillage) du domaine

2.2.1 : Discrétisation (Maillage) du domaine

: nombre d’intervalle sur

2.2.1 : Discrétisation (Maillage) du domaine

2.2.1 : Discrétisation (Maillage) du domaine

L’inconnue au nœud de coordonnées

2.2.1 : Discrétisation (Maillage) du domaine

2.2.2 : Discrétisation de l’équation différentielle partielle (EDP)

2.2.2.1 : Rappel sur les EDP

Remarque (autre 𝑢 ( 𝑡 , 𝑥 ) 𝑜𝑢𝑢(𝑡 , 𝑥 , 𝑦 , 𝑧)

2.2.2 : Discrétisation de l’équation différentielle partielle

2.2.2 : Discrétisation de l’équation différentielle partielle

2.2.2 : Discrétisation de l’équation différentielle partielle

 Classification des EDP d’ordre 2

B 2  4AC  0  EDP est elliptique

2.2.2 : Discrétisation de l’équation différentielle partielle

2.2.2 : Discrétisation de l’équation différentielle partielle

 A l’ordre 3 (fonction à une variable)

2.2.2 : Discrétisation de l’équation différentielle partielle

(1) donne Schéma avancé

(2) donne Schéma

(1) + (2) Schéma centré

!!!! Cas d’une fonction à une variable

2.2.2 : Discrétisation de l’équation différentielle partielle

2.2.2 : Discrétisation de l’équation différentielle partielle

!!!! Cas d’une fonction à une variable

2.2.2 : Discrétisation de l’équation différentielle partielle

2.2.2 : Discrétisation de l’équation différentielle partielle

2.2.2 : Discrétisation de l’équation différentielle partielle

2.2.2 : Discrétisation de l’équation différentielle partielle

2.2.2 : Discrétisation de l’équation différentielle partielle

𝑢 𝑖 −1 𝑗 − 2𝑢𝑖 𝑗 +𝑢𝑖 +1 𝑗 𝑢𝑖 𝑗 − 1 −2 𝑢𝑖 𝑗 +𝑢𝑖 𝑗+1

2.2.2 : Discrétisation de l’équation différentielle partielle

𝑢𝑖 − 1 𝑗 +𝑢𝑖 𝑗 −1 − 4 𝑢𝑖 𝑗 +𝑢 𝑖 𝑗 +1+𝑢 𝑖+1 𝑗 =0 (3)

2.2.2 : Discrétisation de l’équation différentielle partielle

Equation de la diffusion à 2 dimensions d’espace

2.2.2 : Discrétisation de l’équation différentielle partielle

Equation de la diffusion à 2 dimensions d’espace

𝑢𝑖 𝑗 − 𝑢𝑖 𝑗 −1=𝛼(𝑢𝑖 − 1 𝑗 −2 𝑢𝑖 𝑗 +𝑢𝑖+1 𝑗 +𝑢𝑖 𝑗 −1 − 2𝑢 𝑖 𝑗 +𝑢 𝑖 𝑗 +1(2)

2.2.2 : Discrétisation de l’équation différentielle partielle

Equation de la diffusion à 2 dimensions d’espace

2.2.3 : Ecriture d’un système d’équation

2.2.3 : Ecriture d’un système d’équation

 Permet de réduire le nombre d’équations

2.2.3 : Ecriture d’un système d’équation

2.2.3 : Ecriture d’un système d’équation

2.2.3 : Ecriture d’un système d’équation

 Les valeurs des dérivées premières de

 Permet de faire appel à des nœuds fictifs

2.2.3 : Ecriture d’un système d’équation

 Les valeurs des dérivées premières de

 Permet de faire appel à des nœuds fictifs