Фрактальная геометрия – удивительное чудо. Фрактал галлея

21.09.2019

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

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

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

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

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

Анонс. В главе 22 мы воспользуемся фрактальными инструментами для улучшения нашего понимания смысла космологического принципа, рассмотрим, как его можно и нужно модифицировать, и узнаем, почему такая модификация непременно требует случайности. Обсуждение скоплений в рамках усовершенствованной модели мы отложим до глав 22, 23 и с 32 по 35.

МОЖНО ЛИ ГОВОРИТЬ О ГЛОБАЛЬНОЙ плотности МАТЕРИИ?

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

.

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

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

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

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

ВХОДЯТ ЛИ ЗВЕЗДЫ В ДИАПАЗОН МАСШТАБНОЙ ИНВАРИАНТНОСТИ?

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

СУЩЕСТВУЕТ ЛИ У ДИАПАЗОНА МАСШТАБНОЙ ИНВАРИАНТНОСТИ ВЕРХНИЙ ПОРОГ?

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

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

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

Самым же наивным представлением является то, согласно которому галактики распределены во Вселенной приблизительно однородно. В этом случае последовательность размерностей D сводится к трем значениям: 3, 0 и опять 3.

< Общая теория относительности утверждает, что при отсутствии материи локальная геометрия пространства стремится стать плоской и евклидовой, в то время как присутствие материи переводит ее в локально риманову. Здесь мы можем говорить о глобально плоской Вселенной, размерность которой равна 3 с локальными значениями . Такой тип возмущений описан в , довольно туманной работе, автор которой приводит (с. 312) пример построения кривой Коха (см. главу 6), не ссылаясь при этом на самого Коха.

ВСЕЛЕННАЯ ФУРНЬЕ

Нам остается лишь построить фрактал, который удовлетворял бы правилу , и посмотреть, как он будет согласовываться с общепринятыми взглядами на Вселенную. Первая подробно описанная модель такого рода была предложена Э. Э. Фурнье д"Альбом (см. главу 40). Хотя книга Фурнье представляет собой по большей части художественный вымысел, замаскированный под научное исследование, в ней все же содержится несколько чрезвычайно интересных соображений, которые мы вскоре обсудим. Сначала же, как мне кажется, следует описать структуру, предложенную Фурнье.

Начинаем построение с правильного восьмигранника, проекция которого представлена в центре рис. 141. Проекция показывает четыре угла квадрата, диагональ которого составляет 12 «единиц», и центр этого квадрата. Однако у восьмигранника есть еще две точки над и под нашей плоскостью на перпендикуляре, проведенном через центр квадрата, на одинаковом расстоянии в 6 «единиц» от этого центра.

Далее каждая точка заменяется шаром радиуса 1, который мы будем рассматривать как «звездный агрегат нулевого порядка». Наименьший шар, содержащий в себе все 7 первоначальных шаров, назовем «звездным агрегатом первого порядка». Агрегат второго порядка получается увеличением агрегата первого порядка в раз и заменой каждого из новых шаров радиуса 7 копией агрегата первого порядка. Аналогичным образом, агрегат третьего порядка получается увеличением агрегата второго порядка в раз и заменой каждого из шаров копией агрегата второго порядка. И так далее.

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

Возможно также интерполировать агрегаты нулевого порядка последовательными этапами до агрегатов порядка -1, -2 и т. д. На первом этапе заменим каждый агрегат нулевого порядка копией агрегата первого порядка, уменьшенной в отношении 1/7, и так далее. При таком построении отношение остается истинным для все меньших значений . После бесконечной экстра- и интерполяции мы получаем самоподобное множество размерности .

Кроме того, размерность объекта в 3-пространстве вовсе не обязывает его непременно быть прямой линией да и любой другой спрямляемой кривой. Ему даже не обязательно быть связным. Каждая размерность совместима с любой меньшей либо равной по величине топологической размерностью. В частности, топологическая размерность бесконечной в обе стороны вселенной Фурнье равна 0, так как она является вполне несвязной «пылью».

