-
X-Received: by 10.31.41.81 with SMTP id p78mr207554vkp.2.1512063217894; Thu, 30 Nov
2017 09:33:37 -0800 (PST)
X-Received: by 10.31.41.81 with SMTP id p78mr207554vkp.2.1512063217894; Thu, 30 Nov
2017 09:33:37 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!news.unit
0.net!peer03.am4!peer.am4.highwinds-media.com!peer03.iad!feed-me.highwinds-medi
a.com!news.highwinds-media.com!m31no188814qtf.0!news-out.google.com!t48ni501qtc
.1!nntp.google.com!m31no188813qtf.0!postnews.google.com!glegroupsg2000goo.googl
egroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Thu, 30 Nov 2017 09:33:37 -0800 (PST)
In-Reply-To: <5...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=89.70.120.200;
posting-account=CvUQzQoAAABvVQmR58QmR6N4Cev1qhAS
NNTP-Posting-Host: 89.70.120.200
References: <3...@g...com>
<0...@g...com>
<5...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <3...@g...com>
Subject: Re: Z teorii chaosu
From: bartekltg <b...@g...com>
Injection-Date: Thu, 30 Nov 2017 17:33:38 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 12102
X-Received-Body-CRC: 3406015270
Xref: news-archive.icm.edu.pl pl.comp.programming:211804
[ ukryj nagłówki ]On Thursday, November 30, 2017 at 5:16:50 PM UTC+1, M.M. wrote:
> On Thursday, November 30, 2017 at 5:05:54 AM UTC+1, bartekltg wrote:
> > On Wednesday, November 29, 2017 at 11:44:57 AM UTC+1, M.M. wrote:
> > > Witam
> > >
> > > Standardowy problem: dokonujemy pomiaru zjawiska fizycznego z
> > > określoną dokładnością, wrzucamy pomiary do symulacji, w
> > > trakcie obliczeń wolno lub bardzo szybko tracimy dokładność z
> > > powodu błędu pomiaru i zaokrągleń, ostatecznie dostajemy
> > > trochę lub totalnie rozjechany wynik z rzeczywistością.
> > >
> > > A co gdyby zrobić kilka pomiarów? Znowu mamy jakieś zjawisko
> > > fizyczne, dokonujemy pomiaru i robimy symulację. Po pewnym
> > > czasie widzimy, że wyniki obliczeń trochę się rozjechały
> > > względem rzeczywistego zjawiska. Więc znowu dokonujemy
> > > pomiaru, ale dodatkowo, korygujemy pomiar początkowy. Mieliśmy
> > > np. pomiar z dokładnością do 6 miejsc po przecinku. Możemy
> > > teraz wziąć wszystkie wartości z dokładnością do 7 lub 8 miejsc
> > > po przecinku i wykonać symulację dla tych wszystkich hipotetycznych
> > > wartości. Po dalszym czasie obserwacji dokonamy trzeciego pomiaru,
> > > czwartego, i znowu skorygujemy warunki początkowe.
> > >
> > > Zastanawia mnie, czy w ten sposób można ustalić tak dokładnie
> > > warunki początkowe, żeby symulacja przebiegała wiernie przez
> > > dłuższy czas. Np. mamy punkty w czasie:
> > > t0, t1, t2, t3...;
> > > t[i] - t[i-1] = const.
> > >
> > > Robimy pomiar w t0 i symulujemy do czasu t1. Mamy bląd er1.
> > > Robimy korektę warunków początkowych w t0, i symulujemy
> > > do czasu t2. Czy błąd er2 w t2 będzie mniejszy niż er1, czy
> > > będzie nadal losowy? Potem znowu korygujemy warunki w t0,
> > > aby błędy er1 i er2 w czasie t1 i t2 były minimalne i znowu
> > > puszczamy symulację do czasu t3. Czy er3 będzie jeszcze
> > > mniejszy?
> > >
> > > Jeśli nie można zmierzyć z dokładnością do 100 miejsc po
> > > przecinku, to czy chociaż teoretycznie można odgadnąć z taką
> > > dokładnością? Pomijam fakt, że takie odgadywanie mogłoby być
> > > bardzo czasochłonne obliczeniowo.
> > >
> >
> > Zależy od układu. W astronomii się tak robi;-)
> >
> > Patrzysz, o, kropka na niebie. Patrzysz za tydzień, przesunąła się
> > nieco (co gorsza mierzysz tylko kąt pod którą ją widzisz). Z tego
> > zgrubnie szacujesz orbitę. Szukasz jej po miesiącu - masz nowe dane,
> > możesz znacząco podnieśc dokłądność oszacowania jej orbity
> > (a tym samym i warunki początkowe).
> >
> > Ale mozęmy tak zrobić, ponieważ układ jest prosty, a parametry grawitacyjny
> > Słońca i planet sa znane z duzą dokładnością.
> >
> > Sprowadzając ukłąd do absurdalnie prostego, oscylator harmoniczny
> > o nieznanym okresie drgań. Im dłużej go mierzysz, tym dokałdniej
> > częstość poznasz. O ile ta częstość jest stała;>
> >
> > W raeczywistości układy mają wiele czynników, które na niego
> > wpływają, cześć poza jakąkolwiek kontrolą lub wręcz losowych.
> > Długa obserwacja komory maszyny losującej lotto nic nam nie da,
> > ukłąd i tak się szybko rozjeżdza. To, że teoretyczne kulki musiały
> > byś ustawione z dokłądnością do 10^-dużo nic nei znaczy, bo nie
> > uwzględniłeś wszytkich czynników po drodze.
> >
> >
> > 100 miejsc po przecinku to trochę absurdalne rządanie. Dokładność
> > najczęściej będzie rosnać z czasem liniowo lub jak pierwiastek.
> >
> > Musisz napisać konkretniej.
> >
>
> Dziękuję za odpowiedź. Konkretniej póki co nie potrzebuję, chodziło mi
> właśnie o takie ogóle informacje.
>
> Często przy różnych okazjach słyszałem, że niektórych procesów
> fizycznych w ogóle (bez względu na dokładność pomiaru) nie da się
> symulować, ponieważ algorytmy szybko tracą dokładność. Nie spodobało
> mi się to stwierdzenie i chyba w podświadomości mi się kołacze
> cały czas, choć nie mam żadnej konkretnej potrzeby.
Najprostrzym takim układem jest bilard na dwie kule, co jest w jakimś
tam sensie równoważne biladrowi dla jednego punktu na stole z dodatkową
okrągłą odbijającą barierą na środku. Chyba nawet udowodnili, że to
ergodyczne.
Prościej, możesz sobie zasymulować bliskie trajektorie i zobaczyć, że
ma toto dodatni wykłądnik Lapunowa (trajektorie uciekają od siebie
wykładniczo)
> Faktem jest, że rozmowa jest prostsza gdy są jakieś konkretne
> problemy, to może weźmy ze trzy: bardzo duży bilard, n-body w
> astronomii i akwarium z rybkami ;-)
Ten bialrd wcale nie musi być duży:)
>
>
> Po pierwsze zastanawia mnie, czy jakby przeiterować po wszystkich
> programach o rozmiarze mniejszym niż np. 10^9 instrukcji, to
> żaden z tych programów nie symulowałby bardzo dokładnie powyższych
> trzech problemów? (Problem stopu jest trywialny, można przerwać
> działanie programu jeśli wykonał więcej niż np. 10^15 instrukcji)
Rybek nie. N body i biladr symulowane bardzo dokładnie to napiszesz
za jednym posiedzeniem (n-body prawdopodobnie nie bedzie super wydajne).
Ale nie tu siedział problem, ale w tym, że skoro istotne są pozycje
z dokładnością 10^-90 100 jednostek czasu temu i dokładność 10^-50
50 jednostek temu, to w rzeczywistości istotne sa tam już oddziaływania
typu flutkacja termiczna czy pozycja Księżyca;-) coś, co pomijasz.
No, chyba, że chcesz iśc w keirunku 'symuluje wszystko'.
To wyłącznie teoretyczne zagadnienie. Dwa problemy:
-kwanty
-Wpływ Twojego kompa na 'wszystko'
> Po drugie właśnie, zastanawia mnie wpływ kolejnych pomiarów,
> wykonanych już w trakcie rozpoczętego eksperymentu, na domniemanie
> dokładności początkowych pomiarów. Napisałeś że 100 cyfr znaczących
> to absurd, bo dokładność będzie rosła wolno. Hmmmm jakby to w
> praktyce wyglądało np. dla symulacji Układu Słonecznego. Najpierw
> pobieramy stan początkowy powiedzmy 50tys najbardziej masywnych
> obiektów z US z dokładnością do powiedzmy 6 cyfr znaczących. Robimy
> symulację na przesadnie dużej dokładności np. na 1000 cyfrach
> znaczących. Po roku znowu mierzymy te 50tys obiektów i porównujemy z
> wynikami symulacji.
> Potem jakimś algorytmem losowym modyfikujemy
> w pomiarach początkowych np. piąte, szóste i siódme miejsce
> po przecinku.
A czemu tak kretyńsko? ;>
> Idealnie byłoby przejrzeć wszystkie wszystkie
> kombinacje na piątego, szóstego i siódmego miejsca, ale dla
> 50tys obiektów byłoby to za trudne. Więc losowym algorytmem
> szukamy takich pomiarów początkowych, aby wyniki symulacji po
> roku były możliwie najbardziej zgodne z pomiarami po roku.
> Po dwóch latach postępujemy podobnie, ale mamy już dwa pomiary,
> po 10ciu latach mamy 10 pomiarów, a gdy pomiary zrobimy co miesiąc, to
> mamy 120 pomiarów do porównywania. O ile zwiększy się dokładność
> obliczeń z taką techniką (np. ze 120 pomiarami), względem
> symulacji z jednym pomiarem? Zakładam że mamy bardzo dużo mocy
> obliczeniowej na odgadywanie kolejnych miejsc po przecinku.
Wydaje mi się, że już w poprzednim poście odpowiedizałem na to pytanie.
Zależy od układu. W pewnym momencie wpadniesz w dokładność, gdzie
trzeba uwzględnić zjawiska których nie symulujesz.
>
> Pisałeś, że ilość cyfr znaczących rośnie raczej wolno, więc
> cudów się nie spodziewam, ale wydaje się, że taka technika
> powinna być bardzo skuteczna i w końcu dokładność pomiaru
> początkowego zostałaby skorygowana do wielu cyfr znaczących?
"zależy od układu".
>
> Te same pytania można zadać względem bilardu i akwarium z rybkami.
> Akwarium to (póki co) czysto teoretyczny problem, chyba by trzeba
> zmierzyć pozycje i ruch wszystkich elektronów, neuronów i protonów? Ale
To wtedy wchodzisz w kwanty i jesteś w dupie, bo nie zmierzysz;-)
> jakby była możliwość (nieinwazyjnego) pomiaru i symulacji tak
> skomplikowanego układu, to potem dałoby się początkowy pomiarJ
> wielokrotnie korygować i może w końcu symulacja byłaby wierna z
> wyprzedzeniem na całe tygodnie czy miesiące?
Jakby był możliwy nieinwazyjny pomiar stanu pol kwantowych i meilisbyśmy
dostępną nieograniczoną moc obliczeniową (pewnie ciś lepszego niż maszyna Turinga też
by się przydało:)), nasza wiedza o wszehświecie byłaby pełna,
a nasz komputer i my w osobnym wszechświecie niż ten symulowany...
... to tak, czemu nie ;-)
pzdr
bartekltg
Następne wpisy z tego wątku
- 01.12.17 13:57 M.M.
- 02.12.17 17:54 slawek
- 02.12.17 17:59 slawek
- 02.12.17 18:03 slawek
- 03.12.17 03:41 bartekltg
- 03.12.17 09:03 slawek
- 03.12.17 10:53 M.M.
- 03.12.17 17:53 slawek
- 03.12.17 23:11 M.M.
Najnowsze wątki z tej grupy
- 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
- 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
Najnowsze wątki
- 2025-03-16 Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- 2025-03-16 Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- 2025-03-16 Najlepszy akumulator 12V
- 2025-03-16 Co powinno spotkać "adwokatów dwóch" uczestniczących w przesłuchaniu świadka do którego nie dopuszczono adwokata świadka?
- 2025-03-16 Przednich p-mgielnych nie wolno bez mgły
- 2025-03-16 Co w KANADZIE wolno komercyjnie (na razie się nie czepili?)
- 2025-03-16 silnik-chwilówka
- 2025-03-16 Prokurator Wrzosek "Bezstronna" nie przyczynia się do śmierci (dowodnie) - oświadcza bodnatura [Dwie Kacze Wieże]
- 2025-03-15 kraje nieprzyjazne samochodom
- 2025-03-15 parking Auchan
- 2025-03-15 Art. 19.1 ustawy o ochronie praw autorskich
- 2025-03-15 przegląd za mną
- 2025-03-15 Na co komu okna
- 2025-03-15 Mój elektryk
- 2025-03-15 Fejk muzyczny czy nie fejk