Korzystając z komputera do wszelkich obliczeń najistotniejszą sprawą staje się kwestia jak zachowywać się będą algorytmy rozwiązywania problemów: dane które dostarczamy nigdy nie są dokładne — są reprezentacją zmiennoprzecinkową danych. Również rozwiązanie — nawet jeżeli dokładne — będzie tylko reprezentacją zmiennoprzecinkową rozwiązania.
Z powyższych względów za numerycznie najwyższej jakości uznamy takie algorytmy, dla których obliczone rozwiązanie jest nieco zaburzonym rozwiązaniem (dokładnym) zadania o nieco zaburzonych danych. Algorytmy spełniające powyższy postulat nazywamy numerycznie poprawnymi.
Dokładniej problemu nie będę analizował odsyłając do literatury [1].
Cytowania
- J. Jankowscy, Przegląd metod i algorytmów numerycznych. Cz. 1. Wydawnictwa Naukowo-Techniczne, 1988.