Фрактальные степенные зависимости. Динамические, или алгебраические фракталы

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

Все перечисленные объекты и другие, подобные им по своей структуре являются фрактальными. То есть они обладают свойствами самоподобия, или масштабной инвариантности. А это значит, что некоторые фрагменты их структуры строго повторяются через определенные пространственные промежутки. Очевидно, что эти объекты могут иметь любую природу, причем их вид и форма остаются неизменными независимо от масштаба. И в природе, и в обществе на достаточно больших масштабах происходит самоповторение. Так, облако повторяет свою клочковатую структуру от 10 4 м (10 км) до 10 -4 м (0,1 мм). Ветвистость повторяется у деревьев от 10 -2 до 10 2 м. Разрушающиеся материалы, порождающие трещины, также повторяют свое самоподобие на нескольких масштабах. Снежинка, упавшая на руку, тает. В период таяния, перехода от одной фазы к другой снежинка-капля также - фрактал.

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

Фрактал является нелинейной структурой, сохраняющей самоподобие при бесконечном увеличении или уменьшении масштаба. Только на малых длинах нелинейность переходит в линейность. Это особенно ярко проявляется в математической процедуре дифференцирования.

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

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

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

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

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

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

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

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

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

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

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

Современная наука достаточно успешно адаптировала теорию фракталов для разных областей знания. Так, в экономике теория фракталов используется при техническом анализе финансовых рынков, которые существуют в развитых странах мира уже не одну сотню лет. Впервые возможность прогнозировать дальнейшее поведение цены на акции, если известно ее направление за какой-то последний период, заметил Ч. Доу. В девяностых годах XIX в, опубликовав ряд статей, Доу заметил, что цены на акции подвержены циклическим колебаниям: после продолжительного роста следует продолжительное падение, потом опять рост и падение.

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

Основой теории служит так называемая волновая диаграмма. Эта теория позволяет прогнозировать дальнейшее поведение тренда цены, основываясь на знании предыстории его поведения и следуя правилам развития массового психологического поведения.

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

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

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

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

В структурных фракталах схема текста потенциально фрактальна. Тексты, обладающие такой структурой, стрятся по следующим принципам: венок сонетов (15 стихотворений), венок венков сонетов (211 стихотворений), венок венков венков сонетов (2455 стихотворений); "рассказы в рассказе" ("Книга тысячи и одной ночи", Я.Потоцкий "Рукопись, найденная в Сарагоссе"); предисловия, скрывающие авторство (У.Эко "Имя розы").

Я обнаружил этот фрактал, когда разглядывал интерференцию волн на поверхности речки. Волна движется к берегу, отражается и накладывается сама на себя. Есть ли порядок в тех узорах, которые создаются волнами? Попробуем найти его. Рассмотрим не всю волну, а только вектор ее движения. «Берега» сделаем гладкими, для простоты эксперимента.

Эксперимент можно провести на обычном листке в клеточку из школьной тетради.

Или используя JavaScript реализацию алгоритма.

Возьмем прямоугольник со сторонами q и p. Отправим луч (вектор) из угла в угол. Луч двигается к одной из сторон прямоугольника, отражается и продолжает движение к следующей стороне. Это продолжается до тех пор, пока луч не попадет в один из оставшихся углов. Если размер стороны q и p - взаимно просты числа, то получается узор (как мы увидим позже - фрактал).

На картинке мы ясно видим, как работает этот алгоритм.

Gif-анимация:

Самое удивительное то, что с разными сторонами прямоугольника - получаем разные узоры.

Почему я называю эти узоры фракталами? Как известно, «фрактал» - это геометрическая фигура, обладающая свойствами самоподобия. Часть картинки повторяет всю картинку в целом. Если значительно увеличить размеры сторон Q и P - ясно, что эти узоры обладают свойствами самоподобия.

Попробуем увеличить. Увеличивать будем хитрым способом. Возьмем, например, узор 17x29. Следующие узоры будут: 29x(17+29=46), 46x(29+46=75)…
Одна сторона: F(n);
Вторая сторона: F(n+1)=F(n)+F(n-1);
17, 29, 46, 75, 121, 196, 317, 513, 830, 1343
Как числа Фибоначчи, только с другими первым и вторым членом последовательности: F(0)=17, F(1)=29.

Если большая сторона четная, получается такой узор:

Если меньшая сторона четная:

Если обе стороны нечетные - получаем симметрический узор:

В зависимости от того, как начинается луч:

или

Попробую объяснить, что происходит в этих прямоугольниках.