РАСПРЕДЕЛЕНИЕ МАССЫ: ФРАКТАЛЬНАЯ ГОМОГЕННОСТЬ

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

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

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

ВСЕЛЕННАЯ ФУРНЬЕ КАК КАНТОРОВА ПЫЛЬ. РАСШИРЕНИЕ Д0

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

Ниже мы рассмотрим, как получил значение из фундаментального физического феномена Фурнье, и как к тому же результату пришел Хойл. С геометрической же точки зрения, случай является особым, даже если на протяжении всего построения придерживаться формы восьмигранника и значения . Так как шары не перекрывают друг друга, величина может принимать любое значение в интервале от 3 до бесконечности, в результате чего получаем закон , где на всем интервале от 0 до .

МОДЕЛЬ ШАРЛЬЕ И ДРУГИЕ ФРАКТАЛЬНЫЕ ВСЕЛЕННЫЕ

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

Репутация Шарлье в научных кругах была столь высока, что, несмотря на все его щедрые похвалы Фурнье, высказанные на всех ведущих языках науки того времени, даже исходную модель вскоре стали приписывать знаменитому интерпретатору, а не никому не известному автору. Новая модель широко обсуждалась в то время, особенно в . Более того, она привлекла внимание весьма влиятельного Эмиля Бореля, чьи комментарии в очень проницательны, хотя и несколько суховаты. Однако с той поры, если не считать нескольких судорожных попыток вытащить ее на свет, модель Шарлье пребывает в забвении (не очень убедительные причины такого забвения изложены в , с. 20-22 и 408-409). Тем не менее, умирать она упорно не желает. Основная идея к сегодняшнему дню была уже много раз открыта разными исследователями независимо друг от друга, особенно рекомендую заглянуть в . (А еще см. раздел ПОЛЬ ЛЕВИ в главе 40.) Наиболее важным я, однако, считаю тот факт, что фрактальная основа вселенной Фурнье имплицитно присутствует в рассуждениях о турбулентности и галактиках в работе (см. главу 10) и в модели галактического генезиса, предложенной Хойлом в (ее мы рассмотрим чуть ниже).

Главная фрактальная составляющая присутствует и в моих моделях (см. главы с 32 по 35).

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

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

ПОЧЕМУ ФУРНЬЕ ОЖИДАЛ D = 1?

Обсудим теперь весьма впечатляющую аргументацию, которая привела Фурнье к выводу, что показатель должен быть равен 1 (см. , с. 103). Эта аргументация сама по себе является серьезным доводом в пользу того, чтобы имя ее автора не было забыто.

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

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

СТВОРАЖИВАНИЕ ПО ХОЙЛУ; КРИТЕРИЙ ДЖИНСА

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

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

Хойл постулирует, что (а) величина достигает критического значения где-то в самом начале, (б) сжатие прекращается, когда объем газового облака уменьшается до 1 /25 от первоначального объема, и (в) каждое облако на этом этапе распадается на пять меньших облаков с одинаковыми размерами, массами и радиусами . То есть процесс приходит к тому же месту, на каком начался: результатом его является нестабильное состояние, за которым следует второй этап сжатия и разделения, затем - третий и т. д. Створаживание прекращается лишь тогда, когда облака становятся настолько непрозрачными, что задерживают образующееся при сжатии газа тепло внутри.

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

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

Кроме того, если длительность первого этапа принять за 1, то, согласно данным по газовой динамике, длительность того этапа составит . Следовательно, общая длительность всего процесса, состоящего из бесконечного количества этапов, не превышает 1,2500.

ЭКВИВАЛЕНТНОСТЬ ПОДХОДОВ ФУРНЬЕ И ХОЙЛА К ВЫВОДУ D = 1

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

ПОЧЕМУ D = 1, 23, А НЕ D = 1?

