05/05/2021
République Tunisienne Université de Gabès
Ministère de l’Enseignement Ecole Nationale d’Ingénieurs de Gabès
Supérieur et de la Recherche Scientifique Département Génie Electrique-Automatique
Réalisé par : DEHRI Khadija
Maitre Assistante en Génie Electrique-Automatique
Membre de l’unité de recherche
Commande Numérique des Procédés Industriels (CONPRI)
m62 visualcommunications
TD 4 AN
Exercice 1
f est une fonction de classe C1 sur R
f '( x) 3x 2 2
f ( x) x 3 2 x 1
f est une fonction croissante et change de signe sur R il existe une unique racine de f sur R
f (0) f (1) 1 2 2 0
alors la racine de f existe dans l'intervalle 1 2
Principe
Soit f est une fonction continue sur a, b dans ( a, b ) vérifiant f (a) f (b) 0,
La méthode de dichotomie consiste à approcher la racine de f par encadrement en réduisant
à chaque itération la longueur de l'intervalle a, b à la moitié tout en vérifiant
le théorème de valeurs intermédiaires
m62 visualcommunications
Réalisé par : DEHRI Khadija 3
1
05/05/2021
TD 4 AN Entrées : f , a, b,
Exercice 1 Sortie : xk
Tant que a b ou f ( xk ) faire
Algorithme de Dichotomie ab
xk
2
si f ( a ) f ( xk ) 0 alors
b xk
sinon si f (b) f ( xk ) 0 alors
a xk
fin si
si f ( xk ) 0 alors
xk est une racine de f
fin si
k a(k ) b( k ) f (a ( k ) ) f (b( k ) ) x(k ) f ( x( k ) ) fin tant que
0 0 1 1 2 0.5 0.125
1 0 0.5 1 0.125 0.25 0.4843
2 0.25 0.5 0.4843 0.125 0.375 0.1972
3 0.375 0.5 0.1972 0.125
0.4375 0.0412
4 0.4375 0.5 0.0412 0.125 0.46875 0.0405
0.4375 0.46875 0.0412 0.0405 0.453125 0.00071
5 visualcommunications
m62
Réalisé par : DEHRI Khadija 4
TD 4 AN
Exercice 2
Principe La méthode de la sécante a le principe que la solution est
le point d'intersection de la droite passant par les points
x ( k 1)
, f (x ( k 1) ) et x ( k ) , f (x ( k ) ) avec l'axe des abscisses
x( k ) x( k 1)
x( k 1) x( k ) f x(k )
f x( k ) f x( k 1)
Entrées : f , x (0) , x (1) , Nmax
k x ( k 1) f ( x( k 1) ) f ( x )
(k )
Sortie : x ( k ) x(k )
k 2 0.4597
1 1 0 1
Tant que f ( x ( k ) ) et k Nmax faire
2 0 0.6851 1 0.45285
x ( k ) x ( k 1)
x ( k 1) x ( k ) f x(k )
f x ( k ) f x ( k 1) 0.6851 1.252070.45285 1.6495
3
k k 1
fin tant que
La méthode de Dichotomie n’utilise que la signe de f(x) pour progresser,
alors que la méthode de la sécante utilise plus d’informations sur f(x) et
progressera plus vite.
Lam62méthode de Dichotomie est basé sur le principe des valeurs intermédiaires et
visualcommunications
toujours convergente alors que la méthode de sécante non.Réalisé par : DEHRI Khadija 5
2
05/05/2021
TD 4 AN
Exercice 3
Principe
La méthode de fausse positionest basé sur le théorème des valeurs intermédiaires.
La solution est donné par l'abscisse du point d'intersection de la droite passant par les points
a (k )
, f (a ( k ) ) et b( k ) , f (b( k ) ) avec l'axe des abscisses
x( k )
f (a ( k ) )b( k ) f (b( k ) )a ( k )
Algorithme f (a ( k ) ) f (b( k ) )
Entrées : f , a, b, ; Sortie : x ( k )
k 0 Les deux méthodes sont basées sur
a ( k ) a, b ( k ) b
le théorème des valeurs intermédiaires
Tant que f ( x ( k ) ) faire
Donc convergentes
f (a ( k ) )b ( k ) f (b ( k ) ) a ( k )
x(k )
f ( a ( k ) ) f (b ( k ) )
La solution pour la méthode de la fausse
si f ( a ( k ) ) f ( x ( k ) ) 0 alors position dépend de l’intervalle [a b] et
a ( k 1) a ( k ) de f alors que la solution Dichotomie
b ( k 1) x ( k ) dépend uniquement de l’intervalle [a b]
sinon si f (b ( k ) ) f ( x ( k ) ) 0 alors
a ( k 1) x ( k )
b ( k 1) b ( k )
fin si
m62 visualcommunications
fin tant que Réalisé par : DEHRI Khadija 6
TD 4 AN
Exercice 3
a(k ) b( k ) f (a ( k ) ) f (b( k ) ) x(k ) f ( x( k ) )
2.4 1.6 0.49071 0.1981 1.83007 9.52078 103
2.4 1.83007 0.49071 9.52078 10 3
1.84092 4.0423 104
2.4 1.84092 0.49071 4.0423 10 4
1.84138 1.7067 105
m62 visualcommunications
Réalisé par : DEHRI Khadija 7
3
05/05/2021
TD 4 AN
Exercice 4 f est une fonction de classe C2 sur J
2.5
2
f ''( x) sin( x) 0.4
f '( x) cos( x) 0.4 x
0.628
1.8
0.5065
f ( x) sin( x) 0.2 x 2
0.6515
f est une fonction décroissante et change de signe sur 2.5
2
il existe une unique racine de f sur 2.5
2
g1 ( x) x sin( x) 0.2 x 2 x x f ( x) 0
2.5
2
g ''1 ( x) sin( x) 0.4 g '1 ( x) 0.8011, x 2.5
2
g '1 ( x) cos( x) 0.4 x 1 0.3716
0.8011
La méthode de point fixe converge
m62 visualcommunications
Réalisé par : DEHRI Khadija 8
x 2.5 2.4674 x 2 6.25
2
6.25 0.2 x 2 2.4674
TD 4 AN
6.25 g1 ( x) sin( x) 0.2 x 2 x 1.0326
Exercice 4 k x(k ) g1 ( x( k ) )
0 2.5 1.848472
1 1.848472 2.126797
2 2.126797 2.071516
3 2.071516 2.090517
4
2.090517 2.084422
f ( x( k ) )
x ( k 1) x ( k ) =g Newt x ( k ) f ( x) sin( x) 0.2 x 2
f '( x ( k ) )
f '( x) cos( x) 0.4 x
f est une fonction de classe C 2 sur 2.5
2
f ( ) f (2.5) 0.5065 (0.6515) 0
2
f '( x) cos( x) 0.4 x 0, x 2.5 f '( x) f ''( x) 0 x 2.5
2 2
f ''( x) sin( x) 0.4 0, x 2.5
2
donc la méthode de Newton converge sur 2.5
m62 visualcommunications 2 9
Réalisé par : DEHRI Khadija
4
05/05/2021
TD 4 AN
Exercice 4
k x(k ) f ( x( k ) )
0 2.5 0.651527
2
1 2.13827 7.1178 10
2 2.08716606 1.63508 10 3
3 2.085935309 9.62353 10 7
4 2.085934584 2.56658 10 10
5 2.085934584 2.56658 10 10
m62 visualcommunications
Réalisé par : DEHRI Khadija 10
TD 4 AN
Exercice 5
Considérons la fonction suivante : f ( x) e x x 2
1- Montrer que la solution de f est les points fixes des équations
g1 ( x) e x 2 g2 ( x) ln(2 x)
2- Dans quel intervalle de longueur 1 se trouve la racine de f
3- En déduire si les méthodes de points fixes utilisant g1 et g2 convergent.
4- Calculer les 2 itérations à partir de x0 = 1 pour chacune des 2 méthodes
de point fixe.
5- Pour quelle(s) valeur(s) de x0 ne peut-on pas démarrer la méthode de
Newton
6- Calculer les 2 itérations à partir de x0 = 1 par Newton.
m62 visualcommunications
Réalisé par : DEHRI Khadija 11
5
05/05/2021
TD 4 AN
Exercice 5
f ( x) e x x 2 g1 ( x) x e x 2 x f ( x) 0
g 2 ( x) x
f est une fonction de classe C 2 sur 1 2
f (1) f (2) 0.2817 (3.3891) 0
g1 '( x) e x 1 x 2 e e x e2 donc la méthode de point fixe
2.7183 g1 '( x) par g1 diverge sur 1 2
1
g 2 '( x) 1 1 1
2 x 1 x 2 3 2 x 4 g 2 '( x) 1
4 2 x 3
donc la méthode de point fixe
par g 2 converge sur 1 2
m62 visualcommunications
Réalisé par : DEHRI Khadija 12
TD 4 AN
Exercice 5 f ( x) e x x 2
g2 ( x) ln(2 x)
g1 ( x) e x 2
k k x(k ) g2 ( x( k ) )
x(k ) g1 ( x( k ) )
0.7183 0 1 1.0986
0 1
1 0.7183 0.0509 1 1.0986 1.1310
2 0.0509 2 1.1310 1.1414
0.9478
f ( x( k ) )
x ( k 1) x ( k ) =g Newt x ( k ) f '( x) e x 1
f '( x ( k ) )
k x(k ) f ( x( k ) )
0 1 0.2817
1 1.1639 0.0498
2 1.1464 4.4386 10 4
m62 visualcommunications
Réalisé par : DEHRI Khadija 13
