Scribd
Importer
39 vues2 pages

Comparaison des Méthodes Numériques

Transféré par

Farid Mammeri
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
39 vues2 pages

Comparaison des Méthodes Numériques

Transféré par

Farid Mammeri
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Comparaison des Performances : Méthodes Numériques

Ce document présente une comparaison des performances entre trois méthodes numériques :

la méthode du point fixe, la méthode de Newton-Raphson, et la méthode de dichotomie, appliquées

à l'équation non linéaire x² - 2 = 0.

Critères de comparaison :

--------------------------------------------------------

1. Vitesse de convergence (nombre d'itérations nécessaires)

2. Précision obtenue (erreur résiduelle)

3. Stabilité/robustesse (sensibilité au point de départ)

Résultats expérimentaux (avec epsilon = 0.01) :

--------------------------------------------------------

- Point Fixe :

x0 = 2 -> Convergence en 5 itérations

x0 = 3 -> Convergence en 6 itérations

Sensible au choix de g(x)

- Newton-Raphson :

x0 = 2 -> Convergence en 4 itérations

x0 = 3 -> Convergence en 5 itérations

Très rapide, mais divergence possible si x0 mal choisi

- Dichotomie :

Intervalle [0,3] -> Convergence en 8 itérations

Méthode la plus stable, mais lente

Analyse comparative :

--------------------------------------------------------

- Convergence : Newton > Point Fixe > Dichotomie

- Robustesse : Dichotomie > Point Fixe > Newton


- Simplicité : Dichotomie ~ Point Fixe > Newton

Conclusion :

--------------------------------------------------------

La méthode optimale dépend du contexte :

- Pour une solution rapide avec bonne estimation : Newton-Raphson

- Pour une solution garantie et fiable : Dichotomie

- Pour une implémentation simple : Point Fixe

Vous aimerez peut-être aussi