MB141 -9. přednáška Lineární modely Martin Čadek s využitím přednášky Ondřeje Klímy pro předmět MB101 Jarní semestr 2020 9. přednáška Lineární modely 1/24 Cíl a osnova přednášky V této přednášce si ukážeme, jak je možné znalosti o maticích, lineárních zobrazeních a vlastních číslech využít při vytváření jednoduchých matematických modelů některých procesů, ať se jedná o vývoj nějaké polulace nebo o změny pravděpodobnosti. Osnova přednášky je následující: o Příklad populačního modelu (učebnice 3.18 str. 139) • Leslieho model růstu • Pozitivní a primitivní matice a Markovovy procesy 9. přednáška Lineární modely 2/24 Příklad populačního modelu - stádo ovcí • Stádo ovcí rozdělme do 5 věkových kategorií: nová jehňata (0-1 rok), stará jehňata (1-2 roky), mladé ovce (2-3 roky), ovce (3-4 roky) a staré ovce (4-5 roků). • Počet kusů v čase t (např. roky od začátku chovu) značíme xi (t) (nová jehňata), x2(t) (stará jehňata) atd. Stav stáda v čase ŕ je tedy X(t) = (x^t),x2(t),x3(t),x4(t),x5(t)) 9 Reprodukce: x-i(t + ~\) = 0.2 ■ x2(t) + 0.8 • x3(r) + 0.6 • x4(r) • Tedy X(t + 1) = A ■ X(t) s konstantní maticí A: • Známe relativní roční změny: • Úhyn v jednotivých kategoriích: x5(ř+1) = 0.6-x4(ř) x3(ř+1) = 0.8-x2(ř) x4(ř+1) = 0.7-x3(ř) x2(ř+ 1) = 0.95 x^ř) / 0 0.2 0.8 0.6 0\ 0.95 0 0 0 0 A 0 0.8 0 0 0 0 0 0.7 0 0 \ 0 0 0 0.6 0/ 9. přednáška Lineární modely 3/24 Stádo ovcí - pokračování • Vlastní čísla matice A jsou přibližně: 1.03, 0, -0.5 a další dvě komplexní -0,27 + 0.74/, -0.27 - 0.74/ s absolutními hodnotami 1.03,0,0.5,0.78,0.78 • Libovolný počáteční stav je dán vektorem X(0) = i/gK5. Dále X(1) = A • X(0) = A • v, X(2) = A • X(1) = A • A • X(0) = A • A • v = A2 • v, atd. v čase k bude stav populace dán /c-tou mocninou matice /A, tj. X(0) = Ak - v. o Označíme-li největší reálné vlastní číslo A , v našem případě to je přibližně 1,03, a příslušný vlastní vektor u, pak se pro zvětšující se k bude stav stáda blížit nějakému násobku vektoru Xku. To znamená, že pro velká k máme Ak • v ~ a • Xku. • Poměrná věková struktura stáda (tzv. generační distribuce) se bude blížit (konvergovat) k poměrům ve vlastním vektoru u. • Zde u je přibližně (30,27,21,14,8). (Součet souřadnic je 100, tj. vidíme generační distribuci populace.) 9. přednáška Lineární modely 4/24 Lineární iterované procesy • Procesy bývají popsány prostřednictvím lineární transformace pro jednotlivá časová období (linearizovaný model). Budeme chtít studovat jeho chování během delší doby. • Například zkoumáme nějaký systém jednotlivců (pěstovaná zvířata, hmyz, buněčné kultury apod) rozdělený do m skupin (třeba podle stáří, fází vývoje hmyzu apod.). • Stav, závisející na okamžiku tm ve kterém systém pozorujeme, je tedy dán vektorem, který zapisujeme jako sloupec Xn = (x-i(n),... ,xm(n))T. • Lineární model vývoje takového systému je dán maticí A tvaru m x m, která zadává změnu z vektoru Xn na vektor Xn+1 = A • Xn při přechodu z času tn na čas . 9. přednáška Lineární modely 5/24 Příkladem lineárních procesů je Leslieho model růstu s maticí /'1 h Ti 0 0 ... 0 0 0 0 ... 0 0 0 ■ 0 ■ T"3 • • • ■ 0 ■ 0 ■ ■ ■ ■ ■ 0 ■ ■ 0 ... ■ ■ ?m-1 ■ ■ 0/ ve které: • ř, označuje relativní plodnost příslušné věkové skupiny (ve sledovaném časovém období vznikne z N jedinců v Mé skupině //A/jedinců nových, tj. ve skupině první); • 1 - tj je relativní úmrtnost Mé skupiny během jednoho období. • Platí tj g [0,1] a f i > 0. Lze dokázat, že matice A má jediné kladné reálné vlastní číslo. Perronova-Frobeniova teorie • Čtvercová matice A je pozitivní, jestliže všechny její prvky jsou kladné. • A je primitivní, jestliže má pouze nezápornými prvky a existuje k tak, že mocnina Ak je pozitivní. Věta (Perronova - Frobeniova) Nechť A je primitivní matice. Pak platí: existuje kladné reálné vlastní číslo Xm matice A takové, že pro všechna ostatní vlastní čísla X platí \X\ < Xm -nazýváme jej dominantní vlastní číslo, O vlastnípodprostor odpovídající Xm je generován vlastním vektorem se všemi souřadnicemi kladnými, O platí odhad min, J2j aij < < max, J2j aij- Slovně, uděláme-li součty čísel ve všech sloupcích, pak Xm leží mezi nejmenším a největším takovým součtem. 9. přednáška Lineární modely 7/24 Aplikace na Leslieho model I • Pokud je matice v Leslieho modelu primitivní, pak máme jediné dominantní vlastní číslo. o Náš příklad z úvodu přednášky nemá primitivní matici. • Nutná podmínka je, aby bylo r, kladné pro všechna / a také fm>0. • Stačí, aby navíc fh > 0 pro některý index /. • Určitě je Leslieho matice primitivní, pokud jsou všechny parametry /J-,r/ kladné. • Přesnou charakterizaci není třeba vědět. Je otázkou pro teorii grafů. 9. přednáška Lineární modely 8/24 Aplikace na Leslieho model II • Nechť je matice v Leslieho modelu primitivní, tj. máme jediné dominantní vlastní číslo. • Existuje příslušný vlastní vektor u, který má kladné všechny složky. A tento vektor tvoří stabilní populaci. • Pokud je dominantní vlastní číslo rovno 1, pak každá počáteční generace konverguje k populaci, která je násobkem u. • Pokud je dominantní vlastní číslo větší než 1, pak každá počáteční populace expanduje (přemnoží se). Nicméně generační distribuce v populaci konverguje ke generační distribuci v stabilní populaci u. • Pokud je dominantní vlastní číslo menší než 1, tj. Am < 1, pak každá počáteční populace konverguje k nulové populaci (vymře). o Předchozí platí i v případech, kdy matice sice není primitivní, ale má m vlastních čísel a pouze dominantní je vetsi nez 1. 9. přednáška Lineární modely 9/24 Příklady na Leslieho model růstu V Leslieho modelu řešíme úlohy: • Zjistit tendenci vývoje v dlouhodobém horizontu (viz příklad s ovcemi): * vymření populace, stabilizace nebo expanze (přemnožení), • poměrná struktura populace. • Určit vhodnou modifikaci parametrů, aby došlo ke stabilizaci populace: 9 odběr pěstovaných kusů na prodej, 9 nasazení přirozených nepřátel zabraňujících přemnožení v modelu dravec-kořist. Pi V příkladu „stádo ovcí" určete, kolik procent nových jehňat lze H každý rok prodat, aby se stádo stabilizovalo. I 9. přednáška Lineární modely 10/24 Příklad - stádo ovcí - kontrola populace prodejem Leslieho matici A = na matici (0 0.2 0.8 0.6 0.95 0 0 0 0 0 0.8 0 0 0 0 0 0.7 0 0 \ o 0 0 0.6 0/ í° 0.2 0.8 0.6 °\ z 0 0 0 0 — 0 0.8 0 0 0 0 0 0.7 0 0 0 0 0.6 0/ chceme změnit tak, aby A(z) měla vlastní číslo rovno jedné, tj. aby platilo det(/A(z) - E) = 0. Tento determinant počítáme Laplaceovým rozvojem podle 2. řádku: 9. přednáška Lineární modely 11/24 Příklad - stádo ovcí - pokračování de\(A(z) - E) se rovná 0.2 0.8 0 0 0.8 -1 0.7 0 0.6 0 -1 0.6 0 0 0 -1 + (-1) -1 0 o o 0.8 -1 0.7 0 0.6 0 -1 0.6 0 0 0 -1 Další aplikací Laplaceova rozvoje na čtvrtý sloupec 1. matice a na 1. sloupec druhé matice dostaneme de\(A(z)-E) = 1-z(0.2+0.8 0.8+0.6 0.7 0.8) = 1-Z-1.176. Odtud z = j^jq ~ 0.85. Proto 0.95 - z = 0.1 ~ 10% nově narozených jehňat lze prodat. Pokud nechceme počítat se zlomky, tak můžeme vzít matici WA(z) a počítat det(1(M(z) - 10E). 9. přednáška Lineární modely 12/24 M ar kovový procesy • Další případ lineárních procesů popisuje systémy, který se nachází v m různých stavech s různou pravděpodobností. • V určitém čase je systém ve stavu s, s pravděpodobností Pí. Tzn. popis systému v daném čase ř je dán vektorem P(ř) = (Pí,02, ■ ■ ■,Pm)T- Přičemž Y0Ĺ\ A = 1 > Pí e [0,1 ]. • K přechodu z možného stavu j do stavu / dochází vždy (tj. nezávisle na čase) s pravděpodobností a,y. a Například pravděpodobnost stavu v čase ř + 1 se spočítá jako pí (ř + 1) = anpi (ř) + ai2P2(0 + ■ ■ ■ ^mPm(t). o Rozdělení pravděpodobností pro čas ř + 1 je dáno vynásobením pravděpodobnostní maticí A = (a,y), tj. P(ř+ 1) = /\ • P(ř). • Přitom pro libovolné j platí YIJLa aij = 1 ■ (Součet čísel v každém sloupci je 1.) Matice A = (a,y) je tzv. stochastická. • Takovému procesu říkáme Markovův proces. 9. přednáška Lineární modely 13/24 Markovův proces - příklad Příklad (Sledovanost televizí) Vysílají tři televizní stanice. Z veřejného výzkumu vyplynulo, že po jednom měsíci přejde 1 /4 diváků první stanice ke druhé stanici a 1 /4 diváků ke třetí stanici. Tzn. 1 /2 diváků zůstane u první stanice. Dále, že z diváků druhé stanice přejde 1 /3 diváků k první stanici a 1 /3 diváků ke třetí stanici. Konečně z diváků třetí stanice přejde 1 /2 diváků k první stanici a 1 /2 diváků ke druhé stanici. Popište časový vývoj počtu diváků sledujících dané stanice jako Markovův proces. Matice Markovova procesu je a 1 3 A = 1 4 1 3 1 2 u 1 3 0/ 9. přednáška Lineární modely 14/24 Stochastické matice Vlastnosti stochastických matic. • Každý pravděpodobnostní vektor p = (p-i, p2,..., pm) je opět zobrazen na vektor se součtem souřadnic jedna: E(E auPj) = E(E av)pj = E Pí =1 • ' j j i j • Z toho také plyne, že součin dvou stochastických matic je stochastická matice. Proto je stochastická každá matice Ak, kde A je stochastická a k libovolné přirozené číslo. • Protože je součet každého sloupce matice A roven 1, je součet každého sloupce matice A - E roven 0. Jsou proto řádky matice A - E lineárně závislé a matice A - E má nulový determinant. • Tedy \A - E\ = 0 a A = 1 je vlastní číslo matice A a musí k ní existovat vlastní vektor. 9. přednáška Lineární modely 15/24 Aplikace Perronovy-Frobeniovy věty Důsledkem Perronovy-Frobeniovy věty pro Markovovy procesy s primitivní maticí, je • existence vlastního vektoru Poo pro vlastní číslo 1, který je pravděpodobnostní vektor, tj. jeho souřadnice jsou nezáporné a jejich součet je 1. • přibližování hodnoty iterací AkP(0) k vektoru P^ pro jakýkoliv počáteční pravděpodobnostní vektor P(0). Druhou vlastnost je také možné formulovat tak, že posloupnost matic Ak konverguje, při zvětšujícím se k, k matici 6, jež je tvořena stejnými sloupci, a to P^. 9. přednáška Lineární modely 16/24 Markovův proces - řešení příkladu Příklad (Sledovanost televizí) Vysílají tři televizní stanice. Z veřejného výzkumu vyplynulo, že po jednom měsíci přejde 1 /4 diváků první stanice ke druhé stanici a 1 /4 diváků ke třetí stanici. Tzn. 1 /2 diváků zůstane u první stanice. Dále, že z diváků druhé stanice přejde 1 /3 diváků k první stanici a 1 /3 diváků ke třetí stanici. Konečně z diváků třetí stanice přejde 1 /2 diváků k první stanici a 1 /2 diváků ke druhé stanici. Popište časový vývoj počtu diváků sledujících dané stanice jako Markovův proces. /I 1 1\ / 2 3 2 \ 2 1 4 3 1 3 2 1 2 U i o/ Matice má dominantní vlastní číslo 1 A2 > 0 příslušný vlastní vektor je (4,3,2). Poměr diváků se ustálí na poměru 4:3:2. 9. přednáška Lineární modely 17/24 Příklad bez Perronovy-Frobeniovy věty Hráč rulety má následující strategii: přišel hrát se 100 Kč. Vždy vsadí všechno, co aktuálně má. Sází vždy na černou (v ruletě je 37 čísel, z toho je 18 černých, 18 červených a nula). Hráč skončí, pokud nic nemá, nebo pokud získá 800 Uvažte tuto úlohu jako Markovův proces a napište jeho matici. Jednotlivé stavy systému jsou dány aktuální hodnotou, kterou hráč má. Jsou to tedy částky 0, 100, 200, 400 a 800 Kč. Výsledná matice je: /1 a a a 0\ A 0 0 0 0 0 0 ď 0 0 0 0 0 ď 0 0 \o o o ď i/ kde a 19 a b 18 37 37- 9. přednáška Lineární modely 18/24 Příklad bez Perronovy-Frobeniovy věty - pokračování a a a /i a + ab a + ab a 0 0 0 0 0 0 0 0 0 0 0 b 0 0 0 0 0 0 0 0 0 0 b 0 0 0 b2 0 0 0 0 0 b V \o 0 b2 b 1/ /1 a + aĎ + ab2 a + ab a 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 b3 b2 b 1/ ,/l4 = /l3. • Proto /A^ = /A3 pro libovolné k > 3. Matice /A není primitivní. • Nicméně lze počítat Ak • P(0) pro libovolný počáteční pravděpodobnostní vektor P(0). • Zejména Ak ■ (0,1,0,0,0)7 = (a + ab + ab2,0,0,0, b3)T. 9. přednáška Lineární modely 19/24 Příklad bez Perronovy-Frobeniovy věty - závěr • Tedy po třech a více kolech hráč vyhraje 800 Kč s pravděpobností (18/37)3 ~ 0,1151. S pravděpodoností 0,8849 nebude mít nic. 9. přednáška Lineární modely 20/24 Požadavky Příklad, který se může objevit na zkoušce: • Leslieho model růstu - určit tendenci vývoje v dlouhodobém horizontu. o Leslieho model růstu - modifikovat parametry tak, aby došlo ke stabilizaci populace. • Markovovy procesy s primitivní maticí - určit limitní pravděpodobnostní rozložení (vektor). Ve všech případech je třeba umět zkonstruovat matici ze slovního zadaní. 9. přednáška Lineární modely 21/24 Domácí úloha Příklad (9.1 - Leslieho populační model.) JZD se zabývá chovem prasat. Chov se řídí půlročním cyklem a proto prasata rozdělují do čtyř věkových kategorií: malá selata (0-0,5 roku), větší selata (0,5-1 rok), mladší prasnice (1-1,5 roku) a starší prasnice (1,5-2 roky). Po ukončení půlročního období a přepočítání prasat ve všech kategorií se v novém období postupuje takto. • Malá selata jsou rozdělena na samce, kteří se prodají, a na samice, které zůstávají v chovu, přičemž těchto samic je polovina z celkového počtu malých selat. Na konci nového období z nich jsou velká selata. • Velká selata se pouze krmí, na konci nového období jsou ze všech mladší prasnice. • Mladší prasnice se nechají zapustit a v průměru vrhnou 11 zdravých selat na jednu prasnici. Přitom 10% z mladších prasnic uhyne a 90% přežívá - na konci nového období jsou z nich starší prasnice. • Starší prasnice se také zapustí a v průměru vrhnou 10 zdravých selat. Na konci nového období jsou však starší prasnice odeslány na jatka. Určete, kolik procent velkých selat mohou během každého období prodat, aby měli stabilizovaný chov. 9. přednáška Lineární modely 22/24 Domácí úloha Příklad (9.2 - Markovův proces) Rodina Novákova každoročně jezdí na celý srpen na dovolenou. Buď naloží auto kempingovým vybavením a cestuje po Evropě, nebo naloží kola a jedou k babičce na Vysočinu. Každý rok se rozhodují podle toho, jak trávili dovolenou poslední dva roky, a to částečně náhodně za použití klasické kostky. Rozhodují se podle následujících pravidel. • Pokud byli poslední dva roky kempovat po Evropě, jedou na Vysočinu. • Pokud byli poslední dva roky na Vysočině, tak jedou po Evropě. • Pokud byli loni kempovat po Evropě a předloni u babičky, pak hází kostkou, a když padne liché číslo, tak jedou po Evropě, a když sudé číslo, tak jedou na Vysočinu. • Pokud byli loni na Vysočině a předloni po Evropě, pak hází kostkou. Když padne 1 nebo 2, pak jedou na Vysočinu, jinak jedou po Evropě. Tímto způsobem se o dovolené rozhodují celý život. V srpnu letošního roku je přijel do místa jejich bydliště navštívit kamarád, s kterým se neviděli po mnoho let. Soused, který věděl, že jsou buď na Vysočině nebo cestují po Evropě, ale nevěděl, kde byli poslední roky, jej poslal na Vysočinu. Určete, jaká je pravděpodobnost, že tam rodinu Novákovu najde. 9. přednáška Lineární modely 23/24 Domácí úloha Příklad (9.3 - Markovův proces) Roztržitý profesor s sebou nosí deštník, ale s jistou pravděpodobností jej zapomene tam, odkud zrovna odchází. Ráno odchází z domova do práce, a protože bývá po ránu v kondici, pravděpodobnost, že deštník zapomene doma, je pouze 1 /3. Z práce chodí odpoledne do restaurace a pravděpodobnost, že deštník zapomene v práci, je 1 /2. V restauraci si dá pozdní oběd a jde domů, přičemž pravděpodobnost, že zapomene deštník v restauraci, je rovna 2/3. Uvažujme pro jednoduchost, že nikam jinam po dostatečně dlouhou dobu profesor nechodí a že v restauraci zůstává deštník na profesorově oblíbeném místě, odkud si ho může následující den (pokud nezapomene) vzít. Napište matici tohoto Markovova procesu. (Je vhodné za časovou jednotku vzít jeden den - od půlnoci do půlnoci.) Jaká je pravděpodobnost, že se po mnoha dnech bude deštník nalézat o půlnoci doma? 9. přednáška Lineární modely 24/24