La programmation avec Python de l’interpolation polynomiale avec la méthode de Newton
# importation de biblithèques
x=[‐3,‐2,‐1,0,1,2,3]
import numpy as np
y=sin(x)
import matplotlib.pyplot as plt Affichage sur Ecran :
x……………………………………… # les abscisses
y=……………………………………….# les ordonnées
plt.plot(x,y,'*r') # traçage du points
# déclaration de la fonction diff_div
def diff_div(………………..) :
F =………………………………….# initialisé F avec des zéros
F…… = ……………………………# 1er colonne contient les y
# le reste avec la formule
𝑭𝒊,𝒋 𝟏 𝑭𝒊 𝟏,𝒋 𝟏
# 𝑭𝒊,𝒋 , 𝒊 𝟏. . 𝒏 , 𝒋 𝟏. . 𝒊
𝒙𝒊 𝒙𝒊 𝒋
for i in ……………………..……: Affichage sur Ecran :
for j …………………………….…:
F[i,j]=…………………………………………………
return……………………………………………………………………………
# l’appel de la fonction diff_div
F=………………………………………………………………………………
print('F:',F)
Les ai
a=…………………………………………………………………………….. Les éléments de la diagonale du F représentent les ai
print('a:',a)
Affichage sur Ecran :
La fonction du polynôme P(v)
Le polynôme d’interpolation de Newton Pn(x) s’écrit :
# définition de la fonction du polynôme
def P(v): 𝒏 𝒊 𝟏
s=………………………….. 𝑷𝒏 𝒗 𝒂𝒊 ∗ 𝒗 𝒙𝒋
for i …………………………………..: 𝒊 𝟎 𝒋 𝟎
pr=…………………………….
for j ……………………………….: Affichage sur Ecran :
pr=………………………… P( 0.5 )= 0.47742365005641574
s=…………………………..
return………………….
print('P(',0.5,')=',P(0.5))
# tracage des courbes de sin(v) et P(v)
v=………………………………….# les abscisses
yp=………………………………...# les ordonnées de Polynome
yf=……………………………….. # les ordonnées de la fonction
plt.plot(…………………………
plt……………………………………