В квартире

Лаборатория космических исследований. Теория фракталов и ее применение

Лаборатория космических исследований. Теория фракталов и ее применение

Зачастую гениальные открытия, совершенные в науке, способны кардинально изменять нашу жизнь. Так, например, изобретение вакцины может спасти множество людей, а создание нового вооружения приводит к убийству. Буквально вчера (в масштабе истории) человек «укротил» электричество, а сегодня уже не может представить свою жизнь без него. Однако существуют и такие открытия, которые, что называется, остаются в тени, причем несмотря на то, что они также оказывают то или иное влияние на нашу жизнь. Одним из таких открытий стал фрактал. Большинство людей даже не слышали о таком понятии и не смогут объяснить его значение. В этой статье мы попробуем разобраться с вопросом о том, что такое фрактал, рассмотрим значение этого термина с позиции науки и природы.

Порядок в хаосе

Для того чтобы понять, что такое фрактал, следовало бы начать разбор полетов с позиции математики, однако прежде чем углубляться в мы немного пофилософствуем. Каждому человеку присуща природная любознательность, благодаря которой он и познает окружающий мир. Зачастую в своем стремлении познания он старается оперировать логикой в суждениях. Так, анализируя процессы, которые происходят вокруг, он пытается вычислить взаимосвязи и вывести определенные закономерности. Самые большие умы планеты заняты решением этих задач. Грубо говоря, наши ученые ищут закономерности там, где их нет, да и быть не должно. И тем не менее даже в хаосе есть связь между теми или иными событиями. Вот этой связью и выступает фрактал. В качестве примера рассмотрим сломанную ветку, валяющуюся на дороге. Если внимательно к ней присмотреться, то мы увидим, что она со всеми своими ответвлениями и сучками сама похожа на дерево. Вот эта схожесть отдельной части с единым целым свидетельствует о так называемом принципе рекурсивного самоподобия. Фракталы в природе можно найти сплошь и рядом, ведь многие неорганические и органические формы формируются аналогично. Это и облака, и морские раковины, и раковины улиток, и кроны деревьев, и даже кровеносная система. Данный список можно продолжать до бесконечности. Все эти случайные формы с легкостью описывает фрактальный алгоритм. Вот мы подошли к тому, чтобы рассмотреть, что такое фрактал с позиции точных наук.

Немного сухих фактов

Само слово «фрактал» с латыни переводится как "частичный", "разделенный", "раздробленный", а что касается содержания этого термина, то формулировки как таковой не существует. Обычно его трактуют как самоподобное множество, часть целого, которая повторяется своей структурой на микроуровне. Этот термин придумал в семидесятых годах ХХ века Бенуа Мандельброт, который признан отцом Сегодня под понятием фрактала подразумевают графическое изображение некой структуры, которая при увеличенном масштабе будет подобна сама себе. Однако математическая база для создания этой теории была заложена еще до рождения самого Мандельброта, а вот развиваться она не могла, пока не появились электронные вычислительные машины.

Историческая справка, или Как все начиналось

На рубеже 19-20 веков изучение природы фракталов носило эпизодический характер. Это объясняется тем, что математики предпочитали изучать объекты, поддающиеся исследованию, на основе общих теорий и методов. В 1872 году немецким математиком К. Вейерштрассом был построен пример непрерывной функции, нигде не дифференцируемой. Однако это построение оказалась целиком абстрактным и трудным для восприятия. Дальше пошел швед Хельге фон Кох, который в 1904 году построил непрерывную кривую, не имеющую нигде касательной. Ее довольно легко нарисовать, и, как оказалось, она характеризуется фрактальными свойствами. Один из вариантов данной кривой назвали в честь ее автора - «снежинка Коха». Далее идею самоподобия фигур развивал будущий наставник Б. Мандельброта француз Поль Леви. В 1938 году он опубликовал статью «Плоские и пространственные кривые и поверхности, состоящие из частей, подобных целому». В ней он описал новый вид - С-кривую Леви. Все вышеперечисленные фигуры условно относятся к такому виду, как геометрические фракталы.

