Динамические системы и фракталы

Chaos

Детерминированный хаос

актуальноТекущий рабочий стандарт

Направления: Продвинутый ML · Научный ML

Полностью детерминированная система, поведение которой невозможно предсказать надолго из-за чувствительности к начальным условиям.

Ключевые тезисы

  • «Эффект бабочки»: сколь угодно малое различие в начальных данных нарастает экспоненциально.
  • ≠ случайность: правила детерминированы, а траектория ограничена .
  • Практический вывод: предсказуемости конечен, и его можно оценить количественно.

Подробный разбор

2 подтемы — объяснения, формулы, примеры и интерактивные графики.

Малое отличие в начальных данных растёт экспоненциально. Через некоторое время две траектории, стартовавшие практически из одной точки, становятся полностью несвязанными.

0153045600.00.51.0шагx
r3.900
начальное отличие1e-6
разошлись на шаге21
режимхаос
Задайте r = 3.9 и отличие 1e-10: сравните, на каком шаге траектории расходятся, с r = 3.2
На практике

Отсюда прямое следствие для прогнозирования: увеличение точности измерений в 10 раз продлевает прогноза лишь на постоянную величину, а не в 10 раз.

Случайный шум
Источниквнешняя случайностьдетерминированные правила
Фазовый портретзаполняет пространствоструктура
Показатель Ляпуноване определёнположительный, конечный
Корреляционная размерностьравна размерности вложениявыходит на плато

Практический смысл различия: хаотический ряд предсказуем на коротком горизонте (в отличие от белого шума) — этим пользуются в краткосрочном прогнозировании.

Связанные темы

Хаос и предел предсказуемости

Logistic Map80%

Логистическое отображение · Динамические системы и фракталы

Простейшая формула, порождающая хаос: следующее значение равно r·x·(1−x). Модель роста популяции с ограниченным ресурсом.

Bifurcations80%

Бифуркации · Динамические системы и фракталы

Качественная перестройка поведения системы при плавном изменении параметра: одно равновесие сменяется двумя, цикл удваивает период.

Feigenbaum Constant80%

Постоянная Фейгенбаума · Динамические системы и фракталы

Универсальное число δ ≈ 4.669, описывающее скорость каскада удвоений периода. Одинаково для огромного класса совершенно разных систем.

Lyapunov Exponent80%

Показатель Ляпунова · Динамические системы и фракталы

Мера скорости разбегания близких траекторий. Положительное значение — признак хаоса.

Attractors80%

Аттракторы · Динамические системы и фракталы

Множество, к которому стремятся траектории системы: точка, цикл, тор или странный аттрактор фрактальной структуры.

Takens' Theorem80%

Теорема Такенса · Динамические системы и фракталы

Мост между рядом и динамикой: по одному наблюдаемому сигналу можно восстановить топологию аттрактора системы.

TDA + Time Series80%

TDA и временные ряды · Топологический анализ данных

Ряд вкладывается в фазовое пространство (Такенс), и топология полученного облака описывает динамику системы.

Anomaly detection80%

Поиск аномалий во времени · Временные ряды

Обнаружение точечных выбросов, сдвигов уровня и аномальных подпоследовательностей.

Stationarity80%

Стационарность · Временные ряды

Постоянство статистических свойств ряда во времени — предпосылка большинства классических моделей.

Следующий шагДальше по связи: Logistic MapПростейшая формула, порождающая хаос: следующее значение равно r·x·(1−x). Модель роста популяции с ограниченным ресурсом.Перейти →

Глава «Динамические системы и фракталы» последний раз правилась . Нашли ошибку — напишите.