0.

1 Université Mohamed I

0.2 Département de Mathématiques.

Examen session de printemps rattrapage d’Analyse Numérique 1.
SMA-SMI S4, 2018/2019.

Exercice 1: Soit la fonction f (x) = cos x x exp(x) pour tout x 2 [0; 1]

Montrer que f admet un unique zéro 2 ]0; 1[ et que 2 21 ; 1 :
2. Si on utilise la méthode de Dichotomie, quel est le nombre d’itérations
qui assure une valeur de à 10 6 près?
2. Pour déterminer le zéro, on utilise la méthode du point …xe.
Pour cela on propose l’algorithme suivant:
1 1
x0 2 2; 1 ; xn+1 = g(xn ); avec g(x) = cos(x) exp( x); x 2 2; 1
:

a. Etudier la convergence graphiquement puis justi…er mathématiquement

la convergence. Quel est son ordre?
b. Donner une approximation, à 10 5 près, de la racine en initialisant les
itérations par x0 = 2:
3. Ecrire le processus de Newton pour la fonction et donner son ordre de
convergence vers la racine :

Exercice 2: Parti 1
On se propose de comparer deux méthodes de calcul approché de l’intégrale
impropre:

R +1 dx
I= 0 1+x4: :

(1) Dans la première méthode ,on écrit:

R1 dx
R +1 dx
I = I1 + I2 avec I1 = 0 1+x4:
et I2 = 1 1+x4:

1
(a) Faire dans I2 le changement de variable t = x pour montrer que:
R1 (1+x2 )dx
I= 0 1+x4: :

(b) Ecrire la méthode des trapèzes avec, 3 puis 5 points de l’intervalle

[0; 1] :
(2) Dans la deuxième méthode, on approxime I par:
R 10 dx
J= 0 1+x4: :

(a) En utilisant la majoration:

1 1
8x 2 IR; 1+x4: x4: ;

1
 donner une majoration de l’erreur jI Jj :
(b) Ecrire la méthode de Simpson avec 3 puis 5 points de l’intervalle
[0; 10] :

Partie 2
On considère la méthode d’approximation:
R1
1
f (t)dt ' a0 f (x0 ) + a0 f ( x0 ) + a1 f (1) + a1 f ( 1):

(1) Déterminer a0 ; a1 et x0 pour que cette méthode soit exacte sur les polynômes
de degré inférieur ou égal à 5.

Exercice 3: On cherche à résoudre de façon approchée le système Ax = b où

0 1 0 1
3 -1 -1 1
A = @ -1 3 -1 A et b =@ 1 A
-1 -1 3 1

1. La matrice A admet-elle une décomposition LU (de Gauss)? Si oui la

déterminer.
T
2. La matrice A admet-elle une décomposition de Choleski LL ? Si oui la
déterminer.