В МИРЕ НАУКИ Scientific American · Издание на русском языке № 10 · ОКТЯБРЬ 1990 · С. 3644 |
«Природа сыграла злую шутку с математиками. Учёным XIX века, возможно, не хватало воображения, зато у природы его было достаточно. Те патологические структуры, которые были изобретены математиками, желавшими оторваться от свойственного XIX веку натурализма, оказались основой множества хорошо знакомых, повсюду нас окружающих объектов». Из статьи Ф. Дайсона |
«Патологические структуры», придуманные математиками XIX столетия, в последние годы приняли форму фракталов, математических объектов, имеющих дробную размерность в отличие от традиционных геометрических фигур целой размерности (например, одномерных линий или двумерных поверхностей). Нынешнее увлечение фракталами в основном является следствием работы Бенуа Б. Мандельброта, сотрудника Исследовательского центра имени Томаса Дж. Уотсона корпорации IBM в
Фракталы это нечто гораздо большее, чем математический курьёз. Они дают чрезвычайно компактный способ описания объектов и процессов. Многие структуры обладают фундаментальным свойством геометрической регулярности, известной как инвариантность по отношению к масштабу, или «самоподобие». Если рассматривать эти объекты в различном масштабе, то постоянно обнаруживаются одни и те же фундаментальные элементы. Эти повторяющиеся закономерности определяют дробную, или фрактальную, размерность структуры. Фрактальная геометрия описывает природные формы,
Рис. 1. Трёхмерное представление множества Мандельброта используется для изучения этой сложнейшей и интереснейшей фрактальной структуры. На рисунке показан электрический потенциал, окружающий заряженное множество Мандельброта. Странное сходство между множеством Мандельброта и свойствами реального мира показывает, что в природе доминируют фракталоподобные структуры. Изображение взято с видеоленты компьютерного фильма, полученного авторами и их коллегами. |
Инвариантность по отношению к масштабу имеет примечательную параллель в современной теории хаоса, согласно которой многие явления, несмотря на то, что они следуют чётким детерминистским правилам, в принципе оказываются непредсказуемыми. Хаотические явления, такие, как турбулентность атмосферы или ритм сердечных сокращений у человека, проявляют сходные закономерности в вариациях в различных временных масштабах во многом подобно тому, как объекты, обладающие инвариантностью к масштабу, проявляют сходные структурные закономерности в различных пространственных масштабах. Соответствие между фракталами и хаосом не случайно. Скорее оно является симптомом их глубинной связи: фрактальная геометрия это геометрия хаоса.
Ещё одна параллель между фрактальной геометрией и теорией хаоса заключается в том, что последние открытия в той и другой области стали возможными благодаря мощным современным компьютерам. Этот факт противоречит традиционным математическим представлениям. В то время как многие математики встретили приход компьютеров с энтузиазмом и чувством облегчения, другие рассматривают компьютеризацию как отрицание чистой математики.
Фракталы это прежде всего язык геометрии. Однако их главные элементы недоступны непосредственному наблюдению. В этом отношении они принципиально отличаются от привычных объектов евклидовой геометрии, таких, как прямая линия или окружность. Фракталы выражаются не в первичных геометрических формах, а в алгоритмах, наборах математических процедур. Эти алгоритмы трансформируются в геометрические формы с помощью компьютера. Репертуар алгоритмических элементов неисчерпаем. Овладев языком фракталов, можно описать форму облака так же чётко и просто, как архитектор описывает здание с помощью чертежей, в которых применяется язык традиционной геометрии.
Язык это очень подходящая метафора для концепции, лежащей в основе фрактальной геометрии. Как известно,
С другой стороны, азиатские языки, например китайский, состоят из символов, которые сами по себе уже выражают смысловое значение. Количество возможных символов, или элементов этих языков, произвольно велико и может считаться бесконечным. Аналогично можно рассматривать и фрактальную геометрию. Она состоит из бесконечного количества элементов, каждый из которых является завершённым и единственным в своем роде. Геометрические элементы определяются алгоритмами, которые функционируют как единицы «смыслового значения» в рамках фрактального языка.
Существуют две основные группы фрактальных языков: линейные и нелинейные. Оба диалекта используют бесконечное количество алгоритмов и, следовательно, охватывают бесконечное число возможных фрактальных изображений. Язык нелинейных фракталов гораздо богаче и разнообразнее. Большинство диалектов следует детерминированному набору правил (аналогичных правилам грамматики и фонетики). Одно семейство фракталов, называемых случайными фракталами, отличается от других тем, что его объекты строятся путём применения управляемой случайности.
Геометрия линейных фракталов представляет собой наиболее распространённый диалект фрактальных языков. Эти фракталы считаются линейными, потому что их алгоритмы аналогичны по форме тем алгоритмам, которые определяют линии на плоскости (на математическом языке это означает, что они содержат лишь члены первого порядка.)
Линейный алгоритм можно исследовать с помощью воображаемой копировальной машины со многими редукторами, способными многократно уменьшать исходное изображение. Такая машина является метафорическим выражением блестящей работы, выполненной Дж. Хатчинсоном, математиком из Австралийского национального университета в Канберре. Эта машина действует так же, как и обыкновенная копировальная машина, обладающая возможностью уменьшать или увеличивать изображение, но отличается тем, что имеет несколько уменьшающих линз, каждая из которых может копировать вводимое в машину изображение. Линзы могут настраиваться на различную степень уменьшения, и уменьшенные изображения могут помещаться в любое место. Таким образом, изображение может перемещаться, сжиматься, отражаться, вращаться и трансформироваться произвольным образом при условии, что прямые линии на изображении остаются прямыми после преобразования.
Рис. 2. Копировальная машина с механизмом многократного уменьшения, работая в режиме обратной связи, создаёт фрактальную структуру. Несколько линз, имеющихся в машине, преобразуют исходное изображение (поступающее на вход) в новое изображение (на выходе), которое представляет собой уменьшенное изображение того, что было заложено на вход. С выхода изображение вновь поступает на вход и так до бесконечности, пока не получится окончательное изображение. |
Рис. 3. Сетевая копировальная машина может строить составные фрактальные изображения, такие, как папоротник, состоящий из треугольников Серпиньского. Несколько машин соединены в систему и работают параллельно: первая создаёт треугольники Серпиньского, вторая располагает треугольники в листья, а третья строит общую форму папоротника (слева). Отметим, что листья попеременно ответвляются от главного стебля то влево, то вправо; треугольники на листьях ориентированы в противоположных направлениях (справа). |
Способ, которым изображение перемещается и сжимается, определён алгоритмом. С помощью механизма обратной связи изображение подвергается многократной обработке, в процессе которой постепенно возникает фрактальная форма. Одним из примеров фрактала, полученного при помощи такого алгоритма с обратной связью (рекурсивного алгоритма), является треугольник Серпиньского, названный в честь польского математика Вацлава Серпиньского, который впервые описал его в 1916 году. Треугольник Серпиньского обладает свойством самоподобия: каждая часть фигуры, сколь бы малой она ни была, содержит изображение, которое в увеличенном виде воспроизводит целый треугольник Серпиньского.
Треугольник Серпиньского строится копировальной машиной со многими редукторами следующим образом. Изображение помещается в машину, уменьшается наполовину и копируется три раза, по одной копии в каждой вершине равностороннего треугольника. В результате получается триада. При повторении описанной процедуры триада, полученная на предыдущем шаге, снова уменьшается наполовину и копируется три раза
Предельное изображение не зависит от исходного изображения. Например, в качестве исходного изображения можно взять слово FRACTAL. После шести шагов копирования исходное изображение станет уже практически невидимым, но зато в явном виде начнёт обнаруживаться форма треугольника Серпиньского. С каждым новым циклом копирования первоначальное слово FRACTAL будет всё более неразборчивым.
При небольшой перенастройке копировальной машины можно получить принципиально другие предельные изображения: фрактальное дерево или фрактал в форме листа папоротника
a11 | a12 | a21 | a22 | b1 | b2 |
0.5 0.5 0.5 |
0.0 0.0 0.0 |
0.0 0.0 0.0 |
0.5 0.5 0.5 |
0.0 0.5 0.25 |
0.0 0.0 0.5 |
Рис. 4. Фрактальные изображения, генерируемые многократно копировальной машиной с обратной связью, зависят лишь от запрограммированной процедуры копирования. Слово FRACTAL трансформируется программой, которая уменьшает изображение вдвое и копирует его три раза: по одной копии в каждой вершине равностороннего треугольника. Результирующее изображение представляет собой треугольник Серпиньского (слева). Несколько более замысловатые преобразования такого же рода порождают фрактал в форме листа папоротника |
Эти правила представляют собой частный случай общего понятия, называемого математическими аффинными линейными преобразованиями на плоскости. Эти преобразования сохраняют прямые линии, но изменяют их положение, масштаб и общую ориентацию. Правила линейного диалекта фрактального языка можно полностью описать некоторым
Здесь кроются богатые практические возможности фрактальной геометрии. Описывая объекты посредством линейного фрактального диалекта, мы можем значительно уменьшить количество данных, необходимых для передачи изображения по линиям связи или для хранения его в памяти компьютера. Это было убедительно продемонстрировано на примере листа папоротника. Сложная форма, подобная форме этого листа, может быть полностью описана линейным алгоритмом, основанным лишь на 24 числовых параметрах. Заметим, что представление того же листа в точечном виде, как телевизионное изображение, требует несколько сотен тысяч числовых величин. В принципе любое изображение кодируется при помощи необходимого набора функций преобразования.
При передаче спутниковых изображений на землю время передачи, сложность сигнала и стоимость можно значительно снизить за счёт кодирования этих изображений с помощью фрактальных алгоритмов. Эта перспектива ставит перед специалистами исключительно важную и до сих пор в основном не решённую задачу. Каким образом найти минимальное семейство функций преобразования
Кодирование с помощью фрактальных изображений оправданно лишь в том случае, когда существует эффективный метод «извлечения» изображения, скрытого во фрактальных алгоритмах. На примере фрактального папоротника можно всесторонне проанализировать, каким образом получается изображение. Правила копировальной машины для этого фрактала указывают, что в результате каждого преобразования должно быть четыре редукции и четыре перемещения предшествующего изображения. Одно преобразование осуществляет особенно резкую редукцию, в результате которой изображение сжимается в вертикальную линию; эта линия образует стебель.
Если начать с одного прямоугольника, то на каждом шаге копирования число прямоугольников будет возрастать в четыре раза, всего же после m преобразований их
Перед лицом этих трудностей возникает вопрос, каким же образом можно воспроизвести предельные изображения? Трюк, при помощи которого это оказывается возможным, основан на алгоритме, называемом «игрой в хаос» и придуманным М. Барнсли и С. Демко из Технологического института в шт. Джорджия. Эта игра начинается с выбора произвольной точки на плоскости. Затем мы бросаем четырехстороннюю игральную кость. Каждая ее сторона соответствует одному из четырех преобразований, задающих форму листа. При этом мы случайным образом выбираем одно из преобразований
В приведённом примере бросание кости обеспечивало равные вероятности для каждой
Подобная коррекция нашей «игры в хаос» позволяет описывать полутона, просто связывая частоту, с которой заданная область покрывается точками, с интенсивностью серого оттенка. При соответствующем подборе Pk желаемый оттенок серого цвета (другими словами, желаемую частоту попаданий точек) можно получить для каждой точки изображения. Применяя тот же метод для основных цветов (красного, зелёного и синего), можно кодировать цветные изображения. Таким образом достигается ещё большее снижение количества данных, представляющих фрактальное изображение.
Удовлетворительный метод автоматической генерации фрактального кодирования произвольного изображения пока не найден. Для самоподобных изображений, таких, как папоротник Барнсли, существует полуавтоматическая процедура, предусматривающая взаимодействие человека и машины. Сначала человек разбивает изображение на части, подобные всему изображению. В случае папоротникового листа два нижних лепестка, а также верхняя часть листа, остающаяся после удаления нижних лепестков, оказываются подобными общей форме листа. Можно сконструировать копировальную машину со многими редукторами, в которую были бы встроены преобразования, сводящие всё изображение к этим фрагментам. Это нетрудно сделать методом проб и ошибок, работая с компьютерной программой в интерактивном режиме.
Идея, лежащая в основе метода, заключается в том, что только самоподобные изображения могут кодироваться во фрактальной форме. Это ограничение можно преодолеть за счёт многообещающего расширения метода, над которым в настоящее время ведётся работа. Центральная идея расширения заключается в использовании нескольких копировальных машин, работающих одновременно, в параллель, в рамках иерархической сети. Такого рода сеть может управлять индивидуальными самоподобными фрагментами или комбинировать несколько фрагментов. Например, становится возможным создавать папоротниковый лист, состоящий из треугольников Серпиньского
Теперь обратимся к другому семейству фрактальных языков, их нелинейным диалектам. Один их них, так называемый квадратичный диалект, привлекает к себе особое внимание. Он порождает большое разнообразие геометрических форм с помощью довольно простого алгоритма, тесно связанного с современной теорией хаоса.
Теория, лежащая в основе квадратичного диалекта, впервые была описана в 1918 году французским математиком Гастоном Жюлиа, находившимся тогда в госпитале после ранений, полученных на фронте во время первой мировой войны. Как его работа, так и работа его современника и соперника Пьера Фату вскоре были преданы забвению, однако недавние исследования Мандельброта вновь привлекли внимание к их теории. Интеллектуальные достижения Жюлиа и Фату примечательны тем, что в их распоряжении не было вычислительных машин и им всецело приходилось полагаться на воображение.
Жюлиа и Фату занимались изучением комплексных чисел; как известно, комплексное число состоит из действительного числа и мнимой части, содержащей в качестве множителя мнимую
Когда исходная точка z0 подвергается преобразованию, то получающаяся последовательность демонстрирует поведение двух типов. Она либо свободно путешествует по плоскости, постепенно уходя в бесконечность, либо оказывается замкнутой в определённой области комплексной плоскости. Первые из них образуют множество «беглецов», те же, что остаются в замкнутом пространстве, принадлежат множеству «пленников». Исходная
Рис. 5. Множества Жюлиа это фрактальные границы, возникающие в результате итерирования квадратичного преобразования |
Удивительно, что множество Жюлиа можно получить с помощью копировальной машины с редукторами многократного уменьшения, если снабдить её специальными линзами, производящими преобразование,
Присутствие квадратного корня в уравнении означает, что копировальная машина уже работает не с одним и тем же фактором редукции, или степенью сжатия. Более того, поскольку это преобразование нелинейно, прямые линии после преобразования становятся кривыми. Из одного исходного изображения сначала получаются два более мелких изображения, затем четыре, восемь
Рис. 6. Нелинейные фракталы, такие, как множества Жюлиа, также могут быть построены с помощью копировальной машины с многократным уменьшением. Линзы в этом случае не просто уменьшают изображение, а искажают его, дробят и переносят. Две системы линз графически обращают квадратичное преобразование, которым определяется множество Жюлиа. На каждом шаге изображение изменяется двумя преобразованиями |
Теперь мы подошли к одной из самых трудных и в то же время захватывающих задач фрактальной геометрии. Если вернуться к метафоре языка, то задачу можно сформулировать в виде следующего вопроса: каковы грамматические правила квадратичного диалекта? Выражаясь же математическим языком, мы поставим этот вопрос так: лежит ли в основе бесконечного многообразия множеств Жюлиа некая регулярность?
Поиски ответа на этот вопрос привели к одному из наиболее замечательных открытий экспериментальной математики. Решение заключается в том известном Жюлиа и Фату факте, что для каждого управляющего
Предположим, что мы нанесли точку на комплексной плоскости для каждого значения управляющего
Очевидно, нам нужно каким-то образом узнать, является ли данное множество Жюлиа связным, чтобы определить принадлежность
Каждая часть множества Мандельброта характеризует соответствующее семейство множеств Жюлиа. Например, основное сердцевидное тело множества Мандельброта характеризует множества Жюлиа, которые выглядят как смятые окружности. Хотя множество Мандельброта, строго говоря, не является самоподобным, как треугольник Серпиньского и фрактальный папоротник, оно обладает сходным свойством: увеличение границы области обнаруживает бесконечное число крошечных копий множества. Всё богатство форм и структур множества Мандельброта проявляется лишь при таком детальном его исследовании.
Возможно, наиболее замечательная особенность множества Мандельброта заключается в том, что оно служит бесконечно эффективным хранилищем изображений. Помимо того, что оно классифицирует множества Жюлиа на связные и несвязные, множество Мандельброта выступает также в роли непосредственного графического оглавления для бесконечного числа множеств Жюлиа. При увеличении множества Мандельброта в окрестности его пограничной
Рис. 7. Множество Мандельброта отражает порядок, лежащий в основе бесконечного многообразия множеств Жюлиа. Каждая точка множества Мандельброта представляет значение |
Свойства множества Мандельброта представляют собой очень трудную и интересную тему математических исследований. Огромного прогресса удалось достичь за счёт слияния математической теории и компьютерных графических экспериментов. В этом отношении особенно следует выделить фундаментальную работу А. Дуади из Высшей нормальной школы в Париже и Дж. Хаббарда из Корнеллского университета.
Самой успешной работой в этой области следует считать исследование так называемого электростатического потенциала множества Мандельброта. Представьте себе, что множество Мандельброта несёт на себе электрический заряд. Можно провести измерение потенциала, поместив точечный пробный заряд в окрестности множества и замерив величину электростатической силы, действующей на этот заряд. Оказывается, что вычисление этого потенциала тесно связано с рядом
Задача получения трёхмерного представления потенциала оказалась весьма трудоёмкой, особенно в мультипликациях, используемых для изучения множества Мандельброта. Более тщательный анализ компьютерно-графических свойств потенциала недавно позволил снизить затраты машинного времени приблизительно на порядок. В результате исследователи, в том числе и авторы этой статьи, всё чаще изучают множество Мандельброта с помощью видеофильмов, генерируемых компьютером. Аналогичная работа проводится также над трёхмерными потенциальными представлениями других фракталов.
Все рассмотренные выше фракталы можно считать детерминированными. Хотя случайные процессы (такие, как бросание игральной кости) иногда и помогают генерировать фрактальные изображения, они не оказывают никакого влияния на окончательную форму фрактала. Совершенно иная ситуация имеет место в отношении другого класса фракталов, а именно так называемых случайных фракталов.
Один из фракталов такого типа может начинаться с треугольника, лежащего в произвольной плоскости. Средние точки сторон треугольника соединены между собой, так что треугольник оказывается разделённым на четыре меньших треугольника. Затем каждая средняя точка сдвигается вверх или вниз на определённую, случайно выбираемую величину. Тот же процесс применяется к каждому из меньших треугольников, затем к ещё меньшим и так далее до бесконечности. После достаточно большого количества итераций начинает возникать всё более детализированная поверхность.
В этом методе смещения средних точек случайные величины для перемещения средних точек вверх или вниз управляются определённым законом распределения, который тщательно подбирается, чтобы получить близкую аппроксимацию желаемой поверхности. Для того чтобы поверхность была относительно гладкой, в преобразования следует встроить правило, согласно которому величина смещения средних точек должна становиться очень малой уже после нескольких первых итераций. Такое правило позволяет добавлять лишь небольшие «кочки» к общим очертаниям ландшафта. Для представления изрезанной поверхности, характерной, скажем, для горного хребта или береговой линии, более подходящим будет правило медленного уменьшения смещений после каждого шага итерационного процесса.
У данного метода построения поверхностей существует много приложений. Он применялся, в частности, в качестве модели эрозии почвы, для анализа сейсмических явлений, чтобы лучше понять характер изменений в зоне разломов. Р. Восс, один из коллег Мандельброта по Исследовательскому центру корпорации IBM, воспользовался идеей метода, чтобы строить изображения планет, спутников, облаков и горных хребтов, которые выглядят весьма реалистично
a |
b |
c |
d |
Рис. 8. Фрактальные ландшафты могут создаваться из фракталов методом случайного смещения средней точки. Средние точки сторон |
Независимо от природы или метода построения у всех фракталов есть одно важное общее свойство: степень изрезанности или сложности их структуры может быть измерена неким характеристическим числом фрактальной размерностью. Различные определения понятия фрактальной размерности в большей или меньшей степени восходят к работе Ф. Хаусдорфа, опубликованной в 1919 году. Хаусдорф был математиком в Боннском университете.
Следуя идее Мандельброта, фрактальную размерность можно определить методом подсчёта квадратиков. Представим себе объект сложной формы, который сплошь покрыт квадратиками, как миллиметровая бумага. Часть квадратиков будет содержать элементы множества, другие квадратики будут пустыми. Число непустых
Описанная процедура не ограничивается математическими объектами или формами на плоскости. Аналогичным образом можно подсчитать фрактальную размерность реальных объектов, таких, как реки, облака, береговые линии, артерии или реснички, покрывающие стенки кишечника. Артерии человека, например, имеют фрактальную размерность
Помимо той полезной роли, которую играет фрактальная геометрия при описании сложности природных объектов, она предлагает ещё хорошую возможность популяризации математических знаний. Понятия фрактальной геометрии наглядны и интуитивны. Её формы привлекательны с эстетической точки зрения и имеют разнообразные приложения. Поэтому фрактальная геометрия, возможно, поможет опровергнуть взгляд на математику как на сухую и недоступную дисциплину и станет дополнительным стимулом для учащихся в освоении этой интересной и увлекательной науки.
Даже сами учёные испытывают почти детский восторг, наблюдая за быстрым развитием этого нового языка языка фракталов. Вот что пишет сам Мандельброт:
«Учёные с немалым удивлением и
Математики будут ... удивлены и обрадованы, узнав, что [фрактальные] множества, считавшиеся до сих пор
1. | В. В. Mandelbrot. The Fractal Geometry of Nature. |
2. | H.-O. Peitgen and P. Richter. The Beauty of Fractals. |
3. | M. Barnsley. Fractals Everywhere. Academic Press, Inc., 1988. |
4. | H.-O. Peitgen and D. Saupe. The Science of Fractal Images. |
5. | Heinz-Otto Peitgen, Hartmut Jurgens and Dietmar Saupe. Fractals for the Classroom. |
6. | H.-O. Peitgen, H. Jurgens, D. Saupe and |
Hartmut Jürgens, Heinz-Otto Peitgen, "The Language of Fractals" Хартмут Юргенс, Хайнц-Oтто Пайтген, Дитмар Заупе сотрудничают в математических исследованиях и в области графических методов построения изображений, работая в Институте динамических систем при Бременском университете. Пайтген получил степень доктора математических наук в Боннском университете в 1973 году. Он профессор математики в Бременском университете и приглашённый профессор в Калифорнийском университете в |