Scribd
Importer
14 vues1 page

TD#1

Le document présente un TD sur la résolution de systèmes linéaires dans le cadre du module d'Analyse Numérique à l'Université Abdelmalek Essaâdi. Il contient plusieurs exercices, notamment la méthode de Gauss, la décomposition LU, la factorisation de Cholesky, et l'étude de matrices symétriques. Chaque exercice aborde des concepts fondamentaux en analyse numérique et en algèbre linéaire.

Transféré par

aqarialism2005
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
14 vues1 page

TD#1

Le document présente un TD sur la résolution de systèmes linéaires dans le cadre du module d'Analyse Numérique à l'Université Abdelmalek Essaâdi. Il contient plusieurs exercices, notamment la méthode de Gauss, la décomposition LU, la factorisation de Cholesky, et l'étude de matrices symétriques. Chaque exercice aborde des concepts fondamentaux en analyse numérique et en algèbre linéaire.

Transféré par

aqarialism2005
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

Tronc Commun PC Université Abdelmalek Essaâdi

Module : Analyse Numérique Faculté des Sciences de Tétouan


Pr. Y. El Yazidi 2024-2025

TD1 Résolution des systèmes linéaires


Exercice 1. Résoudre le système suivant par la méthode de Gauss.
+2z − 1t =9

 2x + 3y


 2x + y +3z + t =10
(S) :


 −4x − y −4z − 3t = − 13

−y −3z + 2t = − 12
Exercice 2. Soit A la matrice définie par
 
2 −1 4 0
 4 −1 5 1
A=
−2 2 −2 3 .

0 3 −9 4
1. Trouver la décomposition LU de la matrice A.
2. Résoudre les systèmes linéaires Axi = ei , (1 ≤ i ≤ 4) où ei est ieme vecteur de la base canonique de R4 . (les
xi sont les colonnes de A−1 )
Exercice 3. Soit N un entier de N∗ , on définit la matrice tridiagonale d’ordre N :
 
2 −1
−1 2 −1 
 
AN =   · · · .

 −1 2 −1
−1 2
1. Calculer la factorisation LU de la matrice A3 et puis A4 .
2. Trouver la factorisation LU de la matrice AN pour N ∈ N.
Exercice 4. Effectuer la factorisation de Cholesky de la matrice, puis résoudre Ax = b.
   
1 2 1 3 0
2 5 6 7 −3
A= 1 6
 b= 
42 12 1
3 7 12 47 4
Exercice 5. On considère la matrice symétrique
 
α 1 2
M =  1 3 1
2 1 3
où α est un paramètre réel.
1. Déterminer l’ensemble des valeurs de α pour lesquelles la matrice M est définie positive.
2. On suppose que α = 0. On veut résoudre un système de la forme M x = b par une méthode directe. Quelle
factorisation de la matrice M peut-on envisager dans ce cas ?
3. On suppose maintenant que α = 2.
(a) Vérifier que la matrice M est définie positive et calculer sa factorisation de Cholesky.
 T
3
(b) En supposant que b = −1 , utiliser la décomposition précédente pour résoudre le système M x = b.
2
(c) Résoudre les systèmes M (x + 10−3 ) = (b + 10−4 )
(d) Vérifier la relation de la majoration de l’erreur relative pour une erreur sur le second membre.

Vous aimerez peut-être aussi