Algorytm numerycznie stabilny
Z Wikipedii
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.
| AMD podzieli się na dwa oddziały |
|
AMD ma ogłosić podział na dwie oddzielne firmy: jedną, która projektować będzie procesory i drugą, zajmującą się samą produkcją.
|
| Sony VAIO, czyli wszystko w jednym |
|
Komputer typu all-in-one z serii VAIO JS1 wyposażono w 21,1-calowy panel LCD, dysk twardy o pojemności 500 GB, 3 GB pamięci RAM oraz procesor Intel Core 2 Duo.
|
| Notebook z tatuażem, czyli specjalna edycja HP Pavilion |
|
Na rynek trafiają dwa modele notebooków z serii Pavilion, wyposażone w procesory Core 2 Duo, 4 GB pamięci RAM oraz wymyślne wzorki na obudowach.
|
| Bojkot Naszej-Klasy |
|
Nasza-Klasa, serwis społecznościowy, który podbił serca polskich internatów, zniesmaczył swoich wiernych użytkowników nową usługą. Po ogłoszeniu, że rozszerzona funkcja "Goście" będzie realizowana jako płatna usługa, pojawiła się lawina protestów.
|
| Dobre strony - październik 2008 |
|
Strony WWW polecane przez redakcję Republiki WWW. Październik 2008.
|