Résolution d’équations non-linéaires

Exercice 1
On considère la fonction f définie sur R par f (x) = x4 − 4x3 − 1.

1. Localiser chaque racine de l’équation f (x) = 0 dans un intervalle formé

de deux entiers consécutifs.
2. Soient les trois méthodes d’approximations successives définies par les re-
lations suivantes :

xn+1 = x4n − 4x3n + xn − 1

1
xn+1 = 1
(xn − 4) 3
1
xn+1 = +4
x3n
On montrera quelles suites parmi celles proposées sont intéressantes pour
obtenir chacune des racines de l’équation.
3. Ecrire la méthode de Newton relative à la fonction f . Justifier le choix de
x0 .

Exercice 2
Soient les deux fonctions suivantes :

f (x) = x et g(x) = ln(1 + 2x).

On cherche à calculer numériquement l’aire comprise entre ces deux courbes.

On note h(x) = f (x) − g(x).
1. Etudier la fonction h. Montrer qu’il existe deux valeurs pour lesquelles h
s’annule : une valeur évidente (laquelle ?) et une valeur que l’on note α.
Localiser α dans un intervalle I = [i, i + 1] où i est un entier.
2. Pour approcher α, on définit la suite suivante :

x0 ∈ I
xn+1 = g(xn )

Montrer que cette suite converge bien vers α. Calculer deux itérés.
3. Ecrire la méthode de Newton qui permet de trouver une approximation
de α. Justifier le choix du x0 qui assure la convergence et calculer quatre
itérés. Donner une valeur approchée de α.

1
Exercice 3
Soit la fonction définie par f (x) = x − 1 − e−x .
1. Etudier cette fonction f et tracer son graphe. En déduire que l’équation
f (x) = 0 a une unique solution notée s. Trouver I intervalle de la forme
[n, n + 1], n ∈ N qui contient s.
2. On définit la méthode itérative :

x0 ∈ I
xn+1 = g(xn ) = 1 + e−x
Cette méthode converge-t-elle vers s ?
3. Déterminer le nombre d’itérations assurant que l’erreur en = xn − s vérifie
|en | ≤ 5.10−4 .
4. Etudier la convergence de la méthode définie par :

x0 ∈ I
xn+1 = h(xn ) = −ln(x − 1)
5. Ecrire la méthode de Newton relative à la fonction f . Quelles sont les
valeurs de x0 qui assurent la convergence de la méthode ?
6. Effectuer numériquement deux itérations de la méthode de Newton pour
x0 = 1. Puis par la méthode définie en 2, effectuer les itérations jusqu’à
l’obtention d’un résultat voisin à 5.10−4 près de celui de Newton. Conclure.

