Université d’Oran 2

Institut de Maintenance et de Sécurité Industrielle

Département de Maintenance en Instrumentation
Master 1: Ingénierie de la Maintenance en Instrumentation

Méthodes numériques

Cours III
Interpolation polynomiale

Chargée de module:
Mme BENMANSOUR .S
Mme BENMANSOUR.S 2017/2018 1
 Contenu du cours

1. Introduction

2. Interpolation linéaire

3. Interpolation de Lagrange

4. Interpolation des différences divisées de Newton

Mme BENMANSOUR.S 2017/2018 2

 Cours III: Interpolation polynomiale

1. Introduction
Approximation d’une fonction

Mme BENMANSOUR.S 2017/2018 3

 Cours III: Interpolation polynomiale

1. Introduction
Approximation d’une fonction

Mme BENMANSOUR.S 2017/2018 4

 Cours III: Interpolation polynomiale

1. Introduction
Théorème d’approximation de Weierstrass
soit f une fonction définie et continue sur l' intervalle a, b
Alors,   0, il existe un polynôme P( x), définit sur a, b tel que :
f ( x)  P( x)    x  a, b

Mme BENMANSOUR.S 2017/2018 5

 Cours III: Interpolation polynomiale

1. Introduction
Quelques méthodes d’approximation
• Interpolation polynomiale

L’interpolation linéaire;
Polynômes de Lagrange
Polynômes des différences divisées de Newton
Polynômes des différences finies.

• Interpolation par splines

Polynômes par morceaux

Béta splines cubique uniforme

•Interpolation d’Hermite

Mme BENMANSOUR.S 2017/2018 6

 Cours III: Interpolation polynomiale

1. Introduction
Interpolation polynômiale d’une fonction

Mme BENMANSOUR.S 2017/2018 7

 Cours III: Interpolation polynomiale

1. Introduction
Interpolation polynômiale d’une fonction

Mme BENMANSOUR.S 2017/2018 8

 Contenu du cours

1. Introduction

2. Interpolation linéaire

3. Interpolation de Lagrange

4. Interpolation des différences divisées de Newton

Mme BENMANSOUR.S 2017/2018 9

 Cours III: Interpolation polynomiale

2. Interpolation linéaire

Mme BENMANSOUR.S 2017/2018 10

 Contenu du cours

1. Introduction

2. Interpolation linéaire

3. Interpolation de Lagrange

4. Interpolation des différences divisées de Newton

Mme BENMANSOUR.S 2017/2018 11

 Cours III: Interpolation polynomiale

3. Interpolation polynomiale de Lagrange

Polynôme de Lagrange

Mme BENMANSOUR.S 2017/2018 12

 Cours III: Interpolation polynomiale

3. Interpolation polynomiale de Lagrange

Polynôme de Lagrange

Mme BENMANSOUR.S 2017/2018 13

 Cours III: Interpolation polynomiale

3. Interpolation polynomiale de Lagrange

Polynôme d’interpolation de Lagrange

Mme BENMANSOUR.S 2017/2018 14

 Cours III: Interpolation polynomiale

3. Interpolation polynomiale de Lagrange

Polynôme d’interpolation de Lagrange

Mme BENMANSOUR.S 2017/2018 15

 Cours III: Interpolation polynomiale

3. Interpolation polynomiale de Lagrange

Polynôme d’interpolation de Lagrange

Mme BENMANSOUR.S 2017/2018 16

 Cours III: Interpolation polynomiale

3. Interpolation polynomiale de Lagrange

Algorithme de Lagrange

Mme BENMANSOUR.S 2017/2018 17

 Cours III: Interpolation polynomiale

3. Interpolation polynomiale de Lagrange

Erreur d’interpolation de Lagrange

Mme BENMANSOUR.S 2017/2018 18

 Cours III: Interpolation polynomiale

3. Interpolation polynomiale de Lagrange

Exemple

Solution

Mme BENMANSOUR.S 2017/2018 19

 Cours III: Interpolation polynomiale

3. Interpolation polynomiale de Lagrange

Exemple

Mme BENMANSOUR.S 2017/2018 20

 Contenu du cours

1. Introduction

2. Interpolation linéaire

3. Interpolation de Lagrange

4. Interpolation des différences divisées de Newton

Mme BENMANSOUR.S 2017/2018 21

 Cours III: Interpolation polynomiale

4. Interpolation des différences divisées de Newton

Polynôme de Newton

Mme BENMANSOUR.S 2017/2018 22

 Cours III: Interpolation polynomiale

4. Interpolation des différences divisées de Newton

Polynôme d’interpolation des différences divisées de Newton

Mme BENMANSOUR.S 2017/2018 23

 Cours III: Interpolation polynomiale

4. Interpolation des différences divisées de Newton

Polynôme d’interpolation des différences divisées de Newton

Le calcule des coefficients de Newton se fait selon la méthode des

différences divisées:

Mme BENMANSOUR.S 2017/2018 24

 Cours III: Interpolation polynomiale

4. Interpolation des différences divisées de Newton

Polynôme d’interpolation des différences divisées de Newton

Mme BENMANSOUR.S 2017/2018 25

 Cours III: Interpolation polynomiale

4. Interpolation des différences divisées de Newton

Polynôme d’interpolation des différences divisées de Newton

Mme BENMANSOUR.S 2017/2018 26

 Cours III: Interpolation polynomiale

4. Interpolation des différences divisées de Newton

Algorithme d’interpolation des différences divisées de Newton

Mme BENMANSOUR.S 2017/2018 27

 Cours III: Interpolation polynomiale

4. Interpolation des différences divisées de Newton

Erreur d’interpolation approximée des différences divisées de Newton

Remarque
Erreur d’interpolation exacte de la méthode des différences divisées
de Newton est calculée de la même formule que celle de la méthode
d’interpolation de Lagrange

Mme BENMANSOUR.S 2017/2018 28