Académique Documents
Professionnel Documents
Culture Documents
INTERPOLATION
ET LISSAGE
POLYNÔMIAL
I- Interpolation de fonction :
x y ….
x0 y0 ….
x1 y1 ….
x2 y2 ….
x3 y3
…. ….
xn yn
x y
0 -1 3 8 12 0
1 2 11 20 12 0
2 13 31 32 12
3 44 63 44
4 107 107
5 214
Puissance généralisée :
Soit f une fonction connue en (n+1) points distincts (x0 , x1 , … , xn) avec
x0< x1< … <xnappartenant à un intervalle [ a , b ],
. . . ⋯ . . …
∆ ∆ ∆
⋯
1!. 2!. !.
Démonstration : Le problème consiste à déterminer les coefficients a1 du polynôme
PNn(x), Soit alors :
⋯
- Comme : PNn(x0) = y0 = a0 d’où a0 = y0
‐ ∆ ∑
∆ ∆
∆
D’où ∆ /
- De proche en proche, on montre que :
∆
!
i = 0 , 1 , 2 , ,,,, n
Avec ∆ et 0! = 1 ∆
→0
Remarque : Lorsque h 0 ?
c-a-d : ⋯
! ! !
Exemples d’application :
x 0 1 2
y 1 2 11
On obtient alors : . . 1 . 2. 1
Conclusion :
. . . ⋯ . . …
Interpolation de LAGRANGE :
Interpolation linéaire :
En conséquence : . .
Interpolation quadratique :
Soit f une fonction connue en trois points y0 = f(x0) ,y1 = f(x1) et y2 = f(x2)
Cherchons le polynôme d’interpolation sous la forme suivante :
1 si i j
PL2(x) = y0.L0(x) + y1.L1(x) + y2.L2(x) avec : L x δ
0 si i j
. . .
Cas général :
Soit f une fonction connue en (n+1) points distincts (x0 , x1 , … , xn) avec
x0 < x1 < … < xn appartenant à un intervalle [ a , b ],
. . ⋯ . .
1 si i j
avec : L x δ
0 si i j
Les polynômes sont appelés polynômes de base de LAGRANGE,
… …
… …
Démonstration :
Comme : On peut alors écrire :
…
x0 , x1 , ..., xi-1 , xi+1 , ... , xn sont des racines du polynôme Li(x)
…
D’où :
Et Comme :
Il vient alors :
Ou bien alors :
de f(1/3) et f’1/3).
x 0 1/6 1/2
y 0 1/2 1
7 7
Le polynôme est : PL2 ( x) .x 3.x 2 PL2 ' ( x) 6. x
2 2
5 3
D’où : PL2 (1 / 3) 0.833 PL2 ' (1 / 3) 1.50
6 2
Les valeurs exactes sont : f ( x) sin( .x) f ' ( x) . cos( .x)
3
f (1 / 3) 0.866 f ' (1 / 3) 1.57
2 2
7
PL2 ( x) .x 3.x 2
2
+
1 + +
+
+
+
+
0,5 + + +
+
+
+ C PL2
+
+ + + + + + + + + + + + + +
1/6 1/3 0,5 1
Cf
Soit f une fonction connue en (n+1) points distincts (x0 , x1 , … , xn) avec
x0 < x1 < … < xn appartenant à un intervalle [ a , b ],
et soit x un nombre réel avec x0 < x1 < …< xi-1 <x< xi+1<…< xn
On désire évaluer l’erreur
Théorème :Si la fonction f est (n+1) fois continument dérivable sur [a,b], alors :
Avec :
De plus si :
alors :
Démonstration :
Soit f une fonction connue en (n+1) points distincts (x0 , x1 , … , xn) avec
x0 < x1 < … < xn appartenant à un intervalle [ a , b ],
Et soit x un nombre réel avec x0 < x1 < …< xi-1 <x< xi+1<…< xn
Soit h la fonction définie par :
h(u ) f (u ) PLn (u ) w. n 1 (u )
avec w une constante que l’on calculera.
f ( x) PLn ( x)
h( n 1) (c) f ( n 1) (c) .(n 1)! 0
n 1 ( x)
f ( n 1) (c)
d’où : Rn ( x) f ( x) PLn ( x) n 1 ( x)
(n 1)!
Si en plus :
Alors :
f ( n 1) (c) M n 1
Rn ( x) f ( x) PLn ( x) n 1 ( x) . n 1 ( x)
(n 1)! (n 1)!
Exemple d’application :
D’où :
3 1
R2 .105. (115 100).(115 121).(115 144) 1.63.103
8 3!
II- Le Lissage polynômial :
Position du problème :
Soit f une fonction connue en (n+1) points distincts (x0 , x1 , … , xn) avec
x0 < x1 < … < xn appartenant à un intervalle [ a , b ], Ces points sont tels que
yi f ( xi ) et i = 0,1,,,,,n,
y y +
+
+
+ +
+
+ +
+ +
+ +
+
O + x O + x
+
Lissage linéaire :
Q M i Pi H i M i H i Pi
i 0 i 0
+
+ D’où : n
Q (a.xi b yi ) 2 Q(a, b)
i 0
+
O + x
Q n
0 2 . ( a . x i b y i ) 0
a i 0
Q n
2.
b
0
i 0
( a . x i b y i ). x i 0
Ou encore : n n
[ xi ].a n.b [ yi ]
n i 0 n
i 0
n
[ x 2 ].a [ x ].b [ x . y ]
i 0
i
i 0
i i 0
i i
On voit que a et b sont solutions d’un système linéaire de deux équations à deux
inconnues.
Lire N
DET=R1**2 - n*R2
a=(R1*R3-n*R4)/DET
b=(R1*R4-R2*R3))/DET
Ecrire a , b
Fin
Cas général :
Soit f une fonction connue en (n+1) points distincts (x0 , x1 , … , xn) avec
x0 < x1 < … < xn appartenant à un intervalle [ a , b ], Ces points sont tels que
yi f ( xi ) et i = 0,1,,,,,n.
Q
a 0
0
....
Q
0 n n n n
a1 a 0 ( xi
j
) a1 ( xi
j 1
) ... a q ( xi
jq
) ( xi
j
. yi )
.... i 0 i 0 i 0 i 0
Q 0 ....
a
j
....
Q 0
aq
n n
On pose alors : Rk x k
i S k xik . yi )
i 0 i 0