eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingBłędny epsilon - this is not a bug, this is ?Re: Błędny epsilon - this is not a bug, this is ?
  • Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
    atman.pl!news.supermedia.pl!news.nask.pl!news.nask.org.pl!news.internetia.pl!op
    al.futuro.pl!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-b-01.ne
    ws.neostrada.pl!news.neostrada.pl.POSTED!not-for-mail
    From: "slawek" <h...@s...pl>
    Newsgroups: pl.comp.programming
    References: <50924bb1$0$1308$65785112@news.neostrada.pl>
    <a...@g...com>
    In-Reply-To: <a...@g...com>
    Subject: Re: Błędny epsilon - this is not a bug, this is ?
    Date: Thu, 1 Nov 2012 13:38:50 +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: 50
    Message-ID: <50926d86$0$1216$65785112@news.neostrada.pl>
    Organization: Telekomunikacja Polska
    NNTP-Posting-Host: 62.69.202.124
    X-Trace: 1351773574 unt-rea-b-01.news.neostrada.pl 1216 62.69.202.124:60159
    X-Complaints-To: a...@n...neostrada.pl
    Xref: news-archive.icm.edu.pl pl.comp.programming:200450
    [ ukryj 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


Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: