Co vy na to, pane Gauss?
Transkript
Co vy na to, pane Gauss? Petr Tichý 13. listopadu 2013 1 Válka v Perském zálivu, Patriot-Scud 25.02.1991 minula americká raketa Patriot iráckou raketu Scud. Scud zasáhla americká kasárna, 28 vojáků zahynulo, 100 raněno. 2 Proč raketa Patriot minula svůj cíl? odpalovací zařízení radar kontrolní stanice Výpočet předpokládané oblasti výskytu objektu na základě rychlosti objektu, souřadnic, času. Vlastní hodiny vrací celé číslo → čas v desetinách sekund od zapnutí systému. Abychom získali čas v sekundách, musíme dělit 10! 3 Dělení 10ti na počítači Číslo 1/10 má v dvojkové soustavě někonečný rozvoj 1/10 = 0, 00011001100110011001100 . . . Systém → 24 bitů na číslo, usekne výsledek, chyba ≈ 0, 000000095 . 100 hodin provozu → hodiny vrací velká čísla, chyba 100 ∗ 60 ∗ 60 ∗ 10 ∗ 0, 000000095 ≈ 0, 34 Za 0,34 sekundy uletěla Scud zhruba 570 metrů. Příčinou minutí cíle byl tedy nepřesný výpočet času. 4 Čísla v počítači Reprezentace čísla v počítači Jak jsou tato čísla rozložena? Pozorování: počítání s velkými čísly → nepřesné výsledky. 6 Intuitivní představa výpočtu Hledání odpovědi: numerická (numerus = číslo, vyčíslení pomocí čísel) analýza (analyzovat, pochopit, rozebrat do detailů). 7 Gaussova eliminace algoritmus pro řešení soustavy lineární rovnic jeden z neužitečnějších a nejpoužívanějších, používali ho již staří Číňané před více než 2000 lety, Isaac Newton jej objevil pro Evropu (1670), Carl Friedrich Gauss (1810) navrhl vhodnou notaci, zhruba od roku 1950 název Gaussova eliminace. 9 Jak funguje Gaussova eliminace? Uvažujme soustavu lineárních rovnic x + 2y + z = 4 2x + 5y − 5z = 2 3x + 2y − 2z = 3 Kvůli algoritmizaci budeme pracovat jen s koeficienty 1 2 1 1 2 1 1 2 1 4 4 4 1 −7 −6 ∼ 0 1 −7 −6 . 2 5 −5 2 ∼ 0 3 2 −2 3 0 −4 −5 −9 0 0 −33 −33 Získali jsme ekvivalentní soustavu x + 2y + z = 4 y − 7z = −6 −33z = −33 10 Numerická analýza Gaussovy eliminace 40 léta minulého století poprvé implementována na počítači, John von Neumann, Alan Turing, James H. Wilkinson. 11 Gaussova eliminace může dávat nepřesné výsledky Příklad Velikost prvků může při eliminaci růst 1 − 10 − 10 − 10 − 10 0 1 − 10 − 10 − 10 0 0 1 − 10 − 10 0 1 0 12 0 124 1 1248 − 10 124816 • • • • • . n rovnic o n neznámých → velikost prvku je 2n−1 . 12 Příklad řešený na počítači, 56 neznámých Zvolme hodnoty proměnných (řešení), například [1, −1, 1, . . . , −1, 1, −1] a dopočtěme pravou stranu [0, −3, 0, −3, . . . , 0, −3, 0, −2]. Řešíme soustavu tvaru 1 −1 −1 −1 −1 −1 0 0 0 0 1 0 0 0 −1 1 0 0 −1 −1 1 0 −1 −1 −1 1 −1 −1 −1 −1 0 1 1 −3 1 0 , 1 −3 1 0 1 −2 ale pro 56 neznámých. Počítač spočte nepřesné řešení [1, −1, 1, . . . , −1, 1, −1, 1, 0, 2, −1]. 13 Závěr Gaussova eliminace může spočíst řešení nepřesně, i přesto jeden z nejpoužívanějších algoritmů, důležitá součást velmi komplikovných algoritmů. Při praktických výpočtech dochází k velkému růstu velikosti prvků zřídka, nutné ale kontrolovat během výpočtu. Obecně, většina výpočtů se realizuje na počítači. Je důležité rozumnět chování algoritmů v počítači. Potřebujeme vědět, co jsem spočetl, s jakou přesností. Numerická analýza hledá odpovědi na tyto otázky. Často velmi těžké matematické problémy. 14 Co Vy na to, pane Gauss? Numerická analýza je k nezaplacení. Děkuji za pozornost! 15
Podobné dokumenty
Kritéria – Šití oděvů
2. Další skutečnosti – - účast na olympiádách, soutěžích ze všeobecně vzdělávacích předmětů 15 bodů (školní kolo 5 bodů, okresní kolo 10 bodů, krajské a vyšší kolo 15 bodů) 3. Potvrzení o zdravotní...
Více9.1.9 Úlohy s faktoriály a kombinačními čísly
Zápis čísla 80! končí na 19 nul. Správnost předchozího výsledku si můžeme ověřit pomocí počítače, výpočtem faktoriálu:
VíceNapierovy kostky (Napier`s Bones)
skládá se z pásky, na kterou lze zapisovat písmena, dále z čtecí a zápisové hlavy a konečně ze stavového registru
VícePříklady rychlost
b) Ve kterém úseku jel automobil křivočarým pohybem, ve kterém přímočarým? c) Jaký pohyb konal automobil na druhém úseku? d) Ve kterém úseku byl automobil nejrychlejší? d) Jak daleko dojel za 135 m...
VíceŘešení 2. série Řešení J-I-2-1 1. krok: Číslici 2 ve třetím řádku
žádnou hlavu ani žádný ocas) musíme zvýšit počet hlav i ocasů nejméně o jeden. Pak musíme použít jednou třetí pohyb, jednou první pohyb, dvakrát čtvrtý pohyb a třikrát druhý pohyb. To znamená 7 sek...
VíceSchwarzkopf, Norman Herbert
Jako profesionální voják sloužil nejprve v USA (Georgia, Kentucky), poté v letech 1960 – 1961 v Berlíně, tedy ve velmi výbušné situaci. Berlínská zeď byla stavěna týden po jeho odjezdu z města. Od ...
VíceBlue light - Blue-gas
Produkt Blue light je určen zákazníkům, kteří aktuálně využívají produkt „standard“ společnosti EON Energie, a.s. Produkt může využít zákazník z jakéhokoli distribučního území po celé ČR, s výjimko...
VíceDráha rovnoměrně zrychleného (zpomaleného) pohybu
dvakrát (pokud se po první srážce nepotopí). Je to způsobeno tím, že se změnil směr vektoru rychlosti lodi (začala couvat). Při výpočtech jsme loď i ledovou kru považovali za hmotné body a zanedbal...
Více