Ce document présente la troisième série de Travaux Dirigés (TD 03) du cours de Méthodes Numériques, destiné aux étudiants universitaires de 2ème année Sciences & Techniques. Son objectif est d'approfondir la compréhension et la maîtrise des systèmes d'équations linéaires et de leurs méthodes de résolution, un domaine crucial en mathématiques appliquées et ingénierie.
Ce TD couvre les principales méthodes directes suivantes :
- La méthode de Cramer.
- L'élimination de Gauss (résolution, déterminant, inversion).
- La décomposition LU (résolution et inversion).
Méthodes Numériques : Travaux Dirigés (TD) 03 - Systèmes d'Équations Linéaires
Ce document présente la série d'exercices (TD 03) du cours de Méthodes Numériques, un enseignement essentiel pour les étudiants en sciences et techniques. Ces exercices sont conçus pour approfondir la compréhension et la maîtrise des différentes techniques de résolution des systèmes d'équations linéaires.
TD – 03 Systèmes d'équations linéaires
Les systèmes d'équations linéaires sont fondamentaux en mathématiques appliquées, en physique, en ingénierie et en informatique. Leur résolution est cruciale pour modéliser et analyser de nombreux phénomènes. Ce TD explore diverses méthodes, analytiques et numériques, pour y parvenir.
Exercice – 1
Soit le système AX=b suivant (α est un paramètre réel) :
αx1 +x3 =2 αx1 +2αx3 =1 2αx1 +2x2 −x3 =3
- Donner la matrice A et le vecteur b du système.
- Donner l'expression du déterminant de A. Déduire la condition que le système doit satisfaire pour admettre une solution unique.
- Résoudre le système par la méthode de Cramer en fonction de α.
La méthode de Cramer est une méthode de résolution directe qui utilise les déterminants. Elle est particulièrement utile pour les systèmes de petite taille où le calcul des déterminants reste gérable.
Exercice – 2
Reprendre les questions précédentes pour les systèmes suivants :
αx1 +2x2 +1x3 =7 −4x1 +αx2 − 15 x3 =0 1x1 +αx2 + 45 x3 =5
αx1 +x3 =7 αx1 +αx3 =0 αx1 +2x2 −x3 =5
Exercice – 3
Soit le système AX=b suivant :
2x1 −x2 +3x3 −x4 =−4 −4x1 +4x2 −3x3 =10 −2x1 +5x2 +4x3 −4x4 =8 −2x1 −3x2 −6x3 +4x4 =−4
- Écrire le système sous forme AX=b.
- Obtenir un système triangulaire supérieur ÃX= b̃ par la méthode d'élimination de Gauss.
- Résoudre le système obtenu.
- Déduire le déterminant de A.
L'élimination de Gauss est une méthode robuste pour transformer un système linéaire en un système équivalent triangulaire, beaucoup plus facile à résoudre par substitution inverse. Elle est également une étape clé pour le calcul du déterminant et de l'inverse d'une matrice.
Exercice – 4
Reprendre les questions de l'exercice précédent pour les systèmes suivants :
x1 +2x2 +x3 =0 2x1 +2x2 +3x3 =3 −x1 −3x2 =2
x1 −2x2 −2x3 −2x4 =−5 −3x1 +7x2 +9x3 +7x4 =20 x1 −4x2 −7x3 −6x4 =−16 x1 +x2 +5x3 +6x4 =13
Exercice – 5
En utilisant la méthode de Gauss, trouver l'inverse des matrices suivantes :
1−2 3 2−3 9 3−4 16
1−1−1 2−1−4 −31 8
2−1 2 1−1 1 −11 1
Le calcul de l'inverse d'une matrice A permet de résoudre le système linéaire AX=b en écrivant X = A⁻¹b, ce qui est particulièrement utile lorsque la même matrice A est utilisée avec différents vecteurs b.
Exercice – 6
Soit le système AX=b suivant :
x1 +x2 +2x3 =1 x1 +5x2 +8x3 =3 2x1 +8x2 +14x3 =6
- Donner une décomposition LU de A.
- Résoudre le système à partir de cette décomposition.
- Calculer A⁻¹.
La décomposition LU factorise une matrice A en produit d'une matrice triangulaire inférieure (L) et d'une matrice triangulaire supérieure (U). Cette méthode est très efficace pour résoudre plusieurs systèmes avec la même matrice A mais des vecteurs b différents, car la factorisation n'est effectuée qu'une seule fois.
Exercice – 7
Reprendre l'exercice (5) en utilisant la décomposition LU.
Exercice – 8
Soit le système AX=b suivant :
x1 +3x2 +αx3 =1 2x1 +5x2 +x3 =1 2x1 +2x2 +αx3 =1
- Donner la matrice A et le vecteur b du système.
- Triangulariser le système obtenu avec la méthode de Gauss. Déduire une décomposition LU de A.
- Déduire le déterminant de la matrice A et la condition que le système doit satisfaire pour admettre une solution unique.
- Supposons que la condition précédente est satisfaite. Résoudre le système.
Exercice – 9
Soit le paramètre α≠0. Calculer l'inverse de la matrice suivante :
A= 1α2α 2 2α+1 3α−1 −α−2α
Foire Aux Questions (FAQ)
- Qu'est-ce qu'un système d'équations linéaires ?
- Un système d'équations linéaires est un ensemble de plusieurs équations dans lesquelles chaque terme est soit une constante, soit le produit d'une constante par une seule variable (à la puissance un). Ces systèmes sont fondamentaux pour modéliser des problèmes variés en sciences, ingénierie, économie et informatique.
- Pourquoi les méthodes numériques sont-elles importantes pour résoudre des systèmes d'équations linéaires ?
- Pour les systèmes de grande taille ou ceux qui sont trop complexes pour être résolus analytiquement (exactement par des formules directes), les méthodes numériques comme l'élimination de Gauss ou la décomposition LU permettent d'obtenir des solutions approchées ou exactes de manière efficace et rapide. Elles sont la base de nombreux algorithmes utilisés dans les logiciels de calcul scientifique et d'ingénierie.
- Quelles sont les principales méthodes de résolution de systèmes linéaires abordées dans ce TD ?
- Ce TD couvre les méthodes directes les plus courantes : la méthode de Cramer (basée sur les déterminants pour les petits systèmes), la méthode d'élimination de Gauss (pour transformer les systèmes en une forme plus simple, calculer l'inverse et le déterminant), et la décomposition LU (une factorisation matricielle très efficace pour résoudre des systèmes multiples avec la même matrice).