Mme M.

El Kyal Année universitaire 2015/16

Université Ibn Zohr
ENSA d'Agadir
1re année BTP

T. D. d'Analyse numérique
Equations non linéaires

Exercice 1 On considère la fonction ga (x) = x + a(tan(x) − 1), a ∈ IR, sur l'intervalle [0, π2 [.
1. Montrer que g admet s = π4 comme point xe.
2. Pour quelles valeurs du paramètre a ce point xe est-il répulsif, attractif ou superattractif ?
3. On choisit a1 = 0, 4 et a2 = 0, 45 avec x0 = 1 comme point d'initialisation. Montrer que les suites
xn+1 = ga (xn ) sont convergentes pour a = a1 et a = a2 .
4. Donner approximativement dans les deux cas le nombre d'étapes nécessaire pour avoir une pré-
cision de 10−20 .
5. Ecrire la méthode de Newton pour résoudre l'équation tan(x) − 1 = 0.
6. Combien d'étapes sont necessaires pour obtenir la précision de 10−20 ? Conclusion.
x
Exercice 2 On considère la fonction à valeurs réelles f (x) = 4e 4 − 6 dans l'intervalle ]0, 4[.
1. Montrer qu'il existe un zéro s pour la fonction f dans l'intervalle ]0, 4[ et trouver s de façon
analytique.
2. Peut-on appliquer la méthode de la bissection (ou dichotomie) pour calculer s ? Justiez votre
réponse.
3. Pour approcher le zéro s, on considère les méthodes de point xe xk+1 = gi (xk ), i = 1, 2, 3, avec
x
x −x
4 3
g1 (x) = x + 4e − 6, g2 (x) = x − 4 + 6e
4 4 , g3 (x) = x = +
16 32
Etablir si les trois méthodes sont convergentes et, en cas armatif, en établir l'ordre de conver-
gence.
4. Pour la méthode de fonction g3 , montrer que dans ]0, 4[ on a la relation suivante :

|xk+1 − s| ≤ C|xk − s|; C < 1

et proposer une estimation pour la constante C .

5. Finalement, pour la méthode de fonction g3 , déterminer le nombre minimal d'itérations néces-
saires pour avoir une erreur inférieure à 10−6 , lorsqu'on a choisi x0 tel que |x0 − s| < 2.
Exercice 3 Il s'agit de trouver un nombre réel s tel que s = e12 ex
1. Vérier graphiquement que le problème a deux solutions positives s1 < 1 < s2 .
2. On propose d'approcher numériquement s1 et s2 à l'aide des méthodes suivantes : Etant donnée
une valeur x0 , on calcule :
xn+1 = λexn , n = 0, 1, 2, . . . (1)
ou bien
xn+1 = ln(xn ) − ln(λ), n = 0, 1, 2, . . . (2)
avec λ = e12 .
3. Vérier graphiquement que la suite dénie par (1) converge vers s1 pour autant que x0 soit choisi
proche de s1 et que la suite dénie par (2) converge vers s2 pour autant que x0 soit choisi proche
de s2 .

1
 4. Faire une étude théorique de la convergence de deux méthodes pour conrmer l'illustration gra-
phique.
Exercice 4 Le but de cet exercice est de calculer la racine cubique d'un nombre positif a. Soit g la
fonction dénie sur IR+
∗ par
2 1 a
g(x) = x + (a > 0 xé ).
3 3 x2
1. Faire une étude de la fonction g (tableau de variations).
2. Soit la suite (xn )n∈IN dénie par :

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

(a) A l'aide des graphe de g et de l'identité sur IR+

∗ , dessiner la suite (x ) pour interpreter
n n
graphiquement cette méthode.
(b) Observer vous graphiquement la convergence ?
(c) Etudier mathématiquement la convergence de cette méthode.
(d) Calculer l'ordre de convergence de la méthode.
3. Expliciter la méthode de Newton pour la recherche du zéro de la fonction f dénie par f (x) =
x3 − a.Que remarquez-vous ?