Documente Academic
Documente Profesional
Documente Cultură
0.1 Prliminaires :
1. Dire quoi consiste la mthode de Newton ?
2. Implmenter en Maple une procdure calculant la valeur approch dune solution vriant |f(x)| .
0.2 Application 1 : Recherche de la solution de lquation : cos(x) = x
3
Soit f la fonction dnie par f(x) = cos(x) x
3
.
1. Montrer que f admet une seule solution sur R
+
.
1. Implmenter une procdure qui renvoi la racine carre de a en se basant sur la procdure dj implmenter
en haut .
2. calculer une valeur approche 10
5
de
7 et
(x
0
)(x x
0
)
Partant de l, pour trouver un zro de cette fonction dapproximation, il sut de calculer lintersection
de la droite tangente avec laxe des abscisses, cest--dire rsoudre lquation ane :
f(x
0
) + f
(x
0
)(x x
0
) = 0
Figure 1 illustration de la mthode de Newton
1
Ce qui nous donne sous une autre forme : x = x
0
f(x0)
f
(x0)
et donc de cette criture on construit une suite
de rcurrente tel que :
n N : x
n+1
= x
n
f(xn)
f
(xn)
.
Remarques :
Cette mthode requiert que la fonction possde une tangente en chacun des points de la suite que
lon construit par itration, par exemple il sut que f soit drivable.
Si une tape n x
n
nappartient pas au domaine de dnition ou si la drive f
(x
n
) est nulle alors la
rcurrence est stopp et donc la mthode choue .
Cette rcurrence innie ncessite dans la pratique un test darrt qui permet de stopper les calculs an
de ne pas tomber dans une boucle innie . Dans notre algorithme on envisage deux tests lun porte sur
limage de x
n
et lautre sur la dirence de deux valeurs successives .
|f(x
n
)|
1
et |x
n+1
x
n
|
2
o
1
et
2
sont des constantes de R