Méthode Des Moindres Carrés
Méthode Des Moindres Carrés
Méthode Des Moindres Carrés
Plan
1. Principe de la méthode
3. Exemples de lissage
1. Principe de la méthode
Lors d’une expérimentation, on a obtenu les résultats suivant représenté sur le graphique ci-dessous. Ces
résultats sont les mesures physiques caractérisant, par exemple, la température en fonction du temps.
On a et .
La fonction f(x) peut être représentée par une ligne passant par tous les points, par exemple en utilisant
l’interpolation de Lagrange. Du point de vue physique, ceci n’a pas de sens. Au contraire, pour mieux
représenter f(x) par une courbe, celle-ci doit passer entre les points expérimentaux, voire ne passant par
aucun d’entre eux comme c’est le cas de la figure ci-dessus.
Une première méthode consiste à tracer ‘à l’œil’ la fonction g(x) censée représenter le mieux possible f(x)
décrite par les points expérimentaux. Évidemment, il est préférable d’avoir cette représentation par une
méthode plus sûre. Ainsi, on choisit une fonction g(x), censée représenter f(x).
Dans le cas du graphique ci-dessus par exemple, g(x) est représentée par une droite de la forme :
Dans ce cas, on cherche de telle sorte que s soit minimal. Ainsi, s est minimal si et
seulement si :
on obtient alors un système de (r+1) équations (pas forcément linéaires) à (r+1) inconnues
: qui peut être résolu par l’une des méthodes développées au chapitre I.
Dans la pratique, on utilise fréquemment un polynôme de degré r pour la représentation de f(x). Dans ce
cas, la fonction g(x) sera :
En appliquant la méthode précédente qui consiste à calculer s on obtient :
soit :
soit :
Pour k=0, on retrouve bien ; et pour k variant de 0 à r, on obtient un système de (r+1) équations à
(r+1) inconnues. Ces inconnues sont .
En posant :
3. Exemples de lissage
3.1. Cas d’une droite de régression (ou droite des moindres carrés)
Soit :
En posant :
Pour , on a :
Ainsi, a1 s’écrit :
avec :
En effet :
Exemple :
A la suite d’une série de mesures physiques, on a obtenu les résultats suivants dans le tableau ci-dessous :
1 2 3 4 5 6 7 8 9 10 11
0,00 0,40 0,80 1,20 1,60 2,00 2,40 2,80 3,20 3,60 4,00
2,97 2,87 2,45 1,91 1,24 1,29 0,71 0,57 0,74 0,42 0,39
Solution :
On a :
La minimisation de S donne :
avec :
Dans la 2ème équation du système, on remplace A par sa valeur obtenue dans la 1ère équation, et on obtient
:
Cette équation est donc du type f(a) = 0, on peut la résoudre par la méthode de Newton par exemple. Pour
cela, on choisit une valeur arbitraire ‘ ’, et on calcule . En faisant plusieurs itérations, on
montre que :
d’où la fonction :