![Page 1: SUJETS SPÉCIAUX EN INFORMATIQUE I PIF-6003. Approximation de fonctions (cas non- linéaire u Approximation linéaire multivariée –Méthode du moindre carré](https://reader033.vdocuments.pub/reader033/viewer/2022051804/551d9dbd497959293b8e0084/html5/thumbnails/1.jpg)
SUJETS SPÉCIAUX EN INFORMATIQUE I
PIF-6003
![Page 2: SUJETS SPÉCIAUX EN INFORMATIQUE I PIF-6003. Approximation de fonctions (cas non- linéaire u Approximation linéaire multivariée –Méthode du moindre carré](https://reader033.vdocuments.pub/reader033/viewer/2022051804/551d9dbd497959293b8e0084/html5/thumbnails/2.jpg)
Approximation de fonctions (cas non-linéaire
Approximation linéaire multivariée– Méthode du moindre carré
Approximation non-linéaire Exemple pratique
![Page 3: SUJETS SPÉCIAUX EN INFORMATIQUE I PIF-6003. Approximation de fonctions (cas non- linéaire u Approximation linéaire multivariée –Méthode du moindre carré](https://reader033.vdocuments.pub/reader033/viewer/2022051804/551d9dbd497959293b8e0084/html5/thumbnails/3.jpg)
Approximation linéaire multivariée
Cherchons une droite d’approximation de la forme
y = b0 + b1 x1 + b2 x2 + .... + bp xp
Posons Yi valeurs expérimentales faisant référence aux valeurs des variables xij, i1,N, j0,p, ou N est le nombre de points et p le nombre de variables
Et yi une valeur calculée (approximation) par:
où xij représente les valeurs des variables
p
jijji xbby
10
![Page 4: SUJETS SPÉCIAUX EN INFORMATIQUE I PIF-6003. Approximation de fonctions (cas non- linéaire u Approximation linéaire multivariée –Méthode du moindre carré](https://reader033.vdocuments.pub/reader033/viewer/2022051804/551d9dbd497959293b8e0084/html5/thumbnails/4.jpg)
Approximation linéaire multivariée
Cherchons le polynôme d’approximation qui appro-xime le mieux les données expérimentales– Définissons un terme d’erreur de la forme:
ei = Yi - yi
– Le critère de moindre carré exige que:
2
1 10
2
11
2
223
22
21
N
i
p
jijji
N
iii
N
ii
N
xbbYyYeS
eeeeS
soit minimum (N est le nombre points de contrôle)
![Page 5: SUJETS SPÉCIAUX EN INFORMATIQUE I PIF-6003. Approximation de fonctions (cas non- linéaire u Approximation linéaire multivariée –Méthode du moindre carré](https://reader033.vdocuments.pub/reader033/viewer/2022051804/551d9dbd497959293b8e0084/html5/thumbnails/5.jpg)
Approximation linéaire multivariée
Cherchons les valeurs de bj qui minimise S
)(20
)(20
)(20
)1(20
1110
21
1102
11
1101
1110
0
ip
N
iippii
p
i
N
iippii
i
N
iippii
N
iippii
xxbxbbYb
S
xxbxbbYb
S
xxbxbbYb
S
xbxbbYb
S
![Page 6: SUJETS SPÉCIAUX EN INFORMATIQUE I PIF-6003. Approximation de fonctions (cas non- linéaire u Approximation linéaire multivariée –Méthode du moindre carré](https://reader033.vdocuments.pub/reader033/viewer/2022051804/551d9dbd497959293b8e0084/html5/thumbnails/6.jpg)
Approximation linéaire multivariée
En divisant par -2 et en distribuant la nous obtenons
iipippipiipiip
iiipipiiii
iiipipiiii
iippii
Yxxbxxbxxbxb
Yxxxbxbxxbxb
Yxxxbxxbxbxb
YxbxbxbNb
222110
2222221120
1121221110
22110
![Page 7: SUJETS SPÉCIAUX EN INFORMATIQUE I PIF-6003. Approximation de fonctions (cas non- linéaire u Approximation linéaire multivariée –Méthode du moindre carré](https://reader033.vdocuments.pub/reader033/viewer/2022051804/551d9dbd497959293b8e0084/html5/thumbnails/7.jpg)
Approximation non-linéaire
Nous pouvons effectuer l’approximation de N points de contrôle (mesures) à l’aide de polynômes de de-gré n– SI N = n + 1 => polynôme d’interpolation
– SI N > n + 1 => polynôme d ’approximation Les polynômes d’approximation prennent alors la
forme:
y = b0 + b1 x + b2 x2 + .... + bn xn
![Page 8: SUJETS SPÉCIAUX EN INFORMATIQUE I PIF-6003. Approximation de fonctions (cas non- linéaire u Approximation linéaire multivariée –Méthode du moindre carré](https://reader033.vdocuments.pub/reader033/viewer/2022051804/551d9dbd497959293b8e0084/html5/thumbnails/8.jpg)
Approximation non-linéaire
Cherchons le polynôme d’approximation qui appro-xime le mieux les données expérimentales– Définissons un terme d’erreur de la forme:
ei = Yi - yi
– Le critère de moindre carré exige que:
2
1 10
2
11
2
223
22
21
N
i
n
j
jiji
N
iii
N
ii
N
xbbYyYeS
eeeeS
soit minimum (N est le nombre points de contrôle)
![Page 9: SUJETS SPÉCIAUX EN INFORMATIQUE I PIF-6003. Approximation de fonctions (cas non- linéaire u Approximation linéaire multivariée –Méthode du moindre carré](https://reader033.vdocuments.pub/reader033/viewer/2022051804/551d9dbd497959293b8e0084/html5/thumbnails/9.jpg)
Approximation non-linéaire
Cherchons les valeurs de bj qui minimise S
)(20
)(20
)(20
)1(20
110
2
110
2
110
1
110
0
ni
N
i
ninii
n
i
N
i
ninii
i
N
i
ninii
N
i
ninii
xxbxbbYb
S
xxbxbbYb
S
xxbxbbYb
S
xbxbbYb
S
![Page 10: SUJETS SPÉCIAUX EN INFORMATIQUE I PIF-6003. Approximation de fonctions (cas non- linéaire u Approximation linéaire multivariée –Méthode du moindre carré](https://reader033.vdocuments.pub/reader033/viewer/2022051804/551d9dbd497959293b8e0084/html5/thumbnails/10.jpg)
Approximation non-linéaire
Après simplifications
ini
nin
ni
ni
ni
iininiii
iininiii
ininii
Yxxbxbxbxb
Yxxbxbxbxb
Yxxbxbxbxb
YxbxbxbNb
222
110
2242
31
20
132
210
2210
![Page 11: SUJETS SPÉCIAUX EN INFORMATIQUE I PIF-6003. Approximation de fonctions (cas non- linéaire u Approximation linéaire multivariée –Méthode du moindre carré](https://reader033.vdocuments.pub/reader033/viewer/2022051804/551d9dbd497959293b8e0084/html5/thumbnails/11.jpg)
Approximation non-linéaire
Sous forme matricielle nous avons:
ini
ii
ii
ii
i
nni
ni
ni
ni
ni
niiiii
niiiii
niiiii
niiii
Yx
Yx
Yx
Yx
Y
b
b
b
b
b
xxxxx
xxxxx
xxxxx
xxxxx
xxxxN
3
2
3
2
1
0
2321
36543
25432
1432
32
![Page 12: SUJETS SPÉCIAUX EN INFORMATIQUE I PIF-6003. Approximation de fonctions (cas non- linéaire u Approximation linéaire multivariée –Méthode du moindre carré](https://reader033.vdocuments.pub/reader033/viewer/2022051804/551d9dbd497959293b8e0084/html5/thumbnails/12.jpg)
Approximation non-linéaire
Exemple avec N = 11 et n = 2, nous cherchons le polynôme d’approximation de la fonction bruitée
y = 1 - x + 0.2 x2
![Page 13: SUJETS SPÉCIAUX EN INFORMATIQUE I PIF-6003. Approximation de fonctions (cas non- linéaire u Approximation linéaire multivariée –Méthode du moindre carré](https://reader033.vdocuments.pub/reader033/viewer/2022051804/551d9dbd497959293b8e0084/html5/thumbnails/13.jpg)
Approximation non-linéaire
![Page 14: SUJETS SPÉCIAUX EN INFORMATIQUE I PIF-6003. Approximation de fonctions (cas non- linéaire u Approximation linéaire multivariée –Méthode du moindre carré](https://reader033.vdocuments.pub/reader033/viewer/2022051804/551d9dbd497959293b8e0084/html5/thumbnails/14.jpg)
Approximation non-linéaire
Nous avons sous forme matricielle
3357.1
1839.2
905.5
9161.3115.46545.4
115.46545.401.6
6545.401.611
2
1
0
22
1
0
432
32
2
b
b
b
Yx
Yx
Y
b
b
b
xxx
xxx
xxN
ii
ii
i
iii
iii
ii
![Page 15: SUJETS SPÉCIAUX EN INFORMATIQUE I PIF-6003. Approximation de fonctions (cas non- linéaire u Approximation linéaire multivariée –Méthode du moindre carré](https://reader033.vdocuments.pub/reader033/viewer/2022051804/551d9dbd497959293b8e0084/html5/thumbnails/15.jpg)
Approximation non-linéaire
Après avoir résolu ce système d’équations nous obtenons comme solution:
b0 = 0.998 b1 = -1.018 b2 = 0.225
Ce qui permet de déduire le polynôme d’approxima-tion:
y = 0.998 - 1.018 x + 0.225 X2
![Page 16: SUJETS SPÉCIAUX EN INFORMATIQUE I PIF-6003. Approximation de fonctions (cas non- linéaire u Approximation linéaire multivariée –Méthode du moindre carré](https://reader033.vdocuments.pub/reader033/viewer/2022051804/551d9dbd497959293b8e0084/html5/thumbnails/16.jpg)
Approximation non-linéaire
Le degré du meilleur polynôme d’approximation est déterminé en évaluant le critère suivant:
12
2
nN
S
eS i
• Nous cherchons alors le polynôme de degré n pour lequel 2 est minimal
![Page 17: SUJETS SPÉCIAUX EN INFORMATIQUE I PIF-6003. Approximation de fonctions (cas non- linéaire u Approximation linéaire multivariée –Méthode du moindre carré](https://reader033.vdocuments.pub/reader033/viewer/2022051804/551d9dbd497959293b8e0084/html5/thumbnails/17.jpg)
Approximation non-linéaire
Dans le cas de notre exemple
![Page 18: SUJETS SPÉCIAUX EN INFORMATIQUE I PIF-6003. Approximation de fonctions (cas non- linéaire u Approximation linéaire multivariée –Méthode du moindre carré](https://reader033.vdocuments.pub/reader033/viewer/2022051804/551d9dbd497959293b8e0084/html5/thumbnails/18.jpg)
Exemple pratique
Approximation d’un ensemble de données portant sur les cotes boursières (XXM)
![Page 19: SUJETS SPÉCIAUX EN INFORMATIQUE I PIF-6003. Approximation de fonctions (cas non- linéaire u Approximation linéaire multivariée –Méthode du moindre carré](https://reader033.vdocuments.pub/reader033/viewer/2022051804/551d9dbd497959293b8e0084/html5/thumbnails/19.jpg)
Exemple pratique (cas linéaire)
Résultats attendus
![Page 20: SUJETS SPÉCIAUX EN INFORMATIQUE I PIF-6003. Approximation de fonctions (cas non- linéaire u Approximation linéaire multivariée –Méthode du moindre carré](https://reader033.vdocuments.pub/reader033/viewer/2022051804/551d9dbd497959293b8e0084/html5/thumbnails/20.jpg)
Exemple pratique (cas non-linéaire)
Résultats attendus