Académique Documents
Professionnel Documents
Culture Documents
lEquation de la
Chaleur par la
Mthode des
Diffrences Finies.
Encadr par :
Prof. Hamid Elouardi
Prpar par :
Elboutaybi Sara
Bourras Ismail
Anne Universitaire:
1431/1432
Rapport du Mini-Projet de 2010/2011
Gnie Informatique.
Table des matires
Remerciement............................................................................................................ 3
I. Introduction ............................................................................................................... 4
II. Mthode des diffrences finies ................................................................................... 4
a. Approximation des drives par la formule de Taylor ..............................................................5
b.Maillage .................................................................................................................................... 4
c.Schma Numrique : .............................................................................................................................6
Remarque : Nous avons choisi loutil matlab pour la programmation et la visualisation des
solutions.
2
Remerciements
I. Introduction :
Lanalyse numrique est une discipline des mathmatiques. Elle sintresse tant aux
fondements thoriques qu la mise en pratique des mthodes permettant de rsoudre, par
des calculs purement numriques, des problmes danalyse mathmatique.
Plus formellement, lanalyse numrique est ltude des algorithmes permettant de rsoudre les
problmes de mathmatiques continues (distingues des mathmatiques discrtes). Cela
3
signifie quelle soccupe principalement de rpondre numriquement des questions
variable relle ou complexe comme lalgbre linaire numrique sur les champs rels ou
complexes, la recherche de solution numrique dquations diffrentielles et dautres
problmes lis survenant dans les sciences physiques et lingnierie.
Dans le domaine de l'analyse numrique, on peut tre amen rechercher la solution d'une
quation aux drives partielles. Parmi les mthodes de rsolutions couramment pratiques, la
mthode des diffrences finies est la plus facile d'accs, puisqu'elle repose sur deux notions :
la discrtisation des oprateurs de drivation/diffrentiation (assez intuitive) d'une part, et la
convergence du schma numrique ainsi obtenu d'autre part.
Dun domaine
Dune quation aux drives partielles
De conditions aux limites
De conditions initiales
Et :
4
Ou toutes les applications convergent vers 0 avec h. Alors :
Alors on a :
( ) ( )
.
On peut aussi montrer de la mme faon que :
( ) ( ) ( ) ( ) ( )
Et .
b. Maillage :
On appelle le pas du maillage la distance entre deux points successifs du maillage voisins.
En dimension 1, cela se simplifie en diffrence des abscisses. Ce pas n'est pas ncessairement
constant, il peut mme tre judicieux de ne pas le fixer comme tel. Le pas (global) de
l'approximation peut tre dfini comme le plus grand pas du maillage. Ainsi, si ce pas global
tend vers 0, cela veut dire que la rpartition des points du maillage dans l'intervalle choisi tend
se faire sur tout le domaine d'tude par densit.
5
Exemple :
c. schema numrique :
rorganiser les quations pour faire apparatre un schma explicite (ex : les valeurs
la date t+1 donnes en fonction des valeurs des dates 0 t) ou implicite (une
quation lie les valeurs passes, prsentes et futures sans qu'on arrive exprimer ces
dernires seules).
Un systme issu d'une quation linaire peut souvent tre algbriquement simple rsoudre.
Pour simplifier, on peut dire que les schmas explicites engendrent des systmes d'quation
matrice triangulaire ou trigonalisables, ce qui n'est pas le cas des schmas implicites.
Un problme aux limites est une quation aux drives partielles munie de conditions aux
limites sur la totalit de la frontire du domaine.
Un problme de Cauchy est une quation aux drives partielles ou, pour la variable de
temps, les conditions au bord sont des conditions initiales (et pas finales).
On dit que le problme A(u) = f est bien pos si pour toute donne f ; il admet une solution
unique u, et si cette solution u dpend continument de la donne f conditions ncessaire pour
faire du calcul numrique.
Les quations de type (I1) sont reprsentatives de problme de type potentiel qui
apparaissent dans des tudes de rgime permanent en lectricit (lectrostatique ou
magntostatique), mcanique (dformation dun solide, coulement) et thermique (rpartition
des tempratures), les conditions aux limites associes sont de type :
6
(a) Dirichlet : u(s)=u0
( )
(b) Neumann : ( )
( )
(c) Mixte : ( ) ( )
III. Application :
Voici lquation rsoudre
( ) ( ) ( ) [ ]
(E ) : ( ) ( )
( ) ( ) [ ]
{ [ ] [ ]
Avec donnes.
Dbut
Discrtisation du domaine de
la dfinition de lquation.
Conditions initiales
7
Expression de la solution par
chaque schma des MDF.
Valorisation de lerreur.
Itration Max ?
Fin
On note :
[ ] ( ) ( ) .
Avec ; et
a. Schma Explicite :
[ ]
{ ( )
8
b. Schma Implicite :
[ ]
[ ]
{ ( )
c. SchmadeCrank Nicolson :
[ ( )
[ ]
{ ( )
Aprs le calcul:
( )
Avec : )
et [ ] 1
(
IV. programmation
Et avec les programme suivant on resoud le probleme numeriquement :
9
10
11
1.2 Programme du schma Implicite :
On a
Donc ( ) En
( )
Posant
( )
On a alors
( )
( )
12
13
En posant :
(1 2a ) a 0
a a
[ 0 a (1 2a ) ]
[ ] [ ] [ ]
(1 2a ) a 0
a a
[ 0 a (1 2a ) ]
1 0 0 2 1 0
B= 0 0 1 1 = -I + aT
[0 0 1 ] [ 0 1 2 ]
( )
On utilise alors la mthode indirecte de rsolution des systmes linaire : JACOBI, GAUSS SEIDEL,
RELAXATION) Ax=b
14
15
1.3 Programme du ( )
On a * +
Et ( )
* ( ) ( )+
( )
( )
( ) ( )
( ) ( )
16
17
a a
(1 a ) 0 (1 a ) 0
2 2
a a a a
2 2 2 2
a a
0 (1 a ) 0 (1 a )
[ 2 ] [ 2 ]
18
a a
(1 a ) 0 (1 a ) 0
2 2
a a a a
2 2 2 2
a a
0 (1 a ) 0 (1 a )
[ 2 ] [ 2 ]
On utilise alors la mthode indirecte de rsolution des systmes linaire : JACOBI, GAUSS
SEIDEL, RELAXATION) .
19
V. Cas de calcul :
a. Solution Exacte :
Notre quation : (E )
( ) ( ) ( ) [ ]
( ) ( )
( ) ( ) [ ]
{ [ ] [ ]
20
( )
( ) ( )( ( ))
{
Pour ce faire, on utilise le cour des quations aux drives partielles de 1re anne :
( )
( )
(E) v.w= v .w
=k k une constante.
Ceci car les expressions dans chaque membre de droite et de gauche ne peuvent tre en tout
temps gales que si elles sont gales un constante.
Do :
( )
{
( )
Dterminer une solution v(x) qui satisfasse les conditions aux frontires.
Pour ne pas tomber sur des solutions triviales, on suppose que k<0.
U(4,t)=v(4).w(t)=0, .
Do A= 0, et (B=0 ou ( ) ),
21
Pour ne pas tomber sur une solution triviale on prend le cas A=0 et ( ) .
Do vn(x)= ( ) , n=1,2,3
( )
Wn(t)= Cn n=1,2,3,4
Avec : ( ) ( )( ( ))
( ) ( ) => ( ) ( )
avec w* est la fonction de prolongement impair fictif entre -4< x <0, de sorte que
( ) ( ) constitue une fonction paire.
( ) ( )
C--d :
22
( )( ( )) ( )
Aprs un calcul avec des formules trigonomtriques et vrification des conditions, on arrive
la solution exacte :
( ) ( ) ( )
***********************************
Pour des raisons de facilit dutilisation, on a regroup toutes les scripts des mthodes
numriques dj cites dans un seul programme, permettant lutilisateur de choisir la
mthode quil veut.
23
24
25
b. Solution approche par le schma explicite :
26
Fig. courbe solution exacte et approche et Erreur.
A laide du mesh :
27
Comme avant avec mesh :
28
Lutilisation de Jacobi montre une courbe derreur plus importante, la courbe
simple et efficace :
A laide de mesh :
29
Fig. Courbe de la solution approche Crank Nicolson par la mthode de Jacobi.
Convergence :
30
lerreur prsente un maximum aprs tend vers 0 dune faon remarquable mais
lente par rapport au schma explicite.
Stabilit :
Il faut avoir :
31
On a: .
( )
Il faut avoir : et on a : .
Synthse :
Le schma explicite se montre fort avec la rapidit de convergence de lerreur vers 0.
Tandis que le schma de CrankNicolson semble clairement diverger de la solution
exacte. Le schma implicite reste acceptable par rapport au schma de Crank.
VI. Conclusion :
Ce projet illustre bien limportance des mthodes numriques pour la
rsolution des problmes mathmatique, leur varits, et permet de constater
le peu de diffrences concernant les solutions proposes par chaque mthode,
do leur efficacit.
Dautre part, il nous a t trs utile de travailler sur ce projet, sachant que
dune part on a pu mieux concevoir lide de devoir rsoudre un tel problme
mathmatique, et dun autre ct se familiariser davantage avec un outil
important pour un lve ingnieur quest le Matlab, et ainsi reconnaitre son
utilit.
32
VII. Rfrence :
WIKIPEDIA
ENCARTA
33