Фрактал

Множество Мандельброта в классический образец фрактала

Фрактальная форма кочана капусты сорта Романеско (Brassica oleracea)

Фракта́л (лат. fractus в дроблёный, сломанный, разбитый) в геометрическая фигура, обладающая свойством самоподобия, то есть составленная из нескольких частей, каждая из которых подобна всей фигуре целиком. В математике под фракталами понимают множества точек в евклидовом пространстве, имеющие дробную метрическую размерность (в смысле Минковского или Хаусдорфа), либо метрическую размерность, отличную от топологической.

[править] Термин

Слово «фрактал» может употребляться не только как математический термин. Фракталом в прессе и научно-популярной литературе могут называть фигуры, обладающие какими-либо из перечисленных ниже свойств:

Обладает нетривиальной структурой на всех масштабах. В этом отличие от регулярных фигур (таких, как окружность, эллипс, график гладкой функции): если мы рассмотрим небольшой фрагмент регулярной фигуры в очень крупном масштабе, он будет похож на фрагмент прямой. Для фрактала увеличение масштаба не ведёт к упрощению структуры, на всех шкалах мы увидим одинаково сложную картину.
Является самоподобной или приближённо самоподобной.
Обладает дробной метрической размерностью или метрической размерностью, превосходящей топологическую.

Многие объекты в природе обладают фрактальными свойствами, например, побережья, облака, кроны деревьев, снежинки, кровеносная система и система альвеол человека или животных.

Фракталы, особенно на плоскости, популярны благодаря сочетанию красоты с простотой построения при помощи компьютера.

[править] История

Первые примеры самоподобных множеств с необычными свойствами появились в XIX веке (например, множество Кантора). Термин «фрактал» был введён Бенуа Мандельбротом в 1975 году и получил широкую популярность с выходом в 1977 году его книги «Фрактальная геометрия природы».

[править] Примеры

[править] Самоподобные множества с необычными свойствами в математике

Начиная с конца XIX века, в математике появляются примеры самоподобных объектов с патологическими с точки зрения классического анализа свойствами. К ним можно отнести следующие:

множество Кантора в нигде не плотное несчётное совершенное множество. Модифицировав процедуру, можно также получить нигде не плотное множество положительной длины.
треугольник Серпинского и ковёр Серпинского в аналоги множества Кантора на плоскости.
губка Менгера в аналог множества Кантора в трёхмерном пространстве;
примеры Вейерштрасса и Ван дер Вардена нигде не дифференцируемой непрерывной функции.
кривая Коха в несамопересекающаяся непрерывная кривая бесконечной длины, не имеющая касательной ни в одной точке;
кривая Пеано в непрерывная кривая, проходящая через все точки квадрата.
траектория броуновской частицы также с вероятностью 1 нигде не дифференцируема. Её хаусдорфова размерность равна двум.

[править] Рекурсивная процедура получения фрактальных кривых

Построение кривой Коха

Существует простая рекурсивная процедура получения фрактальных кривых на плоскости. Зададим произвольную ломаную с конечным числом звеньев, называемую генератором. Далее, заменим в ней каждый отрезок генератором (точнее, ломаной, подобной генератору). В получившейся ломаной вновь заменим каждый отрезок генератором. Продолжая до бесконечности, в пределе получим фрактальную кривую. На рисунке справа приведены четыре первых шага этой процедуры для кривой Коха.

Примерами таких кривых служат:

С помощью похожей процедуры получается дерево Пифагора.

[править] Фракталы как неподвижные точки сжимающих отображений

Свойство самоподобия можно математически строго выразить следующим образом. Пусть $\psi_i,\,i=1,\dots,n$ в сжимающие отображения плоскости. Рассмотрим следующее отображение на множестве всех компактных (замкнутых и ограниченных) подмножеств плоскости: $\Psi\colon K\mapsto \cup_{i=1}^n\psi_i(K)$

Можно показать, что отображение $\Psi$ является сжимающим отображением на множестве компактов с метрикой Хаусдорфа. Следовательно, по теореме Банаха, это отображение имеет единственную неподвижную точку. Эта неподвижная точка и будет нашим фракталом.

Рекурсивная процедура получения фрактальных кривых, описанная выше, является частным случаем данной конструкции. В ней все отображения $\psi_i,\,i=1,\dots,n$ в отображения подобия, а $n$ в число звеньев генератора.

Для треугольника Серпинского $n=3$ и отображения $\psi_1$ , $\psi_2$ , $\psi_3$ в гомотетии с центрами в вершинах правильного треугольника и коэффициентом 1/2. Легко видеть, что треугольник Серпинского переходит в себя при отображении $\Psi$ .

В случае, когда отображения $\psi_i$ в преобразования подобия с коэффициентами $r_i>0$ , размерность $s$ фрактала (при некоторых дополнительных технических условиях) может быть вычислена как решение уравнения $r_1^s+r_2^s+\dots+r_n^s=1$ . Так, для треугольника Серпинского получаем $s=\ln3/\ln2$ .

