Ergodické Markovské et zce

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

Download "Ergodické Markovské et zce"

Transkript

1 1. b ezen 2013

2 Denice 1.1 Markovský et zec nazveme ergodickým, jestliºe z libovolného stavu m ºeme p ejít do jakéhokoliv libovolného stavu (ne nutn v jednom kroku). Denice 1.2 Markovský et zec nazveme regulárním, jestliºe P n pro n jaké n neobsahuje ºádné nulové prvky. Jednodu²eji e eno, pro n jaké n je moºné se dostat z jakéhokoliv stavu do jakéhokoliv stavu p esn po n krocích. Kaºdý regulární et zec je ergodický, ale ergodický et zec nemusí být nutn regulární.

3 P íklad 1.1: Nech matice p echodu Markovského et zce je denována následovn ( ) 0 1 P = 1 0 Obrázek: P echod mezi stavy Tento et zec je ergodický, ale není regulární.

4 P íklad 1.2: Mnohem zajímav j²í p íklad ergodického ale neregulárního et zce je Ehrenfest v urn model /4 0 3/4 0 0 P = 0 1/2 0 1/ /4 0 1/ Obrázek: Ehrenfest urn model Tento et zec je ergodický, ale není regulární.

5 Teorém 1.1 Necht matice P je matice p echodu regulárního et zce. Pak pro n se matice P n limitn blíºí k matici W, která má ve v²ech ádcích stejný vektor w. Tento vektor je striktn positivním pravd podobnostím vektorem (jeho sloºky jsou kladné a jejich sou et je roven jedné). D kaz: stejné jako ukázat, ºe P n konverguje k matici s konstantními sloupci j-tý sloupec P n je P n y, kde y je sloupcový vektor s 1 na j-té pozici a 0 jinde sta í ukázat, ºe pro jakýkoliv sloupcový vektor y, P n y konverguje ke konstantnímu vektoru Protoºe kaºdý sloupec matice P je pravd podobnostním vektorem, Py nám dá nový sloupcový vektor, jehoº sloºky si budou bliº²í neº v p vodním sloupcovém vektoru y.

6 1/2 1/4 1/4 1/3 1/3 1/3 1/2 1/ = 7/4 2 3/2 Ukáºeme, ºe ve sloupcovém vektoru P n y se bude rozdíl mezi nejv t²í a nejmen²í sloºkou blíºit k 0 pro n. ij-tá pozice v matici P n, p (n) ij, udává pravd podobnost, ºe se proces za ínající ve stavu s i bude po n krocích nacházet ve stavu s j. Teorém 1.1 nám íká, ºe pravd podobnost toho, ºe se v dlouhodob trvajícím procesu budeme nacházet ve stavu s j, je rovna w j a je tedy nezávislá na po áte ním stavu.

7 Teorém 1.2 Nech matice P je regulární maticí p echodu, pak W = lim n P n. Nech w je ádek matice W a c je sloupcový vektor, jehoº sloºky jsou rovny jedné. Pak (a) wp=w a ádkový vektor v, pro n jº platí vp=v, je násobkem vektoru w. (b) Pc=c a sloupcový vektor x, pro n jº platí Px=x, je násobkem vektoru c.

8 Denice 1.3 ádkový vektor w s vlastností wp = w se nazývá pevný ádkový vektor (také limitní vektor) matice P. Obdobn sloupcový vektor x takový, ºe Px = x, se nazývá pevný sloupcový vektor matice P. Teorém 1.2 nám ukázal, ºe jakýkoliv pevný ádkový vektor matice P je násobkem vektoru w a jakýkoliv pevný sloupcový vektor matice P je konstantním vektorem. Ukaºme si n kolik dal²ích metod, jak spo ítat pevný ádkový vektor w regulárního Markovského et zce.

9 P íklad 1.3: Díky Teorému 1.1 m ºeme nalézt limitní vektor w matice p echodu pro Land of Oz: ( w 1 w 2 w 3 ) 1/2 1/4 1/4 1/2 0 1/2 1/4 1/4 1/2 (1)... w je pravd podobnostní vektor (2)... wp = w e²ením této soustavy je w = ( ). w 1 + w 2 + w 3 = 1 (1) = ( w 1 w 2 w 3 ) (2)

10 P íklad 1.4: Jiný zp sob, jak vy e²it tento p íklad. Zvolme w 1 = 1, a pak vy e²m soustavu wp = w. (1/2) + (1/2)w 2 + (1/4)w 3 = 1 (1/4) + (1/4)w 3 = w 2 e²ením ( w 1 w 2 w 3 ) = ( 1 1/2 1 ). Vektor w pak získáme w = w 3 i=1 w i = ( w 1 w 2 w 3 ) = ( )

11 Teorém 1.3 Necht P je matice p echodu ergodického et zce. Necht A n je matice denována A n = I + P + P P n n + 1 Pak A n W, kde W je matice se stejnými ádky w. Vektor w je limitním vektorem matice P.

12 P íklad 1.5: V Land of Oz trvá rok 525 dní. Stav ƒetnost Relativní. R N S Stav ƒetnost Relativní. R N S Tabulka: ƒetnosti po 525 dnech (vlevo), po dnech (vpravo)

13 D kuji za pozornost.

a m1 a m2 a mn zobrazení. Operaci násobení u matic budeme definovat jiným způsobem.

a m1 a m2 a mn zobrazení. Operaci násobení u matic budeme definovat jiným způsobem. 1 Matice Definice 1 Matice A typu (m, n) je zobrazení z kartézského součinu {1, 2,,m} {1, 2,,n} do množiny R Matici A obvykle zapisujeme takto: a 1n a 21 a 22 a 2n A =, a m1 a m2 a mn kde a ij R jsou její

Více

Matematika I Lineární závislost a nezávislost

Matematika I Lineární závislost a nezávislost Matematika I Lineární závislost a nezávislost RNDr. Renata Klufová, Ph. D. Jihoèeská univerzita v Èeských Budìjovicích EF Katedra aplikované matematiky a informatiky Co u¾ známe? vektory - základní operace

