Analyse Numérique

Table des matières

• Chap 1 : Méthodes directes pour la résolution

des systèmes linéaires
• Chap 2 : Méthodes itératives pour la
résolution des systèmes linéaires
 Qu’est ce qu’un système linéaire?
• C’est un ensemble de n équations qui portent
sur n variables.
• tant d’équation que de variable

• ai : les coefficients
• bi : les 2 éme membres
Exemple
 système linéaire: sous forme
Matricielle
• Trouvez x tel que :

• Écrire le système sous sa forme matricielle :

Ax=b
 système linéaire: sous forme
Matricielle

• Aij : Matrice de coefficient

• Bi: vecteur du second membre
• Xi : vecteur d’inconnu
 Exemple:
• Écrire le système sous forme matricielle

• Solution :
 Exemple:
• Écrire le système sous forme matricielle

• Solution :
 Exemple:
• Écrire le système sous forme matricielle

• Solution :
Comment résoudre un système
linéaire?
Matrice inversible?
Calcul de déterminant d’une matrice A
Systèmes Triangulaires
 Méthodes directes pour la résolution
des systèmes linéaires
• Le but de ce chapitre est d’étudier des méthodes de
résolution numérique d’un linéaire Ax = b, où A est une
matrice carrée inversible.
• Exemple 1 :
Problème mécanique classique suivant qui conduit à la résolution d’un
système linéaire.
La déformation x d’une corde élastique, fixée aux bords et soumise à un
champ de force f, peut se traduire par l’équation différentielle suivante:
f une fonction continue sur [0, 1].
En général, il n’est pas possible d’expliciter la
solution exacte de ce problème.
L’idée donc est de chercher une solution
approchée de x en prenant une subdivision
On calcul:

Si on suppose que notre solution x est de classe C 2 , alors on a les

deux développement de Taylor suivants :
• Si on fait la somme de deux égalités on obtient:

• Si on néglige les termes d’ordre O(h) dans l’expression de la

dérivée seconde, le problème discrétisé pour résoudre notre
équation devient:

• qui est équivalent au système linéaire Ahx = bh,

 Méthode de Cramer
• La solution approchée est d’autant plus proche de la solution
exacte x lorsque n est grand. On rappelle que la solution
unique x = (x1, . . . , xn) d’un système Ax = b, pour A = (aij )
1≤i,j≤n une matrice inversible et b = (b1, . . . , bn) T est donnée
par les formules de Cramer suivantes :
• Donc la résolution d’un système linéaire d’ordre n, par les formules
de Cramer fait intervenir le calcul de n + 1 déterminants dont
chaque déterminant nécessite de l’ordre de n! multiplications.
• La méthode de Cramer devient trop couteuse même pour des
matrices de tailles assez petites.
• D’ou l’idée de concevoir des méthodes qui en général donnent la
solution à une valeur prés, mais avec un nombre raisonnable
d’opérations.
• Pour simplifier, on se limitera à résoudre numériquement un
système linéaire réel sachant qu’un système linéaire complexe est
équivalent à deux systèmes linéaires réels représentants ses parties
réelles et imaginaire. On distinguera deux méthodes numériques
pour résoudre un système linéaire.
• Les méthodes directes, dont certaines font l’objet de ce chapitre et
les méthodes itératives qui seront développées dans les chapitres
suivants.
 Principe des méthodes directes
• On appelle méthode directe pour résoudre un
système de type Ax = b, une méthode qui
donne x après un nombre fini d’opérations
élémentaires. Le principe de ces méthodes est
de se ramener à un système linéaire
équivalent, mais qui est plus simple à
résoudre. C’est le cas par exemple où la
matrice du système est diagonale, triangulaire
ou orthogonale.
 Rappels et notations sur les vecteurs
et les matrices
• Tout au long de ce cours on utilisera les notations suivantes : Pour n un entier
naturel non nul fixé, on note par R n l’espace vectoriel des vecteurs colonnes à
coefficients réels
Définitions
 Résolution d’un système triangulaire
supérieur

On utilise la méthode de remontée pour résoudre ce système dont l’algorithme est le suivant :
 Résolution d’un système triangulaire
inférieur

Solution:

On utilise la méthode de remontée pour résoudre ce système dont l’algorithme est le suivant :
Factorisation LU: Rappel sur la
méthode de Gauss
• On va essayer d ’éliminer tous ces coefficients colonne par
colonne
• Les coefficients éliminer dans chaque colonne ceux qui sont
au dessous du coefficients de la diagonal a2,1……..an,1
• 2 eme colonnes a3,2 ……..a3,n
• 3eme a4,3……….a4,n
Cas particulier
Cas particulier
Factorisation LU
Si on a une Matrice A qui s’écrit sous la forme LU
Avec : L : Matrice triangulaire inférieur
U : Matrice triangulaire supérieur

Le système Ax= b s’écrit aussi LU x= b

Pour résoudre ce système
Il faut tout d’abord trouver un vecteur y tel que :

Et par la suite on résout le système

Factoriser la Matrice A
Trouver x du systéme AX=b
Calcul du déterminant