- •Нелінійні моделі та аналіз складних систем Навчальний посібник
- •Глава 1. Модель, моделювання, прогнозування і управління 20
- •Глава 2. Елементи теорії систем і системний аналіз. Синергетичний підхід 66
- •Глава 3. Рівняння і аналіз складних систем 115
- •Глава 4. Елементи теорії стійкості систем 167
- •Глава 5. Моделювання і аналіз соціально-економічних систем 195
- •Глава 6. Синергетичне моделювання і управління складними системами 234
- •Глава 7. Елементи теорії хаосу і хаотичної динаміки. Фрактали 260
- •Глава 1. Модель, моделювання, прогнозування і управління 20
- •Глава 1. Модель, моделювання, прогнозування і управління 20
- •Глава 2. Елементи теорії систем і системний аналіз. Синергетичний підхід 66
- •Глава 2. Елементи теорії систем і системний аналіз. Синергетичний підхід 66
- •Глава 3. Рівняння і аналіз складних систем 115
- •Глава 3. Рівняння і аналіз складних систем 115
- •Глава 4. Елементи теорії стійкості систем 167
- •Глава 4. Елементи теорії стійкості систем 167
- •Глава 5. Моделювання і аналіз соціально-економічних систем 195
- •Глава 5. Моделювання і аналіз соціально-економічних систем 195
- •Глава 6. Синергетичне моделювання і управління складними системами 234
- •Глава 6. Синергетичне моделювання і управління складними системами 234
- •Глава 7. Елементи теорії хаосу і хаотичної динаміки. Фрактали 260
- •Глава 7. Елементи теорії хаосу і хаотичної динаміки. Фрактали 260
- •Передмова
- •Розділ і моделювання та системний аналіз динамічних процесів
- •Глава 1. Модель, моделювання, прогнозування і управління
- •1.1. Поняття моделей і моделювання
- •1.2. Класифікація засобів моделювання
- •1.3. Поняття економічної системи і принципи її моделювання
- •1.4. Етапи економіко-математичного моделювання
- •1.5. Основні принципи опису виробничо-технологічного рівня економічних систем
- •1.6. Загальний вид математичних моделей та основні напрямки їхнього аналізу
- •1.7. Класифікація економіко-математичних моделей
- •1.8. Моделювання еколого-економічного управління виробничою системою в умовах нестабільності
- •1.9. Деякі принципи моделювання складних систем
- •1.10. Новий підхід до прогнозування поведінки складних систем і катастрофічних процесів (русла і джокери)
- •1.11. Моделювання та управління ризиком
- •Питання для самоперевірки
- •Глава 2. Елементи теорії систем і системний аналіз. Синергетичний підхід
- •2.1. Історія розвитку теорії систем і системного аналізу
- •2.3. Наукові напрямки системного аналізу
- •2.4. Система, її структура і функціонування
- •Типи системних задач залежно від ситуації
- •2.5. Синергетичний підхід в аналізі складних систем
- •Розділ іі математичні основи нелінійної динаміки і аналізу складних систем
- •Глава 3. Рівняння і аналіз складних систем
- •3.1. Моделі і аналіз нелінійних динамічних систем
- •3.1.1. Системи звичайних диференційних рівнянь
- •3.1.1.1. Основні визначення і теореми
- •3.1.1.2. Особливі точки та їхнє інваріантне різноманіття
- •Стійкість визначається нелінійними членами
- •3.1.1.3. Періодичні та неперіодичні розв’язки, граничні цикли та інваріантні тори
- •3.1.2. Аналіз нелінійної системи з дискретним часом
- •3.1.3. Використання теорії різницевих рівнянь для моделювання процесу мобілізації
- •3.1.4. Основи теорії диференційних рівнянь
- •3.2. Нелінійні моделі складних систем з хаотичною динамікою (стислий огляд)
- •Глава 4. Елементи теорії стійкості систем
- •4.1. Аналіз нелінійних економічних систем, що розвиваються
- •4.1.1. Основні дослідження стійкості нелінійних динамічних систем
- •4.1.2. Якісний аналіз економічної системи, що знаходиться під впливом новітніх інформаційних технологій (ніт)
- •4.2. Елементи теорії структурної динаміки
- •4.2.1. Основи теорії катастроф
- •Збурення Збурення Збурення Збурення Збурення Збурення Збурення Збурення збурення збурення
- •4.2.2. Біфуркації на фазовій площині
- •4.2.3. Дисипативні структури і. Пригожина
- •Розділ ііі моделі та аналіз складних процесів і систем
- •Глава 5. Моделювання і аналіз соціально-економічних систем
- •5.1. Деякі базові математичні моделі та їхнє застосування в дослідженні соціально-економічних процесів
- •5.1.1. Модель Мальтуса
- •5.1.2. Логістична модель
- •5.1.3. Експоненційна модель з відловом
- •5.1.4. Логістична модель з відловом
- •5.1.5. М’яка логістична модель з відловом
- •5.1.6. Модель Лотки–Вольтерра
- •5.2. Приклад моделювання і аналізу соціально-економічних процесів
- •5.2.1. Стійкість ринкових механізмів
- •5.2.2. Народження хаосу
- •5.3. Елементи теорії м’якого моделювання
- •5.3.1. Модель війни або битви
- •5.3.2. Оптимізація як шлях до катастрофи
- •5.3.3. Жорсткі моделі як шлях до помилкових передбачень
- •5.3.4. Небезпека багатоступеневого управління
- •5.3.5. Математичні моделі «перебудови» в срср
- •5.3.6. Математика і математична освіта у сучасному світі
- •5.4. Моделі нелінійної економічної динаміки з урахуванням швидкості встановлення змінних
- •5.4.1. Окремі моделі нелінійної економічної динаміки
- •5.4.2. Узагальнена модель динаміки економіки
- •Глава 6. Синергетичне моделювання і управління складними системами
- •6.1. М’яке нелінійне управління: синергетичний підхід в управлінні
- •6.2. Глобальне моделювання і аналіз світової динаміки
- •6.2.1. Модель світової динаміки Форрестера
- •6.2.1. Глобальна модель динаміки Месаровіча–Пестеля (м–п-модель)
- •6.2.2. Феноменологічна макромодель світової динаміки і стійкого розвитку
- •Глава 7. Елементи теорії хаосу і хаотичної динаміки. Фрактали
- •7.1. Теорія динамічного хаосу та її застосування
- •7.1.1. Динамічний хаос
- •7.1.2. Економічний хаос у детермінованих системах
- •7.1.2.1. Хаос у детермінованих системах
- •7.1.2.2. Економічний хаос у дискретній системі
- •7.1.2.3. Аперіодичне оптимальне економічне зростання
- •7.1.2.4. Динаміка міст – система Лоренца (приклад застосування)
- •7.1.2.5. Хаос у моделі міжнародної економіки
- •7.1.2.6. Хаос і економічне прогнозування
- •7.1.2.7. Деякі критерії класифікації атракторів
- •7.1.3. Дивні атрактори
- •7.1.4. Динамічний хаос і обмеження області прогнозу
3.1.2. Аналіз нелінійної системи з дискретним часом
Дотримуючись процедури побудови перетину Пуанкаре, дослідимо відповідність між видом перетину Пуанкаре атрактора і динамічними властивостями розв’язку. Якщо розв’язок періодичний, тоді фазова траєкторія є замкнутою орбітою – граничним циклом. Відповідний перетин Пуанкаре дуже простий: це одна або кілька точок.
Нагадаємо, що коли потік є дуже дисипативним і спричиняє швидке скорочення площі перетину, його перетин Пуанкаре (наприклад, у тривимірному випадку) практично можна розглядати як множину точок, розподілених уздовж якоїсь кривої (відрізка прямої, дуги кривої і т. ін.). Тоді ми можемо визначити координату x для кожної точки на кривій і досліджувати, як змінюється x з часом. Відображення Пуанкаре на такому одновимірному графіку називається відображенням першого повернення. Отже, природним узагальненням дослідження перетину Пуанкаре є аналіз відображення першого повернення xn+1 = f(xn), n > 1, що виражає залежність між координатами поточної та попередньої точок. Класичними засобами дослідження одновимірного відображення є графіки на площині (xn, xn+1). Ймовірно, найпростіша крива, яка призводить до нетривіальних результатів, відповідає так званому логістичному відображенню
(2.7)
Рівнянням (2.7) на площині задається квадратична парабола. Процедуру побудови відображення першого повернення представлено на рис. 2.11. За відомим початковим значенням x1 знайдемо x2, відновивши перпендикуляр до осі xn у точці x1 до перетину з параболою. Приймемо значення x2 за початкове. Для цього проведемо через точку на осі xn+1 штрихову пряму до перетину з бісектрисою кута між осями xn+1 і xn і з точки перетину опустимо перпендикуляр на вісь xn.
Одержимо нове початкове значення x2. Повторюючи процес за описаною схемою, знайдемо x3, x4 і т. д. Ця процедура називається побудовою сходів Ламерея.
Неважко
переконатися, що у випадку логістичного
відображення, якщо
4,
то всі значення xn
лежать на відрізку [0,1] за умови, що
Рис. 2.11. Процедура побудови сходів Ламерея
Розглянемо
поведінку послідовності {xn}
при різних значеннях параметра
1. Припустимо, що 0 < < 1. Знайдемо значення нерухомої точки x* з рівняння x* = x*(1 - x*). У цьому випадку існує тільки один невід’ємний розв’язок: x* = 0. Усі розв’язки, початковими умовами яких є значення x0 з інтервалу 0 < x1 < 1, наближаються до x*.
Областю наближення x* = 0 буде весь інтервал (0,1). Графічно послідовність {xn} зображено на рис. 2.12.
Рис. 2.12. Сходи Ламерея логістичного відображення ( = 0,5)
Процес
дослідження системи може бути здійснений
за допомогою електронної таблиці Ехсеl.
Нехай
= 0,5, x1
= 0,8. Запустимо Ехсеl.
У вікні, що розкрилося, з’явиться
таблиця. Введемо в комірку А1 значення
x1
= 0,8. У комірку А2 введемо формулу для x2
у такому вигляді: = 0,5*А1*(1 – А1).
Тепер скопіюємо формулу, щоб отримати
для всіх x
відповідні їм значення (для n,
що зростає,
наприклад, до 10). Для цього треба підвести
курсор до правого нижнього кута комірки
А2 так, щоб він перетворився на чорний
хрестик, і, натиснувши ліву кнопку
миші, протягти курсор до комірки А10.
Стовпчик А заповниться числами
(рис. 2.13).
Рис. 2.13. Фрагмент вікна Ехсеl
Пари (n, xn) задають послідовність точок, зображену на рис. 2.14.
Рис. 2.14. Графічне представлення послідовності ( = 0,5)
2. Припустимо, що 1 < < 3. Як видно з рис. 2.15, послідовність {xn} сходиться до ненульового значення x*, що може бути знайдене рівнянням x* = x*(1 – x*). Усі точки, які задовольняють цьому рівнянню, будемо називати нерухомими точками, тому що x1 = x*, x2 = x*, ..., xn = x* при будь-якому n. При < 1 квадратне рівняння (x*)2 + x*(1 – ) = 0 має один невід’ємний корінь: x* = 0. При > 1 невід’ємних коренів два: x*= 0 і x* = ( – 1) / . Отже, при = 1 відбувається біфуркація: нерухома точка x* = 0 втрачає стійкість, а нова точка, що з’явилася, стає стійкою.
Стійкість
нерухомої точки x*
= f(x*)
можна визначити в такий спосіб. Нехай
xn
= x* +
xn,
де
– мале число. Якщо точка стійка, то зі
збільшенням n
величина |
|
повинна зменшуватися. Використовуючи
розкладання функції в ряд Тейлора і
нехтуючи членами, пропорційними
(
)2,
(
)3
і т. д., одержимо оцінку для
:
Для
того щоб
0, має виконуватися нерівність
(2.8)
Рис. 2.15. Сходи Ламерея логістичного відображення ( = 2,9; x1 = 0,1)
Неважко переконатися, що
Значення в розглянутому випадку більше одиниці. Тому точка x* = 0 втрачає стійкість. Обчислення значення похідної функції f(x) = x(1 – x) у точці x* = ( – 1)/ приводить до нерівності – 2 < 1. Отже, цей розв’язок буде стійким для всіх 1 < < 3.
Корисно проекспериментувати, застосовуючи програму Ехсеl, з різними значеннями параметра із зазначеного інтервалу і різних початкових станів x1. Графіки поведінки розв’язків рівняння (2.7) при = 2 і x1 = 0,1; 0,4; 0,8 представлено на рис. 2.16.
Рис. 2.16. Наближення до стану рівноваги при різних початкових умовах ( = 2)
3. Нехай тепер 3 < < 3,449... Чисельний аналіз рівняння (2.7) при значенні = 3,2 (x1 = 0,8) показує, що в системі встановлюються періодичні коливання (рис. 2.7).
Рис. 2.17. Періодичні коливання ( = 3,2)
Поведінки системи якісно змінилася. У цьому випадку послідовність {xn} виглядає так, що x2n+1 —> a1, x2n —> а2 при n —> . Ці числа зв’язані співвідношеннями а1 = f(а2), а2 = f(а1). Тоді кажуть, що відображення (2.7) має стійкий цикл із періодом 2 і позначають його S2 (рис. 2.18).
Рис. 2.18. Подвійний цикл S2
Перехід від нерухомої точки (її можна вважати циклом S1) до циклу S2 відбувся в результаті біфуркації, що має назву біфуркації подвоєння періоду. Точка x* при цьому не зникла і залишилася нерухомою, однак величина
стала більше одиниці.
Знайдемо нерухомі точки відображення (2.7) і дослідимо їхню стійкість. Для цього розв’яжемо рівняння f ( f (x*))= x*, яке для f (x) = x(1 – x) набуде такого вигляду:
(2.9)
Два
корені наведеного рівняння четвертого
ступеня нам відомі.
Це x1*
= 0 і x2*
= (
– 1)
/
.
Розділивши формулу (2.9) на x*
і на
(x* – (
– 1) /
),
отримаємо квадратне рівняння
коренями якого є
Умова стійкості циклу S2 визначається за формулою:
яка випливає з нерівності (2.8) і правил диференціювання складної функції.
У розглянутому випадку
Отже,
умова стійкості приводить до нерівності
що виконується для всіх 3 <
< 1 +
4. При
подальшому збільшенні параметра
послідовність {xn}
знову змінюється. Так, при
= 3,449...
(
= 1 +
)
виникає цикл S4:
,
при
(рис. 2.19). При цьому в системі встановлюються
періодичні коливання з періодом 4
(рис. 2.20).
Рис. 2.19. Стійкий цикл S4
Рис. 2.20. Коливання з періодом 4 ( = 3,5)
Послідовно
збільшуючи параметр
,
ми побачимо цикли S8,
S16,
S32,
S64,
S128,
S256
і т. д. При цьому кожен цикл S2p
втрачає стійкість і стійким стає цикл
S2p+1.
Нарешті, при значенні
= 3,5699... (його іноді позначають
)
формула (2.7) дає вже неперіодичну
послідовність {xn}.
Поведінка виглядає випадковою. Насправді
ж ця загадкова поведінка цілком
визначена детермінованим законом (2.7).
Неперіодичний, випадковий процес виникає
як границя усе більш складних структур
(циклів S2p).
Отже, хаос
виникає як
надскладна організація (цикл
)
(рис. 2.21).
Рис. 2.21. Аперіодичний цикл
Хаотична поведінка надзвичайно чутлива до зміни початкових даних. Зміна x1 на одну мільйонну може істотно вплинути на процес розв’язку. На рис. 2.22 представлено графіки розв’язків рівняння (2.7) при x1 = 0,8 і x1 = 0,800 01 відповідно ( = 3,9). Як видно з графіків, близькі траєкторії зі зростанням n починають дуже розходитися.
Рис. 2.22. Чутливість системи до початкових даних ( = 3,9)
Відповідний хаотичний режим на фазовій площині представлено на рис. 2.23.
Рис. 2.23. Хаотичний режим на фазовій площині ( = 3,9; x1 = 0,8)
Позначимо
через
...
ті значення параметра
,
при яких відбувалося подвоєння періоду.
У 1971 р. американський вчений М. Фейгенбаум
відкрив цікаву закономірність:
послідовність
утворить зростаючу послідовність,
яка швидко сходиться до точки накопичення
= 3,5699...
Різниця значень
,
що відповідають двом послідовним
біфуркаціям, зменшується щоразу з
приблизно однаковим коефіцієнтом:
Знаменник прогресії = 4,6692... нині називається постійною Фейгенбаума. За точкою накопичення аперіодичні та періодичні атрактори чергуються (рис. 2.24).
Рис. 2.24. Біфуркаційна діаграма
У 1978 р. М. Фейгенбаум відкрив, що сценарій переходу до хаосу через нескінченний каскад біфуркацій подвоєння періоду є універсальним для великого класу динамічних систем. Сценарій Фейгенбаума стали виявляти в системах різної природи – у фізиці, хімії, біології, екології і т. ін. Каскад біфуркацій у соціальній сфері аналізується, наприклад, у працях американського дослідника Т. Янга.
Незалежно від конкретного виду системи та її складності теорія універсальності Фейгенбаума дає кількісні передбачення. Константа і ряд інших констант виступають як універсальні константи, такі ж, як або е. Отже, ця теорія встановила, що великий клас нелінійних явищ демонструє не тільки однакову якісну поведінку, а й універсальні кількісні закономірності.
Пізніше було виявлено ще кілька універсальних сценаріїв переходу до хаосу. Роботи останніх років дозволяють припустити, що в природі, як правило, реалізовується всього кілька універсальних сценаріїв. Це величезний крок до розуміння внутрішньої єдності нелінійних явищ.
