Scribd
Importer
69 vues2 pages

Devoir D'analyse Numérique MI3

Le document présente trois exercices sur l'analyse numérique. L'exercice 1 porte sur les p-normes de Holder et la résolution de systèmes linéaires par la méthode SOR. L'exercice 2 traite de la résolution de systèmes linéaires par les méthodes de Gauss et Choleski. L'exercice 3 concerne l'interpolation de données, le calcul d'intégrales et de vitesses approchées, ainsi qu'une méthode itérative pour résoudre des systèmes linéaires.

Transféré par

Daouda Kabore
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
69 vues2 pages

Devoir D'analyse Numérique MI3

Le document présente trois exercices sur l'analyse numérique. L'exercice 1 porte sur les p-normes de Holder et la résolution de systèmes linéaires par la méthode SOR. L'exercice 2 traite de la résolution de systèmes linéaires par les méthodes de Gauss et Choleski. L'exercice 3 concerne l'interpolation de données, le calcul d'intégrales et de vitesses approchées, ainsi qu'une méthode itérative pour résoudre des systèmes linéaires.

Transféré par

Daouda Kabore
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
Vous êtes sur la page 1/ 2

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.

Vous aimerez peut-être aussi