Ecole Mohammadia d'Ingnieurs

Dpartement Gnie Civil

Travaux dirigs d'Analyse numrique

1. Donner l'expression du polynme P(x), de degr infrieur ou gal 2 tel que :
P(x
0
) = y
0
, P'(x
0
) = y'
0
et P'(x
1
) = y'
1

x
0
, x
1
, y'
0
et y'
1
tant donns

2. Trouver le polynme de degr 4 passant par les points suivants :

x
i
-2 -1 1 4 6
y
i
= f(x
i
) 96 21 -3 186 1512

Mme question en adoptant la mthode des diffrences divises de Newton

Calculer, pour cette dernire expression la valeur du polynme d'interpolation pour x = 2 en
utilisant l'algorithme de Horner (Voir annexe).

3. Donner l'expression du polynme interpolant, par la mthode de Newton, les valeurs
suivantes :

x
i
3.2 2.7 1 4.8 5.6
y
i
= f(x
i
) 22 17.8 14.2 38.3 51.7

Calculer la valeur obtenue pour x = 3.8 et comparer celle obtenue par une interpolation
linaire.

4. Considrons une subdivision de trois nuds {x
0
, x
1
, x
2
}. On se propose de trouver une
parabole d'quation :

P(x) = a + bx + cx
2
] x , x [ x
2 0

qui prend en ses abscisses les valeurs respectives y
0
, y
1
et y
2
.

3.1 Etablir les expressions de a, b, et c en fonction des y
i
.

3.2. Etant donne une subdivision { }
n 0
x ,..., x = o n est un entier pair, et les valeurs
correspondantes y
1
, ,y
n
, on appelle une interpolation parabolique par morceaux le polynme
P
n,2
de degr 2 par morceaux dont la restriction chacun des intervalles [x
i-1
,x
i
] est une
parabole, comme celle dtermine prcdemment. Etablir l'expression de P
n,2
et comparer le
rsultat obtenu avec celui obtenu par l'utilisation des polynmes de Lagrange interpolant les
points (x
i-1
,y
i-1
), (x
i
,y
i
) et (x
i+1
,y
i+1
).

4. On considre la fonction tabule f suivante :
x
i
1 2 5
y
i
= f(x
i
) 1/9 1/36
www.almohandiss.com
Calculer une approximation de la valeur de f en x = 3 par la mthode de NEWTON.
5. On tudie un phnomne physique de manire exprimentale.
Une premire srie de mesures fournit les rsultats suivants :
x
i
-1 0 1 2
y
i
= f(x
i
) 5 2 1 2
5.1 On dsire obtenir une reprsentation par une parabole dtermine au sens des moindres
carrs avec la base canonique. Etablir le systme linaire correspondant.
5.2 En dduire l'quation de la parabole.
5.3 Une seconde srie de mesures plus approfondies donne :

La parabole prcdente est-elle encore valable ?
Peut-on obtenir une reprsentation globale du phnomne l'aide d'une parabole ?

6. Interpolation d'Hermite :
On considre une fonction f drivable sur R et des points x
1
, x
2
,,x
n
distincts.
On note y
i
= f(x
i
) et d
i
= f'(x
i
) et on cherche un polynme d'interpolation de f.
On pose

=
=
=
n k
j k k
k j
x x x Q
, 1
2
) ( ) (
a- Que vaut Q
j
(x
i
) ?
b- Calculer ) ( ' x Q
j
et ) ( '
j j
x Q .
c- On dfinit

=

)

+
|
|

\
|
=
n
j
j j i
j j
j j
j
j j
j
d x x y
x Q
x Q
x x
x Q
x Q
x P
1
) (
) (
) ( '
) ( 1
) (
) (
) (

Montrer que pour i = 1,,n on a P(x
i
) = y
i
et P'(x
i
) = d
i
.
On cherche maintenant le polynme P sous la forme dveloppe

=
=
m
k
k
k
x a x P
0
) (
Que vaut m ? Montrer que les coefficients a
k
sont solution d'un systme linaire dont on
explicitera la dimension, les coefficients et le second membre.
www.almohandiss.com
Annexe : Algorithme de Horner

On consire un polynme de degr n qui s'crit :

0 1
1
1
... ) ( a x a x a x a x P
n
n
n
n n
+ + + + =

L'valuation de la valeur du polynme pour x donn ncessite, par un calcul direct d'effectuer
2n multiplications et n additions. On crit le polynme sous la forme :

))...)) ( ( .... ( ( ) (
1 2 2 1 0
x a a x a x a x a x a x P
n n n n
+ + + + + =



Cette expression, connue sous le nom d'algorithme de Horner permet d'valuer la valeur du
polynme, pour x donn, en effectuant seulement n multiplications et n additions. C'est celle
qui est souvent utilise lorsque des polynmes sont valuer dans un programme
informatique.


www.almohandiss.com