Algorytmy numerycznie poprawne
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 .