Фрактал

Фрактал — это множество, обладающее свойством самоподобия, то есть объект, части которого в том или ином смысле подобны целому. Фракталы не являются классическими геометрическими фигурами с целой размерностью (точка — 0, линия — 1, плоскость — 2); их размерность, как правило, дробная (отсюда и название: от лат. fractus — дроблёный, изломанный). Термин был введён математиком Бенуа Мандельбротом в 1975 году, хотя отдельные примеры фрактальных структур известны с XIX века. Фракталы широко встречаются в природе (облака, деревья, горы, снежинки) и используются в науке, технике, компьютерной графике и сжатии данных.

История

Ранние предшественники

Фрактальные идеи возникли задолго до появления термина. В 1872 году Карл Вейерштрасс построил непрерывную функцию, нигде не имеющую производной — её график представлял собой «кривую-монстра» с бесконечной длиной на конечном отрезке. В 1883 году Георг Кантор описал канторово множество — совершенное нигде не плотное множество, являющееся прототипом фрактала. В 1890 году Джузеппе Пеано сконструировал кривую, заполняющую квадрат (салфетка Пеано), что продемонстрировало возможность объектов с дробной размерностью.

Снежинка Коха и ковёр Серпинского

В 1904 году шведский математик Хельге фон Кох опубликовал описание снежинки Коха — кривой, состоящей из бесконечно многих изломов, площадь которой конечна, а периметр бесконечен. В 1915 году польский математик Вацлав Серпинский создал ковёр Серпинского (треугольник Серпинского) — ещё один ранний наглядный пример фрактала. Эти объекты, однако, долгое время считались математическими курьёзами, не имеющими практического применения.

Формирование теории (XX век)

В 1904 году французские математики Пьер Фату и Гастон Жюлиа заложили основы теории итераций рациональных функций, что впоследствии привело к открытию множества Жюлиа. В 1918 году Фату опубликовал работу, в которой описал множество, позднее названное его именем. В 1938 году французский математик Поль Леви ввёл понятие самоподобных кривых (кривая Леви).

Решающий вклад внёс Бенуа Мандельброт (1924–2010), математик польско-французского происхождения, работавший в IBM. В 1975 году он опубликовал книгу «Фракталы: форма, случайность и размерность», в которой ввёл термин «фрактал» и показал, что фрактальные структуры описывают множество природных явлений — от береговых линий до распределения галактик. В 1980 году Мандельброт построил множество, названное его именем (множество Мандельброта), — один из самых знаменитых фракталов, порождаемый простым квадратичным отображением \( z \leftarrow z^2 + c \).

Современный этап

С развитием вычислительной техники с 1980-х годов началось массовое исследование фракталов. Математики (А. Дуади, Дж. Хаббард, К. Фальконер, М. Барнсли) разработали теорию размерности Хаусдорфа и методы систем итерированных функций (СИФ). Фракталы стали применяться в компьютерной графике (генерация текстур, ландшафтов), физике (моделирование турбулентности), биологии (строение бронхиального дерева), экономике (анализ временных рядов).

Определение и свойства

Формальное определение

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

• Самоподобие (точное или статистическое) — любая малая часть подобна всему множеству (с точностью до масштаба).
• Дробная размерность Хаусдорфа, превышающая топологическую размерность.
• Рекурсивное (итеративное) построение — повторение одного и того же правила на каждом шаге.

Основные свойства

• Бесконечная длина/площадь при конечном объёме (кривые Пеано, губка Менгера).
• Непрерывность и отсутствие гладкости — фракталы часто недифференцируемы ни в одной точке.
• Фрактальная размерность — количественная характеристика, лежащая между 1 и 2 для кривых, между 2 и 3 для поверхностей. Размерность Хаусдорфа для треугольника Серпинского равна \( \log 3 / \log 2 \approx 1,585 \), для снежинки Коха — \( \log 4 / \log 3 \approx 1,262 \).
• Инвариантность к масштабу — фрактал выглядит одинаково (или статистически одинаково) при любом увеличении.

Классификация

По типу самоподобия

• Точное самоподобие — фрактал точно повторяет себя на разных масштабах (ковёр Серпинского, кривая Коха).
• Статистическое (квазисамоподобие) — фрактал статистически повторяет себя, но с вариациями (береговые линии, облака).
• Параметрическое — форма сохраняется при определённых преобразованиях (множество Мандельброта).

По способу построения

