Analyse Numerique Etudiant

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:
• Solution :
Exemple:
• 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

Analyse Numerique Etudiant

Transféré par

Droits d'auteur :

Formats disponibles

Analyse Numerique Etudiant

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

Analyse Numerique Etudiant

Transféré par

Droits d'auteur :

Formats disponibles

Analyse Numérique

Table des matières

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

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

• Aij : Matrice de coefficient

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

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

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

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

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

Vous aimerez peut-être aussi