Vous êtes sur la page 1sur 3

Université Alger 1 M1 chimie pharmaceutique Analyse numérique

Série de TD N°1
(Méthodes de résolution des équations non linéaires)

Exercice 1 : (Méthodes de bissection)

Soit f une fonction défini et continue sur l’intervalle [a,b] telle que f (a)*f (b) < 0 ; selon la
définition de la méthode de bissection :

1) Montrer qu’avec Ik = bk -ak:


b–a
Ik =
2k
Où k est le nombre d’itérations appliquées.
2) En déduire que le nombre d’itérations Nε nécessaire pour obtenir une précision de ε
sur la solution vérifie :
ln ( ( b − a ) / ε )
Nε ≥ , Exercice
ln ( 2 )
3) Appliquer la méthode de bissection pour trouver le 0 des fonctions suivantes, en
calculant le nombre d’itération doivent être effectué pour chaque tolérance demandée.
a) f(x) = x3 + 3x2 - 3x – 1 ; dans l’intervalle [0,3] ; tolérance ε =10-3 et ε =10-4.
b) f ( x ) = e x − 3 x − 2 dans l’intervalle [0.5,2] ; avec une tolérance ε =10-3.
x1 = 1.25
x 2 = 1.625
x3 = 1.8125
x 4 = 1.71875
x5 = 1.76563
x6 = 1.78906
x7 = 1.80078
x8 = 1.79492
x9 = 1.79785
x10 = 1.79639
x11 = 1.79565
Quelle sera la tolérance lors de l’affectation de 10 itérations ?
ε =0.00146

Exercice 2 : (Méthodes de bissection)

Calculer la racine de l’équation : -x3+3x+1=0 avec une tolérance ε =5*10-3 sur l’intervalle
[1,3]

Exercice 3 : (Méthodes de bissection)

Etudier l’existence d’une solution dans l’intervalle] 0;π [ pour l’équation x-sin x-0.25 = 0.

1
Université Alger 1 M1 chimie pharmaceutique Analyse numérique

Trouver cette solution avec une approximation de la racine r avec une erreur moindre que 10-3
Sol :
1.57080
0.78540
1.17810
0.98175
1.07992
1.12901
1.15355
1.16583
1.17196
1.16889
1.17043
1.17120
Exercice 4 : (Méthodes de la sécante)

Le zéro d’une fonction est calculé en utilisant la méthode de la sécante par la relation
suivante :

=

Le critère d'arrêt utilisé consiste à choisir une tolérance ε et à terminer le calcul lorsque :
| − |≤
Soit :
f (x) = sin x- x/2
Trouver une racine approximative de f (x) dans l’intervalle I = [π/6,π], avec une tolérance
ε =10-3.
0.86832
1.26209
1.58156
1.76488
1.84634
1.87780
1.88924
1.89329
1.89472
1.89522

Exercice 5 : (Méthodes de Newton-Raphson)

Utiliser la méthode de Newton-Raphson pour trouver la racine approximative de la fonction :


f(x)=sin x-x cos x=0
Dans l’intervalle I= [ /2,3 /2], avec une tolérance ε =10-3 et x0=3π/2.

2
Université Alger 1 M1 chimie pharmaceutique Analyse numérique

Sol : x= 4.67234

Exercice 6 :

On veut calculer le zéro d’une fonction f où :


f(x)=sin x- cos x=0
1) Montrer qu’il existe une racine de f(x) dans l’intervalle I= [0,π],
2) Utiliser la méthode de bissection pour trouver la solution de f avec une précision de
10-2.

3) Combien d’itérations doivent être appliqué pour atteindre cette solution dans le cas de
cette méthode ?
4) Utiliser la méthode de la sécante pour trouver la solution de f avec une précision de :
10-3.
5) Combien d’itérations doivent être appliqué pour atteindre cette solution dans le cas de
cette méthode ?
6) Utiliser la méthode de Newton-Raphson pour trouver la solution de f avec une
précision de 10-2.
7) Combien d’itérations doivent être appliqué pour atteindre cette solution dans le cas de
cette méthode ?

Exercice 7 :

Utiliser la méthode de Newton-Raphson pour trouver la valeur approximative de la racine


√18