Více

ANTAGONISTICKE HRY 172

ANTAGONISTICKE HRY 172 5 ANTAGONISTICKÉ HRY 172 Antagonistický konflikt je rozhodovací situace, v níž vystupují dva inteligentní rozhodovatelé, kteří se po volbě svých rozhodnutí rozdělí o pevnou částku, jejíž výše nezávisí

Více

Státní maturita 2010 Maturitní generálka 2010 Matematika: didaktický test - základní úrove obtíºnosti MAGZD10C0T01 e²ené p íklady

Státní maturita 2010 Maturitní generálka 2010 Matematika: didaktický test - základní úrove obtíºnosti MAGZD10C0T01 e²ené p íklady Státní maturita 00 Maturitní generálka 00 Matematika: didaktický test - základní úrove obtíºnosti MAGZD0C0T0 e²ené p íklady Autor e²ení: Jitka Vachtová 6. b ezna 0 http://www.vachtova.cz/ Obsah Úloha Úloha.

Více

ST1 - Úkol 1. [Minimáln 74 K /láhev]

ST1 - Úkol 1. [Minimáln 74 K /láhev] ST1 - Úkol 1 P íklad 1 Myslivecký spolek po ádá sv j tradi ní ples. Mimo jiné bylo nakoupeno lahvové víno podle rozpisu v Tabulce 1.1. P edpokládá se (podle historických zku²eností), ºe v²echny láhve budou

Více

Lineární a Celo íselné Programování

Lineární a Celo íselné Programování Lineární a Celo íselné Programování text k p edná²kám Obsah 1 Lineární a celo íselné programování 4 1.1 Obecná formulace.................................... 4 1.2 Algebraický model...................................

Více

[1] Motivace. p = {t u ; t R}, A(p) = {A(t u ); t R} = {t A( u ); t R}

[1] Motivace. p = {t u ; t R}, A(p) = {A(t u ); t R} = {t A( u ); t R} Vlastní číslo, vektor motivace: směr přímky, kterou lin. transformace nezmění invariantní podprostory charakteristický polynom báze, vzhledem ke které je matice transformace nejjednodušší podobnost s diagonální

Více

Lineární a Celo íselné Programování

Lineární a Celo íselné Programování Lineární a Celo íselné Programování text k p edná²kám Obsah 1 Lineární a celo íselné programování 4 1.1 Obecná formulace.................................... 4 1.2 Algebraický model...................................

Více

brmiversity: Um lá inteligence a teoretická informatika

brmiversity: Um lá inteligence a teoretická informatika brmiversity: Um lá inteligence a teoretická informatika P edná²ka. 6 Petr Baudi² pasky@ucw.cz brmlab 2011 Outline 1 Pravd podobnost 2 Um lá inteligence 3 Sloºitost 4 Datové struktury Pravd podobnost Pravd

Více

1 Pracovní úkoly. 2 Vypracování. Datum m ení: 24.3.2014 Skupina: 7 Jméno: David Roesel Krouºek: ZS 7 Spolupracovala: Tereza Schönfeldová Klasikace:

1 Pracovní úkoly. 2 Vypracování. Datum m ení: 24.3.2014 Skupina: 7 Jméno: David Roesel Krouºek: ZS 7 Spolupracovala: Tereza Schönfeldová Klasikace: FYZIKÁLNÍ PRAKTIKUM II FJFI ƒvut v Praze Úloha #11 Termické emise elektron Datum m ení: 24.3.2014 Skupina: 7 Jméno: David Roesel Krouºek: ZS 7 Spolupracovala: Tereza Schönfeldová Klasikace: 1 Pracovní

Více

1 Linearní prostory nad komplexními čísly

1 Linearní prostory nad komplexními čísly 1 Linearní prostory nad komplexními čísly V této přednášce budeme hledat kořeny polynomů, které se dále budou moci vyskytovat jako složky vektorů nebo matic Vzhledem k tomu, že kořeny polynomu (i reálného)

Více

HODNOST A DETERMINANT MATICE, INVERZNÍ MATICE

HODNOST A DETERMINANT MATICE, INVERZNÍ MATICE MENDELOVA UNIVERZITA V BRNĚ LDF MT MATEMATIKA HODNOST A DETERMINANT MATICE, INVERZNÍ MATICE Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s

Více

fakulty MENDELU v Brně (LDF) s ohledem na disciplíny společného základu http://akademie.ldf.mendelu.cz/cz (reg. č. CZ.1.07/2.2.00/28.

fakulty MENDELU v Brně (LDF) s ohledem na disciplíny společného základu http://akademie.ldf.mendelu.cz/cz (reg. č. CZ.1.07/2.2.00/28. Základy lineárního programování Vyšší matematika, Inženýrská matematika LDF MENDELU Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem

Více

Vlastní číslo, vektor

Vlastní číslo, vektor [1] Vlastní číslo, vektor motivace: směr přímky, kterou lin. transformace nezmění invariantní podprostory charakteristický polynom báze, vzhledem ke které je matice transformace nejjednodušší podobnost

Více

4 DVOJMATICOVÉ HRY. Strategie Stiskni páku Sed u koryta. Stiskni páku (8, 2) (5, 3) Sed u koryta (10, 2) (0, 0)

4 DVOJMATICOVÉ HRY. Strategie Stiskni páku Sed u koryta. Stiskni páku (8, 2) (5, 3) Sed u koryta (10, 2) (0, 0) 4 DVOJMATICOVÉ HRY Strategie Stiskni páku Sed u koryta Stiskni páku (8, 2) (5, 3) Sed u koryta (10, 2) (0, 0) 125 DVOJMATICOVÁ HRA Je-li speciálně množina hráčů Q = {1, 2} a prostory strategií S 1, S 2

Více

LDF MENDELU. Simona Fišnarová (MENDELU) Základy lineárního programování VMAT, IMT 1 / 25

