САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ФАКУЛЬТЕТ ПРИКЛАДНОЙ МАТЕМАТИКИ – ПРОЦЕССОВ УПРАВЛЕНИЯ
КАФЕДРА КОСМИЧЕСКИХ ТЕХНОЛОГИЙ И ПРИКЛАДНОЙ АСТРОДИНАМИКИ
Латыпова Альбина Наилевна
Выпускная квалификационная работа бакалавра
ИССЛЕДОВАНИЯ ХАОТИЧЕСКОГО ПОВЕДЕНИЯ
ДИНАМИЧЕСКИХ СИСТЕМ
Направление 010400.62
Прикладная математика и информатика
Научный руководитель,
кандидат физ.-мат. наук,
доцент
Степенко Н. А.
Санкт-Петербург
2016
Содержание
Введение
3
Постановка задачи
5
Глава 1. Некоторые элементы
1.1. Хаотические системы . . .
1.2. Аттракторы . . . . . . . .
1.3. Показатели Ляпунова . . .
теории хаоса
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Глава 2. Вычисление старшего показателя Ляпунова по временному ряду методом Вольфа
2.1. Восстановление аттрактора по временному ряду методом Такенса . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2. Описание алгоритма . . . . . . . . . . . . . . . . . . . . . . .
2.3. Пример. Аттрактор Лоренца . . . . . . . . . . . . . . . . . . .
Глава 3. Вычисление старшего показателя Ляпунова для одной модели звездной динамики
3.1. Описание модели движения звезды . . . . . . . . . . . . . . .
3.2. Реконструкция акттракторов по временным рядам псевдоэкспериментальных данных . . . . . . . . . . . . . . . . . . . . .
3.3. Расчет старшего показателя Ляпунова для различных классов
движений звезды . . . . . . . . . . . . . . . . . . . . . . . . .
6
6
7
8
12
12
13
15
18
18
20
25
Выводы
29
Список литературы
31
2
Введение
При исследовании свойств различных динамических систем в настоящее время получил актуальность подход, основанный на анализе сигналов, произведенных системой. Такой метод применим в тех случаях, когда
сам процесс математически описать практически невозможно, однако есть
возможность наблюдать некоторую величину. Например, электрокардиограмма, запись колебаний земной коры, данные метеонаблюдений, биржевой курс, солнечная активность и т.п. Поэтому такой анализ часто реализуется путем обработки фиксируемых сигналов. Изменение со временем
некоторой переменной называется (скалярным) временным рядом, а если
измеряется несколько переменных — векторным, метод называется реконструкцией динамических систем, а раздел теории динамических систем —
анализом временных рядов [1, 2, 3]. Временные ряды естественным образом
возникают в эксперимента как натурных (тогда получается непрерывный
ряд y(t)), так и численных (тогда получается дискретный ряд). Конечно,
наличие только лишь наблюдаемых данных усложняет процесс изучения
системы по сравнению с тем случаем, когда имеется полное ее решение.
Поэтому необходимо вводить дополнительные ограничения при реализации метода реконструкции [4].
Скалярным временным рядом x1 , ..., xN называется массив из N чисел, которые представляют собой значения некоторой наблюдаемой динамической переменной x(t) с постоянным по времени шагом τ , где ti =
t0 + (i − 1)τ, xi = x(ti ), i = 1, ..., N . При анализе временных рядов выделяются две основные задачи, первая из которых — задача идентификации, а
вторая — задача прогноза. Задача идентификации заключается в нахождении таких параметров системы, породившей данный временной ряд, как
размерность вложения, корреляционная размерность, энтропия и др. Размерностью вложения называется наименьшее число независимых переменных, которые однозначно определяют установившееся движение исходной
диссипативной распределенной системы. Обычно размерность вложения
обозначают как d. Подмножество, к которому с течением времени стягиваются все близлежащие траектории системы — это аттрактор [1, 5, 6].
Размерность вложения аттрактора — это минимальная размерность фазового пространства, в которое без самопересечений может быть помеще3
но гладкое многообразие, целиком содержащее этот аттрактор. Например,
двумерный тор вложим только в трехмерное пространство и пространство большей размерности. Корреляционная размерность является оценкой
фрактальной размерности аттрактора системы и частным случаем обобщенной вероятностной размерности. Понятие энтропии связано с предсказуемостью значений ряда и всей системы.
Исследование временных рядов основано на идее, что для получения
удовлетворительной геометрической картины странного аттрактора, вместо входящих в исходную систему переменных можно использовать векторы задержек наблюдаемой zi = (xi , xi+1 , . . . , xi+m−1 ). Впервые данный
подход к анализу временных рядов был математически обоснован в работе
Ф.Такенса [7]. То есть наиболее интересным приложением теории динамических систем может являться прогнозирование динамики временных
рядов, порождаемых ими. При этом предполагается, что характеристики
систем могут быть неизвестны. Таким образом, теоретические исследования, основанные на анализе временных рядов, могут дать мощный инструмент для понимания многих явлений, особенно когда имеющихся данных
для построения модели может быть недостаточно.
4
Постановка задачи
• Исследование динамики движения звезды на примере стационарной
ротационно-симметричной модели галактики для некоторых фиксированных наборов параметров и начальных данных. Генерация псевдоэкспериментальных данных.
• Реконструирование аттрактора методом Такенса по временному ряду
псевдоэкспериментальных данных одной наблюдаемой переменной,
соответствующего основному аттрактору исходной системы.
• Определение старшего показателя Ляпунова с использованием метода Вольфа по временным рядам псевдоэкспериментальных данных
рассмотренной модели галактики (на основе восстановленных аттракторов).
5
Глава 1. Некоторые элементы теории хаоса
1.1. Хаотические системы
Одним из фундаментальных понятий теории хаоса является динамическая система [1, 2, 4, 5]. Под динамической системой понимается объект
(механический, физический, химический, биологический и т. д.) или процесс произвольной природы, для которого однозначно определен набор величин, называемых динамическими переменными, которые характеризуют
состояние системы в данный момент времени, и заданы уравнения эволюции, описывающие изменение системы с течением времени. Изменение динамической системы происходит в пространстве состояний, или фазовом
пространстве, в котором положение точки определяют фазовые координаты. Динамику системы во времени можно представить как движение точки
по траектории, называемой фазовой траекторией.
Исходя из наличия или отсутствия потери энергии динамические системы различают на: диссипативные, в которых внутренняя энергия системы с течением времени уменьшается, и консервативные или гамильтоновы,
в которых эта энергия остается неизменной. В теории хаоса основным объектом изучения являются хаотические динамические системы. Такие системы имеют долговременное апериодическое поведение, то есть отсутствие
каких-либо периодических орбит и демонстрируют высокую чувствительность к начальным данным. Последнее означает, что малейшая неточность
начального состояния системы с течением времени стремительно возрастает, что приводит к необратимым последствиям. Хаотические системы в
большинстве случаев являются диссипативными.
Необходимым условием возникновения хаоса в дифференциальных
системах является размерность фазового пространства N ≥ 3 (в непрерывном случае).
Проявления хаоса имеются практически во всех научных областях [1,
5, 8, 9]. И в пpиpоде, и в повседневной жизни пpоцессов, кажущихся хаотическими и случайными достаточно много. Пpостейший пpимеp – туpбулентное движение жидкости в чайнике, кипящем на сильном огне, или в гоpной
pеке. Фоpма облаков или гоpных pельефов так же кажется непpедсказу6
емой и случайной. Численность популяций некоторых видов насекомых
с течением времени претерпевает хаотические изменения. Концентpация
веществ при прохождении химической pеакции также меняется неpегуляpным обpазом. Если воздействовать некой периодической внешней силой на
обычный математический маятник, то его вынужденные колебания становятся хаотическими при превышении амплитуды вынуждающей силы
некотоpого кpитического значения.
1.2. Аттракторы
Множеством состояний, к которому стремится динамическая система
с течением времени, является аттрактор [5, 9]. Самый простой тип аттрактора — неподвижная точка. Простейший пример — движение маятника при
наличии трения. Независимо от начального состояния, маятник со временем всегда будет иметь точкой покоя одно и то же положение. Предельный
цикл является более сложным типом аттрактора и имеет в фазовом пространстве форму замкнутой петли. Такой аттрактор описывает устойчивые колебания. К примеру, движение маятника в часах или биение сердца.
Еще один тип аттрактора имеет форму тора. Он соответствует сложному колебанию или квазипериодическому движению. Поведение всех трех
аттракторов можно прогнозировать с любой точностью [5].
В 1971 году Рюэль и Такенс [7] ввели аттракторы, топологически отличимые от предыдущих, которые получили название странные аттракто”
ры “ . Термин странный“ говорит о наличии у таких аттракторов необыч”
ных свойств. Наиболее важным из которых является высокая чувствительность к сколь угодно малым изменениям начальных данных, которые впоследствии приводят к значительному отклонению тpаектоpии относительно своего невозмущенного положения. Кроме того, это расхождение возрастает со временем экспоненциально. Такие хаотические аттракторы соответствуют движению, которое предсказать практически невозможно [8].
Ярким примером является аттрактор Лоренца. Решая задачу о тепловой конвекции жидкости [10, 11], метеоpолог Эдвард Лоpенц обнаружил, что решением пpостой системы (1) из тpех связанных нелинейных
диффеpенциальных уpавнений 1-го поpядка являются хаотические траектории.
7
ẋ = σ(y − x),
ẏ = x(r − z) − y,
(1)
ż = xy − bz.
При значениях параметров σ = 16, r = 45.92, b = 4 фазовый портрет
системы (1) отображен на рис. 6.
90
80
70
60
50
Z
40
30
20
10
0
-10
50
0
-50
Y
-30
-20
0
-10
10
20
30
40
X
Рис. 1: Аттрактор Лоренца
1.3. Показатели Ляпунова
При исследовании нелинейных систем одной из важных задач является определение типа колебаний – периодического, квазипериодического,
случайного, хаотического. Особенно сложно отличить квазипериодические
колебания от хаотических и случайных, так как квазипериодические колебания часто имеют очень сложную форму, визуально слабо отличимую от
«случайной». В настоящее время существуют различные критерии определения хаоса [6, 8]. Простейшим методом является исследование спектра колебаний на основе анализа Фурье [8]. Дискретность спектра идентифицирует периодические или квазипериодические колебания, в случае непрерывности спектра колебания являются либо хаотическими, либо случайными.
8
В качестве альтернативы также успешно применяется измерение хаоса с
помощью численного анализа фундаментальных частот [12]. Другой метод
основан на применении отображений Пуанкаре, то есть сечений фазовой
траектории при помощи секущей поверхности [1]. Отображение Пуанкаре
случайного процесса будет иметь вид облака, а для квазипериодических и
хаотических решений - форму некоторой линии.
Особенностью хаотических колебаний является их высокая чувствительность к малым изменениям начальных условий. Диагностировать, находится ли динамическая система в хаотическом состоянии или нет, позволяет определение скорости разбегания траекторий, которая оценивается с
помощью показателей Ляпунова [1, 2, 6]. Для большинства динамических
систем расчёт показателей Ляпунова возможен только численно. Наиболее
важно определение старшего (наибольшего) показателя Ляпунова, так как
именно он описывает тип колебаний.
Предположим, что задана N-мерная динамическая система с непрерывным временем. Чтобы охарактеризовать устойчивость ее решения, анализируется временная эволюция бесконечно малой N-мерной сферы начальных условий, с течением времени эта сфера преобразуется в эллипсоид. Если говорить о спектре показателей Ляпунова, то i-й показатель
Ляпунова может быть определен в терминах длин осей эллипсоида pi (t) :
λi = lim
t→∞
1 pi (t)
ln
.
t pi (0)
где λi упорядочены от наибольшего к наименьшему. Таким образом, показатели Ляпунова определяются расширением либо сжатием сферы по различным направлениям в фазовом пространстве (Рис. 2). Поскольку ориентация эллипсоида непрерывно меняется со временем, меняются и направления, ассоциирующиеся с тем или иным показателем. Поэтому нельзя говорить о каком-то одном направлении для каждой ляпуновской экспоненты.
Для хаотического решения, связанного со странным аттрактором,
чувствительная зависимость начальных условий означает существование
положительного показателя Ляпунова. Это – прямое следствие среднего
расхождения соседних траекторий. Следовательно, получение положительного показателя есть верный признак хаотического режима. Вычисляя по
9
p1(t)
p2(t)
p3(t)
p(0)
Рис. 2: Долговременная эволюция движений n-мерной сферы начальных
условий
определению показатель ляпунова периодического или квазипериодического решения, мы получаем показатель Ляпунова равный нулю. Обобщая эти
простые рассуждения, естественно идентифицировать аттракторы по показателям ляпунова. Если обозначить положительный показатель знаком
плюс, отрицательный - знаком минус, а нулевой - нулем, тогда аттрактору
в фазовом пространстве размерности N будет отвечать определенный набор из N знаков, о котором говорится как о сигнатуре спектра ляпуновских
показателей.
При N = 1:
< − > — устойчивая точка покоя.
При N = 2:
< − , − > — фокус,
< 0 , − > — предельный цикл.
В случае N = 3:
< −, −, − > — фокус,
< 0, −, − > — предельный цикл,
< 0, 0, − > — двумерный тор,
< +, 0, − > — странный аттрактор (хаос).
Существует два метода вычисления показателей Ляпунова. Для данных, порожденных известной системой дифференциальных уравнений —
10
это алгоритм Бенеттина [1, 2, 13].
Однако, закон динамической системы зачастую является неизвестным и получить информацию о его характеристиках, режимах поведения
и других качественных свойств и, более того, измерить все фазовые координаты системы невозможно. В таких случаях для оценки старшего показателя Ляпунова хаотической системы используют метод, основанный
на обработке данных из экспериментальных временных рядов. Этот метод
был впервые предложен Вольфом [13] и основан на теореме Такенса [4] и
алгоритме Бенеттина.
11
Глава 2. Вычисление старшего показателя Ляпунова по временному ряду методом Вольфа
2.1. Восстановлени аттрактора по временному ряду методом Такенса
Пусть имеется некоторая динамическая система, а так же известны
равноотстоящие по времени измерения одной фазовой координаты этой
системы. Тогда их можно записать в виде временного ряда следующим
образом:
x(1), x(2), ..., x(N ),
(2)
где N — количество измерений.
Основная идея оценки размерности аттрактора исходной хаотической
системы основана на использовании для этих целей аттрактора, полученного при помощи так называемой псевдофазовой реконструкции [2]. Псевдофазовая реконструкция — это отображение, которое точке x(t) временного ряда (2) ставит в соответствие точку [x(t), x(t + τ ), ..., x(t + (m − 1)τ )]
, где t — дискретное время (t = ((m − 1)τ + 1), N ), τ — временная задержка (в дискретах времени) и m — размерность пространства вложения.
Такенс [7] показал, что используя только одну координату динамической
системы, можно реконструировать исходный аттрактор в пространстве точек с задержками [x(t), x(t + τ ), ..., x(t + (m − 1)τ )] таким образом, что
он будет сохранять важнейшие геометрические и динамические свойства
оригинального аттрактора и для оценки характеристик реального исследуемого аттрактора можно вычислять характеристики восстановленного
аттрактора. В данном утверждении под фразой важнейшие динамические
свойства следует понимать диссипативность и хаотичность системы, а под
важнейшими геометрическими свойствами — топологические инварианты
аттрактора такие, например, как фрактальная размерность. Размерность
m определяется по формуле m ≥ 2[d] + 1, где d — фрактальная размерность аттрактора, [d] — обозначает целую часть фрактальной размерности. Выполнение неравенства m ≥ 2[d] + 1 гарантирует сохранение указан12
ных свойств, однако эксперименты показывают, что данная нижняя оценка
размерности пространства вложения является несколько завышенной. Для
некоторых простых хаотических систем сохранение упомянутых свойств
наблюдается даже при m = [d + 1].
Таким образом, анализ хаотических процессов заключается в определении параметров вложения динамической системы, а именно в выборе
подходящей временной задержки сигнала τ и размерности m пространства
вложения для псевдофазовой реконструкции.
Для выбора временной задержки τ могут быть использованы следующие подходы [2]:
• метод автокорреляционной функции;
• метод взаимной информации;
• метод среднего отклонения;
Следующий шаг — выбор размерности m пространства вложения [2]
. Существуют следующие методы оценки m:
• метод корреляционной размерности;
• метод ложных ближайших соседей;
• гамма-тест.
2.2. Описание алгоритма
Метод расчета старшего показател Ляпунова по временному ряду,
предложенный Вольфом с соавторами [13], использует ту же идеологию,
что и стандартный подход нахождения спектра показателей Ляпунова, когда математическая модель динамической системы известна (метод Бенеттина), однако возникает одна проблема: задавать вектор возмущения
произвольным образом невозможно. Поэтому на первом этапе процедуры
расчета показателя необходимо реконструировать аттрактор [1, 2].
Пусть имеется временной ряд x(t), t = 1...N измерений (равноотстоящих по времени) одной координаты хаотического процесса и определены
13
размерность пространства вложения m и временная задержка τ . В результате реконструкции получен набор точек:
xi = [x(i), x(i − τ ), ..., x(i − (m − 1)τ )],
(3)
где i = ((m − 1)τ + 1), ..., N .
Из последовательности (3) выбирается точка и обозначается через
x0 . Далее, просматривая последовательность, находится точка x̃0 , удовлетворяющая условию ||x̃0 − x0 || = ε0 < ε, где ε — фиксированная величина (существенно меньше размеров реконструированного аттрактора). При
этом необходимо, чтобы точки x0 и x̃0 были разделены по времени. Эволюцию выбранных на реконструированном аттракторе точек отслеживается
до тех пор, пока расстояние между траекториями не превысит заданную
величину εmax . Величина εmax задает условие линейного приближения. Часто она может быть задана в процентном соотношении от размера рассматриваемого аттрактора (например, 5 − 10%). Необходимо определять и
минимальное значение ограничения, так как в случае если оно слишком
мало, может сказываться влияние шума, нарушающего экспоненциальный
характер разбегания траекторий.
Обозначим полученные точки через x1 и x̃1 , расстояние между ними
через ε00 , а промежуток времени эволюции через T1 .
Далее, вновь просматривается последовательность (3) и находится
такая точка x̃01 , близкая к точке x1 , такая что выполняется условие ||x̃01 −
x1 || = ε1 < ε, а векторы x̃1 −x1 и x̃01 −x1 имеют, по-возможности, одинаковое
направление.
Далее процедура повторяется, но вместо точек x0 и x̃0 рассматриваются точки x1 и x̃01 , соответственно. Все расстояния εi и ε0i и промежутки
времени Ti на каждом i - м шаге сохраняются. На рис. 3 графически отображен процесс нахождения старшего показателя Ляпунова по временному
ряду.
Тогда, повторив описанную процедуру M раз, можно оценить старший показатель Ляпунова так:
λ=
ε0k
k=0 ln εk
PM
k=1 Tk
PM −1
14
(4)
Рис. 3: К оценке старшего показателя Ляпунова по выборке из одной наблюдаемой координаты.
Такой подход базируется на эргодической теореме В. И. Оселедца [2,
14], которая утверждает, что экспоненциальное расхождение двух случайно
выбранных точек на аттракторе с единичной вероятностью характеризует
старший показатель Ляпунова.
Однако, зачастую, интересуются более чем одним первым показателем Ляпунова. Алгоритм может расширяться для измерения λ1 + λ2 , но
становится заметно сложнее [13]. Он должен следить за треугольником
точек и сохранять ориентацию относительно треугольника, которому выбирают замену.
2.3. Пример. Аттрактор Лоренца
При реконструкции аттрактора по временному ряду, Вольф [13] использовал как пример систему Лоренца:
ẋ = σ(y − x),
ẏ = x(r − z) − y,
ż = xy − bz.
15
(5)
Она хорошо изучена [1, 15]. При фиксированном наборе параметров
σ = 16, r = 45.92, b = 4 , аттрактор Лоренца будет странным или хаотическим. Для формирования временного ряда используются наблюдения по
координате x (Рис. 4) : [−0.1561, −0.0711, 0.0046, . . . , 5.3879, 4.5573, 3.7914].
Размерность ряда равна 16384. Далее его значения используются как псевдоэкспериментальные данные для реконструкции аттрактора.
20
15
10
5
x
0
-5
-10
-15
-20
0
2000
4000
6000
8000
10000
12000
14000
16000
18000
t
Рис. 4: Временной ряд
В результате, после применения метода, получен восстановленный
псевдоаттрактор, схожий по геометрическим и динамическим свойствам с
самим аттрактором Лоренца, что нетрудно заметить наглядным образом
(Рис. 5 и Рис. 6).
20
90
15
80
10
70
5
60
Z
0
50
-5
Z
40
30
-10
20
-15
10
-20
20
0
10
-10
0
50
-10
-20
Y
-20
-15
-5
-10
0
5
10
15
20
0
X
-50
Y
-30
-20
-10
0
10
20
30
40
X
Рис. 5: Реконструированный аттрактор.
Рис. 6: Аттрактор Лоренца.
А так же на рис. 7 представлен график расстояний, на которые разлетаются близлежащие траектории на каждом k - м шаге в ходе выполнения
метода.
16
4
3
"'k
2
1
0
0
2000
4000
6000
8000
10000
12000
14000
16000
i
Рис. 7: График расстояний ε0k
Cтарший показатель Ляпунова, вычисленный по формуле (4) в примере Вольфа получен равным 2.16, что подтверждается и методом Бенеттина, когда старший показатель Ляпунова находится по известной динамической системе (5). График показателя показан на рис. 8. Существование положительного показателя позволяет говорить о возможном наличии
хаотического поведения, а для данной системы, в силу нелинейного ограничения, и о странном аттракторе.
12
10
8
6
6
4
2
0
0
100
200
300
400
500
600
700
i
Рис. 8: Старший показатель Ляпунова λ = 2.16
17
800
900
Глава 3. Вычисление старшего показателя Ляпунова для одной модели звездной динамики
3.1. Описание модели движения звезды
Рассмотрим модель движения звезды в полярной системе координат (R, θ, z), заданную системой обыкновенных дифференциальных уравнений
r̈ = ∇ϕ,
(6)
где r — радиус-вектор пробной звезды, ϕ — скалярная функция координат (R, θ, z), задающая безразмерный гравитационный потенциал (характеризующий гравитационное поле), оператор
∇=
∂ 1 ∂ ∂
,
,
∂R R ∂θ ∂z
T
и R — положительный полярный радиус, θ — полярный угол вращения
(против часовой стрелки), z — вертикальная ось.
Движение пробной звезды задаётся решением задачи Коши с начальными данными:
r(t0 ) = (R0 , θ0 , z0 )T
и v(t0 ) = (vR0 , vθ0 , vz0 )T ,
где v = ṙ — вектор скорости движения звезды. При этом будем считать,
что безразмерный потенциал ϕ задаётся формулами вида [16]:
α
,
α − 1 + w(ξ)
1/p
p p
w(ξ) = 1 + α ξ
,
ϕ(ξ) =
при условии, что переменная ξ определяется равенством
2
2
2
ξ =R +z +2 1−ε
p
z2
+
ε2
−ε
и значениях структурных параметров α > 0, p > 0, ε ∈ [0, 1].
Для рассматриваемой стационарной ротационно-симметричной моде18
ли имеют место интегралы энергии E и площадей I [16]:
1 2
2
2
E=
v + vθ + vz − ϕ(ξ),
2 R
I = Rvθ ,
где vR , vθ , vz — компоненты скорости соответствующих цилиндрических координат R, θ, z. Ротационная симметрия означает, что потенциал ϕ не зависит от угла θ (только от R и z). Тогда исходная система (6) принимает
вид:
∂ϕ
I2
+
,
R3 ∂R
∂ϕ
v̇z =
,
∂z
Ṙ = vR ,
θ̇ =
v̇R =
I
,
R2
(7)
ż = vz .
Далее будем исследовать движение звезды только в плоскости z = 0
(при начальных условиях z0 = 0 и vz0 = 0), тогда система (7) сократится до трех обыкновенных дифференциальных уравнений и, c учётом вида
потенциала ϕ, окончательно получаем систему
Ṙ = vR ,
θ̇ =
I
,
R2
(8)
p+1
α
I2
v̇R = 3 −
R
R
p−1
p
1+α R
α−1+ 1+
p
(1−p)/p
1/p 2
p
p
αR
.
Все используемые переменные являются безразмерными. Для перехода от безразмерных единиц к размерным необходимо домножить на соответствующий размерный коэффициент.
19
3.2. Реконструкция акттракторов по временным рядам
псевдоэкспериментальных данных
1. Рассмотрим интеграл площадей I = 0.7016 и начальную точку:
полярный радиус R = 1.2, полярный угол θ = 0 и vR = 0, а также фиксированные значения параметров
p = 0.4 и α = 2.
Приведем далее график, отображающие наблюдения по переменной R, полученный путем численного интегрирования системы (8) стандартным методом в пакете MATLAB (Рис. 9). Впоследствии эти наблюдения рассматриваются как псевдоэкспериментальные данные, как если бы сама динамическая система была неизвестна.
60
40
R
20
0
0
0.2
0.4
0.6
0.8
1
t
1.2
1.4
1.6
1.8
2
×105
Рис. 9: Визуальное представление
временного ряда псевдоэкспериментальных данных
Figure 1: SVG drawing
Временной ряд, который будет использоваться в качестве экспериментальных данных в методе Такенса, для реконструирования аттрактора
системы (8),
Ri = R(ti ), ti = 10i, i = 0, 1, . . . , 20000
представлен в табл. 1.
20
Таблица 1: Временной ряд псевдоэкспериментальных данных
ti
0
10
20
...
199980
Ri 1.200000 4.263244 7.127422 . . .
199990
200000
56.975403 57.380087 57.766636
Графики основного фазового портрета системы (8) и аттрактора, восстановленного методом Такенса, изображены на рис. 10.
0.4
70
0.3
60
0.2
50
0.1
0
40
−0.1
30
vR
−0.2
20
−0.3
−0.4
10
0
10
20
30
R
40
50
60
70
0
0
10
20
30
40
50
60
б)
а)
Figure 1: SVG drawing
Figure 1: SVG drawing
Рис. 10: а) Фазовый портрет, б) Реконструированный аттрактор
Как видно на представленных рисунках, реконструированный аттрактор достаточно точно отображает основной аттрактор системы (8) при
выбранных параметрах.
2. Рассмотрим следующий набор параметров: примем интеграл площадей I = 0.4, полярный радиус R = 0.5, полярный угол θ = 0 и vR = 0.5,
а также зафиксируем значения параметров
p = 3 и α = 1.
Далее, приведем соответствующий график, отображающий динамику
по переменной R (Рис. 11), и представим в табл. 2 временной ряд Ri =
R(ti ), где ti = 10i при i = 0, 1, . . . , 20000.
Таблица 2: Временной ряд псевдоэкспериментальных данных
ti
0
10
20
...
Ri 0.500000 1.736379 0.867515 . . .
21
199980
199990
200000
2.726192 1.492619 1.386241
3.5
3
2.5
R
2
1.5
1
0.5
0
0
0.2
0.4
0.6
0.8
1
1.2
1.4
1.6
1.8
2
×105
t
Рис. 11:
Визуальное представление временного ряда Ri
Figure 1: SVG drawing
Здесь видно, что динамика изменения значений полярного радиуса R
сначала носит хаотический характер, а затем приходит к периодическому
закону.
Укажем также, соответствующие аттракторы (Рис. 12).
0.8
3
0.4
vR
0
2
−0.4
1
−0.8
0
0.5
1
1.5
R
2
2.5
3
0
0
0.5
1
1.5
2
2.5
3
3.5
б)
а)
Figure 1: SVG drawing
Figure 1: SVG drawing
Рис. 12: а) Фазовый портрет, б) Реконструированный аттрактор
На рис. 12 слева отображены последние витки аттрактора установившегося периодического движения звезды — розеточная траектория, справа показан реконструированный аттрактор для всего интервала времени, с
начальным хаотическим этапом движения звезды. Видно, что реконструированный аттрактор отражает как хаотическое поведение звезды, так и
последующее установившееся периодическое.
22
3. Рассмотрим третий набор параметров: интеграл площадей I = 0.4,
полярный радиус R = 0.5, полярный угол θ = 0 и vR = 0.5, а также
зафиксируем набор параметров:
p = 0.6 и α = 1.9.
Отобразим полученный временной ряд на рис. 13, где
Ri = R(ti ),
ti = 2i, i = 0, 1, . . . , 100000.
50
40
30
R
20
10
0
0
0.2
0.4
0.6
0.8
1
t
1.2
1.4
1.6
1.8
2
×105
Рис.Figure
13: Визуальное
1: SVG drawingпредставление временного ряда Ri
Для реконструкции соответствующего аттрактора и расчёта старшего показателя Ляпунова рассмотрим последние 20000 значений временного
ряда Ri (Табл. 3).
Таблица 3: Временной ряд псевдоэкспериментальных данных
ti
160000
160002
...
160004
Ri 24.988834 25.151771 25.309983 . . .
199996
199998
200000
15.909073 15.574126 15.228036
Основной и реконструированный аттракторы представлены на рис. 14,
где слева отображён график основного аттрактора системы (8), а справа
— реконструированный при генерации временного ряда псевдоэкспериментальных данных Ri с шагом численного интегрирования системы, принятым равным двум. Это отразилось на виде реконструированного аттрактора по сравнению с пунктом 1) данного параграфа.
23
50
0.8
40
0.4
vR
30
0
20
−0.4
−0.8
0
10
10
20
R
30
40
50
а)
Figure 1: SVG drawing
0
0
10
20
30
40
50
б)
Figure 1: SVG drawing
Рис. 14: а) Фазовый портрет, б) Реконструированный аттрактор
Здесь чётко отражается экспоненциальная скорость разбегания траекторий, изменения значений полярного радиуса R носят хаотический характер с последующим безграничным возрастанием и соответсвующим улетанием звезды.
24
3.3. Расчет старшего показателя Ляпунова для различных классов движений звезды
Теперь, на основе расчитанных реконструированных аттракторов, вычислим значения старших показателей Ляпунова для рассмотренныйх наборов параметров и соответствующих типах движения звезды для случая
ротационно-симметричного потенциала ϕ.
1. Первый набора параметров: интеграл площадей I = 0.7016, полярный радиус R = 1.2, полярный угол θ = 0, vR = 0 и фиксированные
значения параметров
p = 0.4 и α = 2.
25
20
15
"'k
10
5
0
0
2000
4000
6000
8000
10000
12000
14000
16000
18000
i
Рис. 15: График расстояний ε0k
1.6
1.4
1.2
6
1
0.8
0.6
0.4
0
100
200
300
400
500
600
700
800
900
1000
i
Рис. 16: Старший показатель Ляпунова λ = 0.6614
На рис. 15 и рис. 16 отображены: график расстояний ε0k , на которые разбегаются близлежащие траектории на каждом k - м шаге в ходе
25
выполнения метода, а так же график старшего показателя Ляпунова, характеризующего экспоненциальную скорость разбегания, соответственно.
Характер изменения полярного радиуса R, как было показано в предыдущем параграфе в пункте 1), является хаотическим, что и подтверждается положительным старшим показателем Ляпунова λ = 0.6614. Причём
это значение для данного набора параметров и начальных данных существенно больше, чем расчитанное методом Вольфа по известным правым
частям динамической системы.
2. Аналогичные графики на рис. 17 и рис. 18 для второго набора параметров: интеграл площадей I = 0.4, полярный радиус R = 0.5, полярный
угол θ = 0 и vR = 0.5, а также фиксированные значения параметров
p = 3 и α = 1.
4
3.5
3
2.5
2
1.5
1
0.5
0
0
2000
4000
6000
8000
10000 12000 14000 16000 18000
Рис. 17: График расстояний ε0k
Здесь, после 8000 условных единиц времени, псевдоэкспериментальные данные устанавливаются в периодический временной ряд. Разбегание
близких траекторий прекращается, остаётся исходно малым, что хорошо
видно на рис. 17. Тогда расчёт старшего показателя Ляпунова начинает
усредняться со всё большим количеством бесконечно малых величин и, соответственно, устремляется к нулю, что уже показано на следующем графике.
26
3
2.5
2
1.5
1
0.5
0
100
200
300
400
500
600
700
800
900
1000
Рис. 18: Старший показатель Ляпунова λ ≤ 0
После 1000 итерации значение старшего показателя Ляпунова высчитать не представляется возможным, т.к. оно становится меньшим нуля и
забивается белым шумом (погрешность ошибки наблюдения и т.п.).
3. Рассмотрим последний набор параметров. Примем интеграл площадей I = 0.4, полярный радиус R = 0.5, полярный угол θ = 0, vR = 0.5.
Зафиксируем
p = 0.6 и α = 1.9.
График расстояний ε0k для таких параметров отображен на рис. 19. Здесь
2
1.5
"'k
1
0.5
0
0
2000
4000
6000
8000
10000
12000
14000
16000
18000
i
Рис. 19: График расстояний εi
значения расстояний разбегания соседних траекторий являются достаточно существенными, что и характеризует наличие хаотической динамики
движения звезды.
Приведём далее график старшего показателя Ляпунова на рис. 20.
27
3
2.5
2
6
1.5
1
0.5
0
0
100
200
300
400
500
600
700
800
900
1000
i
Рис. 20: Старший показатель Ляпунова λ = 0.2984
Как видно, старший показатель Ляпунова λ = 0.2984 положительный, что и отвечает хаотическому типу движения звезды при рассмотренных наборе параметров и начальных данных, по которым производилась
генерация временного ряда псевдоэкспериментальных наблюдений.
28
Выводы
Исследование динамики реальных процессов и явлений зачастую начинается с накопления экспериментальных данных в виде временных рядов. В последующем значения этих временных рядов должы быть обработаны с целью выявления в них каких-либо важных динамических характеристик, присущих наблюдаемому процессу. Одной из таких характеристик
является мера экспоненциальной скорости разбегания траекторий движений, начавшихся в достаточно малой окрестности — старший показатель
Ляпунова. Положительные значения старшего показателя Ляпунова отвечают хаотическим типам движений динамических систем, анализ которых
особенно затруднителен. Тем самым, определение возможной меры хаоса в
экспериментальных данных является весьма важной и интересной задачей.
Основные результаты представленной дипломной работы:
• Изучен и отработан на примере модели Лоренца алгоритм Такенса
реконструкции аттрактора динамической системы по одному временному ряду экспериментальных данных.
• Методом Вольфа, по временным рядам псевдоэкспериментальнам данных для системы Лоренца (с определённым набором параметров и
начальной точкой), был продублирован расчёт старшего показателя
Ляпунова.
• На примере одной модели динамики движения звезды при стационарном ротационно-симметричном потенциале ϕ была произведена
генерация псевдоэкспериментальных данных для ряда ключевых наборов параметров рассмотренной системы.
• По полученным временным рядам была произведена соответствующая реконструкция аттракторов, отвечающих основной динамике движения звезды в этой модели. Показана эквивалентность реконструированных аттракторов с реальными.
• Методом Вольфа по временным рядам псевдоэкспериментальных данных рассчитаны старшие показатели Ляпунова, правильнол отража-
29
ющие наличие или отсутствие хаотических режимов поведения для
предложенной модели движения звезды.
Таким образом, показана возможность идентификации меры хаотического поведения в траекториях ротационно-симметричной модели движения звезды по наблюдаемым данным временных рядов.
30
Список литературы
[1] Кузнецов С. П. Динамический хаос. М.: Физматлит, 2001. 295 с.
[2] Головко В. А. Нейросетевые методы обработки хаотических процессов
// Научная сессия МИФИ–2005. VII Всероссийская научно - техническая конференция «Нейроинформатика -2005»: Лекции по нейроинформатике. М.: МИФИ, 2005. С. 43–91.
[3] Лоскутов А. Ю. Анализ временных рядов. Курс лекций. http :
//chaos.phys.msu.ru/loskutov/P DF/Lecturest imes eriesa nalysis.pdf
[4] Анищенко В. С. Динамические системы // Соросовский образовательный журнал, 1997. № 11. С. 77–84.
[5] Кратчфилд Д. П. Хаос // В мире науки, 1987. № 2. С. 18–28.
[6] Зеленый А. С. Об определении порога хаоса одной динамической системы // http : //www.twirpx.com/f ile/1678632/
[7] Takens F. Detecting strange attractors in turbulence // Lecture Notes in
Mathematics, Vol. 898, Springer-Verlag, Berlin, 1980, pp. 366–381; and in
Dynamical System in Turbulence, Warlock, 1980, Eds. D. Rand and L. S.
Young.
[8] Берже П., Помо И., Видаль К. Порядок в хаосе. О детерминистском подходе к турбулентности / Перевод с франц. Ю. А. Данилова М.: Мир, 1991. 368 с.
[9] Реферат: Детерминированный хаос.
http : //www.bestref erat.ru/ref erat − 95144.html
[10] Ивановский А. Хаос наступает //http : //w − o − s.ru/article/4160
31
[11] Аттрактор и бабочка //http : //lenta.ru/articles/2008/04/18/lorenz/
[12] Ласкар Ж., Фрошле К., Челлетти А. Измерение хаоса с помощью численного анализа фундаментальных частот. Приложение к стандартному отображению/ Перевод с англ. – А. Г. Арзамасцева – 1992
[13] Wolf A., Swift J. B., Swinney H. L., Vasano J. A. Determining Lyapunov
exponents from a time series // Physica 16D. 1985. P. 285–317.
[14] Оселедец В. И., Мультипликативная эргодическая теорема. Характеристические показатели Ляпунова динамических систем // Труды
Московского Математического Общества, т.19, 1968. С. 179–210
[15] Мун Ф. Хаотические колебания. / Перевод с англ. Ю. А. Данилова и
А. М. Шукурова - М.: Мир, 1990. 312 с
[16] Davydenko A. A., Raspopova N. V., Ustimenko S. S. On mass simulations
of dynamical models of galaxy // International Conference on "Stability
and Control Processes" in Memory of V.I. Zubov, SCP 2015.
32
Отзывы:
Авторизуйтесь, чтобы оставить отзыв