Kolejnym ważnym problemem jest badanie stabilności algorytmów obliczeniowych. Algorytm numerycznie stabilny to taki, który gwarantuje rozwiązania (dla dowolnego zadania rozważnej klasy) z błędem tego samego rzędu co optymalny poziom błędu rozwiązania danego zadania. Oznacza to tyle, że błąd w algorytmie numerycznie stabilnym jest na poziomie „nieuniknionego" błędu wynikającego z przybliżonej reprezentacji danych i wyniku [1].
Cytowania
- J. Jankowscy, Przegląd metod i algorytmów numerycznych. Cz. 1. Wydawnictwa Naukowo-Techniczne, 1988.