Vous êtes sur la page 1sur 2

Mthode de Newton

Partie I Thorme du point fixe

Soit a < b deux rels et I = [a ,b ] .


On se donne g : I une fonction telle que :
x I , g (x ) I ,
et il existe une constante k [ 0,1[ pour laquelle on ait (x , y ) I 2 , g (x ) g (y ) k x y .
1.a Justifier que g est continue.
1.b Montrer que lquation g (x ) = x possde une solution dans lintervalle [a ,b ] puis que celle-ci est unique.
Nous la noterons .
2. Soit u [a ,b ] et (x n ) la suite relle dfinie par :
x 0 = u et n , x n +1 = g (x n ) .
2.a Montrer que pour tout n : x n k n u .
En dduire la limite de la suite (x n ) .
1 k p
2.b Etablir que pour tout n , p : x n + p x n x n +1 x n .
1 k
kn
2.c En dduire que pour tout n : x n x1 x 0 .
1 k
3. On suppose que g est drivable en .
3.a Etablir g ( ) k .
3.b On reprend les notations de la question 2.
x n +1
Montrer que, si pour tout n , x n alors lim = g ( ) .
n + xn

Partie II Mthode de Newton

On se donne deux rels a < b rels et f : [a ,b ] de classe C 2 .

On suppose que f (a ) < 0 , f (b ) > 0 et que x [a ,b ], f (x ) > 0 .

On sintresse la rsolution de lquation f (x ) = 0 dinconnue x [a ,b ] .


1.a Montrer que cette quation possde une unique solution appartenant ]a ,b[ .

1.b Soit x 0 [a ,b ] .
Dterminer labscisse du point dintersection de laxe des abscisses et de la tangente f en x 0 .
f (x )
2. Pour tout x [a ,b ] , on pose g (x ) = x .
f (x )
2.a Justifier que g est de classe C 1 .
2.b Calculer g ( ) et g ( ) .
3. On suppose, dans cette question seulement, que f est de surcrot concave.
On considre ensuite la suite (x n ) dfinie par : x 0 = a et n , x n +1 = g (x n ) .

3.a Montrer que la suite (x n ) est bien dfinie, croissante et que n , x n [a , ] .


3.b Etablir que x n .
4. On revient au cas gnral.
4.a Justifier quil existe h > 0 , tel que, en notant I = [ h , + h ] , on ait x I , g (x ) < 1 .

4.b Etablir que x I , g (x ) I


4.c Justifier aussi quil existe k [0,1[ tel que (x , y ) I 2 , g (x ) g (y ) k x y .
4.d En dduire que u I , la suite (x n ) dfinie par x 0 = u et x n +1 = g (x n ) converge vers .

5. On reprend les notations de la question ci-dessus et on suppose de plus que g est de classe C 2 .
x g ( )
Etablir que, si pour tout n , x n alors lim n +1 = .
n + (x ) 2 2
n