Отделим от прямоугольника квадрат, и посмотрим, что происходит на границе.

Луч выходит в той-же точке, откуда зашел.

При этом, количество квадратиков, которые проходит луч - всегда четное число.

Поэтому, если отрезать от прямоугольника квадрат - останется не измененная часть фрактала.

Если отделять от фрактала квадраты столько раз, сколько это возможно - можно добраться до «начала» фрактала.

Похоже на спираль Фибоначчи?

Из чисел Фибоначчи тоже можно получить фракталы.

В математике числами Фибоначчи (ряд Фибоначчи, последовательность Фибоначчи) называют числа:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597…
По определению, первые две цифры в последовательности Фибоначчи 0 и 1, а каждое последующее число равно сумме двух предыдущих.
F(n)=F(n-1)+F(n-2)
F(0)=0, F(1)=1

Поехали:

Как мы видим, чем ближе отношение сторон приближается к золотому сечению - тем больше детализация фрактала.

При этом фрактал повторяет часть фрактала, увеличенного на .

Вместо чисел Фибоначчи можно использовать иррациональные размеры сторон:

Получим тот-же фрактал.

Те-же фракталы можно получить и в квадрате, если пускать луч под другим углом:

Что можно сказать в заключении?
Хаос - это тоже порядок. Со своими закономерностями. Порядок этот не изученный, но вполне поддающийся изучению. А все стремление науки - обнаружить эти закономерности. И в конечном итоге соединить детали головоломки, чтобы увидеть общую картину.
Давайте посмотрим на поверхность речки. Если бросить в нее камень - пойдут волны. Круги, вполне поддающиеся изучению. Скорость, период, длину волны - все это можно подсчитать. Но до тех пор, пока волна не дойдет до берега, не отразиться и не начнет накладываться на саму себя. Получим хаос (интерференцию), который уже трудно поддается изучению.
Что если двигаться от обратного? Упростить поведение волны на столько, на сколько это возможно. Упростить, найти закономерность и после этого попробовать описать уже полную картину происходящего.
Что можно упростить? Очевидно, что сделать отражающую поверхность прямой, без изгибов. Далее, вместо самой волны, использовать только вектор движения волны. В принципе, этого достаточно, чтобы построить простой алгоритм и смоделировать процесс на компьютере. И даже вполне достаточно, чтобы сделать «модель» поведения волны на обычном листке в клеточку.
Что имеем в результате? В результате видим, что в волновых процессах (та-же рябь на поверхности речки) имеем не хаос, а наложение фракталов (самоподобных структур) друг на друга.

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

Все фрактальчики в прямоугольниках от 1 до 80 (6723х6723 px):

Замкнутые области во фракталах (6723х6723 px):

Просто красивый фрактал (4078x2518 px):

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

Нерегулярность фракталов

Первым свойством фракталов является их нерегулярность. Если фрактал описывать функцией, то свойство нерегулярности в математических терминах будет означать, что такая функция не дифференцируема, то есть не гладкая ни в какой точке. Собственно к рынку это имеет самое прямое отношение. Колебания цен порой так волатильны и изменчивы, что это приводит многих трейдеров в замешательство. Нашей с вами задачей стоит разобрать весь этот хаос и привести его к порядку.

Знаете ли Вы, что: заняв с 1-го по 10-е место в конкурсе демо-счетов «Виртуальная реальность» от компании Альпари, Вы можете выиграть от $70 до $500. Призовая сумма доступна к снятию без ограничений. Победители, занявшие призовые места с 11-го по 30-е получат от 1000 до 10000 бонусных баллов .

Самоподобие фракталов

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

Самоподобие означает, что у объекта нет характерного масштаба: будь у него такой масштаб, вы сразу бы отличили увеличенную копию фрагмента от исходного снимка. Самоподобные объекты обладают бесконечно многими масштабами на все вкусы. Суть самоподобия можно пояснить на следующем примере. Представьте себе, что перед вами снимок «настоящей» геометрической прямой, «длины без ширины», как определял линию Евклид, и вы забавляетесь с приятелем, пытаясь угадать, предъявляет ли он вам исходный снимок (оригинал) или увеличенный в нужное число раз снимок любого фрагмента прямой. Как бы ни старались, вам ни за что не удастся отличить оригинал от увеличенной копии фрагмента, прямая во всех своих частях устроена одинаково, она подобна самой себе, но это ее замечательное свойство несколько скрадывается незамысловатой структурой самой прямой, ее «прямолинейностью» (рис. 7).

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

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

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

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

