DEPARTEMENT SCIENCES ET TECHNOLOGIE

Module : TP Méthodes Numériques Enseignant : M. GASMI

TP I : Résolution des équations non linéaires

Très souvent le calcul explicite de l’intégrale, d’une fonction 𝑓 continue sur [𝑎, 𝑏] dans R,
𝑏
définie par 𝐼 (𝑓 ) = ∫𝑎 𝑓 (𝑥)𝑑𝑥 peut se révéler très compliqué, ou tout simplement impossible à
atteindre. Par conséquent, on fait appel à des méthodes numériques, afin de calculer une
approximation de 𝐼(𝑓). Dans ce TP, nous allons étudier et implémenter, sous Matlab, quelques
méthodes usuelles (dichotomie, newton et point fixe) dédiées à l’intégration numérique

1- METHODE DE DICHOTOMIE

1. Existence et unicité de la solution : Si la fonction 𝑓(𝑥) est définie et continue et

strictement monotone sur l’intervalle [a, b] et que "𝑓(𝑎)𝑋𝑓(𝑏) < 0" , alors
𝑓(𝑥) = 0 n’a qu’une solution x dans cet intervalle.
2. Approximation de la solution : On calcule c par l’expression

𝑎+𝑏
𝑐=
2

On compare ensuite 𝑓 (𝑐 ) avec 𝑓 (𝑎 ) et 𝑓 (𝑏), pour déterminer l’intervalle de la solution et on

recommence le calcul de c itérativement jusqu'à ce que : |𝑥𝑛 − 𝑥𝑛−1 | < 𝜀

Le nombre n d’itérations nécessaire pour avoir une approximation de la solution à ɛ près est :

𝑎−𝑏
𝑙𝑜𝑔 ( )
𝑛≥ 𝜀
𝑙𝑜𝑔 (2)
MODULE : TP METHODES NUMERIQUES ENSEIGNANT : M. GASMI

2- METHODE DE NEWTON

L’algorithme de Newton-Raphson est :

𝑓 (𝑥𝑛 )
𝑥𝑛+1 = 𝑥𝑛 −
𝑓′(𝑥𝑛 )

Les critères d’arrêts peuvent être

|𝑥𝑛 − 𝑥𝑛−1 | < 𝜀

|𝑥𝑛 − 𝑥𝑛−1 |
<𝜀
𝑥𝑛

|𝑓(𝑥𝑛 )| < 𝜀

3- METHODE DU POINT FIXE

Dans cette méthode il faut réécrire l’équation 𝑓 (𝑥) = 0 sous la forme 𝑥 = 𝑔(𝑥)

La condition de convergence suffisante mais pas nécessaire est :

𝑔(𝑥) < 1 pour tout 𝑥 ∈ [𝑎, 𝑏]

Pour approximer la solution de l’équation

On part de la valeur initiale 𝑥0 = ⋯ ,

On calcule itérativement les valeurs de 𝑥𝑛 par :

𝑥𝑛 = 𝑔(𝑥𝑛−1 )

Les critères d’arrêts peuvent être

|𝑥𝑛 − 𝑥𝑛−1 | < 𝜀

|𝑥𝑛 − 𝑥𝑛−1 |
<𝜀
𝑥𝑛

|𝑓(𝑥𝑛 )| < 𝜀
MODULE : TP METHODES NUMERIQUES ENSEIGNANT : M. GASMI

EXERCICES

1. Méthode de dichotomie : on souhaite calculer une valeur approchée d’une racine

10
d’une fonction 𝑓 (𝑥) = 𝑥 + 𝑒 𝑥 + − 5 donnée dans un intervalle [-1.3, 1.5]. La
1+𝑥 2

racine doit être calculée avec une précision de ε=10-8.

 Tracer le graphe de cette fonction sur l’intervalle [-1.3, 1.5].
 Quels sont les paramètres d’entrée ? quels sont les paramètres de sortie ?
 Définir un critère d’arrêt pour cet algorithme.
 Ecrire en matlab le programme complet de la fonction Dichotomie.m

2. Méthode de Newton : on souhaite calculer une valeur approchée d’une racine d’une
1
fonction 𝑓(𝑥) = 𝑥 + 𝑒 𝑥 +, partant d’un point𝑥0 = − . La racine doit être calculée
2

avec une précision de ε=10-4.

 Quels sont les paramètres d’entrée ? quels sont les paramètres de sortie ?
 Définir un critère d’arrêt pour cet algorithme.
 Ecrire en matlab le programme complet de la fonction Newton.m en affichant
le nombre d’itérations.
3. Méthode du point fixe : on souhaite calculer une valeur approchée d’un point fixe
d’une fonction 𝑓 (𝑥) = 𝑥 − cos(𝑥) à partir d’un point 𝑥0 = 0.8. Le point fixe doit être
calculé avec une précision de ε=10+-6.
 Tracer la fonction 𝑓1(𝑥) sur l’intervalle [−1/2 3].
 Quels sont les paramètres d’entrée ? quels sont les paramètres de sortie ?
 Définir un critère d’arrêt pour cet algorithme.
 Ecrire en Matlab le programme complet de la fonction PointFixe.m.