Beruflich Dokumente
Kultur Dokumente
Ce document, destiné à des étudiants de L3, explique quelques méthodes permettant de trouver
numériquement les zéros de fonctions d’une variable réelle.
1. I NTRODUCTION
1.1. Préambule. L’étude générale des fonctions à variables réelles nécessite de temps à autre la
résolution d’équations de type f (x) = 0. Autrement dit, nous sommes amenés à trouver les zéros de
1. Ce travail a été réalisé à l’occasion d’un projet Tempus, action JEP-31147-2003, impliquant d’une part l’université
Paris-Sud, l’université de Lille (USTL) et l’université de Delft (TU Delft) et d’autre part l’université de Monastir (ISM et
FSM) et l’université de Sousse (ISITC)
1
2 CHOKRI, BEKKEY ; ZOUHAIER, HELALI
1.2. Exemple motivant : équation d’état d’un gaz. On veut déterminer le volume V occupé par un
gaz de température T et de pression p. L’équation d’état (c’est-à-dire l’équation qui lie p,V et T ) est :
2
N
[p + a ](V − Nb) = kNT
V
où a et b sont deux coefficients dépendants de la nature du gaz, N le nombre de molécules contenues
dans le volume V et k la constante de Boltzmann. Il faut donc résoudre une équation non linéaire
d’inconnue V . Ceci revient à trouver les zéros de la fonction :
2
N
f (V ) = [p + a ](V − Nb) − kNT.
V
Dans le cas le plus général, il s’agit de résoudre une équation non linéaire dont on n’est pas capable
de trouver une solution exacte. Dans ce cas, on dispose de quelques méthodes numériques exécutables
sur des logiciels comme Matlab, Maple, Octave, Scilab pour approximer la solution exacte. Ces mé-
thodes numériques sont toutes basées sur la construction d’une suite (xn )n∈N convergeant vers un réel
α vérifiant f (α) = 0.
Dans ce document, nous allons traiter quatre méthodes : la méthode de dichotomie, de point fixe,
de Newton et de Lagrange. Pour le faire, nous avons besoin de quelques rappels d’analyse.
1.3. Rappels d’analyse. Une équation de type f (x) = 0 peut être écrite d’une manière équivalente
sous la forme de g(x) = x. La fonction g est une fonction dépendante de f non unique comme le
montre l’exemple suivant :
Exemple 1. Si f (x) = sin(2x) − 1 + x = 0, la fonction g peut être
g(x) = 1 − sin(2x), x ∈ R
ou
1
g(x) = arcsin(1 − x), 0 ≤ x ≤ 1.
2
Les instructions Matlab suivantes permettent de tracer les représentations graphiques de ces fonc-
tions, y compris celle de la droite y = x :
Code Matlab 1.
x = 0:0.001:1;
f = inline ( ’ sin (2∗x)−1 + x’) ;
g1 = inline ( ’1−sin(2∗x)’) ;
g2 = inline ( ’ 1/2∗( asin(1−x))’) ;
h = inline ( ’x’) ;
plot (x, f (x) , ’−−.b’, x, g1(x) , ’−.b’, x, g2(x) , ’−−b’, x, h(x) , ’b’) ;
legend( ’ f ’ , ’y=1−sin(2x)’, ’y=1/2∗(Arcsin(1−x))’ , ’y=x’);
grid on;
ylabel ( ’y(x)’ ) ;
xlabel ( ’x’) ;
RÉSOLUTION NUMÉRIQUE DE L’ÉQUATION F ( X ) = 0 3
On voit bien que f admet un unique zéro α ∈ [0, 1] et que les graphes des fonctions
y = x, y = 1 − sin(2x), et y = 1/2(arcsin(1 − x))
se coupent en (α, α).
1.3.1. Point fixe.
Définition 1. Un réel l ∈ [a, b] est dit point fixe d’une fonction g : [a, b] −→ R si
g(l) = l
1.3.2. Multiplicité d’une racine, fonction contractante.
Définition 2. Soit p un entier et f une fonction p fois dérivable.
(1) On dit que α est un zéro de f de multiplicité p si
f (α) = f (1) (α) = ... = f (p−1) (α) = 0 et f (p) (α) 6= 0.
(2) Un zéro de multiplicité 1 (respectivement 2) est appelé un zéro simple (respectivement double).
Définition 3. Soit k ∈ ]0, 1[. Une fonction g : [a, b] −→ R est dite fonction contractante de rapport k
si
∀ x, y ∈ [a, b], |g(x) − g(y)| ≤ k|x − y|
Remarque 1. (1) Soit g ∈ C 1 ([a, b]). Si
|g0 (x)| < 1, ∀x ∈ [a, b],
alors g est contractante sur [a, b].
(2) Une fonction contractante est continue.
1.3.3. Théorème de point fixe.
Théorème 1. Soit g : [a, b] −→ [a, b] une fonction contractante de rapport k. Alors g admet un unique
point fixe l ∈ [a, b].
De plus, pour tout choix de x0 ∈ [a, b], la suite définie par xn+1 = g(xn ), ∀n ≥ 0 converge vers l quand
n −→ +∞.
Démonstration. Etape 1 : Existence de l et convergence de la suite
Remarquons d’abord que g([a, b]) ⊂ [a, b] ce qui implique que la suite (xn ) est bien définie. Soit x0
dans [a, b] et xn+1 = g(xn ), ∀n ≥ 0. Nous allons montrer :
4 CHOKRI, BEKKEY ; ZOUHAIER, HELALI
(1) (xn ) est de Cauchy (donc convergente, car [a, b] est complet)
(2) xn −→ l quand n −→ +∞, où l est un point fixe de g.
Par hypothèse, on sait que
∀n ≥ 1, |xn − xn+1 | = |g(xn−1 ) − g(xn )| ≤ k|xn−1 − xn |.
Par récurrence sur n, on obtient :
|xn − xn+1 | ≤ kn |x0 − x1 |, ∀n ≥ 0.
Soit n ≥ 0 et p ≥ 1, on a donc :
(a) Si 0 < k < 1 on dit que la suite (xn ) est à convergence linéaire.
Exemple 3. Soit f (x) = x3 − 4x + 1. On vérifie que f admet 3 racines réelles l1 ∈ [−2.5, −2] l2 ∈
[0, 0.5] et l3 ∈ [1.5, 2] en posant
x3 − 4x + 1 2x3 − 1
g(x) = x − = 2
3x2 − 4 3x − 4
Un simple calcul donne les valeurs suivantes :
x0 -2 0 2
x1 -2.125 0.25 1.875
x2 -2.114975450 0.254098301 1.860978520
x3 -2.114907545 0.254101688 1.860805877
x4 -2.114907541 0.254101688 1.860805853
x5 -2.114907541 0.254101688 1.860805853
x6
x7
x8
On constate que les valeurs numériques se stabilisent et on a alors les valeurs approchées de l1 , l2 et
l3 à environ 10−9 près.
2. M ÉTHODE DE DICHOTOMIE
2.1. Principe. Considérons une fonction f continue sur un intervalle [a, b]. On suppose que f admet
une et une seule racine α dans ]a, b[ et que f (a). f (b) < 0. On note
a+b
c=
2
le milieu de l’intervalle.
(1) Si f (c) = 0, c’est la racine de f et le problème est résolu.
(2) Si f (c) 6= 0, nous regardons le signe de f (a). f (c).
(a) Si f (a). f (c) < 0, alors α ∈]a, c[
(b) Si f (c). f (b) < 0, alors α ∈]c, b[
On recommence le processus en prenant l’intervalle [a, c] au lieu de [a, b] dans le premier cas, et
l’intervalle [c, b] au lieu de [a, b] dans le second cas. De cette manière, on construit par récurrence
sur n trois suites (an ), (bn ) et (cn ) telles que a0 = a, b0 = b et telles que pour tout n ≥ 0,
an +bn
(1) cn = 2
(2) Si f (cn ). f (bn ) < 0 alors an+1 = cn et bn+1 = bn .
(3) Si f (cn ). f (an ) < 0 alors an+1 = an et bn+1 = cn .
L’algorithme ci-dessus s’appelle l’algorithme de dichotomie.
2.2. Etude de la convergence.
Théorème 2. Soit f une fonction continue sur [a, b], vérifiant f (a). f (b) < 0 et soit α ∈ [a, b] l’unique
solution de l’équation f (x) = 0. Si l’algorithme de dichotomie arrive jusqu’à l’étape n alors on a
l’estimation :
b−a
|α − cn | ≤ n+1 .
2
Par conséquent, la suite (cn ) converge vers α. C’est aussi vrai si (cn ) = α.
Démonstration. Il suffit de remarquer qu’à chaque itération, on divise l’intervalle par deux.
RÉSOLUTION NUMÉRIQUE DE L’ÉQUATION F ( X ) = 0 7
2.3. Test d’arrêt. Pour que la valeur de cn de la suite à la n-ième itération soit une valeur approchée
de α à ε > 0 près, il suffit que n vérifie :
b−a
≤ε
2n+1
On a alors :
b−a
|α − cn | ≤ n+1 ≤ ε
2
ce qui permet de calculer à l’avance le nombre maximal n0 ∈ N d’itérations assurant la précision ε.
b−a b−a n+1 log b−a
ε
≤ ε ⇐⇒ ≤ 2 ⇐⇒ n ≥ −1
2n+1 ε log(2)
√
Exemple 4. On considère la fonction f (x) = exp(x) + 3 x − 2 sur l’intervalle [0, 1]. Le code Matlab
suivant trace le graphe de f .
Code Matlab 2.
x = 0:0.001:1;
f = inline ( ’exp(x)+3∗sqrt (x)−2’);
plot (x, f (x))
grid on;
ylabel ( ’ f (x)’ ) ;
xlabel ( ’x’) ;
title ( ’graphe de f ’ ) ;
La figure montre que f admet un unique zéro α ∈ [0, 1]. Si on veut utiliser la méthode de dichotomie
pour estimer α à une tolérance ε = 10−10 près, il nous faut au plus 33 itérations. En effet, la suite (xn )
qui approche α vérifie
1
|xn − α| ≤ n+1
2
et
1 −10 log(10)
≤ 10 =⇒ n ≥ 10 − 1 ≈ 33.
2n+1 log(2)
Vérification numérique. Le code Matlab suivant permet de calculer la valeur de n nécessaire pour
atteindre la précision ε = 10−10 en choisissant a = 0 et b = 1.
Code Matlab 3.
8 CHOKRI, BEKKEY ; ZOUHAIER, HELALI
Résultats
α = 0.0910
f (α) = −8.9593e − 12
nnumerique = 33
ntheorique = 10 log(10)/ log(2) − 1 = 32.2193
Exemple 5. Si nous reprenons l’exemple précédent avec la fonction f (x) = 10x − 5, nous obtenons
les résultats suivants :
α = 0.5000
f (α) = 0
nnumerique = 0
ntheorique = 10 log(10)/ log(2) − 1 = 32.2193
On voit alors qu’on atteint la racine α sans aucune itération, ce qui montre contrairement à l’exemple
précédent que la majoration du théorème ci-dessus est parfois assez large.
Exercice 1. Méthode de dichotomie (WIMS)
Il ne reste plus qu’à appliquer localement le théorème de point fixe pour démontrer que
α = lim xn .
n−→+∞
Théorème 3. Soit g : I = [a, b] −→ [a, b] de classe C 1 . On suppose que g admet un point fixe α ∈ [a, b]
vérifiant |g0 (α)| < 1. Alors il existe un voisinage Vα de α dans I tel que la suite (xn ) définie par :
x0 ∈ Vα
xn+1 = g(xn ), ∀ n ≥ 0
converge vers α.
Démonstration. Comme |g0 (α)| < 1, il existe k 6= 0 tel que |g0 (α)| ≤ k < 1. De plus, g0 est continue
sur I donc il existe un voisinage Vα = [α − h, α + h] ⊂ I (h > 0) tel que
Donc g est k-contractante sur Vα . En particulier, g(x) ∈ Vα . Le théorème de point fixe appliqué loca-
lement à g dans le voisinage Vα implique que
∀ x0 ∈ Vα , lim xn = α
n−→+∞
Définition 7. Le réel α vérifiant les hypothèses du théorème précédent est appelé point fixe attractif
de g et le voisinage Vα correspondant est dit intervalle de convergence de la méthode d’approxima-
tion.
Code Matlab 4.
x = 1.3:0.001:2.3;
plot (x, log(x) +1.1, ’−’, x, x, ’−−’)
grid on;
ylabel ( ’y’) ;
xlabel ( ’x’) ;
title ( ’Cas d’’un point fixe attractif ’ ) ;
10 CHOKRI, BEKKEY ; ZOUHAIER, HELALI
xn ∈ [β, γ], ∀n ∈ N.
On suppose que β < γ ; on a x0 ∈ [β, γ], ce qui implique que β ≤ x0 , puis que
γ = g(β) ≥ g(x0 ) = x1 .
D’où x1 ∈ [β, γ]. Soit n ∈ N, en supposant que xn et xn−1 appartiennent à [β, γ], on montre de
la même façon que
xn+1 ∈ [β, γ].
Remarquons finalement que α est toujours entre deux termes successifs de la suite (xn ). On
dit que (xn ) encadre α. Par conséquent si |xn − xn−1 | ≤ ε, |xn − α| ≤ ε.
Théorème 4. Soit g : I = [a, b] −→ [a, b] de classe C 1 . On suppose que g admet un point fixe α ∈ [a, b]
vérifiant |g0 (α)| > 1. Alors il existe un voisinage Vα de α dans I tel que la suite (xn ) définie par :
x0 ∈ Vα \ {α}
xn+1 = g(xn ); ∀n≥0
ne converge pas vers α.
Démonstration. Comme limx−→α g(x)−g(α) 0
x−α = |g (α)| > 1, il existe un voisinage Vα = [α−h, α+h] ⊂
I, avec h > 0 tel que ∀ x ∈ Vα \ {α}, |g(x) − α| > |x − α|. Donc (xn ) ne converge pas vers α.
Définition 8. Le réel α vérifiant les hypothèses du théorème précédent est appelé point fixe répulsif
de g.
12 CHOKRI, BEKKEY ; ZOUHAIER, HELALI
ylabel ( ’g(x)’ ) ;
xlabel ( ’x’) ;
axis on;
title ( ’graphe de g’) ;
Exemple 7. Soit la fonction g(x) = sinh x , x ∈ [0, +∞]. On a sinh x > x et pour tout x0 ∈]0, +∞[, la
suite itérée (xn ) définie par xn+1 = g(xn ) est strictement croissante et non majorée donc divergente.
Par conséquent, le point fixe α = 0 de g est répulsif.
Illustration graphique
Code Matlab 7.
x = −1:0.0001:2;
g = inline ( ’ sinh (x)’ ) ;
plot (x, g(x) , ’−−’, x, x, ’−’)
grid on;
ylabel ( ’g(x)’ ) ;
xlabel ( ’x’) ;
axis on;
title ( ’graphe de g’) ;
14 CHOKRI, BEKKEY ; ZOUHAIER, HELALI
3.6. Test d’arrêt. Comme nous l’avons expliqué dans l’introduction, la suite (xn ) converge vers un
réel α vérifiant g(α) = α. En fixant la tolérance ε on estime qu’on atteint la précision ε dès qu’il existe
n0 ∈ N tel que :
Finalement,
|xn+1 − α| ≤ |xn+1 − xn |
16 CHOKRI, BEKKEY ; ZOUHAIER, HELALI
4. M ÉTHODE DE N EWTON
4.1. Principe et convergence. La méthode de Newton est une méthode particulière de point fixe. Elle
est basée sur l’idée de construction d’une suite (xn ) qui converge vers α d’une manière quadratique.
Rappelons que d’après le théorème 5, si g est une application de [a, b] dans [a, b], on a les résultats
suivants :
(1) Si g ∈ C 1 ([a, b]) , g0 (α) 6= 0, |g0 (α)| < 1, et si ∀n ∈ N, xn 6= α alors
|xn+1 − α| 0
lim = g (α) ∈]0, 1[
n−→+∞ |xn − α|
ou encore
Soit x0 un point donné (proche de α). On considère la droite D qui passe par le point (xn , f (xn )) et
qui a comme pente f 0 (xn ). Elle a comme équation :
D’après l’équation (1), xn+1 est le point où la droite D intersecte l’axe Ox.
Code Matlab 8.
x = 0.1:.001:3;
x0 = 2;
x1 = 2∗(1 − log(2) ) ;
plot (x, x.^−1 − 1 , ’−b’, x, −(1/x0)^2∗(x − x0) + (1/ x0 −1), ’−−b’)
grid on;
ylabel ( ’y’) ;
xlabel ( ’x’) ;
title ( ’ Illustration de la methode de Newton’);
4.4. Théorème de convergence globale. Nous allons énoncer un résultat de convergence globale (x0
est choisi n’importe où dans le domaine de f ) concernant la méthode de Newton pour des fonctions
ayant une concavité déterminée (convexe ou concave).
Théorème 6. Soit f : [a, b] −→ R de classe C 2 vérifiant :
implique qu’il existe un unique α ∈ [a, b] tel que f (α) = 0. Comme f (2) est de signe constant, on
distingue deux cas :
(1) Premier cas : f (2) (x) > 0, ∀ x ∈ [a, b] (donc f (x0 ) > 0).
(a) Si f 0 (x) > 0, ∀ x ∈ [a, b] on a :
f (x) > 0 ∀ x ∈]α, b] et f (x) < 0 ∀ x ∈ [a, α[.
Comme f (x0 ) > 0, alors x0 ∈]α, b]. Rappelons que g est la fonction définie par g(x) =
x − ff0(x)
(x) ∀ x ∈ [a, b]. Comme
(b) Si f 0 (x) < 0, ∀ x ∈ [a, b] un raisonnement semblable au précédent implique que (xn ) est
croissante majorée par α.
Donc (xn ) est convergente. Comme xn+1 = g(xn ) et que g est continue, on obtient que
(xn ) converge vers α l’unique point fixe de g.
(2) Second cas : f (2) (x) < 0, ∀ x ∈ [a, b] (donc f (x0 ) < 0). Alors le raisonnement précédent, avec
f remplacée par − f , implique que la suite (xn ) converge vers α.
20 CHOKRI, BEKKEY ; ZOUHAIER, HELALI
4.5. Test d’arrêt. Une fois construite la suite (xn ) convergeant vers le réel α vérifiant g(α) = α, et
une fois fixée la tolérance ε, nous cherchons le premier entier n0 vérifiant :
|xn0 +1 − xn0 | < ε.
Si on note en = xn − α l’erreur à l’itération n, on a :
en+1 = xn+1 − α = g(xn ) − g(α) = g0 (cn )en
avec cn un réel entre xn et α donné par le théorème des accroissements finis. Par conséquent,
xn+1 − xn = (xn+1 − α) − (xn − α)
= en+1 − en
= (g0 (cn ) − 1)en .
Or si n est suffisament grand,
g0 (cn ) ≈ g0 (α) = 0
et donc
en ≈ xn+1 − xn .
L’erreur qu’on commet lorsque l’on adopte ce critère est donc plus petite que la tolérance ε fixée.
|xn+1 − xn | = g0 (cn ) − 1 |xn − α|
5. M ÉTHODE DE L AGRANGE
5.1. Principe. La méthode de Lagrange est une variante de la méthode de Newton.
Soit f ∈ C 1 ([a, b], R) ayant une convexité déterminée. Rappelons que pour calculer un zéro α de
f par la méthode de Newton, on considère la suite (xn ) définie par :
x0 proche de α
f 0 (xn )(xn+1 − xn ) = − f (xn ), ∀n ≥ 0
Dans certaines situations, la dérivée de f est très compliquée voir même impossible à calculer. Dans
ce cas, nous approchons la dérivée par un taux d’accroissement. Ce que nous obtenons est appelée la
méthode de Lagrange ou méthode de la sécante :
(
x0 , x1 proche de α
f (xn )− f (xn−1 )
xn −xn−1 (xn+1 − xn ) = − f (xn ), ∀n ≥ 1
Ici, xn+1 dépend de xn et de xn−1 : on dit que c’est une méthode à deux pas ; nous avons d’ailleurs
besoin de deux itérés initiaux x0 et x1 .
L’avantage de cette méthode est qu’elle ne nécessite pas le calcul de la dérivée f 0 . L’inconvénient est
que la convergence n’est plus quadratique.
La fonction g correspondante vérifie :
xn − xn−1
xn+1 = g(xn ) = xn − f (xn ) .
f (xn ) − f (xn−1 )
5.2. Interprétation géométrique.
Code Matlab 9.
x = 0:.001:2;
plot (x, x.^2 − 1 , ’−b’)
grid on;
ylabel ( ’y’) ;
xlabel ( ’x’) ;
title ( ’ Illustration de la methode de Lagrange’) ;
RÉSOLUTION NUMÉRIQUE DE L’ÉQUATION F ( X ) = 0 21
5.3. Convergence. Nous allons nous inspirer de l’exemple précédent pour présenter un théorème de
convergence.
Théorème 7. Soit f : [a, b] −→ R de classe C 2 telle que f 0 et f (2) soient strictement positives sur
[a, b]. On suppose que
f (a) < 0, f (b) > 0
et on appelle α l’unique solution de l’équation f (x) = 0. Alors
(1) La suite (xn ) telle que :
(
x0 = a
xn f (b)−b f (xn )
xn+1 = f (b)− f (xn ) , ∀n ≥ 0
est bien définie.
(2) La suite (xn ) est croissante et converge vers α.
(3) La méthode de Lagrange est d’ordre au moins 1 :
f 0 (α)
|xn+1 − α|
lim = 1 + (α − a)
n−→+∞ |xn − α| f (a)
Démonstration. On pose xn+1 = g(xn ) où
x f (b) − b f (x)
g(x) = .
f (b) − f (x)
La fonction f est strictement convexe : sa courbe est en dessous de tout segment reliant deux points
de cette courbe. Donc f admet son unique zéro α dans l’intervalle [a, b].
Comme f (a) < 0 et f (b) > 0, le réel x1 est l’abscisse de l’intersection de la droite passant par (a, f (a))
et (b, f (b)) et vérifie f (x1 ) < 0 ; de même, f (x2 ) < 0 et par récurrence on a
f (xn ) < 0, ∀n ∈ N.
On vérifie que la suite (xn ) est croissante majorée par b, donc convergente. Comme xn+1 = g(xn ) et
que g est continue, la limite est l’unique point fixe de g. De plus,
0
xn+1 − α g(xn ) − g(α)
−→ |g0 (α)| = 1 + (α − b) f (α)
=
xn − α xn − α f (a)
(la dernière égalité est obtenue en dérivant g au point α).
22 CHOKRI, BEKKEY ; ZOUHAIER, HELALI
6. B IBLIOGRAPHIE
(1) Philipe G. Ciarlet. Introduction à l’analyse numérique et à l’optimisation. Dunod 1990.
(2) Jean-Pierre Demailly. Analyse numérique et équations différentielles. Presses Universitaires
de Grenoble, 1996.
(3) Ernst Hairer. Introduction à l’analyse numérique. Université de Genève, section mathéma-
tiques, case postale 240. Octobre 2001.
7. E XERCICES
Exercice 9. On veut calculer les zéros de l’équation
√
x π 3
f (x) = − sin(x) + − =0
2 6 2
π
dans l’intervalle [− , π]. Le graphe de la fonction f est montré dans la figure suivante :
2
(1) Peut-on appliquer la méthode de la bissection pour calculer les deux racines ? Pourquoi ? Dans
le cas où c’est possible, estimer le nombre minimal d’itérations nécessaires pour calculer le(s)
zéro(s) avec une tolérance ε = 10−10 , après avoir choisi un intervalle convenable.
(2) Ecrire la méthode de Newton pour la fonction f . A l’aide du graphe de la fonction f , déduire
l’ordre de convergence de la méthode pour les deux zéros.
2π
pour calculer le zéro α > 0. En observant que α ∈ [ , π], établir si cette méthode de point
3
fixe est convergente.
2π
(4) En considérant encore le zéro α ∈ [ , π] et la méthode de point fixe introduite à la question
3
précédente, montrer qu’il existe une constante positive C > 0 telle que
|xk+1 − α| ≤ C|xk − α|
et estimer cette constante.
Exercice 10. On veut calculer le zéro α de la fonction f (x) = x3 − 2 en utilisant la méthode de point
fixe xk+1 = φ(xk ) suivante :
w 2w
xk+1 = xk 1 − + (xk )3 (1 − w) + + 2(w − 1), k ≥ 0,
3 3(xk )2
w ∈ R étant un paramètre réel.
(1) Pour quelles valeurs du paramètre w, le zéro de la fonction f est-il un point fixe de la méthode
proposée ?
(2) Pour quelles valeurs de w, la méthode proposée est-elle d’ordre 2 ?
(3) Existe-t-il une valeur de w telle que l’ordre de la méthode de point fixe est supérieur à 2 ?
Exercice 11. On considère l’équation non linéaire
x2
f (x) = ex − −x−1 = 0
2
sur l’intervalle [−1, 1].
(1) Montrer que la fonction f admet un zéro α dans [−1, 1] et qu’il est unique.
(2) Ecrire la méthode de Newton pour résoudre l’équation f (x) = 0. Quel est l’ordre de conver-
gence de cette méthode ? Justifier la réponse.
(3) Proposer une méthode d’ordre 2 pour la résolution de l’équation donnée.
Exercice 12. Soit α une racine double de la fonction f :
f (α) = f 0 (α) = 0 et f (2) (α) 6= 0.
(1) En tenant compte du fait qu’on peut écrire la fonction f comme
f (x) = (x − α)2 h(x) où h(α) 6= 0,
vérifier que la méthode de Newton pour l’approximation de la racine α est seulement d’ordre 1.
(2) On considère la méthode de Newton modifiée suivante :
f (xk )
xk+1 = xk − 2 .
f 0 (xk )
Vérifier que cette méthode est d’ordre deux si l’on veut approcher α.
Exercice 13. On considère la fonction
√
f (x) = ex + 3 x − 2
sur l’intervalle [0, 1].
(1) Montrer qu’il existe un zéro α pour la fonction f dans [0, 1] et qu’il est unique.
24 CHOKRI, BEKKEY ; ZOUHAIER, HELALI
(2) On veut calculer le zéro α de la fonction f par une méthode de point fixe convenable. En
particulier on se donne deux méthodes de point fixe x = φi (x), i = 1, 2, où les fonctions φ1 et
φ2 sont définies comme :
√ (2 − ex )2
φ1 (x) = ln(2 − 3 x) et φ2 (x) =
9
Laquelle de ces deux méthodes utiliseriez-vous pour calculer numériquement le zéro α de la
fonction f ? Justifiez votre réponse.
(3) En utilisant la méthode de la bissection sur l’intervalle [0, 1], estimer le nombre d’itérations
nécessaires pour calculer le zéro α de la fonction f avec une tolérance ε = 10−10 .
I NDEX
algorithme
de dichotomie, 6
contrôle de l’incrément, 5
convergence
cubique, 5
logarithmique, 5
quadratique, 5
super-linéaire, 5
linéaire, 5
fonction
concave, 5
contractante, 3
convexe, 4
strictement convexe, 4
intervalle de convergence, 9
méthode
à deux pas, 20
de Lagrange, 20
de Newton, 16
de Newton modifiée, 18
de point fixe, 8
Matlab
exemple 1, 2
exemple 2, 7
exemple 3, 7
méthode de Lagrange, 20
point attractif, 9
point répulsif, 12, 13
multiplicité d’une racine, 3
point fixe
attractif, 9
douteux, 12
répulsif, 11
zéro
double, 3
simple, 3
25