Расхождение между эмпирическим значением и теоретическим значением Фурнье и Хойла поднимает важную проблему. П. Дж. Э. Пиблс рассмотрел ее в 1974 г. с позиций теории относительности. В его труде получили исчерпывающее освещение физический и статистический (но не геометрический) аспекты упомянутой проблемы.

ФРАКТАЛЬНАЯ РАЗМЕРНОСТЬ НЕБА

Небо - это проекция Вселенной. Для получения этой проекции каждая точка Вселенной сначала описывается сферическими координатами , и , а затем координата заменяется на 1. Если Вселенная представляет собой фрактал с размерностью , а начало системы отсчета принадлежит этой самой Вселенной (см. главу 22), то структура проекции, как правило, определяется следующей альтернативой: подразумевает, что проекция покрывает некую ненулевую область неба, в то время как означает, что сама проекция имеет фрактальную размерность . < Как показано на рис. 141 и 143, «правило» не лишено исключений, обусловленных структурой фрактала и/или/ выбором точки отсчета. О таких правилах часто говорят «истинно с вероятностью 1».

ЗАМЕЧАНИЕ ПО ПОВОДУ ЭФФЕКТА ПЫЛАЮЩЕГО НЕБА (НЕВЕРНО НАЗЫВАЕМОГО ПАРАДОКСОМ ОЛЬБЕРСА)

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

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

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

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

На эффект пылающего неба обратил внимание еще Кеплер вскоре после того, как Галилей в «Звездном послании» благожелательно отозвался об идее безграничной Вселенной. В своей «Беседе со звездным посланцем» (1610) Кеплер высказал следующее возражение: «Нимало не колеблясь, Вы заявляете, что взгляду доступны более 10000 звезд... Если это так и если [звезды] той же природы, что и наше Солнце, то почему все эти солнца в совокупности не превосходят наше Солнце в яркости?... Может быть их затмевает эфир? Ни в малейшей степени... Совершенно очевидно, что наш мир никоим образом не может принадлежать беспорядочному рою из бесчисленных иных миров» (см. , с. 34-35).

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

ЗАМЕЧАНИЕ О НЬЮТОНОВСКОМ ТЯГОТЕНИИ

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

АГГЛЮТИНИРОВАННАЯ ФРАКТАЛЬНАЯ ВСЕЛЕННАЯ?

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

Похожая альтернатива возникает в связи с каскадами, постулированными в теории турбулентности (см. главу 10). Ричардсонов каскад протекает по нисходящей ко все более мелким вихрям, однако в процессе могут участвовать и восходящие каскады (см. главу 40, раздел ЛЬЮИС ФРАЙ РИЧАРДСОН). Таким образом, можно надеяться, что взаимоотношения между нисходящими и восходящими каскадами получат вскоре надлежащее объяснение.

ФРАКТАЛЬНЫЕ МАССИВЫ ТЕЛЕСКОПОВ

Вряд ли можно найти более подходящий завершающий штрих для этой дискуссии, чем замечание относительно инструментов, с помощью которых производится наблюдение галактик. Дайсон предлагает для улучшения качества наблюдения заменять большие одиночные телескопы массивами из малых телескопов. Диаметр каждого из малых телескопов должен составлять около 0,1м (размер наименьшего оптически существенного атмосферного возмущения), их центры должны образовывать фрактально иерархическую схему, а соединение между телескопами обеспечат интерферометры Карри. Грубый анализ приводит к выводу, что в качестве подходящего значения размерности следует взять 2/3. Вот заключение самого Дайсона: «Трехкилометровый массив из 1024 десятисантиметровых телескопов, соединенных между собой 1023 интерферометрами, - не самое практичное на сегодняшний день предложение. [Я выдвинул его] в качестве теоретической идеи, чтобы показать, что здесь, в принципе, можно сделать».

ОБЗОР СЛУЧАЙНЫХ ФРАКТАЛЬНЫХ МОДЕЛЕЙ СКОПЛЕНИЙ ГАЛАКТИК

