Algorytm numerycznie stabilny
Sign in to saveproperty of a numerical algorithm which describes how errors and approximations in the input data or intermediate values propagate through the algorithm without diverging its results
Wikidata facts
- Instance of
- property
- Subclass of
- robustness
Show 2 more facts
- facet of
- numerical analysis
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · Polski
Algorytm numerycznie stabilny – algorytm, który dla nieco zaburzonych danych zwraca nieco zaburzone wyniki. Schematycznie można przedstawić to tak: Dane wejściowe : Rzeczywista reprezentacja danych - Obliczanie danych pośrednich: Rzeczywista reprezentacja: Rzeczywista reprezentacja: ... Rzeczywista reprezentacja wyniku ostatecznego: Zatem na każdym poziomie obliczeń tracimy (potencjalnie) dokładność. Algorytm stabilny numerycznie to taki, który nie dopuszcza do sytuacji, kiedy w wyniku kumulacji poszczególnych błędów możemy uzyskać wysoce przekłamany wynik (często zupełnie niemający cech prawidłowego rozwiązania). Może to być spowodowane np. przez utratę cyfr znaczących. Mamy więc wynik "lekko zaburzony", tj. ich błąd jest spowodowany wyłącznie ułomną reprezentacją danych w komputerze.
Abstract from DBpedia / Wikipedia · CC BY-SA