Université Sétif-1 2ème année ING-ST

Faculté de Technologie Module : Méthodes Numériques

Département ETB S4 - 2023/2024

TP N°04
Approximation des fonctions au sens des moindres carrés
I. Rappel mathématique :
Soient :
 f est une fonction définie aux points x0, x1, …, xn par les valeurs f(x0),
f(x1),…, f(xn)
 𝑷∗ 𝒙 𝜶𝟎 + 𝜶𝟏 𝒙 + 𝜶𝟐 𝒙𝟐 + ⋯ + 𝜶𝒌 𝒙𝒌 ∑𝒌𝒊 𝟎 𝜶𝒊 𝒙𝒊 ... (1) est un
polynôme de degré k.
 On dit que P*(x) est la meilleure approximation de la fonction f au sens 𝑨 × 𝑿 𝑩
des moindres carrés pour les points xi, si X = (α0 , α1 , α2 , … , αk ) est la Tel que :
solution unique du système linéaire : 𝑨 × 𝑿 𝑩 , 𝑨 𝒌 𝟏,𝒌 𝟏 , 𝑩 𝒌 𝟏 , 𝑿 𝒌 𝟏 ) 𝒊 𝒋
𝒂𝒊𝒋 ∑𝒏𝒓 𝟎 𝒙𝒓 ... (2) et 𝒃𝒊 ∑𝒏𝒓 𝟎 𝒚𝒓 𝒙𝒊𝒓 … (3)

II. Programmation Matlab:

Ecrire un script Matlab pour approximer une fonction par la méthode des moindres carrées selon les étapes suivantes:

Soient : xi = {-5,-4,-3,-2,-1,0, 1, 2, 3, 4, 5} et f(x) = .

 Dans un script main.m : Ajouter les instructions pour afficher les points (xi, yi).
1. Dans un nouveau script : Définir la fonction A =InitA(x) qui retourne la matrice A (formule (2)).
2. Dans un nouveau script : Définir la fonction B = InitB(x, y) qui retourne le vecteur B (formule (3)).
 Dans le script main.m
3. Afficher A et B (en prenant k=8).
4. Ajouter les instructions pour résoudre le système A.X = B et afficher X.
5. Dans un nouveau script : Définir la fonction y = Pk(x) qui fournit en sortie la valeur du polynôme d’approximation au
point xЄ[x0, xn]. (formule (1)).
6. Afficher le graphe de f(x) en vert et Pk(x) en bleue.
7. Questions supplémentaires :
 Ajouter la fonction y=Pn(x) qui fournit en sortie la valeur du polynôme d’interpolation de Lagrange au
point x Є[x0,xn]. ( ∑ ∏ ).

 Afficher le graphe de polynôme d’interpolation Pn(x) en rouge.

 Quelles sont vos remarques ?
TP N°04: Approximation des fonctions au sens des moindres carrés
CS3eng2