Если верить тому, что можно эффективно описать распределение галактик с помощью нечаянно обнаруженных фрактальных моделей, не отличающихся ни сложностью, ни универсальностью, не стоит удивляться, что намеренно фрактальные случайные модели могут снабдить нас гораздо более эффективными описаниями. Начнем с того, что мы сможем значительно лучше понять створаживание Хойла, рассмотрев его в надлежащем окружении, т. е. среди случайных фракталов (см. главу 23). Еще большей значимостью обладают, на мой взгляд, разработанные мною случайные модели, о которых мы поговорим в главах с 32 по 35. Один из доводов в пользу рассмотрения нескольких моделей заключается в том, что за улучшение качества описания приходится «платить» возросшей сложностью. Второй довод - каждая модель строится на особой фрактальной пыли, каждая из которых заслуживает отдельного рассмотрения. Рассмотрим вкратце эти модели в логическом порядке.

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

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

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

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

ОГРАНЕННЫЕ АЛМАЗЫ, ПОХОЖИЕ НА ЗВЕЗДЫ

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

Не возникает ли у вас неодолимого желания применить в этом контексте концепцию створаживания? Со своей стороны скажу, что подобная модель существует, предложил ее де Вис, а рассмотрим мы ее в главе 39 в разделе НЕЛАКУНАРНЫЕ ФРАКТАЛЫ.

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

Понятия "фрактальная геометрия" и "фрактал" возникли в конце 70-х гг., а со второй половины 80-х они прочно вошли в словарь и даже финансовых трейдеров. Сам термин "фрактал" происходит от латинского "fractus" и переводится как «состоящий из фрагментов». Этим словом в 1975 году американский и французский ученый Бенуа Мандельброт обозначил нерегулярные, но самоподобные структуры, которыми он в то время занимался. В 1977 году вышла его книга, которая была полностью посвящена такому уникальному и красивейшему явлению, как фрактальная геометрия природы.

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

1) при увеличении у нее обнаруживается сложная структура;

2) в той или иной степени эта фигура подобна себе самой;

3) ее можно построить с помощью ;

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

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

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

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

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

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

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

Существует большое число математических объектов называемых фракталами (треугольник Серпинского, снежинка Коха, кривая Пеано, множество Мандельброта и лоренцевы аттракторы). Фракталы с большой точностью описывают многие физические явления и образования реального мира: горы, облака, турбулентные (вихревые) течения, корни, ветви и листья деревьев, кровеносные сосуды, что далеко не соответствует простым геометрическим фигурам. Впервые о фрактальной природе нашего мира заговорил Бенуа Мандельброт в своей основополагающей работе "Фрактальная геометрия природы" .
Термин фрактал введен Бенуа Мандельбротом в 1977 году в его фундаментальной работе "Фракталы, Форма, Хаос и Размерность" . Согласно Мандельброту, слово фрактал происходит от латинских слов fractus - дробный и frangere - ломать, что отражает суть фрактала, как "изломанного", нерегулярного множества.

Классификация фракталов.

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

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

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

Рассмотрим на примере один из таких фрактальных объектов - триадную кривую Коха.

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

Возьмем прямолинейный отрезок длины 1. Назовем его затравкой . Разобьем затравку на три равные части длиной в 1/3, отбросим среднюю часть и заменим ее ломаной из двух звеньев длиной 1/3.

Мы получим ломаную, состоящую из 4 звеньев с общей длиной 4/3 , - так называем первое поколение .

Для того чтобы перейти к следующему поколению кривой Коха, надо у каждого звена отбросить и заменить среднюю часть. Соответственно длина второго поколения будет 16/9, третьего - 64/27. если продолжить этот процесс до бесконечности, то в результате получится триадная кривая Коха.

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

Во-первых, эта кривая не имеет длины - как мы убедились, с числом поколений ее длина стремится к бесконечности.

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

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

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

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

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

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


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

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

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

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

О применении фракталов

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

Одни из наиболее мощных приложений фракталов лежат в компьютерной графике. Во-первых, это фрактальное сжатие изображений, и во-вторых построение ландшафтов, деревьев, растений и генерирование фрактальных текстур. Современная физика и механика только-только начинают изучать поведение фрактальных объектов. И, конечно же, фракталы применяются непосредственно в самой математике.
Достоинства алгоритмов фрактального сжатия изображений - очень маленький размер упакованного файла и малое время восстановления картинки. Фрактально упакованные картинки можно масштабировать без появления пикселизации. Но процесс сжатия занимает продолжительное время и иногда длится часами. Алгоритм фрактальной упаковки с потерей качества позволяет задать степень сжатия, аналогично формату jpeg. В основе алгоритма лежит поиск больших кусков изображения подобных некоторым маленьким кусочкам. И в выходной файл записывается только какой кусочек какому подобен. При сжатии обычно используют квадратную сетку (кусочки - квадраты), что приводит к небольшой угловатости при восстановлении картинки, шестиугольная сетка лишена такого недостатка.
Компанией Iterated разработан новый формат изображений "Sting", сочетающий в себе фрактальное и «волновое» (такое как в формате jpeg) сжатие без потерь. Новый формат позволяет создавать изображения с возможностью последующего высококачественного масштабирования, причем объем графических файлов составляет 15-20% от объема несжатых изображений.
Склонность фракталов походить на горы, цветы и деревья эксплуатируется некоторыми графическими редакторами, например фрактальные облака из 3D studio MAX, фрактальные горы в World Builder. Фрактальные деревья, горы и целые пейзажи задаются простыми формулами, легко программируются и не распадаются на отдельные треугольники и кубики при приближении.
Нельзя обойти стороной и применения фракталов в самой математике. В теории множеств множество Кантора доказывает существование совершенных нигде не плотных множеств, в теории меры самоаффинная функция "Канторова лестница" является хорошим примером функции распределения сингулярной меры.
В механике и физике фракталы используются благодаря уникальному свойству повторять очертания многих объектов природы. Фракталы позволяют приближать деревья, горные поверхности и трещины с более высокой точностью, чем приближения наборами отрезков или многоугольников (при том же объеме хранимых данных). Фрактальные модели, как и природные объекты, обладают "шероховатостью", и свойство это сохраняется при сколь угодно большом увеличении модели. Наличие на фракталах равномерной меры, позволяет применять интегрирование, теорию потенциала, использовать их вместо стандартных объектов в уже исследованных уравнениях.
При фрактальном подходе хаос перестает быть синимом беспорядка и обретает тонкую структуру. Фрактальная наука еще очень молода, и ей предстоит большое будущее. Красота фракталов далеко не исчерпана и еще подарит нам немало шедевров - тех, которые услаждают глаз, и тех, которые доставляют истинное наслаждение разуму.

О построении фракталов

Метод последовательных приближений

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

Рассмотрим суть метода более строго. Пусть имеется некоторая IFS-система, т.е. система сжимающих отображений S ={S 1 ,...,S m } S i:R n ->R n (например, для нашей пирамидки отображения имеют вид S i (x)=1/2*x+o i , где o i - вершины тетраэдра, i=1,..,4). Затем выбираем некоторое компактное множество A 1 в R n (в нашем случае выбираем тетраэдр). И определяем по индукции последовательность множеств A k:A k+1 =S 1 (A k) U...U S m (A k). Известно, что множества A k с ростом k, всё лучше приближают искомый аттрактор системы S .

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

Построение по точкам или вероятностный метод

Это наиболее лёгкий для реализации на компьютере метод. Для простоты рассмотрим случай плоского самоаффинного множества. Итак, пусть {S

} - некоторая система аффинных сжатий. Отображения S

представимые в виде: S

Фиксированная матрица размера 2x2 и o

Двумерный вектор столбец.

  • Возьмем неподвижную точку первого отображения S 1 в качестве начальной точки:
    x:= o1;
    Здесь мы пользуемся тем, что все неподвижные точки сжатий S 1 ,..,S m принадлежат фракталу. В качестве начальной точки можно выбрать произвольную точку и порожденная ею последовательность точек стянется к фракталу, но тогда на экране появятся несколько лишних точек.
  • Отметим текущую точку x=(x 1 ,x 2) на экране:
    putpixel(x 1 ,x 2 ,15);
  • Выберем случайным образом число j от 1 до m и пересчитаем координаты точки x:
    j:=Random(m)+1;
    x:=S j (x);
  • Переходим на шаг 2, либо, если сделали достаточно большое число итераций, то останавливаемся.

Примечание. Если коэффициенты сжатия отображений S i разные, то фрактал будет заполняться точками неравномерно. В случае, если отображения S i являются подобиями, этого можно избежать небольшим усложнением алгоритма. Для этого на 3-ем шаге алгоритма число j от 1 до m надо выбирать с вероятностями p 1 =r 1 s ,..,p m =r m s , где r i обозначают коэффициенты сжатия отображений S i , а число s (называемое размерностью подобия) находится из уравнения r 1 s +...+r m s =1. Решение этого уравнения можно найти, например, методом Ньютона.

О фракталах и их алгоритмах

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

Коррективы

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

В основе построения фракталов лежит некая нелинейная функция комплексного процесса с обратной связью z=> z 2 +c поскольку z и с -комплексные числа, то z=x+iy, c=p+iq необходимо разложить его на х и у чтобы перейти в более реальную для простого человека плоскость:

x(k+1)=x(k) 2 -y(k) 2 + p,
y(k+1)=2*x(k)*y(k) + q.

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

К вопросу об алгоритмах раскраски фракталов.

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

Применение "фрактального микроскопа"

для демонстрации пограничных явлений.

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

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

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

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

Примеры

РЕШЕТКА СЕРПИНСКОГО

Это один из фракталов, с которыми экспериментировал Мандельброт, когда разрабатывал концепции фрактальных размерностей и итераций. Треугольники, сформированные соединением средних точек большего треугольника вырезаны из главного треугольника, образовывая треугольник, с большим количеством дырочек. В этом случае инициатор - большой треугольник а шаблон - операция вырезания треугольников, подобных большему. Так же можно получить и трехмерную версию треугольника, используя обыкновенный тетраэдр и вырезая маленькие тетраэдры. Размерность такого фрактала ln3/ln2 = 1.584962501.

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

КРИВАЯ КОХА

Кривая Коха один из самых типичных детерминированных фракталов. Она была изобретена в девятнадцатом веке немецким математиком по имени Хельге фон Кох, который, изучая работы Георга Контора и Карла Вейерштрассе, натолкнулся на описания некоторых странных кривых с необычным поведением. Инициатор - прямая линия. Генератор - равносторонний треугольник, стороны которого равны трети длины большего отрезка. Эти треугольники добавляются к середине каждого сегмента снова и снова. В своем исследовании, Мандельброт много экспериментировал с кривыми Коха, и получил фигуры такие как Острова Коха, Кресты Коха, Снежинки Коха и даже трехмерные представления кривой Коха, используя тетраэдр и прибавляя меньшие по размерам тетраэдры к каждой его грани. Кривая Коха имеет размерность ln4/ln3 = 1.261859507.

ФРАКТАЛ МАНДЕЛЬБРОТА

Это НЕ множество Мандельброта, которое можно достаточно часто видеть. Множество Мандельброта основано на нелинейных уравнениях и является комплексным фракталом. Это тоже вариант кривой Коха несмотря на то, что этот объект не похож на нее. Инициатор и генератор так же отличны от использованных для создания фракталов, основанных на принципе кривой Коха, но идея остается той же. Вместо того, чтобы присоединять равносторонние треугольники к отрезку кривой, квадраты присоединяются к квадрату. Благодаря тому, что этот фрактал занимает точно половину отведенного пространства при каждой итерации, он имеет простую фрактальную размерность 3/2 = 1.5.

