Algorytm numerycznie stabilny
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.
Zobacz też edytuj
🔥 Top keywords: Wikipedia:Strona głównaMarzena Kipiel-SztukaSpecjalna:SzukajEuropejska Partia Ludowa (Chrześcijańscy Demokraci)Wikipedia:O WikipediiNicola ZalewskiOdnówmy EuropęRóża ThunMieczysław KoszKacper UrbańskiEuropejska Partia LudowaMistrzostwa Europy w Piłce Nożnej 2024Grzegorz BraunPostępowy Sojusz Socjalistów i Demokratów w Parlamencie EuropejskimKonfederacja Wolność i NiepodległośćWybory do Parlamentu Europejskiego w Polsce w 2024 rokuEuropejscy Konserwatyści i ReformatorzyBeata MaksymowIga ŚwiątekNatalia KaczmarekTożsamość i DemokracjaAnita WłodarczykHalina KiepskaMistrzostwa Europy w Lekkoatletyce 2024Wybory do Parlamentu Europejskiego w Polsce w 2019 rokuParlament EuropejskiPolscy posłowie do Parlamentu Europejskiego 2019–2024Świat według KiepskichMarine Le PenBieg na 400 metrówMichał ProbierzZjednoczenie Narodowe (Francja)Alternatywa dla NiemiecMistrzostwa Europy w piłce nożnejKoalicja ObywatelskaEwa Zajączkowska-HernikDobromir SośnierzReprezentacja Polski w piłce nożnej mężczyznRenata Pałys