Proč nepoužívat Numerical Recipes (algoritmy pro vlastní čísla a vlastní vektory) Martin Stachoň

Save this PDF as:

Rozměr: px
Začít zobrazení ze stránky:

Download "Proč nepoužívat Numerical Recipes (algoritmy pro vlastní čísla a vlastní vektory) Martin Stachoň"

Transkript

1 Proč nepoužívat Numerical Recipes (algoritmy pro vlastní čísla a vlastní vektory) Martin Stachoň

2 Numerical Recipes O William H. Press, Saul A. Teukolsky, William T. Vetterling, Brian P. Flannery O O Kuchařka numerických metod O Lineární algebra, interpolace, integrace, náhodná čísla, FFT, statistika, diferenciální rovnice. O Pascal, Fortran 77, 90, C++

3 Numerical Recipes

4 Numerical Recipes O Neformální, čitelný text, bez vět a důkazů O Zaměřeno na praktické techniky, včetně implementace v daném jazyce O Nejprodávanější kniha v oblasti vědeckého programování, citací

5 Proč ne NR? O Copyright O Implementace algoritmů nejsou efektivní (neobsahují ruční optimalizace) O Ne všechny algoritmy jsou aktuální, občas chyby

6 Copyright O If you are the individual owner of a copy of this book, we hereby authorize you to type into your computer, for your own personal and noncommercial use,

7 Copyright O Many people, including the Numerical Recipes authors, believe that there ought to be good sources of non-copyrighted numerical software available. Indeed, there are such sources. However, Numerical Recipes is not one of them! When people want to create freely redistributable programs, we urge them to use these other, freeware, program libraries.

8 Licence NR O Licenci NR porušíte pokud : O Nevlastníte knihu O Algoritmus zkopírujete na svůj druhý počítač O Necháte někoho, kdo nevlastní knihu, přepsat za vás algoritmy z knihy do PC O Používáte dva monitory (single screen license) O Cena licence pro VŠB : cca Kč/rok O Máte dobré právníky?

9 Efektivita implementace O Whaley, R. Clint; Petitet, Antoine; and Dongarra, Jack J.; "Automated empirical optimization of software and the ATLAS project," Parallel Computing 27, 3-35 (2001). O Rozdělením maticových operací do bloků (vs. tříkrát vnořené cykly) lze lépe využít paměť cache a urychlit maticové operace ~10x

10 Alternativy k NR O BLAS+LAPACK/ATLAS O GNU Scientific Library (C/C++) O Trilinos

11 Algoritmy pro vl. čísla, vl. vektory O Výpočet vlastních čísel a vlastních vektorů komplexní Hermitovské matice (a ij = a ji* ) O Subrutina DEVCHF v MULTIDYN zabírá většinu procesorového času O O O O O O 36.1% % devchf$math_ 26.7% % _CABS 11.1% % calculate_hh$hamilton_ 7.3% % _COSS_VW 5.9% % get_topical_vec$eldyn_ 4.4% % deriv_h$nucdyn_

12 O You have probably gathered by now that the solution of eigensystems is a fairly complicated business. It is. It is one of the few subjects covered in this book for which we do not recommend that you avoid canned routines.

13 Algoritmy O Jacobi O Tridiagonalizace+QR O Dividide and Conquer O Relative Robust Representation

14 Jacobiho algoritmus O Carl Gustav Jacob Jacobi, 1846 O Použito v MULTIDIS O Transformace matice na podobnou diagonální matici QDQ T O Q ortogonální matice rovinné rotace, která vynuluje jeden prvek matice O Jednou vynulovaný prvek se může znova stát nenulový O Přesnost, nejpomalejší

15 Tridiagonalizace O Ortogonální transformace na podobnou tridiagonální matici O Konečný počet kroků O Transformace O Givensovy (stejné jako u Jacobiho metody) O Householderovy matice zrcadlení, poloviční počet operací

16 QR algoritmus O Nalezení vl. čísel a vl. vektorů pomocí QR rozkladu O A = RQ, U = I O A k+1 = R k Q k, U k+1 = U k Q k O A k konverguje k horní trojúhelníkové matici s vl. čísly na diagonále, U k vlastní vektory

17 Divide and conquer O Nová metoda, 90. léta O Rychlejší než QR O Rekurzivní rozdělení matice na diagonální bloky + doplněk O Diagonalizace bloků (např. pomocí QR) O Řešení původní úlohy sekulární rovnice (Newtonova metoda) O Problémy s konvergencí v MULTIDIS

18 Relatively Robust Representation O Nejnovější metoda, O(n 2 ) O Nejrychlejší O Vl. čísla pomocí DQDS O Vl. Vektory pomocí LDL T reprezentací O "A new O(n^2) algorithm for the symmetric tridiagonal eigenvalue/eigenvector problem", by Inderjit Dhillon, Computer Science Division Technical Report No. UCB/CSD , UC Berkeley, May 1997.

19 Měření - diagonalizace Obrázek 1: Porovnání výpočet ních časů jednot livých met od. Výpočet vlast ních čísel i vektorů. Na horizontální ose je zanesena logaritmicky počet at omů n, na vert ikální logarit micky čas výpočt u.

20 Diagonalizace matice 6000 x 6000 Metoda Čas (s) Urychlení Jacobi NR (17h) QR LAPACK x Divide and Conquer LAPACK x MRRR LAPACK 898 (15min) 68x

21 Obrázek 1: Porovnání výpočet ních časů jednot livých met od. Výpočet vlast ních čísel i vektorů. Na horizontální ose je zanesena logaritmicky počet at omů n, na vert ikální logarit micky čas výpočt u. Obrázek 2: Porovnání výpočet ních časů jednot livých met od. Výpočet pouze vlast ních čísel. Na horizont ální ose je zanesena logarit micky počet at omů n, na vert ikální logarit micky čas výpočt u. Měření vl. čísla

22 Time Měření - MULTIDIS time LAPACK time Numerical Recipes NN

23 Výhled do budoucna O Vyzkoušet další metody O Využít speciálních vlastností Hamiltoniánu

24 Reference O oficiální stránka O ipes O e/boycottnr.html Boycott Numerical Recipes O html Why not use Numerical Recipes

a vlastních vektorů Příklad: Stanovte taková čísla λ, pro která má homogenní soustava Av = λv nenulové (A λ i I) v = 0.

a vlastních vektorů Příklad: Stanovte taková čísla λ, pro která má homogenní soustava Av = λv nenulové (A λ i I) v = 0. Výpočet vlastních čísel a vlastních vektorů S pojmem vlastního čísla jsme se již setkali například u iteračních metod pro řešení soustavy lineárních algebraických rovnic. Velikosti vlastních čísel iterační

Více

Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49

Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49 Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49 Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ.1.07/1.5.00/34.0205 Šablona: III/2 Anglický jazyk

Více

Popis plnění balíčku WP08: Snižování mechanických ztrát pohonných jednotek

Popis plnění balíčku WP08: Snižování mechanických ztrát pohonných jednotek WP08: Snižování mechanických ztrát pohonných jednotek Vedoucí konsorcia podílející se na pracovním balíčku Vysoké učení technické v Brně doc. Ing. Pavel Novotný, Ph.D. Členové konsorcia podílející se na

Více

Numerické metody a programování. Lekce 4

Numerické metody a programování. Lekce 4 Numerické metody a programování Lekce 4 Linarní algebra soustava lineárních algebraických rovnic a 11 a 12 x 2 a 1, N x N = b 1 a 21 a 22 x 2 a 2, N x N = b 2 a M,1 a M,2 x 2 a M,N x N = b M zkráceně A

Více

Co je obsahem numerických metod?

Co je obsahem numerických metod? Numerické metody Úvod Úvod Co je obsahem numerických metod? Numerické metody slouží k přibližnému výpočtu věcí, které se přesně vypočítat bud nedají vůbec, nebo by byl výpočet neúměrně pracný. Obsahem

Více

Numerické řešení soustav lineárních rovnic

Numerické řešení soustav lineárních rovnic Numerické řešení soustav lineárních rovnic irko Navara Centrum strojového vnímání, katedra kybernetiky elektrotechnická fakulta ČVUT, Praha http://cmpfelkcvutcz/~navara 30 11 2016 Úloha: Hledáme řešení

Více

Tento materiál byl vytvořen v rámci projektu Operačního programu Vzdělávání pro konkurenceschopnost.

Tento materiál byl vytvořen v rámci projektu Operačního programu Vzdělávání pro konkurenceschopnost. Tento materiál byl vytvořen v rámci projektu Operačního programu Vzdělávání pro konkurenceschopnost. Projekt MŠMT ČR Číslo projektu Název projektu školy Klíčová aktivita III/2 EU PENÍZE ŠKOLÁM CZ.1.07/1.4.00/21.2146

Více

Gymnázium, Brno, Elgartova 3

Gymnázium, Brno, Elgartova 3 Gymnázium, Brno, Elgartova 3 Šablona: III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Název projektu: GE Vyšší kvalita výuky Číslo projektu: CZ.1.07/1.5.00/34.0925 Autor: Mgr. Petra Holzbecherová

Více

FP - SEMINÁŘ Z NUMERICKÉ MATEMATIKY. Katedra matematiky a didaktiky matematiky Technická univerzita v Liberci

FP - SEMINÁŘ Z NUMERICKÉ MATEMATIKY.   Katedra matematiky a didaktiky matematiky Technická univerzita v Liberci FP - SEMINÁŘ Z NUMERICKÉ MATEMATIKY Dana Černá http://www.fp.tul.cz/kmd/ Katedra matematiky a didaktiky matematiky Technická univerzita v Liberci OBSAH A CÍLE SEMINÁŘE: Opakování a procvičení vybraných

Více

Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49

Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49 Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49 Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ.1.07/1.5.00/34.0205 Šablona: III/2 Anglický jazyk

Více

2.6. VLASTNÍ ČÍSLA A VEKTORY MATIC

2.6. VLASTNÍ ČÍSLA A VEKTORY MATIC .6. VLASTNÍ ČÍSLA A VEKTORY MATIC V této kapitole se dozvíte: jak jsou definována vlastní (charakteristická) čísla a vektory čtvercové matice; co je to charakteristická matice a charakteristický polynom

Více

Numerické řešení soustav lineárních rovnic

Numerické řešení soustav lineárních rovnic Numerické řešení soustav lineárních rovnic Mirko Navara http://cmpfelkcvutcz/~navara/ Centrum strojového vnímání, katedra kybernetiky FEL ČVUT Karlovo náměstí, budova G, místnost 04a http://mathfeldcvutcz/nemecek/nummethtml

Více

Připomenutí co je to soustava lineárních rovnic

Připomenutí co je to soustava lineárních rovnic Připomenutí co je to soustava lineárních rovnic Příklad 2x 3y + z = 5 3x + 5y + 2z = 4 x + 2y z = 1 Soustava lineárních rovnic obecně Maticový tvar: a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a

Více

Numerické metody a programování

Numerické metody a programování Projekt: Inovace výuky optiky se zaměřením na získání experimentálních dovedností Registrační číslo: CZ.1.7/2.2./28.157 Numerické metody a programování Lekce 4 Tento projekt je spolufinancován Evropským

Více

Gymnázium, Brno, Elgartova 3

Gymnázium, Brno, Elgartova 3 Gymnázium, Brno, Elgartova 3 Šablona: III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Název projektu: GE Vyšší kvalita výuky Číslo projektu: CZ.1.07/1.5.00/34.0925 Autor: Mgr. Petra Holzbecherová

Více

Gymnázium, Brno, Elgartova 3

Gymnázium, Brno, Elgartova 3 Gymnázium, Brno, Elgartova 3 Šablona: III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Název projektu: GE Vyšší kvalita výuky Číslo projektu: CZ.1.07/1.5.00/34.0925 Autor: Mgr. Petra Holzbecherová

Více

Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague

Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague Tomáš Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 1 / 63 1 2 3 4 5 6 7 8 9 10 11 2 / 63 Aritmetický vektor Definition 1 Aritmetický vektor x je uspořádaná

Více

Škola: Střední škola obchodní, České Budějovice, Husova 9. Inovace a zkvalitnění výuky prostřednictvím ICT

Škola: Střední škola obchodní, České Budějovice, Husova 9. Inovace a zkvalitnění výuky prostřednictvím ICT Škola: Střední škola obchodní, České Budějovice, Husova 9 Projekt MŠMT ČR: EU PENÍZE ŠKOLÁM Číslo projektu: CZ.1.07/1.5.00/34.0536 Název projektu školy: Výuka s ICT na SŠ obchodní České Budějovice Šablona

Více

Gymnázium, Brno, Elgartova 3

Gymnázium, Brno, Elgartova 3 Gymnázium, Brno, Elgartova Šablona: III/ Inovace a zkvalitnění výuky prostřednictvím ICT Název projektu: GE Vyšší kvalita výuky Číslo projektu: CZ..07/..00/.09 Autor: Mgr. Petra Holzbecherová Téma: Základy

Více

Aplikovaná numerická matematika - ANM

Aplikovaná numerická matematika - ANM Aplikovaná numerická matematika - ANM 3 Řešení soustav lineárních rovnic iterační metody doc Ing Róbert Lórencz, CSc České vysoké učení technické v Praze Fakulta informačních technologií Katedra počítačových

Více

Slajdy k přednášce Lineární algebra II

Slajdy k přednášce Lineární algebra II Slajdy k přednášce Lineární algebra II Milan Hladík Katedra Aplikované Matematiky, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze, http://kam.mff.cuni.cz/~hladik 14. února 17 Vzdálenost a klasifikace

Více

Social Media a firemní komunikace

Social Media a firemní komunikace Social Media a firemní komunikace TYINTERNETY / FALANXIA YOUR WORLD ENGAGED UČTE SE OD STARTUPŮ ANALYSIS -> PARALYSIS POUŽIJTE TO, CO ZNÁ KAŽDÝ POUŽIJTE TO, CO ZNÁ KAŽDÝ POUŽIJTE TO, CO ZNÁ KAŽDÝ POUŽIJTE

Více

Robustní statistické metody

Robustní statistické metody Populární úvod Ústav teoretické fyziky a astrofyziky, MU Brno 28. říjen 2006, Vlašim O co jde? Robustní znamená: necitlivý k malým odchylkám od ideálních předpokladů na který je metoda odhadu optimalizována.

Více

1 0 0 u 22 u 23 l 31. l u11

1 0 0 u 22 u 23 l 31. l u11 LU dekompozice Jedná se o rozklad matice A na dvě trojúhelníkové matice L a U, A=LU. Matice L je dolní trojúhelníková s jedničkami na diagonále a matice U je horní trojúhelníková. a a2 a3 a 2 a 22 a 23

Více

Státní závěrečná zkouška z oboru Matematika a její použití v přírodních vědách

Státní závěrečná zkouška z oboru Matematika a její použití v přírodních vědách Státní závěrečná zkouška z oboru Matematika a její použití v přírodních vědách Ústní zkouška z oboru Náročnost zkoušky je podtržena její ústní formou a komisionálním charakterem. Předmětem bakalářské zkoušky

Více

Matematika a fyzika. René Kalus KAM, FEI, VŠB-TUO

Matematika a fyzika. René Kalus KAM, FEI, VŠB-TUO Matematika a fyzika René Kalus KAM, FEI, VŠB-TUO Úvod Příroda k nám promlouvá řečí matematiky Galileo Galilei Úvod Philosophy is written in this grand book I mean the universe It is written in the language

Více

České vysoké učení technické v Praze Fakulta jaderná a fyzikálně inženýrská OKRUHY. ke státním závěrečným zkouškám BAKALÁŘSKÉ STUDIUM

České vysoké učení technické v Praze Fakulta jaderná a fyzikálně inženýrská OKRUHY. ke státním závěrečným zkouškám BAKALÁŘSKÉ STUDIUM OKRUHY ke státním závěrečným zkouškám BAKALÁŘSKÉ STUDIUM Obor: Studijní program: Aplikace přírodních věd 1. Vektorový prostor R n 2. Podprostory 3. Lineární zobrazení 4. Matice 5. Soustavy lineárních rovnic

Více

Czech Republic. EDUCAnet. Střední odborná škola Pardubice, s.r.o.

Czech Republic. EDUCAnet. Střední odborná škola Pardubice, s.r.o. Czech Republic EDUCAnet Střední odborná škola Pardubice, s.r.o. ACCESS TO MODERN TECHNOLOGIES Do modern technologies influence our behavior? Of course in positive and negative way as well Modern technologies

Více

Gymnázium, Brno, Elgartova 3

Gymnázium, Brno, Elgartova 3 Gymnázium, Brno, Elgartova Šablona: III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Název projektu: GE Vyšší kvalita výuky Číslo projektu: CZ..07/.5.00/4.0925 Autor: Mgr. Petra Holzbecherová Téma:

Více

Základní rutiny pro numerickou lineární algebru. I. Šimeček, M. Šoch

Základní rutiny pro numerickou lineární algebru. I. Šimeček, M. Šoch Základní rutiny pro numerickou lineární algebru I. Šimeček, M. Šoch xsimecek@fit.cvut.cz Katedra počítačových systémů FIT České vysoké učení technické v Praze Ivan Šimeček, 2011 BI-EIA, ZS2011/12, Predn.10

Více

VYBRANÉ PARTIE Z NUMERICKÉ MATEMATIKY

VYBRANÉ PARTIE Z NUMERICKÉ MATEMATIKY VYBRANÉ PARTIE Z NUMERICKÉ MATEMATIKY Jan Krejčí 31. srpna 2006 jkrejci@physics.ujep.cz http://physics.ujep.cz/~jkrejci Obsah 1 Přímé metody řešení soustav lineárních rovnic 3 1.1 Gaussova eliminace...............................

Více

Gymnázium, Brno, Elgartova 3

Gymnázium, Brno, Elgartova 3 Gymnázium, Brno, Elgartova 3 Šablona: III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Název projektu: GE Vyšší kvalita výuky Číslo projektu: CZ.1.07/1.5.00/34.0925 Autor: Mgr. Petra Holzbecherová

Více

Gymnázium, Brno, Elgartova 3

Gymnázium, Brno, Elgartova 3 Gymnázium, Brno, Elgartova 3 Šablona: III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Název projektu: GE Vyšší kvalita výuky Číslo projektu: CZ..07/..00/34.092 Autor: Mgr. Petra Holzbecherová Téma:

Více

Numerická matematika Písemky

Numerická matematika Písemky Numerická matematika Písemky Bodování Každá písemka je bodována maximálně 20 body. Celkem student může získat za písemky až 40 bodů, pro udělení zápočtu musí získat minimálně 20 bodů. Písemka č. 1 Dva

Více

Soustavy lineárních rovnic-numerické řešení. October 2, 2008

Soustavy lineárních rovnic-numerické řešení. October 2, 2008 Soustavy lineárních rovnic-numerické řešení October 2, 2008 (Systém lin. rovnic) Systém rovnic a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2... a n1 x 1 + a n2 x 2 + + a

Více

Digitální učební materiál

Digitální učební materiál Digitální učební materiál Projekt Šablona Tématická oblast DUM č. CZ.1.07/1.5.00/34.0415 Inovujeme, inovujeme III/2 Inovace a zkvalitnění výuky prostřednictvím ICT (DUM) Anglický jazyk pro obor podnikání

Více

Paralelní a distribuované výpočty (B4B36PDV)

Paralelní a distribuované výpočty (B4B36PDV) Paralelní a distribuované výpočty (B4B36PDV) Branislav Bošanský, Michal Jakob bosansky@fel.cvut.cz Artificial Intelligence Center Department of Computer Science Faculty of Electrical Engineering Czech

Více

Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague

Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 1 / 40 regula Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague regula 1 2 3 4 5 regula 6 7 8 2 / 40 2 / 40 regula Iterační pro nelineární e Bud f reálná funkce

Více

M5960 Vybrané partie z aplikované matematiky seminář QR- -ROZKLAD

M5960 Vybrané partie z aplikované matematiky seminář QR- -ROZKLAD M596 Vybrané partie z aplikované matematiky seminář QR- -ROZKLAD Petr Zemánek, Brno 6 petrzemanek@mailmunicz Obsah Trocha historie Motivace QR-rozklad 4 4 Konstrukce QR-rozkladu 5 4 QR-rozklad pomocí Gram-Schmidtova

Více

0 0 a 2,n. JACOBIOVA ITERAČNÍ METODA. Ax = b (D + L + U)x = b Dx = (L + U)x + b x = D 1 (L + U)x + D 1 b. (i) + T J

0 0 a 2,n. JACOBIOVA ITERAČNÍ METODA. Ax = b (D + L + U)x = b Dx = (L + U)x + b x = D 1 (L + U)x + D 1 b. (i) + T J 6 Jacobiova a Gaussova-Seidelova iterační metoda pro řešení systémů lin rovnic Kateřina Konečná/ ITERAČNÍ METODY PRO ŘEŠENÍ SYSTÉMŮ LINEÁRNÍCH ROVNIC Budeme se zabývat řešením soustavy lineárních rovnic

Více

Just write down your most recent and important education. Remember that sometimes less is more some people may be considered overqualified.

Just write down your most recent and important education. Remember that sometimes less is more some people may be considered overqualified. CURRICULUM VITAE - EDUCATION Jindřich Bláha Výukový materiál zpracován v rámci projektu EU peníze školám Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Bc. Jindřich Bláha. Dostupné z Metodického

Více

Názvosloví aminů (pokud aminoskupina je hlavní skupinou)

Názvosloví aminů (pokud aminoskupina je hlavní skupinou) Názvosloví aminů (pokud aminoskupina je hlavní skupinou) Mgr. Petra Holzbecherová 00 Název funkční skupinový 01 NEJROZŠÍŘENĚJŠÍ a) Funkční skupinový název e t h y l (m e t h y l) a m i n uhlovodíkové zbytky

Více

Všechno, co jste kdy chtěli vědět o maticích, ale báli jste se zeptat

Všechno, co jste kdy chtěli vědět o maticích, ale báli jste se zeptat Všechno, co jste kdy chtěli vědět o maticích, ale báli jste se zeptat Čtvercová matice n n, např. může reprezentovat: A = A A 2 A 3 A 2 A 22 A 23 A 3 A 32 A 33 matici koeficientů soustavy n lineárních

Více

Lineární algebra s Matlabem. Přednáška 1

Lineární algebra s Matlabem. Přednáška 1 Lineární algebra s Matlabem Přednáška 1 Základní informace Kontakt Michal Merta michal.merta@vsb.cz Kancelář IT447 homel.vsb.cz/~mer126 Čt 16:00 (předn.), 17:45 (cv.), PorEB413 Konzultace po předchozí

Více

Soustavy lineárních rovnic-numerické řešení

Soustavy lineárních rovnic-numerické řešení Soustavy lineárních rovnic-numerické řešení November 9, 2008 Soustavy lineárních rovnic-numerické řešení 1 / 52 (Systém lin. rovnic) Systém rovnic a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22

Více

Present Perfect x Past Simple Předpřítomný čas x Minulý čas Pracovní list

Present Perfect x Past Simple Předpřítomný čas x Minulý čas Pracovní list VY_32_INOVACE_AJ_133 Present Perfect x Past Simple Předpřítomný čas x Minulý čas Pracovní list PhDr. Zuzana Žantovská Období vytvoření: květen 2013 Ročník: 1. 4. ročník SŠ Tematická oblast: Gramatika slovesa

Více

Ortogonální transformace a QR rozklady

Ortogonální transformace a QR rozklady Ortogonální transformace a QR rozklady 1 Úvod Unitární (ortogonální) transformace, Gram-Schmidtova ortogonalizace Příklad Schurovy věty unitární transformace nezvětšují chyby ve vstupních datech. Tato

Více

Ortogonální transformace a QR rozklady

Ortogonální transformace a QR rozklady Ortogonální transformace a QR rozklady Petr Tichý 9. října 2013 1 Úvod Unitární (ortogonální) transformace, Gram-Schmidtova ortogonalizace Příklad Schurovy věty unitární transformace nezvětšují chyby ve

Více

GUIDELINES FOR CONNECTION TO FTP SERVER TO TRANSFER PRINTING DATA

GUIDELINES FOR CONNECTION TO FTP SERVER TO TRANSFER PRINTING DATA GUIDELINES FOR CONNECTION TO FTP SERVER TO TRANSFER PRINTING DATA What is an FTP client and how to use it? FTP (File transport protocol) - A protocol used to transfer your printing data files to the MAFRAPRINT

Více

Gymnázium, Brno, Elgartova 3

Gymnázium, Brno, Elgartova 3 Gymnázium, Brno, Elgartova 3 Šablona: III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Název projektu: GE Vyšší kvalita výuky Číslo projektu: CZ.1.07/1.5.00/34.0925 Autor: Mgr. Petra Holzbecherová

Více

Katedra aplikované matematiky FEI VŠB Technická univerzita Ostrava

Katedra aplikované matematiky FEI VŠB Technická univerzita Ostrava Lineární algebra 9. přednáška: Ortogonalita Dalibor Lukáš Katedra aplikované matematiky FEI VŠB Technická univerzita Ostrava email: dalibor.lukas@vsb.cz http://www.am.vsb.cz/lukas/la Text byl vytvořen

Více

1, Žáci dostanou 5 klíčových slov a snaží se na jejich základě odhadnout, o čem bude následující cvičení.

1, Žáci dostanou 5 klíčových slov a snaží se na jejich základě odhadnout, o čem bude následující cvičení. Moje hlavní město Londýn řešení: 1, Žáci dostanou 5 klíčových slov a snaží se na jejich základě odhadnout, o čem bude následující cvičení. Klíčová slova: capital, double decker bus, the River Thames, driving

Více

Digitální učební materiál

Digitální učební materiál Digitální učební materiál Číslo projektu: CZ.1.07/1.5.00/34.0548 Název školy: Gymnázium, Trutnov, Jiráskovo náměstí 325 Název materiálu: VY_32_INOVACE_148_IVT Autor: Ing. Pavel Bezděk Tematický okruh:

Více

Interpolace, ortogonální polynomy, Gaussova kvadratura

Interpolace, ortogonální polynomy, Gaussova kvadratura Interpolace, ortogonální polynomy, Gaussova kvadratura Petr Tichý 20. listopadu 2013 1 Úloha Lagrangeovy interpolace Dán omezený uzavřený interval [a, b] a v něm n + 1 různých bodů x 0, x 1,..., x n. Nechť

Více

Kdo jsme Čím se zabýváme Nabídka služeb pro veřejnou správu Ověřeno v praxi u tisíce uživatelů v podnikatelské a bankovní sféře Plně využitelné u

Kdo jsme Čím se zabýváme Nabídka služeb pro veřejnou správu Ověřeno v praxi u tisíce uživatelů v podnikatelské a bankovní sféře Plně využitelné u Kdo jsme Čím se zabýváme Nabídka služeb pro veřejnou správu Ověřeno v praxi u tisíce uživatelů v podnikatelské a bankovní sféře Plně využitelné u uživatelů ve veřejné správě Bez nutnosti nasazování dalšího

Více

stránkách přednášejícího.

stránkách přednášejícího. Předmět: MA 4 Dnešní látka Iterační metoda Jacobiova iterační metoda Gaussova-Seidelova iterační metoda Superrelaxační metoda (metoda SOR) Metoda sdružených gradientů Četba: Text o lineární algebře v Příručce

Více

III. MKP vlastní kmitání

III. MKP vlastní kmitání Jiří Máca - katedra mechaniky - B325 - tel. 2 2435 4500 maca@fsv.cvut.cz III. MKP vlastní kmitání 1. Rovnice vlastního kmitání 2. Rayleighova Ritzova metoda 3. Jacobiho metoda 4. Metoda inverzních iterací

Více

Škola: Střední škola obchodní, České Budějovice, Husova 9. Inovace a zkvalitnění výuky prostřednictvím ICT

Škola: Střední škola obchodní, České Budějovice, Husova 9. Inovace a zkvalitnění výuky prostřednictvím ICT Škola: Střední škola obchodní, České Budějovice, Husova 9 Projekt MŠMT ČR: EU PENÍZE ŠKOLÁM Číslo projektu: CZ.1.07/1.5.00/34.0536 Název projektu školy: Výuka s ICT na SŠ obchodní České Budějovice Šablona

Více

Numerické metody lineární algebry

Numerické metody lineární algebry Numerické metody lineární algebry 1 Úvod 11 Úlohy lineární algebry 1 Řešení soustav lineárních rovnic A x = b Řešení soustavy s regulární čtvercovou maticí A řádu n n pro jednu nebo více pravých stran

Více

Optimalizace pomocí icc/gcc - vektorizace

Optimalizace pomocí icc/gcc - vektorizace Optimalizace pomocí icc/gcc - vektorizace ICC/ICPC ICC/ICPC - překladače pro jazyky C/C++ od firmy Intel ke stažení po registraci na http://www.intel.com/cd/software/products/asmona/eng/compilers/clin/219856.htm

Více

Gymnázium, Brno, Elgartova 3

Gymnázium, Brno, Elgartova 3 Gymnázium, Brno, Elgartova 3 Šablona: III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Název projektu: GE Vyšší kvalita výuky Číslo projektu: CZ.1.07/1.5.00/34.0925 Autor: Mgr. Petra Holzbecherová

Více

Globální matice konstrukce

