Académique Documents
Professionnel Documents
Culture Documents
i=0
a
i
L
i
(x) = 0 .
Donc 0 =
n
i=0
a
i
L
i
(x
j
) = a
j
pour chacun des j {0, ..., n}, ou encore a
j
= 0 pour
chaque j. Do` u la famille (L
i
)
i=0,n
est libre.
Par suite la famille (L
i
)
i=0,n
est une base de P
n
.
Construction de la base (L
i
)
i=0,n
Soit i {0, ..., n}. Pour tout j {0, ..., n} j = i, L
i
(x
j
) = 0. Donc
L
i
(x) = c
i
n
j=0,j=i
(x x
j
) .
De L
i
(x
i
) = 1, on deduit
c
i
=
1
n
j=0,j=i
(x
i
x
j
)
.
Do` u
L
i
(x) =
n
j=0,j=i
(x x
j
)
n
j=0,j=i
(x
i
x
j
)
=
n
j=0,j=i
_
x x
j
x
i
x
j
_
.
b. Soit p
n
P
n
veriant : p
n
(x
i
) = f(x
i
) i = 0, ..., n. Decomposer p
n
sur la
base des (L
i
)
i=0,n
. Un tel p
n
est-il unique ?
1
Universite de Nice Sophia-Antipolis
Licence L3 Mathematiques Annee 2008/2009
Decomposition de p
n
sur la base (L
i
)
i=0,n
On a
p
n
(x) =
n
i=0
a
i
L
i
(x) avec a
j
R.
De p
n
(x
j
) = f(x
j
) j = 0, ..., n, on obtient
p
n
(x) =
n
i=0
f(x
i
)L
i
(x) .
Unicite de p
n
Soient p
n
, q
n
P
n
tels que p
n
(x
i
) = f(x
i
) i = 0, ..., n et q
n
(x
i
) = f(x
i
) i = 0, ..., n.
Alors le polynome r = p
n
q
n
P
n
a (n + 1) racines (x
i
)
i=0,n
. Comme deg r n,
necessairement r = 0.
c.
Ecrire le polynome dinterpolation associe aux points donnes dans le
tableau suivant :
x
i
1 1/2 0 1/2 1
f(x
i
) 3/2 0 1/4 0 0
Tab. 1 Tableau pour linterpolation.
On a
p
4
(x) = f(x
0
)L
0
(x) + f(x
1
)L
1
(x) + f(x
2
)L
2
(x) + f(x
3
)L
3
(x) + f(x
4
)L
4
(x) ,
=
3
2
L
0
(x) +
1
4
f(x
2
)L
2
(x) .
o` u
L
0
(x) =
(x +
1
2
)x(x
1
2
)(x 1)
(1 +
1
2
)(1 0)(1
1
2
)(1 1)
=
x
4
x
3
1
4
x
2
+
1
4
x
3
2
,
L
2
(x) =
(x + 1)(x +
1
2
)(x
1
2
)(x 1)
(0 + 1)(0 +
1
2
)(0
1
2
)(0 1)
=
x
4
5
4
x
2
+
1
4
1
4
.
Do` u
p
4
(x) =
3
2
x
4
x
3
1
4
x
2
+
1
4
x
3
2
+
1
4
x
4
5
4
x
2
+
1
4
1
4
= x
3
x
2
1
4
x +
1
4
.
2
Universite de Nice Sophia-Antipolis
Licence L3 Mathematiques Annee 2008/2009
d.
Etablir la majoration dinterpolation de Lagrange i.e. si f C
n+1
([a, b]),
alors il existe ]a, b[ tel que
f(x) p
n
(x) =
n
j=0
(x x
j
)
(n + 1)!
f
(n+1)
() . (1.1)
Si x = x
j
j = 0, ..., n, alors f(x)
p
(x) = 0, et tout ]a, b[ convient.
Si x = x
j
j = 0, ..., n, alors denissons
(t) = f(t) p(t) k(x)
n
j=0
(t x
j
), t [a, b] ,
o` u k(x) est choisi de telle sorte que (x) = 0.
Dune part, on en deduit que
k(x) =
f(x) p(x)
n
j=0
(x x
j
)
. (1.2)
Dautre part, la fonction t (t) est de classe C
n+1
([a, b]) admet (n+2) racines distinctes
x, x
0
, x
1
, ..., x
n
sur ]a, b[. Dapr`es le theor`eme de Rolle :
t
n
j=0
(x x
j
)
=
f
(n+1)
()
(n + 1)!
.
Do` u le resultat.
e. Soient f(x) = cos(x) et g(x) = e
3x
denies sur [0, 1]. Estimer le nombre
minimum de points pour que lerreur entre la fonction et son polynome din-
terpolation de Lagrange soit inferieure `a 0.1, 0.01 et 0.001.
3
Universite de Nice Sophia-Antipolis
Licence L3 Mathematiques Annee 2008/2009
Nombre de points mimimum pour satisfaire une tolerance donnee
Premier cas : f(x) = cos(x) sur [0, 1].
On a cos
(n+1)
(x) = cos
_
x + (n + 1)
2
_
et
x y
f(x) p
n
(x)
1
(n + 1)!
donne
(n + 1)!
1
.
Do` u
= 0.1
1
= 10 :
3! = 6 ,
4! = 24 n + 1 4 n 3 .
= 0.01
1
= 100 :
5! = 120 n + 1 5 n 4 .
= 0.001
1
= 1000 :
6! = 720 ,
7! = 5040 n + 1 7 n 6 .
Deuxi`eme cas : g(x) = exp(3x) sur [0, 1].
On a g
(n+1)
(x) = 3
(n+1)
exp(3x) et
x y
g(x) p
n
(x)
3
(n+1)
exp(3)
(n + 1)!
.
Do` u
= 0.1 :
3
(9+1)
exp(3)
(9 + 1)!
0.3268383 ,
3
(10+1)
exp(3)
(10 + 1)!
0.0891377 n 10 .
= 0.01 :
3
(11+1)
exp(3)
(11 + 1)!
0.0222844 ,
3
(12+1)
exp(3)
(12 + 1)!
0.0051426 n 12 .
= 0.001 :
3
(13+1)
exp(3)
(13 + 1)!
0.0011020 ,
3
(14+1)
exp(3)
(14 + 1)!
0.0002204 n 14 .
4
Universite de Nice Sophia-Antipolis
Licence L3 Mathematiques Annee 2008/2009
EXERCICE 2
Interpolation de Hermite
Soit f C
1
([a, b]) et x
1
, x
2
deux points distincts. Soit p un polynome de
degre 3 veriant p(x
i
) = f(x
i
) et p
(x
i
) = f
(x
i
) pour i = 1, 2.
a. Montrer quun tel polynome existe et est unique.
Existence
On pose p(x) = a
3
x
3
+ a
2
x
2
+ a
1
x + a
0
, donc p
(x) = 3a
3
x
2
+ 2a
2
x + a
1
.
Les conditions sur p et p
secrivent :
a
3
x
3
1
+ a
2
x
2
1
+ a
1
x
1
+ a
0
= f(x
1
) ,
a
3
x
3
2
+ a
2
x
2
2
+ a
1
x
2
+ a
0
= f(x
2
) ,
3a
3
x
2
1
+ 2a
2
x
1
+ a
1
+ 0 = f
(x
1
) ,
3a
3
x
2
2
+ 2a
2
x
2
+ a
1
+ 0 = f
(x
2
) .
ou encore
_
_
_
_
_
_
_
_
_
_
1 x
1
x
2
1
x
3
1
1 x
2
x
2
2
x
3
2
0 1 2x
1
3x
2
1
0 1 2x
2
3x
2
2
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
a
0
a
1
a
2
a
1
_
_
_
_
_
_
_
_
_
_
=
=
=
=
_
_
_
_
_
_
_
_
_
_
f(x
1
)
f(x
2
)
f
(x
1
)
f
(x
2
)
_
_
_
_
_
_
_
_
_
_
,
ou bien encore
AX = B
avec
A =
_
_
_
_
_
_
_
_
_
_
1 x
1
x
2
1
x
3
1
1 x
2
x
2
2
x
3
2
0 1 2x
1
3x
2
1
0 1 2x
2
3x
2
2
_
_
_
_
_
_
_
_
_
_
, X =
_
_
_
_
_
_
_
_
_
_
a
0
a
1
a
2
a
1
_
_
_
_
_
_
_
_
_
_
, C =
_
_
_
_
_
_
_
_
_
_
f(x
1
)
f(x
2
)
f
(x
1
)
f
(x
2
)
_
_
_
_
_
_
_
_
_
_
.
5
Universite de Nice Sophia-Antipolis
Licence L3 Mathematiques Annee 2008/2009
On a det(A) =
_
x
2
x
1
_
4
= 0 puisque x
1
= x
2
, do` u lexistence de p.
Unicite de p
Soient p, q P
3
tels que
p(x
i
) = f(x
i
) , i = 1, 2 ,
p
(x
i
) = f
(x
i
) , i = 1, 2 .
Soit r = p q. Alors
r(x
i
) = f(x
i
) , i = 1, 2 ,
r
(x
i
) = f
(x
i
) , i = 1, 2 ,
r(x) = C(x) (x x
1
)
2
(x x
2
)
2
.
Comme r P
3
, on a c(x) = 0, donc r = 0, puis p = q. Do` u lunicite.
b.
Etablir la majoration dinterpolation suivante : si f C
4
([a, b]), alors il
existe ]a, b[ tel que
f(x) p(x) =
(x x
1
)
2
(x x
2
)
2
4!
f
(4)
() .
Si x = x
1
ou x
2
, alors f(x) p(x) = 0, et tout ]a, b[ convient.
Si x = x
1
, x
2
, on pose
(t) = f(t) p(t) (t x
1
)(t x
2
) k(x), t [a, b] ,
o` u k(x) est choisi de telle sorte que (x) = 0.
Donc
k(x) =
f(x) p(x)
(x x
1
)(x x
2
)
, (2.1)
On a egalement :
la fonction t (t) est de classe C
4
([a, b]) et admet 3 racines distinctes x, x
1
, x
2
sur
[a, b]. Dapr`es le theor`eme de Rolle :
t
(t) = f
(x) p
(x) k(x)
_
2(t x
1
)(t x
2
)
2
+ 2(t x
1
)
2
(t x
2
)
_
,
ce qui entrane
(x
1
) = 0 ,
(x
2
) = 0.
t
(x
1
)B
1
(x) + f
(x
2
)B
2
(x) .
et exprimer cette base en fonction des polynomes dinterpolation de Lagrange
L
1
et L
2
.
La condition p(x
1
) = f(x
1
) secrit :
f(x
1
)A
1
(x
1
) + f(x
2
)A
2
(x
1
) + f
(x
1
)B
1
(x
1
) + f
(x
2
)B
2
(x
1
) = f(x
1
) ,
ou encore
f(x
1
)
_
A
1
(x
1
) 1
_
+ f(x
2
)A
2
(x
1
) + f
(x
1
)B
1
(x
1
) + f
(x
2
)B
2
(x
1
) = 0 .
Ce qui secrit encore :
_
_
A
1
(x
1
) = 1 ,
A
2
(x
1
) = 0 ,
B
1
(x
1
) = 0 ,
B
2
(x
1
) = 0 .
(2.4)
De meme de p(x
2
) = f(x
2
), on obtient
_
_
A
1
(x
2
) = 0 ,
A
2
(x
2
) = 1 ,
B
1
(x
2
) = 0 ,
B
2
(x
2
) = 0 .
(2.5)
De la meme facon, les conditions p
(x
1
) = f
(x
1
) , p
(x
2
) = f
(x
2
) secrivent :
_
_
A
1
(x
1
) = 0 ,
A
2
(x
1
) = 0 ,
B
1
(x
1
) = 1 ,
B
2
(x
1
) = 0 ,
(2.6)
_
_
A
1
(x
2
) = 0 ,
A
2
(x
2
) = 0 ,
B
1
(x
2
) = 0 ,
B
2
(x
2
) = 1 .
(2.7)
7
Universite de Nice Sophia-Antipolis
Licence L3 Mathematiques Annee 2008/2009
Les relations (2.4), (2.5), (2.6) et (2.7) peuvent se resumer en :
_
_
A
1
(x
1
) = 1 ,
A
1
(x
1
) = 0 ,
A
1
(x
2
) = 0 ,
A
1
(x
2
) = 0 ,
(2.8)
_
_
A
2
(x
1
) = 0 ,
A
2
(x
1
) = 0 ,
A
2
(x
2
) = 1 ,
A
2
(x
2
) = 0 ,
(2.9)
_
_
B
1
(x
1
) = 0 ,
B
1
(x
1
) = 1 ,
B
1
(x
2
) = 0 ,
B
1
(x
2
) = 0 ,
(2.10)
_
_
B
2
(x
1
) = 0 ,
B
2
(x
1
) = 0 ,
B
2
(x
2
) = 0 ,
B
2
(x
2
) = 1 .
(2.11)
Comme A
1
P
3
, les relations (2.8) sexpriment par :
_
_
A
1
(x) = (ax + b) (x x
2
)
2
,
1 = (ax
1
+ b) (x
1
x
2
)
2
,
0 = a(x
1
x
2
)
2
+ 2(x
1
x
2
)(ax
1
+ b) ,
(2.12)
do` u on tire a =
2
(x
1
x
2
)
3
et b =
1
(x
1
x
2
)
2
+
2x
1
(x
1
x
2
)
3
=
3x
1
x
2
(x
1
x
2
)
3
.
Et donc
A
1
(x) =
2(x x
1
)(x x
2
)
2
(x
1
x
2
)
3
+
(x x
2
)
2
(x
1
x
2
)
2
. (2.13)
Par symetrie on obtient
A
2
(x) =
2(x x
2
)(x x
1
)
2
(x
2
x
1
)
3
+
(x x
1
)
2
(x
2
x
1
)
2
. (2.14)
Pour calculer B
1
, de (2.10) on a
_
_
B
1
(x) = (ax + b) (x x
2
)
2
,
0 = (ax
1
+ b) (x
1
x
2
)
2
,
1 = a(x
1
x
2
)
2
+ 2(x
1
x
2
)(ax
1
+ b) .
(2.15)
Donc a =
1
(x
1
x
2
)
2
et b = ax
1
=
x
1
(x
1
x
2
)
2
.
8
Universite de Nice Sophia-Antipolis
Licence L3 Mathematiques Annee 2008/2009
Do` u
B
1
(x) =
(x x
1
)(x x
2
)
2
(x
1
x
2
)
2
. (2.16)
Par raison de symetrie on a
B
2
(x) =
(x x
2
)(x x
1
)
2
(x
2
x
1
)
2
. (2.17)
Expression de A
1
, A
2
, B
1
, B
2
en fonction des polynomes de Lagrange
On a
L
1
(x) =
x x
2
x
1
x
2
et L
1
(x) =
x x
1
x
2
x
1
,
do` u
A
1
(x) = 2(x x
1
)
_
1
x
1
x
2
_
_
x x
2
x
1
x
2
_
2
=
_
1 2(x x
1
)L
1
(x)
(L
1
(x))
2
,
A
2
(x) =
_
1 2(x x
2
)L
2
(x)
_
](L
2
(x))
2
, (2.18)
B
1
(x) = (x
2
x
1
)
_
x x
1
x
1
x
2
_
_
x x
2
x
1
x
2
_2
= (x
2
x
1
) (L
1
(x))
2
,
B
2
(x) = (x
1
x
2
) (L
2
(x))
2
.
d. Decrire les polynomes dinterpolation de Hermite dans le cadre general.
Polynomes dinterpolation de Hermite dans le cadre general
On se donne une fonction f et on cherche un polynome p P
2n1
tel que
p(x
i
) = f(x
i
) , i = 1, .., n,
p
(x
i
) = f
(x
i
) , i = 1, .., n
Alors on a
p(x) =
n
i=1
f(x
i
)A
i
(x) + f
(x
i
)B
i
(x) ,
o` u la base (A
i
, B
i
) est donnee par
A
i
(x) =
_
1 2(x x
i
)L
i
(x
i
)
(L
i
(x))
2
,
B
i
(x) = (x x
i
) (L
i
(x))
2
.
9
Universite de Nice Sophia-Antipolis
Licence L3 Mathematiques Annee 2008/2009
En eet, la base (A
i
, B
i
) polynomes de P
2n1
est cherchee telle que
A
i
(x
j
) =
ij
, A
i
(x
j
) = 0 , i, j = 1, .., n,
B
i
(x
j
) = 0 , B
i
(x
j
) =
ij
, i, j = 1, .., n.
(2.19)
Ce qui sugg`ere de prendre (A
i
, B
i
) de la forme
A
i
(x) = (L
i
(x))
2
(a
i
(x x
i
) + c
i
) ,
B
i
(x) = (L
i
(x))
2
(b
i
(x x
i
) + d
i
) .
Pour chaque i {1, .., n} les conditions (2.19) en x
i
secrivent
1 = A
i
(x
i
) = c
i
, 0 = A
i
(x
i
) = L
i
(x
i
) (2c
i
L
i
(x
i
) + a
i
L
i
(x
i
)) ,
0 = B
i
(x
i
) = d
i
, 1 = B
i
(x
i
) = L
i
(x
i
) (2d
i
L
i
(x
i
) + b
i
L
i
(x
i
)) .
Ce qui donne
c
i
= 1 , a
i
= 2L
i
(x
i
) ,
b
i
= 1 , d
i
= 0 .
Si f est de classe C
2n
, alors il existe
_
min(x, (x
i
)
i=1,..,n
) , max (x, (x
i
)
i=1,..,n
)
_
tel que
f(x) p(x) =
f
(2n)
()
(2n)!
n
j=0
_
x x
j
_
2
.
10