0.

1 Université Mohamed 1er

0.2 Département de Mathématiques.

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

Exercices1:
A.
R 1 On considère la méthode d’approximation:
g (t)dt J(gi ) = a0 f (x0 ) + a0 f ( x0 ) + a1 f (1) + a1 f ( 1):
1 i
1. Déterminer a0 ; a1 ; et x0 pour que cette méthode soit exacte sur les fonc-
tions polynomiales de degré inférieur ou égal à 5.
1
2. Appliquer ce résultat à la fonction f (x) = 1+x 2 : Quelle approximation de

obtient-on?
B.On souhaite obtenir une approximation de à l’aide de la formule:
R1 1
= 4 1 1+x 2 dx

1. Comparer les résultats obtenus en appliquant la méthode composée des

trapèzes avec 5 points et la méthodes composée de Simpson avec les mêmes
points.
2. a. Montrer que la méthode des trapèzes conduit à une approximation:
Pn 1 n
n + k=1 n2 +k2

; sont des constantes que l’on déterminera.

2. b. Quelle valeur de n faudrait-il choisir pour calculer avec 6 décimales
précises?
Exercice 2:
On dé…nit:
0 1 0 1
4 1 1 1
A=@ 1 3 1 A et b=@ 4 A
1 1 4 1

1. La méthode itérative de Jacobi pour la résolution de l’équation Ax = b

est-elle convergente?
2. 1. La méthode itérative de Gauss-Seidel pour la résolution de l’équation
Ax = b est-elle convergente?

Exercice 3:
Pour approcher les racines réelles de la fonction f : R ! R dé…nie par
f (x)=(x2 3x + 2) exp(x) on veut utiliser la méthode de point …xe suivante:

x0 donné x2 +2
ou g(x) = 3
xn+1 = g(xn ) pour tout n 2 N

1
 1. Montrer qu’il existe deux racines réelles 1 et 2 de f et les calculer.
2. Faire l’étude graphique de la convergence de la méthode de point …xe et
montrer que
si x0 2] 2; 2[ alors la suite converge vers 1 ,
si x0 = 2 alors xn = 2 pour tout n 2 N ;
si x0 < 2 ou x0 > 2 alors la suite diverge vers +1.
3. Notons [a;b] l’intervalle maximale contenant 1 pour lequel le théorème
de point …xe s’applique. Calculer a et b
et expliquer pourquoi la suite converge vers 1 même si x0 2] 2; 2[n[a; b]:

Pour approcher les racines réelles de la fonction f : R ! R dé…nie parf (x) =

x exp (1 + x) on utilise quatre méthodes de
point …xe:

x0 donné
xn+1 = gi (xn ) pour tout n 2 N

où
g1 (x) = exp (1+x); g2 (x) = x2 exp(1+x); g3 (x) = 1 ln x; g4 (x) =
1+x
1+exp(1+x)
1. Montrer qu’il existe une unique racine réelle de f .Montrer que 2 51 ; 12
2. Montrer que les quatre méthodes de point …xe sont consistantes avec la
recherche du zéro de f , i.e. montrer que pou tout x 2 15 ; 12
on a gi (x) = x , f (x) = 0 i = 1; 2; 3; 4:
3. Étudier la convergence locale des trois méthodes de point …xe , si elles
convergent, donner l’ordre de convergence.
Attention : on ne demande pas la convergence globale, autrement dit on
ne demande pas de véri…er si on peut appliquer le théorème de point …xe sur
l’intervalle 51 ; 12 :
4. Pour la première méthode, faire l’étude graphique de la convergence
pour toutx0 2 R et établir analytiquement pour quelles valeurs de x0 la suite
converge.