• Линейные — построение по рекурсивному правилу (снежинка Коха, кривая дракона).
• Нелинейные (комплексные) — порождённые итерациями комплексных отображений (множество Мандельброта).
• Стохастические — построенные с элементом случайности (геометрическое броуновское движение, фрактальные деревья).

По структуре

• Кривые — одномерные в топологическом смысле, но с дробной размерностью (кривая Пеано, кривая Коха).
• Поверхности — двумерные аналоги (губка Менгера).
• Объёмные множества — трёхмерные аналоги (фрактальная пена).
• Дискретные множества — точечные фракталы (канторово множество).

Примеры известных фракталов

Математические классические

• Треугольник (ковёр) Серпинского — построение из треугольника путём удаления центрального треугольника бесконечное число раз.
• Снежинка Коха — построение из равностороннего треугольника путём замены каждой стороны на ломаную из трёх отрезков.
• Губка Менгера — трёхмерный аналог ковра Серпинского: куб с удалёнными центральными кубами.
• Кривая Пеано (Гильберта) — кривая, заполняющая квадрат.
• Кривая дракона — рекурсивная кривая, напоминающая дракона.

Комплексные фракталы

• Множество Мандельброта — множество точек \( c \) на комплексной плоскости, для которых итерация \( z_{n+1} = z_n^2 + c \) с начальным \( z_0 = 0 \) не уходит в бесконечность. Граница этого множества является самоподобной и чрезвычайно сложной.
• Множества Жюлиа — для каждой точки с на комплексной плоскости существует соответствующее множество, определяемое итерацией \( z^2 + c \). Множество Жюлиа может быть связным или пылевидным.

Стохастические и природные фракталы

• Броуновское движение — траектория частицы в жидкости или газе, фрактальная размерность которой составляет 2.
• Деревья и кроны — ветвление по фрактальному закону (закон Муррея).
• Береговые линии — их длина растёт с уменьшением масштаба измерения.
• Лёгкие человека — бронхиальное дерево имеет фрактальную структуру для увеличения площади газообмена.

Применение

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

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

Физика и математическое моделирование

• Моделирование турбулентности — фрактальная природа турбулентных потоков.
• Анализ временных рядов — фрактальный анализ (показатель Хёрста) используется в экономике, климатологии, сейсмологии.
• Перколяция — фрактальные кластеры возникают в критических точках в задачах протекания.

Биология и медицина

• Фрактальная структура кровеносных сосудов (вся система кровеносных сосудов человека имеет общую длину около 100 000 км, но помещается в организме благодаря ветвлению).
• Моделирование роста опухолей — фрактальная кинетика роста.

Экономика и финансы

• Рынки ценных бумаг демонстрируют фрактальную природу: дневные, часовые или минутные графики часто качественно похожи (самоподобие во времени).

Сжатие данных

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

Критика и ограничения

Фрактальный анализ критикуется за чрезмерную общность: практически любой объект может быть назван фрактальным на определённых масштабах. Различить истинную фрактальную структуру и случайный шум на малых выборках сложно. В финансах и экономике концепция фрактальной размерности иногда используется для объяснения несовершенств рыночных моделей, но эмпирические доказательства ограничены. Также фрактальное сжатие не получило широкого коммерческого распространения из-за низкой скорости кодирования и появления более эффективных методов (JPEG, WebP).

Интересные факты

• Граница множества Мандельброта имеет бесконечную длину, хотя само множество занимает ограниченную площадь.
• Фрактальная размерность береговой линии Великобритании (по Мандельброту) оценивается примерно в 1,25.
• Самая крупная фрактальная структура, наблюдаемая во Вселенной, — скопления галактик (войдовые структуры) с фрактальной размерностью около 1,2.
• В 2013 году российская группа математиков под руководством А. А. Адлера разработала метод сжатия изображений на основе фрактальной размерности для аэрокосмической съёмки.

Источники

• Мандельброт, Б. Фрактальная геометрия природы. — М.: Институт компьютерных исследований, 2002. — 658 с.
• Фальконер, К. Фрактальная геометрия: математические основы и приложения. — 3-е изд. — М.: Бином, 2012. — 352 с.
• Барнсли, М. Фракталы в действии. — М.: Мир, 1988. — 350 с.
• Пайтген, Х.-О., Рихтер, П. Красота фракталов. — М.: Мир, 1993. — 176 с.
• Mandelbrot, B. B. Fractals: Form, Chance, and Dimension. — Freeman, 1977. — 365 p.