Vous êtes sur la page 1sur 8

Universit e de Nice Sophia-Antipolis Licence L3 Math ematiques

Ann ee 2008/2009

Analyse Num erique


Corrig e du TD 5
EXERCICE 1

M ethode des approximations successives, ordre de convergence


Soient I un intervalle ferm e de R, g : I I une fonction assez r eguli` ere admettant un point xe l I i.e. g (l) = l. On consid` ere une suite des it er es suivante x0 I donn e, (1.1) xn+1 = g (xn ), n 0 . a. Faire un dessin illustrant la construction de la suite (xn )n0 .

b. Calculer lerreur en = xn l et donner une condition pour que la m ethode du point xe (1.1) soit dordre p 1. On a en+1 = xn+1 l = g (xn ) g (l) (xn l)p (p) (xn l)p1 (p1) g (l) + g (cn ) , = (xn l) g (l) + ... + (p 1)! p! (1.2)

o` u cn est un r eel compris entre xn et l. On trouve que la m ethode des approximations successives converge ` a lordre p sous la condition : g (k) (l) = 0 , k = 1, ..., p 1 , pour p > 1 , et g
(p)

(1.3)

(l) = 0 , pour p 1 ,

car sous les hypoth` eses (1.3) on a : lim 1 (p) 1 xn+1 l = lim g (cn ) = g (p) (l) = 0 . (xn l)p n+ p! p!

n+

Cas o` u p = 2. En posant M = supxI g (x) , on peut ecrire xn+1 l


2 M xn l , 2

Universit e de Nice Sophia-Antipolis Licence L3 Math ematiques

Ann ee 2008/2009

ce qui peut s ecrire encore xn+1 l Par r ecurrence sur n, on trouve


