-
Data: 2012-11-01 13:38:50
Temat: Re: Błędny epsilon - this is not a bug, this is ?
Od: "slawek" <h...@s...pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Użytkownik "kenobi" napisał w wiadomości grup
dyskusyjnych:a6f13eb6-6410-40f4-bafc-010780c2c620@go
oglegroups.com...
>Ciekawe, ale dlaczego to jest dokladnie podwojona
>wartosc epsilona? Z poczatku wydawalo mni sie ze slowo double odnosi sie
>wlasnie do tego (a nie do typu double) i ze ta podwojna wartosc ma jakiej
>uzasadnienie
Jeżeli zapisać:
double x = 1.0;
while(1.0 + x > 1.0)
{
cout << (x * k) << endl; // gdzie 0.0 <= k && k < 1.0
}
to ostatnia liczba jaka się pojawia na ekranie jest mniejsza niż epsilon, a
przedostatnia jest większa niż epsilon.
Biorąc k = 0.5, czyli połowiąc - dostaniemy jako tę większą właśnie to co
wpisane jest we float.h i co zwraca Matlabowe eps.
Jednak - jak łatwo się przekonać, biorąc np. k = 0.9999, nie jest prawdą że
DBL_EPSILON z float.h jest naprawdę epsilonem w sensie definicji jaka jest w
komentarzu z float.h.
Po prostu ktoś gdzieś (i to przynajmniej 3 różnych ludzi, w zupełnie różnych
"firmach" - bo ci od Phytona to "sweterki") użył zbyt prostego algorytmu nie
zastanawiając się nad dokładnością, precyzją i takimi tam. Wyszło jak
wyszło - czyli z błędem około 50% (błąd względny w procentach wynosi około
(1-k)*100%). Jak policzyć 2.2E-16 +- 50% to wychodzi gdzieś od 1.1E-16 do
3.3E-16, czyli wszystko się zgadza. Ale bez sensu było wpisywanie w
DBL_EPSILON wszystkich cyferek - przy 50% dokładności to jedna cyfra znacząc
jest i tak za dużo.
Napisałem do MS - może poprawią (a może poprawili, nie chce mi się
instalować MSVS 2012, ale chyba zrobię to w najbliższej przyszłości - czytaj
za jakieś parę tygodni).
Do Matlab'owców - też a zwłaszcza - ale musiałbym jeszcze sprawdzić z
nowszym Matlab'em (zły eps jest z R2010b).
No i poprawić wpis w Wikipedii - fragment Phyton'owy.
Warto sprawdzić byłoby i z Octave/Scilab/.../GCC. Zajrzeć do normy IEEE (tam
powinno być dobrze, a może też sztucznie stworzyć eps przez rozrysowanie
bitów).
slawek
Następne wpisy z tego wątku
- 01.11.12 14:49 bartekltg
- 01.11.12 14:53 bartekltg
- 01.11.12 16:39 slawek
- 01.11.12 16:54 bartekltg
- 01.11.12 17:45 slawek
- 01.11.12 17:50 bartekltg
- 01.11.12 18:18 slawek
- 01.11.12 18:58 kenobi
- 01.11.12 19:09 kenobi
- 01.11.12 19:52 slawek
- 01.11.12 20:26 kenobi
- 01.11.12 21:24 slawek
- 01.11.12 21:30 slawek
- 01.11.12 23:23 slawek
- 02.11.12 09:05 AK
Najnowsze wątki z tej grupy
- 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
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
Najnowsze wątki
- 2024-11-11 Wyważanie kół rowerowych
- 2024-11-11 Kosz, gdzie??
- 2024-11-11 Coraz mniej ludzi robi prawo jazdy
- 2024-11-11 Opole => SAP HANA Cloud Dev / Data Engineer <=
- 2024-11-11 Warszawa => Spedytor Międzynarodowy <=
- 2024-11-11 Lublin => Senior PHP Developer <=
- 2024-11-11 Marki => Senior PHP Symfony Developer <=
- 2024-11-11 Chrzanów => Team Lead / Tribe Lead FrontEnd <=
- 2024-11-11 Gliwice => Specjalista ds. public relations <=
- 2024-11-11 Gdańsk => Kierownik Działu Spedycji Międzynarodowej <=
- 2024-11-11 Gdańsk => Head of International Freight Forwarding Department <=
- 2024-11-11 Warszawa => Sales Development Representative (in German) <=
- 2024-11-11 Marsz niepodległości
- 2024-11-08 Belka
- 2024-11-09 pierdolec na punkcie psa