ПЯТИУГОЛЬНИК ДАРЕРА

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

Вариант этого фрактала можно получить при использовании в качестве инициатора шестиугольника. Этот фрактал называется Звезда Давида и он довольно похож на шестиугольную версию Снежинки Коха. Фрактальная размерность пятиугольника Дарера ln6/ln(1+g), где g - отношение длины большей стороны треугольника к длине меньшей. В данном случае, g - это Золотая Пропорция, так что фрактальная размерность приблизительно равна 1.86171596. Фрактальное измерение Звезды Давида ln6/ln3 или 1.630929754.

Сложные фракталы

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

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

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

Детерминистские фракталы являются линейными, тогда как сложные фракталы таковыми не являются. Будучи нелинейными, эти фракталы генерируются тем, что Мандельброт назвал нелинейными алгебраическими уравнениями. Хороший пример - это процесс Zn+1=ZnІ + C, что является уравнением, используемым для построения множества Мандельброта и Жулии второй степени. Решение этих математических уравнений вовлекает комплексные и мнимые числа. Когда уравнение интерпретируется графически на комплексной плоскости, результатом оказывается странная фигура, в которой прямые линии переходят в кривые, появляются хотя и не без деформаций, эффекты самоподобия на различных масштабных уровнях. При этом вся картина в целом является непредсказуемой и очень хаотичной.

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

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

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

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

МНОЖЕСТВО МАНДЕЛЬБРОТА

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

Множества Мандельброта и Жулиа, вероятно, два наиболее распространенных среди сложных фракталов. Их можно найти во многих научных журналах, обложках книг, открытках, и в компьютерных хранителях экрана. Множество Мандельброта, которое было построено Бенуа Мандельбротом, наверное первая ассоциация, возникающая у людей, когда они слышат слово фрактал. Этот фрактал, напоминающий чесальную машину с прикрепленными к ней пылающими древовидными и круглыми областями, генерируется простой формулой Zn+1=Zna+C, где Z и C - комплексные числа и а - положительное число.

Множество Мандельброта, которое чаще всего можно увидеть - это множество Мандельброта 2й степени, то есть а=2. Тот факт, что множество Мандельброта не только Zn+1=ZnІ+C, а фрактал, показатель в формуле которого может быть любым положительным числом ввел в заблуждение многих. На этой странице вы видите пример множества Мандельброта для различных значений показателя а.
Рис 3. Появление пузырьков при a=3.5

Также популярен процесс Z=Z*tg(Z+C). Благодаря включению функции тангенса, получается множество Мандельброта, окруженное областью, напоминающей яблоко. При использовании функции косинуса, получаются эффекты воздушных пузырьков. Короче говоря, существует бесконечное количество способов настройки множества Мандельброта для получения различных красивых картинок.

МНОЖЕСТВО ЖУЛИА

Удивительно, но множества Жулиа образуются по той же самой формуле, что и множество Мандельброта. Множество Жулиа было изобретено французским математиком Гастоном Жулиа, по имени которого и было названо множество. Первый вопрос, возникающий после визуального знакомства с множествами Мандельброта и Жулиа это "если оба фрактала сгенерированы по одной формуле, почему они такие разные?" Сначала посмотрите на картинки множества Жулиа. Достаточно странно, но существуют разные типы множеств Жулиа. При рисовании фрактала с использованием различных начальных точек (чтобы начать процесс итераций), генерируются различные изображения. Это применимо только ко множеству Жулиа.

Рис 4. Множество Жулиа

