Académique Documents
Professionnel Documents
Culture Documents
Chap 3 CS 22 23
Chap 3 CS 22 23
Z. ANKHILI
2022/2023
Zakia ANKHILI Chapitre 3 Zeros d’une fonction non linéaire ENSA Marrakech 2019-2020 1/13
Introduction Méthode de la dichotomie Méthodes de point fixe Méthode de Newton méthode de la sécante
Introduction
Zakia ANKHILI Chapitre 3 Zeros d’une fonction non linéaire ENSA Marrakech 2019-2020 2/13
Introduction Méthode de la dichotomie Méthodes de point fixe Méthode de Newton méthode de la sécante
Méthode de la dichotomie
Si f (x0 ) = 0 alors x∗ = x0 .
Si f (a0 )f (x0 ) < 0, alors f a une racine réelle dans [a0 , x0 ].
Sinon f (a0 )f (x0 ) > 0 et donc f (b0 )f (x0 ) < 0 et f a une
racine réelle dans [x0 , b0 ].
On itère alors le processus avec l’intervalle qui contient au
moins une racine.
Zakia ANKHILI Chapitre 3 Zeros d’une fonction non linéaire ENSA Marrakech 2019-2020 3/13
Introduction Méthode de la dichotomie Méthodes de point fixe Méthode de Newton méthode de la sécante
Méthode de la dichotomie
Méthode de la dichotomie
Proposition
On a
|xn − x∗ | ≤ ln
d’où le résultat de convergence de la suite (xn ) vers x∗ dans
tous les cas mais elle est lente.
Nombre d’itération
Dans la plupart des opérations le nombre des itérations
requises pour déterminer la solution approchée à une certaine
précision ε valorise la méthode choisie. Pour la méthode de
dichotomie le nombre des opérations est donné par :
∗ b−a
|xn − x | ≤ ε =⇒ n ≥ log2
ε
Zakia ANKHILI Chapitre 3 Zeros d’une fonction non linéaire ENSA Marrakech 2019-2020 5/13
Introduction Méthode de la dichotomie Méthodes de point fixe Méthode de Newton méthode de la sécante
Algorithme
Début Lire a, b, ε
Faire tant que |b − a| > ε
a+b
x=
2
Si f (x) = 0
arrêt du processus
fin si
Si f (a).f (x) < 0 −→ b = x
Sinon a = x
fin si
Fin tant que
Zakia ANKHILI Chapitre 3 Zeros d’une fonction non linéaire ENSA Marrakech 2019-2020 6/13
Introduction Méthode de la dichotomie Méthodes de point fixe Méthode de Newton méthode de la sécante
Zakia ANKHILI Chapitre 3 Zeros d’une fonction non linéaire ENSA Marrakech 2019-2020 7/13
Introduction Méthode de la dichotomie Méthodes de point fixe Méthode de Newton méthode de la sécante
Preuve
Unicité
Supposons qu’il existe deux points fixes x1 et x2 de g. i.e.
x1 = g(x1 ) et x2 = g(x2 ).
D’après le théorème des accroissement finis, il existe
c ∈]a, b[ tel que g(x1 ) − g(x2 ) = g0 (c)(x1 − x2 ). Par
hypothèse, on déduit que
Zakia ANKHILI Chapitre 3 Zeros d’une fonction non linéaire ENSA Marrakech 2019-2020 9/13
Introduction Méthode de la dichotomie Méthodes de point fixe Méthode de Newton méthode de la sécante
La méthode de Newton
La méthode de Newton
Proposition
Soit f une fonction deux fois continûment dérivable sur [a, b] et
x∗ ∈ [a, b] tel que f (x∗ ) = 0 et f 0 (x∗ ) 6= 0. Alors il existe α > 0 tel
que la suite générée par la méthode de Newton
f (xn )
xn+1 = xn −
f 0 (xn )
Zakia ANKHILI Chapitre 3 Zeros d’une fonction non linéaire ENSA Marrakech 2019-2020 12/13
Introduction Méthode de la dichotomie Méthodes de point fixe Méthode de Newton méthode de la sécante
La méthode de la sécante