-
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
- A Szwajcarzy kombinują tak: FinalSpark grows human neurons from stem cells and connects them to electrode arrays
- Re: Najgorszy język programowania
- NOWY: 2025-09-29 Alg., Strukt. Danych i Tech. Prog. - komentarz.pdf
- Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
Najnowsze wątki
- 2025-12-29 Warszawa => Microsoft Dynamics 365 Finance Consultant <=
- 2025-12-29 Warszawa => Senior Java Developer <=
- 2025-12-29 Katowice => Key Account Manager <=
- 2025-12-29 MON nabyło Hutę Częstochowa. "Historyczne znaczenie"
- 2025-12-28 Czwarta doba strajku na głębokości 500 metrów. "Ministerstwo robi sobie z nas jaja"
- 2025-12-29 Kolejny kraj [WB - przyp. JMJ] zakazuje chowu klatkowego. W Polsce żyje tak 40 mln kur
- 2025-12-29 MON nabyło Hutę Częstochowa. "Historyczne znaczenie"
- 2025-12-28 Norwegia kontra media społecznościowe
- 2025-12-28 PREZENTY OD MINISTRA FINANSÓW. SKĄD PIENIĄDZE?
- 2025-12-27 pompa CO
- 2025-12-27 Gdynia => Przedstawiciel handlowy / KAM (branża TSL) <=
- 2025-12-27 Ewakuacja ludności
- 2025-12-26 Gdańsk => ERP Microsoft Dynamics 365 Commerce Consultant <=
- 2025-12-26 Kraków => Konsultant Microsoft Dynamics 365 Finance <=
- 2025-12-26 Kraków => Microsoft Dynamics 365 Finance Consultant <=




5 Najlepszych Programów do Księgowości w Chmurze - Ranking i Porównanie [2025]