-
Data: 2012-11-06 16:48:28
Temat: Re: Błędny epsilon - this is not a bug, this is ?
Od: "AK" <n...@n...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Użytkownik "bartekltg" <b...@g...com> napisał:
> Ale ujemne zero ani ujemna liczba float nie spełnia x>0!
Wiem, widzialem to. Secjalnie zostawilem.
Po prostu trzeba zrobic sqrt(max(0.0, a))
Czyli ? Jak zwykle: Myslec i "byc swiadom".
Nie ma idealnego "schematu dzialania" dla fp.
> Może problem był w tym, że ten warunek sprawdzano zbyt
> wcześnie, potem robiąc obliczenia, które gubiły dokładność.
>
>
> Ale ja nie o tym chciałem...
>
>
> > a == b fabs(a - b) <= EPS
> > a != b fabs(a - b) > EPS
>
> To trochę bez sensu.
>
> Raz a i b są rządu 10^50, za drugim razem
> rzędu 10^-30.
> I obie różnice mam badać tym samym epsylonem?
> Ale dla pierwszej pary powinien być w okolicy
> 10^36, a w drugiej 10^-44 :)
Pisalem jzu tez ze bardzo czesto w numeryce uzywa sie EPS wzglednego.
Jak juz chyba kiedys tu pisalem "prawdziwa sztuka" to niekiedy wlasnie
dobor EPS.
Czasami sam dobor kroku w metodach optymalizacyjnuych
to prawdziwa sztuka i czesto nietrywailnuy algorytm..
Zalezy on a jakze on zmian wynikow czaskowych czyli posrednio od EPS.
W primitywnych obliczeniach jednak jak najbardziej EPS moze byc staly.
Zalezny po prostu od dlugosci mantysy.
> Chyba miałeś na myśli coś w rodzaju
>
> a == b fabs(a - b) <= EPS * (a+b)
> a != b fabs(a - b) > EPS * (a+b)
Rowniez. Pisalem o wzglednosci EPSa ale przeciez chodzi o zasade
wiec nie chce zaciemniac niekiedy naprawde nietrywialna "praktyka".
Szczegolnie np. w optymalizacji "plaskich funkcji" pojawia sie
problem "kiedy przestac" i/lub kiedy wydluzyc krok.
To neikiedy wrecz decydujaco wplywa na sprawnosc, dokladnosc
czy pewnosc algorytmu.
Tu sam EPS nie wystarczy
Tu np. trzeba wpierw zrobic jakis skalowanie "teoretyczne"
we wzorze funkcji, aby otrzymywane wyniki (wartosci) nie maily
zakresu 0.00000...0001 ale przyslowiowy 1.000
Nie wystarczu skalowanie "mechaniczne" (pomozenie wyniku)
bo juz jest po stracie cyfr znaczacych mantysy.
Itp itd i tak dalej. cala poddziedzina numeryki.
PS: jeszcze pamietam, ze np w metodach optymaliacji gradientowych
(np po lbie mi chodza do dzis nazwy metod Powella, Fletchera,
Wollfa-Broydena-Davidona itd itp) poprawa kiedunku gradientu to
nie byla tylko teoria.
Czasami sprawdzaly sie malo deterministyczne dzialania zawezajace stozek
dopusczalny gradientu, czasami byly to jakies heurystyki a niekeidy pomocne
byly nawet tak z pozoru oblesne "techniki" jak kilka rzutow kostka w
MonreCarlo w poblizu "miejsca chwilowego postoju".
(ze o rownanich rozniczkowych juz nie wspomne, tam EPS i krook to wprost sedno
choc tu sie "nie znam" :)
Czy to sie wiaze z EPS ? Posrednio jak najbardziej.
Ciagle sie sprawdzalo jakis roznice, kroki itp (sorry malo co pamietam
bylo to 30 lat temy tak tak, jeszcze na Odrze :)
Zreszta Wy "numerycy" sami to wiecie :)
Pisze raczej do mniej swiadomych.
AK
Następne wpisy z tego wątku
- 06.11.12 16:56 AK
- 06.11.12 17:31 Roman W
- 06.11.12 17:32 Roman W
- 06.11.12 20:49 AK
- 06.11.12 21:03 slawek
- 06.11.12 21:06 slawek
- 06.11.12 21:07 slawek
- 06.11.12 21:13 slawek
- 06.11.12 21:17 slawek
- 06.11.12 21:22 slawek
- 06.11.12 21:26 Michoo
- 06.11.12 21:31 Roman W
- 06.11.12 21:36 Michoo
- 06.11.12 21:39 slawek
- 06.11.12 21:45 bartekltg
Najnowsze wątki z tej grupy
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
- "Wuj dobra rada" z KDAB rozważa: Choosing the Right Programming Language for Your Embedded Linux Device
- Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- Alg. kompresji LZW
- 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
Najnowsze wątki
- 2025-04-30 Szczecin => Key Account Manager IT <=
- 2025-04-30 Chiny => Koordynator Produkcji / Przedstawiciel ds. rozwoju produktu <
- 2025-04-30 Wrocław => Konsultant wdrożeniowy Comarch XL (Logistyka, WMS, Produk
- 2025-04-29 Nożownik zaatakował i zabił lekarza
- 2025-04-29 Polecam żarówki Blackout na Blackout z dużym gwintem
- 2025-04-29 Porażka kasty sędziowskiej przed Trybunałem Sprawiedliwości UE
- 2025-04-29 Kombinacja znaków A11 i B33?
- 2025-04-29 Na jakim etapie jest sprawa karna "gaśnicowego" Brauna z grudnia 2023?
- 2025-04-29 TSUE jest "przeciw a nawet za" neosędziami :-)
- 2025-04-29 Wrocław => Konsultant wdrożeniowy (systemy kontrolingowe) <=
- 2025-04-29 China => Production Coordinator / Representant Product Dev <=
- 2025-04-29 Warszawa => Specjalista rekrutacji IT <=
- 2025-04-28 Hiszpania bez pradu
- 2025-04-28 chinska stal
- 2025-04-28 QR kody