Interpolation polynomiale de Lagrange : cours, méthodes et exercices corrigés
Problème d'interpolation, polynômes de Lagrange, existence et unicité, évaluation en Python et coût, coefficients par le système de Vandermonde et Horner, phénomène de Runge et extrapolation, interpolation par morceaux de degré 1 et 2 ; propre à la TSI2 marocaine : numpy et matplotlib.
- 14méthodes
- 35exercices corrigés
- 3problèmes
- 21pièges
- 42figures
Ce que tu sauras faire
Une sonde relève une mesure toutes les heures, une table donne une grandeur de dix en dix degrés, une fonction coûte cher à calculer : on connaît des valeurs en quelques points, et l'on veut une valeur entre deux d'entre eux. L'interpolation construit une fonction simple qui passe exactement par les points connus. Ce chapitre construit le polynôme d'interpolation de Lagrange, l'écrit en Python, mesure son coût, montre ses limites et le remplace, quand il le faut, par une interpolation par morceaux.
- reconnaître un problème d'interpolation et le distinguer d'une approximation ;
- écrire les polynômes de Lagrange et le polynôme d'interpolation de quelques points ;
- justifier l'existence et l'unicité de ce polynôme ;
- programmer son évaluation et en donner le coût ;
- obtenir ses coefficients par un système linéaire et les évaluer par le schéma de Horner ;
- reconnaître ses limites : phénomène de Runge, extrapolation, mesures bruitées ;
- programmer l'interpolation par morceaux de degré 1 et 2, avec la recherche de l'intervalle par dichotomie ;
- choisir une méthode et tester un programme d'interpolation.
L'essentiel : Le problème Extrait gratuit
- points , abscisses deux à deux distinctes ; on cherche de degré au plus tel que pour tout .
- Interpoler : passer exactement par les points (valeurs exactes ou fiables). Approcher : s'en approcher sans y passer (mesures bruitées, modèle ajusté).
- Le polynôme d'interpolation ne vaut qu'entre les nœuds : hors de , c'est une extrapolation, sans garantie.
Une méthode du chapitre Extrait gratuit
Un énoncé donne des valeurs en quelques points (mesures, table, fonction coûteuse) et demande une valeur ailleurs, ou demande de choisir entre interpoler et approcher.
Interpoler, c'est construire une fonction qui passe exactement par les points ; approcher, c'est s'en approcher sans y passer. Le polynôme d'interpolation de points d'abscisses distinctes existe, est unique, et est de degré au plus (cours, sections 1.2 à 2.4).
- Compter les points : points, degré au plus .
- Vérifier que les abscisses sont deux à deux distinctes.
- Vérifier que la valeur cherchée est entre la plus petite et la plus grande abscisse.
- Se demander si les valeurs sont exactes (interpoler) ou entachées d'erreurs (approcher, ou interpoler par morceaux de bas degré).
« Les abscisses sont deux à deux distinctes : il existe un unique polynôme de degré au plus qui passe par les points. La valeur cherchée est dans l'intervalle des abscisses : on peut l'estimer par interpolation. »
Une table donne la masse volumique de l'eau de 10 en 10 °C, de 0 à 100 °C, et l'on demande la valeur à 37 °C : 11 points d'abscisses distinctes, 37 est entre 0 et 100, les valeurs sont précises. C'est un problème d'interpolation ; avec 11 points, on préfère une interpolation par morceaux au polynôme de degré 10. Si l'on demandait la valeur à 110 °C, ce serait une extrapolation : la table ne permet pas de répondre. Si les valeurs venaient d'une seule série de mesures à la main, on chercherait plutôt une courbe qui suive la tendance.
- Annoncer « un polynôme de degré » pour points : c'est , et au plus.
- Oublier que deux mesures au même instant rendent l'interpolation impossible : on les moyenne, ou l'on en écarte une, et on le dit.
- Répondre par une interpolation pour une valeur hors de l'intervalle des données.
Exercices 1, 5 et 18.
Un exercice corrigé Extrait gratuit
Pour chacune des situations suivantes, dire s'il faut interpoler (chercher une courbe qui passe exactement par les points), approcher (chercher une courbe qui s'en approche sans y passer) ou faire autre chose, et dire l'hypothèse qu'il faut vérifier ou qui manque.
- Une table donne la pression de vapeur saturante de l'eau tous les 10 °C ; on veut sa valeur à 25 °C.
- Un capteur de température bon marché, dont les mesures varient de °C d'une lecture à l'autre, donne une mesure par minute pendant une heure ; on veut l'allure de l'évolution.
- Une fonction se calcule par une simulation qui dure une heure ; on l'a calculée en neuf valeurs régulièrement espacées et l'on veut en tracer une allure fine.
- On connaît le niveau d'un barrage chaque premier du mois de l'année écoulée ; on veut le niveau du mois prochain.
- Deux mesures ont été prises au même instant s, avec deux valeurs différentes ; on veut un polynôme qui passe par tous les points.
- Méthode 1 : interpoler suppose des valeurs exactes, ou presque, et des abscisses distinctes.
- Méthode 12 : un polynôme d'interpolation ne vaut rien hors de l'intervalle des mesures.
Pose trois questions à chaque situation. Les valeurs sont-elles exactes ou bruitées ? Cherche-t-on une valeur entre deux mesures ou au-delà de la dernière ? Les abscisses sont-elles deux à deux distinctes ?
- Interpoler. Les valeurs d'une table sont exactes à l'arrondi près, et 25 °C est entre deux lignes : on interpole, par exemple de façon affine entre 20 et 30 °C (exercice 10), en sachant que la courbe n'est pas une droite.
- Approcher. Les mesures sont bruitées : un polynôme qui passe par les 60 points reproduirait le bruit et oscillerait. On cherche une courbe qui s'en approche, par exemple une droite ou un modèle physique ajusté (exercice 18).
- Interpoler. Les valeurs sont exactes et chères à obtenir : c'est le cas type. Neuf points équidistants peuvent cependant faire osciller un polynôme de degré 8 (phénomène de Runge) : une interpolation par morceaux est plus sûre si la fonction varie vite.
- Ni l'un ni l'autre. Le mois prochain est hors de l'intervalle des mesures : ce serait une extrapolation, sans valeur. Une prévision demande un modèle de l'évolution (apports, consommation).
- Problème mal posé. Deux points de même abscisse et d'ordonnées différentes ne peuvent pas être sur le graphe d'une fonction : aucun polynôme ne passe par eux. On garde une seule valeur, par exemple leur moyenne, ou l'on cherche l'erreur de mesure, avant d'interpoler.
On interpole des valeurs fiables, aux abscisses distinctes, et seulement entre la première et la dernière abscisse. Des mesures bruitées s'approchent. Voir les méthodes 1 et 12.
Le cours détaillé, toute la fiche « L'essentiel », 14 méthodes, 21 pièges corrigés, la carte mentale, 35 exercices corrigés, 3 problèmes de concours, les fiches à mémoriser et l'assistant qui répond à tes questions. Ce chapitre est offert : il s’ouvre en entier avec un compte d’essai gratuit.
Ouvrir l'essai gratuitVoir les offresPlan du cours
- 1. Le problème de l'interpolation
- 1.1 Estimer entre deux mesures
- 1.2 Interpoler ou approcher
- 1.3 Le problème posé
- 2. Les polynômes de Lagrange
- 2.1 Un polynôme qui vaut 1 en un nœud et 0 aux autres
- 2.2 Définition
- 2.3 Le polynôme d'interpolation
- 2.4 Existence et unicité
- 3. Programmer l'interpolation de Lagrange
- 3.1 Les polynômes de Lagrange
- 3.2 Le polynôme d'interpolation
- 3.3 Coût
- 3.4 Tracer
- 4. Les coefficients : le système de Vandermonde
- 4.1 Le système
- 4.2 Construire la matrice et résoudre
- 4.3 Évaluer la forme développée : le schéma de Horner
- 4.4 Deux voies vers le même polynôme
- 5. Les limites de l'interpolation polynomiale
- 5.1 Le phénomène de Runge
- 5.2 L'extrapolation
- 5.3 Les mesures bruitées
- 6. L'interpolation par morceaux
- 6.1 L'idée
- 6.2 Trouver l'intervalle qui contient
- 6.3 Interpolation affine par morceaux
- 6.4 Interpolation de degré 2 par morceaux
- 6.5 Comparer
- 7. Choisir et vérifier
- 7.1 Tester un programme d'interpolation
- 7.2 Quelle méthode pour quel besoin
- 8. Pour aller plus loin
- 9.
numpyetmatplotlibpour l'interpolation- 9.1 Les coefficients par
numpy.linalg.solve - 9.2 Évaluer avec
np.polyval: l'ordre des coefficients - 9.3 Visualiser le phénomène de Runge
- 9.1 Les coefficients par
Les méthodes du chapitre
Chaque méthode est une fiche : quand l'utiliser, le rappel de cours, les étapes, la rédaction attendue sur la copie, un exemple traité, les erreurs à éviter.
- Reconnaître un problème d'interpolation et vérifier ses hypothèses
- Écrire à la main les polynômes de Lagrange et le polynôme d'interpolation
- Justifier l'existence et l'unicité du polynôme d'interpolation
- Programmer l'évaluation du polynôme d'interpolation
- Justifier le coût d'une évaluation et d'un tracé
- Tracer une fonction, ses points et son polynôme d'interpolation
- Obtenir les coefficients par le système de Vandermonde, puis évaluer par Horner
- Mettre en évidence le phénomène de Runge
- Programmer l'interpolation affine par morceaux
- Trouver l'intervalle qui contient x
- Programmer l'interpolation de degré 2 par morceaux
- Choisir une méthode et critiquer un résultat
- Lire, compléter ou corriger une formule ou un code d'interpolation
- Interpoler et visualiser avec numpy et matplotlib
Les exercices corrigés
Chaque exercice a ses indications, sa correction rédigée et ce qu'il faut en retenir.
Application directe (14)
- Interpoler ou approcher
- Le polynôme de trois points, à la main
- Les quatre polynômes de Lagrange de 0, 1, 2, 4
- Programmer l'interpolation de Lagrange
- Deux abscisses égales
- Compter les opérations
- Un polynôme donné par ses coefficients
- La matrice de Vandermonde de trois points
- Le schéma de Horner
- Lire entre deux lignes d'une table
- Trouver l'intervalle d'une valeur
- Tracer le cosinus et son polynôme d'interpolation
- Les coefficients par numpy
- np.polyval et l'ordre des coefficients
Entraînement (16)
- Le phénomène de Runge
- Affine par morceaux contre polynôme global
- Degré 2 par morceaux
- Un indice d'intervalle calculé par une division
- Interpoler ou se fier au modèle
- Des mesures bruitées
- Trois calculs, un polynôme
- Quand calculer les coefficients
- Quatre fonctions fausses
- Degré 1 ou degré 2 dans une table
- Un polynôme se reproduit
- Deux identités
- La dichotomie de recherche d'intervalle
- Des abscisses dans le désordre
- Visualiser le phénomène de Runge avec numpy
- Interpolation par morceaux avec numpy
Approfondissement (5)
- La méthode de Simpson, intégrale d'une parabole
- Évaluer plus vite sur une grille
- Plus de points : mieux ou pire
- Points de Tchebychev contre points équidistants
- Vandermonde et grands n
Les problèmes de concours
Des extraits de sujets réels, corrigés en entier, avec la durée conseillée et les méthodes mobilisées.
- Interpolation polynomiale par le système de Vandermonde
- L'interpolation de Lagrange sur sept points
- La forme de Newton du polynôme d'interpolation
Comment y accéder
Ce chapitre fait partie des chapitres offerts : il s'ouvre en entier avec un compte d'essai gratuit pour les filières dont il est l'un des premiers chapitres. Créer un compte d'essai ou se connecter. Pour l'accès complet et les tarifs, vois les offres.