PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Dérivation numérique u Introduction u Dérivation...
Transcript of PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Dérivation numérique u Introduction u Dérivation...
![Page 1: PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Dérivation numérique u Introduction u Dérivation numérique –Différences finies –Polynômes dinterpolation et.](https://reader034.fdocuments.us/reader034/viewer/2022050905/551d9db8497959293b8dc6d2/html5/thumbnails/1.jpg)
PROGRAMMATION SCIENTIFIQUE EN C
PRO-1027
![Page 2: PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Dérivation numérique u Introduction u Dérivation numérique –Différences finies –Polynômes dinterpolation et.](https://reader034.fdocuments.us/reader034/viewer/2022050905/551d9db8497959293b8dc6d2/html5/thumbnails/2.jpg)
Dérivation numérique
Introduction Dérivation numérique
– Différences finies
– Polynômes d’interpolation et d’approximation Travail pratique 5
![Page 3: PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Dérivation numérique u Introduction u Dérivation numérique –Différences finies –Polynômes dinterpolation et.](https://reader034.fdocuments.us/reader034/viewer/2022050905/551d9db8497959293b8dc6d2/html5/thumbnails/3.jpg)
Introduction
Dans plusieurs problèmes nous avons besoin de calculer la dérivée d’une fonction
Deux approches existent pour résoudre ce problème Une première, qui estime les valeurs de la dérivée
lorsqu’une fonction est connue mais dont sa dérivée ne peut pas être déduite analytiquement
L’estimation de la dérivée peut se faire par une approche aux différences finies de la forme:
x
xfxxf
dx
xdf
)()()(
![Page 4: PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Dérivation numérique u Introduction u Dérivation numérique –Différences finies –Polynômes dinterpolation et.](https://reader034.fdocuments.us/reader034/viewer/2022050905/551d9db8497959293b8dc6d2/html5/thumbnails/4.jpg)
Introduction
Une seconde approche est de calculée la dérivée des polynômes d’interpolation ou d’approximation dont nous pouvont déduire la forme analytique
![Page 5: PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Dérivation numérique u Introduction u Dérivation numérique –Différences finies –Polynômes dinterpolation et.](https://reader034.fdocuments.us/reader034/viewer/2022050905/551d9db8497959293b8dc6d2/html5/thumbnails/5.jpg)
Dérivation numérique (différences finies)
Les méthodes aux différences finies découlent de la série de Taylor:
!3
)()(
!2
)()()()()(
3
3
32
2
2 x
dx
xdfx
dx
xdfx
dx
xdfxfxxf
Si nous éliminons les termes d’ordre supérieur ou égal à 2 nous obtenons
xdx
xdfxfxxf
)()()(
En isolant le terme dérivé nous obtenons
x
xfxxf
dx
xdf
)()()( • Différence avant d’ordre 1
![Page 6: PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Dérivation numérique u Introduction u Dérivation numérique –Différences finies –Polynômes dinterpolation et.](https://reader034.fdocuments.us/reader034/viewer/2022050905/551d9db8497959293b8dc6d2/html5/thumbnails/6.jpg)
Dérivation numérique (différences finies)
L’approximation d’ordre 2 de la dérivée première de f(x) est obtenue en incluant un second terme à la série de Taylor:
!2
)()()()(2
2 x
dx
xdf
x
xfxxf
dx
xdf
Nous devons estimer d’abord la dérivée seconde en utilisant une méthode aux différences finies de la forme:
x
xfxxf
dx
xdf
)(')(')(
2
2
![Page 7: PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Dérivation numérique u Introduction u Dérivation numérique –Différences finies –Polynômes dinterpolation et.](https://reader034.fdocuments.us/reader034/viewer/2022050905/551d9db8497959293b8dc6d2/html5/thumbnails/7.jpg)
Dérivation numérique (différences finies)
Si nous substituons le résultat de l’estimation de la dérivée première par différence finie d’ordre 1 nous obtenons
Nous pouvons alors déduire une approximation d’ordre 2 de la dérivée première
22
2
)(
)()(2)2()(
x
xfxxfxxf
dx
xdf
• Approximation de premier ordre de la dérivée seconde
x
xfxxfxxf
dx
xdf
x
dx
xdf
x
xfxxf
dx
xdf
2
)(3)(4)2()(!2
)()()()(2
2
![Page 8: PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Dérivation numérique u Introduction u Dérivation numérique –Différences finies –Polynômes dinterpolation et.](https://reader034.fdocuments.us/reader034/viewer/2022050905/551d9db8497959293b8dc6d2/html5/thumbnails/8.jpg)
Dérivation numérique (différences finies)
La dérivée seconde d’ordre 2 est alors déduite par
En utilisant une méthode aux différences finies arrières nous obtenons les approximations d’ordre 1 et 2 suivantes pour la dérivée première
22
2
)(
)(2)(5)2(4)3()(
x
xfxxfxxfxxf
dx
xdf
x
xxfxxfxf
dx
xdfx
xxfxf
dx
xdf
2
)2()(4)(3)(
)()()(
![Page 9: PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Dérivation numérique u Introduction u Dérivation numérique –Différences finies –Polynômes dinterpolation et.](https://reader034.fdocuments.us/reader034/viewer/2022050905/551d9db8497959293b8dc6d2/html5/thumbnails/9.jpg)
Dérivation numérique (différences finies)
En utilisant une méthode aux différences finies arrières nous obtenons les approximations d’ordre 1 et 2 suivantes pour la dérivée seconde
22
2
22
2
)(
)3()2(4)(5)(2)(
)(
)2()(2)()(
x
xxfxxfxxfxf
dx
xdf
x
xxfxxfxf
dx
xdf
![Page 10: PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Dérivation numérique u Introduction u Dérivation numérique –Différences finies –Polynômes dinterpolation et.](https://reader034.fdocuments.us/reader034/viewer/2022050905/551d9db8497959293b8dc6d2/html5/thumbnails/10.jpg)
Dérivation numérique (différences finies)
En utilisant une méthode aux différences finies centrées nous obtenons les approximations d’ordre 1 et 2 suivantes pour la dérivée première
x
xxfxxfxxfxxf
dx
xdfx
xxfxxf
dx
xdf
12
)2()(8)(8)2()(2
)()()(
![Page 11: PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Dérivation numérique u Introduction u Dérivation numérique –Différences finies –Polynômes dinterpolation et.](https://reader034.fdocuments.us/reader034/viewer/2022050905/551d9db8497959293b8dc6d2/html5/thumbnails/11.jpg)
Dérivation numérique (différences finies)
En utilisant une méthode aux différences finies centrées nous obtenons les approximations d’ordre 1 et 2 suivantes pour la dérivée seconde
22
2
22
2
)(12
)2()(16)(30)(16)2()(
)(
)()(2)()(
x
xxfxxfxfxxfxxf
dx
xdf
x
xxfxfxxf
dx
xdf
![Page 12: PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Dérivation numérique u Introduction u Dérivation numérique –Différences finies –Polynômes dinterpolation et.](https://reader034.fdocuments.us/reader034/viewer/2022050905/551d9db8497959293b8dc6d2/html5/thumbnails/12.jpg)
Dérivation numérique (différences finies)
Illustration des méthodes aux différences (dérivée première)
![Page 13: PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Dérivation numérique u Introduction u Dérivation numérique –Différences finies –Polynômes dinterpolation et.](https://reader034.fdocuments.us/reader034/viewer/2022050905/551d9db8497959293b8dc6d2/html5/thumbnails/13.jpg)
Dérivation numérique (différences finies)
Illustration des méthodes aux différences (dérivée seconde)
![Page 14: PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Dérivation numérique u Introduction u Dérivation numérique –Différences finies –Polynômes dinterpolation et.](https://reader034.fdocuments.us/reader034/viewer/2022050905/551d9db8497959293b8dc6d2/html5/thumbnails/14.jpg)
Dérivation numérique (Polynômes)
Les splines cubiques prennent la forme
)(6
)(6
)(6
)(6
)( 111313
1 xxhz
h
yxx
hz
h
yxx
h
zxx
h
zxS i
ii
i
ii
ii
i
ii
i
ii
i
ii
Leurs dérivées premières donnent:
66)(
2)(
2)(' 11212
1ii
i
iii
i
ii
i
ii
i
ii
hz
h
yhz
h
yxx
h
zxx
h
zxS
Leurs dérivées secondes donnent:
)()()('' 11 i
i
ii
i
ii xx
h
zxx
h
zxS
![Page 15: PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Dérivation numérique u Introduction u Dérivation numérique –Différences finies –Polynômes dinterpolation et.](https://reader034.fdocuments.us/reader034/viewer/2022050905/551d9db8497959293b8dc6d2/html5/thumbnails/15.jpg)
Dérivation numérique (Polynômes)
Polynômes d’approximation (degré 1)
ay
baxy
' Polynômes d’approximation (degré 2)
ay
baxy
cbxaxy
2''
2'
2
![Page 16: PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Dérivation numérique u Introduction u Dérivation numérique –Différences finies –Polynômes dinterpolation et.](https://reader034.fdocuments.us/reader034/viewer/2022050905/551d9db8497959293b8dc6d2/html5/thumbnails/16.jpg)
Dérivation numérique (Polynômes)
Polynômes d’approximation (degré 3)
ay
baxy
cbxaxy
dcxbxaxy
6'''
26''
23' 2
23
![Page 17: PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Dérivation numérique u Introduction u Dérivation numérique –Différences finies –Polynômes dinterpolation et.](https://reader034.fdocuments.us/reader034/viewer/2022050905/551d9db8497959293b8dc6d2/html5/thumbnails/17.jpg)
Dérivation numérique (Polynômes)
Polynômes d’approximation (degré 4)
ay
baxy
cbxaxy
dcxbxaxy
edxcxbxaxy
24''''
624'''
2612''
234'2
23
234
![Page 18: PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Dérivation numérique u Introduction u Dérivation numérique –Différences finies –Polynômes dinterpolation et.](https://reader034.fdocuments.us/reader034/viewer/2022050905/551d9db8497959293b8dc6d2/html5/thumbnails/18.jpg)
Travail pratique 5
Dérivation de polynômes d’approximation (Cas APPLE VS MICROSOFT)
![Page 19: PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Dérivation numérique u Introduction u Dérivation numérique –Différences finies –Polynômes dinterpolation et.](https://reader034.fdocuments.us/reader034/viewer/2022050905/551d9db8497959293b8dc6d2/html5/thumbnails/19.jpg)
Travail pratique 5
Résultats attendus (approximation optimale)
![Page 20: PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Dérivation numérique u Introduction u Dérivation numérique –Différences finies –Polynômes dinterpolation et.](https://reader034.fdocuments.us/reader034/viewer/2022050905/551d9db8497959293b8dc6d2/html5/thumbnails/20.jpg)
Travail pratique 5
Résultats attendus (dérivée première)