Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
Télécharger au format pdf ou txt
Vous êtes sur la page 1/ 2
3.
Méthode de Newton : La méthode de Newton est basée sur le choix d’une autre base de sorte à ce que l’ajout d’un point comporte juste l’ajout d’une fonction de base. Considérons la famille de polynômes { , , ,…, } ù: ( )=1
( )= ( − )=( − ) ( ), ∀ = 1,2, … ,
Il est facile de vérifier que :
( ) ∈ ( ) La famille { , , ,…, } est génératrice de ( ) La famille { , , ,…, } est libre. Par conséquent, La famille { , , ,…, } forme une base de ( ), le problème du calcul du polynome d’interpolation est alors ramené au calcul des coefficients { , , ,…, } tels que :
( )= ( )
Cherchons une formule qui permet de calculer ses coefficients.
En le polynôme, dans la base de Newton, donne : ( ) = ∑ ( )= ⇒ = En : ( )=∑ ( )= + ( − ) ⇒ =
En : ( )=∑ ( )= + ( − )+ ( − )( − ) − − − − − ⇒ = − Pour calculer tous les coefficients on va introduire la notion des différences divisées :
Définition : différences divisées :
Soit {( , )} un ensemble de n+1 points distincts : La différence divisée d’ordre 1 de et est : − [ , ]= − La différence divisée d’ordre n des n+1 points ,…, est définie (par récurence, en utilisant les différences divisées d’ordre n-1= comme suit : [ ,…, ] − [ ,…, ] [ ,…, ]= − Pour expliciter le processus récursif, les différences divisées peuvent être calculées en les disposant de la manière suivante dans un tableau :
[ , ] [ , , ] [ , , , ] [ , , , , ]
1 [ , ]
2 [ , ] [ , , ]
3 [ , ] [ , , ] [ , , , ]
4 [ , ] [ , , ] [ , , , ] [ , , , , ]
La formule finale de Newton s’écrit : ( )=∑ ( ) [ ,…, ]
Exemple : On veut calculer le polynôme d’interpolation de la fonction : ( ) = aux points = avec
= 0, … ,2 par la méthode de Newton.
Solution : On cherche donc ∈ ( ) telque ( )= ( ), = 0, … ,2. On commence par construire le tableau des différences divisées : [ , ] [ , , ] 0 0 0 1 1 2 2 2 0 2 4 − −
