Dynamické systémy 3 Nelineární systémy

Slides:



Advertisements
Podobné prezentace
Lineární klasifikátor
Advertisements

Přednáška 10 Určitý integrál
Komplexní čísla. Komplexní číslo je uspořádaná dvojice [x, y], kde číslo x představuje reálnou část a číslo y imaginární část. Pokud je reálná část nulová,
Rovnice s absolutními hodnotami
Soustava lineárních rovnic o více neznámých I.
Fakulta životního prostředí Katedra informatiky a geoinformatiky Přednáška 07 Průběh funkce Matematika II. KIG / 1MAT2.
PA081 Programování numerických výpočtů
Fakulta životního prostředí Katedra informatiky a geoinformatiky
Přednáška 12 Diferenciální rovnice
Ústav technologie, mechanizace a řízení staveb
Lineární algebra.
Pohyb rovnoměrný.
Funkce.
Vlastnosti funkcí Vypracoval: Mgr. Lukáš Bičík
Nelineární projevy mechanických konstrukcí Petr Frantík Ú STAV STAVEBNÍ MECHANIKY F AKULTA STAVEBNÍ V YSOKÉ UČENÍ TECHNICKÉ V B RNĚ školitelé: Zbyněk Keršner.
Soustava lineárních nerovnic
Optimalizační úlohy i pro nadané žáky základních škol
SÍŤOVÁ ANALÝZA.
5. Přednáška funkce BRVKA Johann P.G.L. Dirichlet (1805 – 1859)
Dostupné z Metodického portálu ISSN: , financovaného z ESF a státního rozpočtu ČR. Provozováno Výzkumným ústavem pedagogickým v Praze.
Ing. Lukáš OTTE kancelář: A909 telefon: 3840
F U N K C E.
Output regulation problem Branislav Rehák ÚTIA AV ČR, Odd. teorie řízení.
Formulace a vlastnosti úloh lineárního programování
Dostupné z Metodického portálu ISSN: , financovaného z ESF a státního rozpočtu ČR. Provozováno Výzkumným ústavem pedagogickým v Praze.
Definiční obory. Množiny řešení. Intervaly.
1. Derivace Derivace je míra rychlosti změny funkce.
R OVNICE A NEROVNICE Rovnice v podílovém tvaru VY_32_INOVACE_M1r0105 Mgr. Jakub Němec.
Funkce více proměnných.
Zpomalování v nekonečném prostředí s absorpcí
Odhad metodou maximální věrohodnost
Diferenciální počet funkcí více proměnných
Dostupné z Metodického portálu ISSN: , financovaného z ESF a státního rozpočtu ČR. Provozováno Výzkumným ústavem pedagogickým v Praze.
Dostupné z Metodického portálu ISSN: , financovaného z ESF a státního rozpočtu ČR. Provozováno Výzkumným ústavem pedagogickým v Praze.
Stabilita diskrétního regulačního obvodu
Nelineární systémy Funkcí f(x(t),u(t)) je v každém okamžiku pohybu systému definován vektor rychlosti změny stavu dx(t)/dt určující okamžitý směr stavové.
Derivace funkce Derivací funkce f je funkce f ´ která udává sklon (strmost) funkce f v každém jejím bodě Kladná hodnota derivace  rostoucí funkce Záporná.
© Institut biostatistiky a analýz ZPRACOVÁNÍ A ANALÝZA BIOSIGNÁL Ů FREKVENČNÍ SPEKTRUM SPOJITÝCH SIGNÁLŮ.
Linearizace dynamického systému
Kmity.
Sylabus V rámci PNV budeme řešit konkrétní úlohy a to z následujících oblastí: Nelineární úlohy Řešení nelineárních rovnic Numerická integrace Lineární.
Kmitání.
(řešení pomocí diskriminantu)
Kvadratické nerovnice
Gottfried Wilhelm von Leibniz
Ryze kvadratická rovnice
MME41 Ekonomicko-matematické metody 4 Prof. RNDr. Jaroslav Ramík, CSc.
Reálná funkce reálné proměnné Přednáška č.1. Požadavky ke zkoušce Na Tamtéž studijní literatura.
Dostupné z Metodického portálu ISSN: , financovaného z ESF a státního rozpočtu ČR. Provozováno Výzkumným ústavem pedagogickým v Praze.
Praha & EU: Investujeme do vaší budoucnosti Evropský sociální fond Gymnázium, Praha 10, Voděradská 2 Projekt OBZORY DIFERENCIÁLNÍ POČET VE FYZICE.
L i n e á r n í r o v n i c e II. Matematika 8.ročník ZŠ
Definiční obor a obor hodnot
Derivace funkce Přednáška 2.
Kvantifikace množiny efektivních portfolií II
Ryze kvadratická rovnice
Soustava lineárních nerovnic
Řešení nerovnic Lineární nerovnice 1
1 Lineární (vektorová) algebra
Kvantifikace množiny efektivních portfolií II
Řešení nerovnic Lineární nerovnice
Nerovnice Ekvivalentní úpravy - 2..
Nerovnice Ekvivalentní úpravy - 1..
Lineární funkce a její vlastnosti
2. přednáška Differenciální rovnice
Dynamické systémy Topologická klasifikace
Výuka matematiky v 21. století na středních školách technického směru
Dynamické systémy 1 Úvod
Grafy kvadratických funkcí
Definiční obory. Množiny řešení. Intervaly.
Grafy kvadratických funkcí
Transkript prezentace:

Dynamické systémy 3 Nelineární systémy Ing. Jaroslav Jíra, CSc.

Stabilita nelineárních systémů První Ljapunovova metoda - linearizace Na analýzu stability nelineárních systémů je potřeba složitějších nástrojů než pro systémy lineární. Prvním a nejjednodušším krokem v takové analýze bývá metoda linearizace, taktéž zvaná první Ljapunovova metoda. Princip metody spočívá v rozvoji pravé strany pohybové rovnice v okolí pevného bodu v Taylorovu řadu, přičemž zanedbáváme členy vyšších řádů. Taylorova řada Po zanedbání členů vyšších řádů dostáváme Dále víme, že pro pevný bod platí f(x~)= dx~/dt = 0 , z čehož plyne

Vzhledem k tomu, že derivace konstanty je rovna nule, platí Z čehož plyne Původní systém Linearizovaný systém

Nyní je potřeba rozlišovat Jacobiho matici původního systému, kterou označíme např. Df, a Jacobiho matici linearizovaného systému v daném pevném bodě, kterou označíme Df(x~). Zatímco Jacobiho matice původního nelineárního systému Df obsahuje proměnné a konstanty, Jacobiho matice linearizovaného systému Df(x~) obsahuje pouze konstanty.

Příklad linearizace dynamického systému Systém je popsán následující soustavou rovnic: Pro nalezení pevných bodů položíme pravé strany rovny nule. Nalézáme dva pevné body: Nyní spočítáme derivace potřebné pro Jacobiho matici

Před další analýzou stability jednotlivých pevných bodů si můžeme udělat náhled pomocí funkce VectorPlot programu Mathematica.

Detailnější náhled okolí pevných bodů Okolí bodu xA~ vypadá jako sedlový bod, tzn. pevný bod bude nestabilní. Okolí bodu xB~ vypadá jako stabilní ohnisko, tzn. pevný bod bude stabilní.

Jacobiho matice původního systému: Pro první pevný bod máme Vlastní čísla vycházejí přibližně λ1=1.9016 and λ2= -1.4874 Závěr: systém se v okolí xA~ chová jako lineární systém s jedním kladným a jedním záporným vlastním číslem, tzn. systém je zde nestabilní. Pro druhý pevný bod máme Vlastní čísla vycházejí přibližně λ12= -1.2071 +/- 1.171i Závěr: systém se v okolí xB~ chová jako lineární systém s komplexně sdruženými vlastními čísly se zápornou reálnou částí, tzn. systém je zde stabilní.

