Αριθμητική ευστάθεια αλγορίθμων

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Πήδηση στην πλοήγηση Πήδηση στην αναζήτηση

Ένας αλγόριθμος περιγράφει μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος. Κατά την διάρκεια εκτέλεσης του αλγόριθμου από ένα ηλεκτρονικό υπολογιστή εκτελούνται συνήθως πολλές αριθμητικές πράξεις οι οποίες πολλές φορές συμπεριλαμβάνουν άρρητους αριθμούς. Κατά την διάρκεια των πράξεων γίνονται στρογγυλοποιήσεις δεκαδικών ψηφίων. Όταν ένας αλγόριθμός δεν επηρεάζεται από αυτές τις στρογγυλοποιήσεις και δίνει σωστό αποτέλεσμα σε κάθε είσοδο χαρακτηρίζεται ως "ευσταθής αλγόριθμός" (stable algorithm).[1]

Παραπομπές[Επεξεργασία | επεξεργασία κώδικα]

  1. Giesela Engeln-Müllges, Frank Uhlig , M. Schon (Translator), F. Uhlig (Translator) (2 Ιουλίου 1996). Numerical Algorithms with C (1η έκδοση). Springer. σελ. 10. ISBN 978-3540605300. CS1 maint: Πολλαπλές ονομασίες: authors list (link)