Académique Documents
Professionnel Documents
Culture Documents
DUT info
13 février 2018
Linéarisation
Rappel : la représentation graphique d’une fonction dérivable
est localement proche d’une droite
Linéarisation
Rappel : la représentation graphique d’une fonction dérivable
est localement proche d’une droite
f (x) − f (x0 )
|x − x0 | < η, ' f 0 (x0 ) (à près)
x − x0
f (x) ' f (x0 ) + f 0 (x0 ) (x − x0 )
Linéarisation
Rappel : la représentation graphique d’une fonction dérivable
est localement proche d’une droite
f (x) − f (x0 )
|x − x0 | < η, ' f 0 (x0 ) (à près)
x − x0
f (x) ' f (x0 ) + f 0 (x0 ) (x − x0 )
C’est l’équation d’une droite
Linéarisation
Rappel : la représentation graphique d’une fonction dérivable
est localement proche d’une droite
f (x) − f (x0 )
|x − x0 | < η, ' f 0 (x0 ) (à près)
x − x0
f (x) ' f (x0 ) + f 0 (x0 ) (x − x0 )
C’est l’équation d’une droite
Définition (linéarisation)
Soit f ∈ C([a ; b]) dérivable sur ]a ; b[ et x0 ∈]a ; b[. On appelle
linéarisation de f autour de x0 la fonction Lx0 définie sur Df par
Lx0 (x)
Rx0 (x)
a
x0 x b
contrôle de l’erreur
Théorème
Si f ∈ C([a ; b]) dérivable sur ]a ; b[ et f 0 et dérivable sur ]a ; b[,
alors
1 00
(∀ x ∈ [a ; b]), (∃ c ∈ [a ; b]), Rx0 (x) = f (c) (x − x0 )2
2
i.e.
1 00
f (x) = f (x0 ) + f 0 (x0 ) (x − x0 ) + f (c) (x − x0 )2
2
φ(x) = y (1)
φ(x) = y (1)
φ(x) = y (1)
φ(x) = y (1)
φ(x) = 0
1
I approximation initiale : p = 2 (a + b) milieu de
l’intervalle [a ; b]
Dichotomie
1
I approximation initiale : p = 2 (a + b) milieu de
l’intervalle [a ; b]
I si φ(a) φ(p) < 0, alors par TVI, ∃ x ∗ ∈ [a ; p] solution de
φ(x) = 0
Dichotomie
1
I approximation initiale : p = 2 (a + b) milieu de
l’intervalle [a ; b]
I si φ(a) φ(p) < 0, alors par TVI, ∃ x ∗ ∈ [a ; p] solution de
φ(x) = 0
I sinon par TVI, ∃ x ∗ ∈ [p ; b] solution de φ(x) = 0
Dichotomie
1
I approximation initiale : p = 2 (a + b) milieu de
l’intervalle [a ; b]
I si φ(a) φ(p) < 0, alors par TVI, ∃ x ∗ ∈ [a ; p] solution de
φ(x) = 0
I sinon par TVI, ∃ x ∗ ∈ [p ; b] solution de φ(x) = 0
I on itère sur le nouvel intervalle [a ; p] ou [p ; b]
Dichotomie
1
I approximation initiale : p = 2 (a + b) milieu de
l’intervalle [a ; b]
I si φ(a) φ(p) < 0, alors par TVI, ∃ x ∗ ∈ [a ; p] solution de
φ(x) = 0
I sinon par TVI, ∃ x ∗ ∈ [p ; b] solution de φ(x) = 0
I on itère sur le nouvel intervalle [a ; p] ou [p ; b]
I critère d’arrêt : solution trouvée (φ(p) = 0) ou longueur de
l’intervalle < 2
Dichotomie
1
I approximation initiale : p = 2 (a + b) milieu de
l’intervalle [a ; b]
I si φ(a) φ(p) < 0, alors par TVI, ∃ x ∗ ∈ [a ; p] solution de
φ(x) = 0
I sinon par TVI, ∃ x ∗ ∈ [p ; b] solution de φ(x) = 0
I on itère sur le nouvel intervalle [a ; p] ou [p ; b]
I critère d’arrêt : solution trouvée (φ(p) = 0) ou longueur de
l’intervalle < 2
I en sortie |p − x ∗ | < : p est solution à près
dichotomie - graphique
a1 x∗ b1
dichotomie - graphique
a1 x∗ b1
p1
dichotomie - graphique
a1 x∗ b1
p1
a2 b2
dichotomie - graphique
a1 x∗ b1
p1
a2 p2 b2
dichotomie - graphique
a1 x∗ b1
p1
a2 p2 b2
a3 b3
dichotomie - graphique
a1 x∗ b1
p1
a2 p2 b2
a3 p3 b3
dichotomie - algorithme
Algorithm 1 algorithme de dichotomie
Requis: a < b deux réels, avec φ(a) φ(b) < 0
1
1: p ← (a + b) . approximation initiale
2
2: tant que (φ(p) 6= 0) ou (|b − a| > 2 ) faire
3: si φ(a) φ(p) < 0 alors
4: b←p . x ∗ ∈ [a ; p] par TVI
5: sinon
6: a←p . x ∗ ∈ [p ; b]
7: fin si
1
8: p ← (a + b) . mise a jour de l’approximation
2
9: fin tant que
10: renvoie a, p, b
convergence géométrique
On note (pn )n≥1 la suite construite à partir de l’algorithme de
dichotomie. Alors
(i) lim pn = x ∗
n↑∞
1
(ii) (∀ n ≥ 1) |pn − x ∗ | ≤ |b − a|
2n
convergence - vitesse de convergence
convergence géométrique
On note (pn )n≥1 la suite construite à partir de l’algorithme de
dichotomie. Alors
(i) lim pn = x ∗
n↑∞
1
(ii) (∀ n ≥ 1) |pn − x ∗ | ≤ |b − a|
2n
convergence géométrique
On note (pn )n≥1 la suite construite à partir de l’algorithme de
dichotomie. Alors
(i) lim pn = x ∗
n↑∞
1
(ii) (∀ n ≥ 1) |pn − x ∗ | ≤ |b − a|
2n
convergence géométrique
On note (pn )n≥1 la suite construite à partir de l’algorithme de
dichotomie. Alors
(i) lim pn = x ∗
n↑∞
1
(ii) (∀ n ≥ 1) |pn − x ∗ | ≤ |b − a|
2n
1
|bn − an | = |b − a|
2n−1
remarques
1
|bn − an | = |b − a|
2n−1
I erreur d’approximation |pn − x ∗ | majorée par une suite
géométrique
• de premier terme (b − a)
1
• de raison
2
exemple
dichotomie pour φ(x) = 0 avec
φ : [0 ; 3] −→ R
x 7−→ φ(x) = x 3 − 4 ∗ x 2 + 4 ∗ x − 1
exemple
dichotomie pour φ(x) = 0 avec
φ : [0 ; 3] −→ R
x 7−→ φ(x) = x 3 − 4 ∗ x 2 + 4 ∗ x − 1
2
x 0 2 3
3
φ 0 (x) + 0 − 0 +
5
2
27
φ(x)
−1 −1
exemple - graphique
2.0
1.5
1.0
0.5
0.0
−0.5
−1.0
1
|3 − 0| < 10−2 ⇒ 2n > 3 × 102
2n
⇒ n ln(2) > ln(3) + 2 ln(10)
ln(3) + 2 ln(10)
⇒n> ' 8, 23
ln(2)
On choisit n = 9 itérations
exemple - trace