Jak postupovat, pokud linearizace nerozhodne? Příklad 2 – neobvykle tlumený harmonický oscilátor Mějme harmonický oscilátor, u nějž se těleso hmotnosti m pohybuje ve velmi viskózním médiu, u nějž je tlumící síla závislá na třetí mocnině rychlosti. Soustava diferenciálních rovnic popisující systém Po zavedení vektorové proměnné y (stavový vektor) můžeme psát Výpočet pevných bodů Máme pouze jeden pevný bod

Jacobiho matice Jacobiho matice pro linearizovaný systém v pevném bodě (0,0) Vlastní čísla tohoto systému jsou λ12= +/- i, tedy mají nulovou reálnou část. Metoda linearizace tedy nedokáže o stabilitě rozhodnout. Graf zobrazuje fázový portrét pro hodnoty μ=0.25, x0=2 and v0=0. Ani z grafu není zřejmé, zda trajektorie konverguje do bodu (0,0) nebo zda zůstane v určité nenulové vzdálenosti. Musíme použít jiný nástroj – Ljapunovovy funkce

Druhá Ljapunovova metoda – Ljapunovovy funkce Podíváme-li se na tlumený oscilátor z pohledu energie, je nám jasné, že systém neustále ztrácí energii, takže dříve či později se musí zastavit v pevném bodě (0,0). Princip druhé Ljapunovovy metody spočívá v hledání funkce V(x) - Ljapunovovy funkce, která představuje zobecněnou energii a splňuje následující podmínky. 1. funkce V(x) je spojitě diferencovatelná v okolí pevného bodu 2. Pozitivně definitní V 3. Negativně definitní dV/dt Dodatečná podmínka pro 3: pro každý stav kde je třetí podmínka považována také za splněnou, pokud systém okamžitě přechází do stavu, kde Podaří-li se nám nalézt takovou funkci, potom je pevný bod x~ je stabilní.

Aplikace druhé Ljapunovovy metody na našem Příkladu 2 Celková energie harmonického oscilátoru Zjednodušíme položením m=1 and k=1 Tato funkce je spojitě diferencovatelná v okolí nuly a je kladná pro všechny hodnoty proměnných s výjimkou pevného bodu (0,0), tzn. první a druhá podmínka jsou splněny. Máme tedy Ljapunovovu kandidátskou funkci. Časová derivace E bude

Konečný výsledek pro časovou derivaci je Je vidět, že dE/dt je vždy záporná s výjimkou v=0, kde dE/dt=0. Rychlost je nulová ve třech případech: V pevném bodě, což je v souladu s třetí podmínkou V okamžiku kdy je pružina maximálně stlačena V okamžiku, kdy je pružina maximálně protažena Situace 2 a 3 jsou v souladu s dodatečnou podmínkou, neboť systém okamžitě přechází do stavu, kde dE/dt<0. Tedy je splněna také třetí podmínka. Závěr: naše Ljapunovova kandidátská funkce splňuje všechny podmínky pro Ljapunovovu funkci, tudíž vyšetřovaný pevný bod (0,0) je stabilní.

Jak odhadnout Ljapunonovu kandidátskou funkci? Jedná-li se o fyzikální systém, měli bychom počítat s energií. Je-li stavový vektor x a pevným bodem je 0, můžeme zkusit Pokud pevný bod neleží v počátku souřad. systému, použijeme modifikaci Nejsme-li úspěšní, můžeme zkusit Nevede-li k cíli ani předchozí metoda, zkusíme obecnou kvadratickou formu