По той же теореме Банаха, начав с любого компактного множества и применяя к нему итерации отображения $\Psi$ , мы получим последовательность компактов, сходящихся (в смысле метрики Хаусдорфа) к нашему фракталу.

[править] Фракталы в комплексной динамике

Множество Жюлиа́

Ещё одно множество Жюлиа

Фракталы естественным образом возникают при изучении нелинейных динамических систем. Наиболее изучен случай, когда динамическая система задаётся итерациями многочлена или голоморфной функции комплексной переменной на плоскости. Первые исследования в этой области относятся к началу 20 века и связаны с именами Фату и Жюлиа.

Пусть F(z) в многочлен, z₀ в комплексное число. Рассмотрим следующую последовательность: z₀, z₁=F(z₀), z₂=F(z₁), z₃=F(z₂), в

Нас интересует поведение этой последовательности при стремлении n к бесконечности. Эта последовательность может:

стремиться к бесконечности,
стремиться к конечному пределу,
демонстрировать в пределе циклическое поведение, например: z₁, z₂, z₃, z₁, z₂, z₃, в
вести себя хаотично, то есть не демонстрировать ни один из трёх упомянутых типов поведения.

Множества значений z₀, для которых последовательность демонстрирует один конкретный тип поведения, а также множества точек бифуркации между различными типами, часто обладают фрактальными свойствами.

Так, множество Жюлиа в множество точек бифуркации для многочлена F(z)=z²+c (или другой похожей функции), то есть тех значений z₀, для которых поведение последовательности {z_n} может резко меняться при сколь угодно малых изменениях z₀.

Другой вариант получения фрактальных множеств в введение параметра в многочлен F(z) и рассмотрение множества тех значений параметра, при которых последовательность {z_n} демонстрирует определённое поведение при фиксированном z₀. Так, множество Мандельброта в это множество всех $c\in\mathbb{C}$ , при которых {z_n} для F(z)=z²+c и z₀ не стремится к бесконечности.

Ещё один известный пример такого рода в бассейны Ньютона.