Динамические, или алгебраические фракталы

К данному классу относится множество Мандельброта. Первыми исследователями этого направления стали французские математики Пьер Фату и Гастон Жюлиа. В 1918 году Жюлиа опубликовал работу, в основе которой лежало изучение итераций рациональных комплексных функций. Здесь он описал семейство фракталов, которые близко связаны с множеством Мандельброта. Невзирая на то что данная работа прославила автора среди математиков, о ней быстро забыли. И только спустя полвека благодаря компьютерам труд Жюлиа получил вторую жизнь. ЭВМ позволили сделать видимым для каждого человека ту красоту и богатство мира фракталов, которые могли «видеть» математики, отображая их через функции. Мандельброт стал первым, кто использовал компьютер для проведения вычислений (вручную такой объем невозможно провести), позволивших построить изображение этих фигур.

Человек с пространственным воображением

Мандельброт начинал свою научную карьеру в исследовательском центре IBM. Изучая возможности передачи данных на большие расстояния, ученые столкнулись с фактом больших потерь, которые возникали из-за шумовых помех. Бенуа искал пути решения этой проблемы. Просматривая результаты измерений, он обратил внимание на странную закономерность, а именно: графики шумов выглядели одинаково в разном масштабе времени.

Аналогичная картина наблюдалась как для периода в один день, так и для семи дней или для часа. Сам Бенуа Мандельброт часто повторял, что он работает не с формулами, а играет с картинками. Этот ученый отличался образным мышлением, любую алгебраическую задачу он переводил в геометрическую область, где правильный ответ очевиден. Так что неудивительно, отличающийся богатым и стал отцом фрактальной геометрии. Ведь осознание данной фигуры может прийти только тогда, когда изучаешь рисунки и вдумываешься в смысл этих странных завихрений, образующих узор. Фрактальные рисунки не имеют идентичных элементов, однако обладают подобностью при любом масштабе.

Жюлиа - Мандельброт

Одним из первых рисунков этой фигуры была графическая интерпретация множества, которая родилась благодаря работам Гастона Жюлиа и была доработана Мандельбротом. Гастон пытался представить, как выглядит множество, построенное на базе простой формулы, которая проитерирована циклом обратной связи. Попробуем сказанное объяснить человеческим языком, так сказать, на пальцах. Для конкретного числового значения с помощью формулы находим новое значение. Подставляем его в формулу и находим следующее. В результате получается большая Для представления такого множества требуется проделать эту операцию огромное количество раз: сотни, тысячи, миллионы. Это и проделал Бенуа. Он обработал последовательность и перенес результаты в графическую форму. Впоследствии он раскрасил полученную фигуру (каждый цвет соответствует определенному числу итераций). Данное графическое изображение получило имя «фрактал Мандельброта».

Л. Карпентер: искусство, созданное природой

Теория фракталов довольно быстро нашла практическое применение. Так как она весьма тесно связана с визуализацией самоподобных образов, то первыми, кто взял на вооружение принципы и алгоритмы построения этих необычных форм, стали художники. Первым из них стал будущий основатель студии Pixar Лорен Карпентер. Работая над презентацией прототипов самолетов, ему в голову пришла идея в качестве фона использовать изображение гор. Сегодня с такой задачей сможет справиться практически каждый пользователь компьютера, а в семидесятых годах прошлого века ЭВМ были не в состоянии выполнять такие процессы, ведь графических редакторов и приложений для трехмерной графики на тот момент еще не было. И вот Лорену попалась книга Мандельброта «Фракталы: форма, случайность и размерность». В ней Бенуа приводил множество примеров, показывая, что существуют фракталы в природе (фыва), он описывал их разнообразную форму и доказывал, что они легко описываются математическими выражениями. Данную аналогию математик приводил в качестве аргумента полезности разрабатываемой им теории в ответ на шквал критики от своих коллег. Они утверждали, что фрактал - это всего лишь красивая картинка, не имеющая никакой ценности, являющаяся побочным результатом работы электронных машин. Карпентер решил опробовать этот метод на практике. Внимательно изучив книгу, будущий аниматор стал искать способ реализации фрактальной геометрии в компьютерной графике. Ему понадобилось всего три дня, чтобы визуализировать вполне реалистичное изображение горного ландшафта на своем компьютере. И сегодня этот принцип широко используется. Как оказалось, создание фракталов не занимает много времени и сил.

