• 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 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 :..

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