TRONC COMMUN

TD No. 7

Exercice 1.
On considère le système linéaire suivant :

 x1


+ x4 = 1



4x2 + 2x4 = −4




9x3 + 3x4 = 15








x1 + 2x2 + 3x3 + 7x4 = 12


On note A la matrice associée à ce système.

1. Montrer qu’il existe une matrice L triangulaire inférieure telle que A =
LLT .
2. Calculer les coefficients de la matrice L, puis utiliser cette factorisation
pour résoudre le système linéaire.

Exercice 2.
Soit la matrice  
1 1 0
A = −1 1 1
1 1 √2
3
1. Peut-on écrire la décomposition de Cholesky de la matrice A ? Justifier la
réponse.
2. Montrer que cette matrice admet la décomposition LU. Donner cette
décomposition.
3. En utilisant la décomposition LU de la matrice A, résoudre le système
linéaire  
2
Ax = b avec b =  0  .
2
3
On veut établir une formule d’intégration numérique permettant d’appro-
cher l’intégrale Z 1
f (t) dt,
−1

où f est une fonction de classe C 1 sur l’intervalle [−1, 1]. On souhaite que
la formule d’intégration soit sous la forme :
1

I(f ) = α1 f (−1) + α2 f (1) + α3 f 0 √ (1)
3
 4. Écrire un système linéaire permettant de déterminer les coefficients pour
que la formule I(f ) soit exacte pour tout polynôme de degré inférieur ou
égal à deux.
5. En utilisant la question 3, donner la solution de ce système et vérifier que
la formule d’intégration obtenue est aussi exacte pour les polynômes de
degré trois.

Exercice 3.
On considère le système de deux équations à deux inconnues suivant :

x2 − 7x − y = −7,
xy − 7y = 15.

1. Écrire la méthode de Newton pour trouver une solution approchée de ce

système.
2. Effectuer une itération de cette méthode en prenant comme solution de
départ x(0) = y (0) = 0.

Exercice 4.
On considère le système différentiel :
 0      
y1 (t) 3 −1 y1 (t) 1
= + ,
y20 (t) −1 3 y2 (t) 0

avec la condition initiale

y1 (0) = y2 (0) = 0.
1. Écrire le schéma d’Euler progressif pour ce système, en notant par h le
pas de temps.
2. Donner l’expression de la solution après 2 pas de temps.
3. Écrire le schéma d’Euler rétrograde pour ce système, en notant par h le
pas de temps.
4. Donner l’expression de la solution après 1 pas de temps.