Решение Карпентера

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

Первая 3D-визуализация на фрактальном алгоритме

Уже через несколько лет Лорен применил свои наработки в масштабном проекте - анимационном ролике Vol Libre, показанном на Siggraph в 1980 году. Это видео потрясло многих, и его создатель был приглашен работать в Lucasfilm. Здесь аниматор смог реализоваться в полной мере, он создал трехмерные ландшафты (целую планету) для полнометражного фильма "Star Trek". Любая современная программа («Фракталы») или приложение для создания трехмерной графики (Terragen, Vue, Bryce) использует все тот же алгоритм для моделирования текстур и поверхностей.

Том Беддард

В прошлом лазерный физик, а ныне цифровых дел мастер и художник, Беддард создал ряд весьма интригующих геометрических фигур, которые назвал фракталы Фаберже. Внешне они напоминают декоративные яйца русского ювелира, на них такой же блестящий замысловатый узор. Беддард использовал шаблонный метод для создания своих цифровых визуализаций моделей. Полученные изделия поражают своей красотой. Хоть многие отказываются сравнивать продукт ручной работы с компьютерной программой, однако следует признать, что полученные формы необычайно красивы. Изюминка заключается в том, что построить такой фрактал сможет любой желающий, воспользовавшись программной библиотекой WebGL. Она позволяет исследовать в реальном времени различные фрактальные структуры.

Фракталы в природе

Мало кто обращает внимание, но эти удивительные фигуры присутствуют повсюду. Природа создана из самоподобных фигур, просто мы этого не замечаем. Достаточно посмотреть через увеличительное стекло на нашу кожу или листок дерева, и мы увидим фракталы. Или взять, к примеру, ананас или даже хвост павлина - они состоят из подобных фигур. А сорт капусты брокколи Романеску вообще поражает своим видом, ведь это поистине можно назвать чудом природы.

Музыкальная пауза

Оказывается, фракталы - это не только геометрические фигуры, они могут быть и звуками. Так, музыкант Джонатан Колтон пишет музыку с помощью фрактальных алгоритмов. Он утверждает, соответствует природной гармонии. Композитор все свои произведения публикует под лицензией CreativeCommons Attribution-Noncommercial, которая предусматривает свободное распространение, копирование, передачу произведений другими лицами.

Индикатор-фрактал

Данная методика нашла весьма неожиданное применение. На ее основе создан инструмент для анализа рынка фондовой биржи, и, как следствие, его начали применять на рынке «Форекс». Сейчас индикатор-фрактал находится на всех торговых платформах и применяется в торговой технике, которую называют ценовым прорывом. Разработал эту методику Билл Вильямс. Как комментирует свое изобретение автор, данный алгоритм является сочетанием нескольких «свечей», в котором центральная отражает максимальную либо, наоборот, минимальную экстремальную точку.

В заключение

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

Cтраница 1


Теория фракталов позволяет с единых позиций решить задачу описания всей иерархии структурных уровней в сложных материалах. Более подробно эти вопросы рассматриваются в гл.  

Теория фракталов позволяет одним параметром однозначно охарактеризовать структуру ячеистого композита на микроуровне.  

