• Aucun résultat trouvé

Méthodes Numériques I

N/A
N/A
Protected

Academic year: 2022

Partager "Méthodes Numériques I"

Copied!
4
0
0

Texte intégral

(1)

AIR1 2014-2015

Méthodes Numériques I

a

Travaux Pratiques No 3

‚ ‚ ‚ ‚ ‚ ‚ ‚

Dérivation numérique

a. Version du 14 avril 2015

Table des matières

1 Approximation de dérivées premières 2

2 Approximation de dérivées secondes 2

(2)

1 Approximation de dérivées premières

Soithą0.Sif PC2psa, brq,alors`Ps¯x,x¯`hr,´Ps¯x´h,xr,¯ tel que fx`hq ´fxq

h f1xq `h1

2 fp2q`q (1.1)

fxq ´fx´hq

h f1xq ´h1

2 fp2q´q (1.2)

Ces formules sont des approximations def1xqd'ordre1par rapport àh.

On peut aussi obtenir ces formules en dérivant les polynômes d'interpolation associés aux points x,x¯`huet x´h,¯xu.

Q. 1 On notexia`ih, iP v0, nw, une discrétisation régulière de l'intervalle ra, bs. Soit une fonction f :ra, bs ÝÑRsusament régulière. On suppose que lesyi sont donnés par

yifpxiq, @iP v0, nw. (1.3)

Ecrire une fonction Derive1 permettant de calculer des approximations d'ordre 1 de f1pxiq pour i P

v0, nw.

Pour obtenir une formule d'approximation d'ordre 2 de f1xq, on suppose f PC3psa, brqet on peut alors développer les formules de Taylor defx`hqetfx´hqjusqu'au troisième ordre.

On obtient alors

f1xq “ fp¯x`hq ´fx´hq

2h `Oph2q. (1.4)

Cette approximation est la formule des diérences nies centrées.

Cette approximation est d'ordre2.

Une autre approximation à l'ordre 2de f1xqutilisant les valeurs def aux points x,¯x`h,x¯`2hu est donnée par

f1xq “ ´fx`2hq ´4fx`hq `3fp¯xq

2h `Oph2q. (1.5)

Une autre approximation def1xqà l'ordre2 utilisant les valeurs def aux points x,¯x´h,x¯´2hu est donnée par

f1xq “ 3fxq ´4fx´hq `fx´2hq

2h `Oph2q. (1.6)

Q. 2 On notexia`ih, iP v0, nw, une discrétisation régulière de l'intervalle ra, bs. Soit une fonction f :ra, bs ÝÑRsusament régulière. On suppose que lesyi sont donnés par

yifpxiq, @iP v0, nw. (1.7)

Ecrire une fonction Derive2 permettant de calculer des approximations d'ordre 2 de f1pxiq pour i P

v0, nw.

Q. 3 Ecrire un programme, nommé erreurDerive.m, permettant de vérier graphiquement, pour cha- cune des2 fonctions précédentes , l'ordre des erreurs. voir gure 1.

2 Approximation de dérivées secondes

L'objectif ici est déterminer une approximation d'ordre 2 de la dérivée seconde d'une fonction f (susament régulière) en les points d'une discrétisation régulièrexi a`ih, i P v0, nw, de l'intervalle ra, bs.

2

(3)

10−3 10−2 10−1 10−5

10−4 10−3 10−2 10−1

h

Erreur

ordres des methodes de derivation

Derive1 (0.99986) Derive2 (1.99941) O(h)

O(h2)

Figure 1 Ordre de l'erreur des méthodes de dérivation

En utilisant les formules de Taylor de defx`hqetfx´hqjusqu'au quatrième ordre, on abouti à fp2qxq “fx`hq ´2fxq `fx´hq

h2 `Oph2q. (2.8)

On peut utiliser cette formule pour obtenir des approximations de la dérivée seconde def en xi, @i P v1, n´1w.

Il reste à déterminer des formules aux pointsx0aetxnb.

Pour obtenir une formule aux pointsx0aon peut utiliser des formules de Taylor de defx`hq, fx`2hqet fx`3hqjusqu'au quatrième ordre. On a :

fx`hq fxq `hfp1qxq `h2

2!fp2qxq `h3

3!fp3qxq `Oph4q (2.9) fx`2hq fxq `2hfp1qxq `p2hq2

2! fp2qxq `p2hq3

3! fp3qxq `Oph4q (2.10) fx`3hq fxq `3hfp1qxq `p3hq2

2! fp2qxq `p3hq3

3! fp3qxq `Oph4q (2.11) En eectuant les combinaisons2ˆ(2.9)´(2.10) et 3ˆ(2.9)´(2.10) on obtient respectivement les deux équations

2fx`hq ´fx`2hq fxq ´h2fp2qxq ´h3fp3qxq `Oph4q 3fx`hq ´fx`3hq 2fxq ´3h2fp2qxq ´4h3fp3qxq `Oph4q

d'où les deux formules d'ordre1

fp2qxq fxq ´2fx`hq `fx`2hq

h2 ´hfp3qxq `Oph2q (2.12)

fp2qxq 2fxq ´3fx`hq `fx`3hq

3h2 ´4

3hfp3qxq `Oph2q (2.13) 3

(4)

En eectuant la combinaison4ˆ(2.12)´3(2.13),on obtient la formule d'ordre1 fp2qxq 4fxq ´2fx`hq `fx`2hq

h2 ´32fxq ´3fx`hq ´fx`3hq

3h2 `Oph2q

2fxq ´5fx`hq `4fx`2hq ´fp¯x`3hq

h2 `Oph2q (2.14)

On prendra comme approximation d'ordre2

fp2qpaq « 2fpaq ´5fpa`hq `4fpa`2hq ´fpa`3hq

h2 .

Q. 4 Montrer que l'on a

fp2qxq “2fxq ´5fx´hq `4fx´2hq ´fx´3hq

h2 `Oph2q (2.15)

En déduire une approximation defp2qpbq.

Q. 5 Ecrire une fonction DeriveSec2 permettant de calculer des approximations d'ordre 2 defp2qpxiq

pouriP v0, nw.

Q. 6 Ecrire un programme, nommé erreurDeriveSeconde.m, permettant de vérier/retrouver gra- phiquement, l'ordre de la méthode d'approximation précédente. voir gure 2.

10−3 10−2 10−1

10−6 10−5 10−4 10−3 10−2 10−1

h

Erreur

ordres des methodes de derivation seconde

DeriveSec2 (1.99994) O(h)

O(h2)

Figure 2 Ordre de l'erreur de l'approximation de la dérivée seconde

4

Références

Documents relatifs

Ecrire une fonction f qui prend comme paramètre un entier n et retourne True si n’est parfait, et retourne False si n n’est

[r]

Ecrire un programme qui lit deux entiers et renvoie la valeur absolue de la diff´ ´ erence de ceux-ci.. Exercice

Ecrire un programme qui lit deux variables de type enti` ´ ere, les affiche, ´ echange leur contenu et les affiche de nouveau.. Exercice

L’ann´ ee courante sera mise dans une variable.. Exercice

(4) Effectuer une sym´ etrie axiale de l’image (on remplacera chaque image tab[i][j] par image tab[-i][j]).. (5) Effectuer une sym´ etrie centrale

Ecrire un programme qui lit deux variables de type enti` ´ ere, les affiche, ´ echange leur contenu et les affiche de nouveau.. Exercice

Ecrire un programme en assembleur permettant d’effectuer les opérations suivantes sur un tableau de taille 15, dont le premier élément est placé à l’adresse $D000 :..