Escolar Documentos
Profissional Documentos
Cultura Documentos
на тему
«Случайные фракталы»
Пермь, 2011.
Содержание.
1. Введение. Понятие о фракталах.
2. Фрактальная размерность множеств.
3. Треугольник (салфетка) Серпинского как пример фрактального множества.
4. Системы итерируемых функций как способ построения регулярных фракталов.
5. Метод случайных итераций (или игра в хаос).
6. Аффинные преобразования. Лист папоротника.
7. Броуновское движение.
8. Модель случайных фракталов для описания растущих дендритных структур.
9. Заключение.
10. Библиографический список.
Введение. Понятие о фракталах.
Великий ученый Галилео Галилей, рассуждая о научном познании окружающего мира, в
1623 году писал:
«Вся наука записана в этой великой книге, - я имею в виду Вселенную, - которая всегда
открыта для нас, но которую нельзя понять, не научившись понимать язык, на котором она
написана. А написана она на языке математики, и ее буквами являются треугольники,
окружности и другие геометрические фигуры, без которых человеку невозможно разобрать ни
одного ее слова; без них он подобен блуждающему во тьме».
Основой новой геометрии является идея самоподобия. Она выражает собой тот факт, что
иерархический принцип организации фрактальных структур не претерпевает значительных
изменений при рассмотрении их через микроскоп с различным увеличением. В результате эти
структуры на малых масштабах выглядят в среднем также, как и на больших.
Однако свойство точного самоподобия характерно лишь для регулярных фракталов. Если
вместо детерминированного способа построения включить в алгоритм создания некоторый
элемент случайности, то возникнут так называемые случайные фракталы. Построение последних
будет рассмотрено чуть подробнее.
Фрактальная размерность множеств.
Дадим определение основной характеристики фрактала – фрактальной размерности.
1
N (l )~
lD (1),
Если прологарифмировать выражение (1) и учесть, что оно выполняется при l →0, то
ln N (l )
D=−lim
l→0 lnl (2),
В случае, если на некотором этапе покрытия фрактала нам пришлось использовать как
минимум N(l) элементов характерного размера l, а на другом – N(l') элементов размера l', то
фрактальная размерность вычисляется по формуле
D=−
ln ( NN(l'(l)) )
l
ln
l' (3).
Если 0<D<1, то фрактальный объект имеет нулевую длину, если 1<D<2 – то нулевую
площадь, но бесконечную длину; 2<D<3 – то нулевой объем, но бесконечную длину и площадь.
Треугольник (салфетка) Серпинского как пример фрактального множества.
Салфетка Серпинского получается последовательным вырезанием центральных
равносторонних треугольников так, как показано на рисунке:
1
ln
3
D=− ≈1, 58
1
ln
2
Так как D<2 (т.е. меньше размерности плоскости, на которой находится объект), то
«салфетка» имеет нулевую площадь. Иначе говоря, фракталы могут не обладать теми
топологическими свойствами пространства, в котором находятся (что отражает факт
некомпактности фрактала).
( )( ) ( )
x n+1 xn 1
= 2
1 1
f 2 ( z )= z +
( )
y n+1 0
1
2
yn
+ 2
0
2 2 или
( )( ) ( )
0
x n+1 xn 4
= 2
1 1 √3
f 3 ( z )= z + + i
( )
y n+1 0
1
2
yn
+
√3
4
2 4 4 или
Эти 3 преобразования образуют СИФ, аттрактором для которой является фрактал – салфетка
Серпинского. Чтобы получить ее, достаточно именно этих трех преобразований. Это говорит о
том, что мы могли бы взять и другую фигуру (или вообще одну точку) и выполнить полученную
СИФ. Мы все равно бы получили салфетку Серпинского.
Пусть выпала буква А. Мысленно соединяем нашу начальную точку с вершиной А отрезком,
на середине которого ставим новую точку; примем ее за начальную. Затем всю процедуру
повторяем. На рисунке ниже представлено построение первых 4, 5000, 10000, 50000 точек:
В итоге получим салфетку Серпинского, так как применялись, по сути, случайно выбранные
преобразования для получения именно этого фрактала.
1 √3
z a =0 , z b= + i z c=1 ,
Из рисунка видно, что 2 2 , поэтому
z + za
1
f 1= = z
2 2
z + zb 1 1 √3
f 2= = z+ + i
2 2 4 4
z + zc 1 1
f 3= = z+
2 2 2
То есть мы получили СИФ для салфетки Серпинского. Значит, конечный результат не зависит
от последовательности преобразований, а только от самих функций, входящих в СИФ. Ввод
случайного фактора никак не изменил результат (детерменированный хаос).
А что будет, если мы будем изменять вероятность выбора то или иного преобразования?
Допустим, для f1 – 0,90, для двух других – по 0,05. И вот, что мы получим:
xn+1=axn+byn+e
yn+1=cxn+dyn+f
или
x n+1
( )(
y n+1
= a
c
b
d )( xy )+( ef )
n
a b c d e f P
a b c d e f P
Если трансляцию в 4-ом преобразовании сделать такой же, как в 3-ем, то мы увидим, что
она задает относительное положение листьев папоротника по обе стороны от стебля.
В 4-ом преобразовании отражение приводит к правильному изгибу листьев справа от
стебля.
a b c d e f P
0 0 0 0,16 0 0 0,01
a b c d e f P
соответствует изображению
a b c d e f P
и получим следующее:
Броуновское движение.
В 1828 году шотландский биолог Роберт Браун открыл необычное явление. Когда он
смотрел в микроскоп на маленькие частицы, плавающие в жидкости, он был поражен тем
фактом, что частицы совершали крошечные, переменчивые по направлению, непредсказуемые
движения.
Этот феномен был объяснен значительно позднее, после появления квантовой механики и
статистической физики.
1
Так как для каждого k величина r k −
2 ( )
находится в интервале (-1/2, 1/2), то каждая точка
Pk ложится случайно либо немного выше, либо немного ниже предыдущей. В итоге получаем
следующее:
Модель случайных фракталов для описания
растущих дендритных структур.
Фотографии дендритов, полученные с помощью сканирующего микроскопа, позволяют
различать ветви до восьмого поколения. Анализ структуры наталкивает на мысль использовать
для описания дендритной структуры фракталы. В процессе роста дендрита происходит
оплавление некоторых его ветвей за счет флуктуаций температуры или концентрации элементов
сплава, а также обламывание ветвей конвективными потоками жидкого металла, что не
позволяет использовать для описания дендритов регулярные фракталы.
Второе поколение состоит из p2 ветвей, каждая из которых имеет длину l 2=l 0 /(k ¿ ¿ 1 k 2)¿, а
суммарный объем ветвей после второго этапа построения
l d0
ϑ2=ϑ 0 +ϑ 1+ p1 p2 G f d d ;
k 1 k2
Предположим, что выражение для среднего объема имеет тот же вид, что и для
регулярного фрактала (2):
D́ f −d
( l / ή ) −1
ϑn =G l 0 n d
d
f 0 , (4)
ṕ/ { k } −1
ṕ l
n ln
( )
d
{k } ήn ( )
=¿ ( D́ f −d ¿ ln 0 =¿ ( D́ f −d ¿ ln ¿ ,
ln ṕ
Df = −log ḱ ¿ ¿ . (7)
ln ḱ
Для плоской фрактальной структуры d=2 (например, для площади плоской проекции
дендритной частицы) фрактальная размерность определяется соотношениями:
ln ṕ
Df = −log ḱ ¿ ¿ (8)
ln ḱ
ln ṕ
или D f = −ln { k 2 }+ 2 , (9)
ln ḱ
Для объемной фрактальной структуры d=3 (например, для объема дендритной частицы)
ln ṕ
Df = −log ḱ ¿ ¿ (10)
ln ḱ
ln ṕ
или D f = −ln { k 3 }+ 3, (11)
ln ḱ
3 3
где { ( k−M (k ) ) }=M [ ( k −M (k ) ) ] – 3-ий центральный момент случайной величины k.
α x2
d=2, z=vt + + ,
2 2α
α r2 2 2 2
d=3, ¿ vt + + , r =x + y , (12)
2 2α
где α - параметр параболы (параболоида) – расстояние от фокуса до директрисы. В
качестве характерного размера дендритной частицы выберем расстояние от вершины до начала
координат, равное l 0=(2 vt+ α)/2. Выбор данной формы растущего дендрита обусловлен
следующими причинами: во-первых, параболическая форма была получена аналитически
(Иванцов Г.П. «Температурное поле вокруг шарообразного, цилиндрического и иглообразного
кристалла, растущего в переохлажденном расплаве». //Доклады АН СССР, 1947, Т.58, №4) в
задаче исследования устойчивости границы раздела фаз; во-вторых, такая зависимость
позволяет одновременно описать не только удлинение дендритных ветвей, но и их утолщение.
Вычислим площадь (объем), ограниченную параболой (параболоидом) и осью (плоскостью) z=0
:
√ α (2 vt +α )
α x2 2
d=2, S ( α , t )=2 ∫
0
[ vt+ +
2 2α ]
dx= (2 vt + α ) √α (2 vt +α ),
3
2π √ α (2 vt +α )
α r2 2π
d=3, V ( α , t )=∫ dφ
0
∫
0
[ vt + +
2 2α
rdr= ]
8
2
α (2 vt +α ) , (13)
(2 vt+ α ) 2 8 √ α
d=2, S ( α , t )= ( 2 3 √ 2 vt+ α )
=l 20 (t)G f (α , t),
3
(2 vt+ α )
d=3, V ( α , t )=( 2 ) ( 22vt+παα )=l (t)G (α , t),
3
0 f (14)
Заметим, что Gf (α , f ) зависит от времени. Это объясняется тем, что рост дендритных
ветвей происходит не из-за их равномерного растяжения (преобразования подобия), а за счет
перемещения параболы как жесткого целого со скоростью v, при этом свойство самоподобности
сохраняется.