Теория фракталов в существующем виде предназначена главным образом для описания процессов структурообра - зования в самом обобщенном смысле. Имеющиеся отдельные работы по использованию ее методов в механике разрушения посвящены проблемам трещиностойкости и кинетики разрушения и связаны с представлениями об агрегации системы растущих трещин во фрактальные кластеры. При этом рассматриваются в основном гомогенные среды и материалы. Использование такого подхода для описания прочности пористых случайно - неоднородных композиционных материалов в настоящее время весьма проблематично.  

В теории фракталов используется понятие кластера для описания объекта, состоящего из большого числа твердых частиц, жестко связанных между собой, и имеющего рыхлую и ветвистую структуру. Фрактальный кластер отличается от нефрактального тем, что он обладает свойством самоподобия. Понятие фрактального кластера универсально и поэтому применимо к системам различной природы. Обширная информация о свойствах фрактальных кластеров получена при изучении их поведения путем компьютерного моделирования с использованием различных моделей формирования кластеров.  

Методы теории фракталов, как правило, применяются в самых сложных разделах теоретической физики - квантовой теории поля, статистической физике, теории фазовых переходов и критических явлений. Цель монографии - показать, что идеи н методы теории фракталов могут быть эффективно использованы в традиционном, классическом разделе механики - механике материалов. Круг рассмотренных материалов достаточно широк: дисперсные материалы от металлических порошков до оксидной керамики, полимеры, композиционные материалы с различными матрицами и наполнителями, полиграфические материалы. Построена статистическая теория структуры и упруго-прочностных свойств фрактальных дисперсных систем. Разработан фрактальный подход к описанию процессов консолидации дисперсных систем. Развита самосогласованная теория эффективного модуля упругости дисперсно-армированных композитов стохастической структуры в полном диапазоне изменения объемной доли наполнителя. Теория обобщена на композиты с бимодальной упаковкой наполнителей, а также на композиционные материалы с арми - рованием по сложным комбинированным схемам. Рассматривается применение теории фракталов для исследования микроструктуры и физико - механических свойств полиграфических материалов и технологии печатных процессов.  

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

Возможности методов теории фракталов применительно к механике полиграфических материалов и технологии печатных процессов продемонстрированы в гл.  

В приложениях теории фракталов к физическим проблемам важную роль играет представление о самоподобии фракталов. Множество G называется самоподобным, если получающееся из него при изменении длин в г 1 раз множество G покрывает без пересечений исходное множество G. Величина г в этом случае называется коэффициентом подобия. В простых случаях самоподобие очевидно.  

Математические основы теории фракталов были заложены в самом начале XX в.  


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

Всем здравствуйте! Меня зовут,Рибенек Валерия, г.Ульяновск и сегодня я выложу несколько своих научных статей на сайте ЛКИ.

Первая моя научная статья в этом блоге будет посвящена фракталам . Скажу сразу, что мои статьи рассчитаны почти на любую аудиторию. Т.е. они, надеюсь, будут интересны, как школьникам, так и студентам.

Недавно я узнала о таких интереснейших объектах математического мира как фракталы. Но существуют они не только в математике. Они окружают нас повсюду. Фракталы бывают природные. О том, что такое фракталы, о видах фракталов, о примерах этих объектов и их применении я и расскажу в этой статье. Для начала кратко расскажу, что такое фрактал.

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

Расскажу немного об истории фракталов. Понятия фрактал и фрактальная геометрия, появившиеся в конце 70-х, с середины 80-х прочно вошли в обиход математиков и программистов. Слово «фрактал» было введено Бенуа Мандельбротом в 1975 году для обозначения нерегулярных, но самоподобных структур, которыми он занимался. Рождение фрактальной геометрии принято связывать с выходом в 1977 году книги Мандельброта The Fractal Geometry of Nature. В его работах использованы научные результаты других ученых, работавших в период 1875-1925 годов в той же области (Пуанкаре, Фату, Жюлиа, Кантор, Хаусдорф). Но только в наше время удалось объединить их работы в единую систему.

