Vous êtes sur la page 1sur 7

Université Abdelmalek Essaâdi Calcul Scientifique,M32 SMA5

Département de Mathématique 1442/1443(2020/2021)


Faculté des Sciences Prof. Naji Yebari


CHAPITRE # 6 
Interpolation d’Hermite
 

objectifs du chapitre: Après avoir étudié ce chapitres, vous devriez


- être capable d’ajuster une courbe à un ensemble de points en utilisant
l’interpolation d’hermite.
- pouvoir utiliser la fonction matlab pour interpoler les courbes.

Contents
1 Interpolation polynomiale par des équations linéaires 1
1.1 Analyse d’erreur . . . . . . . . . . . . . . . . . . . . . . . . . . 5

2 Problèmes 6

3 References: 6

1 Interpolation polynomiale par des équations


linéaires
Charles Hermite (24 décembre 1822; 14 janvier 1901) était un mathémati-
cien français qui a fait des recherches sur la théorie des nombres, les formes
quadratiques, la théorie des invariants, polynômes orthogonaux, fonctions
elliptiques et algèbre. L’interpolation par Hermite est une extension de
l’interpolation polynomiale de base qui non seulement correspond à des in-
formations discrètes à un ensemble de points, mais correspond également à
la pente (ou taux de change) à ces points.

1
Université Abdelmalek Essaâdi Calcul Scientifique,M32 SMA5
Département de Mathématique 1442/1443(2020/2021)
Faculté des Sciences Prof. Naji Yebari

Theorem 1 (Théorème d’interpolation d’Hermite).

Soit S un ensemble de données discrètes de points distincts définis


comme suit:
n  o
S= xi , f (xi ), f 0 (xi ) ; i = 0, 1, 2, . . . , n

Alors il existe un polynôme unique de degré 2n + 1 ou moins que


H2n+1 (x) interpole les données en faisant correspondre la position et
la pente en chaque point; C’est à dire
0
H2n+1 (xi ) = f (xi ); H2n+1 (xi ) = f 0 (xi ); i = 0, 1, 2, . . . , n

est appelé le l’interpolant polynomial d’Hermite de l’ensemble


des données S.

Pour satisfaire les contraintes du théorème 1, nous définissons, pour i =


0, 1, . . . , n

Hi (x) = [Li (x)]2 (1 − 2L0i (xi )(x − xi )),


Ki (x) = [Li (x)]2 (x − xi ))

où, comme précédemment, Li (x) est le ième polynôme de Lagrange pour les
points d’interpolation x0 , x1 , . . . , xn . On peut vérifier directement que ces
polynômes satisfont, pour i; j = x0 , x1 , . . . , xn ,

Hi (xj ) = δi,j ; Hi0 (xj ) = 0; Ki (xj ) = 0; Ki0 (xj ) = δi,j .

Il s’ensuit que
n
[f (xi )Hi (x) + f 0 (xi )Ki (x)]
X
H2n+1 (x) =
i=0

est un polynôme de degré 2n + 1 qui satisfait les contraintes ci-dessus. Il y


a trois manières de construire l’interpolant d’Hermite qui sont similaires au
procédures d’interpolation polynomiale de base.

1. Méthode des coefficients indéterminés; nécessite la résolution d’un sys-


tème linéaire.

2
Université Abdelmalek Essaâdi Calcul Scientifique,M32 SMA5
Département de Mathématique 1442/1443(2020/2021)
Faculté des Sciences Prof. Naji Yebari

2. Une modification de la base de Lagrange; la modification requise est


lourde et pas très facile à utiliser en informatique.
3. Une modification de la base de la différence divisée; cette procédure
est tout à fait raisonnable lorsqu’une structure de table de différences
divisées "modifiée" est incluse avec le processus.
Example 1. Nous utilisons la méthode des coefficients indéterminés pour
construire l’interpolant d’Hermite pour définir
S = {(1, 2, 1); (3, 1, −1); (4; 2; 0)}
Ici, nous avons comme données le point (1, 2) où la pente doit être m = 1, le
point (3, 1) où le la pente doit être m = −1, et le point (4, 2) où la pente doit
être m = 0. Pour l’ensemble S l’interpolant d’Hermite doit être de degré 5,
donc
H5 (x) = a5 x5 + a4 x4 + a3 x3 + a2 x2 + a1 x + a0 .
H50 (x) = 5a5 x4 + 4a4 x3 + 3a3 x2 + 2a2 x + a1 .

Utilisons maintenant les exigences d’interpolation énumérées ci-dessous pour


construire un système linéaire de 6 équations à 6 coefficients inconnus a5 , a4 , ldots, a0 .
Exigences d’interpolation:
H5 (1) = 2 H50 (1) = 1
H5 (3) = 1 H50 (3) = −1
H5 (4) = 2 H50 (4) = 0

Nous obtenons le système linéaire suivant pour déterminer les coefficients


a5 , a4 , ldots, a0 . Voici comment obtenir la matrice augmentée du système:
    
1 1 1 1 1 1 a5 2

 243 81 27 9 3 1 
 a4 


 1 

1024 256 64 16 4 1 a3 2
    
    
   =  

 5 4 3 2 1 0 
 a2 


 1 

405 108 27 6 1 0 a1 −1
    
    
1280 256 48 8 1 0 a0 0
L’interpolant d’Hermite est
H5 (x) = −0.4722x5 + 5.8333x4 − 26.5833x3 + 54.5556x2 − 49.3333x + 18.0000

