В математике фракталы Ляпунова (также известные как фракталы Маркуса–Ляпунова ) — это бифуркационные фракталы, полученные из расширения логистического отображения , в котором степень роста популяции, r , периодически переключается между двумя значениями A и B. [1 ]
Фрактал Ляпунова строится путем отображения областей устойчивости и хаотического поведения (измеренных с помощью показателя Ляпунова ) в плоскости a − b для заданных периодических последовательностей a и b . На изображениях желтый цвет соответствует (устойчивости), а синий — (хаосу).
Фракталы Ляпунова обычно рисуются для значений A и B в интервале . Для больших значений интервал [0,1] уже не является стабильным, и последовательность, вероятно, будет притягиваться бесконечностью, хотя сходящиеся циклы конечных значений продолжают существовать для некоторых параметров. Для всех итерационных последовательностей диагональ a = b всегда такая же, как для стандартной однопараметрической логистической функции.
Последовательность обычно начинается со значения 0,5, которое является критической точкой итеративной функции. [4] Другие (даже комплекснозначные) критические точки итеративной функции в течение одного полного раунда — это те, которые проходят через значение 0,5 в первом раунде. Сходящийся цикл должен притягивать по крайней мере одну критическую точку. [5] Следовательно, все сходящиеся циклы можно получить, просто сдвинув итеративную последовательность и оставив начальное значение 0,5. На практике сдвиг этой последовательности приводит к изменениям во фрактале, поскольку некоторые ветви покрываются другими. Например, фрактал Ляпунова для итеративной последовательности AB (см. верхний рисунок справа) не является идеально симметричным относительно a и b .
Алгоритм
Алгоритм вычисления фракталов Ляпунова работает следующим образом: [6]
Выберите строку из букв A и B любой нетривиальной длины (например, AABAB).
Постройте последовательность, образованную последовательными членами строки, повторенными необходимое количество раз.
Выберите точку .
Определите функцию , если , и если .
Пусть , и вычислим итерации .
Вычислите показатель Ляпунова: На практике аппроксимируется путем выбора достаточно большого значения и отбрасывания первого слагаемого, как для .
Раскрасьте точку в соответствии с полученным значением .
Повторите шаги (3–7) для каждой точки в плоскости изображения.
Больше итераций
Больше измерений
Фракталы Ляпунова можно вычислить более чем в двух измерениях. Строка последовательности для n -мерного фрактала должна быть построена из алфавита с n символами, например, "ABBBCA" для 3D-фрактала, который может быть визуализирован либо как 3D-объект, либо как анимация, показывающая "срез" в направлении C для каждого кадра анимации, как в примере, приведенном здесь.
Примечания
↑ См. Маркус и Хесс 1989, стр. 553.
↑ См. Маркус и Хесс 1989 и Маркус 1990.
↑ См. Дьюдни 1991.
↑ См. Маркус 1990, стр. 483.
↑ См. Маркус 1990, стр. 486.
↑ См. Маркус 1990, стр. 481, 483 и Маркус и Хесс 1998.
Ссылки
Дьюдни, АК (1991). «Прыжок в пространство Ляпунова». Scientific American . 265 (3): 130–132. doi :10.1038/scientificamerican0991-178.
Маркус, Марио; Гесс, Бенно (1989). «Ляпуновские показатели логистического отображения с периодическим воздействием». Компьютеры и графика . 13 (4): 553–558. doi :10.1016/0097-8493(89)90019-8.
Маркус, Марио (1990). «Хаос в картах с непрерывными и прерывистыми максимумами». Компьютеры в физике . 4 (5): 481. doi :10.1063/1.4822940.
Маркус, Марио; Гесс, Бенно (1998). "Глава 12. Показатели Ляпунова логистического отображения с периодическим воздействием". В Клиффорде А. Пиковере (ред.). Хаос и фракталы. Компьютерное графическое путешествие . Elsevier. стр. 73-78. doi :10.1016/B978-0-444-50002-1.X5000-0. ISBN 978-0-444-50002-1.