Académique Documents
Professionnel Documents
Culture Documents
EHTP - Casablanca
Université Hassan II – Casablanca
Mai 2015 | 1
Introduction
INTRODUCTION
La majorité des calculs en génie, reposent sur des approximation des EDP ou
des EDO
| 2
Introduction
INTRODUCTION
La majorité des calculs en génie, reposent sur des approximation des EDP ou
des EDO
Exemple
| 3
Introduction
INTRODUCTION
Objectifs
| 4
Introduction
INTRODUCTION
Hypothèses et notations
• Soit le système linéaire:
𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1
𝑎21 𝑥1 + 𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2
⋮
𝑎𝑛1 𝑥1 + 𝑎𝑛2 𝑥2 + ⋯ + 𝑎𝑛𝑛 𝑥𝑛 = 𝑏𝑛
| 5
Introduction
INTRODUCTION
Hypothèses et notations
• La solution du système linéaire se note 𝑥 = 𝐴−1 𝑏
| 6
Introduction
INTRODUCTION
Hypothèses et notations
Structure Type
‐ Creuse (maximum de zéro) ‐ Symétrique
‐ Diagonale ‐ Définies positives (𝑥 ′ 𝐴𝑥 > 0,
‐ Bande : concentration des ∀𝑥 ≠ 0)
éléments non-nuls autour de la ‐ Semi définies positives (𝑥 ′ 𝐴𝑥 ≥
diagonale (𝑎𝑖𝑗 = 0 si 𝑖 − 𝑗 > 𝑏, 0, ∀𝑥 ≠ 0)
b est appelée la largeur de la
bande)
‐ Tridiagonale ( cas particulier
d’une matrice bande avec b=1)
‐ matrices par blocks
‐ Triangulaire,
| 7
Rappel
Mai 2015 | 8
Rappel
Mai 2015 | 9
Rappel
Mai 2015 | 10
Rappel
Mai 2015 | 11
Rappel
Mai 2015 | 12
Rappel
Mai 2015 | 13
Rappel
Mai 2015 | 14
Rappel
Mai 2015 | 15
Rappel
Mai 2015 | 16
Rappel
Mai 2015 | 17
Conditionnement d’une matrice
Mai 2015 | 18
Conditionnement d’une matrice
Mai 2015 | 19
Conditionnement d’une matrice
Exemple
10 7 8 7
On reprend la matrice de l’exemple précédent: 𝐴 = 7 5 6 5
8 6 10 9
7 5 9 10
En utilisant la commande Matlab « cond(A,p) », on obtient:
cond(A,inf)= 4.4880e+03
cond(A,1) = 4.4880e+03
cond(A,2) = 2.9841e+03
Mai 2015 | 20
Conditionnement d’une matrice
Exemple
10 7 8 7
On reprend la matrice de l’exemple précédent: 𝐴 = 7 5 6 5
8 6 10 9
7 5 9 10
𝑡
Le résidu du vecteur 𝑥 = (9.2; −12.6; 4.5; −1.1) est le vecteur:
10 7 8 7 9.2 32 0.1
𝑟 = 𝐴𝑥 − 𝑏 = 7 5 6 5 −12.6 − 23 = −0.1
8 6 10 9 4.5 33 0.1
7 5 9 10 −1.1 31 −0.1
Mai 2015 | 21
Conditionnement d’une matrice
𝑟 𝑒
L’objectif est de trouver une relation entre les erreurs relatives et .
𝑏 𝑥
Mai 2015 | 22
Conditionnement d’une matrice
On a
On obtient donc:
𝒙−ෝ𝒙 𝑬
≤ 𝒄𝒐𝒏𝒅 𝑨 .
ෝ
𝒙 𝑨
Mai 2015 | 23
Complexité des algorithmes
Beaucoup de problème sont nature à pouvoir être résolus par une variété
d’algorithmes différents. Il se pose alors le problème du choix du meilleur
algorithmes.
La notion de complexité d’un algorithme est utilisée pour comparer les
performances des algorithmes.
MÉTHODES DIRECTES
Mai 2015 | 25
Méthodes directes
MÉTHODE DE LA REMONTÉ
Mai 2015 | 26
Méthodes directes
ÉLIMINATION DE GAUSS
Mai 2015 | 27
Méthodes directes
Mai 2015 | 28
Méthodes directes
ÉLIMINATION DE GAUSS
Mai 2015 | 29
Méthodes directes
Mai 2015 | 30
Méthodes directes
Mai 2015 | 31
Méthodes directes
Mai 2015 | 32
Méthodes directes
ÉLIMINATION DE GAUSS
Mai 2015 | 34
Méthodes directes
Mai 2015 | 35
Méthodes directes
Mai 2015 | 36
Méthodes directes
Mai 2015 | 37
Méthodes directes
Mai 2015 | 38
Méthodes directes
FACTORISATION LU
Mai 2015 | 39
Méthodes directes
FACTORISATION LU
Mai 2015 | 40
Méthodes directes
FACTORISATION LU
Mai 2015 | 41
Méthodes directes
FACTORISATION LU
Mai 2015 | 42
Méthodes directes
FACTORISATION LU
Mai 2015 | 43
Méthodes directes
9 6 3
6 3 1
1 0 1
Mai 2015 | 44
Méthodes directes
FACTORISATION DE CHOLESKY
Mai 2015 | 45
Méthodes directes
FACTORISATION DE CHOLESKY
Mai 2015 | 46
Méthodes directes
FACTORISATION DE CHOLESKY
Mai 2015 | 47
Méthodes directes
MÉTHODE DE HOUSEHOLDER
Mai 2015 | 48
Méthodes directes
MÉTHODE DE HOUSEHOLDER
Mai 2015 | 49
Méthodes directes
Mai 2015 | 50
Méthodes directes
Mai 2015 | 51
Méthodes directes
Mai 2015 | 52
Méthodes directes
FACTORISATION QR
Mai 2015 | 53
Méthodes directes
FACTORISATION QR
Mai 2015 | 54
Méthodes itératives
MÉTHODES ITÉRATIVES
Mai 2015 | 55
Méthodes itératives
MÉTHODES ITÉRATIVES
Mai 2015 | 56
Méthodes itératives
MÉTHODES ITÉRATIVES
Mai 2015 | 57
Méthodes itératives
MÉTHODES ITÉRATIVES
Mai 2015 | 58
Méthodes itératives
MÉTHODES ITÉRATIVES
Mai 2015 | 59
Méthodes itératives
MÉTHODES ITÉRATIVES
Mai 2015 | 60
Méthodes itératives
MÉTHODES ITÉRATIVES
Mai 2015 | 61
Méthodes itératives
MÉTHODES ITÉRATIVES
Mai 2015 | 62
Méthodes itératives
Mai 2015 | 63
Méthodes itératives
Mai 2015 | 64
Méthodes itératives
Mai 2015 | 65
Méthodes itératives
MÉTHODES DE JACOBI
Mai 2015 | 66
Méthodes itératives
Mai 2015 | 67
Méthodes itératives
Mai 2015 | 68
Méthodes itératives
MÉTHODES DE GAUSS-SEIDEL
Mai 2015 | 69
Méthodes itératives
Mai 2015 | 70
Méthodes itératives
Mai 2015 | 71
Méthodes itératives
MÉTHODES DE RELAXATION
Mai 2015 | 72
Méthodes itératives
Mai 2015 | 73
Méthodes itératives
REMARQUES
Mai 2015 | 74
Méthodes itératives
MÉTHODE D’UZAWA
Mai 2015 | 75
Méthodes itératives
MÉTHODE D’UZAWA
Mai 2015 | 76
Méthodes projectives
MÉTHODES PROJECTIVES
Mai 2015 | 77
Méthodes projectives
Mai 2015 | 78
Méthodes projectives
Mai 2015 | 79
Méthodes projectives
Mai 2015 | 80
Méthodes projectives
Mai 2015 | 81