LDF MENDELU. Simona Fišnarová (MENDELU) Základy lineárního programování VMAT, IMT 1 / 25 Základy lineárního programování Vyšší matematika, Inženýrská matematika LDF MENDELU Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem

Více

Obsah. Pouºité zna ení 1

Obsah. Pouºité zna ení 1 Obsah Pouºité zna ení 1 1 Úvod 3 1.1 Opera ní výzkum a jeho disciplíny.......................... 3 1.2 Úlohy matematického programování......................... 3 1.3 Standardní maximaliza ní úloha lineárního

Více

BAKALÁ SKÁ PRÁCE. Iterativní lokální dynamické programování pro návrh duálního ízení. Iterative local dynamic programming for dual control

BAKALÁ SKÁ PRÁCE. Iterativní lokální dynamické programování pro návrh duálního ízení. Iterative local dynamic programming for dual control ƒeské vysoké u ení technické v Praze Fakulta jaderná a fyzikáln inºenýrská Katedra matematiky Obor: Inºenýrská informatika Zam ení: Softwarové inºenýrství Iterativní lokální dynamické programování pro

Více

Operace s maticemi. Studijnı materia ly. Pro listova nı dokumentem NEpouz ı vejte kolec ko mys i nebo zvolte moz nost Full Screen.

Operace s maticemi. Studijnı materia ly. Pro listova nı dokumentem NEpouz ı vejte kolec ko mys i nebo zvolte moz nost Full Screen. U stav matematiky a deskriptivnı geometrie Operace s maticemi Studijnı materia ly Pro listova nı dokumentem NEpouz ı vejte kolec ko mys i nebo zvolte moz nost Full Screen. Brno 2014 RNDr. Rudolf Schwarz,

Více

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

Online konstrukce deterministického zásobníkového automatu pro indexování strom. Bc. Ond ej Brynda

Online konstrukce deterministického zásobníkového automatu pro indexování strom. Bc. Ond ej Brynda ƒeské vysoké u ení technické v Praze Fakulta elektrotechnická Katedra po íta Diplomová práce Online konstrukce deterministického zásobníkového automatu pro indexování strom Bc. Ond ej Brynda Vedoucí práce:

Více

Matice. Přednáška MATEMATIKA č. 2. Jiří Neubauer. Katedra ekonometrie FEM UO Brno kancelář 69a, tel. 973 442029 email:jiri.neubauer@unob.

Matice. Přednáška MATEMATIKA č. 2. Jiří Neubauer. Katedra ekonometrie FEM UO Brno kancelář 69a, tel. 973 442029 email:jiri.neubauer@unob. Přednáška MATEMATIKA č. 2 Katedra ekonometrie FEM UO Brno kancelář 69a, tel. 973 442029 email:jiri.neubauer@unob.cz 13. 10. 2010 Uspořádané schéma vytvořené z m n reálných čísel, kde m, n N a 11 a 12 a

Více

Matematická logika cvi ení 47

Matematická logika cvi ení 47 Matematická logika cvi ení 47 Libor B hounek www.cs.cas.cz/behounek/teaching/malog12 LS 2012/13, P F OU, 4.25. 3. 2013 Cvi ení 1. Posu te následující výroky z hlediska adekvátnosti dvojhodnotové sémantiky

Více

Přiřazovací problém. Přednáška č. 7

Přiřazovací problém. Přednáška č. 7 Přiřazovací problém Přednáška č. 7 Přiřazovací problém je jednou podtřídou logistických úloh. Typickým problémem může být nejkratší převoz materiálu od dodavatelů ke spotřebitelům. spotřebitelé a i dodavatelé

Více

Lineární algebra Operace s vektory a maticemi

Lineární algebra Operace s vektory a maticemi Lineární algebra Operace s vektory a maticemi Robert Mařík 26. září 2008 Obsah Operace s řádkovými vektory..................... 3 Operace se sloupcovými vektory................... 12 Matice..................................

Více

11 Soustavy rovnic a nerovnic, Determinanty a Matice