Рассмотрим пример самоподобия на валютном рынке:

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

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

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

На данных рисунках можно найти подтверждение выше сказанному. Слева изображен график с минутным масштабом, справа недельный. Здесь изображены валютные пары Доллар/Йена (рис. 9 (а)) и Евро/Доллар (рис. 9 (б)) с различными масштабами цен. Даже не смотря на то, что валютная пара JPY/USD имеет другую волатильность по отношению к EUR/USD мы можем наблюдать одну и ту же структуру движения цены.

Фрактальная размерность

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

В арсенале современной математики Мандельброт нашел удобную количественную меру неидеальности объектов – извилистости контура, морщинистости поверхности, трещиноватости и пористости объема. Ее предложили два математика – Феликс Хаусдорф (1868-1942) и Абрам Самойлович Безикович (1891-1970). Ныне она заслуженно носит славные имена своих создателей (размерность Хаусдорфа – Безиковича) – размерность Хаусдорфа – Безиковича. Что такое размерность и для чего она нам понадобится применительно к анализу финансовых рынков? До этого нам был известен только один вид размерности – топологическая (рис. 11). Само слово размерность показывает, сколько измерений имеет объект. Для отрезка, прямой линии она равна 1, т.е. мы имеем только одно измерение, а именно длину отрезка либо прямой. Для плоскости размерность будет 2, так как мы имеем двухмерное измерение, длина и ширина. Для пространства или объемных объектов, размерность равна 3: длина, ширина и высота.

Давайте рассмотрим пример с компьютерными играми. Если игра сделана в 3D графике, то она пространственна и объемна, если в 2D графике – графика изображается на плоскости (рис. 10).

Самое необычное (правильнее было бы сказать – непривычное) в размерности Хаусдорфа – Безиковича было то, что она могла принимать не только целые, как топологическая размерность, но и дробные значения. Равная единице для прямой (бесконечной, полубесконечной или для конечного отрезка), размерность Хаусдорфа – Безиковича увеличивается по мере возрастания извилистости, тогда как топологическая размерность упорно игнорирует все изменения, происходящие с линией.

Размерность характеризует усложнение множества (например прямой). Если это кривая, с топологической размерностью равной 1 (прямая линия), то кривую можно усложнить путем бесконечного числа изгибаний и ветвлений до такой степени, что ее фрактальная размерность приблизится к двум, т.е. заполнит почти всю плоскость (рис. 12)

Увеличивая свое значение, размерность Хаусдорфа – Безиковича не меняет его скачком, как сделала бы «на ее месте» топологическая размерность, переход с 1 сразу к 2. Размерность Хаусдорфа – Безиковича – и это на первый взгляд может показаться непривычным и удивительным, принимает дробные значения: равная единице для прямой, она становится равной 1,15 для слегка извилистой линии, 1,2 – для более извилистой, 1,5 – для очень извилистой и т. д.

Именно для того чтобы особо подчеркнуть способность размерности Хаусдорфа – Безиковича принимать дробные, нецелые, значения, Мандельброт и придумал свой неологизм, назвав ее фрактальной размерностью. Итак, фрактальная размерность (не только Хаусдорфа – Безиковича, но и любая другая) – это размерность, способная принимать не обязательно целые значения, но и дробные.

Для линейных геометрических фракталов, размерность характеризует их самоподобность. Рассмотрим рис. 17 (А), линия состоит из N=4 отрезков, каждый из которых имеет длину r = 1/3. В итоге получаем соотношение:

D = logN/log(1/r)

Совсем дело обстоит иначе, когда мы говорим мультифракталах (нелинейных). Здесь размерность утрачивает свой смысл как определение подобия объекта и определяется посредством различных обобщений, куда менее естественных, чем уникальная размерность самоподобных объектов.

На валютном рынке размерностью можно охарактеризовать волатильность котировок цены. Для каждой валютной пары характерно свое поведение в масштабе цен. У пары Фунт/Доллар (рис. 13(а)) оно более спокойно, нежели чем у Евро/Доллар (рис. 13(б)). Самое интересное в том, что данные валюты двигаются одинаковой структурой к ценовым уровням, однако, размерность у них разная, что может сказаться на внутридневной торговле и на ускользающих от не опытного взгляда, изменениях моделей.

На рис. 14 показана размерность применительно к математической модели, для того чтобы вы более глубоко прониклись в значение данного термина. Обратите внимание, что на всех трех рисунках изображен один цикл. На рис. а размерность равна 1.2, на рис. б размерность равна 1.5, а на рис. в 1.9. Видно, что с увеличением размерности восприятие объекта усложняется, возрастает амплитуда колебаний.

