Interpolation : polynôme de Lagrange, phénomène de Runge, nœuds de Tchebychev et splines
Existence et unicité du polynôme d'interpolation, erreur d'interpolation, phénomène de Runge, nœuds de Tchebychev, splines linéaires et cubiques et leurs usages.
https://www.electronics-engineering.com/fr/interpolation-polynomiale-runge-splines/
Souvent une fonction n’est connue qu’en certains points : les valeurs d’un tableau, les mesures d’une expérience, les échantillons d’un signal, la courbe caractéristique d’un capteur fournie par le fabricant. Interpoler signifie construire une fonction simple qui passe exactement par ces points, pour estimer les valeurs intermédiaires. Dans cette leçon nous voyons le polynôme d’interpolation, le phénomène de Runge qui en montre les limites, les nœuds de Tchebychev et les splines.
Le polynôme d’interpolation
Étant donnés
points
d’abscisses distinctes, il existe exactement un polynôme de degré au plus
qui passe par tous.
Démonstration de l’unicité. Si deux polynômes
et
de degré au plus
passent par les mêmes
points, la différence
est de degré au plus
et s’annule en
points distincts. Un polynôme non nul de degré
a au plus
racines, donc
.
La forme de Lagrange. On construit les polynômes de base
![Rendered by QuickLaTeX.com \[ \ell_i(x) = \prod_{j \ne i}\frac{x - x_j}{x_i - x_j} \]](https://www.electronics-engineering.com/wp-content/ql-cache/quicklatex.com-8023c75bdf21158b90c262f216457303_l3.png)
qui valent 1 en
et 0 en tout autre nœud. Alors
![Rendered by QuickLaTeX.com \[ p_n(x) = \sum_{i=0}^{n}y_i\,\ell_i(x) \]](https://www.electronics-engineering.com/wp-content/ql-cache/quicklatex.com-9122bfaf5654256c569edce72232a445_l3.png)
passe par tous les points. Exemple : pour
,
,
on obtient
. La forme de Lagrange est élégante pour les démonstrations ; pour les calculs on utilise la forme de Newton avec les différences divisées, qui permet d’ajouter un point sans tout recalculer.
L’erreur d’interpolation
Si
a
dérivées continues, pour tout
il existe
dans l’intervalle tel que
![Rendered by QuickLaTeX.com \[ f(x) - p_n(x) = \frac{f^{(n+1)}(\xi)}{(n + 1)!}\,\prod_{i=0}^{n}(x - x_i) \]](https://www.electronics-engineering.com/wp-content/ql-cache/quicklatex.com-03950ea35a952bde177b8ff58b528f68_l3.png)
L’erreur dépend de deux facteurs : la « régularité » de la fonction (la dérivée d’ordre élevé) et la répartition des nœuds (le produit).
Le phénomène de Runge
Il semble naturel que plus de points donnent toujours une meilleure interpolation. Ce n’est pas le cas. En 1901 Runge a étudié la fonction
![]()
parfaitement régulière, et l’a interpolée en des nœuds régulièrement espacés.

Avec des nœuds équidistants, quand le degré augmente l’erreur près des extrémités croît sans limite : avec 21 nœuds le polynôme atteint des valeurs supérieures à 50, alors que la fonction reste entre 0 et 1. La cause est le produit
, qui avec des nœuds équidistants est bien plus grand près des extrémités qu’au milieu. (La raison profonde est complexe, au sens des nombres complexes :
a des pôles en
, proches de l’intervalle.)
La leçon pratique : ne pas utiliser de polynômes de degré élevé sur des nœuds équidistants. C’est la même raison pour laquelle un polynôme de degré 10 ajusté à des données expérimentales produit des courbes aux ondulations absurdes entre les points.
Les nœuds de Tchebychev
Si l’on peut choisir les nœuds, il vaut la peine de les resserrer vers les extrémités. Les nœuds de Tchebychev sur
sont
![]()
les projections sur l’axe de points équidistants sur un demi-cercle. Ils rendent le produit
aussi petit que possible (au plus
), et avec eux l’interpolation des fonctions régulières converge toujours. C’est le principe que les bibliothèques numériques utilisent pour approcher les fonctions mathématiques.
Les splines
L’alternative la plus utilisée en pratique est d’interpoler par morceaux : un polynôme de bas degré entre chaque paire de nœuds, raccordés de façon lisse.
- Linéaire par morceaux : les points sont reliés par des segments. Simple et sans oscillations, mais avec des angles. C’est ce que fait un tableur avec un graphique en lignes, et une table de correspondance dans un microcontrôleur.
- Spline cubique : entre deux nœuds un polynôme du troisième degré, avec valeurs, dérivées premières et dérivées secondes continues aux nœuds. C’est la courbe la plus « lisse » qui passe par les points : elle minimise l’intégrale du carré de la dérivée seconde, c’est-à-dire l’énergie de flexion d’une lame élastique forcée de passer par les points. C’est exactement l’origine du nom : la spline était la lame de bois flexible que les dessinateurs navals maintenaient avec des poids pour tracer les courbes des coques.
Les coefficients se trouvent en résolvant un système linéaire tridiagonal, ce qui demande
opérations. Les splines ne souffrent pas du phénomène de Runge, et avec un pas
l’erreur est proportionnelle à
.
Applications. Les contours des polices de caractères (TrueType utilise des courbes de Bézier quadratiques, PostScript et OpenType des cubiques), les trajectoires de robots et de machines à commande numérique, la linéarisation de capteurs comme les thermocouples et les thermistances à partir des tables du fabricant, le rééchantillonnage de l’audio et des images.
Interpolation et approximation
L’interpolation a un sens quand les données sont exactes. S’il s’agit de mesures bruitées, forcer la courbe à passer par chaque point revient à suivre aussi le bruit. Dans ce cas on cherche une courbe simple qui passe près des points dans l’ensemble : l’approximation aux moindres carrés, sujet de la leçon suivante.





Benvenuti nella pagina su «Interpolazione: polinomio di Lagrange, fenomeno di Runge, nodi di Chebyshev e spline». L'ho scritta pensando a chi studia ingegneria elettronica: se un passaggio non vi torna, un esercizio vi dà un risultato diverso o volete altro materiale sull'argomento, chiedete pure nei commenti e vi risponderò. Un voto con le stelle qui sopra mi aiuta a capire quali pagine migliorare.Welcome to the page on “Interpolation: Lagrange polynomial, Runge's phenomenon, Chebyshev nodes and splines”. I wrote it for engineering students: if a step does not add up, an exercise gives you a different result or you would like more material on the topic, just ask in the comments and I will reply. A star rating above helps me understand which pages to improve.