Explorer les Livres électroniques
Catégories
Explorer les Livres audio
Catégories
Explorer les Magazines
Catégories
Explorer les Documents
Catégories
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
IV. Conclusion
I. INTRODUCTION
f(x)=0
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)
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
N xn |en+1|/|en|^4
1 1.50000000000000 1.00000000000000
2 2.06250000000000 1.00000000000000
3 2.00001525878906 0
4* 2.00000000000000 -
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:
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 -
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!