Corrig Mini-test 2 danalyse numrique

Analyse Numrique pour ingnieurs (MAT-2910) Automne 2016

Question 1 (15 + 15 + 10)

3


Soit les points de collocations (2, 1), (1, 1), (0, 4) et 2
,0 dune fonction f (x).

a) Dterminer, par la mthode de Lagrange, le polynme p2 (x) de degr 2 passant par

les points de collocations (2, 1), (1, 1) et (0, 4).

b) Remplir la table de diffrences divises suivante.

c) Donner une approximation de lerreur commise dans lapproximation de f (0, 5) par

p2 (0, 5).

Rponse Question 1

a) Dterminer, par la mthode de Lagrange, le polynme p2 (x) de degr 2 passant

par les points de collocations (2, 1), (1, 1) et (0, 4).
Ce polynme est dfini par la relation
2
X
p2 (x) = f (xi )Li (x),
i=0

o les fonctions de Lagrange Li (x) sont donnes par

(x + 1)(x 0) (x + 2)(x 0) (x + 2)(x + 1)

L0 (x) = , L1 (x) = , L2 (x) =
(2 + 1)(2 0) (1 + 2)(1 + 0) (0 + 2)(0 + 1)

x(x + 1) (x + 2)(x + 1)
L0 (x) = , L1 (x) = x(x + 2), L2 (x) =
2 2
Par suite, le polynme p2 (x) est finallement donn par la relation

x(x + 1) (x + 2)(x + 1)
p2 (x) = (1) + (1)(x)(x + 2) + (4)
2 2
1 2 7
= x + x+4
2 2

1
b) Voici la table remplie de diffrences divises.

Table de diffrences divises

i xi f (xi ) f [xi , xi+1 ] f [xi , xi+1 , xi+2 ] f [xi , xi+1 , xi+2 , xi+3 ]

0 2 1
2
1
1 1 1 2
83
3 105
2 0 4 34
15
83
3
3 2 0

c) Donnons une approximation de lerreur commise dans lapproximation de

f (0, 5) par p2 (0, 5). On a la formule de lapproximation derreur suivante

E2 (x) ' f [x0 , x1 , x2 , x3 ](x x0 )(x x1 )(x x2 ).

Ainsi en prennant x = 0, 5, on a
h 3i
E2 (0, 5) ' f 2, 1, 0, (0, 5 + 2)(0, 5 + 1)(0, 5 0)
   2
83 3 1
' (0, 5)
105 2 2
' 2, 964285714285714e01 .

2
Question 2 (20) Nom, Prnom :

On considre la fonction p(x) suivante

(
p0 (x) = x3 + 3x2 + 1, si 1 x 0
p(x) =
p1 (x) = x3 + kx2 + 1, si 0 x 1

Pour quelle(s) valeur(s) de k la fonction p(x) est-t-elle une spline cubique ?

Rponse Question 2

Dterminons la (les) valeur(s) de k pour laquelle p(x) soit une spline cubique :
On va parcourir les proprits caractristiques dune spline cubique, afin den dter-
miner la (ou les ) valeur(s) susceptible(s) dtre prise(s) par k.

1. La continuit de la spline cubique p(x) au sommet x1 = 0 qui se manisfeste par

la condition p0 (0) = p1 (0) : Cette condition implique
(
p0 (0) = 03 + 3 02 + 1 =1
p1 (0) = 03 + k 02 + 1 = 1

Ainsi, on vient de remarquer que p0 (0) = p1 (0) mais cela na pas permis de
determiner k.

2. La continuit de la drive de la spline cubique p(x) au sommet x1 = 0 qui se

manisfeste par la condition p00 (0) = p01 (0) : Cette condition implique
(
p00 (0) = 3 02 + 6 0 =0
0 2
p1 (0) = 3 0 + 2k 0 = 0

La fonction p(x) vrifie la deuxime condition caractristique dune spline, qui

ne permet toujours pas de dterminer une valeur de k.

3. La continuit de la drive seconde de la mme spline et au mme sommet

x1 = 0, qui est reprsente par la condition p000 (0) = p001 (0)
(
p000 (0) = 6 0 + 6 =6
00
p1 (0) = 6 0 + 2k = 2k

Ainsi, il faut 6 = 2k pour vrifier la troisime condition caractristique dune

spline. Do on a k = 26 = 3 pour que la fonction p(x) soit une spline cubique.

3
Question 3 (20 + 20) Nom, Prnom :

a) laide de la formule de Richardson, calculer deux nouvelles approximations de f 0 (0)

pour h = 0, 1 et h = 0, 05.

b) En vous servant de la solution exacte et des rsultats obtenus en a), montrer que le
schma de Richardson est dordre 3.

Rponse Question 3

a) Calculons deux nouvelles approximations de f 0 (0), par la formule de Richardson :

2n Qapp ( h )Qapp (h)
On a la formule dite de Richardson : Qexa ' 2
2n 1
;

1. Pour h = 0, 1 o on a Qapp (h) ' 1, 899498329158321e+00 et Qapp ( h2 ) '

1, 949937447884096e+00

21 (1, 949937447884096e+00 ) (1, 899498329158321e+00 )

f 0 (0) '
21 1
' 2, 000376566609871e+00

2. Pour h = 0, 05 o on a Qapp (h) ' 1, 949937447884096e+00 et Qapp ( h2 ) '

1, 974992185872145e+00

21 (1, 974992185872145e+00 ) (1, 949937447884096e+00 )

f 0 (0) '
21 1
' 2, 000046923860194e+00

b) Montrons que le schma de Richardson est dordre 3. Il faut calculer lerreur absolue
lie chacune des approximations, sachant que la valeur exacte de la drive f 0 (0) = 2.

1. Pour lerreur commise la premire approximation, on a

E1 (0) = |2 2, 000376566609871e+00 | = 3, 765666098711762e04

2. Pour lerreur commise la deuxime approximation, on a

E2 (0) = |2 2, 000046923860194e+00 | = 4, 692386019389261e05

Ainsi, on peut effectuer le rapport de ces erreurs pour obtenir lordre de la mthode
E1
= 8, 025056086928423e+00 ' 23
E2