11 Soustavy rovnic a nerovnic, Determinanty a Matice 11 Soustavy rovnic a nerovnic, Determinanty a Matice (r zné typy soustav rovnic a nerovnic, matice druhy matic, operace s maticemi, hodnost matice, inverzní matice, Gaussova elimina ní metoda, determinanty

Více

IP kamerový systém Catr - uºivatelský návod k obsluze

IP kamerový systém Catr - uºivatelský návod k obsluze IP kamerový systém Catr - uºivatelský návod k obsluze Obsah P ipoj se k nám! Úvod 3 P ístup do systému 3 Po íta s Windows 3 Prvotní instalace 3 Ovládání kamerového systému na po íta i 5 šivý náhled...................................................

Více

2.6. Vlastní čísla a vlastní vektory matice

2.6. Vlastní čísla a vlastní vektory matice 26 Cíle V této části se budeme zabývat hledáním čísla λ které je řešením rovnice A x = λ x (1) kde A je matice řádu n Znalost řešení takové rovnice má řadu aplikací nejen v matematice Definice 261 Nechť

Více

A0M15EZS Elektrické zdroje a soustavy ZS 2011/2012 cvičení 1. Jednotková matice na hlavní diagonále jsou jedničky, všude jinde nuly

A0M15EZS Elektrické zdroje a soustavy ZS 2011/2012 cvičení 1. Jednotková matice na hlavní diagonále jsou jedničky, všude jinde nuly Matice Matice typu (m, n) je uspořádaná m-tice prvků z řádky matice.. Jednotlivé složky této m-tice nazýváme Matice se zapisují Speciální typy matic Nulová matice všechny prvky matice jsou nulové Jednotková

Více

Úvod do kombinatorické teorie her

Úvod do kombinatorické teorie her Úvod do kombinatorické teorie her Lucie Mohelníková Lucka.Mohelnikova@gmail.com Lucie Mohelníková Úvod do kombinatorické teorie her 1 / 21 P ehled 1 Úvod 2 Základní typy her 3 Teorie okolo pi²kvorek 4

Více

7. přednáška Systémová analýza a modelování. Přiřazovací problém

7. přednáška Systémová analýza a modelování. Přiřazovací problém Přiřazovací problém Přiřazovací problémy jsou podtřídou logistických úloh, kde lze obecně říci, že m dodavatelů zásobuje m spotřebitelů. Dalším specifikem je, že kapacity dodavatelů (ai) i požadavky spotřebitelů

Více

IPCorder KNR-100 Instala ní p íru ka

IPCorder KNR-100 Instala ní p íru ka IPCorder KNR-100 Instala ní p íru ka 12. srpna 2007 2 Obsah 1 Instalace 5 1.1 Obsah balení....................................... 5 1.2 Instalace pevného disku................................. 5 1.3 Zapojení

Více

4. V p íprav odvo te vzorce (14) a (17) ze zadání [1].

4. V p íprav odvo te vzorce (14) a (17) ze zadání [1]. FYZIKÁLNÍ PRAKTIKUM II FJFI ƒvut v Praze Úloha #4 Balmerova série Datum m ení: 28.4.2014 Skupina: 7 Jméno: David Roesel Krouºek: ZS 7 Spolupracovala: Tereza Schönfeldová Klasikace: 1 Pracovní úkoly 1.

Více

Modely úrokových sazeb - teorie a praxe. 2 Základní prom nné a základní d lení model

Modely úrokových sazeb - teorie a praxe. 2 Základní prom nné a základní d lení model Modely úrokových sazeb - teorie a praxe Petr My²ka, 7.3.2008 1 Úvod Modelování úrokových sazeb je velice d leºité zejména pro aplikace ve nan ní matematice a aktuárských v dách. V posledních desetiletích

Více

Matematika. Kamila Hasilová. Matematika 1/34

Matematika. Kamila Hasilová. Matematika 1/34 Matematika Kamila Hasilová Matematika 1/34 Obsah 1 Úvod 2 GEM 3 Lineární algebra 4 Vektory Matematika 2/34 Úvod Zkouška písemná, termíny budou včas vypsány na Intranetu UO obsah: teoretická a praktická

Více

ó ž Ž ť Ó Ž Č Ž ž ž Ž ž Ž Š Ž ď ž Ž ž ž Š Ž ž Š Ž Ž ó Ž Ž Č ó ž Ž ž ž ž Ů ž ž Ž Ů ť ž Ž ž Ž Ž ž ž Ž É ó É É ž Ž Ž ó Ž Ě ť ó Á Ž Á ť Ó Ů Ů Ý ÓŽ Ž Ó ž Č Ž ž ž Ů Ů ž Ů ž ž ž ž ž ž ž É ť ó Š ž ó Š ž ť ó Ď

Více

Soust ed ní mladých fyzik a matematik, Ko enov, 2012. Levitující motor. Auto i: Jan Stopka, Adéla Miklíková Konzultant: Zden k Polák 2.

Soust ed ní mladých fyzik a matematik, Ko enov, 2012. Levitující motor. Auto i: Jan Stopka, Adéla Miklíková Konzultant: Zden k Polák 2. Soust ed ní mladých fyzik a matematik, Ko enov, 2012 Levitující motor Auto i: Jan Stopka, Adéla Miklíková Konzultant: Zden k Polák 2. srpna 2012 1 Obsah 1 Úvod 3 2 Teorie 3 2.1 Mendocino........................................

Více

Sazba zdrojových kód. Jakub Kadl ík 20. 03. 2014

Sazba zdrojových kód. Jakub Kadl ík 20. 03. 2014 Sazba zdrojových kód Jakub Kadl ík 20. 03. 2014 1 Obsah 1 Základní prost edí verbatim 3 2 Balí ek listings 3 3 Sazba kódu z externího souboru 5 4 Téma Solarized 5 4.1 Solarized light.............................

Více

1 Pracovní úkoly. 2 Vypracování. Datum m ení: 7.4.2014 Skupina: 7 Jméno: David Roesel Krouºek: ZS 7 Spolupracovala: Tereza Schönfeldová Klasikace:

1 Pracovní úkoly. 2 Vypracování. Datum m ení: 7.4.2014 Skupina: 7 Jméno: David Roesel Krouºek: ZS 7 Spolupracovala: Tereza Schönfeldová Klasikace: FYZIKÁLNÍ PRAKTIKUM II FJFI ƒvut v Praze Úloha #1 Kondenzátor, mapování elektrostatického pole Datum m ení: 7.4.2014 Skupina: 7 Jméno: David Roesel Krouºek: ZS 7 Spolupracovala: Tereza Schönfeldová Klasikace:

Více

Řešení. Hledaná dimenze je (podle definice) rovna hodnosti matice. a 1 2. 1 + a 2 2 1

Řešení. Hledaná dimenze je (podle definice) rovna hodnosti matice. a 1 2. 1 + a 2 2 1 Příklad 1. Určete všechna řešení následující soustavy rovnic nad Z 2 : 0 0 0 1 1 1 0 1 0 1 1 1 1 1 0 1 0 1 0 1 1 Gaussovou eliminací převedeme zadanou soustavu na ekvivalentní soustavu v odstupňovaném

Více

5 Vícerozměrná data - kontingenční tabulky, testy nezávislosti, regresní analýza

5 Vícerozměrná data - kontingenční tabulky, testy nezávislosti, regresní analýza 5 Vícerozměrná data - kontingenční tabulky, testy nezávislosti, regresní analýza 5.1 Vícerozměrná data a vícerozměrná rozdělení Při zpracování vícerozměrných dat se hledají souvislosti mezi dvěma, případně

Více

Základní praktikum laserové techniky

Základní praktikum laserové techniky Základní praktikum laserové techniky Fakulta jaderná a fyzikáln inºenýrská Úloha 6: Nelineární transmise saturovatelných absorbér Datum m ení: 18.3.2015 Skupina: G Zpracoval: David Roesel Kruh: FE Spolupracovala:

Více

C/C++ projekt v programu NetBeans

C/C++ projekt v programu NetBeans C/C++ projekt v programu NetBeans Tento manuál vznikl za pomocí sebraných lánk na internetu, zabývajících se problematikou nastavení programu NetBeans. Jako vzor poslouºila verze NetBeans 6.8, prakticky

Více

Determinant. Definice determinantu. Permutace. Permutace, vlastnosti. Definice: Necht A = (a i,j ) R n,n je čtvercová matice.

Determinant. Definice determinantu. Permutace. Permutace, vlastnosti. Definice: Necht A = (a i,j ) R n,n je čtvercová matice. [] Definice determinantu BI-LIN, determinant, 9, P Olšák [2] Determinant je číslo jistým způsobem charakterizující čtvercovou matici det A 0 pro singulární matici, det A 0 pro regulární matici používá

Více

1 Pravděpodobnostní prostor

1 Pravděpodobnostní prostor Úvod do pravděpodobnosti prizmatem teorie informace 204 Tomáš Kroupa Pravděpodobnostní prostor Základním objektem teorie pravděpodobnosti je pravděpodobnostní prostor. Modeluje všechny možné elementární

Více

Na tomto míst bude ociální zadání va²í práce

Na tomto míst bude ociální zadání va²í práce Na tomto míst bude ociální zadání va²í práce Toto zadání je podepsané d kanem a vedoucím katedry, musíte si ho vyzvednout na studiijním odd lení Katedry po íta na Karlov nám stí, v jedné odevzdané práci

Více

6. Matice. Algebraické vlastnosti

6. Matice. Algebraické vlastnosti Matematický ústav Slezské univerzity v Opavě Učební texty k přednášce ALGEBRA I, zimní semestr 2000/2001 Michal Marvan 6 Matice Algebraické vlastnosti 1 Algebraické operace s maticemi Definice Bud te A,

Více

Hra Života v jednom řádku APL

Hra Života v jednom řádku APL Hra Života v jednom řádku APL Tento program je k dispozici v "Dr.Dobbs", únor 2007 Vysvětlení Pokud nejste obeznámeni s zprostředkovat to Game of Life nebo APL programovací jazyk, doporučuji konzultovat

Více

Po etní geometrie. Výpo et délky p epony: c 2 = a 2 + b 2 Výpo et délky odv sny: a 2 = c 2 b 2, b 2 = c 2 a 2

Po etní geometrie. Výpo et délky p epony: c 2 = a 2 + b 2 Výpo et délky odv sny: a 2 = c 2 b 2, b 2 = c 2 a 2 Po etní geometrie Pythagorova v ta Obsah tverce nad p eponou je roven sou tu obsah tverc nad ob ma odv snami. Výpo et délky p epony: c = a + b Výpo et délky odv sny: a = c b, b = c a P íklad 1: Vypo t

Více

Finalizace model ve Virtuální Staré Praze

Finalizace model ve Virtuální Staré Praze ƒeské vysoké u ení technické v Praze Fakulta elektrotechnická Katedra po íta Semestrální projekt Finalizace model ve Virtuální Staré Praze Vojt ch šoha Vedoucí práce: prof. Ing. Ji í šára, CSc. Studijní

Více

Lineární algebra. Matice, operace s maticemi

Lineární algebra. Matice, operace s maticemi Lineární algebra Matice, operace s maticemi Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty ekonomiky a managementu Registrační číslo

Více

Digitální modely terénu.

Digitální modely terénu. Digitální modely terénu. Polyedrický model. Rastrový model. Plátový model. Plátování. Tomá² Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartograe. P írodov decká fakulta UK. Tomá²

Více

KIV/ZI Základy informatiky MS EXCEL MATICOVÉ FUNKCE A SOUHRNY

KIV/ZI Základy informatiky MS EXCEL MATICOVÉ FUNKCE A SOUHRNY KIV/ZI Základy informatiky MS EXCEL MATICOVÉ FUNKCE A SOUHRNY cvičící: Tomáš Ptáček zimní semestr 2012 MS EXCEL MATICE (ÚVOD) Vektor: (1D) v = [1, 2, 3, 5, 8, 13] Např.: matice sousednosti Matice: (2D)

Více

2 Trochu teorie. Tab. 1: Tabulka pˇrepravních nákladů

2 Trochu teorie. Tab. 1: Tabulka pˇrepravních nákladů Klíčová slova: Dopravní problém, Metody k nalezení výchozího ˇrešení, Optimální ˇrešení. Dopravní problém je jednou z podskupin distribuční úlohy (dále ještě problém přiřazovací a obecná distribuční úloha).

Více

Specifikace systému ESHOP

Specifikace systému ESHOP Nabídka: Specifikace systému ESHOP březen 2009 Obsah 1 Strana zákazníka 1 1.1 Nabídka produkt, strom kategorií..................... 1 1.2 Objednávka a ko²ík.............................. 1 1.3 Registrace

Více

Prezentace. Ing. Petr V elák 6. b ezna 2009

Prezentace. Ing. Petr V elák 6. b ezna 2009 Prezentace Ing. Petr V elák 6. b ezna 2009 1 OBSAH OBSAH Obsah 1 Úvodní slovo 3 2 P íprava prezentace 4 2.1 Jak prezentace ned lat........................ 4 2.1.1 Kontrast písma a pozadí...................

Více

Skalár- veličina určená jedním číselným údajem čas, hmotnost (porovnej životní úroveň, hospodaření firmy, naše poloha podle GPS )

Skalár- veličina určená jedním číselným údajem čas, hmotnost (porovnej životní úroveň, hospodaření firmy, naše poloha podle GPS ) LINEÁRNÍ ALGEBRA Úvod vektor Skalár- veličina určená jedním číselným údajem čas, hmotnost (porovnej životní úroveň, hospodaření firmy, naše poloha podle GPS ) Kartézský souřadnicový systém -je taková soustava

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

1 Pracovní úkoly. 2 Vypracování. Datum m ení: 24.2.2014 Skupina: 7 Jméno: David Roesel Krouºek: ZS 7 Spolupracovala: Tereza Schönfeldová Klasikace:

1 Pracovní úkoly. 2 Vypracování. Datum m ení: 24.2.2014 Skupina: 7 Jméno: David Roesel Krouºek: ZS 7 Spolupracovala: Tereza Schönfeldová Klasikace: FYZIKÁLNÍ PRAKTIKUM II FJFI ƒvut v Praze Úloha #7 M ení spektra gama zá ení scintila ním po íta- em Datum m ení: 24.2.214 Skupina: 7 Jméno: David Roesel Krouºek: ZS 7 Spolupracovala: Tereza Schönfeldová

Více

Vektorový prostor. Př.1. R 2 ; R 3 ; R n Dvě operace v R n : u + v = (u 1 + v 1,...u n + v n ), V (E 3 )...množina vektorů v E 3,

Vektorový prostor. Př.1. R 2 ; R 3 ; R n Dvě operace v R n : u + v = (u 1 + v 1,...u n + v n ), V (E 3 )...množina vektorů v E 3, Vektorový prostor Příklady: Př.1. R 2 ; R 3 ; R n...aritmetický n-rozměrný prostor Dvě operace v R n : součet vektorů u = (u 1,...u n ) a v = (v 1,...v n ) je vektor u + v = (u 1 + v 1,...u n + v n ),

Více

Učební texty k státní bakalářské zkoušce Matematika Vlastní čísla a vlastní hodnoty. študenti MFF 15. augusta 2008

Učební texty k státní bakalářské zkoušce Matematika Vlastní čísla a vlastní hodnoty. študenti MFF 15. augusta 2008 Učební texty k státní bakalářské zkoušce Matematika Vlastní čísla a vlastní hodnoty študenti MFF 15. augusta 2008 1 14 Vlastní čísla a vlastní hodnoty Požadavky Vlastní čísla a vlastní hodnoty lineárního

Více

Regulární matice. Věnujeme dále pozornost zejména čtvercovým maticím.

Regulární matice. Věnujeme dále pozornost zejména čtvercovým maticím. Regulární matice Věnujeme dále pozornost zejména čtvercovým maticím. Věta. Pro každou čtvercovou matici A = (a ij ) řádu n nad tělesem (T, +, ) jsou následující podmínky ekvivalentní: (i) Řádky matice

Více

Operační výzkum. Teorie her cv. Hra v normálním tvaru. Optimální strategie. Maticové hry.

Operační výzkum. Teorie her cv. Hra v normálním tvaru. Optimální strategie. Maticové hry. Operační výzkum Teorie her cv. Hra v normálním tvaru. Optimální strategie. Maticové hry. Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty

Více

IPCorder Uºivatelský manuál

IPCorder Uºivatelský manuál IPCorder Uºivatelský manuál 12. srpna 2007 2 Obsah 1 Úvod 5 1.1 Popis systému....................................... 5 1.2 Systémové poºadavky.................................. 6 2 Kongurace 7 2.1 Nastavení

Více

19 Hilbertovy prostory

19 Hilbertovy prostory M. Rokyta, MFF UK: Aplikovaná matematika III kap. 19: Hilbertovy prostory 34 19 Hilbertovy prostory 19.1 Úvod, základní pojmy Poznámka (připomenutí). Necht (X,(, )) je vektorový prostor se skalárním součinem

Více

Android Elizabeth. Verze: 1.3

Android Elizabeth. Verze: 1.3 Android Elizabeth Program pro měření mezičasů na zařízeních s OS Android Verze: 1.3 Naposledy upraveno: 12. března 2014 alesrazym.cz Aleš Razým fb.com/androidelizabeth Historie verzí Verze Datum Popis

Více

2C06028-00-Tisk-ePROJEKTY

2C06028-00-Tisk-ePROJEKTY Stránka. 27 z 50 3.2. ASOVÝ POSTUP PRACÍ - rok 2009 3.2.0. P EHLED DÍL ÍCH CÍL PLÁNOVANÉ 2009 íslo podrobn Datum pln ní matematicky formulovat postup výpo t V001 výpo etní postup ve form matematických

Více

Učební texty k státní bakalářské zkoušce Matematika Matice. študenti MFF 15. augusta 2008

Učební texty k státní bakalářské zkoušce Matematika Matice. študenti MFF 15. augusta 2008 Učební texty k státní bakalářské zkoušce Matematika Matice študenti MFF 15. augusta 2008 1 12 Matice Požadavky Matice a jejich hodnost Operace s maticemi a jejich vlastnosti Inversní matice Regulární matice,

Více

Interaktivní nástroj pro kreslení schémat logických obvod. Robert korpil. ƒeské vysoké u ení technické v Praze Fakulta elektrotechnická

Interaktivní nástroj pro kreslení schémat logických obvod. Robert korpil. ƒeské vysoké u ení technické v Praze Fakulta elektrotechnická ƒeské vysoké u ení technické v Praze Fakulta elektrotechnická ČVUT FEL katedra počítačů Bakalá ská práce Interaktivní nástroj pro kreslení schémat logických obvod Robert korpil Vedoucí práce: Ing. Petr

Více

Matice. nazýváme m.n reálných čísel a. , sestavených do m řádků a n sloupců ve tvaru... a1

Matice. nazýváme m.n reálných čísel a. , sestavených do m řádků a n sloupců ve tvaru... a1 Matice Matice Maticí typu m/ kde m N azýváme m reálých čísel a sestaveých do m řádků a sloupců ve tvaru a a a a a a M M am am am Prví idex i začí řádek a druhý idex j sloupec ve kterém prvek a leží Prvky

Více

Ne tak letmý úvod k maticím První pracovní verze

Ne tak letmý úvod k maticím První pracovní verze Ne tak letmý úvod k maticím První pracovní verze Tento text na příkladech ukazuje vlastnosti základních algebraických struktur grup, okruhů, polí, vektorových prostorů a algeber. Zvláštní důraz je kladen

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

MATEMATIKA PRO PŘÍRODNÍ VĚDY LINEÁRNÍ ALGEBRA, DIFERENCIÁLNÍ POČET MPV, LADP TUL, ZS 2009/10

MATEMATIKA PRO PŘÍRODNÍ VĚDY LINEÁRNÍ ALGEBRA, DIFERENCIÁLNÍ POČET MPV, LADP TUL, ZS 2009/10 1 MATEMATIKA PRO PŘÍRODNÍ VĚDY LINEÁRNÍ ALGEBRA, DIFERENCIÁLNÍ POČET 2 koncepce/slides: Jan Picek přednášející: Jiří Veselý KAP, tel. 485352290, budova H konzul. hodiny: dle úmluvy e-mail: jvesely@karlin.mff.cuni.cz

Více

Úvod. Matematická ekonomie 1. Jan Zouhar. 20. zá í 2011

Úvod. Matematická ekonomie 1. Jan Zouhar. 20. zá í 2011 Úvod Matematická ekonomie 1 Jan Zouhar 20. zá í 2011 Obsah 1 Organizace kurzu 2 Nápl kurzu 3 Motiva ní p íklad na úvod 4 Úvod do matematického programování 5 Úvod do lineárního programování 6 Základní

Více

Základní praktikum laserové techniky

Základní praktikum laserové techniky Základní praktikum laserové techniky Fakulta jaderná a fyzikáln inºenýrská Úloha 4: Zna kování TEA CO 2 laserem a m ení jeho charakteristik Datum m ení: 1.4.2015 Skupina: G Zpracoval: David Roesel Kruh:

Více

1. Pojmy a definice. 2. Naivní algoritmus. 3. Boyer Moore

1. Pojmy a definice. 2. Naivní algoritmus. 3. Boyer Moore Algoritmy vyhledávaní v textu s lineární a sublineární složitostí, (naivní, Boyer-Moore), využití konečných automatů pro přesné a přibližné hledání v textu 1. Pojmy a definice Abeceda: Konečná množina

Více

skladbu obou směsí ( v tunách komponenty na 1 tunu směsi):

skladbu obou směsí ( v tunách komponenty na 1 tunu směsi): Klíčová slova: simplexová metoda 1 Simplexová metoda Postup výpočtu: 1. Nalezení výchozího řešení. 2. Test optima: pokud je řešení optimální výpočet končí, jinak krok 3. 3. Iterační krok, poté opět test

Více

DeepBurner (testování UI)

DeepBurner (testování UI) ƒeské vysoké u ení technické v Praze Fakulta elektrotechnická Semestrální práce DeepBurner (testování UI) Blaºej, Friebel, Olexová, Volf P edm t: Testování uºivatelských rozhraní Obor: Softwarové inºenýrství

Více

Centrum digitální optiky

Centrum digitální optiky Centrum digitální optiky Pracovní balí ek. 2 - Digitální Ramanova spektroskopie a Ramanova optická aktivita Software pro synchronní ízení systém pro p esné polohování optických komponent Interní i.. RC201302

Více

Co je L Y X? Vlastnosti a nástroje Instalace Zdroje. Adam Farnik. V B - TU Ostrava. Elektronické publikování, 2008

Co je L Y X? Vlastnosti a nástroje Instalace Zdroje. Adam Farnik. V B - TU Ostrava. Elektronické publikování, 2008 LYX Adam Farnik V B - TU Ostrava Elektronické publikování, 2008 Osnova 1 Co je LYX? 2 Vlastnosti a nástroje Formatování textu Matematický reºim Dal²í moºnosti 3 Instalace 4 Zdroje WYSIWYM WYSIWYG prost

Více

Příklad 1.3: Mocnina matice

Příklad 1.3: Mocnina matice Řešení stavových modelů, módy, stabilita. Toto cvičení bude věnováno hledání analytického řešení lineárního stavového modelu. V matematickém jazyce je takový model ničím jiným, než sadou lineárních diferenciálních

Více

TEORIE MÍRY. A to jsme se docela snažili. Nešlo to jinak.

TEORIE MÍRY. A to jsme se docela snažili. Nešlo to jinak. TEORIE MÍRY V některých předchozích kapitolách jste se setkali s měřením velikostí množin a víte, jaké byly těžkosti s měřením množin i na reálné ose. Kvůli těmto těžkostem se měření zúžilo jen na délku

Více

Komfortní datová schránka

Komfortní datová schránka Komfortní datová schránka Obsah 1. Komfortní datová schránka... 2 2. Záložka Schránky... 2 2.1. Přidání datové schránky... 2 2.2. Přidání složky do evidence datové schránky... 4 2.3. Přidání dalšího uživatele

Více

1 Pracovní úkoly. 2 Vypracování. Datum m ení: 17.3.2014 Skupina: 7 Jméno: David Roesel Krouºek: ZS 7 Spolupracovala: Tereza Schönfeldová Klasikace:

1 Pracovní úkoly. 2 Vypracování. Datum m ení: 17.3.2014 Skupina: 7 Jméno: David Roesel Krouºek: ZS 7 Spolupracovala: Tereza Schönfeldová Klasikace: FYZIKÁLNÍ PRAKTIKUM II FJFI ƒvut v Praze Úloha #13b M ení teploty plazmatu v tokamaku GOLEM Datum m ení: 17.3.2014 Skupina: 7 Jméno: David Roesel Krouºek: ZS 7 Spolupracovala: Tereza Schönfeldová Klasikace:

Více

TIP: Pro vložení konce stránky můžete použít klávesovou zkratku CTRL + Enter.

TIP: Pro vložení konce stránky můžete použít klávesovou zkratku CTRL + Enter. Dialogové okno Sloupce Vložení nového oddílu Pokud chcete mít oddělené jednotlivé části dokumentu (například kapitoly), musíte roz dělit dokument na více oddílů. To mimo jiné umožňuje jinak formátovat

Více

Učební texty k státní bakalářské zkoušce Matematika Základy teorie funkcí více proměnných. študenti MFF 15. augusta 2008

Učební texty k státní bakalářské zkoušce Matematika Základy teorie funkcí více proměnných. študenti MFF 15. augusta 2008 Učební texty k státní bakalářské zkoušce Matematika Základy teorie funkcí více proměnných študenti MFF 15. augusta 2008 1 5 Základy teorie funkcí více proměnných Požadavky Parciální derivace a totální

Více

Pokud se vám tyto otázky zdají jednoduché a nemáte problém je správně zodpovědět, budete mít velkou šanci v této hře zvítězit.

Pokud se vám tyto otázky zdají jednoduché a nemáte problém je správně zodpovědět, budete mít velkou šanci v této hře zvítězit. Pro 2 až 6 hráčů od 10 let Určitě víte, kde leží Sněžka, Snad také víte, kde pramení Vltava, kde leží Pravčická brána, Černé jezero nebo Prachovské skály. Ale co třeba Nesyt, jeskyně Šipka, Pokličky nebo

Více

SNMP/XML brána. Bc. Tomá² Hroch

SNMP/XML brána. Bc. Tomá² Hroch ƒeské vysoké u ení technické v Praze Fakulta elektrotechnická Katedra po íta Diplomová práce SNMP/XML brána Bc. Tomá² Hroch Vedoucí práce: Ing. Peter Macejko Studijní program: Elektrotechnika a informatika,

Více

Matematický model kamery v afinním prostoru

Matematický model kamery v afinním prostoru CENTER FOR MACHINE PERCEPTION CZECH TECHNICAL UNIVERSITY Matematický model kamery v afinním prostoru (Verze 1.0.1) Jan Šochman, Tomáš Pajdla sochmj1@cmp.felk.cvut.cz, pajdla@cmp.felk.cvut.cz CTU CMP 2002

Více

{Q={1,2};S,T;u(s,t)} (3.3) Prorovnovážnéstrategie s,t vehřesnulovýmsoučtemmusíplatit:

{Q={1,2};S,T;u(s,t)} (3.3) Prorovnovážnéstrategie s,t vehřesnulovýmsoučtemmusíplatit: 3 ANTAGONISTICKÉ HRY 3. ANTAGONISTICKÝ KONFLIKT Antagonistický konflikt je rozhodovací situace, v níž vystupují dva inteligentní rozhodovatelé, kteří se po volbě svých rozhodnutí rozdělí o pevnou částku,

Více

Příklad energetického managementu v bytových domech městské části Brno - Nový Lískovec. Jan Sponar, sponar@nliskovec.brno.cz

Příklad energetického managementu v bytových domech městské části Brno - Nový Lískovec. Jan Sponar, sponar@nliskovec.brno.cz Příklad energetického managementu v bytových domech městské části Brno - Nový Lískovec Jan Sponar, sponar@nliskovec.brno.cz Brno Nový Lískovec 1 z 29 městských částí statutárního města Brna 12 tis. obyvatel,

Více

ƒeský sen a Tativille Jan Janský

ƒeský sen a Tativille Jan Janský ƒeský sen a Tativille Jan Janský 13.1.2005 ƒeský SEN ƒeský sen ƒeský sen je absolventským lmem dvojice za ínajících reºisér, student FAMU, Víta Klusáka a Filipa Remundy. Nato ili celove erní dokument o

Více

2 Spojité modely rozhodování

2 Spojité modely rozhodování 2 Spojité modely rozhodování Jak již víme z přednášky, diskrétní model rozhodování lze zapsat ve tvaru úlohy hodnocení variant: f(a i ) max, a i A = {a 1, a 2,... a p }, kde f je kriteriální funkce a A

Více

Nástroj pro snadný návrh uºivatelského rozhraní. Petr Mach. ƒeské vysoké u ení technické v Praze Fakulta elektrotechnická Katedra po íta

Nástroj pro snadný návrh uºivatelského rozhraní. Petr Mach. ƒeské vysoké u ení technické v Praze Fakulta elektrotechnická Katedra po íta ƒeské vysoké u ení technické v Praze Fakulta elektrotechnická Katedra po íta Bakalá ská práce Nástroj pro snadný návrh uºivatelského rozhraní Petr Mach Vedoucí práce: Ing. Tomá² Novotný Studijní program:

Více

Na tomto míst bude ociální zadání va²í práce

Na tomto míst bude ociální zadání va²í práce Na tomto míst bude ociální zadání va²í práce Toto zadání je podepsané d kanem a vedoucím katedry, musíte si ho vyzvednout na studiijním odd lení Katedry po íta na Karlov nám stí, v jedné odevzdané práci

Více

1. Jordanův kanonický tvar

1. Jordanův kanonický tvar . Jordanův kanonický tvar Obecně nelze pro zadaný lineární operátor ϕ : U U najít bázi α takovou, že (ϕ) α,α by byla diagonální. Obecně však platí, že pro každý lineární operátor ϕ : U U nad komplexními

Více

Matematické nástroje na e²ení pohybu a kolizí objekt ve virtuální realit

Matematické nástroje na e²ení pohybu a kolizí objekt ve virtuální realit St edo²kolská odborná ƒinnost 2006/2007 Obor 10 - elektrotechnika, elektronika, telekomunikace a technická informatika Matematické nástroje na e²ení pohybu a kolizí objekt ve virtuální realit Auto i: Vladimír

Více

Exponenciála matice a její užití. fundamentálních matic. Užití mocninných řad pro rovnice druhého řádu

Exponenciála matice a její užití. fundamentálních matic. Užití mocninných řad pro rovnice druhého řádu 1 Tutoriál č. 3 Exponenciála matice a její užití řešení Cauchyovy úlohy pro lineární systémy užitím fundamentálních matic. Užití mocninných řad pro rovnice druhého řádu 0.1 Exponenciála matice a její užití

Více