Scribd
Importer
44 vues2 pages

Serie N°2

Le document présente une série d'exercices d'analyse numérique, se concentrant sur la résolution de systèmes linéaires à l'aide de la méthode de Gauss et de la factorisation LU. Il inclut des exercices sur les propriétés des matrices triangulaires inférieures et des matrices de Cholesky. Chaque exercice demande de résoudre des systèmes, de montrer des propriétés matricielles, et de fournir des matrices intermédiaires.

Transféré par

meryemboumait
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
44 vues2 pages

Serie N°2

Le document présente une série d'exercices d'analyse numérique, se concentrant sur la résolution de systèmes linéaires à l'aide de la méthode de Gauss et de la factorisation LU. Il inclut des exercices sur les propriétés des matrices triangulaires inférieures et des matrices de Cholesky. Chaque exercice demande de résoudre des systèmes, de montrer des propriétés matricielles, et de fournir des matrices intermédiaires.

Transféré par

meryemboumait
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Université Mohamed V Rabat

Faculté des Sciences


Série 2 TD d’Analyse Numérique
Physique S4. Printemps 2025

Exercice
 1 Résoudre par la méthode de Gauss le système linéaire suivant

 x1 − 3x2 − x3 = 2

−x + x + 2x = 3
1 2 4
:


 x2 − x3 = 1
2x1 + x2 − x4 = 0

Exercice 2. Résoudre par la méthode d’élimination de Gauss, en donnant
l’expression de toutes les matrices et vecteurs intermédiaires, les système
linéaire AX = b avec:    
    4 2 1 3 6
1 2 1 4 5 1 2 4 5
A = 2 2 1 , b = 5 A =  6 3 1 2 , b = 9
  
1 1 1 3
1 5 3 2 7
   
2 −1 3 2 5
1 2 −1 −3 
−8
 
A=  3 −2 4 , b =
1 7
−1 1 −2 −1 −4
Exercice 3. Résoudre le système Ax = b dont la factorisation LU de A est
donnée
:    
1 0 0 2 1 −2 1
A =  2 1 0 0 3 1  et b = 6
−1 2 1 0 0 −1 6
Exercice 4.

1. Montrer que l’inverse d’une matrice triangulaire inférieure inversible


est une matrice triangulaire inférieure.

2. Montrer que le produit de deux matrices triangulaires inférieures est


une matrice triangulaire inférieure.

3. Soit Ek une matrice triangulaire inférieure avec des 1 sur sa diagonale,


et telle que tous les éléments sous la diagonale soient nuls sauf ceux
situés sur la colonne k. C’est-à-dire que :

1
 
1 0 ··· ··· ··· 0
 .
 0 .. · · · · · · · · · 0


 . 
 .
 . 0 1 0 ··· 0

Ek =  . .

 .. .. a

 k+1k 1 ··· 0 

 .. .. .. .. 
 . . . 0 . 0 
0 0 ank 0 ··· 1
Qn−1
4. Déterminer l’inverse de Ek et calculer le produit : k=1 Ek .
Exercice
 5. Soit
 la matrice
 A et le vecteur b :
1 2 1 4
A = 2 2 1 , b = 5
  
1 1 1 3
1. Résoudre en utilisant l’élimination de Gauss le système Ax = b.
2. Pour chaque étape k de la méthode de Gauss donner les matrices
d’éliminations Ek . La matrice Ek A est obtenue à partir de A par
élimination des élèments de la colonne k situés au dessous de la di-
agonale.
3. En déduire les matrices de la factorisation LU directement à partir de
la méthode de Gauss.
Exercice
 6. On considère
 la matrice
 A et le vecteur b suivants:
−1 1 −3 0 0
1 1 3 8 2
  
A= −2 2 −5 −1 b = −1
3 1 8 13 5
1. La matrice A admet-elle une factorisation LU? Une factorisation de
Cholesky?
2. Factoriser la matrice , puis résoudre le système linéaire Ax = b.
3. Sans calculer A2 , résoudre le système linéaire A2 x = b.
Exercice 6. On considère les
 matrices suivantes
 :
  4 0 12 −6
1 −2 0 0 1 2 1
A = −2 8 −6 et B = 

 12 2 49 −4

0 −6 25
−6 1 −4 51
1. La matrice A et B admetent-elles des factorisations LU? des factorisa-
tions de Cholesky?
2. Donner le factorisation de Cholesky de ces matrices .

Vous aimerez peut-être aussi