ECOLE NORMALE SUPERIEURE DE LYON L3

INTRODUCTION
`
A LANALYSE NUM

ERIQUE - TD 3
INTERPOLATION DE HERMITE, SPLINES CUBIQUES
Le but de ce TD est dintroduire une methode dinterpolation plus stable que linterpolation
de Lagrange qui peut admettre des comportements oscillatoires forts, et donc seloigner de la
fonction `a interpoler.
1 Interpolation de Hermite
Cette interpolation generalise linterpolation de Lagrange, en xant des conditions sur les derivees
aux nuds. On se donne des points, appeles nuds a = x
0
< < x
n
= b. Les donnees sont les
valeurs y
(k)
i
, k {0, . . . , n
i
1}, i = 0, . . . , n, et lon cherche un polynome prenant les valeurs :
P
(k)
(x
i
) = y
(k)
i
.
1. Montrer quil existe un unique polynome P de degre N =

n
i=0
n
i
1 satisfaisant les
conditions ci-dessus.
2. On se donne une fonction f de classe C
N+1
, et on note y
(k)
i
= f
(k)
(x
i
). Montrer que pour
tout x [a, b] il existe un point tel que
f(x) P(x) =

n
i=0
(x x
i
)
n
i
f
(N+1)
()
(N + 1)!
.
3. Question `a faire chez soi : on note (z
0
, . . . , z
N
) les points x
i
avec multiplicite n
i
(classes
dans lordre bien s ur). De meme on note [x z
0
]
j
le polynome
[x z
0
]
j
=
j1

k=0
(x z
k
).
Montrer que ces polynomes forment une base de lespace des polynomes de degre inferieur
ou egal `a N. Donner un algorithme permettant de calculer les coecients du polynome
dinterpolation en fonction des valeurs y
(k)
i
. (Pensez `a adapter lalgorithme des dierences
divisees.)
2 Interpolation par splines cubiques
On se donne une fonction f, dont la regularite sera precisee ulterieurement, et des points, appeles
nuds a = x
1
< < x
N
= b. On cherche une fonction polynomiale u
N
par morceaux de degre
3 sur les intervalles (x
i
, x
i+1
), qui soit de classe C
2
, et qui prenne les memes valeurs que f aux
points x
i
(on notera ces valeurs f
i
, i = 1, . . . , N).
1. Denombrez le nombre de param`etres determinant le probl`eme, et le nombre de conditions.
Quen concluez-vous ?
2. Fonctions absolument continues sur un intervalle borne [a, b] :
Denition 1. On dit quune fonction f `a valeurs reelles est absolument continue si pour
tout > 0 il existe > 0 tel que pour tous a y
1
< z
1
< < y
n
< z
n
b,
n

i=1
|z
i
y
i
| < =
n

i=1
|f(z
i
) f(y
i
)| < .
(a) Montrer que les fonctions absolument continues sont uniformement continues, que les
fonctions lipschitziennes sont absolument continues.
(b) Montrer que toute fonction absolument continue est dierence de deux fonctions
monotones absolument continues.
(c) Montrer que sil existe g L
1
(R) telle que
f(x) =
_
x

g(t) dt,
alors f est absolument continue.
On admettra reciproquement que toute fonction absolument continue sur un intervalle
[a, b] est derivable presque partout, et vaut en tout point lintegrale de sa derivee, qui
est une fonction appartenant `a L
1
(a, b).
3. Pour p 2, on note H
p
(a, b) lespace des fonctions denies sur [a, b], dont la derivee
(p1)-`eme est absolument continue, et dont la derivee p-`eme (elle existe presque partout)
est de carre integrable. Montrer que les splines cubiques sont des fonctions de H
2
(a, b).
4. On suppose que f H
2
(a, b). On se donne deux conditions au bord supplementaires :
u

N
(x
1
) = f

(x
1
) et u

N
(x
N
) = f

(x
N
). Si lon suppose lexistence de u spline cubique
interpolant f avec ces conditions, alors montrer que :
_
(a,b)
|f

(x) u

(x)|
2
dx =
_
(a,b)
|f

(x)|
2
dx
_
(a,b)
|u

(x)|
2
dx.
On montrera si lon a une fonction u spline cubique et f H
2
(a, b), alors
_
(a,b)
f

(x)u

(x) dx = f

(x
N
)u

(x
N
) f

(x
1
)u

(x
1
)
N

i=2
_
f(x)u
(3)
(x)
_
x
i
x
i1
.
5. En deduire lunicite de linterpolee par spline cubique. On montrera que si lon a deux
solutions u
1
et u
2
alors la dierence u = u
1
u
2
satisfait
_
(a,b)
u
2
(x) dx = 0.
6. En deduire lexistence.
7. Montrer le resultat suivant :
Theor`eme 1 (Holladay). Il existe une unique solution au probl`eme de minimisation suiv-
ant :
inf
fH
2
(a,b)
_
(a,b)
f
2
(x) dx
sous les contraintes f(x
i
) = c
i
pour i {1, . . . , N}, f

(x
1
) = d
1
et f

(x
N
) = d
N
, et cette
solution est la fonction spline cubique satisfaisant les contraintes.
8. Si lon consid`ere le probl`eme de minimisation de lenergie
inf
fH
2
(a,b)
_
(a,b)
_
f
2
(x) + f
2
(x)
_
dx
quelle forme prendrait la solution (sous les memes contraintes) ?

Etudier le comportement
de ces solutions lorsque tend vers 0.
9. Donner un algorithme resolvant ces questions.