Module: Calcul scientifique année 2019-2020

SMP-S6-parcours mécanique

Chapitre I : Interpolation
1.1) Positionnement du problème : données n entier
Supposons que l'on veuille chercher un polynôme p de degré , qui pour des valeurs
distinctes, prenne les valeurs respectivement, c'est-à-dire
cherché tel que

La mauvaise méthode pour résoudre le problème est d'écrire le polynôme p

et chercher les n+1 inconnues , solution des

n+1 equations:

(1)

Puisque p(tj) et tj ( ) sont connus, le système (1) est formé de (n+1) équations et (n+1)
inconnus . Une autre manière d'écrire le système est sous la forme matricielle
suivante

La détermination du polynôme se réduit à la résolution du système (1), c'est-à-dire à la

détermination de puisque T et sont connus.
Module: Calcul scientifique année 2019-2020
SMP-S6-parcours mécanique

Résoudre un système de (n+1) équations et (n+1) inconnus n'est pas une tache triviale. dans la
suite nous présentons une méthodes plus astucieuse pour construire le polynôme p.
1-2) Interpolation Lagrange (n=2)
Prenons et base de Lagrange de associée aux points .
La base de Lagrange est formée par les polynômes , définis par

base de :

sont des polynômes de degré 3 linéairement indépendants.

démonstration:
Module: Calcul scientifique année 2019-2020
SMP-S6-parcours mécanique

Solution du problème:
Ainsi le polynôme de Lagrange associé aux points est donné par

tel que

1-2) Interpolation Lagrange (n quelconque)

Revenons aux problème consistant à chercher un polynôme p de degré n qui prennent les valeurs
distinctes en des points distincts donnés .
Soit la base de Lagrange de associée aux points . Alors le
polynôme cherché est défini par

Les fonctions de Lagrange ont les propriétés suivantes.

Fixé

sont des polynômes de degrés n et sont linéairement indépendants

Démonstration:
En effet si (n+1) nombres réels tels que , pour tout , alors
pour t= nous obtenons

Par conséquent, tous les , k=0,1..n sont identiquement nuls.

1.3) Interpolation d’une fonction continue par un polynôme
Soit une fonction continue donnée et soit , (n+1) points distincts.
Nous cherchons maintenant à interpeller f par un polynôme p de degré n aux points , c'est à
dire nous cherchons un polynôme p tel que
Module: Calcul scientifique année 2019-2020
SMP-S6-parcours mécanique

tq

Si f est donnée, alors en posant et en suivant ce qui fait dans la section

précédente (1.3), nous obtenons , ou les forment la base de Lagrange
associée aux points . Le polynôme d'interpolation de la fonction f est donné par

1.3.1) Cas des points équidistribués dans

données : f une fonction continue

Nous considérons des points équidistants, donnés par

p l'interpolant de f de degré n aux points que nous noterons pour monter qu'il
dépendant de l'entier n choisit au départ définit par:

tq

Hypothèses sur f: (n+1 fois continument dérivable)

Erreur de l'interpolation:
Estimation d'erreur entre la fonction f est sont interpolant pour aux points
équirépartis.
Module: Calcul scientifique année 2019-2020
SMP-S6-parcours mécanique

la convergence de l'erreur vers zéro quant dépend de la fonction f. ceci est illustré dans
l'exemple suivant.
Exemple:

1)

La confirmation que l'erreur converge vers zéros quand n tend vers n'est pas toujours vrai car
peut croitre avec très rapidement avec n.

1.3.2) Interpolation de degré 1 par intervalle:

Soit une fonction continue.
Soit (N+1) points dans l'intervalle , donnés par

nous construisant une fonction tel que est restreint sur , on a

;
est un polynôme de degré 1
;
est l'interpolant de la fonction f par intervalles.

Théorème :
Module: Calcul scientifique année 2019-2020
SMP-S6-parcours mécanique

Interprétation : l’erreur est aussi divisée par chaque fois que h divisée par 2

1.3.2) Interpolation de degré 2 par intervalle.

Soit une fonction continue.
Soit (N+1) points dans l'intervalle

Nous construisons une fonction tel que est restreint sur , on a

;
;
est un polynôme de degré 2
;
est l'interpolant de la fonction f par intervalles.

Théorème:

Interprétation : l’erreur est aussi divisée par chaque fois que h divisée par 2
Module: Calcul scientifique année 2019-2020
SMP-S6-parcours mécanique

1.4) Résumé chapitre I interpolation

1.4.1) Interpolation des points
tel que

base de associé aux points

1.4.2) Interpolation d'une fonction

equidistant

? dépend de f
Interpolation par intervalles

Degré 1 :
Degré 2 :