Błąd numeryczny - Numerical error
W inżynierii oprogramowania i matematyki , błąd liczbowy jest błąd w obliczeniach numerycznych .
Rodzaje
Może to być połączony efekt dwóch rodzajów błędów w obliczeniach.
- pierwszy jest spowodowany skończoną precyzją obliczeń z użyciem wartości zmiennoprzecinkowych lub całkowitych
- drugi, zwykle nazywany błędem obcięcia, to różnica między dokładnym rozwiązaniem matematycznym a przybliżonym rozwiązaniem uzyskanym po uproszczeniu równań matematycznych, aby uczynić je bardziej podatnymi na obliczenia. Termin obcięcie pochodzi z faktu, że albo te uproszczenia zwykle obejmują obcięcie nieskończonego rozwinięcia szeregu, aby obliczenia były możliwe i praktyczne, albo dlatego, że najmniej znaczące bity operacji arytmetycznej są odrzucane.
Pomiar
Zmiennoprzecinkowy błąd liczbowy jest często mierzony w ULP ( jednostka na ostatnim miejscu ).
Zobacz też
- Utrata znaczenia
- Analiza numeryczna
- Błąd zaokrąglenia
- Algorytm sumowania Kahana
- Problem ze znakami numerycznymi
Bibliografia
- Dokładność i stabilność algorytmów numerycznych , Nicholas J. Higham, ISBN 0-89871-355-2
- „Błąd obliczeniowy i złożoność w nauce i inżynierii”, V. Lakshmikantham, SK Sen, ISBN 0444518606