Université FELIX HOUPHOUET-BOIGNY d'ABIDJAN : Epreuve de modélisation - 2019-2020 TP 1 scilab

TP1 SCILAB : RESOLUTION D’EQUATIONS NON LINEAIRES

Pour ce TP, il convient de maîtriser la théorie sur les méthodes
itératives dites du point fixe. Pour ces activités numériques, on
utilisera par défaut la fonction :
𝐹 (𝑥 ) = 𝑥 2 − 2 𝑠𝑢𝑟 𝑙′ 𝑖𝑛𝑡𝑒𝑟𝑣𝑎𝑙𝑙𝑒 [1; 2].

ACTIVITE N°1 : Méthode de dichotomie.

On se place dans le cas où 𝐹 est une fonction continue sur un intervalle [𝑎; 𝑏] de
̅ en changeant de signe.
𝐼𝑅 sur lequel 𝑭 ne s’annule qu’une seule fois en 𝒙

1. Définir une suite 𝑥𝑛 convergeant vers 𝑥̅ avec 𝐹(𝑥̅ ) = 0, l'unique solution

de l'équation 𝐹(𝑥) = 0 𝑠𝑢𝑟 [𝑎; 𝑏].
2. Déterminer l'ordre de cette méthode.
3. Définir une condition d'existence et un critère d'arrêt pour le programme
4. Ecrire une fonction scilab [𝑥 , 𝑖𝑡𝑒𝑟] = 𝒅𝒊𝒄𝒉𝒐(𝐹, 𝑎, 𝑏, 𝑒𝑝𝑠) permettant le
̅ avec une précision donnée 𝒆𝒑𝒔 ayant comme arguments en
calcul de 𝒙
sortie, la valeur approchée 𝒙 de 𝑥̅ et le nombre d'itérations 𝒊𝒕𝒆𝒓.

1
Université FELIX HOUPHOUET-BOIGNY d'ABIDJAN : Epreuve de modélisation - 2019-2020 TP 1 scilab

ACTIVITE N°2 : Méthode de newton.

pArTiE a : Etude d’une équation historique : 𝑥 3 − 2𝑥 − 5 = 0.

a) Etudier les solutions de l'équation ci-dessus.

b) On propose une racine approximative 𝑢0 = 2 . Quel est le résultat ?
c) 𝑢0 = 2 semble proche de la solution exacte, notée 𝛼 . Soit e l'écart. On
pose 𝛼 = 2 + 𝑒. Remplacer 𝑥 par 𝑢0 + 𝑒 dans l'équation, puis négliger les
termes 𝑒 2 𝑒𝑡 𝑒 3 . En déduire une nouvelle approximation de 𝛼, que nous
noterons 𝑢1 .
d) Reprendre le c. mais en remplaçant 𝑥 par 𝑢1 + 𝑒 dans l'équation.
e) En déduire une relation de récurrence entre 𝑢𝑛 𝑒𝑡 𝑢𝑛+1 .
f) Proposer une méthode d'approximations successives de α faisant
intervenir 𝑓(𝑢𝑛 ) 𝑒𝑡 𝑓 ′ (𝑢𝑛 ).
g) Pourrait-on envisager une autre équation du type 𝑔(𝑥) = 𝑥.

pArTiE b : Programmation.

1. Définir une suite 𝑥𝑛 convergeant vers 𝑥̅ avec 𝐹(𝑥̅ ) = 0, l'unique solution

de l'équation 𝐹(𝑥) = 0 𝑠𝑢𝑟 [𝑎; 𝑏].
2. Appliquer cette méthode à la fonction 𝐹(𝑥) = 𝑥 2 − 2 sur [1; 2].

2
Université FELIX HOUPHOUET-BOIGNY d'ABIDJAN : Epreuve de modélisation - 2019-2020 TP 1 scilab

3. Ecrire une fonction Scilab [𝑥 , 𝑖𝑡𝑒𝑟] = 𝒏𝒆𝒘𝒕𝒐𝒏_𝒊𝒕𝒆𝒓(𝐹, 𝑑𝐹, 𝑥0 , 𝑒𝑝𝑠)

̅ avec une précision donnée 𝒆𝒑𝒔 ayant en
permettant le calcul de 𝒙
arguments de sortie la valeur approchée 𝒙 de 𝑥̅ et le nombre
d'itérations 𝒊𝒕𝒆𝒓.
4. Décrire la fonction Scilab 𝐠𝐫𝐚𝐩𝐡𝐞𝟐(𝐹, 𝑎, 𝑏, 𝑒𝑝𝑠) utilisée dans la
construction graphique pas à pas des termes 𝒙𝒏 .

