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
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
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!
