Université de Thiès Dpt Maths

TD 1 calcul numérique

Exercice 1 :
Etablir la convergence ou la divergence de la suite dans les cas suivants :
√ p
1) un+1 = 1 + un avec u0 = 1 ; 2) un+1 = 1 + u2n avec u0 = 1.
3 2
3) un+1 = 1+2u2n
avec u0 = 0.5 ; 4) un+1 = 1+u2n
avec u0 = 0.5.
Exercice 2 :
Soit à résoudre l’équation (E)
1
ln(x) − = 0 sur l’intervalle I = [1, 2]
x2
1. Montrer que (E) admet une solution unique sur I.
2. En écrivant (E) sous la forme x = g(x) où g(x) = x − 14 (ln(x) − x12 ), montrer que
l’algorithme des approximations successives associé à cette écriture est convergent.
3. Donner une estimation du nombre d’itérations pour que l’approximation soit à 10−6
prés de la solution exactte.
4. Peut-on écrire l’algorithme de Newton pour (E) ? si oui écrire l’algorithme de Newton.
Exercice 3 :
Soit à résoudre l’équation (E)

ln(2 + 3x) − 3x = 0 sur l’intervalle I = [0, 1]

1. Montrer que (E) admet une solution unique sur I.

2. En écrivant (E) sous la forme x = g(x) où g(x) = 13 ln(2+3x), montrer que l’algorithme
des approximations successives associé à cette écriture est convergent.
3. Donner une estimation du nombre d’itérations pour que l’approximation soit à 10−6
prés de la solution exacte.
4. Peut-on écrire l’algorithme de Newton pour (E) ? si oui écrire l’algorithme de Newton.
5. Donner une estimation du nombre d’itérations pour que l’approximation soit à 10−6
prés de la solution exacte. Et comparer avec la question 3.
Exercice 4 :On suppose que f (x) = 0 admet une solution unique α ∈ [a, b] et que f ∈
C 0 ([a, b]).
1. on construit trois suites (xn )n∈N ,(an )n∈N et (bn )n∈N définies de la façon suivante par
récurrence : on pose a0 = a, b0 = b et pour tout n ∈ N, xn = an +b 2
n
avec :
sif (an )f (xn ) ≤ 0, an+1 = an , bn+1 = xn
sif (an )f (xn ) > 0, an+1 = xn , bn+1 = bn
vérifier que les suites (xn )n∈N ,(an )n∈N et (bn )n∈N sont définies et que, pour tout n ∈ N,
f (an )f (bn ) ≤ 0.
2. Montrer que pour tout n ∈ N, |an+1 − bn+1 | ≤ 12 |an − bn |, et a ≤ an ≤ xn ≤ bn ≤ b,
an+1 ≥ an , bn+1 ≤ bn .

Pr Mbaye 1 2019-2020
Université de Thiès Dpt Maths

1
3. En déduire que, pour tout n ∈ N, |an − bn | ≤ 2n
|b − a|,
4. En déduire que si f est continue sur [a, b], alors les suites (xn )n∈N ,(an )n∈N et (bn )n∈N
convergent vers une racine α de f . Montrer que pour tout n ∈ N, |xn − α| ≤ 21n |b − a|,
5. Si  > 0 est donné, déterminer en fonction de , le plus petit entier n tel que |xn −α| ≤ .
6. Quel est l’avantage de la méthode de la dichotomie.
Exercice 5 : √
Soit a un nombre réel positif. Pour calculer a on utilise les itérations suivantes

xn (x2n + 3a)
xn+1 = ,
3x2n + a

pour n = 0, 1, 2, . . . et où x0 est un nombre réel quelconque.

1. Montrer que la suite (xn ) est d’ordre 3 au moins .
2. Calculer la valeur de √
a − xn+1
lim √ .
n→∞ ( a − xn )3

3. Pour résoudre f (x) = 0. On considère les itérations

f (xn )
xn+1 = xn − ,
γn
avec
f (xn + βn f (xn )) − f (xn )
γn = ,
βn f (xn )
où
−1
βn =
γn−1
et
f (x0 )
β0 = .
f (x0 + f (x0 )) − f (x0 )

Etudier la convergence et l’ordre de cette méthode.

Pr Mbaye 2 2019-2020