ACTIVITE N°3 : Méthode de la fausse position.

On reprend les mêmes hypothèses que pour la méthode par dichotomie.

Une autre variante de la méthode de Newton est d’approcher la dérivée par

𝑭(𝒃)−𝑭(𝒂)
l’expression
𝒃−𝒂

1. Définir une suite 𝑥𝑛 convergeant vers 𝑥̅ avec 𝐹(𝑥̅ ) = 0, l'unique solution

de l'équation 𝐹(𝑥) = 0 𝑠𝑢𝑟 [𝑎; 𝑏].
2. Définir une condition d'existence et un critère d'arrêt pour le programme
3. Ecrire une fonction Scilab [𝑥 , 𝑖𝑡𝑒𝑟] = 𝒓𝒆𝒈𝒖𝒍𝒂𝒇𝒂𝒍𝒔𝒊(𝐹, 𝑎, 𝑏, 𝑒𝑝𝑠)
̅ avec une précision donnée 𝒆𝒑𝒔 ayant en
permettant le calcul de 𝒙
arguments de sortie la valeur approchée 𝒙 de 𝑥̅ et le nombre
d'itérations 𝒊𝒕𝒆𝒓.
4. Décrire la fonction Scilab 𝐠𝐫𝐚𝐩𝐡𝐞𝟏(𝐹, 𝑎, 𝑏, 𝑒𝑝𝑠) utilisée dans la
construction graphique pas à pas des termes 𝒙𝒏 .

3
Université FELIX HOUPHOUET-BOIGNY d'ABIDJAN : Epreuve de modélisation - 2019-2020 TP 1 scilab

Une autre variante de la méthode de Newton est d’approcher la dérivée par

𝑭(𝒙𝟎 +𝒉)−𝑭(𝒙𝟎 )
l’expression . Ce qui nous donne la méthode de la sécante.
𝒉

5. Ecrire une fonction scilab [𝑥 , 𝑖𝑡𝑒𝑟] = 𝒔𝒆𝒄𝒂𝒏𝒕𝒆(𝐹, 𝑥0 , ℎ, 𝑒𝑝𝑠) permettant

̅ avec une précision donnée 𝒆𝒑𝒔 ayant en arguments de sortie
le calcul de 𝒙
la valeur approchée 𝒙 de 𝑥̅ et le nombre d'itérations 𝒊𝒕𝒆𝒓.

6. Décrire la fonction scilab 𝐠𝐫𝐚𝐩𝐡𝐞𝟑(𝐹, 𝑎, 𝑏, 𝑒𝑝𝑠) utilisée pour la

construction graphique pas à pas des termes 𝒙𝒏 .

4
Université FELIX HOUPHOUET-BOIGNY d'ABIDJAN : Epreuve de modélisation - 2019-2020 TP 1 scilab

ACTIVITE N°4 : Méthode du point fixe.

Décrire la fonction Scilab 𝐠𝐫𝐚𝐩𝐡𝐞𝟒(𝑔, 𝑎, 𝑏) utilisée dans la construction pas à

pas des termes de 𝑥𝑛 ∶

a) Avec la méthode de Newton, en définissant la fonction 𝑔 𝑠𝑢𝑟 [𝑎; 𝑏] telle

que 𝑔(𝑥) = 𝑥
1
b) En considérant une méthode itérative où 𝑔(𝑥) = (𝑥 + √2) 𝑠𝑢𝑟 [1; 2]
2

ACTIVITE N°5 : vitesse de convergence.

Utiliser la fonction Scilab [𝑦] = 𝒐𝒓𝒅𝒓𝒆_𝒄𝒐𝒏𝒗𝒆𝒓𝒈(𝑓, 𝑑𝑓, 𝑎, 𝑏) pour décrire

graphiquement l’évolution de |𝑥𝑛 − 𝑥̅ | en fonction de 𝒏 et comparer les quatre
méthodes abordées ci-dessus dans les cas suivants :

a) 𝐹(𝑥) = 𝑥 2 − 2 𝑠𝑢𝑟 [1; 2]

b) 𝑓(𝑥) = 𝑥 3 − 2𝑥 − 5 𝑠𝑢𝑟 [2; 3]