Фракталы известны уже почти век, хорошо изучены и имеют многочисленные приложения в жизни. В основе этого явления лежит очень простая идея: бесконечное по красоте и разнообразию множество фигур можно получить из относительно простых конструкций при помощи всего двух операций - копирования и масштабирования
У этого понятия нет строгого определения. Поэтому слово «фрактал» не является математическим термином. Обычно так называют геометрическую фигуру, которая удовлетворяет одному или нескольким из следующих свойств:
- обладает сложной структурой при любом увеличении;
- является (приближенно) самоподобной;
- обладает дробной хаусдорфовой (фрактальной) размерностью , которая больше топологической;
- может быть построена рекурсивными процедурами.
На рубеже XIX и XX веков изучение фракталов носило скорее эпизодический, нежели систематический характер, потому что раньше математики в основном изучали «хорошие» объекты, которые поддавались исследованию при помощи общих методов и теорий. В 1872 году немецкий математик Карл Вейерштрасс построил пример непрерывной функции, которая нигде не дифференцируема. Однако его построение было целиком абстрактно и трудно для восприятия. Поэтому в 1904 году швед Хельге фон Кох придумал непрерывную кривую, которая нигде не имеет касательной, причем ее довольно просто нарисовать. Оказалось, что она обладает свойствами фрактала. Один из вариантов этой кривой носит название «снежинка Коха» .
Идеи самоподобия фигур подхватил француз Поль Пьер Леви, будущий наставник Бенуа Мандельброта. В 1938 году вышла его статья «Плоские и пространственные кривые и поверхности, состоящие из частей, подобных целому», в которой описан еще один фрактал - С-кривая Леви . Все эти вышеперечисленные фракталы можно условно отнести к одному классу конструктивных (геометрических) фракталов .
Другой класс - динамические (алгебраические) фракталы , к которым относится и множество Мандельброта . Первые исследования в этом направлении относятся к началу XX века и связаны с именами французских математиков Гастона Жюлиа и Пьера Фату. В 1918 году вышел почти двухсотстраничный труд Жюлиа, посвященный итерациям комплексных рациональных функций, в котором описаны множества Жюлиа - целое семейство фракталов, близко связанных с множеством Мандельброта. Этот труд был удостоен приза Французской академии, однако в нем не содержалось ни одной иллюстрации, так что оценить красоту открытых объектов было невозможно. Несмотря на то что это работа прославила Жюлиа среди математиков того времени, о ней довольно быстро забыли.
Вновь внимание к работам Жюлиа и Фату обратилось лишь полвека спустя, с появлением компьютеров: именно они сделали видимыми богатство и красоту мира фракталов. Ведь Фату никогда не мог посмотреть на изображения, которые мы сейчас знаем как изображения множества Мандельброта, потому что необходимое количество вычислений невозможно провести вручную. Первым, кто использовал для этого компьютер был Бенуа Мандельброт.
В 1982 году вышла книга Мандельброта «Фрактальная геометрия природы», в которой автор собрал и систематизировал практически всю имевшуюся на тот момент информацию о фракталах и в легкой и доступной манере изложил ее. Основной упор в своем изложении Мандельброт сделал не на тяжеловесные формулы и математические конструкции, а на геометрическую интуицию читателей. Благодаря иллюстрациям, полученным при помощи компьютера, и историческим байкам, которыми автор умело разбавил научную составляющую монографии, книга стала бестселлером, а фракталы стали известны широкой публике. Их успех среди нематематиков во многом обусловлен тем, что с помощью весьма простых конструкций и формул, которые способен понять и старшеклассник, получаются удивительные по сложности и красоте изображения. Когда персональные компьютеры стали достаточно мощными то появилось даже целое направление в искусстве - фрактальная живопись, причем заниматься ею мог практически любой владелец компьютера. Сейчас в интернете можно легко найти множество сайтов, посвященных этой теме.
Теория фракталов
Странные аттракторы всегда имеют фрактальную размерность. Поэтому для описания хаотических аттракторов используется аппарат геометрии фракталов, описывающей «структуры хаоса».
Термин «фрактал» принадлежит Бенуа Мандельброту. В трех своих книгах («Фрактальные объекты: форма, случай и размерность», 1975; «Фракталы: форма, случай и размерность», 1977; «Фрактальная геометрия природы», 1977) Мандельброт предложил неевклидову геометрию негладких, шероховатых, зазубренных, изъеденных ходами и отверстиями, шершавых и т.п. объектов. Именно «неправильные» объекты составляют подавляющее большинство объектов в природе. Сам Б. Мандельброт охарактеризовал созданную им теорию как морфологию бесформенного.
«Фрактальная геометрия природы» Б. Мандельброта открывается следующими словами: «Почему геометрию часто называют «холодной» и «сухой»? Одна из причин заключается в ее неспособности описать форму облака, горы, береговой линии или дерева. Облака - не сферы, горы - не конусы, береговые линии - не окружности, древесная кора не гладкая, молния распространяется не по прямой. В более общем плане я утверждаю, что многие объекты в Природе настолько иррегулярные и фрагментированы, что по сравнению с Евклидом - термин, который в этой работе означает всю стандартную геометрию, - Природа обладает не просто большей сложностью, а сложностью совершенно иного уровня. Число различных масштабов длины природных объектов для всех практических целей бесконечно» Данилов Ю.А. Красота фракталов. Web: http://sky.kuban.ru/socio_etno/iphrRAS/~mifs/work.htm.
Евклид свел природу к чистым и симметричным объектам: точка, одномерная линия, двумерная плоскость, трехмерное тело. Ни одни из этих объектов не имеет в себе отверстий и внешних неровностей. У каждого правильная гладкая форма. Природные объекты огрубленных форм не являются разновидностями чистых евклидовых структур. Большинство природных форм и временных рядов наилучшим образом описываются фракталами.
Мандельброт ввел в употребление термин фрактал (от латинского слова «fractus» - дробный, фрагментированный), основываясь на теории фрактальной (дробной) размерности Безиковича-Хаусдорфа, предложенной в 1919 году.
Размерность Безиковича-Хаусдорфа совпадает с евклидовой для регулярных геометрических объектов (для кривых, поверхностей и тел, изучаемых в современном учебнике евклидовой геометрии). Размерность Безиковича-Хаусдорфа странного аттрактора Лоренца больше 2, но меньше 3: аттрактор Лоренца уже не гладкая поверхность, но еще не объемное тело.
Мы склонны думать, что всякий плоский объект является двумерным. Однако, с точки зрения математики, это не так. Евклидова плоскость есть ровная поверхность без щелей и проломов. Подобным же образом мы полагаем, что объект, имеющий глубину, является трехмерным. Но в евклидовой геометрии трехмерный объект - сплошное тело, не имеющее отверстий или трещин. Большинство реальных объектов не сплошные - они имеют бреши и полости и просто располагаются в трехмерном пространстве. Например, горы и облака имеют размерность между двумя и тремя. Одна из характеристик фрактальных объектов состоит в том, что они оставляют свою собственную размерность, будучи помещены в пространство размерности большей, чем их фрактальная. Случайные распределения (белый шум) не имеют этой характеристики. Белый шум заполняет свое пространство подобно тому, как газ заполняет объем. Если определенное количество газа поместить в контейнер большего объема, газ просто растечется в большем пространстве, поскольку молекулы газа ничто не связывает между собой. С другой стороны, твердое тело имеет молекулы, сцепленные друг с другом. Аналогично этому во фрактальном временном ряде положения точек определены корреляциями, которых не существует в случайном ряде. Временной ряд будет только тогда случаен, когда он является следствием большого количества равновероятных событий. В терминах статистики - он имеет большое количество степеней свободы. Неслучайный временной ряд будет отражать неслучайную природу влияний. Скачки данных будут соответствовать скачкам влияющих факторов, отражая присущую им корреляцию. Иными словами, временной ряд будет фракталом. Фрактальная размерность определяется тем, как объект или временной ряд заполняет пространство. Фрактальный объект заполняет пространство неравномерно, поскольку его части зависимы, или коррелированы. Чтобы определить фрактальную размерность, мы должны определить, каким образом объект группируется в единое целое в своем пространстве Петерс. Э. Хаос и порядок на рынках капитала. Новый аналитический взгляд на циклы, цены и изменчивость рынка. М.: Мир, 2000. С.80..
В евклидовой геометрии чем больше мы приближаем свой взгляд к объекту, тем проще он становится. Трехмерный блок становится двумерной плоскостью, затем одномерной линией, до тех пор пока не станет точкой. Во фрактальных (природных) объектах по мере увеличения выявляется все больше деталей. Отличительным признаком фрактальных объектов является то, что каждая из деталей содержит в себе общую структуру. Одно из определений фрактала гласит: фрактал - самоподобная структура. Самоподобие (масштабная инвариантность) - явление, состоящее в том, что малые части объекта качественно одинаковы с целостным объектом или подобны ему, другими словами, это свойство выглядеть в любом, сколь угодно мелком масштабе примерно одинаково. Во фрактальных временных рядах малые интервалы времени будут статистически подобны большим интервалам. Фрактальные формы обнаруживают пространственное самоподобие. Фрактальные временные ряды имеют статистическое самоподобие во времени.
Итак, мы уже встретились с двумя определениями фрактала (через дробную размерность и через свойство масштабной инвариантности). Окончательного определения фрактала до сих пор не найдено. Возможно, что этого не произойдет никогда, поскольку фрактальная геометрия - геометрия природы.
Как известно, метод итерации определяет положение точки в некий момент времени через ее положение в предыдущий момент времени, то есть работает обратная связь. В виде алгоритма это можно отобразить следующим образом: «начальные состояния» + «порождающая пошаговая процедура» = «развернутая фрактальная структура». Фрактальные множества задаются с помощью нелинейных уравнений, описывающих динамические системы с обратными связями. Фрактал есть предельное множество порождающего правила. Фрактал является самоорганизующейся структурой, причем порождающее правило можно воспринимать как репликант, «субъект» самоорганизации.
В принципе, фрактальная геометрия является совершенно самостоятельной наукой, однако ее идеи уже в значительной степени «ассимилированы» синергетикой, а синергетика в свое время вдохновляла Бенуа Мандельброта при исследовании фрактальных объектов. Поэтому мы не будем проводить жестких границ между синергетическим подходом и теорией фракталов.
Существуют два типа фракталов: детерминистические и случайные. Детерминистические фракталы в большинстве случаев симметричны. Но природа отвергает симметрию, поэтому естественные объекты описываются при помощи случайных фракталов. Случайные фракталы не всегда включают в себя части, которые выглядят похожими на целое. Части и целое могут соотноситься качественно. Случайные фракталы представляют собой комбинацию порождающих правил, выбранных наугад в разных масштабах.
Фрактал
Фракта́л (лат. fractus -дроблёный,сломанный,разбитый) - геометрическая фигура,обладающая свойством самоподобия, то есть составленная из нескольких частей, каждая из которых подобна всей фигуре целиком.В математике под фракталами понимают множества точек в евклидовом пространстве, имеющие дробную метрическую размерность (в смысле Минковского или Хаусдорфа), либо метрическую размерность, отличную от топологической. Фрактазм - самостоятельная точная наука изучения и составления фракталов.
Другими словами фракталы – геометрические объекты с дробной размерностью. К примеру, размерность линии – 1, площади – 2, объема – 3. У фрактала же значение размерности может быть между 1 и 2 или между 2 и 3. К примеру, фрактальная размерность скомканного бумажного шарика приблизительно равна 2,5. В математике существует специальная сложная формула для вычисления размерности фракталов. Разветвления трубочек трахей, листья на деревьях, вены в руке, река - это фракталы. Говоря простым языком, фрактал - это геометрическая фигура, определенная часть которой повторяется снова и снова, изменяясь в размерах - это и есть принцип самоподобия. Фракталы подобны самим себе, они похожи сами на себя на всех уровнях (т.е. в любом масштабе). Существует много различных типов фракталов. В принципе, можно утверждать, что всё, что существует в реальном мире, является фракталом, будь то облако или молекула кислорода.
Слово «хаос» наводит на мысли о чем-то непредсказуемом, но на самом деле хаос достаточно упорядочен и подчиняется определенным законам. Цель изучения хаоса и фракталов - предсказать закономерности, которые, на первый взгляд, могут казаться непредсказуемыми и абсолютно хаотическими.
Пионером в этой области познания был франко-американский математик, профессор Бенуа Б. Мандельброт. В середине 1960-х им разработана фрактальная геометрия, целью которой был анализ ломаных, морщинистых и нечетких форм. Множество Мандельброта (показано на рисунке) - первая ассоциация, возникающая у человека, когда он слышит слово «фрактал». К слову, Мандельброт определил, что фрактальная размерность береговой линии Англии составляет 1,25.
Фракталы находят всё большее применение в науке. Они описывают реальный мир даже лучше, чем традиционная физика или математика. Броуновское движение - это, например, случайное и хаотическое движение частичек пыли, взвешенных в воде. Этот тип движения, возможно, является аспектом фрактальной геометрии, имеющий наибольшее практическое использование. Случайное броуновское движение имеет частотную характеристику, которая может быть использована для предсказания явлений, включающих большие количества данных и статистики. К примеру, Мандельброт предсказал при помощи броуновского движения изменение цен на шерсть.
Слово «фрактал» может употребляться не только как математический термин. Фракталом в прессе и научно-популярной литературе могут называть фигуры, обладающие какими-либо из перечисленных ниже свойств:
Обладает нетривиальной структурой на всех масштабах. В этом отличие от регулярных фигур (таких, как окружность, эллипс, график гладкой функции): если мы рассмотрим небольшой фрагмент регулярной фигуры в очень крупном масштабе, он будет похож на фрагмент прямой. Для фрактала увеличение масштаба не ведёт к упрощению структуры, на всех шкалах мы увидим одинаково сложную картину.
Является самоподобной или приближённо самоподобной.
Обладает дробной метрической размерностью или метрической размерностью, превосходящей топологическую.
Наиболее полезным использованием фракталов в компьютерной технике является фрактальное сжатие данных. При этом картинки сжимаются гораздо лучше, чем это делается обычными методами - до 600:1. Другое преимущество фрактального сжатия в том, что при увеличении не наблюдается эффекта пикселизации, резко ухудшающего картинку. Мало того, фрактально сжатая картинка после увеличения часто выглядит даже лучше, чем до него. Cпециалистам в области компьютерной техники известно также, что фракталы бесконечной сложности и красоты могут быть сгенерированы простыми формулами. Индустрия кино для создания реалистичных элементов ландшафта (облака, скалы и тени) широко использует технологию фрактальной графики.
Изучение турбулентности в потоках очень хорошо подстраивается под фракталы. Это позволяет лучше понять динамику сложных потоков. При помощи фракталов также можно смоделировать языки пламени. Пористые материалы хорошо представляются в фрактальной форме в связи с тем, что они имеют очень сложную геометрию. Для передачи данных на расстояния используются антенны, имеющие фрактальные формы, что сильно уменьшает их размеры и вес. Фракталы используются для описания кривизны поверхностей. Неровная поверхность характеризуется комбинацией из двух разных фракталов.
Многие объекты в природе обладают фрактальными свойствами, например, побережья, облака, кроны деревьев, снежинки, кровеносная система и система альвеол человека или животных.
Фракталы, особенно на плоскости, популярны благодаря сочетанию красоты с простотой построения при помощи компьютера.
Первые примеры самоподобных множеств с необычными свойствами появились в XIX веке (например, функция Больцано, функция Вейерштрасса, множество Кантора). Термин «фрактал» был введён Бенуа Мандельбротом в 1975 году и получил широкую популярность с выходом в 1977 году его книги «Фрактальная геометрия природы».
На
рисунке слева в качестве простого
примера приведен фрактал «пятиугольник
Дарера», который выглядит, как связка
пятиугольников, сжатых вместе.
Фактически
он образован при использовании
пятиугольника в качестве инициатора и
равнобедренных треугольников, отношение
большей стороны к меньшей в которых в
точности равно так называемой золотой
пропорции (1.618033989 или 1/(2cos72°)) в качестве
генератора. Эти треугольники вырезаются
из середины каждого пятиугольника, в
результате чего получается фигура,
похожая на 5 маленьких пятиугольников,
приклеенных к одному большому. 
Теория хаоса говорит, что сложные нелинейные системы являются наследственно непредсказуемыми, но, в то же время утверждает, что способ выражения таких непредсказуемых систем оказывается верным не в точных равенствах, а в представлениях поведения системы - в графиках странных аттракторов, имеющих вид фракталов. Таким образом, теория хаоса, о которой многие думают как о непредсказуемости, оказывается наукой о предсказуемости даже в наиболее нестабильных системах. Учение о динамических системах показывает: простые уравнения могут порождать такое хаотическое поведение, при котором система никогда не возвращается в стабильное состояние и при этом не проявляется никакой закономерности. Часто такие системы ведут себя вполне нормально до некоторого определенного значения ключевого параметра, потом испытывают переход, в котором существует две возможности дальнейшего развития, потом четыре, и, наконец, хаотический набор возможностей.
Схемы
процессов, протекающих в технических
объектах, имеют четко выраженное
фрактальное строение. Структура
минимальной технической системы (ТС)
подразумевает протекание в пределах
ТС двух типов процессов – главного и
обеспечивающих, причем это деление
условно и относительно. Любой процесс
может быть главным по отношению к
обеспечивающим, а любой из обеспечивающих
процессов может считаться главным по
отношению к «своим» обеспечивающим
процессам. Кружками на схеме обозначены
физэффекты, обеспечивающие протекание
тех процессов, для обеспечения которых
не требуется специально создавать
«свои» ТС. Эти процессы являются
результатом взаимодействия между
веществами, полями, веществами и полями.
Если быть точным, то физэффект – это
ТС, на принцип работы которой мы не можем
повлиять, а в ее устройство не желаем
или не имеем возможности вмешиваться.
Протекание главного процесса, изображенного на схеме, обеспечивается существованием трех обеспечивающих процессов, являющихся главными для порождающих их ТС. Справедливости ради отметим, что для функционирования даже минимальной ТС трех процессов явно недостаточно, т.е. схема очень и очень утрирована.
Всё далеко не так просто, как показано на схеме. Полезный (нужный человеку) процесс не может выполняться со стопроцентной эффективностью. Рассеиваемая энергия затрачивается на создание вредных процессов – нагрев, вибрации и т.п. В результате параллельно полезному процессу возникают вредные. Не всегда есть возможность заменить «плохой» процесс «хорошим», поэтому приходится организовывать новые процессы, направленные на компенсацию вредных для системы последствий. Характерный пример – необходимость борьбы с трением, вынуждающая организовывать хитроумные схемы смазки, применять дорогостоящие антифрикционные материалы или затрачивать время на смазку узлов и деталей или ее периодическую замену.
В связи с существованием неизбежного влияния переменчивой Среды полезный процесс может нуждаться в управлении. Управление может осуществляться как при помощи автоматических устройств, так и непосредственно человеком. Схема процессов фактически является набором специальных команд, т.е. алгоритмом. Сущность (описание) каждой команды составляет совокупность отдельно взятого полезного процесса, сопутствующих ему вредных процессов и набора необходимых управляющих процессов. В таком алгоритме набор обеспечивающих процессов является обычной подпрограммой – и здесь мы тоже обнаруживаем фрактал. Созданный четверть века назад метод Р.Коллера позволяет при создании систем обойтись достаточно ограниченным набором всего из 12 пар функций (процессов).
Самоподобные множества с необычными свойствами в математике
Начиная с конца XIX века, в математике появляются примеры самоподобных объектов с патологическими с точки зрения классического анализа свойствами. К ним можно отнести следующие:
множество Кантора - нигде не плотное несчётное совершенное множество. Модифицировав процедуру, можно также получить нигде не плотное множество положительной длины.
треугольник Серпинского («скатерть») и ковёр Серпинского - аналоги множества Кантора на плоскости.
губка Менгера - аналог множества Кантора в трёхмерном пространстве;
примеры Вейерштрасса и Ван дер Вардена нигде не дифференцируемой непрерывной функции.
кривая Коха - несамопересекающаяся непрерывная кривая бесконечной длины, не имеющая касательной ни в одной точке;
кривая Пеано - непрерывная кривая, проходящая через все точки квадрата.
траектория броуновской частицы также с вероятностью 1 нигде не дифференцируема. Её хаусдорфова размерность равна двум
Рекурсивная процедура получения фрактальных кривых
Построение кривой Коха
Существует простая рекурсивная процедура получения фрактальных кривых на плоскости. Зададим произвольную ломаную с конечным числом звеньев, называемую генератором. Далее, заменим в ней каждый отрезок генератором (точнее, ломаной, подобной генератору). В получившейся ломаной вновь заменим каждый отрезок генератором. Продолжая до бесконечности, в пределе получим фрактальную кривую. На рисунке справа приведены четыре первых шага этой процедуры для кривой Коха.
Примерами таких кривых служат:
кривая дракона,
кривая Коха (снежинка Коха),
кривая Леви,
кривая Минковского,
Кривая Гильберта,
Ломаная (кривая) дракона (Фрактал Хартера-Хейтуэя),
кривая Пеано.
С помощью похожей процедуры получается дерево Пифагора.
Фракталы как неподвижные точки сжимающих отображений
Свойство самоподобия можно математически строго выразить следующим образом. Пусть - сжимающие отображения плоскости. Рассмотрим следующее отображение на множестве всех компактных (замкнутых и ограниченных) подмножеств плоскости:
Можно показать, что отображение является сжимающим отображением на множестве компактов с метрикой Хаусдорфа. Следовательно, по теореме Банаха, это отображение имеет единственную неподвижную точку. Эта неподвижная точка и будет нашим фракталом.
Рекурсивная процедура получения фрактальных кривых, описанная выше, является частным случаем данной конструкции. В ней все отображения - отображения подобия, а - число звеньев генератора.
Для треугольника Серпинского и отображения , , - гомотетии с центрами в вершинах правильного треугольника и коэффициентом 1/2. Легко видеть, что треугольник Серпинского переходит в себя при отображении .
В
случае, когда отображения -
преобразования подобия с
коэффициентами , размерность фрактала
(при некоторых дополнительных технических
условиях) может быть вычислена как
решение уравнения .
Так, для треугольника
Серпинского получаем 
.
По той же теореме Банаха, начав с любого компактного множества и применяя к нему итерации отображения , мы получим последовательность компактов, сходящихся (в смысле метрики Хаусдорфа) к нашему фракталу.
Фракталы в комплексной динамике
Множество Жюлиа́
Ещё одно множество Жюлиа
Фракталы естественным образом возникают при изучении нелинейных динамических систем. Наиболее изучен случай, когда динамическая система задаётся итерациями многочлена или голоморфной функции комплексной переменной на плоскости. Первые исследования в этой области относятся к началу 20 века и связаны с именами Фату и Жюлиа.
Пусть F (z ) - многочлен, z 0 - комплексное число. Рассмотрим следующую последовательность: z 0 , z 1 =F (z 0), z 2 =F (F (z 0)) = F (z 1),z 3 =F (F (F (z 0)))=F (z 2), …
Нас интересует поведение этой последовательности при стремлении n к бесконечности. Эта последовательность может:
стремиться к бесконечности,
стремиться к конечному пределу,
демонстрировать в пределе циклическое поведение, например: z 1 , z 2 , z 3 , z 1 , z 2 , z 3 , …
вести себя хаотично, то есть не демонстрировать ни один из трёх упомянутых типов поведения.
Множества значений z 0 , для которых последовательность демонстрирует один конкретный тип поведения, а также множества точек бифуркации между различными типами, часто обладают фрактальными свойствами.
Так, множество Жюлиа - множество точек бифуркации для многочлена F (z )=z 2 +c (или другой похожей функции), то есть тех значений z 0 , для которых поведение последовательности {z n } может резко меняться при сколь угодно малых изменениях z 0 .
Другой вариант получения фрактальных множеств - введение параметра в многочлен F (z ) и рассмотрение множества тех значений параметра, при которых последовательность {z n } демонстрирует определённое поведение при фиксированном z 0 . Так, множество Мандельброта - это множество всех , при которых {z n } для F (z )=z 2 +c и z 0 не стремится к бесконечности.
Ещё один известный пример такого рода - бассейны Ньютона.
Популярно создание красивых графических образов на основе комплексной динамики путём раскрашивания точек плоскости в зависимости от поведения соответствующих динамических систем. Например, для дополнения множества Мандельброта можно раскрасить точки в зависимости от скорости стремления {z n } к бесконечности (определяемой, скажем, как наименьший номер n , при котором |z n | превысит фиксированную большую величину A .
Биоморфы - фракталы, построенные на основе комплексной динамики и напоминающие живые организмы.
Стохастические фракталы
Рандомизированный фрактал на основе множества Жюлиа
Природные объекты часто имеют фрактальную форму. Для их моделирования могут применяться стохастические (случайные) фракталы. Примеры стохастических фракталов:
траектория броуновского движения на плоскости и в пространстве;
граница траектории броуновского движения на плоскости. В 2001 году Лоулер, Шрамм и Вернер доказали предположение Мандельброта о том, что её размерность равна 4/3.
эволюции Шрамма-Лёвнера - конформно-инвариантные фрактальные кривые, возникающие в критических двумерных моделяхстатистической механики, например, в модели Изинга и перколяции.
различные виды рандомизированных фракталов, то есть фракталов, полученных с помощью рекурсивной процедуры, в которую на каждом шаге введён случайный параметр. Плазма - пример использования такого фрактала в компьютерной графике.
В природе
Вид спереди на трахею и бронхи
Бронхиальное дерево
Сеть кровеносных сосудов
Применение
Естественные науки
В физике фракталы естественным образом возникают при моделировании нелинейных процессов, таких, как турбулентное течение жидкости, сложные процессы диффузии-адсорбции, пламя, облака и т. п. Фракталы используются при моделировании пористых материалов, например, в нефтехимии. В биологии они применяются для моделирования популяций и для описания систем внутренних органов (система кровеносных сосудов).
Радиотехника
Фрактальные антенны
Использование фрактальной геометрии при проектировании антенных устройств было впервые применено американским инженером Натаном Коэном, который тогда жил в центреБостона, где была запрещена установка внешних антенн на здания. Натан вырезал из алюминиевой фольги фигуру в форме кривой Коха и наклеил её на лист бумаги, затем присоединил к приёмнику. Коэн основал собственную компанию и наладил их серийный выпуск.
Информатика
Сжатие изображений
Основная статья: Алгоритм фрактального сжатия
Фрактальное дерево
Существуют алгоритмы сжатия изображения с помощью фракталов. Они основаны на идее о том, что вместо самого изображения можно хранить сжимающее отображение, для которого это изображение (или некоторое близкое к нему) является неподвижной точкой. Один из вариантов данного алгоритма был использован [ источник не указан 895 дней ] фирмой Microsoft при издании своей энциклопедии, но большого распространения эти алгоритмы не получили.
Компьютерная графика
Ещё одно фрактальное дерево
Фракталы широко применяются в компьютерной графике для построения изображений природных объектов, таких как деревья, кусты, горные ландшафты, поверхности морей и так далее. Существует множество программ, служащих для генерации фрактальных изображений, см. Генератор фракталов (программа).
Децентрализованные сети
Система назначения IP-адресов в сети Netsukuku использует принцип фрактального сжатия информации для компактного сохранения информации об узлах сети. Каждый узел сети Netsukuku хранит всего 4 Кб информации о состоянии соседних узлов, при этом любой новый узел подключается к общей сети без необходимости в центральном регулировании раздачи IP-адресов, что, например, характерно для сети Интернет. Таким образом, принцип фрактального сжатия информации гарантирует полностью децентрализованную, а следовательно, максимально устойчивую работу всей сети.
Зачастую гениальные открытия, совершенные в науке, способны кардинально изменять нашу жизнь. Так, например, изобретение вакцины может спасти множество людей, а создание нового вооружения приводит к убийству. Буквально вчера (в масштабе истории) человек «укротил» электричество, а сегодня уже не может представить свою жизнь без него. Однако существуют и такие открытия, которые, что называется, остаются в тени, причем несмотря на то, что они также оказывают то или иное влияние на нашу жизнь. Одним из таких открытий стал фрактал. Большинство людей даже не слышали о таком понятии и не смогут объяснить его значение. В этой статье мы попробуем разобраться с вопросом о том, что такое фрактал, рассмотрим значение этого термина с позиции науки и природы.
Порядок в хаосе
Для того чтобы понять, что такое фрактал, следовало бы начать разбор полетов с позиции математики, однако прежде чем углубляться в мы немного пофилософствуем. Каждому человеку присуща природная любознательность, благодаря которой он и познает окружающий мир. Зачастую в своем стремлении познания он старается оперировать логикой в суждениях. Так, анализируя процессы, которые происходят вокруг, он пытается вычислить взаимосвязи и вывести определенные закономерности. Самые большие умы планеты заняты решением этих задач. Грубо говоря, наши ученые ищут закономерности там, где их нет, да и быть не должно. И тем не менее даже в хаосе есть связь между теми или иными событиями. Вот этой связью и выступает фрактал. В качестве примера рассмотрим сломанную ветку, валяющуюся на дороге. Если внимательно к ней присмотреться, то мы увидим, что она со всеми своими ответвлениями и сучками сама похожа на дерево. Вот эта схожесть отдельной части с единым целым свидетельствует о так называемом принципе рекурсивного самоподобия. Фракталы в природе можно найти сплошь и рядом, ведь многие неорганические и органические формы формируются аналогично. Это и облака, и морские раковины, и раковины улиток, и кроны деревьев, и даже кровеносная система. Данный список можно продолжать до бесконечности. Все эти случайные формы с легкостью описывает фрактальный алгоритм. Вот мы подошли к тому, чтобы рассмотреть, что такое фрактал с позиции точных наук.
Немного сухих фактов
Само слово «фрактал» с латыни переводится как "частичный", "разделенный", "раздробленный", а что касается содержания этого термина, то формулировки как таковой не существует. Обычно его трактуют как самоподобное множество, часть целого, которая повторяется своей структурой на микроуровне. Этот термин придумал в семидесятых годах ХХ века Бенуа Мандельброт, который признан отцом Сегодня под понятием фрактала подразумевают графическое изображение некой структуры, которая при увеличенном масштабе будет подобна сама себе. Однако математическая база для создания этой теории была заложена еще до рождения самого Мандельброта, а вот развиваться она не могла, пока не появились электронные вычислительные машины.
Историческая справка, или Как все начиналось
На рубеже 19-20 веков изучение природы фракталов носило эпизодический характер. Это объясняется тем, что математики предпочитали изучать объекты, поддающиеся исследованию, на основе общих теорий и методов. В 1872 году немецким математиком К. Вейерштрассом был построен пример непрерывной функции, нигде не дифференцируемой. Однако это построение оказалась целиком абстрактным и трудным для восприятия. Дальше пошел швед Хельге фон Кох, который в 1904 году построил непрерывную кривую, не имеющую нигде касательной. Ее довольно легко нарисовать, и, как оказалось, она характеризуется фрактальными свойствами. Один из вариантов данной кривой назвали в честь ее автора - «снежинка Коха». Далее идею самоподобия фигур развивал будущий наставник Б. Мандельброта француз Поль Леви. В 1938 году он опубликовал статью «Плоские и пространственные кривые и поверхности, состоящие из частей, подобных целому». В ней он описал новый вид - С-кривую Леви. Все вышеперечисленные фигуры условно относятся к такому виду, как геометрические фракталы.
Динамические, или алгебраические фракталы
К данному классу относится множество Мандельброта. Первыми исследователями этого направления стали французские математики Пьер Фату и Гастон Жюлиа. В 1918 году Жюлиа опубликовал работу, в основе которой лежало изучение итераций рациональных комплексных функций. Здесь он описал семейство фракталов, которые близко связаны с множеством Мандельброта. Невзирая на то что данная работа прославила автора среди математиков, о ней быстро забыли. И только спустя полвека благодаря компьютерам труд Жюлиа получил вторую жизнь. ЭВМ позволили сделать видимым для каждого человека ту красоту и богатство мира фракталов, которые могли «видеть» математики, отображая их через функции. Мандельброт стал первым, кто использовал компьютер для проведения вычислений (вручную такой объем невозможно провести), позволивших построить изображение этих фигур.
Человек с пространственным воображением
Мандельброт начинал свою научную карьеру в исследовательском центре IBM. Изучая возможности передачи данных на большие расстояния, ученые столкнулись с фактом больших потерь, которые возникали из-за шумовых помех. Бенуа искал пути решения этой проблемы. Просматривая результаты измерений, он обратил внимание на странную закономерность, а именно: графики шумов выглядели одинаково в разном масштабе времени.
Аналогичная картина наблюдалась как для периода в один день, так и для семи дней или для часа. Сам Бенуа Мандельброт часто повторял, что он работает не с формулами, а играет с картинками. Этот ученый отличался образным мышлением, любую алгебраическую задачу он переводил в геометрическую область, где правильный ответ очевиден. Так что неудивительно, отличающийся богатым и стал отцом фрактальной геометрии. Ведь осознание данной фигуры может прийти только тогда, когда изучаешь рисунки и вдумываешься в смысл этих странных завихрений, образующих узор. Фрактальные рисунки не имеют идентичных элементов, однако обладают подобностью при любом масштабе.
Жюлиа - Мандельброт
Одним из первых рисунков этой фигуры была графическая интерпретация множества, которая родилась благодаря работам Гастона Жюлиа и была доработана Мандельбротом. Гастон пытался представить, как выглядит множество, построенное на базе простой формулы, которая проитерирована циклом обратной связи. Попробуем сказанное объяснить человеческим языком, так сказать, на пальцах. Для конкретного числового значения с помощью формулы находим новое значение. Подставляем его в формулу и находим следующее. В результате получается большая Для представления такого множества требуется проделать эту операцию огромное количество раз: сотни, тысячи, миллионы. Это и проделал Бенуа. Он обработал последовательность и перенес результаты в графическую форму. Впоследствии он раскрасил полученную фигуру (каждый цвет соответствует определенному числу итераций). Данное графическое изображение получило имя «фрактал Мандельброта».
Л. Карпентер: искусство, созданное природой
Теория фракталов довольно быстро нашла практическое применение. Так как она весьма тесно связана с визуализацией самоподобных образов, то первыми, кто взял на вооружение принципы и алгоритмы построения этих необычных форм, стали художники. Первым из них стал будущий основатель студии Pixar Лорен Карпентер. Работая над презентацией прототипов самолетов, ему в голову пришла идея в качестве фона использовать изображение гор. Сегодня с такой задачей сможет справиться практически каждый пользователь компьютера, а в семидесятых годах прошлого века ЭВМ были не в состоянии выполнять такие процессы, ведь графических редакторов и приложений для трехмерной графики на тот момент еще не было. И вот Лорену попалась книга Мандельброта «Фракталы: форма, случайность и размерность». В ней Бенуа приводил множество примеров, показывая, что существуют фракталы в природе (фыва), он описывал их разнообразную форму и доказывал, что они легко описываются математическими выражениями. Данную аналогию математик приводил в качестве аргумента полезности разрабатываемой им теории в ответ на шквал критики от своих коллег. Они утверждали, что фрактал - это всего лишь красивая картинка, не имеющая никакой ценности, являющаяся побочным результатом работы электронных машин. Карпентер решил опробовать этот метод на практике. Внимательно изучив книгу, будущий аниматор стал искать способ реализации фрактальной геометрии в компьютерной графике. Ему понадобилось всего три дня, чтобы визуализировать вполне реалистичное изображение горного ландшафта на своем компьютере. И сегодня этот принцип широко используется. Как оказалось, создание фракталов не занимает много времени и сил.
Решение Карпентера
Принцип, использованный Лореном, оказался прост. Он состоит в том, чтобы разделить более крупные на мелкие элементы, а те - на аналогичные меньшего размера, и так далее. Карпентер, используя крупные треугольники, дробил их на 4 мелких, и так далее, до тех пор, пока у него не получился реалистичный горный пейзаж. Таким образом, он стал первым художником, который применил фрактальный алгоритм в компьютерной графике для построения требуемого изображения. Сегодня этот принцип используется для имитации различных реалистичных природных форм.
Первая 3D-визуализация на фрактальном алгоритме
Уже через несколько лет Лорен применил свои наработки в масштабном проекте - анимационном ролике Vol Libre, показанном на Siggraph в 1980 году. Это видео потрясло многих, и его создатель был приглашен работать в Lucasfilm. Здесь аниматор смог реализоваться в полной мере, он создал трехмерные ландшафты (целую планету) для полнометражного фильма "Star Trek". Любая современная программа («Фракталы») или приложение для создания трехмерной графики (Terragen, Vue, Bryce) использует все тот же алгоритм для моделирования текстур и поверхностей.
Том Беддард
В прошлом лазерный физик, а ныне цифровых дел мастер и художник, Беддард создал ряд весьма интригующих геометрических фигур, которые назвал фракталы Фаберже. Внешне они напоминают декоративные яйца русского ювелира, на них такой же блестящий замысловатый узор. Беддард использовал шаблонный метод для создания своих цифровых визуализаций моделей. Полученные изделия поражают своей красотой. Хоть многие отказываются сравнивать продукт ручной работы с компьютерной программой, однако следует признать, что полученные формы необычайно красивы. Изюминка заключается в том, что построить такой фрактал сможет любой желающий, воспользовавшись программной библиотекой WebGL. Она позволяет исследовать в реальном времени различные фрактальные структуры.
Фракталы в природе
Мало кто обращает внимание, но эти удивительные фигуры присутствуют повсюду. Природа создана из самоподобных фигур, просто мы этого не замечаем. Достаточно посмотреть через увеличительное стекло на нашу кожу или листок дерева, и мы увидим фракталы. Или взять, к примеру, ананас или даже хвост павлина - они состоят из подобных фигур. А сорт капусты брокколи Романеску вообще поражает своим видом, ведь это поистине можно назвать чудом природы.
Музыкальная пауза
Оказывается, фракталы - это не только геометрические фигуры, они могут быть и звуками. Так, музыкант Джонатан Колтон пишет музыку с помощью фрактальных алгоритмов. Он утверждает, соответствует природной гармонии. Композитор все свои произведения публикует под лицензией CreativeCommons Attribution-Noncommercial, которая предусматривает свободное распространение, копирование, передачу произведений другими лицами.
Индикатор-фрактал
Данная методика нашла весьма неожиданное применение. На ее основе создан инструмент для анализа рынка фондовой биржи, и, как следствие, его начали применять на рынке «Форекс». Сейчас индикатор-фрактал находится на всех торговых платформах и применяется в торговой технике, которую называют ценовым прорывом. Разработал эту методику Билл Вильямс. Как комментирует свое изобретение автор, данный алгоритм является сочетанием нескольких «свечей», в котором центральная отражает максимальную либо, наоборот, минимальную экстремальную точку.
В заключение
Вот мы и рассмотрели, что такое фрактал. Оказывается, в хаосе, который окружает нас, на самом деле существуют идеальные формы. Природа является лучшим архитектором, идеальным строителем и инженером. Она устроена весьма логично, и если мы не можем найти закономерность, это не значит, что ее нет. Может быть, нужно искать в ином масштабе. С уверенностью можно сказать, что фракталы хранят еще немало секретов, которые нам только предстоит открыть.
Что общего у дерева, берега моря, облака или кровеносных сосудов у нас в руке? На первый взгляд может показаться, что все эти объекты ничто не объединяет. Однако на самом деле существует одно свойство структуры, присущее всем перечисленным предметам: они самоподобны. От ветки, как и от ствола дерева, отходят отростки поменьше, от них — еще меньшие, и т. д. , то есть ветка подобна всему дереву. Подобным же образом устроена и кровеносная система: от артерий отходят артериолы, а от них — мельчайшие капилляры, по которым кислород поступает в органы и ткани. Посмотрим на космические снимки морского побережья: мы увидим заливы и полуострова; взглянем на него же, но с высоты птичьего полета: нам будут видны бухты и мысы; теперь представим себе, что мы стоим на пляже и смотрим себе под ноги: всегда найдутся камешки, которые дальше выдаются в воду, чем остальные. То есть береговая линия при увеличении масштаба остается похожей на саму себя. Это свойство объектов американский (правда, выросший во Франции) математик Бенуа Мандельброт назвал фрактальностью, а сами такие объекты — фракталами (от латинского fractus — изломанный).
У этого понятия нет строгого определения. Поэтому слово «фрактал» не является математическим термином. Обычно фракталом называют геометрическую фигуру, которая удовлетворяет одному или нескольким из следующих свойств: Обладает сложной структурой при любом увеличении масштаба (в отличие от, например, прямой, любая часть которой является простейшей геометрической фигурой — отрезком). Является (приближенно) самоподобной. Обладает дробной хаусдорфовой (фрактальной) размерностью, которая больше топологической. Может быть построена рекурсивными процедурами.
Геометрия и алгебра
Изучение фракталов на рубеже XIX и XX веков носило скорее эпизодический, нежели систематический характер, потому что раньше математики в основном изучали «хорошие» объекты, которые поддавались исследованию при помощи общих методов и теорий. В 1872 году немецкий математик Карл Вейерштрасс строит пример непрерывной функции, которая нигде не дифференцируема. Однако его построение было целиком абстрактно и трудно для восприятия. Поэтому в 1904 году швед Хельге фон Кох придумал непрерывную кривую, которая нигде не имеет касательной, причем ее довольно просто нарисовать. Оказалось, что она обладает свойствами фрактала. Один из вариантов этой кривой носит название «снежинка Коха».
Идеи самоподобия фигур подхватил француз Поль Пьер Леви, будущий наставник Бенуа Мандельброта. В 1938 году вышла его статья «Плоские и пространственные кривые и поверхности, состоящие из частей, подобных целому», в которой описан еще один фрактал — С-кривая Леви. Все эти вышеперечисленные фракталы можно условно отнести к одному классу конструктивных (геометрических) фракталов.
Другой класс — динамические (алгебраические) фракталы, к которым относится и множество Мандельброта. Первые исследования в этом направлении начались в начале XX века и связаны с именами французских математиков Гастона Жулиа и Пьера Фату. В 1918 году вышел почти двухсотстраничный мемуар Жулиа, посвященный итерациям комплексных рациональных функций, в котором описаны множества Жулиа — целое семейство фракталов, близко связанных с множеством Мандельброта. Этот труд был удостоен приза Французской академии, однако в нем не содержалось ни одной иллюстрации, так что оценить красоту открытых объектов было невозможно. Несмотря на то что это работа прославила Жулиа среди математиков того времени, о ней довольно быстро забыли. Вновь внимание к ней обратилось лишь полвека спустя с появлением компьютеров: именно они сделали видимыми богатство и красоту мира фракталов.
Фрактальные размерности
Как известно, размерность (число измерений) геометрической фигуры — это число координат, необходимых для определения положения лежащей на этой фигуре точки.
Например, положение точки на кривой определяется одной координатой, на поверхности (не обязательно плоскости) двумя координатами, в трёхмерном пространстве тремя координатами.
С более общей математической точки зрения, можно определить размерность таким образом: увеличение линейных размеров, скажем, в два раза, для одномерных (с топологической точки зрения) объектов (отрезок) приводит к увеличению размера (длины) в два раза, для двумерных (квадрат) такое же увеличение линейных размеров приводит к увеличению размера (площади) в 4 раза, для трехмерных (куб) — в 8 раз. То есть «реальную» (т.н. Хаусдорфову) размерность можно подсчитать в виде отношения логарифма увеличения «размера» объекта к логарифму увеличения его линейного размера. То есть для отрезка D=log (2)/log (2)=1, для плоскости D=log (4)/log (2)=2, для объема D=log (8)/log (2)=3.
Подсчитаем теперь размерность кривой Коха, для построения которой единичный отрезок делят на три равные части и заменяют средний интервал равносторонним треугольником без этого сегмента. При увеличении линейных размеров минимального отрезка в три раза длина кривой Коха возрастает в log (4)/log (3)~1,26. То есть размерность кривой Коха — дробная!
Наука и искусство
В 1982 году вышла книга Мандельброта «Фрактальная геометрия природы», в которой автор собрал и систематизировал практически всю имевшуюся на тот момент информацию о фракталах и в легкой и доступной манере изложил ее. Основной упор в своем изложении Мандельброт сделал не на тяжеловесные формулы и математические конструкции, а на геометрическую интуицию читателей. Благодаря иллюстрациям, полученным при помощи компьютера, и историческим байкам, которыми автор умело разбавил научную составляющую монографии, книга стала бестселлером, а фракталы стали известны широкой публике. Их успех среди нематематиков во многом обусловлен тем, что с помощью весьма простых конструкций и формул, которые способен понять и старшеклассник, получаются удивительные по сложности и красоте изображения. Когда персональные компьютеры стали достаточно мощными, появилось даже целое направление в искусстве — фрактальная живопись, причем заниматься ею мог практически любой владелец компьютера. Сейчас в интернете можно легко найти множество сайтов, посвященных этой теме.
Схема получения кривой Коха
Война и мир
Как уже отмечалось выше, один из природных объектов, имеющих фрактальные свойства, — это береговая линия. С ним, а точнее, с попыткой измерить его длину, связана одна интересная история, которая легла в основу научной статьи Мандельброта, а также описана в его книге «Фрактальная геометрия природы». Речь идет об эксперименте, который поставил Льюис Ричардсон — весьма талантливый и эксцентричный математик, физик и метеоролог. Одним из направлений его исследований была попытка найти математическое описание причин и вероятности возникновения вооруженного конфликта между двумя странами. В числе параметров, которые он учитывал, была протяженность общей границы двух враждующих стран. Когда он собирал данные для численных экспериментов, то обнаружил, что в разных источниках данные об общей границе Испании и Португалии сильно отличаются. Это натолкнуло его на следующее открытие: длина границ страны зависит от линейки, которой мы их измеряем. Чем меньше масштаб, тем длиннее получается граница. Это происходит из-за того, что при большем увеличении становится возможным учитывать все новые и новые изгибы берега, которые раньше игнорировались из-за грубости измерений. И если при каждом увеличении масштаба будут открываться ранее не учтенные изгибы линий, то получится, что длина границ бесконечна! Правда, на самом деле этого не происходит — у точности наших измерений есть конечный предел. Этот парадокс называется эффектом Ричардсона.
Конструктивные (геометрические) фракталы
Алгоритм построения конструктивного фрактала в общем случае таков. Прежде всего нам нужны две подходящие геометрические фигуры, назовем их основой и фрагментом. На первом этапе изображается основа будущего фрактала. Затем некоторые ее части заменяются фрагментом, взятым в подходящем масштабе, — это первая итерация построения. Затем у полученной фигуры снова некоторые части меняются на фигуры, подобные фрагменту, и т. д. Если продолжить этот процесс до бесконечности, то в пределе получится фрактал.
Рассмотрим этот процесс на примере кривой Коха (см. врезку на предыдущей странице). За основу кривой Коха можно взять любую кривую (для «снежинки Коха» это треугольник). Но мы ограничимся простейшим случаем — отрезком. Фрагмент — ломаная, изображенная сверху на рисунке. После первой итерации алгоритма в данном случае исходный отрезок совпадет с фрагментом, затем каждый из составляющих его отрезков сам заменится на ломаную, подобную фрагменту, и т. д. На рисунке показаны первые четыре шага этого процесса.
Языком математики: динамические (алгебраические) фракталы
Фракталы этого типа возникают при исследовании нелинейных динамических систем (отсюда и название). Поведение такой системы можно описать комплексной нелинейной функцией (многочленом) f (z). Возьмем какую-нибудь начальную точку z0 на комплексной плоскости (см. врезку). Теперь рассмотрим такую бесконечную последовательность чисел на комплексной плоскости, каждое следующее из которых получается из предыдущего: z0, z1=f (z0), z2=f (z1), … zn+1=f (zn). В зависимости от начальной точки z0 такая последовательность может вести себя по‑разному: стремиться к бесконечности при n -> ∞; сходиться к какой-то конечной точке; циклически принимать ряд фиксированных значений; возможны и более сложные варианты.
Комплексные числа
Комплексное число — это число, состоящее из двух частей — действительной и мнимой, то есть формальная сумма x + iy (x и y здесь — вещественные числа). i — это т.н. мнимая единица, то есть то есть число, удовлетворяющее уравнению i^ 2 = -1. Над комплексными числами определены основные математические операции — сложение, умножение, деление, вычитание (не определена только операция сравнения). Для отображения комплексных чисел часто используется геометрическое представление — на плоскости (ее называют комплексной) по оси абсцисс откладывают действительную часть, а по оси ординат — мнимую, при этом комплексному числу будет соответствовать точка с декартовыми координатами x и y.
Таким образом, любая точка z комплексной плоскости имеет свой характер поведения при итерациях функции f (z), а вся плоскость делится на части. При этом точки, лежащие на границах этих частей, обладают таким свойством: при сколь угодно малом смещении характер их поведения резко меняется (такие точки называют точками бифуркации). Так вот, оказывается, что множества точек, имеющих один конкретный тип поведения, а также множества бифуркационных точек часто имеют фрактальные свойства. Это и есть множества Жулиа для функции f (z).
Семейство драконов
Варьируя основу и фрагмент, можно получить потрясающее разнообразие конструктивных фракталов.
Более того, подобные операции можно производить и в трехмерном пространстве. Примерами объемных фракталов могут служить «губка Менгера», «пирамида Серпинского» и другие.
К конструктивным фракталам относят и семейство драконов. Иногда их называют по имени первооткрывателей «драконами Хейвея-Хартера» (своей формой они напоминают китайских драконов). Существует несколько способов построения этой кривой. Самый простой и наглядный из них такой: нужно взять достаточно длинную полоску бумаги (чем тоньше бумага, тем лучше), и согнуть ее пополам. Затем снова согнуть ее вдвое в том же направлении, что и в первый раз. После нескольких повторений (обычно через пять-шесть складываний полоска становится слишком толстой, чтобы ее можно было аккуратно гнуть дальше) нужно разогнуть полоску обратно, причем стараться, чтобы в местах сгибов образовались углы в 90˚. Тогда в профиль получится кривая дракона. Разумеется, это будет лишь приближение, как и все наши попытки изобразить фрактальные объекты. Компьютер позволяет изобразить гораздо больше шагов этого процесса, и в результате получается очень красивая фигура.
Множество Мандельброта строится несколько иначе. Рассмотрим функцию fc (z) = z 2 +с, где c — комплексное число. Построим последовательность этой функции с z0=0, в зависимости от параметра с она может расходиться к бесконечности или оставаться ограниченной. При этом все значения с, при которых эта последовательность ограничена, как раз и образуют множество Мандельброта. Оно было детально изучено самим Мандельбротом и другими математиками, которые открыли немало интересных свойств этого множества.
Видно, что определения множеств Жулиа и Мандельброта похожи друг на друга. На самом деле эти два множества тесно связаны. А именно, множество Мандельброта — это все значения комплексного параметра c, при которых множество Жулиа fc (z) связно (множество называется связным, если его нельзя разбить на две непересекающиеся части, с некоторыми дополнительными условиями).
Фракталы и жизнь
В наши дни теория фракталов находит широкое применение в различных областях человеческой деятельности. Помимо чисто научного объекта для исследований и уже упоминавшейся фрактальной живописи, фракталы используются в теории информации для сжатия графических данных (здесь в основном применяется свойство самоподобия фракталов — ведь чтобы запомнить небольшой фрагмент рисунка и преобразования, с помощью которых можно получить остальные части, требуется гораздо меньше памяти, чем для хранения всего файла). Добавляя в формулы, задающие фрактал, случайные возмущения, можно получить стохастические фракталы, которые весьма правдоподобно передают некоторые реальные объекты — элементы рельефа, поверхность водоемов, некоторые растения, что с успехом применяется в физике, географии и компьютерной графике для достижения большего сходства моделируемых предметов с настоящими. В радиоэлектронике в последнее десятилетие начали выпускать антенны, имеющие фрактальную форму. Занимая мало места, они обеспечивают вполне качественный прием сигнала. Экономисты используют фракталы для описания кривых колебания курсов валют (это свойство было открыто Мандельбротом более 30 лет назад). На этом мы завершим эту небольшую экскурсию в удивительный по красоте и разнообразию мир фракталов.