Algorytmy numerycznie poprawne


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 .