Cours d’Analyse Numérique

2ème année de licence SMP

2023-2024
 Plan du cours
• Chapitre 1: Résolution numérique de systèmes linéaires

•AX = B

• Chapitre 2: Approximation et Interpolation polynomiale

• Chapitre 3: Intégration et dérivation numérique

02/11/2023 2
 Chapitre 2
Approximation et Interpolation polynomiale

1) Interpolant de Lagrange

2) Approximation au sens des moindres carrés

02/11/2023 3
 Introduction
• On considère l’évolution de la population d’un pays depuis
1936 :

• Peut-on estimer le nombre d’habitants pendant les années

ou il n’y a pas eu de recensement ?
Introduction
 Interpolant de Lagrange
• Position du problème:
Soit f : [a, b] → R une fonction continue sur [a, b] et connue en n+1
points distincts (𝑥0 , 𝑥1 ,... 𝑥𝑛 ) dans [a, b].
On cherche un polynôme 𝑃𝑛 de degré au plus égal à n
tel que: 𝑃𝑛 (𝑥𝑖 ) = f (𝑥𝑖 ) pour i = 0, 1, ..., n.
Lorsque 𝑃𝑛 existe, il est appelé Polynôme d’interpolation de f .
• Méthode d’interpolation de Lagrange:
Le polynôme d’interpolation de f aux points 𝑥0 , 𝑥1 ,... 𝑥𝑛 est donnée
par:

𝐿𝑖 (𝑥𝑖 ): les n + 1 polynômes caractéristiques de Lagrange.

f(𝑥𝑖 ): les images des points 𝑋𝑖
 Interpolant de Lagrange
on définit les polynômes caractéristiques de Lagrange (𝐿𝑖 ) avec i = 0,
1, ..., n par:
𝒋=𝒏 (𝒙−𝒙𝒊 )
𝑳𝒊 (𝒙)= 𝒋=𝟎, (𝒙𝒊 −𝒙𝒋 ) avec i=0, 1,……,n et j ≠ i

(𝑥−𝑥0 ) (𝑥−𝑥1 ) (𝑥−𝑥𝑛 )

𝐿𝑖 (𝑥)= * *…..*
(𝑥𝑖 −𝑥0 ) (𝑥𝑖 −𝑥1 ) (𝑥𝑖 −𝑥𝑛 )
Exercice 1
On considère une fonction f connue en 3 points distincts suivant:

x -1 0 1
f(x) 8 3 6

Déterminer le polynôme d’interpolation pour la fonction f .

Interpolant de Lagrange
 Interpolant de Lagrange
Exercice 2
On considère la fonction f (x)= 𝑒 𝑥 . Déterminer le polynôme
d’interpolation pour f dans les trois points 𝑥0 = −1, 𝑥1 = 0, 𝑥2 = 1.
 Approximation au sens des moindres carrés
On reprend l’exemple de la population d’un pays. On veut d’écrire
l’évolution de cette population à l’aide d’un polynôme de degré 3.

Soient m points distincts (résultats de

mesures), (𝑥1 , 𝑦1 )…. (𝑥𝑚 , 𝑦𝑚 ).
On veut construire une courbe qui
passe aussi près que possible des
valeurs yi .

On peut, par exemple, chercher une représentation des données en

cherchant un polynôme de degré n < m qui approche au mieux les
données.
 Approximation au sens des moindres carrés
• Définition
On appelle polynôme aux moindres carrés de degré n, tout polynôme
f (x) vérifiant :

Le polynôme aux moindres carrés est donc le polynôme de degré n

qui, parmi tous les polynômes de degré n, minimise la distance aux
données.
Notons que si n = m-1 alors f est le polynôme d’interpolation de
Lagrange aux points 𝑥1 … … . 𝑥𝑛 .
 Approximation au sens des moindres carrés
Le minimum est réalisé lorsque :

Exercice
On considère les données suivantes :
x1 = 0 x2 = 1 x3 = 2
y1 = 2 y2 = 2 y3 = 8

On recherche le polynôme aux moindres carrés de degré 1 associé à ces

points. On recherche donc les coefficients 𝑎0 , 𝑎1 du polynôme 𝑎0 + 𝑎1 x.
 Approximation au sens des moindres carrés

On calcule

En imposant
 Approximation au sens des moindres carrés
on obtient le système linéaire :

La solution est alors 𝑎0 = 1, 𝑎1 = 3. La droite est donc d’équation

 Approximation au sens des moindres carrés
Le problème peut être abordé d’un autre point vue. En effet, 𝑃𝑛 peut
s’écrire sous la forme:

En exploitant les égalités 𝑃𝑛 (x) = f (𝑥𝑖 ) = 𝑦𝑖 pour i = 0, 1, ..., n,

nous obtenons un système de n + 1 équations avec n + 1 inconnus:

ce système s’écrit: A*a=y

 Approximation au sens des moindres carrés

Ce système admet une solution et une seule car son matrice est
inversible car son déterminant est non nul puisque les xi sont
supposés distincts.
Le minimum de ɸ vérifie le système linéaire suivant:

𝐴𝑡 ∗ A ∗ a = 𝐴𝑡 *y
 Approximation au sens des moindres carrés
Exercice
On donne le tableau des points connus d’une fonction réelle f:
x -3 -2 1 2 3
f(x) 2 1 -1 -1 0
2

On voulait interpoler f par un polynôme de degré 2 en utilisant la

méthode des moindres carrées.
1) Déterminer le système d’équations linéaires en fonction des
coefficients du polynôme à résoudre.
2) Résoudre le système pour trouver les valeurs de 𝑎0 , 𝑎1 et 𝑎3 .
Approximation au sens des moindres carrés
 Approximation au sens des moindres carrés

Le système 𝐴𝑡 ∗ A ∗ a = 𝐴𝑡 *y peut s’écrire sous la forme :

La solution de ce système est: