Vous êtes sur la page 1sur 10

Universite de Nice Sophia-Antipolis

Licence L3 Mathematiques Annee 2008/2009


Analyse Numerique
Proposition de corrige du TD 3
EXERCICE 1
Interpolation de Lagrange
Soit x
0
, x
1
, ..., x
n
, n + 1 points distincts.
a. Soit (L
i
)
i=0,n
n + 1 fonctions de P
n
veriant L
i
(x
j
) =
ij
. Montrer que
(L
i
)
i=0,n
est une base de P
n
(ensemble des polynomes de degre inferieur ou
egal `a n). Construire cette base.
(L
i
)
i=0,n
est une base de P
n
On a (L
i
)
i=0,n
P
n
.
On a Card
_
(L
i
)
i=0,n
_
= n + 1 = dimP
n
.
Soit (a
i
)
i=0,n
R tels que
n

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

(t) est de classe C


n
([a, b]) admet (n + 1) racines distinctes sur ]a, b[, appartenant
chacune entre les intervalles ouverts dextremites de x, x
0
, x
1
, ..., x
n
contenus dans ]a, b[.
Par application du theor`eme de Rolle,
t
(2)
(t) est de classe C
n1
([a, b]) admet n racines distinctes sur ]a, b[. Par application
du theor`eme de Rolle une nouvelle fois,
t
(3)
(t) est de classe C
n2
([a, b]) admet n 1 racines distinctes sur ]a, b[.
Ainsi de suite, par application du theor`eme de Rolle, t
(n+1)
(t) est de classe C
0
([a, b])
admet une racine ]a, b[,
(n+1)
() = 0.
Puisque p
n
P
n
, on a p
(n+1)
n
= 0 et
0 =
(n+1)
() = f
(n+1)
() (n + 1)! k(x) . (1.3)
Donc de (1.2) et (1.3) on tire,
k(x) =
f(x) p(x)

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

1 x, y [0, 1], donc

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

1 x, y [0, 1], donc

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) est de classe C


3
([a, b]) et sannule en 2 points distincts c
1
, c
2
= x, x
1
, x
2
,
c
1
, c
2
] min(x, x
1
, x
2
), max(x, x
1
, x
2
)[.
De plus

(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

(t) sannule en 4 points distincts c


1
, c
2
, x
1
, x
2
.
t

(t) est de classe C


2
([a, b]) et admet 3 racines distinctes d
1
, d
2
, d
3
chacune appar-
tenant `a lintervalle ]z
i
, z
k
[ o` u z
i
, z
k
{c
1
, c
2
, x
1
, x
2
}.
t
(3)
(t) est de classe C
1
([a, b]) et admet 2 racines distinctes e
1
, e
2
chacune appartenant
`a lintervalle ]y
i
, y
k
[ o` u y
i
, y
k
{d
1
, d
2
, d
3
}.
t
(4)
(t) est de classe C
0
([a, b]) et admet 1 racine ]e
1
, e
2
[]a, b[.
6
Universite de Nice Sophia-Antipolis
Licence L3 Mathematiques Annee 2008/2009
On a
0 =
(4)
() = f
(4)
() p
(4)
() (4!) k(x) . (2.2)
Comme p P
3
, on a p
(4)
= 0. Des equations (2.1) et (2.2), on deduit
f(x) p(x)
(x x
1
)
2
(x x
2
)
2
= k(x) =
f
(4)
()
4!
, pour x = x
1
, x
2
. (2.3)
Do` u le resultat.
c. Trouver une base (A
1
, A
2
, B
1
, B
2
) de P
3
telle que
p(x) = f(x
1
)A
1
(x) + f(x
2
)A
2
(x) + f

(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

Vous aimerez peut-être aussi