2 M . x0 l 2 1 On voit que en choisissant x0 tel que x0 l , on obtient 5M 2 n xn l 102 . M Ce qui montre qu` a chaque it eration le nombre de d ecimales exactes double en th eorie.

2 M

M xn l 2

2 xn l M

EXERCICE 2

Formules et illustrations graphiques des m ethodes it eratives de recherche des z eros dune fonction
On recherche un z ero dune fonction r eguli` ere f : I I o` u I un intervalle ferm e de R.

2.1

M ethode de dichotomie

Rappeler la m ethode de dichotomie qui permet dapprocher ce z ero de f . Faites une illustration graphique. La m ethode de dichotomie est bas ee sur le th eor` eme suivant : Th eor` eme 2.1. Soit [a, b] un intervalle ferm e de R et f : [a, b] R une fonction continue. Si f (a)f (b) < 0 alors ]a, b[ tel que f () = 0. On se donne un intervalle I0 = [a, b] contenant le z ero que lon veut approcher. La m ethode de dichotomie produit une suite de sous-intervalles In = [an , bn ], n 0, avec In+1 In et tel que f (an )f (bn ) < 0. En particulier, on prend a0 = a, b0 = b et x0 = a0 + b0 et pour n 0 : 2 on pose an+1 = an , bn+1 = xn si f (an )f (xn ) < 0 , si f (xn )f (bn ) < 0 , ou an+1 = xn , bn+1 = bn an+1 + bn+1 . et xn+1 = 2

(2.1)

Universit e de Nice Sophia-Antipolis Licence L3 Math ematiques

Ann ee 2008/2009

2.2

M ethode de Newton

On consid` ere maintenant la m ethode de Newton pour rechercher ce z ero. a. etablir sa formule en utilisant un d eveloppement de Taylor ; b. faire un dessin pour illuster la m ethode. a. Par la formule en utilisant un d eveloppement de Taylor On se donne x0 . Pour n 0, on ecrit la formule de Taylor de f (xn+1 en xn , soit f (xn+1 ) = f (xn ) + f (xn )(xn+1 xn ) + (xn+1 xn ) (xn+1 ) , avec
xn+1 xn

(2.2)

lim

(xn+1 ) = 0.

On n eglige le terme (xn+1 xn ) (xn+1 ), on suppose que f (xn ) inversible et on cherche xn+1 tel que f (xn+1 ) = 0, do` u la m ethode de Newton e, x0 donn xn+1 = xn

f (xn ) , n 0 . f (xn )

b. G eom etriquement xn+1 est labscisse du point dintersection de la tangente en xn ` a la courbe de f et laxe des abscisses. EXERCICE 3

Un exemple 3.1
Soit l equation x = ex , x [0, +[ . a. On consid` ere la m ethode it erative suivante e, x0 [0, +[ donn xn+1 = exn , n 0 . (3.2) (3.1)

Montrer que la m ethode (3.2) est convergente si x0 est bien choisi. Donner dans ce cas lordre de convergence. Posons g (x) = ex . Clairement 0 nest pas solution de l equation (3.1). Pour x ]0, +[, g (x) = ex , donc |g (x)| < 1 ce qui implique que g est contractante sur ]0, +[. Comme ]0, +[ est un ouvert, le th eor` eme du point xe ne sapplique pas. Il faut trouver un ferm e [a, b] ]0, +[, tel que g ([a, b]) [a, b].

Universit e de Nice Sophia-Antipolis Licence L3 Math ematiques

Ann ee 2008/2009

Prenons a = 1/10 et b = 1. On a g (1/10) = e1/10 1 et g (1) = e1 1/10. On a bien g ([1/10, 1]) [1/10, 1] par continuit e de g sur [1/10, 1]. Comme |g (x)| < 1 sur le ferm e [1/10, 1] de ]0, +[, on peut appliquer le th eor` eme du point xe. Il existe l [1/10, 1] tel que l = g (l). Ordre de convergence Comme g (c) = ec = 0, la m ethode est convergente ` a lordre 1.

b. Appliquer la m ethode de Newton ` a l equation (3.1) et montrer que la convergence est quadratique. Pour appliquer la m ethode de Newton ` a l equation (3.1), on pose h(x) = x ex . Comme h (x) = 1 + ex = 0 sur ]0, +[, la m ethode de Newton pour l equation h(x) = 0 s ecrit 1 x0 [ , 1] donn e, 10 h(xn ) , n 0 , xn+1 = xn h (xn ) ou encore 1 e, x0 [ , 1] donn 10 xn xn+1 = xn xn e , n 0 . 1 + exn

Ordre de convergence La fonction h(x) = x ex est C 2 . Soit la racine de h que lon souhaite approcher par la m ethode de Newton. Cette m ethode peut se mettre sous la forme : x0 donn e, xn+1 = (xn ) , n 0 , o` u est donn ee par (x) = x On a h(x) . h (x)

h(x)h (x) (h (x))2 h(x)h (x) (x) = 1 = . 2 (h (x)) (h (x))2 () = h()h () = 0, (h ())2

et donc

car h() = 0.

Universit e de Nice Sophia-Antipolis Licence L3 Math ematiques

Ann ee 2008/2009

De lexpression de la d eriv ee seconde (x) = il vient () = (h (x))3 h (x) + h(x)h(3) (x)(h (x))2 2h(x)h (x)(h (x))2 , (h (x))4 h () e = = 0. h () 1 + e

Par suite, dapr` es lexercice 1, la convergence de la m ethode de Newton est quadratique pour l equation x = ex , x [0, +[.

3.2
Montrer que l equation x = ln(x) , x ]0, +[ admet une solution unique. Montrer que la m ethode it erative x0 ]0, +[ donn e, xn+1 = ln xn , n 0 , diverge. Proposer une m ethode dapproximation de la solution. Posons f (x) = ln(x). La fonction f est d erivable sur ]0, +[ et sa fonction d eriv ee est x f (x) = 1/x. La fonction f est donc d ecroissante sur ]0, +[. Comme lim f (x) = + et f (1) = 0, le point
x0

(3.3)

xe de f sur lintervalle ]0, +[ est localis e dans le segment ouvert ]0, 1[. Sur le segment ouvert ]0, 1[, on a |f (x)| > 1, m eme en prenant un intervalle ferm e [a, b] ]0, 1[, la suite (xn )n0 construite ` a partir de la formule (3.3) diverge. En eet, pour n 0, il existe un r eel entre xn et l tel que xn+1 l = f (xn ) f (l) = f ( ) (xn l) , et donc xn+1 l = f ( ) (xn l) > xn l . Par r ecurrence on obtient xn l > xn1 l > ... > x1 l > x0 l . Do` u la m ethode it erative (3.3) diverge. Une autre m ethode dapproximation de la solution On cherche ` a r esoudre x = ln(x) sur ]0, +[. En prenant lexponentielle de cette derni` ere egalit e on obtient x = ex , x [0, +[ . Cest l equation (3.1) du d ebut de cet exercice. La m ethode (3.1) permet dapprocher la solution de l equation x = ln(x) sur ]0, +[. 5

Universit e de Nice Sophia-Antipolis Licence L3 Math ematiques EXERCICE 4

Ann ee 2008/2009

Points xes attractif, r epulsif


Soient I un intervalle ferm e de R, : I I une fonction C 1 (I ) admettant un point xe a I i.e. (a) = a. On consid` ere une suite des it er es suivante x0 I donn e, xn+1 = (xn ) , n 0 . a. On suppose que | (a)| < 1. Soit k tel que | (a)| < k < 1. Montrer que : h > 0 x [a h, a + h] , | (x)| k . (4.2) (4.1)

x (x) est continue en a : > 0 h() > 0 x [a h, a + h] , | (x) (a)| . En prenant = k | (a)| > 0, on a h > 0 x [a h, a + h] , | (x) (a)| k | (a)| . Par in egalit e triangulaire, on trouve h > 0 x [a h, a + h] , | (x)| | (a)| + (k | (a)|) . Ce qui donne le r esultat demand e. Prouver que ([a h, a + h]) [a h, a + h] et que x0 [a h, a + h], la suite (xn )n0 donn ee par la formule (4.1) converge vers a. On a est continue sur [a h, a + h] ; est d erivable sur [a h, a + h] ; x [a h, a + h] , | (x)| k . Dapr` es le th eor` eme des accroissements, x [a h, a + h] , |(x) (a)| k |x a| 1 h . Comme (a) = a, la relation (4.3) s ecrit x [a h, a + h] , |(x) a| h , ce qui signie que ([a h, a + h]) [a h, a + h] . 6 (4.4) (4.3)

Universit e de Nice Sophia-Antipolis Licence L3 Math ematiques

Ann ee 2008/2009

Convergence de la suite (xn )n0 dans [a h, a + h] pour x0 [a h, a + h] Lintervalle [a h, a + h] est un ferm e de R, cest un espace complet. Comme ([a h, a + h]) [a h, a + h] et est une application contractante de rapport 0 < k < 1, la suite des it er es ayant pour valeur initiale x0 [a h, a + h] converge vers le point a [a h, a + h].

b. On suppose | (a)| > 1. Peut-on utiliser lalgorithme (4.1) pour approcher a ? Puisque | (a)| > 1, si applique lalgorithme (4.1) ` a pour approcher a, la m ethode diverge (voir lexercice 3.2). On montre ` a pr esent que lon peut quand m eme utiliser lalgorithme (4.1) pour approcher a. Comme la fonction x (x) est continue en a, > 0 h() > 0 x [a h, a + h] , + (a) (x) + (a) . Si (a) > 0, alors on prend = (a) 3 (a) (a) et donc (x) i.e. 2 2 2 (4.6) (4.5)

h > 0 x [a h, a + h] , (x) > 0 tout comme (a) . Si (a) < 0, alors on prend = (a) (a) 3 (a) et donc (x) i.e. 2 2 2

h > 0 x [a h, a + h] , (x) < 0 tout comme (a) .

(4.7)

Tout ceci pour dire que h > 0 tel que a le m eme signe que (a) = 0 sur [a h, a + h]. Sur [a h, a + h], est donc une bijection et on peut d enir 1 . 1 1 Comme ( ) ((a)) = 1/ (a) et (a) = a, on a ( ) (a) = 1/ (a). De (1 ) (a) = 1/ (a) < 1, on peut appliquer le a. de cet exercice ` a 1 pour approcher a.

c. On suppose maintenant que | (a)| = 1. En prenant (x) = sin(x), x [0, /2], a = 0 puis (x) = sh(x), x [0, +[, a = 0, conclure. Cas o` u (x) = sin(x), x [0, /2], a = 0 On a (0) = 0 donc 0 est point xe de (x) = sin(x) sur [0, /2]. On a egalement | (0)| = cos(0) = 1 et x ]0, /2], | (x)| = | cos(x)| < 1, donc la m ethode des it er es a successifs converge x0 ]0, /2] et mA me pour x0 = 0.

Universit e de Nice Sophia-Antipolis Licence L3 Math ematiques

Ann ee 2008/2009

Cas o` u (x) = sh(x), x [0, +[, a = 0 On a (0) = 0 donc 0 est point xe de (x) = sh(x) sur [0, +[. On a aussi | (0)| = ch(0) = 1. Enn x ]0, +[, | (x)| = ch(x) > 1, donc la m ethode des it er es successifs diverge x0 ]0, +[. En conclusion, le cas o` u le point xe a v erie | (a)| = 1 est douteux i.e. dans lequel lon ne peut pas a priori d eterminer le comportement de la suite des it er es successifs. Vocabulaire Soit a un point xe dune fonction i.e (a) = a. On suppose que est C 1 au moins. Si | (a)| < 1 alors on dit que a est un point xe attractif. Si | (a)| > 1 alors on dit que a est un point xe r epulsif.