Algorytm numerycznie stabilny: Różnice pomiędzy wersjami

[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
Rnm (dyskusja | edycje)
Nie podano opisu zmian
Rnm (dyskusja | edycje)
Nie podano opisu zmian
Linia 2:
 
Schematycznie możemy przedstawić to tak:
 
<pre>
 
Dane wejściowe : <math>a_1</math>
Linia 14 ⟶ 16:
<math>f_n(rd(a))= a_n</math>
Rzeczywista reprezentacja wyniku ostatecznego: <math>a_n = rd(a_n)</math>
</pre>
A więc na każdym poziomie obliczeń tracimy dokładność. Algorytm stabliny numerycznie to taki, który nie dopuszcza do sytuacji w której dokładność wyniku staje się bardzo mała. Może to być spowodowane np. przez [[Utrata cyfr znaczących|utratę cyfr znaczących]].
 
Mamy więc dane "lekko zaburzone", tj. ich błąd jest spowodowany tylko i wyłącznie ułomną reprezentając tych danych w komputerze.
 
{{stub}}