Analyse numérique et calcul scientifique/Interpolation polynomiale

Début de la boite de navigation du chapitre
Interpolation polynomiale
Icône de la faculté
Chapitre no 1
Leçon : Analyse numérique et calcul scientifique
Retour auSommaire
Chap. suiv. :Splines
fin de la boite de navigation du chapitre
En raison de limitations techniques, la typographie souhaitable du titre, « Analyse numérique et calcul scientifique : Interpolation polynomiale
Analyse numérique et calcul scientifique/Interpolation polynomiale
 », n'a pu être restituée correctement ci-dessus.

Interpolation polynomiale

modifier
 
Wikipedia-logo-v2.svg
Wikipédia possède un article à propos de « Interpolation polynomiale ».

Introduction

modifier

Dans ce chapitre, le but est d'interpoler un ensemble de points   par une fonction polynomiale  . C'est-à-dire trouver les coefficients   définissant   telle que   et  .

On pourra aussi interpoler une fonction   en un ensemble de points  , c'est-à-dire trouver   tel que  .

Matrice de Vandermonde

modifier
 
Wikipedia-logo-v2.svg
Wikipédia possède un article à propos de « Matrice de Vandermonde ».

On peut exprimer sous la forme d'une matrice :

 

appelée matrice de Vandermonde.

Son déterminant vaut  .

Le système admet une solution unique si le déterminant de Vandermonde est non nul.

Ce qui prouve que pour faire passer un polynôme unique par n+1 points distincts, celui-ci doit être au plus de degré n[pas clair].

Interpolation Lagrangienne

modifier
 
Wikipedia-logo-v2.svg
Wikipédia possède un article à propos de « Interpolation lagrangienne ».

Soient les   points   à interpoler par un polynôme   de degré  .

Soient les   polynômes   :

 .

Les principales propriétés de ces polynômes sont :

  •  
  •   est de degré   pour tout  

On définit le polynôme d'interpolation de Lagrange :

 .

Il est tel que :  .