Académique Documents
Professionnel Documents
Culture Documents
Cours Chap4
Cours Chap4
Rim ZAKHAMA
1
Objectif du chapitre
Source: Résolution numérique des systèmes linéaires, Polytech’Lille CM3, E. Calzavarini et H.Naji 2
Objectif du chapitre
3
Source: Résolution numérique des systèmes linéaires, Polytech’Lille CM3, E. Calzavarini et H.Naji
Méthodes directes
4
Définition
Source: Résolution numérique des systèmes linéaires, Polytech’Lille CM3, E. Calzavarini et H.Naji 5
Calcul de l’inverse de A
Question :
Le calcul de peut-il être une solution?
Indication :
Pour inverser une matrice A(50*50), il nous faut 50!
Opérations
Pour le calculateur Pentium, il effectue
Temps de calcul =
7
Méthode de Gauss
Exemple :
Cherchons le vecteur tel que:
8
Méthode de Gauss
9
Méthode de Gauss
Cas général:
2. permute 2 colonnes
3. divise par un même terme non nul les éléments d’une ligne
11
Rappels
Matrice élargie:
On appelle matrice élargie de (S) la matrice:
12
Principe
La méthode de Gauss se décompose en deux phases:
2. Phase de remontée:
Consiste à résoudre le système d’équations triangulaire
supérieure obtenu.
13
Exemple (suite)
14
Exemple
15
Exemple (suite)
16
Exemple (suite)
17
Exemple (suite)
18
Exemple (suite)
19
Source: Résolution numérique des systèmes linéaires, Polytech’Lille CM3, E. Calzavarini et H.Naji
Exemple (suite)
20
Exemple (suite)
21
Méthode 2: Décomposition LU
1.Calcul des matrices U et L
22
Méthode 2: Décomposition LU
23
Méthode 2: Décomposition LU
24
Méthode 2: Décomposition LU
25
Méthodes itératives
26
Méthodes itératives
Activité
Donner les expressions des coordonnées de la solution.
28
Exemple (Suite)
29
Exemple (Suite)
30
Principe
31
Principe
Activité
32
Source: Résolution numérique des systèmes linéaires, Polytech’Lille CM3, E. Calzavarini et H.Naji
Forme itérative générale
33
Source: Résolution numérique des systèmes linéaires, Polytech’Lille CM3, E. Calzavarini et H.Naji
Généralisation du problème
Question
Réponse
35
Méthode de Jacobi : Principe
36
Exemple applicatif (suite)
37
Méthode de Jacobi : Généralisation
38
Méthode de Jacobi : Remarques
39
Algorithme de Jacobi
40
Exemple applicatif (suite)
Condition 1
Remarque
Lorsque la matrice A ne respecte pas cette condition, nous pouvons
permuter des rangées de façon respecter cette condition. 42
Méthode de Jacobi : Conditions suffisantes de
convergence
Condition 2
43
Méthode de Gauss-Seidel
44
Exemple applicatif (suite)
45
Méthode de Gauss-Seidel: Généralisation
46
Méthode de Gauss-Seidel
47
Algorithme de Gauss-Seidel
48
Exemple applicatif (suite)
Condition 1
Remarque
Lorsque la matrice A ne respecte pas cette condition, nous pouvons
permuter des rangées de façon respecter cette condition.
Condition 2
50
Résumé
51
Comparaison des méthodes
itératives: application sur Matlab
52
Exemple applicatif (suite)
53
Exemple applicatif : Comparaison des
résultats
Jacobi GSeidel
3 3
2.5 2.5
2 2
1.5 1.5
1 1
0.5 0.5
0 0
0.5 -0.5
-1 -1
1 1.5 2 2.5 3 3.5 4 4.5 5 1 1.5 2 2.5 3 3.5 4 4.5 5
55
Utilité des méthodes itératives
56