Αριθμητικές μέθοδοι

Παραγώγιση
Τύπος παραγώγισης

Μπορούμε να προσεγγίσουμε την παράγωγο για μικρά h:

Είναι καλή η προσέγγιση;

Παράδειγμα

Έστω η συνάρτηση f(x)=x10. Χρησιμοποιώντας τον τύπο στο σημείο xo = 9 για

διαφορετικά h έχουμε
h f'(x)
1 6,51E+09
0,1 4,07E+09
7E+09
0,01 3,89E+09
0,001 3,88E+09 6E+09
0,0001 3,87E+09
0,00001 3,87E+09 5E+09

0,000001 3,87E+09
4E+09
1E-07 3,87E+09
1E-08 3,87E+09 3E+09
1E-09 3,87E+09
1E-10 3,87E+09 2E+09

1E-11 3,87E+09
1E+09
1E-12 3,88E+09
1E-13 3,85E+09 0

1E-14 4,24E+09
1E-15 6,2E+09
1E-16 0
Διηρημένες διαφορές

Κλπ

Πεπερασμένες διαφορές

Διαφορές Δ

Οι προς τα εμπρος διαφορές Δ πρώτης τάξης στο σημείο xn ορίζονται από τη σχέση

Και με επαγωγή
Διαφορές

Οι προς τα πίσω διαφορές πρώτης τάξης στο σημείο xn ορίζονται από τη σχέση

Και με επαγωγή

Διαφορές δ

Οι κεντρικές διαφορές πρώτης τάξης στο σημείο xn+1/2 ορίζονται από τη σχέση
Οι διαφορές συνδέονται με τη σχέση
Προσέγιση με πολυώνυμο Newton

Προσγίσεις των παραγώγων δίνονται μέσω του τύπου

Δηλαδή

κλπ
Προσέγγιση με πολυώνυμο Taylor

Αφαιρώντας κατά μέλη έχουμε

Σφάλματα υπολογισμού παραγώγου

Παίρνοντας τον τύπο

Και θεωρώντας ότι

Παίρνουμε

Άρα για μικρό h μπορεί να έχουμε μεγάλο σφάλμα.

Επομένως η αριθμητική παραώγιση δεν είναι ευσταθής.