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

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

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

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

  1. Giesela Engeln-Müllges, Frank Uhlig , M. Schon (Translator), F. Uhlig (Translator) (1 edition (July 2, 1996)). Numerical Algorithms with C. Springer. σελ. 10. ISBN 978-3540605300. http://books.google.gr/books?id=HurESoDQljcC&pg=PA10#v=onepage&q&f=false.