3
Université Abdelmalek Essaâdi Calcul Scientifique,M32 SMA5
Département de Mathématique 1442/1443(2020/2021)
Faculté des Sciences Prof. Naji Yebari

Example 2. Nous utilisons la méthode des coefficients indéterminés pour


construire l’interpolant d’Hermite de degré 7 à l’ensemble
n       o
S= 1, 2, 1 ; 3, 1, −1 ; 4; 2; 0 ; 5, 4, 4

>> x=[1;3;4;5];
>> y=[2;1;2;4];
>> yp=[1;-1;0;4];
>> hermitep(x,y,yp)

ans =

-0.2326 5.2222 -48.2014 235.1389 -647.2326 990.1389 -766.8333 234.00

L’interpolant d’Hermite est

H7 (x) = −0.2326x7 + 5.2222x6 − 48.2014x5 + 235.1389x4


−647.2326x3 + 990.1389x2 − 766.8333x + 234.00

Example 3. Nous utilisons la méthode des coefficients indéterminés pour


construire l’interpolant d’Hermite de degré 7 à l’ensemble
n      o
S= 1, sin(1), cos(1) ; 3, sin(3), cos(3) ; 4; sin(4); cos(4) ;

>> x=[1;3;4];
>> f=@(x) sin(x);
>> fp=@(x) cos(x);
>> y=[f(1);f(3);f(4)];
>> yp=[fp(1);fp(3);fp(4)];
>> hermitep(x,y,yp)

ans =

-0.0066 0.1046 -0.4951 0.5329 0.5747 0.1310

4
Université Abdelmalek Essaâdi Calcul Scientifique,M32 SMA5
Département de Mathématique 1442/1443(2020/2021)
Faculté des Sciences Prof. Naji Yebari

>> t=[1:0.1:4];
>> P=-0.0066*t.^5+0.1046*t.^4-0.4951*t.^3+0.5329*t.^2+0.5747*t+0.1310;
>> plot(t,sin(t),t,P)

1.2

1 sin(x)
0.8 P(x)
0.6

0.4

0.2

0 0.35

−0.2
0.3

−0.4
0.25
−0.6
2.8 2.85 2.9
−0.8
1 1.5 2 2.5 3 3.5 4

Figure 1: Interpolation utilisant la méthode des polynômes d’Hermite pour


f (x) = sin(x)

1.1 Analyse d’erreur


Theorem 2 (Borne d’Erreur).

Soit f une fonction 2n + 2 fois continûment différentiable sur [a, b], et


soit H2n+1 le Polynôme d’hermite de f où les points d’interpolation
sont x0 , x1 , . . . , xn dans [a, b]. Alors il existe un point ξ(x) ∈ [a, b] tel
que:
n
1
f 2n+2 (ξ(x)) (x − xi )2 .
Y
f (x) − H2n+1 = (1)
(2n + 2)! i=0

Remark. La représentation du polynôme d’Hermite en termes de polynômes


de Lagrange et leur dérivés n’est pas pratique, en raison de la difficulté de
différencier et d’évaluer ces polynômes. Au lieu de cela, on peut construire

5
Université Abdelmalek Essaâdi Calcul Scientifique,M32 SMA5
Département de Mathématique 1442/1443(2020/2021)
Faculté des Sciences Prof. Naji Yebari

le polynôme d’Hermite en utilisant une table de différences divisées de New-


ton, dans laquelle chaque entrée correspondant à deux points d’interpolation
identiques est remplie avec la valeur de f 0 (x) au point commun. Ensuite, le
polynôme d’Hermite peut être représenté à l’aide de la formule de différence
divisée de Newton.

2 Problèmes
Problem 1. utiliser la méthode des coefficients indéterminés pour constru-
ire l’interpolant d’Hermite à l’ensemble

S = {(0, 1, 2); (1, −1, 1); (2; 3; −5)}

Problem 2. For x0 = 1, x1 = 1.5, x2 = 2,


1. Utiliser la méthode d’interpolation d’hermite pour trouver le polynôme
d’interpolation de log(1 + x)

2. Trouvez l’erreur maximale de cette approximation.


 
pi
3. Donnez une approximation de sin 2
.

3 References:
1. Burden and Faires, 2005,
Numerical Analysis, Eighth Edition, Brooks/Cole Publishing Com-
pany.

2. James F. Epperson, 2002,


an Introduction to Numerical Methods and Analysis, John Wiley
N.Y.

3. K. Atkinson, 1989,
An Introduction to Numerical Analysis, John Wiley and Sons, Inc.,
Second Edition.

4. Buchanan and Turner, 1992,


Numerical Methods and Analysis, McGraw-Hill, N.Y.

5. Isaacson and Keller, 1994,


Analysis of Numerical Methods, John Wiley N.Y.

6
Université Abdelmalek Essaâdi Calcul Scientifique,M32 SMA5
Département de Mathématique 1442/1443(2020/2021)
Faculté des Sciences Prof. Naji Yebari

6. L. F. Shampine, R. C. Allen, Jr. and S. Pruess, 1997,


Fundamentals of Numerical Computing, John Wiley and Sons, Inc.,
First Edition.

7. Ralston Anthony, 1996,


A First course in Numerical Analysis, McGraw-Hill, Inc.