-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.neostrada.pl!unt-exc-02.news.n
eostrada.pl!unt-spo-a-02.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mai
l
From: "slawek" <h...@s...pl>
Newsgroups: pl.comp.programming
References: <50924bb1$0$1308$65785112@news.neostrada.pl>
<k72sqt$gq$1@news.dialog.net.pl>
In-Reply-To: <k72sqt$gq$1@news.dialog.net.pl>
Subject: Re: Błędny epsilon - this is not a bug, this is ?
Date: Sat, 3 Nov 2012 12:54:25 +0100
MIME-Version: 1.0
Content-Type: text/plain; format=flowed; charset="iso-8859-2"; reply-type=original
Content-Transfer-Encoding: 8bit
X-Priority: 3
X-MSMail-Priority: Normal
Importance: Normal
X-Newsreader: Microsoft Windows Live Mail 15.4.3555.308
X-MimeOLE: Produced By Microsoft MimeOLE V15.4.3555.308
Lines: 51
Message-ID: <509505f2$0$1317$65785112@news.neostrada.pl>
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 62.69.202.124
X-Trace: 1351943667 unt-rea-a-02.news.neostrada.pl 1317 62.69.202.124:64963
X-Complaints-To: a...@n...neostrada.pl
Xref: news-archive.icm.edu.pl pl.comp.programming:200479
[ ukryj nagłówki ]Użytkownik "Tomasz Sowa" napisał w wiadomości grup
dyskusyjnych:k72sqt$gq$...@n...dialog.net.pl...
>Na wikipedii jest 2.220446e-16 (zjedź na dół do przykładu)
A ty przeczytaj tabelę u góry (na tej samej stronie Wikipedii).
Jak na to nie patrzeć - trzeba poprawić - albo u góry, albo u dołu, albo w
obu miejscach.
>A po co taki naiwny algorytm? definicja maszynowego epsilon chyba jest
>jasna?
A po co lepszy? Skoro i tak liczy się w mniej niż sekundę? (Czyli o parę
rzędów wielkości krócej, niż trwało np. napisanie przez ciebie tekstu?)
>I jest to prawidłowa wartość.
Możliwe. Pod warunkiem, że przyjmiemy inną definicję niż podana w samym
pliku float.h.
Wniosek - albo definicja w pliku float.h (z pakietu MSVS) jest błędna, albo
wartość w pliku float.h (ibidem) jest błędna, albo obie są błędne.
I to właśnie (podobnie jak hasło w Wikipedii) wymagałoby wyprostowania.
>Pokaż ten program.
Nie będę ciebie obrażał podejrzeniem, że nie potrafisz. Do sprawdzenia, że
1.0+1.5E-16 > 1.0 to wystarczy ci jedna linijka zaczynająca się od cout.
>Nie wiem co tu jest do dzielenia, aby obliczyć maszynowe epsilon nic nie
>trzeba dzielić, przykład:
Owszem, ale ty nie obliczasz epsilona jako inf { x in R : op(1,x) > 1 },
czyli jako najmniejszej liczby, która w wyniku "operacji dodawania
maszynowego" do liczby 1 daje wynik większy niż 1. Zajrzyj sobie do
Teukolsky'ego - oczywiście masz prawo twierdzić, że są tam bzdury. Ale w
takim razie warto napisać do Teukolsky'ego - i pouczyć go jak ma zmienić
fragment rozdziału.
Prawdą jest (w opisanych warunkach), że (double)1.0 + (double)2.22E-16 >
(double)1.0 , ale prawdą jest też, że np. (double)1.0 + (double)1.5E-16 >
(double)1.0E-16.
Z mojego punktu widzenia, jeżeli mam macierz 1000x1000 a chcę przekształcić
ja na macierz rzadką przeglądając jej elementy i uznając za zerowe te, które
są mniejsze niż eps, to lepiej jeżeli wartości równe DLB_EPSILON zostaną jak
są, bo jeżeli odrzucę pół miliona takich - to może polecieć mi w porywach
pięć miejsc znaczących. Przy epsilon = 1.11E-16 czy uznam za zero, czy
zostawię jak są - wynik sumowania z 1.0 będzie jednakowy i nic nie stracę
jeżeli liczby były 64-bitowe z 53-bitową mantysą.
Następne wpisy z tego wątku
- 03.11.12 14:07 Tomasz Sowa
- 03.11.12 16:10 slawek
- 03.11.12 17:59 Michoo
- 03.11.12 22:22 slawek
- 04.11.12 15:42 kenobi
- 04.11.12 22:50 AK
- 04.11.12 23:00 AK
- 05.11.12 08:26 Adam Wysocki
- 05.11.12 11:07 Michoo
- 05.11.12 11:52 slawek
- 05.11.12 12:14 slawek
- 05.11.12 12:48 slawek
- 05.11.12 13:04 slawek
- 05.11.12 13:10 Michoo
- 05.11.12 16:17 AK
Najnowsze wątki z tej grupy
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
Najnowsze wątki
- 2025-01-19 Test - nie czytać
- 2025-01-19 qqqq
- 2025-01-19 Tauron przysyła aneks
- 2025-01-19 Nowa ładowarka Moya a Twizy -)
- 2025-01-18 Power BANK z ładowaniem przelotowym robi PRZERWY
- 2025-01-18 Pomoc dla Filipa ;)
- 2025-01-18 znowu kradno i sie nie dzielo
- 2025-01-18 Zieloni oszuchiści
- 2025-01-18 Zielonka => Specjalista ds. public relations <=
- 2025-01-18 Warszawa => Frontend Developer (JS, React) <=
- 2025-01-18 Warszawa => Software .Net Developer <=
- 2025-01-18 Warszawa => Developer .NET (mid) <=
- 2025-01-18 Katowice => Administrator IT - Systemy Operacyjne i Wirtualizacja <=
- 2025-01-17 Zniknął list gończy za "Frogiem". Frog się nam odnalazł?
- 2025-01-17 Kto wytłumaczy "głupiemu" prezydentowi Dudzie wielką moc prawną "dekretu premiera" TUSKA? [(C)Korneluk (2025)]