Популярно создание красивых графических образов на основе комплексной динамики путём раскрашивания точек плоскости в зависимости от поведения соответствующих динамических систем. Например, для дополнения множества Мандельброта можно раскрасить точки в зависимости от скорости стремления {z_n} к бесконечности (определяемой, скажем, как наименьший номер n, при котором |z_n| превысит фиксированную большую величину A.

Биоморфы в фракталы, построенные на основе комплексной динамики и напоминающие живые организмы.

[править] Стохастические фракталы

Рандомизированный фрактал на основе множества Жюлиа

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

траектория броуновского движения на плоскости и в пространстве;
граница траектории броуновского движения на плоскости. В 2001 году Лоулер, Шрамм и Вернер доказали предположение Мандельброта о том, что её размерность равна 4/3.
эволюции Шрамма-Лёвнера в конформно-инвариантные фрактальные кривые, возникающие в критических двумерных моделях статистической механики, например, в модели Изинга и перколяции.
различные виды рандомизированных фракталов, то есть фракталов, полученных с помощью рекурсивной процедуры, в которую на каждом шаге введён случайный параметр. Плазма в пример использования такого фрактала в компьютерной графике.

[править] В природе

Вид спереди на трахею и бронхи

Бронхиальное дерево
Сеть кровеносных сосудов
Деревья

[править] Применение

[править] Естественные науки

В физике фракталы естественным образом возникают при моделировании нелинейных процессов, таких, как турбулентное течение жидкости, сложные процессы диффузии-адсорбции, пламя, облака и т. п. Фракталы используются при моделировании пористых материалов, например, в нефтехимии. В биологии они применяются для моделирования популяций и для описания систем внутренних органов (система кровеносных сосудов).

[править] Радиотехника

[править] Фрактальные антенны

Использование фрактальной геометрии при проектировании антенных устройств было впервые применено американским инженером Натаном Коэном, который тогда жил в центре Бостона, где была запрещена установка внешних антенн на здания. Натан вырезал из алюминиевой фольги фигуру в форме кривой Коха и наклеил её на лист бумаги, затем присоединил к приёмнику. Коэн основал собственную компанию и наладил их серийный выпуск.

[править] Информатика

[править] Сжатие изображений

Основная статья: Алгоритм фрактального сжатия

Фрактальное дерево

Существуют алгоритмы сжатия изображения с помощью фракталов. Они основаны на идее о том, что вместо самого изображения можно хранить сжимающее отображение, для которого это изображение (или некоторое близкое к нему) является неподвижной точкой. Один из вариантов данного алгоритма был использован^{[источник не указан 586 дней]} фирмой Microsoft при издании своей энциклопедии, но большого паллетного распространения эти алгоритмы не получили.

[править] Компьютерная графика

Ещё одно фрактальное дерево

Фракталы широко применяются в компьютерной графике для построения изображений природных объектов, таких как деревья, кусты, горные ландшафты, поверхности морей и так далее. Существует множество программ, служащих для генерации фрактальных изображений, см. Генератор фракталов (программа).

[править] Децентрализованные сети

Система назначения IP-адресов в сети Netsukuku использует принцип фрактального сжатия информации для компактного сохранения информации об узлах сети. Каждый узел сети Netsukuku хранит всего 4 Кб информации о состоянии соседних узлов, при этом любой новый узел подключается к общей сети без необходимости в центральном регулировании раздачи IP-адресов, что, например, характерно для сети Интернет. Таким образом, принцип фрактального сжатия информации гарантирует полностью децентрализованную, а следовательно, максимально устойчивую работу всей сети.

[править] Экономика и финансы

А. А. Алмазов в своей книге «Фрактальная теория. Как поменять взгляд на рынки» предложил способ использования фракталов при анализе биржевых котировок, в частности в на рынке Форекс.

[править] Галерея

$Young star )fractaldancer(.jpg$

[править] См. также

[править] Литература

А. А. Кириллов Повесть о двух фракталах. в Летняя школа «Современная математика». в Дубна, 2007.
Мандельброт Б. Фрактальная геометрия природы. в М.: «Институт компьютерных исследований», 2002.
Пайтген Х.-О., Рихтер П. Х. Красота фракталов. в М.: «Мир», 1993.
Федер Е. Фракталы. в М: «Мир», 1991.
Фоменко А. Т. Наглядная геометрия и топология. в М.: изд-во МГУ, 1993.
Фракталы в физике. Труды 6-го международного симпозиума по фракталам в физике, 1985. в М.: «Мир», 1988.
Шредер М. Фракталы, хаос, степенные законы. Миниатюры из бесконечного рая. в Ижевск: «РХД», 2001.
Кроновер Р. М. Фракталы и хаос в динамических системах. Основы теории.
Мандельброт Бенуа, Ричард Л. Хадсон (Не)послушные рынки: фрактальная революция в финансах = The Misbehavior of Markets. в М.: «Вильямс», 2006. в С. 400. в ISBN 5-8459-0922-8
Красивая жизнь комплексных чисел // Hardв™n'Soft, в„– 9, 2002. Стр. 90.
М. Г. Иванов, «Размер и размерность» // «Потенциал», август 2006.

[править] Ссылки

Надежда Атаева, Фрактальные множества (Санкт-Петербургский государственный университет: ПМ-ПУ)
Обаяние самоподобия. Лампочка Мандельброта и многое другое в галерее фракталов от Ленты. Ру // Лента. Ру, 27 фото.
«Фракталы. Поиски новых размерностей» (англ. Fractals. Hunting The Hidden Dimension) в научно-популярный фильм, снятый в 2008 г.
Фракталы на Элементы.ру

Кривые
Определения	Аналитическая Жордана Канторова Урысона Овал Спрямляемая
Преобразованные	Эволюта Эвольвента Подера Антиподера Параллельная Дуальная Каустика
Неплоские	Винтовая линия Линия откоса Локсодрома Ортодромия Губка
Плоские алгебраические
Конические сечения	Гипербола Парабола Эллипс (Окружность)
3-й порядок	Эллиптические: Эллиптическая кривая Функции Якоби Интеграл Функции Другие: Верзьера Аньези Декартов лист Кубика Полукубическая парабола Строфоида Циссоида Диокла
Лемнискаты	Бернулли (Овал Кассини) Бута Жероно
Аппроксимационные	Сплайн (B-сплайн Кубический Моносплайн Эрмита) Безье
Циклоидальные	Кардиоида Нефроида Дельтоида Астроида Улитка Паскаля
Плоские трансцендентные
Спирали	Архимедова (Ферма) Гиперболическая «Жезл» Клотоида Логарифмическая
Циклоидальные	Циклоида Эпициклоида Гипоциклоида Трохоида (Удлинённая + Укороченная циклоида) Эпитрохоида (Удлинённая + Укороченная эпициклоида («Роза») Гипотрохоида Скорейшего спуска (Брахистохрона, дуга циклоиды)
Другие	Квадратриса Погони (Трактриса) Трохоида Цепная линия (перевёрнутая арочная) Постоянной ширины Синусоида
Фрактальные
Простые	Коха Леви Минковского Пеано
Топологические	Салфетка + Ковёр Серпинского Губка Менгера

Фрактал

Содержание

[править] Термин

[править] История

[править] Примеры

[править] Самоподобные множества с необычными свойствами в математике

[править] Рекурсивная процедура получения фрактальных кривых

[править] Фракталы как неподвижные точки сжимающих отображений

[править] Фракталы в комплексной динамике

[править] Стохастические фракталы

[править] В природе

[править] Применение

[править] Естественные науки

[править] Радиотехника

[править] Фрактальные антенны

[править] Информатика

[править] Сжатие изображений

[править] Компьютерная графика

[править] Децентрализованные сети

[править] Экономика и финансы

[править] Галерея

[править] См. также

[править] Литература

[править] Ссылки

Личные инструменты

Пространства имён

Варианты

Просмотры

Действия

Поиск

Навигация

Участие

Печать/экспорт

Инструменты

На других языках