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

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

Παραπομπές

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