Université OUAGA3S Année Académique : 2021-2022

Niveau : M I3/S5 Date : 26/02/2022

Durée : 3h, par M. PARE

Devoir surveillé d’analyse Numérique

Exercice 1 (4 points)

1) a) Définissez la p-norme de Holder de tout vecteur x ∈ Rn .

b) Soit x=(1, 2, 3, ..., 75). Calculer ||x||1 .
2) Rappeler brièvement la méthode itérative SOR pour la résolution des systèmes linéaires.

Exercice 2 (8 points)

1) On considère le système suivant :


x + y + mz = 0

(S1 ) : x + my + z = 0 avec m ∈ R

mx + y + z = 0


a) Rappeler brièvement la méthode de Gauss pour la résolution des systèmes linéaires.

b) Résoudre le système (S1 ) par la méthode de Gauss.
2) On considère le système suivant :

x1 − x2 + 2x3 − x4 = 4


−x + 2x − 3x + 2x = −1
1 2 3 4
(S2 ) :


 2x1 − 3x2 + 9x3 + 3x4 = 9
−x1 + 2x2 + 3x3 + 12x4 = 6


a) Rappeler brièvement la méthode de Choleski pour la résolution des systèmes linéaires.

b) Donner l’écriture matricielle du système S2 ).
c) Résoudre le système (S2 ) par la méthode de Choleski.

Exercice 3 (8 pts)

I) L’étude expérimentale d’un phénomène évolutif f a données les résultats suivants :

3
ti -1 0 2
2
35 où fi = f (ti ).
fi -10 -1 4
23
1) Calculer le polynôme pn de degré n le plus élevé possible qui interpole ces données
et en déduire une estimation de la valeur de f aux instants t = 12 et t = 1.
R2
2) Calculer l’intégrale approchée J de l’intégrale exacte I = −1 f (t)dt.
3) Calculer la vitesse approchée v(t) à chaque instant t ∈ [−1; 2] du phénomène f .

1
II) Soit A ∈ Mn (R) une matrice décomposée en A = D − E − F
...
 
−F
A= D
 

...
−E
Pour résoudre Ax = b on propose la méthode
   
D 1−w
−E x (k+1)
= D + F x(k) + b, ω ∈ R∗ .
w w
1) Vérifier que si la méthode converge, elle converge vers une solution de Ax = b.
2) Donner la d’itération Rω de cette méthode.
3) Calculer det(Rω ).
4) En déduire que ρ(Rω ) ≥ |1 − w|.
5) Faire une conclusion

FIN.