Académique Documents
Professionnel Documents
Culture Documents
Cours Mna Resolution Numerique Des Equations Non Lineaires Methodes Numeriques Appliques
Cours Mna Resolution Numerique Des Equations Non Lineaires Methodes Numeriques Appliques
numerique
des equations
non lineaires
16 fevrier
2017
16 fevrier
2017 1 / 13
Introduction
16 fevrier
2017 2 / 13
Introduction
16 fevrier
2017 2 / 13
Une fois qu'on est certaine de l'existence d'une solution ξ, les
t^aches du numericien
sont :
1
Trouver une methode
qui permette de construire x proche d'une
racine ξ de f en un nombre ni d'operations
el
ementaires.
16 fevrier
2017 3 / 13
Une fois qu'on est certaine de l'existence d'une solution ξ, les
t^aches du numericien
sont :
1
Trouver une methode
qui permette de construire x proche d'une
racine ξ de f en un nombre ni d'operations
el
ementaires.
2
Evaluer l'erreur commise : la distance |x − ξ| .
16 fevrier
2017 3 / 13
De nition
On dit que l'equation
(1) admet une racine separ
ee
ξ dans
l'intervalle ]a, b[ si ξ est unique dans ]a, b[.
Separer
les racines de (1) consiste a trouver des intervalles ]a, b[ de
pref
erence
de longueur ≤ 1 contenant une racine unique de (1) .
16 fevrier
2017 4 / 13
Pour la separation
des racines on fait appel au theor
eme
des valeurs
intermediaires
(Methode
algebrique
)
Theorem
Soit [a, b] un intervalle non vide de R et f une application continue
de [a, b] dans R veri
ant f(a)f(b) < 0. Alors il existe ξ ∈]a, b[ tel que
f(ξ) = 0.
Si de plus f est monotone alors la racine ξ est unique.
16 fevrier
2017 5 / 13
Pour la separation
des racines on fait appel au theor
eme
des valeurs
intermediaires
(Methode
algebrique
)
Theorem
Soit [a, b] un intervalle non vide de R et f une application continue
de [a, b] dans R veri
ant f(a)f(b) < 0. Alors il existe ξ ∈]a, b[ tel que
f(ξ) = 0.
Si de plus f est monotone alors la racine ξ est unique.
Example
Maple :Fich 1
16 fevrier
2017 5 / 13
Methode
graphique : Il arrive souvent qu'il soit plus avantageux de
remplacer l'equation
(1) par une equation
equivalente
α (x) − β (x) = 0
16 fevrier
2017 6 / 13
Methode
graphique : Il arrive souvent qu'il soit plus avantageux de
remplacer l'equation
(1) par une equation
equivalente
α (x) − β (x) = 0
Example
Maple : Fich 3
16 fevrier
2017 6 / 13
Toutes les methodes
que nous allons presenter
sont iteratives
et
consistent donc en la construction d'une suite de reels
(xn )n∈N qui,
on l'espere,
sera telle que
lim xn = ξ
n→+∞
16 fevrier
2017 7 / 13
Methode
de dichotomie (bissection)
16 fevrier
2017 8 / 13
Methode
de dichotomie (bissection)
16 fevrier
2017 8 / 13
La methode
de dichotomie consiste a construire une suite (xn ) qui
converge vers ξ de la maniere
suivante :
16 fevrier
2017 9 / 13
La methode
de dichotomie consiste a construire une suite (xn ) qui
converge vers ξ de la maniere suivante :
Initialisation : on prend pour x0 le milieu de [a, b]. La racine se
trouve alors dans l'un des deux intervalles ]a, x0 [ ou ]x0 , b[ ou bien
elle est egale
a x0 . Posons a0 = a et b0 = b.
si f(a0 )f(x0 ) < 0, alors ξ ∈ ]a0 , x0 [. On pose a1 = a, b1 = x0 .
16 fevrier
2017 9 / 13
La methode
de dichotomie consiste a construire une suite (xn ) qui
converge vers ξ de la maniere suivante :
Initialisation : on prend pour x0 le milieu de [a, b]. La racine se
trouve alors dans l'un des deux intervalles ]a, x0 [ ou ]x0 , b[ ou bien
elle est egale
a x0 . Posons a0 = a et b0 = b.
si f(a0 )f(x0 ) < 0, alors ξ ∈ ]a0 , x0 [. On pose a1 = a, b1 = x0 .
si f(a0 )f(x0 ) = 0, alors ξ = x0 .
16 fevrier
2017 9 / 13
La methode
de dichotomie consiste a construire une suite (xn ) qui
converge vers ξ de la maniere suivante :
Initialisation : on prend pour x0 le milieu de [a, b]. La racine se
trouve alors dans l'un des deux intervalles ]a, x0 [ ou ]x0 , b[ ou bien
elle est egale
a x0 . Posons a0 = a et b0 = b.
si f(a0 )f(x0 ) < 0, alors ξ ∈ ]a0 , x0 [. On pose a1 = a, b1 = x0 .
si f(a0 )f(x0 ) = 0, alors ξ = x0 .
si f(a0 )f(x0 ) > 0, alors ξ ∈ ]x0 , b0 [. On pose a1 = x0 , b1 = b0 .
16 fevrier
2017 9 / 13
La methode
de dichotomie consiste a construire une suite (xn ) qui
converge vers ξ de la maniere suivante :
Initialisation : on prend pour x0 le milieu de [a, b]. La racine se
trouve alors dans l'un des deux intervalles ]a, x0 [ ou ]x0 , b[ ou bien
elle est egale
a x0 . Posons a0 = a et b0 = b.
si f(a0 )f(x0 ) < 0, alors ξ ∈ ]a0 , x0 [. On pose a1 = a, b1 = x0 .
si f(a0 )f(x0 ) = 0, alors ξ = x0 .
si f(a0 )f(x0 ) > 0, alors ξ ∈ ]x0 , b0 [. On pose a1 = x0 , b1 = b0 .
16 fevrier
2017 9 / 13
La methode
de dichotomie consiste a construire une suite (xn ) qui
converge vers ξ de la maniere suivante :
Initialisation : on prend pour x0 le milieu de [a, b]. La racine se
trouve alors dans l'un des deux intervalles ]a, x0 [ ou ]x0 , b[ ou bien
elle est egale
a x0 . Posons a0 = a et b0 = b.
si f(a0 )f(x0 ) < 0, alors ξ ∈ ]a0 , x0 [. On pose a1 = a, b1 = x0 .
si f(a0 )f(x0 ) = 0, alors ξ = x0 .
si f(a0 )f(x0 ) > 0, alors ξ ∈ ]x0 , b0 [. On pose a1 = x0 , b1 = b0 .
On prend alors pour x1 le milieu de [a1 , b1 ] et on reit ere
le proced e
en etudiant
le produit f(a1 )f(x1 ).
16 fevrier
2017 9 / 13
La methode
de dichotomie consiste a construire une suite (xn ) qui
converge vers ξ de la maniere suivante :
Initialisation : on prend pour x0 le milieu de [a, b]. La racine se
trouve alors dans l'un des deux intervalles ]a, x0 [ ou ]x0 , b[ ou bien
elle est egale
a x0 . Posons a0 = a et b0 = b.
si f(a0 )f(x0 ) < 0, alors ξ ∈ ]a0 , x0 [. On pose a1 = a, b1 = x0 .
si f(a0 )f(x0 ) = 0, alors ξ = x0 .
si f(a0 )f(x0 ) > 0, alors ξ ∈ ]x0 , b0 [. On pose a1 = x0 , b1 = b0 .
On prend alors pour x1 le milieu de [a1 , b1 ] et on reit ere
le proced e
en etudiant
le produit f(a1 )f(x1 ).
Ici x0 est le milieu de [a, b], x1 le milieu de [x0 , b] et x2 le milieu de [x0 , x1 ]
On construit ainsi trois suites (an ), (bn ) et (xn ) avec xn = (an + bn )/2
pour tout entier naturel n .
16 fevrier
2017 9 / 13
Concernant la convergence de la methode
de dichotomie, on a le
resultat
suivant
Theorem
Soit [a, b]un intervalle non vide de R et f une fonction reelle
ant f(a)f(b) < 0 et possedant
continue sur [a, b], veri un unique zero
dans ]a, b[. Alors, la suite (xn )n∈N construite par la methode
de
dichotomie converge vers ξ et on a l'estimation
b−a
|xn − ξ| ≤ (2)
2n+1
16 fevrier
2017 10 / 13
Il ressort de ce theor
eme
que la methode
de dichotomie converge
de maniere certaine : c'est une methode
globalement convergente.
L'estimation d'erreur (2) fournit par ailleurs directement un critere
d'arr^et pour la methode,
puisque, a precision
ε donnee,
cette
derniere
permet d'approcher ξ en un nombre previsible
d'iterations.
On voit en e et que, pour avoir
|xn − ξ| ≤ ε
il faut que
ln
b−a
b−a ε
≤ε⇔n≥ −1
2n+1 ln 2
16 fevrier
2017 11 / 13
Exemple d'application de la methode
On utilise la
de dichotomie.
methode
de dichotomie pour approcher la racine du polynome
^
f (x) = x3 + 2x2 − 3x − 1
contenue dans l'intervalle [1, 2], avec une precision
egale
a 10−4 .
16 fevrier
2017 12 / 13
Solution
f est continue sur [1, 2] avec f (1) f (2) < 0, d'apres
le theor
eme
des
valeurs intermediaires,
il existe ξ ∈]1, 2[. On a
1
|xn − ξ| ≤
2
n +1
d'ou
1 4 ln (10)
≤ 10−4 ⇒ n ≥ − 1 = 12, 28
2n+1 ln 2
donc x13 sera une approximation de ξ a 10−4 pres.
Maple : Fich5 Fich6.pdf
16 fevrier
2017 13 / 13