dure 1 heure

MT40

Interpolation polynmiale

Interpolation polynmiale
Exercice 1 Forme de Newton

On donne les valeurs numriques suivantes :

x f (x) 1 0 1.5 1 2 2 2.5 1.5

1.

En utilisant la forme de Newton, dterminer le polynme qui interpole la fonction x f (x) sur le support {1, 1.5, 2, 2.5}. valuer f (1.8).

2.

Exercice 2

On considre f : [0, 1] R dnie par f (x) = sin(x). On interpole f sur un support n + 1 points.
1. 2.

Montrer que l'erreur d'interpolation au point x [0, 1] vrie |e(x)| Combien de points de support sont ncessaires pour avoir |e(x)| x [0, 1] ?

1 (n+1)! . 103 pour

tout

Exercice 3

Soit f : [a, b] R une fonction de classe C 3 . Dans cet exercice on cherche un polynme P (a) = f (a) P (b) = f (b) P de degr 2 tel que P (a) = f (a) 1. On note p1 le polynme d'interpolation de f pour le support {a, b}. Calculer p1 .
2.

On note P (x) = (x a)(x b) + p1 (x). Vrier que P est un polynme de degr 2 tel que P (a) = f (a) et P (b) = f (b). Calculer pour avoir P (a) = f (a). On veut valuer l'erreur en x0 [a, b] lorsqu'on approxime f par P : 2 a. On introduit la fonction g (t) = f (t) P (t) A(t a) (t b) avec A = f (x0 ) P (x0 ) . Montrer que g (a) = g (b) = g (x0 ) = 0 et que g (a) = 0. (x0 a)2 (x0 b)
b. c.

3. 4.

Montrer qu'il existe [a, b] tel que g (3) ( ) = 0. Conclure que pour tout x [a, b] il existe x [a, b] tel que

f (x) P (x) =

f (3) (x ) (x a)2 (x b) 6
page 1/3

le 12 Octobre 2009

dure 1 heure

MT40

Interpolation polynmiale

Barme sur 10

Exercice 1 1.

Calcul du polynme d'interpolation  table des dirences divises

10 1.51

= 2 =6

6+2 21 16 2.51.5

=8 = 7

78 2.51

= 10

1.5 1 2 2

2+1 21.5 1.52 2.52

= 1

2.5 1.5
 Les polynmes de Newton pour le support {1, 1.5, 2, 2.5} sont 1, (x 1), (x 1)(x 1.5), (x 1)(x 1.5)(x 2) [2].  Le polynme d'interpolation de f pour le support {1, 1.5, 2, 2.5} est donc

p(x) = 2(x 1) + 8(x 1)(x 1.5) 10(x 1)(x 1.5)(x 2)

2.

On value f (1.8) en utilisant p, f (1.8) p(1.8) = 0.8

[0.5].

Exercice 2 1.

2.

La fonction sin est drivable et C sur [0, 1]. Pour un support {x0 , . . . , xn } n + 1 points l'expression de l'erreur vue en cours assure pour tout x [a, b] l'existence f (n+1) ( ) n d'un ]a, b[ tel que, |e(x)| = |f (x) p(x)| = | ||i=0 (x xi )|. Ici (n + 1)! |f (n+1) ( )| = | cos( )| ou |f (n+1) ( )| = | sin( )| (suivant la parit de n). On en dduit donc que |f (n+1) ( )| 1. De plus les points de support xi sont dans l'intervalle [0, 1] donc pour tout xi on a |x xi | 1. Ces majorations permettent de 1 pour tout x [0, 1] [1.5]. conclure que |e(x)| (n + 1)! 1 D'aprs ce qui prcde 103 |e(x)| 103 . On vrie avec une calcu(n + 1)! 1 1 1 1 = 0.11111..., = 0.0146666..., = 0.008333...., = 0.0013888.... latrice que 3! 4! 5! 6! 1 et = 0.0001984133.... Ces calculs montrent que n + 1 = 7 points susent pour 7! avoir une approximation correcte 103 prs [1].

Exercice 3

le 12 Octobre 2009

page 2/3

dure 1 heure

MT40

Interpolation polynmiale

1.

Il s'agit d'une interpolation pour un support deux points {a, b}, en utilisant les xb xa polynmes de Lagrange on obtient immdiatement : p1 (x) = f (a) + f (b) ab ba [2].

2.

3.

P est bien de degr 2 (somme d'un polynme de degr 2 plus p1 qui est de degr 1. De plus P (a) = 0 + p1 (a) = f (a) et P (b) = 0 + p1 (b) = f (b) d'aprs la construction de p1 [0.5]. 1 1 Drivons P , P (x) = (x b) + (x a) + f (a) + f (b) . Ainsi P (a) = ab ba 1 1 (a b) + f (a) + f (b) . Pour avoir P (a) = f (a) il faut (a b) + ab ba 1 1 1 f (a) 1 f (a) f (b) [1]. + f (b) = f (a) soit = f (a) 2 ab ba ab (a b) (b a)2
tude de l'erreur :
a.

4.

b.

g (a) = f (a) P (a) 0 = 0 et g (b) = f (b) P (b) = 0 car P interpole f sur le support {a, b}. De plus g (a) = f (a) P (a) A 2(a a)(a b) A(a a)2 = f (a) P (a) = 0 d'aprs le choix de . Enn g (x0 ) = f (x0 ) P (x0 ) (x0 a)2 (x0 b) = 0 [0.5]. f (x0 ) P (x0 ) (x0 a)2 (x0 b) En appliquant le thorme de Rolle g on dduit de g (a) = g (x0 ) = 0 l'existence d'un c1 ]a, x0 [ tel que g (c1 ) = 0. De mme de g (x0 ) = g (b) = 0 on dduit l'existence d'un c2 ]x0 , b[ tel que g (c2 ) = 0. La fonction g tant de classe C 3 on peut encore appliquer le thorme de Rolle g . Ainsi de g (a) = g (c1 ) = 0 on dduit l'existence de d1 ]a, c1 [ tel que g (d1 ) = 0. De mme g (c1 ) = g (c2 ) = 0 implique l'existence de d2 ]c1 , c2 [ tel que g (d2 ) = 0. Enn en appliquant encore une fois Rolle g (on rappelle que g est C 3 ) on dduit de g (d1 ) = g (d2 ) = 0 l'existence d'un ]d1 , d2 []a, b[ tel que g (3) ( ) = 0 [1.5] .
En drivant trois fois la fonction g on obtient g (3) (x) = f (3) (x) 0 6A (le polynme P tant de degr deux sa drive troisime est nulle). Ainsi pour f (3) ( ) un x0 choisi on sait qu'il existe tel que g (3) ( ) = 0 c'est dire A = . 6 Par ailleurs g (x0 ) = 0 donc on obtient pour x0 , l'galit f (x0 ) P (x0 ) = f (3) ( ) (x0 a)2 (x0 b). L'expression a t obtenue pour x0 quelconque (x = 6 x0 ) [0.75].

c.

le 12 Octobre 2009

page 3/3