Примеров фракталов можно привести массу, потому что, как и говорила, они окружают нас повсюду. По-моему, даже вся наша Вселенная — это один огромный фрактал. Ведь все в ней, от строения атома до строения самой Вселенной, в точности повторяет друг друга. Но есть, конечно, и более конкретные примеры фракталов из разных областей. Фракталы, к примеру, присутствуют в комплексной динамике. Там они естественным образом появляются при изучении нелинейных динамических систем . Наиболее изучен случай, когда динамическая система задаётся итерациями многочлена или голоморфной функцией комплекса переменных на плоскости. Одними из самых известных фракталов такого вида являются множество Жюлиа, множество Мандельброта и бассейны Ньютона. Ниже по порядку на картинки изображены каждый из вышеперечисленных фракталов.

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

Фрактальных кривых так же существует огромное множество. Самые известные из них — это, уже упомянутая, Снежинка Коха, а также кривая Леви, кривая Минковского, ломанная Дракона, кривая Пиано и дерево Пифагора. Изображение данных фракталов и их историю, я думаю, при желании вы легко сможете найти в Википедии.

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

Существуют так же чисто математические фракталы. Это, например, канторово множество, губка Менгера, Треугольник Серпинского и другие.

Но самые, пожалуй, интересные фракталы — это природные. Природные фракталы — это такие объекты в природе, которые обладают фрактальными свойствами. И тут уже список большой. Я не буду перечислять все, потому что, наверное, всех и не перечислить, но о некоторых расскажу. Вот, к примеру, в живой природе к таким фракталам относятся наша кровеносная система и легкие. А еще кроны и листья деревьев. Так же сюда можно отнести морских звезд, морских ежей, кораллы, морские раковины, некоторые растения, такие как капуста или брокколи. Ниже наглядно показаны несколько таких природных фракталов из живой природы.

Если же рассматривать неживую природу, то там интересных примеров гораздо больше, нежели в живой. Молнии, снежинки, облака, всем известные, узоры на окнах в морозные дни, кристаллики, горные хребты — все это является примерами природных фракталов из неживой природы.

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

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


Для чтобы представить все многообразие фракталов удобно прибегнуть к их общепринятой классификации .

2.1 Геометрические фракталы

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

Рис 1. Построение триадной кривой Кох.

Рассмотрим один из таких фрактальных объектов - триадную кривую Кох . Построение кривой начинается с отрезка единичной длины (рис.1) - это 0-е поколение кривой Кох. Далее каждое звено (в нулевом поколении один отрезок) заменяется на образующий элемент , обозначенный на рис.1 через n=1 . В результате такой замены получается следующее поколение кривой Кох. В 1-ом поколении - это кривая из четырех прямолинейных звеньев, каждое длиной по 1/3 . Для получения 3-го поколения проделываются те же действия - каждое звено заменяется на уменьшенный образующий элемент. Итак, для получения каждого последующего поколения, все звенья предыдущего поколения необходимо заменить уменьшенным образующим элементом. Кривая n -го поколения при любом конечном n называется предфракталом . На рис.1 представлены пять поколений кривой. При n стремящемся к бесконечности кривая Кох становится фрактальным обьектом .


Рис 2. Построение "дракона" Хартера-Хейтуэя.

Для получения другого фрактального объекта нужно изменить правила построения. Пусть образующим элементом будут два равных отрезка, соединенных под прямым углом. В нулевом поколении заменим единичный отрезок на этот образующий элемент так, чтобы угол был сверху. Можно сказать, что при такой замене происходит смещение середины звена. При построении следующих поколений выполняется правило: самое первое слева звено заменяется на образующий элемент так, чтобы середина звена смещалась влево от направления движения, а при замене следующих звеньев, направления смещения середин отрезков должны чередоваться. На рис.2 представлены несколько первых поколений и 11-е поколение кривой, построенной по вышеописанному принципу. Предельная фрактальная кривая (при n стремящемся к бесконечности) называется драконом Хартера-Хейтуэя .

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

