Вы находитесь на странице: 1из 3

Ecole Mohammadia d'Ingnieurs

Dpartements Gnie Civil Gnie Industriel Gnie Informatique



Travaux dirigs de mthodes numriques
Srie 2 : Rsolution numrique d'quations non linaires

1. Mthode du point fixe modifie :
1.1. Effectuer 5 itrations l'aide de la mthode du point fixe, en prenant x
0
= 0 pour rsoudre
l'quation suivante :
1
2
= x x
Que peut-on dire de la convergence.
1.2. On modifie la mthode du point fixe en posant ) ) ( ( ) ( x x g x x + = . Montrer que la
solution de l'quation x x = ) ( est la mme que celle de l'quation x x g = ) ( rsoudre.
1.3. La meilleure convergence de la mthode du point fixe tant obtenue lorsque la drive de
la fonction est nulle, donner l'expression de vrifiant cette condition pour la fonction .
1.5. Appliquer la mthode du point fixe modifie pour rsoudre la mme quation dans les
mmes conditions. Conclure
1.6. Refaire la mme chose pour 2
2
= x x . Justifier les rsultats obtenus

2. Rsoudre l'quation suivante par la mthode de Newton en prenant successivement x
0
= -2
et x
0
= 1.2 et comparer la convergence dans les deux cas :
0 2 3
3
= + x x
On remarquera que la deuxime racine dtermine est d'ordre de multiplicit 2.

3. Convergence
Si une suite (x
n
)
n>0
converge vers x
s
, on a alors : 0 lim lim = =

n
n
s n
n
e x x o e
n
= x
n
-x
s

reprsente l'erreur. S'il existe deux constantes C>0 et p telles que :
C
e
e
x x
x x
p
n
n
n
p
s n
s n
n
= =

1 1
lim lim
on dit alors que la convergence de la suite est d'ordre p avec une constante d'erreur
asymptotique C .

3.1. Convergence de la mthode du point fixe :
Le thorme de la moyenne permet de monter l'existence d'un rel ] [ b a, tel que pour tout
couple de rels x
1
et x
2
de l'intervalle [a,b] on a :
) )( ( ' ) ( ) (
2 1 2 1
x x g x g x g =

Montrer alors que l'on considre deux itre successives x
n
et x
n+1
, on peut alors crire :
) ( ' ) ( ' lim lim
1
s n
n
s n
s n
n
x g g
x x
x x
= =


En dduire l'ordre de convergence de la mthode du point fixe.

3.2. Convergence de la mthode de Newton :
On pose
) ( '
) (
) (
x f
x f
x x g =
Si x
s
est la solution recherche, on doit avoir f(x
s
) = 0 et f'(x
s
) 0.
Montrer, en utilisant un dveloppement de Taylor appropri, que l'on peut crire :
) ( "
! 2
2
1
g
e
x x
n
s n
+ =
+

o
s n n
x x e = et ] , [ ou ] , [
n s s n n
x x x x
En dduire la valeur de la limite de
2
1
n
n
e
e
+
et donc l'ordre de convergence de la mthode de
Newton.

3.3. Mthode de Newton : Cas d'une racine d'ordre de multiplicit suprieur 1

Soit p un entier suprieur ou gal 2, on dit que f possde une racine x
s
de multiplicit d'ordre
p si
0 ) ( ... ) ( ) ( ' ' ) ( ' ) (
) 1 ( ) 3 (
= = = = = =

s
p
s s s s
x f x f x f x f x f

0 ) (
) (

s
p
x f

Dans ce cas, f peut s'crire sous la forme ) ( ) ( ) ( x h x x x f
p
s
=

3.3.1. Montrer que
p
x g
s
1
1 ) ( ' =
3.3.2. En dduire que la convergence est linaire

3.3.3. On modifie la mthode de Newton en posant
) ( '
) (
1
x f
x f
p x x
n
=
+
. Montrer que, dans ce
cas, la mthode de Newton rcupre sa convergence quadratique.

3.3.4. Appliquer la mthode de Newton modifie au deuxime cas de l'exercice 2.

4. Acclration de la convergence : algorithme d'Aitken-Steffenson :

L'une des mthodes utilises pour acclrer la convergence d'un processus itratif est la
mthode dite du Delta-2 d'Aitken :

Thorme :
Soit
N n n
x

) ( une suite convergeant vers x , alors la suite
N n n
t

) ( dfinie par :
( )
n n n
n n
n
n n n
n n n
n
x x x
x x
x
x x x
x x x
t
+

=
+



1 2
2
1
1 2
2
1 2
2 2
N, n
converge vers x plus rapidement que
N n n
x

) ( .
Appliquer ce processus au cas de l'exercice 2. Conclure.
5. Rsolution de systmes d'quations non linaires
On considre le systme non linaire suivant :

= +
= +
0
2
1
0 1
2 2
2 2
y x
y x

Rsoudre le systme successivement l'aide des mthodes du point fixe et Newton-Raphson

6. On considre le systme suivant :

= +
= +
0 2 / ) cos( 5 . 1 2
0 2 / 2 2
y y x
xy y x

6.1. Rsoudre ce systme par la mthode du point fixe, en prenant comme couple de valeurs
initiales (0.1,0.1) de deux faons diffrentes :
6.1.1. en ajoutant x la premire quation et y la deuxime
6.1.2. en tirant x de la premire quation et y de la deuxime.
6.2. Rsoudre ce mme systme en utilisant la mthode de Newton-Raphson