2eme partie : Analyse num erique

les exercices 1 et 2 sont ind ependants bar` eme indicatif :6+14

Exercice 1 : On consid` ere le tableau des di erences divis ees suivant x 1 0 1 2 1. Calculer les quantit es a et b 2. Donner, sous forme de Newton, le polyn ome qui interpole les 4 donn ees yi aux 4 points xi . 3. Donner la relation entre une di erence divis ee dordre k f [x0 , . . . , xk ] et une des d eriv ees de f . 4. En supposant que le tableau correspond aux valeurs dune fonction polyn ome de degr e 3, calculer la quantit e c. y 4 3 1 21 22 a 289 123 c b 37 (1)

Exercice 2 : On consid` ere une fonction f de [1, 1] dans I R , 2 fois continuement d erivable, et 2 points arbitraires x1 , x2 de [1, 1], avec x1 = x2 . 1. Donner lexpression de p1 polyn ome dinterpolation de f , de degr e 1, aux points x1 , x2 , sous la forme de Lagrange. Donner la formule derreur f (x) p1 (x) 2. On prend Q1 (f ) =
1 1 1 1

p1 (x)dx pour approximation de I (f ) =

f (x)dx.

Montrer que Q1 (f ) = A1 f (x1 ) + A2 f (x2 ) en pr ecisant A1 et A2 . 1

 D eduire de 1) une expression de I (f ) Q1 (f ). Donner en fonction de M = supx[1,1] |f (x)| une majoration de |I (f ) Q1 (f )|. 3. On d enit une autre approximation de I (f ), soit 1 (f ) = A 1 f (x1 ) + A 2 f (x2 ) Q 1 (f ). En d en imposant : si f = 1 ou f = x alors I (f ) = Q eduire les deux equations v eri ees par A1 , A2 , x1 , x2 . 1 coincident. Pour x1 , x2 arbitraires x es et di erents, montrer que Q1 et Q 4. 1 , A 2 , x1 , x2 si on impose de plus: Ecrire les deux autres equations v eri ees par A 1 (f ) = I (f ). pour f = x2 et pour f = x3 , Q 1 , A 2 , x1 , x2 tels que Q 1 (f ) = I (f ) pour f = Si on prend x1 = x2 , trouver A 2 3 1, x, x , x .

5. Soit Q(f ) = A1 f (x1 ) + A2 f (x2 ) v eriant Q(f ) = I (f ) pour f = 1, x, x2 , x3 , et v (x) = (x x1 )(x x2 ). Montrer que
1 1

xk v (x)dx = 0 pour k = 0, 1 .

En d eduire que les xi , i = 1, 2 sont uniquement d etermin es.