2.2 Алгебраические фракталы

Это самая крупная группа фракталов. Получают их с помощью нелинейных процессов в n -мерных пространствах. Наиболее изучены двухмерные процессы. Интерпретируя нелинейный итерационный процесс, как дискретную динамическую систему, можно пользоватся терминологией теории этих систем: фазовый портрет , установившийся процесс , аттрактор и т.д.

Известно, что нелинейные динамические системы обладают несолькими устойчивыми состояниями. То состояние, в котором оказалась динамическая система после некоторого числа итераций, зависит от ее начального состояния. Поэтому каждое устойчивое состояние (или как говорят - аттрактор) обладает некоторой областью начальных состояний, из которых система обязательно попадет в рассматриваемые конечные состояния. Таким образом фазовое пространство системы разбивается на области притяжения аттракторов. Если фазовым является двухмерное пространство, то окрашивая области притяжения различными цветами, можно получить цветовой фазовый портрет этой системы (итерационного процесса). Меняя алгоритм выбора цвета, можно получить сложные фрактальные картины с причудливыми многоцветными узорами. Неожиданностью для математиков стала возможность с помощью примитивных алгоритмов порождать очень сложные нетривиальные структуры.


Рис 3. Множество Мандельброта.

В качестве примера рассмотрим множество Мандельброта (см. pис.3 и рис.4). Алгоритм его построения достаточно прост и основан на простом итеративном выражении:

Z = Z [i] * Z [i] + C ,

где Z i и C - комплексные переменные. Итерации выполняются для каждой стартовой точки C прямоугольной или квадратной области - подмножестве комплексной плоскости. Итерационный процесс продолжается до тех пор, пока Z [i] не выйдет за пределы окружности радиуса 2, центр которой лежит в точке (0,0), (это означает, что аттрактор динамической системы находится в бесконечности), или после достаточно большого числа итераций (например 200-500) Z [i] сойдется к какой-нибудь точке окружности. В зависимости от количества итераций, в течении которых Z [i] оставалась внутри окружности, можно установить цвет точки C (если Z [i] остается внутри окружности в течение достаточно большого количества итераций, итерационный процесс прекращается и эта точка растра окрашивается в черный цвет).


Рис 4. Участок границы множества Мандельброта, увеличенный в 200 pаз.

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

2.3 Стохастические фракталы

Еще одним известным классом фракталов являются стохастические фракталы, которые получаются в том случае, если в итерационном процессе случайным образом менять какие-либо его параметры. При этом получаются объекты очень похожие на природные - несимметричные деревья, изрезанные береговые линии и т.д. Двумерные стохастические фракталы используются при моделировании рельефа местности и поверхности моря .

Существуют и другие классификации фракталов, например деление фракталов на детерминированные (алгебраические и геометрические) и недетерминированные (стохастические).

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

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

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

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

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

Свойство самоподобия можно математически строго выразить следующим образом. Пусть - сжимающие отображения плоскости. Рассмотрим следующее отображение на множестве всех компактных (замкнутых и ограниченных) подмножеств плоскости: Ψ : K ↦ ∪ i = 1 n ψ i (K) {\displaystyle \Psi \colon K\mapsto \cup _{i=1}^{n}\psi _{i}(K)}

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

Рекурсивная процедура получения фрактальных кривых, описанная выше, является частным случаем данной конструкции. В ней все отображения ψ i , i = 1 , … , n {\displaystyle \psi _{i},\,i=1,\dots ,n} - отображения подобия, а n {\displaystyle n} - число звеньев генератора.

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

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

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

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

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

Природные объекты, обладающие фрактальными свойствами

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

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

Применение

Естественные науки

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

Радиотехника

Фрактальные антенны

Использование фрактальной геометрии при проектировании