Хотя это нельзя увидеть на картинке, фрактал Мандельброта - это, на самом деле, множество фракталов Жулиа, соединенных вместе. Каждая точка (или координата) множества Мандельброта соответствует фракталу Жулиа. Множества Жулиа можно сгенерировать используя эти точки в качестве начальных значений в уравнении Z=ZІ+C. Но это не значит, что если выбрать точку на фрактале Мандельброта и увеличить ее, можно получить фрактал Жулиа. Эти две точки идентичны, но только в математическом смысле. Если взять эту точку и просчитать ее по данной формуле, можно получить фрактал Жулиа, соответствующий определенной точке фрактала Мандельброта.

Бабочки, конечно, ничего не знают о змеях. Зато о них знают птицы, охотящиеся на бабочек. Птицы, плохо распознающие змей, чаще становятся...

  • Если octo на латыни «восемь», то почему октава содержит семь нот?

    Октавой называется интервал между двумя ближайшими одноименными звуками: до и до, ре и ре и т. д. С точки зрения физики «родство» этих...

  • Почему важных особ называют августейшими?

    В 27 году до н. э. римский император Октавиан получил титул Август, что на латыни означает «священный» (в честь этого же деятеля, кстати,...

  • Чем пишут в космосе

    Известная шутка гласит: «NASA потратило несколько миллионов долларов, чтобы разработать специальную ручку, способную писать в космосе....

  • Почему основа жизни - углерод?

    Известно порядка 10 миллионов органических (то есть основанных на углероде) и лишь около 100 тысяч неорганических молекул. Вдобавок...

  • Почему кварцевые лампы синие?

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

  • Почему дождь иногда льет, а иногда моросит?

    При большом перепаде температур внутри облака возникают мощные восходящие потоки. Благодаря им капли могут долго держаться в воздухе и...

  • (Динамические) фракталы

    Фракталы этого типа возникают при исследовании нелинейных динамических систем (отсюда и название). Поведение такой системы можно описать комплексной нелинейной функцией (многочленом) f(z). Возьмем какую-нибудь начальную точку z0 на комплексной плоскости. Теперь рассмотрим бесконечную последовательность чисел на комплексной плоскости, каждое следующее из которых получается из предыдущего: z0, z1 = f(z0), z2 = f(z1), ... zn+1 = f(zn). В зависимости от начальной точки z0 такая последовательность может вести себя по-разному: стремиться к бесконечности при n → ∞; сходиться к какой-то конечной точке; циклически принимать ряд фиксированных значений; возможны и более сложные варианты.

    Таким образом, любая точка z комплексной плоскости имеет свой характер поведения при итерациях функции f(z), а вся плоскость делится на части. При этом точки, лежащие на границах этих частей, обладают таким свойством: при сколь угодно малом смещении характер их поведения резко меняется (такие точки называют точками бифуркации). Так вот, оказывается, что множества точек, имеющих один конкретный тип поведения, а также множества бифуркационных точек часто имеют фрактальные свойства. Это и есть множества Жюлиа для функции f(z).

    Множество Мандельброта строится несколько иначе. Рассмотрим функцию fc(z) = z2 + с, где c - комплексное число. Построим последовательность этой функции с z0 = 0, в зависимости от параметра с она может расходиться к бесконечности или оставаться ограниченной. При этом все значения с, при которых эта последовательность ограничена, как раз и образуют множество Мандельброта. Оно было детально изучено самим Мандельбротом и другими математиками, которые открыли немало интересных свойств этого множества.

    Видно, что определения множеств Жюлиа и Мандельброта похожи друг на друга. На самом деле эти два множества тесно связаны. А именно, множество Мандельброта - это все значения комплексного параметра c, при которых множество Жюлиа fc(z) связно (множество называется связным, если его нельзя разбить на две непересекающиеся части, с некоторыми дополнительными условиями).

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

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


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

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

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

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

    Примеры алгебраических фракталов:

    • Множество Мандельброта
    • Множества Жюлиа
    • Фрактал Галлея
    • Фрактал Ньютона


    © dagexpo.ru, 2024
    Стоматологический сайт