Professional Documents
Culture Documents
ChapI Interp Talk
ChapI Interp Talk
Prof. K. Jbilou
jbilou@univ-littoral.fr
1 Interpolation
2 Quadrature-Orthogonal Polynomials
3 Systems of differential equations
4 Fourier-Laplace transforms
5 Basic Linear algebra
6 Linear Systems I: Classical Iterative Methods
7 Linear Systems II: Direct Methods
8 Conjugate Gradients Methods
a0 + a1 x0 + . . . an x0n = y0
a0 + a1 x1 + . . . an x1n = y1
(4)
.................. = ...
a0 + a1 xn + . . . an xnn = yn
1 x0 . . . x0n
1 x1 . . . x1n
V (x0 , . . . , xn ) = .. .. . . . . (5)
. . . ..
1 xn . . . xnn
Then, the coefficients a0 , a1 , . . . , an exist and are unique if and only if the
Vandermonde determinant is non zero which is equivalent to the main
condition:
xi 6= xj , i 6= j. (6)
We finally have the following main result
Theorem
A necessary and sufficient condition for the existence of a unique
interpolation polynomial Pn of degree at most n and satisfying the
interpolation (3) is that the n + 1 points x0 , . . . , xn are different.
From now on, we assume that the conditions of Theorem 1 are satisfied.
1
The condition Li (xi ) = 1 gives us the constant λi = Qn .
j=0j6=i (xi − xj )
Finally, the Lagrange polynomial Li is given by
Qn n
j=0,j6=i (x − xj ) x − xj
Y
Li (x) = Qn = for i = 0, . . . , n. (7)
j=0j6=i (xi − xj ) xi − xj
j=0,j6=i
n
X
∀x ∈ IR, Q(x) = Q(xi )Li (x). (8)
i=0
Assume now that the yi ’s are the values of an unknown function f at the
points xi . We also assume that the function f is of class C n+1 ([a, b]). Let
x be a fixed point in [a, b] (x 6= xi ) and introduce the function F by
n
Y
F (t) = f (t) − Pn (t) − K (x) (t − xi ), t ∈ [a, b]
i=0
f (n+1) (ξx )
the condition F (n+1) (ξx ) = 0 implies K (x) = (n+1)! .
If f is in C n+1 ([a, b]), then for all x ∈ [a, b], there exists an
ξx ∈] min(x0 , . . . , xn , x), max(x0 , . . . , xn , x)[ such that the error E (x) is
given by
n
f (n+1) (ξx ) Y
E (x) = f (x) − Pn (x) = (x − xi ).
(n + 1)!
i=0
Khalide Jbilou (LMPA, ULCO) 13 / 31
The Neville-Aitken algorithm
(0)
Pn (x) = Pn (x). (11)
i−1
Y
ν0 (x) = 1 et νi (x) = (x − xj ), pour 1 ≤ i ≤ n.
j=0
k−1
(0) (0)
Y
Q(x) = Pk (x) − Pk−1 (x) = [x0 , x1 , . . . , xk ]f (x − xi ).
i=0
(0) (0)
But since Pn (x) = Pn (x) et P0 (x) = f (x0 ) = [x0 ], we deduce the
formulae
n
X k−1
Y
Pn (x) = f (x0 ) + [x0 , x1 , . . . , xk ]f (x − xi )
k=1 i=0
also written as
n
Y
R(t) = Pn (t) + [x0 , x1 , . . . , xn , x] (t − xi ). (15)
i=0
en utilisant
1 la base de Lagrange,
2 la base de Newton.
2 On considère les fonctions f (x) = e 3x et g (x) = cos x définies sur le
segment [0, 1].
1 Formuler pour chacune des fonctions l’erreur d’interpolation
polynomiale associée puis une majoration de cette erreur.
2 Quel est alors, pour chacune des fonctions, le nombre de points
minimum du support d’interpolation permettant à l’erreur
d’interpolation polynomiale d’être inférieure à 10−2 puis 10−3 ?
Mn (b − a)n+1
|f (x) − Pn (x)| ≤ , où Mn = sup |f (n+1) (x)| .
(n + 1)! 22n+1 x∈[a,b]
3 Montrer que la majoration ci-dessus est optimale parmi tous les choix
possibles de points d’interpolation.
b−a
h= , xj = a + jh , 0≤j ≤n.
n
Soit g la fonction polynomiale telle que g |[xj ,xj+1 ] soit l’interpolant cubique
de Hermite de f |[xj ,xj+1 ] .
1 Écrire g |[xj ,xj+1 ] en fonction de H1 .
2 Quelle est la classe de g ?
3 Évaluer maxx∈[a,b] |f (x) − g (x)| en fonction de h et de
maxx∈[a,b] |f (4) (x)|.