Expose

Faculté
Faculté des Hydrocarbures et de la chimie _ UMBB Transport et des Hydrocarbures

distribution et de la chimie _ UMBB
des hydrocarbures
et équipements.
Transport et distribution des hydrocarbures et équipements.
EXPOSE
Méthode des différences

fini
PAR :
AICHA BOUSSEFIANE
MATH19
MR. TIKOBAINI
111
Faculté des Hydrocarbures et de la chimie _ UMBB
SUMMAIRE
Introduction générale
Définition
 Équation aux dérivée partielle linéaire
 Équation aux dérivée partielle quasi-linéaire
 Équation aux dérivée partielle Non-linéaire
EDP linéaire du premier ordre
Classification des EDP linéaires du second ordre, à coefficients
constants
Méthodes des résolutions des EDP
Méthode des différences finis
 Le principe fondamental
 Maillage
Formule de Taylor
I. CAS D1 :
1. Dérivée d’ordre 1
2. Schéma d’ordre supérieur
3. Dérivée d’ordre supérieur
II. CAS D2 :
1. Dérivée première
2. Dérivées d’ordre supérieur
Approximation par D.F de problème parabolique
(L’EQUATION DE LA CHALEUR OU BIEN L’EQUATION DE
DEFFUSION)
1. Le problème continu d1
2. 2-schéma aux differences fines
3. 3-schéma d’Euler explicit
4. 4-Schéma d’Euler implicite
Application sur MATLAB
1
Introduction générale
En mathématiques, plus précisément en

calcul différentiel, une équation aux dérivées
partielles (parfois appelée équation
différentielle partielle et abrégée en EDP) est
une équation différentielle dont les solutions
sont les fonctions inconnues dépendant de
plusieurs variables vérifiant certaines
conditions concernant leurs dérivées partielles.
Les EDP sont omniprésentes dans les sciences puisqu'elles

apparaissent aussi bien en dynamique des structures ou en
mécanique des fluides que dans les théories de la gravitation, de
l'électromagnétisme (équations de Maxwell), ou des mathématiques
financières (équation de Black-Scholies). Elles sont primordiales
dans des domaines tels que la simulation aéronautique, la synthèse
d'images, ou la prévision météorologique. Enfin, les équations les
plus importantes de la relativité générale et de la mécanique
quantique sont également des EDP
L'un des sept problèmes du prix du

millénaire consiste à montrer
l'existence et la continuité par rapport aux
données initiales d'un système d'EDP
appelé équations de Navier-Stokes.
2
Définition
Une équation aux dérivées partielles ou EDP est une relation faisant
intervenir une fonction inconnue u de Rn dans R, les variables x1, x2, ..., ses
dérivées partielles Elle s'écrit de façon générale :
 L’équation est considérée dans domaine Ω de R.

 Les solutions de l'équation aux dérivées partielles sont les fonctions qui
vérifient cette équation dans Ω.
 L’ordre d’une équation aux dérivées partielles est l’ordre de la dérivée
partielle le plus élevé intervenant dans l’équation
Exemple :
2 order 1 order
 En mathématiques, un problème est dit bien posé s'il a une solution et si

cette solution est unique.
Équation aux dérivée partielle linéaire