Klasifikace stability nelineárních systémů 1. Ljapunovská stabilita: pevný bod x~ je stabilní, jestliže pro každé okolí U bodu x~ existuje takové okolí pro které každé řešení x(t) začínající ve V zůstává pro všechny časy v okolí U. Ljapunovská stabilita pevného bodu znamená, že řešení, které má počátek dostatečně blízko pevného bodu, také dostatečně blízko zůstane. Takový pevný bod je považován za Ljapunovsky stabilní nebo také neutrálně stabilní. V tomto případě je třetí podmínka pro Ljapunovskou funkci splněna, pokud dV/dt <=0. Jinak řečeno, časová derivace musí být negativně semidefinitní.

2. Asymptotická stabilita: pevný bod x~ je asymptoticky stabilní, pokud je ljapunovsky stabilní a navíc lze vybrat oblast V tak, aby platilo pro všechna Asymptotická stabilita znamená, že řešení, které má počátek dostatečně blízko pevného bodu, nejenom dostatečně blízko zůstane, ale také bude k tomuto bodu konvergovat. Takový pevný bod je považován za asymptoticky stabilní. V tomto případě je třetí podmínka pro Ljapunovskou funkci splněna, pokud dV/dt < 0. Jinak řečeno, časová derivace musí být negativně definitní.

3. Exponenciální stabilita: pevný bod x~ je exponenciálně stabilní, pokud existuje takové okolí V bodu x~ a taková konstanta a>0, aby platilo Exponenciální stabilita znamená, že řešení nejenom konverguje k pevnému bodu, ale konverguje rychleji než exponenciální funkce Exp(-at). Exponenciálně stabilní pevné body jsou také asymptoticky stabilní a tudíž i ljapunovsky stabilní.

Bifurkace Bifurkace – kvalitativní změna topologie fázového portrétu oblasti atrakce uskutečnitelná změnou řídicího parametru při průchodu jeho kritickou hodnotou. Rozlišujeme dva základní typy bifurkací: Globální bifurkace – její účinky nejsou omezeny na okolí bodu nebo cyklu ve fázovém prostoru. Nelze je detekovat pouze analýzou stability pevných bodů. Lokální bifurkace – její účinky jsou omezeny na okolí bodu nebo cyklu ve fázovém prostoru. Pevné body se mohou díky změně parametru systému objevovat, zanikat, měnit svůj počet, stabilitu nebo i typ. Tento typ bifurkace může být analyzován pomocí změn ve stabilitě pevných bodů, limitních cyklů nebo jiných atraktorů.

Logistická rovnice Logistická rovnice, také známá jako Verhulstova rovnice, je vztah, který aproximuje vývoj zvířecí populace v čase. Na rozdíl od bakteriálního modelu se podmínky pro zvířecí populaci v průběhu roku výrazně mění. Různé druhy jsou březí v různou dobu, ne každý jedinec se rozmnožuje, jsou zde vlivy okolního prostředí apod. Z těchto důvodů je lepší takový systém popisovat pomocí diskrétního dynamického systému a diferenční rovnicí (rovnicemi) spíše než spojitým systémem a rovnicemi diferenciálními. kde xn je aktuální populace v daném roce, xn+1 je populace v následujícím roce a r je parametr udávající rychlost růstu i úhynu populace. Hodnota x=0 znamená mrtvou populaci, hodnota x=1 znamená populaci na své maximální hodnotě. Nyní zkusíme vyšetřit, co se bude dít, pokud budeme měnit parametr r. Jedinou jistotou je, že pro nulovou populaci na počátku x(0)=0 budeme mít pro jakékoli r jediný stabilní pevný bod znamenající mrtvou populaci.

Vývoj populace pro různé hodnoty r.

Bifurkační diagram logistické rovnice Graf je výstupem z programu Mathematica. Pro každé r bylo počítáno s počáteční hodnotou x(0)=0.1 a bylo provedeno 300 iterací. První bifurkace se objevuje pro hodnotu r=3 (zdvojení funkční závislosti). Další bifurkace následují pro for r=3.449, r=3.544 atd.

