Dzisiaj jest czwartek, 04 grudnia 2008 r. 339 dzien roku
Languages:ar | id | bg | ca | ceb | cs | da | de | et | en | es | eo | fr | he | hr | it | ko | lt | hu | nl | ja | no | pl | pt | ru | ro | sk | sl | sr | fi | sv | te | tr | uk | zh






REKLAMA
mp3

Algorytm numerycznie stabilny

Algorytm numerycznie stabilny - algorytm, który dla nieco zaburzonych danych zwraca nieco zaburzone wyniki.

Schematycznie możemy przedstawić to tak:

     Dane wejściowe : a1
     Rzeczywista reprezentacja danych - rd(a1)
     Obliczanie danych pośrednich:
     f1(rd(a)) = a2
     Rzeczywista reprezentacja: a2 = rd(a2)
     f2(rd(a)) = a3
           Rzeczywista reprezentacja: a3 = rd(a3)
            ...
                fn(rd(a)) = an
                Rzeczywista reprezentacja wyniku ostatecznego: an = rd(an)


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. Może to być spowodowane np. przez utratę cyfr znaczących.

Mamy więc dane "lekko zaburzone", tj. ich błąd jest spowodowany wyłącznie ułomną reprezentacją tych danych w komputerze.

Zobacz: Liczba zmiennoprzecinkowa.


Polska, Dolar, Forex


Wikipedia jest zarejestrowanym znakiem towarowym Wikimedia Foundation
Wszystkie materiay pochodz z Wikipedii, obite s licencj GNU Free Documentation License