Beruflich Dokumente
Kultur Dokumente
CASBLANCA
FACULTE DES SCIENCES AN
CHOCK
ANALYSE NUMERIQUE
Pr. Rachid SEHAQUI
ANALYSE NUMERIQUE
POUR L'INGENIEUR
1 Analyse d'erreurs
2 Equations non-linaires
3 Systmes dquations
4 Interpolation et approximation
5 Drivation et intgration numriques
6 Equations diffrentielles
CHAPITRE 3
Systmes dquations
algbriques
Introduction
On distingue deux mthodes pour la rsolution d'un systme
linaire:
- les mthodes directes.
- les mthodes itratives.
La mthode directe est une mthode qui donne la solution du
systme au moyen d'un nombre fini d'oprations arithmtiques
lmentaires. Numriquement, la solution obtenue peut diffrer
de la solution exacte a cause des erreurs d'arrondi.
La mthode itrative permet a partir d'une approximation
Initiale de construire une suite qui on espre convergera
vers la solution exacte.
systmes algbriques. Pr. RACHID SEHAQUI
3. Mthodes directes
3.1 Mthode Gauss
Soit S le systme linaire de n quations a n inconnues:
systmes algbriques. Pr. RACHID SEHAQUI
Mthodes directes
Mthodes directes
Mthodes directes
Et lon obtient
Mthodes directes
et lon obtient :
3.1.3 Opration
La dernire opration lmentaire consiste remplacer la ligne i par
Par la ligne i plus un multiple de la ligne j
systmes algbriques. Pr. RACHID SEHAQUI
Mthodes directes
Ce qui donne :
systmes algbriques. Pr. RACHID SEHAQUI
4. Mthodes directes
3.1 Mthodes de Gauss
Soit donne le systme Ax = b et supposons , on peut
liminer la variable x1 dans les quations 2 n a l'aide de lquation
1, c..d, on calcule
O
systmes algbriques. Pr. RACHID SEHAQUI
Exemple
systmes algbriques. Pr. RACHID SEHAQUI
Algorithme de gauss
systmes algbriques. Pr. RACHID SEHAQUI
4.2 Factorisation LU
systmes algbriques. Pr. RACHID SEHAQUI
Exemple
systmes algbriques. Pr. RACHID SEHAQUI
Avec :
Factorisation LU
La dcomposition LU nest pas unique. On peut crire un nombre rel
comme le produit de deux autres nombres dune infinit de faons, il
en est de mme pour les matrices.
systmes algbriques. Pr. RACHID SEHAQUI
4. 2 1 Dcomposition de Crout
Pour obtenir cette dcomposition ( factorisation ) nous considrons
une matrice de dimension 4 sur 4, le cas gnral tant similaire. On
doit dons dterminer les coefficients des matrices L et U de
telle sorte que la diagonale de U soit compose de 1, on doit avoir :
systmes algbriques. Pr. RACHID SEHAQUI
- Pour j = i +1 , i+2,,n:
- Pour i = 2, 3, 4,n
Remonte triangulaire pour rsoudre
-
- Pour i = n-1, n-2,2, 1 :
systmes algbriques. Pr. RACHID SEHAQUI
-
systmes algbriques. Pr. RACHID SEHAQUI
-
systmes algbriques. Pr. RACHID SEHAQUI
1. Premire colonne de L
Puisquil sagit de la premire colonne de A, on a :
On effectue
Mthodes directes : LU avec permutation de
lignes
Deuxime colonne de L
Calcul de
systmes algbriques. Pr. RACHID SEHAQUI
Calcul de :
- Reste de la colonne :
systmes algbriques. Pr. RACHID SEHAQUI
Exemple :
Mthodes itratives
DEUXIEME PARTIEPARTIE
Mthodes itratives. Pr Rachid SEHAQUI. Universit Hasan II Casablanca. Facult des Sciences An Chock
Mthodes itratives
Plan
1. Position du problme
2. Mthodes itratives
2. 1 Mthode de JACOBI
2. 2 Mthode de GAUSS-SEIDEL
2. 3 Facteur de relaxation
3. Inversion de matrice
Avec : ,
2. Mthodes itratives
Nous allons dcrire ces mthodes brivement sans passer par des
calculs ou des dmonstrations mathmatiques complexes, car
cela nous loignera des objectifs du cours.
2. 1 Mthode de JACOBI
Soit le systme de 3 quations 3 inconnues :
2. 2 Mthode de GAUSS-SEIDEL.
On reprend le calcul comme prcdemment. Pour le systme
prcdent par exemple, on choisit un ensemble x10 , x20 ,
X30 . On porte x20 , x30 dans la premire quation et on obtient :
Cest cette nouvelle valeur de x1, et non pas x10, qui est porte
dans la deuxime quation du systme, donnant :
Pour les systmes o les matrices sont de rang lev, il nest pas
commode de faire le test de convergence sur chaque inconnue xj.
Dans ce cas, on fait le test seulement sur certaines inconnues
que lon choisit, soit les quantits suivantes :
systmes algbriques. Pr. RACHID SEHAQUI
ou
2. 3 Facteur de relaxation
Si la convergence existe, sa rapidit dpend du choix de xj0. En
Effet plus les valeurs initiales sont proches des valeurs relles et
plus la convergence est rapide.
Lutilisation dun facteur de relaxation dfini par
xj*(1)= xj(0) + (xj(1) xj(0))
O < 1 permet d acclrer la convergence. appel facteur
de relaxation (dans la pratique il est compris entre 0 et 2).
systmes algbriques. Pr. RACHID SEHAQUI
3. Inversion de matrice.
Selon la mthode de CRAMER, une matrice de rang n nest
inversible que si son dterminant est diffrent de zro. Dans ce
cas le produit de A par la matrice inverse A-1 donne la matrice
Identit I. AA-1 = A-1A = I o AI = A.
En appliquant la mthode de CRAMER sur la matrice A, on peut
dterminer A-1.
systmes algbriques. Pr. RACHID SEHAQUI
Plan
1. Position du problme
2. Mthodes de NEWTON
2. 1 Algorithme de la mthode
2. 2 Exemples
3. Application
- convergence atteinte
- crire la solution
- arrt
6. Si le nombre maximal ditrations N est atteint :
- Convergence non atteinte en N itrations
- arrt
7. Retour ltape 4.
Prenons
1. Itration 1
3. Itration 3
4. Itration 4
5. Itration 5