0.

1 Université Mohammed 1er

0.2 Département de Mathématiques.

TD n 1 d’analyse numérique 1,
SMA-SMI S4, 2019/2020.

Exercice 1:
Calcul de l’ordre de convergence d’une méthode de point …xe .
Soit un point …xe d’une fonction g 2 C p+1 pour un entier p 1dans un
intervalle [a; b] contenant . Si g (i) ( ) = 0 pour 1 i p et g (p+1) ( ) 6= 0, alors
la méthode de point …xe associée à la fonction d’itération g est d’ordre p + 1
xk+1 g (p+1) ( )
et lim )p+1 = (p+1)! :
k!+1 (xk

Exercice 2
Pour approcher les racines réelles de la fonction f : R ! R dé…nie par
f (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 quatre 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 tout x0 2 R et établir analytiquement pour quelles valeurs de x0 la suite
converge.

Exercice 3:
Soit la fonction f (x) = x x 1 exp( x):
1. Tracer l’allure du graphe de f, puis en déduire que l’équation f (x) = 0
possède une racine 1 négative et une racine 2 positive. Localiser chacune de
ces deux racines entre deux entiers successifs.
2. Pour déterminer ces racines, on utilise la méthode du point …xe.
Pour cela on propose les deux algorithmes suivants:

1
 xn+1 = g1 (xn ); avec g1 (x) = 1 + x exp( x)
xn+1 = g2 (xn ); avec g2 (x) = (1 x) exp(x)
a. Etudier la convergence graphiquement puis justi…é mathématiquement.
S’il y a convergence, dites vers quelle racine et quel est son ordre?
b. Donner une approximation, à 10 5 près, de la racine 2 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 2 :

Exercice 4:
Le but de cet exercice est de calculer la racine cubique d’un nombre positif
a.
2 1 a
Soit g la fonction dé…nie sur R+ par g(x) = 3x + 3 x2
(a > 0 f ixe):
1. Faire l’étude complète de la fonction g.
2. Comparer g à l’identité.
3. Soit la suite (xn )n2N dé…nie par:

xn+1 = g(xn ); x0 > 0.

À l’aide des graphe de g et de l’identité sur R+ , dessiner la suite (xn )n2N

sur l’axe des abscisses. Observer graphiquement la convergence.
4. Justi…er mathématiquement la convergence observée graphiquement. En
particulier, montrer que cette suite est décroissante à partir du rang1.
5. Calculer l’ordre de convergence de la suite.
7. Expliciter la méthode de NEWTON pour la recherche du zéro de la
fonction f dé…nie par f (x) = x3 a. Que remarque-t-on?

Exercice 5:
1. Montrer que la fonction cos x admet un point …xe entre 0 et 1.
Montrer que ce point …xe est unique. On le notera :
2. E¤ectuer 3 itérations de la méthode de dichotomie pour la fonction dé…nie
par f (x) = cos x x à partir de a0 = 0 et b0 = 1: Quel encadrement de obtient-
on?
Combien d’itérations faudrait-il pour obtenir un encadrement de à 10 5
près?
4. Ecrire la méthode de Newton pour la recherche de la racine de f:
E¤ectuer 4 itérations de la méthode de Newton à partir de x0 = 1:
Quelle est la précision du résultat obtenu?

Exercice pour SMA-S4 : (Le rendre sous forme d’un devoir)

L’objectif de cet exercice est de déterminer le zéro d’une fonction C2 (R; R)
vérifant 2 < f (x) < 1 sur R: On dé…nit la suite (xn )n2N de R par la récur-
rence suivante:

xn+1 = g(xn ) = xn + f (xn );

2
 où > 0 et x0 2 R sont donnés.
1. Monter que lim f (x) = +1 et lim f (x) = 1:
x! 1 x!+1
2. En déduire qu’il existe un unique 2 R tel que f ( ) = 0:
3. Monter que si 0 < < 1, la fonction g dé…nie par g(x) = x + f (x) véri…e

1<1 2 < g (1) (x) < 1 <1 sur R:

4. En déduire la convergence de la suite (xn )n2N si 0 < < 1 8x0 2 R:

5. La suite converge-elle pour = f (1)1( ) ?
6. Donner l’ordre de convergence de la suite (xn )n2N pour 0 < < 1 en
distinguant le cas = f (1)1( ) :
1 1
7. On choisit d’approcher = f (1) ( )
par n = f (1) (xn )
et la suite
(xn )n2N dé…nie par

xn+1 = g(xn ) = xn + f (xn )

Quel est le nom de cette méthode itérative? Monter que la suite (xn )n2N
converge quel que soit x0 2 R: