Analyse numrique II e Srie 6 e er Echance: 1 avril, ` midi (et ce nest pas un poisson!

) e a

SP 2009

1) Prouver la formule
n

n!f [0, 1, ..., n] =

i=0

(1)ni

n fi , i

avec fi := f (i). 2) Interpolation de Newton entre points quidistants e Prouvez: pour les points quidistants xi = x0 + ih, la formule dinterpolation de Newton devient, apr`s e e le changement de variable s = xx0 (s = distance de x ` x0 mesure en multiples de h): a e h
n

Pn (x) = Pn (x0 + sh) =

i=0

s i f0 , i

o` est loprateur aux dirences nies progressives dni par: u e e e 0 fi = f (xi ) = fi fi = fi+1 fi 2 fi = (fi ) = fi+1 fi = (fi+2 fi+1 ) (fi+1 fi ) = fi+2 2fi+1 + fi k+1 fi = (k fi ) = k fi+1 k fi et s i s(s 1) . . . (s i + 1) , i!

:=

s IR.

Indication: prouvez tout dabord que pour ces points quidistants e f [x0 , x1 , . . . , xi ] = i f0 . i!hi

3a) Prouvez que les Li (xi ) intervenant dans les ti de la formule de Hermite de la srie 5 sont aussi gaux ` e e a Li (xi ) = i L (xi ). 2

L(x) (Indication: crivez Li (x) = i x x .) e i b) Montrez que, si les points dinterpolation sont les points de Cebyev de premi`re esp`ce, alors ti = s e e cos i , et que par consquent la formule barycentrique pour le polynme dinterpolation de Hermite e o (sin i )2 peut scrire e n 1 x cos i (sin i )2 2 fi + x cos fi (x cos i ) i P2n+1 (x) = i=0 . n 1 x cos i (x cos i )2 i=0