Professional Documents
Culture Documents
METODY NUMERYCZNE
Wykład 2.
Analiza błędów w metodach numerycznych
Met.Numer. wykład 2 1
2 5 6 . 7 8
0 0 0 . 0 0
9 9 9 . 9 9
Met.Numer. wykład 2 2
1
2012-11-17
2 5 6 . 7 9
urwanie (chopped)
2 5 6 . 7 8
Błąd bezwzględny
Błąd względny
Obliczenia:
Met.Numer. wykład 2 4
2
2012-11-17
Porównajmy:
Met.Numer. wykład 2 5
lub
czyli
Met.Numer. wykład 2 6
3
2012-11-17
9 9 9 9 9
mantysa wykładnik
Met.Numer. wykład 2 7
Dokładność (precyzję).
Dlaczego?
2 5 6 8 2
mantysa wykładnik
Met.Numer. wykład 2 8
4
2012-11-17
mantysa wykładnik
Met.Numer. wykład 2 9
5 7 6 3 5
mantysa wykładnik
Met.Numer. wykład 2 10
5
2012-11-17
Arytmetyka zmiennoprzecinkowa-
system dziesiętny
wykładnik będący
Postać liczby liczbą całkowitą
Przykład
Met.Numer. wykład 2 11
Arytmetyka zmiennoprzecinkowa-
system dwójkowy
wykładnik będący
Postać liczby liczbą całkowitą
Przykład
6
2012-11-17
0 0
Met.Numer. wykład 2 13
Odpowiedź
0 0 1 0 1 1 1 0 1
nie jest
zapisywane
Met.Numer. wykład 2 14
7
2012-11-17
Met.Numer. wykład 2 15
0 0 0 0 0 0 0 0 0 0
wykładnik mantysa
znak liczby
znak wykładnika
następna 0 0 0 0 0 0 0 0 0 1
liczba
Met.Numer. wykład 2 16
8
2012-11-17
znak
(s) wykładnik mantysa (m)
(e’)
Met.Numer. wykład 2 17
Przykład
1 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Met.Numer. wykład 2 18
9
2012-11-17
W istocie
Zakres wykładnika
Met.Numer. wykład 2 19
same zera
same jedynki
s m Reprezentuje
Met.Numer. wykład 2 20
10
2012-11-17
Format IEEE-754
Największa liczba
Najmniejsza liczba
Met.Numer. wykład 2 21
Analiza błędów
Błąd względny εa :
Met.Numer. wykład 2 22
11
2012-11-17
Przykład
Dla w znajdź
a) dla
b) dla
c) błąd przybliżenia
Rozwiązanie
a)
Met.Numer. wykład 2 23
Przykład (cd)
b)
c)
Met.Numer. wykład 2 24
12
2012-11-17
Met.Numer. wykład 2 25
Podsumowanie przykładu
Met.Numer. wykład 2 26
13
2012-11-17
Błędy wejściowe
Met.Numer. wykład 2 28
14
2012-11-17
Przykład:
urywanie
zaokrąglanie
Met.Numer. wykład 2 29
Błąd obcięcia
praca
Met.Numer. wykład 2 30
15
2012-11-17
Szereg Taylora
Met.Numer. wykład 2 31
Przykłady
Met.Numer. wykład 2 32
16
2012-11-17
reszta
Met.Numer. wykład 2 33
Przykład
Met.Numer. wykład 2 34
17
2012-11-17
Rozwiązanie
ale
Met.Numer. wykład 2 35
Rozwiązanie
założony poziom
błędu
Met.Numer. wykład 2 36
18
2012-11-17
Met.Numer. wykład 2 37
Działania arytmetyczne
1. Dodawanie i odejmowanie
Aby dodać lub odjąć dwie znormalizowane liczby w
zapisie zmiennoprzecinkowym, wykładniki w
powinny być zrównane poprzez odpowiednie
przesunięcie mantysy.
Przykład: Dodać 0,4546∙105 do 0,5433∙107
przesuwamy
19
2012-11-17
Działania arytmetyczne
2. Mnożenie
Przykład: Pomnożyć 0,5543∙1012 przez 0,4111∙10-15
Mnożymy mantysy i wykładniki w dodajemy.
0,5543∙1012∙0,4111 ∙10-15=0,2278273 ∙10-3=0,2278∙10-3
3. Dzielenie
Przykład: Podzielić 0,1000∙105 przez 0,9999∙103
Met.Numer. wykład 2 39
Kolejność działań
20
2012-11-17
Met.Numer. wykład 2 41
Propagacja błędów
funkcja
u(y) y = f(x)
styczna
dy/dx
u(x)
Met.Numer. wykład 2 42
21
2012-11-17
Met.Numer. wykład 2 43
Przykład
błąd bezwzględny
ale
błąd względny
Met.Numer. wykład 2 44
22
2012-11-17
Błąd sumy
Met.Numer. wykład 2 45
Błąd względny różnicy może być duży nawet gdy błędy względne
odjemnej i odjemnika są małe. Należy unikać odejmowania
prawie równych liczb przybliżonych!
23
2012-11-17
Koncepcja zera
pierwiastkami są
0,7320·10o
w przybliżeniu
-0.2732 ·101
Sprawdzić, że po podstawieniu rozwiązań przybliżonych nie
otrzymujemy dokładnie liczby zero
Powinno się zatem unikać odejmowania bliskich sobie liczb i
warunek w pętli nie powinien być ustawiany „do zera”,
if a-b<ε
Met.Numer. wykład 2 47
Wnioski praktyczne
Met.Numer. wykład 2 48
24
2012-11-17
D w jednoznaczne
przyporządkowanie
Met.Numer. wykład 2 49
odwzorowanie WN
wektor wyniku
a zależy od
dokładności
DN obliczeniowej ε
w maszyny cyfrowej
Met.Numer. wykład 2 50
25
2012-11-17
Przykłady algorytmów
Algorytm I:
3.
czyli:
Met.Numer. wykład 2 51
Przykłady algorytmów
Met.Numer. wykład 2 52
26
2012-11-17
Przykłady algorytmów
Algorytm II:
1.
2.
Met.Numer. wykład 2 53
Schemat Hornera
Met.Numer. wykład 2 54
27
2012-11-17
Schemat Hornera
Obliczając bezpośrednio:
Met.Numer. wykład 2 55
Schemat Hornera
Przykład: oblicz
w schemacie Hornera
2 0 1 7
16 128 1032
2 16 129 1039 p(8)=1039
Met.Numer. wykład 2 56
28
2012-11-17
Schemat blokowy
b:=a0
i:=0
i:=i+1
b:=ai+zb
nie tak
i=n? wyjście
Met.Numer. wykład 2 57
oraz
Met.Numer. wykład 2 58
29
2012-11-17
Met.Numer. wykład 2 59
• Wskaźnik uwarunkowania:
Met.Numer. wykład 2 60
30
2012-11-17
• Przykład
• Wskaźnik uwarunkowania:
Met.Numer. wykład 2 61
• Przykład
• Wskaźnik uwarunkowania:
Met.Numer. wykład 2 62
31