Μοντέλο Αριθμητικής και Σφάλματα Υπολογισμού
Στην ενότητα αυτή γίνεται εισαγωγή στο αριθμητικό μοντέλο. Βασικό όχημα πάνω στο οποίο θα αναπτυχθεί το μοντέλο είναι το πρότυπο αριθμητικής κινητής υποδιαστολής (α.κ.υ.) της IEEE. Σύμφωνα με το μοντέλο κάθε υπολογισμός που εκτελείται στο υπολογιστικό σύστημα υπακούει στην αρχή της ακριβούς στρογγύλευσης. Βάσει αυτής της αρχής εκτιμάται το εμπρός (σχετικό ή απόλυτο) σφάλμα ενός αλγορίθμου. Πολλές φορές η εκτίμηση του εμπρός σφάλματος είναι πολύπλοκη και για αυτό χρησιμοποιείτε η πίσω ανάλυση σφάλματος. Στην πίσω ανάλυση σφάλματος γίνεται διερεύνηση της πίσω ευστάθειας ενός αλγορίθμου και εκτίμηση του πίσω (σχετικού ή απολύτου) σφάλματος. Το πίσω σφάλμα μαζί με το δείκτη κατάστασης αλγορίθμου δίνουν ένα φράγμα για το εμπρός σφάλμα.
Ενότητα 4: Διάλεξη 1η Οι διαφάνειες μπορεί να είναι ελαφρώς παραλαγμένες | ||
Ενότητα 4: Διάλεξη 2η Οι διαφάνειες μπορεί να είναι ελαφρώς παραλαγμένες | ||
Ενότητα 4: Διάλεξη 3η Οι διαφάνειες μπορεί να είναι ελαφρώς παραλαγμένες | ||
Ενότητα 4: Διάλεξη 4η Οι διαφάνειες μπορεί να είναι ελαφρώς παραλαγμένες | ||
Ενότητα 4: Διάλεξη 5η Οι διαφάνειες μπορεί να είναι ελαφρώς παραλαγμένες | ||
Ασκήσεις Ενότητα 4 | ||
Ενότητα 4 - Μοντέλο Αριθμητικής και Σφάλματα Υπολογισμού | ||
Ενότητα 4 - Μοντέλο Αριθμητικής και Σφάλματα Υπολογισμού |