Une équation aux dérivées partielles est dite linéaire si 𝐹 est linéaire par
rapport à la fonction 𝑢 et à toutes ses dérivées partielles. Autrement dit, si 𝑢 et
ses dérivées partielles apparaissent séparément et à la puissance 1 dans une
EDP, celle -ci est dite linéaire.
On dit qu'une équation aux dérivées partielles du second ordre est linéaire si
la dépendance par rapport à la fonction inconnue et ses dérivées partielles est
linéaire :
3
 Une équation aux dérivées partielles homogène est vérifiée pour 𝑢 = 0 (si
elle est écrite de façon usuelle, le second membre, ne contenant ni 𝑢 ni
ses dérivées partielles, est identiquement nul.
L’équation du second ordre est dite homogène si la fonction g est
identiquement nulle sur Ω de l’équation et s'écrit sous la forme
Équation aux dérivée partielle quasi-linéaire

Une équation aux dérivées partielles quasi-linéaire est linéaire par rapport
aux dérivées partielles d'ordre le plus élevé de la fonction u.
On dit qu'une équation aux dérivées partielles du second ordre est quasi-
linéaire si elle est de la forme :
Équation aux dérivée partielle Non-linéaire

On dit qu'une équation aux dérivées partielles
Hu est complètement non linéaire
si elle dépend non linéairement de ses termes d'ordre le plus élevé.
he
EDP linéaire du premier ordre

La forme la plus générale pour une EDP linéaire de deux variables et du premier
ordre est :
Où 𝐴, 𝐵, 𝐶, 𝑒𝑡 𝐷 sont des fonctions
Example
4
Classification des EDP linéaires du second ordre, à

coefficients constants
Une EDP linéaire du second ordre, à coefficients constants s’écrit sous la
forme :
Les trois premiers termes correspondent à la partie principale. 𝐴, 𝐵, 𝐶, 𝐷, 𝐸, 𝐹𝑒𝑡

𝐺 sont des constantes.
Le type de l’EDP dépend du signe de 𝑩 ^𝟐 – 𝟒𝑨𝑪

𝐵^2 − 4𝐴𝐶 > 0 B^2 − 4𝐴𝐶 = 0 B^2 – 4AC<0
Hyperbolique Parabolique Elliptique

Hyperbolique
Exemple : Equation des Exemple : Equation

Exemple : diffusion
ondes (ou équation de
(ou équation de la de Laplace
D’Alembert)
chaleur)
Méthodes des résolutions des EDP

Notons que les méthodes numériques passent toujours par des
discrétisations des problèmes analytiques en des problèmes numériques et qu’il
existe une infinité des méthodes de discrétisation d’une équation. Nous ne
pouvons jamais les énumérer toutes mais les plus couramment utilisées pour la
résolution des équations aux dérivées partielles sont :
5
 La méthode des différences finies,

 La méthode des ´éléments finis,
 La méthode des volumes finis,
 La méthode des caractéristiques
En analyse numérique, la méthode des volumes finis est utilisée pour
résoudre numériquement des équations aux dérivées partielles, comme la
méthode des différences finies et celle des éléments finis.
Contrairement à la méthode des différences finies, qui met en jeu des
approximations des dérivées, les méthodes des volumes finis et des éléments
finis exploitent des approximations d'intégrales. Toutefois, la méthode des
volumes finis exploite directement la forme dite forte de l'équation à résoudre,
alors que la méthode des éléments finis se fonde sur une formulation variation
elle de l'équation (on parle aussi de formulation faible).
Dans cette expose nous intéressons à une méthode

des différences finis
6
Méthode des différences finis :

La méthode des différences finis est l'une des techniques de recherche de
solution approchée pour les équations aux dérivées partielles qui consiste à
résoudre un système de relations (schéma numérique) liant les valeurs des
fonctions inconnues en certains points suffisamment proches les uns des
autres.
Le principe fondamental
Le principe fondamental de cette méthode consiste à appliquer au domaine
d'étude un maillage, ensuite en appliquant le développement de Taylor de la
fonction à déterminer dans chaque noeud du maillage.
L'objectif étant de calculer ces valeurs discrètes ui comme étant une bonne
approximation de u(xi) (valeur de la solution exacte aux points de discrétisation)
points de grille
Maillage
On appelle maillage un ensemble des points isolés (nœuds) situés dans le
domaine de définition sur lequel on va appliquer la méthode des différences
fines. Le maillage comprend également des points trouvés sur la frontière du
domaine (ou au moins proche de cette frontière) an de pouvoir imposer les
conditions initiales ou la condition aux limite, avec une précision su-sante. Pour
une application dénie sur un segment de IR, on ajoutera en général les deux
extrémités du segment, mais pour un maillage en dimension supérieure, nous
serons amenés à choisir éventuellement des points du contour du domaine de
définition.
On appelle le pas de maillage la plus grande distance entre deux points
(noeuds) successifs voisins situées sur le droit parallèle à l'un des axes. En
dimension 1, cela simplifie en différence des abscisses. Le pas (global) de
l'approximation peut être défini comme le plus grand pas de maillage.
7
Formule de Taylor
I. CAS D1 :
1. Dérivée d’ordre 1
Développement de Taylor :
Pour u ∈ C 2 la formule de Tylor à l’ordre 2 aux point u (x + h), et u (x − h) nous
donne :
L’erreur de Troncature
 La précision de l’approximation est de premier ordre et la somme des
termes négliges dans le développement en série de Taylor est dit L’erreur
de Troncature
 La puissance de ∆x avec le quelle l’erreur de troncature tend vers 0 est
appelée : l’ordre de la méthode
Notation :
On note ui la valeur discrète de u(x) u point xi , soit ui = u(xi). De même pour la
dérivée de u(x) au nœud xi, on note :
Cette notation s’utilise de façon équivalente pour toutes les dérivées d’ordre
successif de la grandeur u. Le schéma aux différences finies d’ordre 1 présenté
au-dessus s’écrit, en notation indicielle :
Ce schéma est dit "avant" ou

"décentré avant"
8
Ce schéma est dit ""arrière""

ou "décentré "arrière"
2. Schéma d’ordre supérieur

Des schémas aux différences finies d’ordre supérieur peuvent être
construits en manipulant des développements de Taylor au voisinage de xi. On
écrit :
La soustraction de ces deux relations donne :

 Ce qui permet d’obtenir:
schéma ""centre"" ou
"décentré centre"
Pour obtenir des ordres supérieurs, il faut utiliser plusieurs nœuds voisins
de xi Le nombre de points nécessaire à l’écriture du schéma s’appelle le stencil.
Par exemple, un schéma aux différences finies d’ordre 3 pour la dérivée
première s’écrit :
3. Dérivée d’ordre supérieur :

Le principe est identique et repose sur les développements de Taylor au
voisinage de xi. Par exemple pour construire un schéma d’approximation de la
dérivée seconde de u, on écrit :
9
En faisant la somme de ces deux égalités, on aboutit à :
Ce qui permet d’obtenir le schéma d’ordre deux dit "centré" pour approximer la
dérivée seconde de u :
Il existe aussi une formulation "avant" et "arrière" pour la dérivée seconde,

toute deux d’ordre un
Il est également possible de construire, par le même procédé, des schémas aux
différences finies d’ordre supérieur pour les dérivées deuxième, troisième, etc...
II. CAS D2 :
Dans le cas D2, considérons une grandeur u (x, y) définie sur un certaine
domaine. Ce dernier est décomposé en N × P nœuds (xi , yj ) répartis
régulièrement avec un pas d’espace ∆x dans la direction x et ∆y dans l’autre
direction. On notera uij la valeur discrète de la grandeur u (x, y) au nœud (xi, yj)
Notation :
 Ui,j = u(i∆x, j∆y) i, j ∈ Z
 U (x, y) : est décomposé en N × P nœuds (xi, yj)
 ∆x : un pas dans la direction de x
 ∆y : un pas dans la direction de y
1. Dérivée première
De la même manière que dans le cas en dimension un, on obtient pour D2
les approximations suivants :
10
Remarque
Pour obtenir de ordres supérieurs il faut utiliser plusieurs nœuds au voisinage
de (xi , yj )
 Exemple Un schémas aux D.F d’ordre

3 par la dérivée première est :
2. Dérivées d’ordre supérieur
11
Par sommation on obtient ;
D.F. centre d’ordre 2 par

rapport à x
D.F.centre d’ordre 2 par

rapport à y
La méthode de différence finie repose sur les trois principes suivants :
Consistence Stabilité Convergence
En générale :(Consistance +
On dit que le problème Stabilité) ⇒ Convergence
(Ph) est stable si pour
toute fonction f.la solution Le théorème de Lax : Dans un
correspondante uh de (Ph) problème bien posé. Et avec
avec f est bornée par la un schéma numérique
donnée f. La notion de consistance, la stabilité est
stabilité dépend de la une condition nécessaire et
norme utilisée. suffisante pour la
convergence.
12
Approximation par D.F de problème parabolique

(L’EQUATION DE LA CHALEUR OU BIEN L’EQUATION DE
DEFFUSION)
1. Le problème continu d1 :
Soit le problème parabolique en dimension un suivant :
 (P) est le problème de la chaleur où : f = 0 et V = 1, avec les conditions

homogènes ; QT =]0, 1[×]0, T [
 Si u0 ∈ C (]0, 1[, R), alors le problème (P) admet une solution unique et
U∈ C 2 (QT, R) ∩ C (Q¯T, R).
 (Principe du maximum) Soit u la solution de (P) alors :
1. Si u0(x) ≥ 0, ∀x ∈ [0, 1], alors : u (x, t) ≥ 0 (x, t) ∈ QT
2. ∥u∥L∞(QT ) ⩽ ∥u∥L∞(]0,1[)
2-schéma aux differences fines:

On discrétise d’une façon uniforme les intervalles d’espace et du temps :
On cherche alors une approximation

de la solution exacte aux nœuds Pni . Un schéma aux différences finies est dit
13
Schéma à un pas si uin+1 dépendent que de Ujn . Pour la discrétisation du

problème (P) on a trois possibilités pour ( ∂u/ ∂t ) :
 Schéma centrée : "le plus naturel"
instable et inutilisable.
 Schéma décentrée (en avant)
Le schéma d’Euler explicite, explicite :

On obtient calcule directe de Un+1 en fonction de Un , le
plus simple mais stable sous condition.
 Schéma décentrée (en arriérer)
le schéma d’Euler implicite, implicite : on doit

passer par un système linéaire pour trouver Un+1
On obtient
en fonction de un . plus compliqué mais toujours
stable
Consistance : Supposons que la solution u du problème (p) est c2 /t et c4/x. Alors

les schémas explicites et implicites sont consistants d’ordre 1 en temps et 2 en
espaces.
3-schéma d’Euler explicit
14
Stabilité : Sous la condition : ∆t/ h2 ⩽ 1 /2

Le schéma explicite du problème (Ph) est stable en norme. La condition (∆t/h2⩽
1/2) s’appelle condition de C.F.L(Courant, Friedrichs, Lewy, 1928).
Démonstration. poson : r = ∆t/ h2
Le problème Ph
Le membre à droite de cette équation est une combinaison convexe (car r ⩽ 1/2
⇒ 2r ⩽ 1)
On en déduit :
Passant en norme ∥ • ∥∞ :
Par récurrence on obtient :

∥Un∥∞ ⩽ ∥U0∥∞, u0 : donnée
c’est le principe du maximum discret
Convergence : Sous la condition ∆t/ h2 ⩽ 1/2, le schéma explicite de(Ph) est

convergente en norme ∥∞
Étude matricielle de la stabilité
On obtient la forme matricielle suivant :
15
Stabilité pour : ∥c∥ ⩽ 1. ou A est la matrice tridiagonale symétrique :
Nous concluons qui le schéma d’Euler explicite est simple (pas de système
linéaire à résoudre) mais il y a une condition de stabilité à respecter, ce qui
limite le pas de tempe pour un pas h donné
4-Schéma d’Euler implicite
Ce schéma est dit implicite car le calcul de la solution au pas de temps (n + 1)

nécessite la résolution d’un système linéaire.
Consistance : (fait)
Stabilité du schéma
De la même manière, on a :
Peson : r = ∆t/h2, on obtient :
La même analyse matricielle conduit au résultat suivant :
16
Où : la matrice d’itération c égale à : c = (I + (∆t/h2) A) -1

Nous concluons qui Le schéma d’Euler implicite nécessite la résolution
d’un système linéaire, mais il est inconditionnellement stable : Il n’y a pas de
restriction sur les pas de temps et d’espace. On peut prendre des pas de
tempes assez grands
Il y a des Autres schémas comme Schéma de Crank-Nicolson, θ-Schéma ext ….
Application sur MATLAB

Exemple 1 pour une barre
% Paramètres Du problème
L = 1; % Longueur du domaine
tmax = 0.5; % Temps maximal
alpha = 0.1; % Diffusivité thermique
dx = 0.2; % Pas d'espace
dt = 0.02; % Pas de temps
r = alpha*dt/dx^2;
Nx = L/dx+1; %Nombre de point de grille
% Conditions initiales
T0 = zeros(L/dx+1,1 );
T(1) = 100 ; % Condition aux limites a gauche
T(Nx) = 0; % Condition aux limites a droit
% Matrice de discrétisation
A = diag(1-2*r*ones(Nx,1)) + diag(r*ones(Nx-1,1),1) +
diag(r*ones(Nx-1,1),-1);
% Boucle temporelle
T = T0;
for t = 0:dt:tmax
T = A*T;
T(1) = 100 ;
T(Nx) = 0; % Condition aux limites
plot(T)
hold on
17
end
hold off
xlabel('x');
ylabel('temperature');
title('evolution de la tempurature dans le temps ')
ON MATLAB
18
La solution
Pour un graphe globale

% Trace la solution
x= 0:dx:L ;
plot(x,T) ;
xlabel('x');
ylabel('temperature');
title('evolution de la tempurature dans
le temps ');
19
EXMPLE 2
% Paramètres
L = 1; % Longueur de la barre
T = 0.3; % Temps final
n = 5; % Nombre de pas d'espace
m = 5; % Nombre de pas de temps
alpha = 0.1; % Coefficient de diffusion
dx = L/n; % Pas d'espace
dt = T/m; % Pas de temps
% Conditions initiales
u = zeros(n+1,m+1); % Initialisation de la matrice de
température
u(:,1) = 100; % Condition initiale de la température
u(1,:) = 0; % Condition aux limites de Dirichlet
u(n+1,:) = 50; % Condition aux limites de Dirichlet
% Calcul de la température
for j = 1:m
for i = 2:n
u(i,j+1) = u(i,j) + alpha*dt/dx^2*(u(i+1,j)-
2*u(i,j)+u(i-1,j));
end
end
% Affichage de la température
x = linspace(0,L,n+1);
t = linspace(0,T,m+1);
[X,T] = meshgrid(x,t);
surf(X,T,u');
xlabel('Position')
ylabel('Temps')
zlabel('Température')
20
21

Expose

Transféré par

Informations du document

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

Expose

Transféré par

Droits d'auteur :

Formats disponibles

Faculté

Faculté des Hydrocarbures et de la chimie _ UMBB Transport et des Hydrocarbures

Méthode des différences

En mathématiques, plus précisément en

Les EDP sont omniprésentes dans les sciences puisqu'elles

L'un des sept problèmes du prix du

 L’équation est considérée dans domaine Ω de R.

 En mathématiques, un problème est dit bien posé s'il a une solution et si

Équation aux dérivée partielle linéaire

Équation aux dérivée partielle quasi-linéaire

Équation aux dérivée partielle Non-linéaire

EDP linéaire du premier ordre

Où 𝐴, 𝐵, 𝐶, 𝑒𝑡 𝐷 sont des fonctions

Classification des EDP linéaires du second ordre, à

Les trois premiers termes correspondent à la partie principale. 𝐴, 𝐵, 𝐶, 𝐷, 𝐸, 𝐹𝑒𝑡

Le type de l’EDP dépend du signe de 𝑩 ^𝟐 – 𝟒𝑨𝑪

Hyperbolique Parabolique Elliptique

Exemple : Equation des Exemple : Equation

Méthodes des résolutions des EDP

 La méthode des différences finies,

Dans cette expose nous intéressons à une méthode

Méthode des différences finis :

Ce schéma est dit "avant" ou

Ce schéma est dit ""arrière""

2. Schéma d’ordre supérieur

La soustraction de ces deux relations donne :

3. Dérivée d’ordre supérieur :

En faisant la somme de ces deux égalités, on aboutit à :

Il existe aussi une formulation "avant" et "arrière" pour la dérivée seconde,

 Exemple Un schémas aux D.F d’ordre

2. Dérivées d’ordre supérieur

Par sommation on obtient ;

D.F. centre d’ordre 2 par

D.F.centre d’ordre 2 par

La méthode de différence finie repose sur les trois principes suivants :

Consistence Stabilité Convergence

Approximation par D.F de problème parabolique

 (P) est le problème de la chaleur où : f = 0 et V = 1, avec les conditions

2-schéma aux differences fines:

On cherche alors une approximation

Schéma à un pas si uin+1 dépendent que de Ujn . Pour la discrétisation du

 Schéma centrée : "le plus naturel"

 Schéma décentrée (en avant)

Le schéma d’Euler explicite, explicite :

 Schéma décentrée (en arriérer)

le schéma d’Euler implicite, implicite : on doit

Consistance : Supposons que la solution u du problème (p) est c2 /t et c4/x. Alors

3-schéma d’Euler explicit

Stabilité : Sous la condition : ∆t/ h2 ⩽ 1 /2

Par récurrence on obtient :

Convergence : Sous la condition ∆t/ h2 ⩽ 1/2, le schéma explicite de(Ph) est

Étude matricielle de la stabilité

On obtient la forme matricielle suivant :

Stabilité pour : ∥c∥ ⩽ 1. ou A est la matrice tridiagonale symétrique :

4-Schéma d’Euler implicite

Ce schéma est dit implicite car le calcul de la solution au pas de temps (n + 1)

La même analyse matricielle conduit au résultat suivant :

Où : la matrice d’itération c égale à : c = (I + (∆t/h2) A) -1

Application sur MATLAB

Pour un graphe globale

Vous aimerez peut-être aussi