Bifurkační diagram logistické rovnice lze rozdělit na 4 oblasti: Extinkce (r<1): je-li růst nižší než 1, potom živočišný druh vyhyne Oblast pevných bodů (1<r<3): řada konverguje k jediné hodnotě pro jakékoli nenulové počáteční x0 Oblast oscilací (3<r<3.57): řada osciluje mezi dvěma nebo více hodnotami Oblast chaosu (3.57<r<4): populace může nabývat jakékoli hodnoty, a to v nepředvídatelném pořadí Pro vyšší hodnoty r (r>4) všechna řešení divergují k nekonečnu a modelové aspekty této fuknce jsou již nepoužitelné.

Analýza stability logistické rovnice Pro nalezení pevného bodu diskrétního systému musíme řešit rovnici: Je-li jeden pevný bod x1~=0, potom můžeme nalézt druhý rovnicí: Podmínka stability pro diskrétní systém: První pevný bod je stabilní pro r<1 a nestabilní pro r>1 Druhý pevný bod je stabilní pro 1<r<3, jinde je nestabilní

Feigenbaumovy konstanty Feigenbaumovy konstanty jsou dvě konstanty, pojmenované po matematiku Michelu Fiegenbaumovi a vztahují se k bifurkačním diagramům. Tyto konstanty jsou univerzální pro jakoukoli bifurkaci se zdvojováním periody. Mohou být pozorovány např. i u Mandelbrotovy množiny. Zkusíme-li zvětšit šedě označenou oblast na bifurkačním diagramu logistické rovnice, obdržíme graf vpravo dole. Vertikální modré linky označují místa s bifurkacemi.

Zkusíme-li vybranou oblast zvětšit znovu, obdržíme podobný vzor.

Feigenbaumova konstanta delta Feigenbaumova konstanta delta Tabulka vpravo obsahuje vyčíslení bifurkačních hodnot, kde n je pořadí bifurkace, Perioda je počet střídajících se hondot za touto bifurkací a rn je příslušná bifurkační hodnota. Poslední hodnota, označená ∞, se nazývá akumulační bod. Za tímto bodem je oblast chaosu. Ratio (poměr) je vyjádřen dle vzorce: Například Ratio konverguje k hodnotě 4.669201609…, což je Feigenbaumova konstanta delta

Feigenbaumova konstanta alfa Měříme-li na bifurkačním diagramu vertikální vzdálenosti mezi rameny vidliček v místě, kde jedno rameno protíná hodnotu x=0.5, a označíme-li je a1, a2, a3 …, můžeme pozorovat další poměr, který konverguje k určité hodnotě. Hodnota 2.502907875 se nazývá Feigenbaumova konstanta alfa

Základní typy lokálních bifurkací 1. Sedlo uzel (bifurkace fold) 2. Zdvojování periody (bifurkace flip) 3. Bifurkace typu vidle 4. Transkritická bifurkace 5. Hopfova bifurkace

1. Bifurkace sedlo-uzel (fold) U této bifurkace vznikají při snižování r dva pevné body a vzdalují se od sebe, případně se přibližují a zanikají při rostoucím r. Diferenciální rovnice systému Pro r<0 máme dva pevné body: stabilní a nestabilní Pro r>0 nemáme žádné pevné body

Název této bifurkace je lépe patrný z 2D příkladu pro r = -2 Diferenciální rovnice Pevné body Jacobiho matice Linearizovaná Jacobiho matice pro xA~ Vlastní čísla pro tuto Jacobiho matici Závěr: pevný bod xA~ je sedlovým bodem, neboť máme reálná vlastní čísla opačných znamének.

Linearizovaná Jacobiho matice pro xB~ Vlastní čísla pro tuto Jacobiho matici Závěr: pevný bod xB~ je stabilním uzlem, neboť máme dvě reálná záporná vlastní čísla. Název této bifurkace je tedy odvozen od této dvojice pevných bodů – sedlo a uzel. __________________________________________________________________________________________________ Příklad bifurkace sedlo-uzel pro Pevné body jsou tentokrát dány nestabilní stabilní

