Résolution d`équation f (x) = 0
Equation f(x) = 0
Étant donné une fonction f:[a,b]−→ R, on veut approximer une
solution x0de l’équation :
f(x) = 0
Par exemple, si f:x7−→ x2−2, cela revient à approximer une
solution de x2=2, c’est à dire de √2 ou −√2.
Nous allons voir deux méthodes qui approximent x0par une suite
(un)ntelle que un−→ x0.
Informatique pour tous Résolution d’équation f(x) = 0 2 / 35
Equation f(x) = 0
Étant donné une fonction f:[a,b]−→ R, on veut approximer une
solution x0de l’équation :
f(x) = 0
Par exemple, si f:x7−→ x2−2, cela revient à approximer une
solution de x2=2, c’est à dire de √2 ou −√2.
Nous allons voir deux méthodes qui approximent x0par une suite
(un)ntelle que un−→ x0.
Informatique pour tous Résolution d’équation f(x) = 0 2 / 35
Méthode par dichotomie
La méthode par dichotomie suppose que :
1fest continue
2les signes de f(a)et f(b)sont différents : f(a)f(b)<0
Par le théorème des valeurs intermédiaires, fs’annule entre aet b.
On remplace alors soit asoit bpar a+b
2de façon à encore vérifier
f(a)f(b)<0.
Quand la longueur de [a,b] devient petite, on obtient un bon
encadrement d’un zéro de f.
Informatique pour tous Résolution d’équation f(x) = 0 3 / 35
Méthode par dichotomie
La méthode par dichotomie suppose que :
1fest continue
2les signes de f(a)et f(b)sont différents : f(a)f(b)<0
Par le théorème des valeurs intermédiaires, fs’annule entre aet b.
On remplace alors soit asoit bpar a+b
2de façon à encore vérifier
f(a)f(b)<0.
Quand la longueur de [a,b] devient petite, on obtient un bon
encadrement d’un zéro de f.
Informatique pour tous Résolution d’équation f(x) = 0 3 / 35
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
1
/
54
100%
