Professional Documents
Culture Documents
2015-2016
Sadok Hassane, Site web : www-lmpa.univ-littoral.fr/sadok Cours dAnalyse Numrique, Chapitre 1 : Interpolation
Interpolation Polynomiale
Construction du polynme dinterpolation
Polynme dinterpolation et base de Newton
comparaison
Erreur d interpolation
Programmation
Plan
1 Interpolation Polynomiale
Position du Problme
Existence
Unicit
2 Construction du polynme dinterpolation
polynmes de Lagrange
Formule Barycentrique
3 Polynme dinterpolation et base de Newton
definition
Diffrences Divises
Exemple Numrique
4 comparaison
5 Erreur d interpolation
6 Programmation
Sadok Hassane, Site web : www-lmpa.univ-littoral.fr/sadok Cours dAnalyse Numrique, Chapitre 1 : Interpolation
Interpolation Polynomiale
Construction du polynme dinterpolation
Position du Problme
Polynme dinterpolation et base de Newton
Existence
comparaison
Unicit
Erreur d interpolation
Programmation
Bibliographie
Sadok Hassane, Site web : www-lmpa.univ-littoral.fr/sadok Cours dAnalyse Numrique, Chapitre 1 : Interpolation
Interpolation Polynomiale
Construction du polynme dinterpolation
Position du Problme
Polynme dinterpolation et base de Newton
Existence
comparaison
Unicit
Erreur d interpolation
Programmation
Position du Problme
On se donne le tableau de donnes suivant
i xi yi
0 x0 y0
.. .. ..
. . .
n xn yn
Dfinition
On cherche un polyme Pn de degr au plus n (Pn Pn )tel
que
Pn (xi ) = yi , pour i = 0, . . . , n.
Sadok Hassane, Site web : www-lmpa.univ-littoral.fr/sadok Cours dAnalyse Numrique, Chapitre 1 : Interpolation
Interpolation Polynomiale
Construction du polynme dinterpolation
Position du Problme
Polynme dinterpolation et base de Newton
Existence
comparaison
Unicit
Erreur d interpolation
Programmation
Existence
Soit Pn Pn alors
Pn (t) = a0 + a1 t + . . . + an t n
a0 + a1 x0 + . . . . . . . . . . . . . . . + an x0n = y0
a0 + a1 x1 + . . . . . . . . . . . . . . . + an x1n = y1
.......................................
a0 + a1 xn + . . . . . . . . . . . . . . . + an xnn = yn
Sadok Hassane, Site web : www-lmpa.univ-littoral.fr/sadok Cours dAnalyse Numrique, Chapitre 1 : Interpolation
Interpolation Polynomiale
Construction du polynme dinterpolation
Position du Problme
Polynme dinterpolation et base de Newton
Existence
comparaison
Unicit
Erreur d interpolation
Programmation
Thrme dexistence
Dterminant de Vandermonde
Le dterminant de Vandermonde vrifie :
1 x0 . . . x n
0
1 x1 . . . x n
1
Y
det(Vn+1 (x0 , , xn )) = . . . = (xj xi ).
.. .. . . ...
0i<jn
1 xn . . . x n
n
Thorme
Une condition ncssaire et suffisante pour quil existe un et un
seul polynome Pn Pn tel que Pn (xi ) = yi , pour i = 0, . . . , n
est que toutes les abscisses soient distinctes.
Preuve de lunicit
Sadok Hassane, Site web : www-lmpa.univ-littoral.fr/sadok Cours dAnalyse Numrique, Chapitre 1 : Interpolation
Interpolation Polynomiale
Construction du polynme dinterpolation
Polynme dinterpolation et base de Newton polynmes de Lagrange
comparaison Formule Barycentrique
Erreur d interpolation
Programmation
avec 1
. . . x0n
a0 1 x0 y0
a1 1 x1 . . . x1n y1
=
.. .. .. . ..
. . . ..
. . . .
an 1 xn . . . xnn yn
Sadok Hassane, Site web : www-lmpa.univ-littoral.fr/sadok Cours dAnalyse Numrique, Chapitre 1 : Interpolation
Interpolation Polynomiale
Construction du polynme dinterpolation
Polynme dinterpolation et base de Newton polynmes de Lagrange
comparaison Formule Barycentrique
Erreur d interpolation
Programmation
Et donc
1
1 1 ... 1 1
x0 x1 . . . xn t
Pn (t) = (y0 , y1 , . . . , yn )
.. .. .. ..
. . ... . .
x0n x1n . . . xnn tn
Sadok Hassane, Site web : www-lmpa.univ-littoral.fr/sadok Cours dAnalyse Numrique, Chapitre 1 : Interpolation
Interpolation Polynomiale
Construction du polynme dinterpolation
Polynme dinterpolation et base de Newton polynmes de Lagrange
comparaison Formule Barycentrique
Erreur d interpolation
Programmation
Sadok Hassane, Site web : www-lmpa.univ-littoral.fr/sadok Cours dAnalyse Numrique, Chapitre 1 : Interpolation
Interpolation Polynomiale
Construction du polynme dinterpolation
Polynme dinterpolation et base de Newton polynmes de Lagrange
comparaison Formule Barycentrique
Erreur d interpolation
Programmation
Charactrisation
Proprits
L0 (t) + L1 (t) + . . . + Ln (t) = 1
x0 L0 (t) + x1 L1 (t) + . . . + xn Ln (t) = t
....................................
n
x0 L0 (t) + x1n L1 (t) + . . . + xnn Ln (t) = t n
Thorme
{L0 , . . . , Ln } est une base de Pn
Sadok Hassane, Site web : www-lmpa.univ-littoral.fr/sadok Cours dAnalyse Numrique, Chapitre 1 : Interpolation
Interpolation Polynomiale
Construction du polynme dinterpolation
Polynme dinterpolation et base de Newton polynmes de Lagrange
comparaison Formule Barycentrique
Erreur d interpolation
Programmation
(t) = (t x0 )(t x1 ) (t xn ).
(n) 1
On remarque que i = , ce qui donne
i (xi )
Formule Barycentrique
(n)
n
Pn i
X (t) i=0 yi txj
Pn (t) = yi = .
(t xi )i (xi ) Pn (n) i
i=0 i=0 txj
Sadok Hassane, Site web : www-lmpa.univ-littoral.fr/sadok Cours dAnalyse Numrique, Chapitre 1 : Interpolation
Interpolation Polynomiale
Construction du polynme dinterpolation
Polynme dinterpolation et base de Newton polynmes de Lagrange
comparaison Formule Barycentrique
Erreur d interpolation
Programmation
Algorihme
(0)
0 = 1
pour j = 1, . . . , n faire
pour k = 0, . . . , j 1 faire
(j) (j1)
k = (xk xj )k
fin du pour
(j) Qj1
j = k =0 (xk xj )
fin du pour
pour j = 0, . . . , n faire
(j) 1
j = (j)
j
Sadok Hassane, Site web : www-lmpa.univ-littoral.fr/sadok Cours dAnalyse Numrique, Chapitre 1 : Interpolation
Interpolation Polynomiale
Construction du polynme dinterpolation
Polynme dinterpolation et base de Newton
Diffrences Divises
comparaison
Exemple Numrique
Erreur d interpolation
Programmation
Thorme
Qi1
Posons N0 (t) = 1 et Ni (t) = Ni1 (t)(t xi1 ) = j=0 (t xj ),
alors {N0 , . . . , Nn } est une base de Pn
Sadok Hassane, Site web : www-lmpa.univ-littoral.fr/sadok Cours dAnalyse Numrique, Chapitre 1 : Interpolation
Interpolation Polynomiale
Construction du polynme dinterpolation
Polynme dinterpolation et base de Newton
Diffrences Divises
comparaison
Exemple Numrique
Erreur d interpolation
Programmation
Diffrences divises
Dfinition
On appelle diffrence divise :
dordre zero la quantite : [xi ] yi et
yj yi
dordre un la quantite : [xi , xj ] xj xi
dordre k-1
[xi2 , . . . , xik ] [xi1 , . . . , xik 1 ]
[xi1 , . . . , xik ]
xik xi1
Proprits
k
X yi
[x0 , . . . , xk ] = Qk
i=0 j=0 (x x )
i j
Sadok Hassane, Site web : www-lmpa.univ-littoral.fr/sadok Coursj6=dAnalyse
i Numrique, Chapitre 1 : Interpolation
Interpolation Polynomiale
Construction du polynme dinterpolation
Polynme dinterpolation et base de Newton
Diffrences Divises
comparaison
Exemple Numrique
Erreur d interpolation
Programmation
Diffrences Divises
x0 [x0 ]
[x0 , x1 ]
x1 [x1 ] [x0 , x1 , x2 ]
[x1 , x2 ] [x0 , x1 , x2 , x3 ]
x2 [x2 ] [x1 , x2 , x3 ] [x0 , x1 , x2 , x3 , x4 ]
[x2 , x3 ] [x1 , x2 , x3 , x4 ]
x3 [x3 ] [x2 , x3 , x4 ]
[x3 , x4 ]
x4 [x4 ]
Sadok Hassane, Site web : www-lmpa.univ-littoral.fr/sadok Cours dAnalyse Numrique, Chapitre 1 : Interpolation
Interpolation Polynomiale
Construction du polynme dinterpolation
Polynme dinterpolation et base de Newton
Diffrences Divises
comparaison
Exemple Numrique
Erreur d interpolation
Programmation
Pi (xj ) = yj , pour j = 0, . . . , i.
P0 (x) = [x0 ]
P1 (x) = [x0 ] + (x x0 )[x0 , x1 ]
P2 (x) = [x0 ] + (x x0 )[x0 , x1 ] + (x x0 )(x x1 )[x0 , x1 , x2 ]
Sadok Hassane, Site web : www-lmpa.univ-littoral.fr/sadok Cours dAnalyse Numrique, Chapitre 1 : Interpolation
Interpolation Polynomiale
Construction du polynme dinterpolation
Polynme dinterpolation et base de Newton
Diffrences Divises
comparaison
Exemple Numrique
Erreur d interpolation
Programmation
Le Polynme de Lagrange
1
P(x) = (4 49x 2 + 126x 4 81x 6 )
4
Sadok Hassane, Site web : www-lmpa.univ-littoral.fr/sadok Cours dAnalyse Numrique, Chapitre 1 : Interpolation
Interpolation Polynomiale
Construction du polynme dinterpolation
Polynme dinterpolation et base de Newton
comparaison
Erreur d interpolation
Programmation
Exemple
i xi yi
n+1
0 x0 x0
.. .. ..
. . .
n xn xnn+1
Sadok Hassane, Site web : www-lmpa.univ-littoral.fr/sadok Cours dAnalyse Numrique, Chapitre 1 : Interpolation
Interpolation Polynomiale
Construction du polynme dinterpolation
Polynme dinterpolation et base de Newton
comparaison
Erreur d interpolation
Programmation
Expression de lerreur
Thorme
Soient f une fonction de classe C n+1 [a, b] avec a = mink xk et
b = maxk xk et Pn le polynme interpolant f en n + 1 points
x0 , , xn appartenant [a, b] et yi = f (xi ). Alors
t [min(t, mink xk ), max(t, maxk xk )] tel que :
n
f (n+1) (t ) Y
En (t) = f (t) pn (t) = (t xi )
(n + 1)!
i=0
Thorme de Cauchy
n
Y
En (t) = f (t) pn (t) = [x0 , . . . , xn , t] (t xi )
i=0
Sadok Hassane, Site web : www-lmpa.univ-littoral.fr/sadok Cours dAnalyse Numrique, Chapitre 1 : Interpolation
Interpolation Polynomiale
Construction du polynme dinterpolation
Polynme dinterpolation et base de Newton
comparaison
Erreur d interpolation
Programmation
Thorme
Soientt f une fonction de classe C n+1 [a, b] avec
a = mink xk = x0 et b = maxk xk = xn et Pn le polynme
interpolant f en n + 1 abscices quidistantes x0 , , xn
appartenant [a, b] et yi = f (xi ). Alors
n+1
1 ba
max |f (t) pn (t)| max |f (n+1) (t)|
x[a,b] 4(n + 1) n t[a,b]
Sadok Hassane, Site web : www-lmpa.univ-littoral.fr/sadok Cours dAnalyse Numrique, Chapitre 1 : Interpolation
Interpolation Polynomiale
Construction du polynme dinterpolation
Polynme dinterpolation et base de Newton
comparaison
Erreur d interpolation
Programmation
Fonctions Matlab/Octave
En Matlab/Octave on peut calculer les polynmes d
interpolation en utilisant les commandes polyfit et polyval.
1 p = polyfit(x,y,n) calcule les coefficients du polynme de
degr
c n qui interpole les valeurs y aux points x.
2 px = polyval(p,t) calcule les valeurs px dun polynme de
degr
c n, dont les n + 1 coefficients sont memoris
sc
dans le vecteur p, au point t, cest- -dire :
px = p1 t n + . . . + pn t + pn+1 .
Sadok Hassane, Site web : www-lmpa.univ-littoral.fr/sadok Cours dAnalyse Numrique, Chapitre 1 : Interpolation
Interpolation Polynomiale
Construction du polynme dinterpolation
Polynme dinterpolation et base de Newton
comparaison
Erreur d interpolation
Programmation
Installation d Octave
site Internet
http://sourceforge.net/project/showfiles.php?group id=2888
Sadok Hassane, Site web : www-lmpa.univ-littoral.fr/sadok Cours dAnalyse Numrique, Chapitre 1 : Interpolation