Analyse num erique II Ech eance: 25 mars, ` a midi

S erie 5

SP 2009

1) Prouvez la relation de r ecurrence pour di erences divis ees f [x0 , x1 , . . . , xn ] = f [x1 , . . . , xn ] f [x0 , . . . , xn1 ] xn x0

en exprimant les di erences suivant Lagrange:

n n

f [x0 , . . . , xn ] =
i=0

i fi ,

i = 1
j =0 j =i

(xi xj ) .

2) a) Calculez (` a la main, avec des fractions) la valeur en x = 1 du polyn ome de degr e3 48 interpolant f (x) = x +8 entre les points xi = 4, 0, 4 et 8 avec la formule de Neville; b) comme a) mais selon Newton. 3) Interpolation de Hermite simple. Une version plus ran ee du probl` eme dinterpolation consiste ` a chercher un polyn ome P2n+1 qui interpole f et sa d eriv ee f entre x0 , . . . , xn : P2n+1 (xi ) = f (xi ), P2n+1 (xi ) = f (xi ), i = 0, . . . , n. ()

Nous allons voir que la solution existe et est donn ee par

n

P2n+1 (x) =
i=0

[Li (x)]

1 + ti (x xi ) fi + (x xi )fi

()

o` u ti = 2Li (xi ) et les Li (x) sont les polyn omes de Lagrange. a) Montrez que les Li (xi ) apparaissant dans les coecients ti peuvent s ecrire
n

Li (xi ) =
j =0 j =i

1 ; xi xj

b) v eriez que le polyn ome () est bien de degr e 2n + 1 et satisfait aux conditions dinterpolation (); c) d emontrez que le polyn ome dinterpolation de Hermite est unique; d) obtenez la formule barycentrique de linterpolation de Hermite.