Приклади динамічних систем теорії випадкових. Динамічні системи та їх властивості
На різноманіттях та їх підмножинах. Тісно пов'язані з теорією диференціальних рівнянь, оскільки звичайне диференціальне рівняння задає однопараметричну групу диффеоморфизмов свого фазового простору.
Цю область вивчення часто називають просто "Динамічні системи", "Теорія систем", або довша як "Теорія математичних динамічних систем".
Шаблон:Системи
Wikimedia Foundation. 2010 .
- Теорія груп Лі
- Теорія диференціальних рівнянь
Дивитись що таке "Теорія динамічних систем" в інших словниках:
МЕТРИЧНА ТЕОРІЯ ДИНАМІЧНИХ СИСТЕМ- те саме, що ергодична теорія... Математична енциклопедія
ЕНТРОПІЙНА ТЕОРІЯ ДИНАМІЧНИХ СИСТЕМ- розділ ергодичної теорії, тісно пов'язаний з теорією ймовірності і теорією інформації. Природа зв'язку в загальних рисах така. Нехай (Tt) динамічний. система (зазвичай вимірний потік чи каскад)з фазовим простором Wі інваріантним заходом Нехай … Математична енциклопедія
Кафедра нелінійних динамічних систем та процесів управління ВМК МДУ- Кафедра Нелінійних Динамічних Систем та Процесів Управління факультету Обчислювальної математики та кібернетики МДУ ім. М. В. Ломоносова (ПДСіПУ ВМК МДУ). Завідувач кафедри (з 1989 року) – лауреат Ленінської, Державних (СРСР та РФ), … … Вікіпедія
Теорія катастроф (математика)- Теорія катастроф розділ математики, що включає теорію біфуркацій диференціальних рівнянь (динамічних систем) і теорію особливостей гладких відображень. Терміни «катастрофа» та «теорія катастроф» були запроваджені Рене Томом (René Thom) та… … Вікіпедія
Теорія біфуркацій- динамічних систем це теорія, що вивчає зміни якісної картини розбиття фазового простору в залежності від зміни параметра (або кількох параметрів). Зміст 1 Огляд 2 Біфуркація рівноваг … Вікіпедія
Теорія лінійних стаціонарних систем- розділ теорії динамічних систем, що вивчає поведінку та динамічні властивості лінійних стаціонарних систем (ЛСС). Широко використовується в процесі управління технічними системами, цифрової обробки сигналів та інших галузях інженерної справи.
Теорія випадкових матриць- Теорія випадкових матриць розділ математичної статистики, що вивчає властивості ансамблів матриць, елементи яких розподілені випадковим чином. Як правило, задається закон розподілу елементів. При цьому вивчається статистика власних ... Вікіпедія
Теорія вузлів- Теорія вузлів вивчення вкладень одновимірних різноманітностей у тривимірний евклідовий простір або у сферу. У ширшому значенні предметом теорії вузлів є вкладення сфер у різноманіття і взагалі вкладення різноманіття. Зміст 1… … Вікіпедія
Теорія Колмогорова- Теорія Колмогорова Арнольда Мозера, або теорія КАМ названа на честь її творців, А. Н. Колмогорова, В. І. Арнольда та Ю. Мозера, гілка теорії динамічних систем, що вивчає малі обурення майже ... Вікіпедія
Теорія катастроф (значення)- Теорія катастроф: Теорія катастроф розділ математики, що включає теорію біфуркацій диференціальних рівнянь (динамічних систем) і теорію особливостей гладких відображень. Катастрофізм (теорія катастроф) система… … Вікіпедія
Книги
- Синхронізація динамічних систем, . У цій книзі робиться спроба систематичного викладу фактів і результатів, що відносяться до галузі науки і техніки-синхронізації динамічних систем, що швидко розвивається. Книга… Купити за 735 руб
- Теорія динамічних систем, Г. А. Степаньянц. Ця книга присвячена викладу основ загальної теорії динамічних систем, створеної працями низки видатних вітчизняних та зарубіжних математиків. Знайомство з цією теорією дозволяє…
Концепція системи, основні характеристики системи.
Система –це сукупність елементів, що у взаємодії і пов'язані певної структурою.
Базовий блок будь-якої системи – складові її елементи, кожен елемент характеризується набором станів, де він може бути.
Схема функціонування елемента системи:
Для багатьох систем характерний принцип зворотного зв'язку – вихідний сигнал можна використовуватиме корекції управління.
S(t) – стан елемента на момент t.
U(t) – керування елементом у момент t.
a(t) – зовнішнє середовище елемента на момент t.
E(t) – випадкові впливу елемента на момент t.
Y(t) – вихідний сигнал елемента на момент t.
У загальному випадку опис функціонування елемента системи здійснюється за допомогою системи диференціальних або різницевих рівнянь такого виду:
Y(t) = f(S(t), S(t-1), …, U(t), U(t-1),…,a(t),a(t-1),…,E (t), E(t-1), ...)
(Y(t) = g(S(t), a(t), E(t)) (1)
Приклади структури системи:
лінійна (послідовна):
ієрархічна (деревоподібна):
радіальна (зіркоподібна):
стільникова або матрична:
багатозв'язкова - з довільною структурою.
При аналізі динамічних систем розглянемо рішення наступних задач:
Завдання спостереження - полягає у визначенні стану системи в момент часу S(t) за даними вихідних величин (про їхню поведінку) у майбутньому.
Знайти S(t) , знаючи,
для системи із дискретним часом.
для систем із безперервним часом.
Завдання ідентифікації – у визначенні поточного стану S(t) за даними поведінці вихідних величин у минулому.
3. Завдання прогнозування – визначення майбутніх станів за даними точних і
минулих значень.
Знайти S(t+1), S(t+2),… знаючи
Завдання пошуку управління – знайти керуючу послідовність U(t), U(t+1),…, U(S), S > t, яка наводить систему із стану S(t) = X у стан S(S) = Y.
Завдання синтезу максимального управління – полягає у певній оптимальній послідовності керуючих впливів U*(t), що вирішує задачу 4 і максимальну цільову функцію або функціональну:
F(S(t)), t = 0,1,2,...
Типи систем:
За наявності випадкових факторів:
Детерміновані
Стохастичні – впливом випадкових чинників не можна нехтувати.
2. За врахуванням фактору часу:
Системи з безперервним часом
Системи з дискретним часом
3. За впливом минулих періодів:
Марківські системи – для вирішення 1 та 2 завдань потрібна інформація лише за безпосередньо попередній або наступний період. Для Марківської систем рівняння (1) набуває вигляду: G(S(t), S(t-1), U(t), U(t-1), a(t), a(t-1), E( t), E(t-1)) = 0
Немарківська.
Деякі загальні властивості систем:
причинність - можливість передбачати наслідки деяких наслідків у майбутньому. Частина. Випадок: зумовленість системи означає, що у сутності такі стану, котрим вся майбутня еволюція системи то, можливо обчислена з урахуванням попередніх спостережень.
керованість – у тому, що підходящим вибором вхідного впливу U можна домогтися будь-якого вхідного сигналу Y.
стійкість – система є стійкою, якщо за досить малих змін умов її функціонування поведінка системи значно зміниться.
інерційність – виникнення запізнювань у системі під час реакції (запізнювання) зміну управління та (або) довкілля.
адаптивність – здатність системи змінювати поведінки та (або) свою структуру у відповідь на зміну зовнішнього середовища.
Детерміновані динамічні системи із дискретним часом.
Багато програм в економіці вимагають моделювання систем у часі.
Стан системи на момент часу t описується мірним вектором X(t).
X(t) = ….. , X(t) R n (R – безліч усіх дійсних чисел)
t
Еволюція системи згодом описується функцією
G (X 0 , t, ), де
X 0 - Початковий стан системи;
t – час;
- Вектор параметрів.
Функція g(*) називають також перехідною функцією
Функція g(*) – це правило, що описує поточний стан як функцію від часу, початкових умов та параметрів.
Наприклад: X t = X 0 (1+ ) t = g (X 0 , t, )
Функція g(*) зазвичай не відома. Зазвичай вона задана неявно як розв'язання системи різницевих рівнянь.
Різнинне рівняння або система рівнянь - це рівняння в наступній формі: F (t, X t, X t +1, …, X t + m, ) = 0 (1), де
X t - Стан системи в момент часу t.
Рішення рівняння (1) – це послідовність векторів
X t = X 0 , X 1 ,…,
Зазвичай передбачається, що рівняння (1) можна вирішити аналітично щодо X t + m та переписати у формі так званих рівнянь – станів:
X t+m = f (t, X t , X t+1 , …, X t+m-1 , )(2)
Наприклад:
X t +2 = X t + X t +1 /2 + t
Будь-яку систему представляють у формі (2) чи завжди можна?
Різнисне рівняння (2)називається лінійним, якщо F(*) є лінійною фуекцією змінних станів (не обов'язково лінійно щодо )
У рівняннях (1) та (2) величина m називається порядком системиперестав бути серйозним обмеженням, оскільки системи вищого порядку шляхом запровадження додаткових змінних і рівнянь.
Приклад: X t = f (X t -1 , Y t -1) - Система 2-го порядку
Введемо Y t = X t -1
X t = f(X t -1 , Y t -1)
Таким чином, ми розглядатимемо лише системи 1-го порядку наступного виду:
X t -1 = f(t, X t , ) (3)
Рівняння (3) називається автономним, якщо t не входить до нього окремим аргументом.
Приклад:
Розглянемо динаміку основних фондів для підприємства
K t - Вартість основних фондів підприємства в період t.
- норма амортизації, тобто % основних фондів, які вилучили для підприємства протягом року.
I t = Інвестиції в основні фонди.
K t +1 = (1 - )K t + I t - рівняння 1-го порядку, лінійне, якщо I t = I, тоді
K t +1 = (1 - )K t + I – рівняння автономне
Якщо I t = I(t) – неавтономне (залежить від t)
Рішення рівняння (3) – це послідовність векторів стану (X t ), що задовольняють рівняння (3) всім можливих станів. Ця послідовність називається траєкторією системи. Рівняння (3) показує, як стан системи змінюється від періоду до періоду, а траєкторія системи дає її еволюцію як функцію початкових умов та стану зовнішнього середовища .
Якщо відомо початковий стан X 0 легко отримати послідовність рішень шляхом ітеративного застосування відносини (3), отримаємо перехідну функцію наступним чином:
X t +1 = f (t, X t , )
X 1 = f (0, X 0 , ) = g (0, X 0 , )
X 2 = f(1, X, ) = f (1; f (0, X 0 , );) = g (1, X 0 , )
X t+1 = f (t, X t , ) = f (t, g, (t - 1, X 0, ),) = g (t, X 0 , )
Якщо f (*) однозначна, всюди визначена функція, існує унікальне рішення рівняння (3) для будь-якого X 0 .
Якщо функція має вигляд f (t, X t , ) = / X t - не всюди визначена.
Якщо f (*) безперервна диференціальна функція, то рішення також буде гладким щодо та X 0
Отримане рішення залежить від початкового стану X0.
Завдання з граничною умовою складається з рівняння (3) та граничної умови, що задається у формулі:
X s = X s (4)
Якщо рівнянні (4) – S = 0 , воно називається початковим станом.
Рівняння (3) має багато розв'язків, а рівняння (3) + (4) – система – єдине рішення, тому розрізняють загальне та приватне рішення різницевого рівняння (3):
X t g = X(t, c, ) = (X t (X t +1 = f (t, X t , ))) , де параметр е індексує приватне рішення.
X t – розмір вкладу на момент t
Z - % я ставка
X t +1 = X t (1 + z); X 0 = …
X 1 = X 0 (1 + z)
X 2 = X 1 (1 + z) = X 0 (1 + z) 2 = g (X 0, t, z), де t = 2
Якщо можна знайти загальне рішення системи (3). у нас буде повна інформація про поведінку системи з часом, легко визначити, як система реагує на зміну параметрів.
На жаль, загальне рішення існує лише певних класів l – го порядку (зокрема для лінійних систем)
Автономні системи
Поведінка автономних систем задається різницевим рівнянням
X t +1 = f (X t , ) (1)
Автономні системи моделюють ситуації, де структура системи залишається незмінною з часом. Це дозволяє використовувати для аналізу графічний метод.
X t = 1 = f (t, X t )
X t = X t +1 - X t = f (t, X t, ) - X t = d (t, X t, ) (2)
Функція d (*) показує, наскільки зміниться стан системи від періоду до періоду. У кожній точці X t можна порівняти вектор X t у відповідному рівнянні (2) Функція d (*) у цьому контексті називається векторним полем
X 0 / t = 0
Для автономних систем
і
В автономних системах всі системи, що потрапили будь-коли в т. Х 0 згодом випливають однією і тією ж траєкторією. У неавтономних системах поведінка залежить і від того, коли система потрапила до т. х 0.
За початкової умови Х 0 для автономних систем застосуємо рівняння (1):
двічі послідовно застосована.
У наведеній вище системі f t означає результат t-кратного ітеративного застосування функції f () до свого аргументу. Функція f t показує, куди перейде система за періодів t з початкового стану.
X t – куди перейде система із т. х 0 за t періодів часу.
Функція ft іноді називається потоком системи.
Стійкі стани. Періодичні рівноваги. Стабільність.
З часом система переходить до сталого стану. Тому нас цікавитиме асимптотична поведінка системи при t → ∞.
Розглянемо систему
Отже, якщо
існує, то
.
Точка Х, яка задовольняє рівняння
називається нерухомою точкою відображення
.
Крапка називається у тих динамічних систем стійким станом чи стаціонарним станом.
Нерухомі точки широко використовуються вивчення довгострокового поведінки динамічних систем.
якщо
, то 1 або 0
Теорія стійкості Ляпунова
Крапка називається стабільною за Ляпуновим, якщо для будь-якого числа
існує така кількість ,
, що з умови
для всіх
.
–довжина вектор на площині.
-Рівноважний стан.
-норма вектора Х.
Крапка буде стабільною за Ляпуновим у тому випадку, коли система один раз потрапивши в околицю точки. і надалі залишиться на околиці .
Крапка називається асимптотично стійкою за Ляпуновим якщо:
Для асимптотично стійких систем з часом система підходить все ближче і ближче до свого рівноважного стану.
Система поводиться так:
-Потік системи
–куди перейде система через кроки
Періодичним рішенням динамічної системи
називається рішення у формі
де р - період системи або період траєкторії.
Таким чином, періодичне рішення є нерухомою точкою відображення.
.
Нерухома точка
Перевіримо, чи є нерухома точка
:
будь-яка точка є нерухомою.
Скалярні лінійні системи
Скалярні лінійні системи мають форму:
(1)
-Рівняння, піддане в момент t.
Якщо у рівнянні (1)
, то
, то воно називається однорідним.
Однорідні лінійні системи
Для скалярних систем зручно аналізувати поведінку системи з допомогою фазової діаграми. Фазова діаграма – це графік залежності
Випадок 1. 0 Є аналітично стабільною -лінійна, якщо а = 1, під 450 - кут нахилу. Для 0
Зміст |
---|
Система наук про природу та природничо-наукова картина світу. |
Дидактичний план |
Передмова |
Тематичний огляд |
Основні науки про природу |
Науковий метод пізнання природи |
Елементи наукового методу пізнання |
Псевдонаука |
Фундаментальні та прикладні науки. Технологія |
Наукові знання на Стародавньому Сході |
Поява науки у Стародавній Греції |
Антична наука |
Математична програма Піфагора – Платона |
Атомістична програма Левкіппа та Демокрита |
Континуальна програма Арістотеля |
Розвиток науки в епоху еллінізму |
Наукові знання у Середні віки |
Основні риси середньовічного світогляду та науки |
Епоха Відродження: революція у світогляді та науці |
Відкриття Коперника та Бруно – фундамент першої наукової революції |
Динамічна система- множина елементів, для якого задана функціональна залежність між часом і положенням у фазовому просторі кожного елемента системи. [ ] Дана математична абстракція дозволяє вивчати та описувати еволюцію систем у часі.
Стан динамічної системи будь-якої миті часу описується безліччю дійсних чисел (чи векторів), відповідним певній точці у просторі станів . Еволюція динамічної системи визначається детермінованою функцією, тобто через заданий інтервал часу система прийме конкретний стан, що залежить від поточного.
Вступ
Динамічна система є таку математичну модель якогось об'єкта, процесу чи явища, у якій нехтують «флуктуаціями та іншими статистичними явищами».
Динамічна система також може бути представлена як система, що володіє станом. При такому підході динамічна система описує (в цілому) динаміку деякого процесу, а саме: процес переходу системи з одного стану в інший. Фазовий простір системи – сукупність всіх допустимих станів динамічної системи. Таким чином, динамічна система характеризується своїм початковим станом та законом, за яким система переходить з початкового стану до іншого.
Розрізняють системи з дискретнимчасом і системи з безперервнимчасом.
У системах з дискретним часом, які традиційно називаються каскадами, поведінка системи (або, що те ж саме, траєкторія системи у фазовому просторі) описується послідовністюстанів. У системах з безперервним часом, які традиційно називаються потоками, стан системи визначено для кожногомоменту часу на речовій або комплексній осі. Каскади та потоки є основним предметом розгляду у символічній та топологічній динаміці.
Динамічна система (як з дискретним, так і з безперервним часом) часто описується автономною системою диференціальних рівнянь, заданою в деякій області та задовольняє там умов теореми існування та єдиності рішення диференціального рівняння. Положенням рівноваги динамічної системи відповідають спеціальні точки диференціального рівняння, а замкнуті фазові криві - його періодичним рішенням.
Основний зміст теорії динамічних систем – це дослідження кривих, що визначаються диференціальними рівняннями. Сюди входить розбиття фазового простору на траєкторії та дослідження граничної поведінки цих траєкторій: пошук та класифікація положень рівноваги, виділення притягуючих ( атрактори) та відштовхувальних ( репелери) множин (різноманітностей). Найважливіші поняття теорії динамічних систем - стійкість станів рівноваги (тобто. здатність системи при малих змінах початкових умов скільки завгодно довго залишатися біля положення рівноваги або на заданому різноманітті) і грубість (тобто збереження властивостей при малих змінах самої математичної моделі; груба система- це така, якісний характер рухів якої не змінюється за досить малої зміни параметрів»).
Залучення вероятностно-статистических уявлень в ергодичної теорії динамічних систем призводить до поняття динамічної системи інваріантним заходом.
Сучасна теорія динамічних систем є збірною назвою для досліджень, де широко використовуються та ефективним чином поєднуються методи з різних розділів математики: топології та алгебри, алгебраїчної геометрії та теорії міри, теорії диференціальних форм, теорії особливостей та катастроф.
Методи теорії динамічних систем потрібні в інших розділах природознавства, таких як нерівноважна термодинаміка, теорія динамічного хаосу, синергетика.
Визначення
Нехай X (\displaystyle X)- довільне гладке різноманіття.
Динамічною системою, заданої на гладкому різноманітті X (\displaystyle X), називається відображення g: R × X → X (\displaystyle g\colon R\times X\to X), що записується у параметричному вигляді g t (x) (\displaystyle g^(t)(x)), де t ∈ R , x ∈ X (\displaystyle t\in R,x\in X)яке є диференційованим відображенням, причому g 0 (\displaystyle g^(0))- тотожне відображення простору X (\displaystyle X). У разі стаціонарних оборотних систем однопараметричне сімейство ( g t: t ∈ R ) (\displaystyle \(g^(t):t\in R\))утворює групу перетворень топологічного простору X (\displaystyle X), а значить, зокрема, для будь-яких t 1 , t 2 ∈ R (\displaystyle t_(1),t_(2)\in R)виконується тотожність g t 1 ∘ g t 2 = g t 1 + t 2 (\displaystyle g^(t_(1))\circ g^(t_(2))=g^(t_(1)+t_(2))).
З диференційованості відображення g (\displaystyle g)слід, що функція g t (x 0) (\displaystyle g^(t)(x_(0)))є диференційованою функцією часу, її графік розташований у розширеному фазовому просторі R × X (\displaystyle R\times X)і називається інтегральною траєкторією(кривий) динамічної системи. Його проекція на простір X (\displaystyle X), що має назву фазового простору , називається фазовою траєкторією(кривий) динамічної системи.
Завдання стаціонарної динамічної системи еквівалентне розбиття фазового простору на фазові траєкторії. Завдання динамічної системи у випадку еквівалентно розбиттю розширеного фазового простору на інтегральні траєкторії.
Способи завдання динамічних систем
Для завдання динамічної системи необхідно описати її фазовий простір X (\displaystyle X), безліч моментів часу T (\displaystyle T)і деяке правилоописує рух точок фазового простору з часом. Безліч моментів часу T (\displaystyle T)може бути як інтервалом речової прямої (тоді кажуть, що час безперервно), так і безліччю цілих або натуральних чисел ( дискретнечас). У другому випадку "рух" точки фазового простору більше нагадує миттєві "стрибки" з однієї точки в іншу: траєкторія такої системи є не гладкою кривою, а просто безліччю точок, і називається зазвичай орбітою. Тим не менш, незважаючи на зовнішню різницю, між системами з безперервним і дискретним часом є тісний зв'язок: багато властивостей є загальними для цих класів систем або легко переносяться з одного на інший.
Фазові потоки
Нехай фазовий простір X (\displaystyle X)є багатовимірним простір або область в ньому, а час безперервно. Припустимо, що нам відомо, з якою швидкістю рухається кожна точка x (\displaystyle x)фазового простору Іншими словами, відома вектор-функція швидкості v (x) (\displaystyle v(x)). Тоді траєкторія точки буде вирішенням автономного диференціального рівняння d x d t = v (x) (\displaystyle (\frac (dx)(dt))=v(x))з початковою умовою x(0) = x 0 (\displaystyle x(0)=x_(0)). Задана таким чином динамічна система називається фазовим потоком автономного диференціального рівняння.
Каскади
Нехай X (\displaystyle X)- довільна безліч, і f: X → X (\displaystyle f\colon X\to X)- деяке відображення множини X (\displaystyle X)на себе. Розглянемо ітерацію цього відображення, тобто результати його багаторазового застосування до точок фазового простору. Вони задають динамічну систему із фазовим простором X (\displaystyle X)і безліччю моментів часу T = N (\displaystyle T=\mathbb (N) ). Справді, вважатимемо, що довільна точка x 0 ∈ X (\displaystyle x_(0)\in X)за час 1 (\displaystyle 1)переходить у крапку x 1 = f (x 0) ∈ X (\displaystyle x_(1)=f(x_(0))\in X). Тоді за час 2 (\displaystyle 2)ця точка перейде в точку x 2 = f (x 1) = f (f (x 0)) (\displaystyle x_(2)=f(x_(1))=f(f(x_(0))))і т.д.
Якщо відображення f (\displaystyle f)оборотно, можна визначити і зворотні ітерації: x − 1 = f − 1 (x 0) (\displaystyle x_(-1)=f^(-1)(x_(0))), x − 2 = f − 1 (f − 1 (x 0)) (\displaystyle x_(-2)=f^(-1)(f^(-1)(x_(0))))і т. д. Тим самим отримуємо систему з безліччю моментів часу T = Z (\displaystyle T=\mathbb (Z) ).
Приклади
- Система диференціальних рівнянь
задає динамічну систему з безперервним часом, яка називається «гармонічним осцилятором». Її фазовим простором є площина (x, v) (\displaystyle (x,v)), де v (\displaystyle v)- швидкість точки x (\displaystyle x). Гармонійний осцилятор моделює різноманітні коливальні процеси – наприклад, поведінка вантажу на пружині. Його фазовими кривими є еліпси із центром у нулі.
Питання теорії динамічних систем
Маючи якесь завдання динамічної системи, які завжди можна знайти і описати її траєкторії у вигляді. Тому зазвичай розглядаються простіші (але не менш змістовні) питання про загальну поведінку системи. Наприклад:
- Чи є у системи замкнуті фазові криві, тобто чи може вона повернутися до початкового стану під час еволюції?
- Як влаштовані інваріантні різноманіття системи (часткою яких є замкнуті траєкторії)?
- Як влаштований атрактор системи, тобто безліч у фазовому просторі, якого прагне «більшість» траєкторій?
- Як поводяться траєкторії, випущені з близьких точок - залишаються вони близькими чи йдуть з часом на значну відстань? Посилання