2. Zdvojování periody (bifurkace flip) Tento typ bifurkace můžeme pozorovat u logistické rovnice. Budeme-li akceptovat i záporné hodnoty r, vidíme v levé části grafu půlení periody a v pravé části zdvojování periody.

3a. Bifurkace typu vidle Superkritický případ U této bifurkace se při rostoucím r jeden pevný bod rozdělí na tři další. Diferenciální rovnice systému Pro r<0 máme jediný stabilní pevný bod pro x=0 Pro r>0 máme jeden nestabilní pevný bod pro x1=0 a dva stabilní pevné body x23

3b. Bifurkace typu vidle Subkritický případ U této bifurkace se při rostoucím r tři pevné body sloučí do jednoho. Diferenciální rovnice systému Pro r>0 máme jediný nestabilní pevný bod pro x=0 Pro r>0 máme jeden stabilní pevný bod pro x1=0 a dva nestabilní pevné body x23

4. Transkritická bifurkace U této bifurkace máme jeden stabilní a jeden nestabilní pevný bod. Tyto pevné body si po průchodu parametru r nulou „vymění svou stabilitu“. Diferenciální rovnice systému Pro r<0 máme stabilní pevný bod pro x=0 a nestabilní pevný bod pro x=r Pro r>0 máme nestabilní pevný bod pro x=0 a stabilní pevný bod pro x=r

5. Hopfova bifurkace Jedná se o dvourozměrnou bifurkaci. U této bifurkace se změnou parametru r jediný pevný bod mění na limitní cyklus a naopak. Diferenciální rovnice systému Máme jediný pevný bod Jacobiho matice Linearizovaná Jacobiho matice

Výpočet vlastních čísel Řešení kvadratické rovnice dává dva komplexně sdružené kořeny Z předchozí zkušenosti můžeme říci, že pro r<0 máme stabilní pevný bod a pro r>0 máme nestabilní pevný bod (alespoň v bezprostředním okolí bodu). Abychom mohli rozhodnout o r=0 musíme použít Ljapunovovy funkce, přičemž jako kandidátskou funkci vybereme Vidíme, že pro r=0 je dV/dt mimo pevný bod vždy záporné, tudíž máme Ljapunovovu funkci. Můžeme tedy říci, že pro r=0 je pevný bod Ljapunovsky stabilní a také asymptoticky stabilní.

Fázový portrét pro r=-0.1, x10=1 and x20=0

3D interpretace Hopfovy bifurkace Pro záporné hodnoty r systém konverguje k pevnému bodu (0,0), který je atraktorem, pro r=0 konverguje k tomuto bodu rovněž, ale velmi pomalu. Pro kladné hodnoty r atraktorem není nestabilní pevný bod (0,0), ale limitní cyklus, a to bez ohledu na počáteční bod, tzn. nezáleží, zda začínáme uvnitř nebo vně cyklu. Poloměr limitní smyčky roste s rostoucím r.

Výpočet Hopfovy bifurkace v programu Mathematica

Obecná pravidla pro bifurkace Spojité systémy: k lokální bifurkaci dochází tehdy, když má vlastní číslo nulovou reálnou část. Je-li vlastní číslo nulové, potom mluvíme o bifurkaci typu sedlo-uzel, vidle nebo o transkritické. Mají-li vlastní čísla nulovou reálnou část, a jsou komplexně sdružená, jedná se o Hopfovu bifurkaci. Diskrétní systémy: k lokální bifurkaci dochází, pokud je velikost vlastního čísla rovna jedné. Je-li vlastní číslo +1, potom se jedná o sedlo-uzel, vidle nebo transkritickou bifurkaci. Je-li vlastní číslo -1, jedná se o zdvojování periody. Pokud jsou vlastní čísla komplexně sdružená s velikostí jedna, jedná se o Hopfovu bifurkaci.