Analyse Numérique
Chapitre 1
interpolation polynomiale
06 94 25 55 70 Prof TAOUSSI Jamal
JAMAL_TAOUSSI Doctorant - ingénieur en informatique
Axes de la séance
Introduction
Méthode de Vandermonde (Théorème d’existence)
Méthode de Lagrange
Estimation d’erreur par la méthode de Lagrange
Méthode de Newton (Différence Divisée)
Estimation d’erreur par la méthode de Newton
/JAMAL_TAOUSSI 06 94 25 55 70
Introduction :
Analyse consiste à rendre les problèmes
mathématiques programmables
Numérique
en utilisant des méthodes
approximatives.
/JAMAL_TAOUSSI 06 94 25 55 70
Méthode de Vandermonde :
Exemple:
/JAMAL_TAOUSSI 06 94 25 55 70
/JAMAL_TAOUSSI 06 94 25 55 70
Méthode de Vandermonde : Théorème d’existence
/JAMAL_TAOUSSI 06 94 25 55 70
/JAMAL_TAOUSSI 06 94 25 55 70
Théorème:
/JAMAL_TAOUSSI 06 94 25 55 70
Méthode de Lagrange :
Avec:
/JAMAL_TAOUSSI 06 94 25 55 70
Méthode de Lagrange :
/JAMAL_TAOUSSI 06 94 25 55 70
/JAMAL_TAOUSSI 06 94 25 55 70
/JAMAL_TAOUSSI 06 94 25 55 70
/JAMAL_TAOUSSI 06 94 25 55 70
/JAMAL_TAOUSSI 06 94 25 55 70
Estimation d’erreur par la méthode de Lagrange :
Théorème: Erreur d’interpolation
/JAMAL_TAOUSSI 06 94 25 55 70
Estimation d’erreur par la méthode de Lagrange :
Majoration de l’erreur d’interpolation :
/JAMAL_TAOUSSI 06 94 25 55 70
/JAMAL_TAOUSSI 06 94 25 55 70
/JAMAL_TAOUSSI 06 94 25 55 70
Méthode de Newton (Différence Divisée)
/JAMAL_TAOUSSI 06 94 25 55 70
/JAMAL_TAOUSSI 06 94 25 55 70
Majoration de l’erreur d’interpolation :
/JAMAL_TAOUSSI 06 94 25 55 70
Exemple:
/JAMAL_TAOUSSI 06 94 25 55 70
/JAMAL_TAOUSSI 06 94 25 55 70
/JAMAL_TAOUSSI 06 94 25 55 70
Comparaison entre Lagrange vs Newton
/JAMAL_TAOUSSI 06 94 25 55 70