Algorytm numerycznie stabilny: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
Nie podano opisu zmian |
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}}
|