На финансовых рынках размерность находит свое отражение не только в качестве волатильности цены, но и в качестве детализации циклов (волн). Благодаря ей, мы сможем различать принадлежность волны к определенному масштабу времени. На рис. 15 изображена пара Евро/Доллар в дневном масштабе цен. Обратите внимание, четко видно сформировавшийся цикл и начало нового, большего цикла. Перейдя на часовой масштаб и увеличив один из циклов, мы сможем заметить более мелкие циклы, и часть крупного, расположенного на D1 (рис. 16). Детализация циклов, т.е. их размерность, позволяет нам определить по начальным условиям, как может в дальнейшем развиваться ситуация. Мы можем сказать, что: фрактальная размерность отражает свойство масштабной инвариантности рассматриваемого множества.

Понятие инвариантности было введено Мандельбротом от слова «sealant» – масштабируемый, т.е. когда объект обладает свойством инвариантности, он имеет различные масштабы отображения.

На рис. 16 кругом А выделен мини цикл (детализированная волна), кругом Б – волна большего цикла. Именно из-за размерности, мы не всегда можем определять ВСЕ циклы на одном масштабе цен.

О проблемах определения и свойствах развития непериодических циклов мы поговорим в разделе «Циклы на валютном рынке», сейчас для нас главное было понять, как и где размерность проявляется на финансовых рынках.

Джонни растет на 2 дюйма в год. Эта система объясняет, как высота Джонни изменяется во времени. Пусть х (n) будет ростом Джонни в этом году. Пусть его рост в следующем году будет записан, как х (n+1). Тогда мы можем написать динамическую систему в форме уравнения:

х(n+1) = х(n) + 2.

Видите? Разве это не простая математика? Если мы введем сегодняшний рост Джонни х (n) = 38 дюймов, то с правой стороны уравнения мы получим рост Джонни в следующем году, х (n+1) = 40 дюймов:

х(n+1) = х(n) + 2 = 38 + 2 = 40.

Движение справа налево в уравнении называется итерацией (повторением). Мы можем повторить уравнение снова, введя новый рост Джонни 40 дюймов в нужную сторону уравнения (то есть х (n) = 40), и мы получим х (n+1) = 42. Если мы итерируем (повторим) уравнение 3 раза, мы получим рост Джонни через 3 года, а именно 44 дюйма, начав с роста 38 дюймов.

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

х(n+1) = х(n) + 2 + е

где е – небольшая ошибка (небольшая относительно 2), представляет некоторое вероятностное распределение.

Давайте вернемся к первоначальному детерминированному уравнению. Первоначальное уравнение, х(n+1) = х(n) + 2, является линейным. Линейное означает, что Вы добавляете переменные или константы или умножаете переменные на константы. Например, уравнение

z(n+l) = z(n) + 5 y(n) -2 x(n)

является линейным. Но если Вы перемножите переменные, или возведете их в степень, большую единицы, уравнение (система) станет нелинейным. Например, уравнение

х(n+1) = х(n) 2

является нелинейным, потому что х (n) – возведено в квадрат. Уравнение

является нелинейным, потому что две переменные, х и у, перемножены.

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

Давайте теперь рассмотрим, как из прямой можно получить то, что мы называем фракталом, с присущими ему свойствами.

На рис. 17 (А) изображена кривая Коха. Возьмем отрезок линии, ее длина = 1, т.е. пока еще топологическая размерность. Теперь мы разделим ее на три части (каждая по 1/3 длины), и удалим среднюю треть. Но мы заменим среднюю треть двумя отрезками (каждый по 1/3 длины), которые можно представить, как две стороны равностороннего треугольника. Это стадия два (b) конструкции изображена на рис. 17 (А). В этой точке мы имеем 4 меньших доли, каждая по 1/3 длины, так что вся длина – 4(1/3) = 4/3. Затем мы повторяем этот процесс для каждой из 4 меньших долей линии. Это – стадия три (с). Это даст нам 16 еще меньших долей линии, каждая по 1/9 длины. Так что вся длина теперь 16/9 или (4/3) 2 . В итоге получили дробную размерность. Но не только это отличает образовавшуюся структуру от прямой. Она стала самоподобной и ни в одной ее точке невозможно провести касательную (рис. 17 (Б)).

Содержание

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Том Беддард

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

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

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

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

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

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

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

В заключение

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

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

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 Стохастические фракталы

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

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