Professional Documents
Culture Documents
. Nous
cherchons ` a approcher x
I un point xe de g. Pour x
0
I, nous construisons par
recurrence la suite (x
(k)
)
kN
denie par x
(0)
= x
0
et pour k N
x
(k+1)
= g(x
(k)
) .
Dans toute cette partie, pour tout h > 0, nous noterons V
h
lintervalle ferme [x
h, x
+h].
1. Supposons |g
(x
est un point xe
attractif de g.
2. Supposons cette fois que |g
(x
}
|g(y) x
| C |y x
| .
Nous disons alors que le point xe est repulsif, autrement dit nous nous eloignons du
point xe x
.
Partie 2. Soit f : R R donnee par f(x) = x
3
4x + 1. Nous proposons de resoudre
numeriquement lequation
f(x) = 0
1. Montrer que lequation f(x) = 0 admet trois racines reelles notees a
1
, a
2
et a
3
avec
5
2
< a
1
< 2, 0 < a
2
<
1
2
,
3
2
< a
3
< 2.
2. Nous ecrivons f(x) = 0 sous la forme x = (x) avec (x) =
1
4
(x
3
+ 1). Montrer que
seul a
2
est un point xe attractif de . Que pouvons-nous en conclure?
1
3. Montrer que pour x >
1
4
, lequation f(x) = 0 est equivalente `a
x =
+
(x),
o` u
+
(x) =
_
4
1
x
. Montrer que a
3
est alors un point xe attractif de
+
.
4. Montrer que pour x < 0, lequation f(x) = 0 est equivalente `a
x =
(x),
o` u
(x) =
_
4
1
x
. Montrer que a
1
est un point xe attractif de
.
2 Calcul de racine carree
Nous souhaitons calculer
2 de la fonction
x f(x) = x
2
2, donc ` a resoudre une equation non lineaire.
1. Verier que =
2
qui soit exacte jusquau dixi`eme chire apr`es la virgule ?
3 Application des methodes de point xe et de Newton
(CAS SCALAIRE)
Nous souhaitons resoudre f(x) = 0 avec
f(x) = x
1
5
sin(x)
1
2
.
1. En utilisant la methode du point xe:
(a) Trouver une fonction g, telle que g(x) = x qui soit une contraction de
|g(x) g(y)| k|x y|, avec 0 < k < 1.
(b) En deduire une suite qui converge vers la solution de f(x) = 0.
2
(c) Donner la vitesse de la convergence en fonction de la donnee initiale.
2. En utilisant la methode de Newton:
(a) Ecrire la methode de Newton pour resoudre f(x) = 0
(b) Montrer que la methode est localement convergente.
(c) Estimer la vitesse de convergence de en fonction de la donnee initiale.
4 Application des methodes de point xe et de Newton
(CAS DES SYSTEMES)
On sinteresse au syst`eme dequations non lineaires suivant:
_
5 x
1
+ 2 sin(x
1
) + 2 cos(x
2
) = 0
5 x
2
+ 2 cos(x
1
) + 2 sin(x
2
) = 0
(1)
1. En utilisant la methode du point xe:
(a) Montrer que ce syst`eme peut secrire sous la forme f(x) = x o` u f est une con-
traction stricte pour la norme
1
.
(b) Montrer que la solution x
= 0 o` u x
et y
.
(d) Estimer la vitesse de convergence, cest `a dire ecrire la norme x
(n)
x
en
fonction de x
(0)
x
.
2. en utilisant la methode de Newton:
(a) Ecrire lalgorithme de Newton pour le syst`eme (1).
(b) La solution de cet algorithme est-elle toujours bien denie?
5 Un resultat de convergence globale pour lalgorithme
de Newton.
Rappel:
Theor`eme 1 (Theor`eme de Rolle) Soit f : [a, b] R une fonction de classe C
1
telle
que f(a) = f(b). Alors il existe c [a, b] tel que f
(c) = 0.
Soit f : R R une fonction de classe C
2
. On suppose quil existe R une racine de f
telle que les fonctions f, f
et f
f(x
(k)
)
f
(x
(k)
)
, pour tout k N.
1. Soit k N tel que lelement x
(k)
est bien deni avec x
(k)
> . Montrer que x
(k+1)
est
bien deni et quil existe c
k
], x
(k)
[ tel que
x
(k+1)
=
(x
(k)
)
2
f
(c
k
)
2f
(x
(k)
)
.
En deduire que la suite (x
(k)
)
kN
est bien denie et que pour tout k N on a x
(k)
> .
2. Montre que la suite (x
(k)
)
kN
est decroissante. En deduire que lim
k
x
(k)
= .
3. Supposons en plus que f
() = 0 et f
, x) nous appliquons la
methode de Newton au syst`eme non lineaire dinconnues x R
n
et R suivant:
_
Ax x = 0
x
2
2
= 1
.
1.
Ecrire lalgorithme de Newton pour approcher numeriquement (
, x).
2. Montrer que la methode est localement convergente.
3. Dans le cas particulier o` u
A =
_
2 1
1 2
_
determiner si lon peut toujours appliquer lalgorithme de Newton.
4
7 Methode de la secante.
(Facultatif, inspire de lexamen 2007-2008)
La methode de la secante peut etre vue comme une variante de la methode de Newton dans
le cas de la dimension 1 despace. La methode de Newton pour calculer x R tel que
f(x) = 0 secrit :
x
(0)
R, f
(x
(n)
)
_
x
(n+1)
x
(n)
_
= f(x
(n)
), n N.
On aimerait ne pas calculer f
(x
(n)
), on va donc substituer ` a f
(x
(n)
) une quantite proche.
En remplacant la derivee par un quotient dierentiel, on obtient la methode de la secante :
x
(0)
, x
(1)
R,
f(x
(n)
) f(x
(n1)
)
x
(n)
x
(n1)
_
x
(n+1)
x
(n)
_
= f(x
(n)
), n N
.
Nous montrerons que si f( x) = 0 et f
= [ x, x+]
|f
(x)| L , |f
(x)| M .
On supposera par ailleurs par la suite que
2 M
L
< 1 .
2. Supposons x
(n1)
, x
(n)
I
et x
(n1)
= x
(n)
. Montrer quil existe , I
tels que
f(x
(n)
)f(x
(n1)
)
x
(n)
x
(n1)
= f
() , | x| max
_
|e
(n)
|, |e
(n1)
|
_
,
f(x
(n)
) = f
() e
(n)
, | x| |e
(n)
| ,
et en deduire que
| e
(n+1)
| =
() f
()
f
()
| e
(n)
|
2 M
L
| e
(n)
| max
_
| e
(n)
|, | e
(n1)
|
_
.
3. Montrer alors par recurrence que, pour tous x
(0)
, x
(1)
I
, la suite (x
(n)
) est bien
denie et converge vers x.
4. Sous ces hypoth`eses, montrer que pour tout n N, n 2
| e
(n)
| | e
(n1)
| | e
(n2)
| .
5
En deduire par recurrence que pour tout n N
| e
(n)
| max(| e
(0)
| , | e
(1)
|)
kn
o` u (k
n
) est la suite de Fibonacci :
k
0
= 1 , k
1
= 1 , k
n+1
= k
n
+ k
n1
, n N
.
Rappelons que
k
n
+
_
1 +
5
2
_
n
;
la methode est donc dordre au moins (1 +