Scribd
Importer
68 vues2 pages

Théorème du point fixe et méthode de Newton

Ce document présente la méthode de Newton pour résoudre une équation f(x)=0. Il introduit d'abord le théorème du point fixe, puis détaille la construction d'une suite (xn) convergeant vers la solution α via la fonction g(x)=x-f(x)/f'(x). La convergence de la méthode est établie sous certaines hypothèses sur f.

Transféré par

amine2017khalil
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
68 vues2 pages

Théorème du point fixe et méthode de Newton

Ce document présente la méthode de Newton pour résoudre une équation f(x)=0. Il introduit d'abord le théorème du point fixe, puis détaille la construction d'une suite (xn) convergeant vers la solution α via la fonction g(x)=x-f(x)/f'(x). La convergence de la méthode est établie sous certaines hypothèses sur f.

Transféré par

amine2017khalil
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Centre des classes préparatoires

Devoir libre n°7


Lydex de Benguerir A.S : 2019-2020
.
Mpsi3
A rendre avant le 28 Janvier
(Méthode de Newton) )

Partie I – Théorème du point fixe

Soit a < b deux réels et I = [a ,b ] .


On se donne g : I → ℝ une fonction telle que :
• ∀x ∈ I , g (x ) ∈ I ,
• et il existe une constante ∃k ∈ [ 0,1[ pour laquelle on ait ∀ (x , y ) ∈ I 2 , g (x ) − g (y ) ≤ k x − y .
1.a Justifier que g est continue.
1.b Montrer que l’équation g (x ) = x possède une solution dans l’intervalle [a ,b ] puis que celle-ci est unique.
Nous la noterons α .
2. Soit u ∈ [a ,b ] et (x n ) la suite réelle définie par :
x 0 = u et ∀n ∈ ℕ, x n +1 = g (x n ) .
2.a Montrer que pour tout n ∈ ℕ : x n − α ≤ k n u − α .
En déduire la limite de la suite (x n ) .
1− k p
2.b Etablir que pour tout n , p ∈ ℕ : x n + p − x n ≤ x n +1 − x n .
1− k
kn
2.c En déduire que pour tout n ∈ ℕ : x n − α ≤ x1 − x 0 .
1− k
3. On suppose que g est dérivable en α .
3.a Etablir g ′(α ) ≤ k .
3.b On reprend les notations de la question 2.
x n +1 − α
Montrer que, si pour tout n ∈ ℕ , x n ≠ α alors lim = g ′ (α ) .
n →+∞ xn − α

Partie II – Méthode de Newton

On se donne deux réels a < b réels et f : [a ,b ] → ℝ de classe C 2 .

On suppose que f (a ) < 0 , f (b ) > 0 et que ∀x ∈ [a ,b ], f ′(x ) > 0 .

On s’intéresse à la résolution de l’équation f (x ) = 0 d’inconnue x ∈ [a ,b ] .


1.a Montrer que cette équation possède une unique solution α appartenant à ]a ,b[ .

1.b Soit x 0 ∈ [a ,b ] .
Déterminer l’abscisse du point d’intersection de l’axe des abscisses et de la tangente à f en x 0 .
f (x )
2. Pour tout x ∈ [a ,b ] , on pose g (x ) = x − .
f ′(x )
2.a Justifier que g est de classe C 1 .
2.b Calculer g (α ) et g ′(α ) .
3. On suppose, dans cette question seulement, que f est de surcroît concave.
On considère ensuite la suite (x n ) définie par : x 0 = a et ∀n ∈ ℕ, x n +1 = g (x n ) .

3.a Montrer que la suite (x n ) est bien définie, croissante et que ∀n ∈ ℕ, x n ∈ [a , α ] .


3.b Etablir que x n → α .
4. On revient au cas général.
4.a Justifier qu’il existe h > 0 , tel que, en notant I = [α − h , α + h ] , on ait ∀x ∈ I , g ′(x ) < 1 .

4.b Etablir que ∀x ∈ I , g (x ) ∈ I


4.c Justifier aussi qu’il existe k ∈ [0,1[ tel que ∀ (x , y ) ∈ I 2 , g (x ) − g (y ) ≤ k x − y .
4.d En déduire que ∀u ∈ I , la suite (x n ) définie par x 0 = u et x n +1 = g (x n ) converge vers α .

5. On reprend les notations de la question ci-dessus et on suppose de plus que g est de classe C 2 .
x −α g ′′(α )
Etablir que, si pour tout n ∈ ℕ , x n ≠ α alors lim n +1 = .
n →+∞ (x − α ) 2 2
n

Vous aimerez peut-être aussi