Exercice 4
On étudie la fonction réelle f (x) = x4 + 6x2 − 60x + 36.
1. Etudier f ′ la dérivée de f et montrer que f ′ admet une unique solution γ
telle que f ′ (γ) = 0. Trouver Iγ l’intervalle de la forme [n, n + 1], n ∈ N
qui contient γ.
2. Trouver γ par la méthode de Newton. Ecrire la méthode et justifier soi-
gneusement la convergence.
3. Combien d’itérations de la méthode de Newton sont nécessaires pour avoir
une erreur inférieure à 10−8 ? Calculer alors γ à 10−8 près.
4. Montrer que f (γ) = 3(−γ 4 − 2γ 2 + 12). En déduire le signe de f (γ) et
montrer alors que f possède deux zéros α et β sur R. Trouver Iα et Iβ les
intervalles de la forme [n, n + 1], n ∈ N qui contiennent α et β.
5. On définit la méthode suivante pour trouver α ou β :
x0 ∈ Iα ou Iβ
(
1 4
xn+1 = g(xn ) = (x + 6x2n + 36)
60 n
Justifier le choix de la méthode. Converge-t-elle vers α ? Converge-t-elle
vers β ?

2
Exercice 5
Méthode d’accélération d’Aitken
Soit (xn ) une suite définie par :

x0 ∈ [a; b]
xn+1 = g(xn )

et convergente vers l solution de f (x) = 0.

On suppose que l’ordre de cette méthode est 1 soit :

en+1 = (A + ϵn )en , où en = xn − l, A = g ′ (l), 0 < A < 1 et lim ϵn = 0

n→∞

2
1. Montrer que en+2 −2en+1 +en s’écrit ((A−1) +θn )en avec limn→∞ θn = 0
(xn+1 − xn )2
2. Soit x′n = xn − . Montrer que
xn+2 − 2xn+1 + xn
x′n − l θn − 2ϵn (A − 1) − ϵ2n
= .
xn − l ((A − 1)2 + θn )
x′n − l
Que vaut lim ?
n→∞ xn − l

Exercice 6
Montrer que l’équation f (x) = x3 −2 = 0 possède une solution unique α et qu’on
peut obtenir celle-ci en utilisant la méthode de Newton à partir de x0 = 1.
Donner une minoration du nombre d’itérations à effectuer pour obtenir une
précision ε = 10−10

Exercice 7
π
Soit la fonction f (x) = cos x − xex avec 0 ≤ x ≤ 2
a) Montrer que cette fonction a une et une seule racine l dans [0, π2 ]
b) Expliciter la méthode de Newton. Donner une valeur de x0 assurant la
convergence vers l.
c) Soit la méthode suivante

x0 ∈ [a, b]
xn+1 = cos xn e−xn = g(xn )

Montrer que l’on peut choisir un intervalle [a, b] ⊂ [0, π2 ] telle que la méthode
converge vers l (montrer que |xn − l| ≤ Ln |x0 − l|. Que vaut L ?)
d) Montrer que l’on peut prendre [a, b] = [0, π2 ]
e) Calculer un nombre d’itérations suffisant pour obtenir une précision de
10−6 si [a, b] = [0.45, π2 ]

3
Exercice 8
Le but de cet exercice est de construire une méthode pour trouver les racines
d’un polynôme de la forme
P (x) = aN + aN −1 x + · · · + a1 xN −1 + xN .
On suppose que P a N racines réelles distinctes notées X = (x1 · · · xN ). Pour
k = 1 · · · N , on note Σk (x1 , · · · xN ) la somme de tous les produits de k racines
différentes. Par exemple ΣN = x1 x2 · · · xN et Σ1 = x1 + x2 + · · · xN .
1. Combien y a-t-il de termes dans la somme Σk ? Montrer que ∀k = 1 · · · N ,
Σk (x1 , · · · xN ) = (−1)k ak .

2. Trouver les racines de P est donc équivalent à trouver les zéros de la

fonction F : RN → RN définie par
Fk (x1 , x2 , · · · xN ) = (−1)k Σk (x1 , · · · xN ) − ak .
Rappeler le principe de la méthode de Newton pour résoudre
F (X) = 0. (1)

3. Montrer que
N
X ∂ Y
(−1)k Σk (X)xN −k = − (x − xi )
∂xi
k=1 1≤k≤N,k̸=i

4. On note ∆ la matrice diagonale N × N définie par

Y
∆ii = (xk − xi )
k̸=i

et V la matrice de Vandermonde N × N
Vij = xiN −j .
Montrer que
t
F ′ (X)t V = −∆.
5. En déduire que
F ′ (X)−1 = −∆−1 V.
6. Montrer que la méthode de Newton appliquée à (1) consiste à choisir des
(0) (0) (n)
valeurs initiales distinctes (x1 , · · · xN ) puis à construire les suites xi
définies par
(n)
(n+1) (n) P (xi )
xi = xi − Q (n) (n)
.
k̸=i (xi − xk )
7. Tester votre méthode numériquement sur divers polynômes, y compris des
polynômes avec des racines complexes.