Globální matice konstrukce Globální matice konstrukce Z matic tuhosti a hmotnosti jednotlivých prvků lze sestavit globální matici tuhosti a globální matici hmotnosti konstrukce, které se využijí v řešení základní rovnice MKP: [m]{

Více

Numerické metody lineární algebry

Numerické metody lineární algebry Numerické metody lineární algebry 1 Úvod 11 Úlohy lineární algebry 1 Řešení soustav lineárních rovnic A x = b Řešení soustavy s regulární čtvercovou maticí A řádu n n pro 1 nebo více pravých stran Výpočet

Více

Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49

Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49 Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49 Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ.1.07/1.5.00/34.0205 Šablona: III/2 Anglický jazyk

Více

4. Trojúhelníkový rozklad p. 1/20

4. Trojúhelníkový rozklad p. 1/20 4. Trojúhelníkový rozklad 4. Trojúhelníkový rozklad p. 1/20 4. Trojúhelníkový rozklad p. 2/20 Trojúhelníkový rozklad 1. Permutační matice 2. Trojúhelníkové matice 3. Trojúhelníkový (LU) rozklad 4. Výpočet

Více

VY_32_INOVACE_13_LONDÝN_05

VY_32_INOVACE_13_LONDÝN_05 VY_32_INOVACE_13_LONDÝN_05 Autor: Mgr. Marek Dlabaja Škola: Základní škola Slušovice, okres Zlín, příspěvková organizace Název projektu: Zkvalitnění ICT ve slušovské škole Číslo projektu: CZ.1.07/1.4.00/21.2400

Více

Navrženy v 60. letech jako experimentální optimalizační metoda. Velice rychlá s dobrou podporou teorie

Navrženy v 60. letech jako experimentální optimalizační metoda. Velice rychlá s dobrou podporou teorie Evoluční strategie Navrženy v 60. letech jako experimentální optimalizační metoda Založena na reálných číslech Velice rychlá s dobrou podporou teorie Jako první zavedla self-adaptation (úpravu sebe sama)

Více

Postup objednávky Microsoft Action Pack Subscription

Postup objednávky Microsoft Action Pack Subscription Postup objednávky Microsoft Action Pack Subscription DŮLEŽITÉ: Pro objednání MAPS musíte být členem Microsoft Partner Programu na úrovni Registered Member. Postup registrace do Partnerského programu naleznete

Více

1 Projekce a projektory

1 Projekce a projektory Cvičení 3 - zadání a řešení úloh Základy numerické matematiky - NMNM20 Verze z 5. října 208 Projekce a projektory Opakování ortogonální projekce Definice (Ortogonální projekce). Uvažujme V vektorový prostor

Více

IT4Innovations Centre of Excellence

IT4Innovations Centre of Excellence IT4Innovations Centre of Excellence Supercomputing for Applied Sciences Ivo Vondrak ivo.vondrak@vsb.cz: VSB Technical University of Ostrava http://www.it4innovations.eu Motto The best way to predict your

Více

Gymnázium a Střední odborná škola, Rokycany, Mládežníků 1115

Gymnázium a Střední odborná škola, Rokycany, Mládežníků 1115 Číslo projektu: Číslo šablony: Název materiálu: Ročník: Identifikace materiálu: Jméno autora: Předmět: Tematický celek: Anotace: Gymnázium a Střední odborná škola, Rokycany, Mládežníků 1115 CZ.1.07/1.5.00/34.0410

Více

Faster Gradient Descent Methods

Faster Gradient Descent Methods Faster Gradient Descent Methods Rychlejší gradientní spádové metody Ing. Lukáš Pospíšil, Ing. Martin Menšík Katedra aplikované matematiky, VŠB - Technická univerzita Ostrava 24.1.2012 Ing. Lukáš Pospíšil,

Více

Digitální učební materiál

Digitální učební materiál Digitální učební materiál Projekt Šablona Tématická oblast DUM č. CZ.1.07/1.5.00/34.0415 Inovujeme, inovujeme III/2 Inovace a zkvalitnění výuky prostřednictvím ICT (DUM) Anglický jazyk pro obor podnikání

Více

Registrační číslo projektu: CZ.1.07/1.5.00/34.0185. Název projektu: Moderní škola 21. století. Zařazení materiálu: Ověření materiálu ve výuce:

Registrační číslo projektu: CZ.1.07/1.5.00/34.0185. Název projektu: Moderní škola 21. století. Zařazení materiálu: Ověření materiálu ve výuce: STŘEDNÍ ODBORNÁ ŠKOLA A STŘEDNÍ ODBORNÉ UČILIŠTĚ NERATOVICE Školní 664, 277 11 Neratovice, tel.: 315 682 314, IČO: 683 834 95, IZO: 110 450 639 Ředitelství školy: Spojovací 632, 277 11 Neratovice tel.:

Více

Numerické metody a programování

Numerické metody a programování Projekt: Inovace výuky optiky se zaměřením na získání experimentálních dovedností Registrační číslo: CZ.1.07/2.2.00/28.0157 Numerické metody a programování Lekce 1 Tento projekt je spolufinancován Evropským

Více

Dnešní látka Opakování: normy vektorů a matic, podmíněnost matic Jacobiova iterační metoda Gaussova-Seidelova iterační metoda

Dnešní látka Opakování: normy vektorů a matic, podmíněnost matic Jacobiova iterační metoda Gaussova-Seidelova iterační metoda Předmět: MA 4 Dnešní látka Opakování: normy vektorů a matic, podmíněnost matic Jacobiova iterační metoda Gaussova-Seidelova iterační metoda Četba: Text o lineární algebře v Příručce přežití na webových

Více

Škola: Střední škola obchodní, České Budějovice, Husova 9. Inovace a zkvalitnění výuky prostřednictvím ICT

Škola: Střední škola obchodní, České Budějovice, Husova 9. Inovace a zkvalitnění výuky prostřednictvím ICT Škola: Střední škola obchodní, České Budějovice, Husova 9 Projekt MŠMT ČR: EU PENÍZE ŠKOLÁM Číslo projektu: CZ.1.07/1.5.00/34.0536 Název projektu školy: Výuka s ICT na SŠ obchodní České Budějovice Šablona

Více

Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague

Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 1 / 73 Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 1 2 3 4 5 6 7 8 Super-relaxační 9 2 / 73 2 / 73 Budeme se zabývat mi pro řešení úlohy A x = b s regulární

Více

VY_32_INOVACE_06_Předpřítomný čas_03. Škola: Základní škola Slušovice, okres Zlín, příspěvková organizace

VY_32_INOVACE_06_Předpřítomný čas_03. Škola: Základní škola Slušovice, okres Zlín, příspěvková organizace VY_32_INOVACE_06_Předpřítomný čas_03 Autor: Růžena Krupičková Škola: Základní škola Slušovice, okres Zlín, příspěvková organizace Název projektu: Zkvalitnění ICT ve slušovské škole Číslo projektu: CZ.1.07/1.4.00/21.2400

Více

Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49

Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49 Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49 Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ.1.07/1.5.00/34.0205 Šablona: III/2 Anglický jazyk

Více

Introduction to MS Dynamics NAV

Introduction to MS Dynamics NAV Introduction to MS Dynamics NAV (Item Charges) Ing.J.Skorkovský,CSc. MASARYK UNIVERSITY BRNO, Czech Republic Faculty of economics and business administration Department of corporate economy Item Charges

Více

Informace o písemných přijímacích zkouškách. Doktorské studijní programy Matematika

Informace o písemných přijímacích zkouškách. Doktorské studijní programy Matematika Informace o písemných přijímacích zkouškách (úplné zadání zkušebních otázek či příkladů, které jsou součástí přijímací zkoušky nebo její části, a u otázek s výběrem odpovědi správné řešení) Doktorské studijní

Více

Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague

Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague spektra e Tomáš Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 1 / 70 spektra e 1 2 3 spektra e Hessenbergovy 4 2 / 70 - aplikace (eigenvalues and eigenvectors)

Více

USING VIDEO IN PRE-SET AND IN-SET TEACHER TRAINING

USING VIDEO IN PRE-SET AND IN-SET TEACHER TRAINING USING VIDEO IN PRE-SET AND IN-SET TEACHER TRAINING Eva Minaříková Institute for Research in School Education, Faculty of Education, Masaryk University Structure of the presentation What can we as teachers

Více

Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49

Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49 Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49 Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ.1.07/1.5.00/34.0205 Šablona: III/2 Anglický jazyk

Více

Podobnostní transformace

Podobnostní transformace Schurova věta 1 Podobnostní transformace a výpočet vlastních čísel Obecný princip: Úloha: Řešíme-li matematickou úlohu, je často velmi vhodné hledat její ekvivalentní formulaci tak, aby se řešení úlohy

Více

VZDĚLÁVACÍ MATERIÁL. Pololetní písemná práce pro 5. ročník Mgr. Iveta Milostná VY_32_INOVACE_A11 Pořadové číslo: 11.

VZDĚLÁVACÍ MATERIÁL. Pololetní písemná práce pro 5. ročník Mgr. Iveta Milostná VY_32_INOVACE_A11 Pořadové číslo: 11. VZDĚLÁVACÍ MATERIÁL Název: Autor: Sada: Pololetní písemná práce pro 5. ročník Mgr. Iveta Milostná VY_32_INOVACE_A11 Pořadové číslo: 11. Ročník: 5. ročník Datum vytvoření: 10. ledna 2012 Datum ověření:

Více

Comparation of mobile

Comparation of mobile Comparation of mobile VY_32_INOVACE_30_Compraration of mobile_pl Pracovní list Š1 / S2 / 30 Autor: Michaela Hrdličková SOŠ a SOU, Česká Lípa Materiál je určen pro bezplatné používání pro potřeby výuky

Více

Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49

Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49 Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49 Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ.1.07/1.5.00/34.0205 Šablona: III/2 Anglický jazyk

Více

DRN: Soustavy linárních rovnic numericky, norma

DRN: Soustavy linárních rovnic numericky, norma DRN: Soustavy linárních rovnic numericky, norma Algoritmus (GEM: Gaussova eliminace s částečným pivotováním pro převod rozšířené regulární matice na horní trojúhelníkový tvar). Zadána matice C = (c i,j

Více

Hmotnostní zlomek. 1. ročník. (výuka + domácí procvičování)

Hmotnostní zlomek. 1. ročník. (výuka + domácí procvičování) Hmotnostní zlomek 1. ročník (výuka + domácí procvičování) 00 1.1 Jaký je hmotnostní zlomek hydroxidu draselného v roztoku, který vznikl rozpuštěním 50 g KOH ve 150 g vody? w(koh)=? m(koh)=150 g m(h 2 O)=50

Více

Numerické metody a programování. Lekce 7

Numerické metody a programování. Lekce 7 Numerické metody a programování Lekce 7 Řešení nelineárních rovnic hledáme řešení x problému f x = 0 strategie: odhad řešení iterační proces postupného zpřesňování řešení výpočet skončen pokud je splněno

Více

Aplikace matematiky. Josef Čermák Algoritmy. 27. PSQRT. Řešení soustavy rovnic se symetrickou pozitivně definitní

Aplikace matematiky. Josef Čermák Algoritmy. 27. PSQRT. Řešení soustavy rovnic se symetrickou pozitivně definitní Aplikace matematiky Josef Čermák Algoritmy. 27. PSQRT. Řešení soustavy rovnic se symetrickou pozitivně definitní (2m + 1) diagonální maticí Aplikace matematiky, Vol. 17 (1972), No. 4, 321--324 Persistent

Více

Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague

Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 1 / 65 Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 1 2 3 4 5 6 7 8 Super-relaxační 9 2 / 65 2 / 65 Budeme se zabývat mi pro řešení úlohy A x = b s regulární

Více

2. Schurova věta. Petr Tichý. 3. října 2012

2. Schurova věta. Petr Tichý. 3. října 2012 2. Schurova věta Petr Tichý 3. října 2012 1 Podobnostní transformace a výpočet vlastních čísel Obecný princip: Úloha: Řešíme-li matematickou úlohu, je často velmi vhodné hledat její ekvivalentní formulaci

Více

Základy algoritmizace

Základy algoritmizace Základy algoritmizace Matematické algoritmy (11MAG) Jan Přikryl Ústav aplikované matematiky ČVUT v Praze, Fakulta dopravní 1. přednáška 11MAG pondělí 5. října 2014 verze: 2014-10-06 11:27 Obsah přednášky

Více

Arnoldiho a Lanczosova metoda

Arnoldiho a Lanczosova metoda Arnoldiho a Lanczosova metoda 1 Částečný problém vlastních čísel Ne vždy je potřeba (a někdy to není ani technicky možné) nalézt celé spektrum dané matice (velké řídké matice). Úloze, ve které chceme aproximovat

Více

aneb jiný úhel pohledu na prvák

aneb jiný úhel pohledu na prvák Účelná matematika aneb jiný úhel pohledu na prvák Jan Hejtmánek FEL, ČVUT v Praze 24. června 2015 Jan Hejtmánek (FEL, ČVUT v Praze) Technokrati 2015 24. června 2015 1 / 18 Outline 1 Motivace 2 Proč tolik

Více

SVD rozklad a pseudoinverse

SVD rozklad a pseudoinverse SVD rozklad a pseudoinverse Odpřednesenou látku naleznete v kapitole 12 skript Abstraktní a konkrétní lineární algebra. Jiří Velebil: Lineární algebra 19.12.2016: SVD rozklad a pseudoinverse 1/21 Cíle

Více

Návrh a implementace algoritmů pro adaptivní řízení průmyslových robotů

Návrh a implementace algoritmů pro adaptivní řízení průmyslových robotů Návrh a implementace algoritmů pro adaptivní řízení průmyslových robotů Design and implementation of algorithms for adaptive control of stationary robots Marcel Vytečka 1, Karel Zídek 2 Abstrakt Článek

Více