Vous êtes sur la page 1sur 19

Ordre de convergence pour la

mthode point fixe

DUCROCQ Rmi
PHUNG Anh Tuan
Group 97 ASINSA
Enseignant: Frdric STURM
Mai 2007
PLAN
I. Introduction
II. tude de lordre de convergence
dans la rsolution dune quation
Exemples des convergences: linaire et quadratique
Super-convergence et la vitesse de calcul

III. Les mthodes point fixe modernes


Mthode de Newton-Raphson
Mthode de Steffenson

IV. Conclusion
I. INTRODUCTION

f(x)=0
II. Ordre de convergence dans la
rsolution dune quation

Dans cette partie, on va essayer de rsoudre


numriquement lquation x-5x+6=0 dont
une des solutions est x=2
II.Ordre de convergence dans la rsolution dune quation

Rappels
Point fixe: (x)=x
La mthode point fixe: remettre lquation
f(x)=0 sous la forme (x)=x pour trouver le
point fixe
Ordre de convergence: p sil existe C>0 tel
que
II.Ordre de convergence dans la rsolution dune quation

Remarque

Dveloppement de Taylor-Lagrange de en

NULLE
Facteur de convergence asymptotique:

Importance du choix de
II.Ordre de convergence dans la rsolution dune quation

Premier exemple:

Rsoudre : x-5x+6=0
(x-3x+6)=x
Soit 1(x)= (x-3x+6)
1(x)=x-3/2
|1(2)|=0.5<1 : point fixe attractif
II.Ordre de convergence dans la rsolution dune quation

Premier exemple
n |en+1|/|en|
1 0.25000000000000
2 0.43750000000000
3 0.47265625000000
4 0.48707580566406
5 0.49370493763127
6 0.49689209662587
7 0.49845570737633

|1(2)|=0.5
p=1
Donc convergence linaire
II.Ordre de convergence dans la rsolution dune quation

Deuxime exemple:

x-5x+6=0 x-4x+6=x
2(x)=x-4x+6
2(x)=2x-4
|2(2)|=0 (<1 : point fixe attractif);
2(2)=2 do 2(2)/2!=1
ordre de convergence thorique: 2
Convergence quadratique !
II.Ordre de convergence dans la rsolution dune quation

Deuxime exemple:

n |en+1|/|en|

1 1.00000000000000

2 1.00000000000000

3 1.00000000000000

4 1.00000000000000

5 1.00000000000000

6 0

(2)/2!=1
2

p=2
Donc convergence quadratique
II.Ordre de convergence dans la rsolution dune quation
Comparer la vitesse
dans 2 exemple

n xn (xn)

1,00E-01 3 1.94531250000000 1.97415161132813

Ordre 1 1,00E-02 5 1.98740987526253 1.99378419325172

1,00E-04 11 1.99980807730101 1.99990405706766

1,00E-06 18 1.99999850117481 1.99999925058853

n xn (xn)
1,00E-01 3 2.06250000000000 2.00390625000000
Ordre 2 1,00E-02 5 2.00001525878906 2.00000000023283
1,00E-04 6 2.00000000023283 2.00000000000000
1,00E-06 7 2.00000000000000 2.00000000000000
II.Ordre de convergence dans la rsolution dune quation

Exemple 3: ordre trs lev


Choix spcial pour la fonction ditration

N xn |en+1|/|en|^4
1 1.50000000000000 1.00000000000000
2 2.06250000000000 1.00000000000000
3 2.00001525878906 0
4* 2.00000000000000 -

*critre darrt: <1E-15


II.Ordre de convergence dans la rsolution dune quation

La vitesse de calcul
Indication:
Pas intressant: moins de cycle mais le
temps pour le calcul dans un cycle a
augment.
Alors: il faut chercher la fonction ditration
ayant lordre de convergence lev en
respectant le temps de calcul dans chaque
cycle.
III. Les mthodes
point fixe modernes
Le but du calcul numrique: avoir solution
numrique dans le moins de temps possible
Pour la mthode point fixe: chercher la
fonction ditration adapte:
pour (presque) tous les quations,
qui donne lordre de convergence le plus lev
possible
respecte la vitesse de calcul.
III. Les mthodes point fixe modernes

La mthode Newton-Raphson

f(x)=0

Point intressant:

ordre de convergence: au moins 2


III. Les mthodes point fixe modernes

La mthode Newton-Raphson
Lquation: exp(x)-10=0

n xn |en+1|/|en|
1 1.50000000000000 0.66556125059158
2 2.73130160148430 0.43559304138060
3 2.38264615514524 0.48691934351702
4 2.30570613578289 0.49948023178775
5 2.30258995838508 0.49999369217838
6 2.30258509300588 0
7 2.30258509299405 -
8 2.30258509299405 -

*critre darrt: <1E-15


III. Les mthodes point fixe modernes

Mthode de Steffenson

Steffenson=Aitken +Newton
(Aitken: acclration des suites rcurrentes)

n xn |en+1|/|en|^3
1 1.50000000000000 0.30368762226659
2 2.45958534816277 0.24412454110706
3 2.30164035253490 0.25003897675475
4 2.30258509320488 4.73842978910814e+13
5 2.30258509299405 -
IV.CONCLUSION

Trouver un quilibre:
Ordre de convergence lev et ralit du
calcul machine !
Lordre de convergence dpend donc
directement du bon choix de !
FIN
Merci de votre attention!