ГЛАВА 7

 

 

ТЕОРИЯ МУЛЬТИФРАКТАЛОВ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7.1. Мультифракталы

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

Проще всего пояснить, что понимается под ''неоднородным фракталом'' на примере треугольника Серпинского, построенного с помощью СИФ. Мы показали, что система итерируемых функций для этого фрактала состоит из трех преобразований на комплексной плоскости, каждое из которых выбиралось с одинаковой вероятностью, равной 1/3. В результате мы получили рис.2.5.

Допустим, однако, что в методе случайных итераций мы теперь по какой-то причине отдали предпочтение одной из вершин треугольника и стали выбирать ее с вероятностью 90 %. Две же остальные вершины равноценны и на их долю приходится по 5 % (рис.7.1, 7.2).

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

Однако несмотря на неравномерность распределения точек по фракталу, его фрактальная размерность осталась при этом прежней, $d=\ln3/\ln2$. Покрытие этого множества все более и более мелкими треугольниками можно осуществить по тому же алгоритму, что и ранее. Такое совпадение заставляет нас заняться поиском иных количественных характеристик, которые могли бы отличить неравномерное распределение точек от равномерного.

7.2. Обобщенные размерности Реньи $d_q$

Дадим теперь общее определение мультифракталов. Рассмотрим фрактальный объект, занимающий некую ограниченную область $A$, имеющую $diam = L$ в евклидовом пространстве размерности $d$. Пусть на каком-то этапе его построения он представляет собой множество из $N\gg1$, как-то распределенных в этой области. В конце концов предполагаем, что $N\to\infty$.

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

Разобьем всю область $A$ на гиперкубические ячейки со стороной $\varepsilon\ll1$ и объемом $\varepsilon^d$ соответственно. Далее нас будут интересовать только занятые ячейки, в которых содержится хотя бы одна точка. Обозначим $N(\varepsilon)$ число таких ячеек, оно очевидно зависит от $\varepsilon$. Пусть $n_i(\varepsilon)$ - число точек в $i$-й ячейке. Тогда величина

\begin{displaymath}p_i(\varepsilon)=\lim_{N\to\infty}\frac{n_i(\varepsilon)}{N}\eqno(1)\end{displaymath}

- есть вероятность того, что некоторая точка содержится в $i$-м кубике. То есть эта вероятность характеризует относительную заселенность ячейки. По правилу нормировки вероятностей:

\begin{displaymath}\sum_{i=1}^{N(\varepsilon)}p_i(\varepsilon)=1.\eqno(2)\end{displaymath}

Введем в рассмотрение так называемую обобщенную статистическую сумму, характеризуемую показателем $q$:

\begin{displaymath}Z(q,\varepsilon)=\sum_{i=1}^{N(\varepsilon)}{p_i}^q(\varepsilon),\eqno(3)\end{displaymath}

где $-\infty\leq q\leq+\infty$.

Определение. Спектром обобщенных фрактальных размерностей Реньи, характеризующих распределение точек в области $A$ называется совокупность величин:

\begin{displaymath}d_q=\frac{\tau(q)}{q-1}\eqno(4)\end{displaymath}

где

\begin{displaymath}\tau(q)=\lim_{\varepsilon\to0}\frac{\ln
Z(q,\varepsilon)}{\ln\varepsilon}.\eqno(5)\end{displaymath}


Для обычного однородного фрактала все эти размерности совпадают. То есть если $d_q=d=const$, т.е. не зависит от $q$, то рассматриваемое множество точек представляет собой обычный, регулярный фрактал, который характеризуется всего лишь одной величиной - фрактальной размерностью $d_H$. Напротив, если функция $d_q$ как-то меняется с $q$, то рассматриваемое множество точек является мультифракталом.

Таким образом, мультифрактал в общем случае характеризуется нелинейной функцией $\tau(q)$,определяющей поведение статистической суммы $Z(q,\varepsilon)$при $\varepsilon\to0$

\begin{displaymath}Z(q,\varepsilon)=\sum_{i=1}^{N(\varepsilon)}p_i^q(\varepsilon)\approx\varepsilon^{\tau(q)}.\eqno(6)\end{displaymath}

Следует иметь ввиду, что предельный нереход при $\varepsilon\to0$ надо выполнять, помня, что ему всегда предшествует предел $N\to\infty$.

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

\begin{displaymath}n_i(\varepsilon)=\frac{N}{N(\varepsilon)},\eqno(7)\end{displaymath}

то есть фрактал является однородным. Тогда очевидно, что относительные населенности всех ячеек $p_i(\varepsilon)=\displaystyle\frac1{N(\varepsilon)}$ тоже одинаковы и обобщенная статистическая сумма принимает вид:

\begin{displaymath}Z(q,\varepsilon)=N^{1-q}(\varepsilon).\eqno(8)\end{displaymath}

Учтем теперь, что, согласно определению фрактальной размерности $d$, число занятых ячеек при достаточно малом $\varepsilon$ ведет себя следующим образом:

\begin{displaymath}N(\varepsilon)\approx\varepsilon^{-d}.\eqno(9)\end{displaymath}

Подставляя это в формулу (8) и сравнивая с (6), мы приходим к выводу, что в случае обычного фрактала функция

\begin{displaymath}\tau(q)=(q-1)d,\eqno(10)\end{displaymath}

т.е. является линейной. Тогда все $d_q=d$ и действительно не зависят от $q$. Для фрактала, все обобщенные фрактальные размерности $d_q$ которого совпадают, часто используется термин монофрактал.

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

Так, например, при $q\to\infty$ основной вклад в обобщеннную статистическую сумму (3) вносят ячейки, содержащие наибольшее число частиц $n_i$ в них и, следовательно, характеризующиеся наибольшей вероятностью их заполнения $p_i$. Наоборот, при $q\to
-\infty$ оcновной вклад в сумму (3) дают самые разреженные ячейки с малыми значениями чисел заполнения $p_i$. Таким образом, функция $d_q$ показывает, насколько неоднородным является исследуемое множество точек $A$.

7.3. Фрактальная размерность $d_0$ и информационная размерность $d_1$.

Выясним теперь, какой физический смысл имеют обобщенные фрактальные размерности $d_q$ для некоторых конкретных значений $q$. Так, при $q=0$ из выражения (3) следует, что

\begin{displaymath}Z(0,\varepsilon)=N(\varepsilon).\eqno(11)\end{displaymath}

С другой стороны, согласно формулам (6) и (4),

\begin{displaymath}Z(0,\varepsilon)\approx\varepsilon^{\tau(0)}=\varepsilon^{-d_0}.\eqno(12)\end{displaymath}

Сопоставляя эти два равенства, мы приходим к соотношению $N(\varepsilon)\approx\varepsilon^{-d_0}.$ Это означает, что величина $d_0$ представляет собой обычную хаусдорфову размерность множества $A$. Она является наиболее грубой характеристикой мультифрактала и не несет информации о его статистических свойствах.

Выясним теперь смысл величины $d_1$. Поскольку при $q=1$в силу условия нормировки вероятности (2), статистическая сумма равна

\begin{displaymath}Z(1,\varepsilon)=1,\eqno(13)\end{displaymath}

то $\tau(1)=0$. Таким образом, мы имеем неопределенность в выражении (4) для $d_1$. Раскроем эту неопределенность с помощью очевидного равенства

\begin{displaymath}Z(q,\varepsilon)=\sum_{i=1}^{N(\varepsilon)}p_i^q=\sum_{i=1}^{N(\varepsilon)}p_i\cdot
\exp [(q-1)\ln p_i ].\eqno(14)\end{displaymath}

Теперь, устремляя $q\to1$, раскладывая экспоненту и учитывая условие нормировки (2), получаем

\begin{displaymath}Z(q\to1,\varepsilon)\approx\sum_{i=1}^{N(\varepsilon)}[p_i+(q...
...n
p_i]=1+(q-1)\sum_{i=1}^{N(\varepsilon)} p_i \ln p_i.\eqno(15)\end{displaymath}

В результате мы приходим к следующему выражению

\begin{displaymath}d_1=\lim_{\varepsilon\to0}\frac{\sum\limits_{i=1}^{N(\varepsilon)}p_i\ln
p_i}{\ln \varepsilon}.\eqno(16)\end{displaymath}

С точностью до знака числитель в этой формуле представляет собой энтропию $S(\varepsilon)$ фрактального множества:

\begin{displaymath}S(\varepsilon)=-\sum_{i=1}^{N(\varepsilon)}p_i \ln
p_i.\eqno(17)\end{displaymath}

Такое определение энтропии множества полностью идентично используемому в термодинамиаке, где под $p_i$ понимается вероятность обнаружить систему в квантовом состоянии $i$. В результате величина обобщенной фрактальной размерности $d_1$ связана с энтропией $S(\varepsilon)$ соотношением

\begin{displaymath}d_1=-\lim_{\varepsilon\to0}\frac{S(\varepsilon)}{\ln\varepsilon}.\eqno(18)\end{displaymath}

В термодинамике энтропия есть мера беспорядка в системе.

Поскольку, как следует из (18),

\begin{displaymath}S(\varepsilon)\approx\varepsilon^{-d_1},\eqno(20)\end{displaymath}

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

7.4. Корреляционная размерность $d_2$

Рассмотрим еще один частный случай, $q=2$, и покажем, какой физический смысл имеет обобщенная фрактальная размерность $d_2$. Для нее справедливо следующее выражение

\begin{displaymath}d_2=\lim_{\varepsilon\to0}\frac{\ln\sum\limits_{i=1}^{N(\varepsilon)}{p_i}^2}{\ln\varepsilon}.\eqno(21)\end{displaymath}

Определим парный корреляционный интеграл

\begin{displaymath}I(\varepsilon)=\lim_{N\to\infty}\frac1{N^2}\sum_{n,m}\theta(\varepsilon-\vert r_n-r_m\vert),\eqno(22)\end{displaymath}

где суммирование производится по всем парам точек нашего фрактального множества с радиус-векторами $r_n$ и $r_m$; $\theta(x)$ - ступенчатая функция Хевисайда, $\theta(x)=1$, если $x\geq0$ и $\theta(x)=0$, если $x<0$. Сумма в выражении (22) определяет число пар точек $n,m$ для которых расстояние между ними меньше, чем $\varepsilon$. Поэтому, поделенная на $N^2$, она определяет вероятность того, что две наугад взятые точки разделены расстоянием меньшим, чем $\varepsilon^{12}$.

Эту же верятность можно определить по-другому. Величина $p_i$ согласно своему определению (1), представляет собой вероятность попадания точки в $i$-ю ячейку с размером $\varepsilon$. Следовательно, величина ${p_i}^2$ представляет собой вероятность попадания в эту ячейку двух точек. Суммируя ${p_i}^2$ по всем занятым ячейкам, мы получаем вероятность того, что две произвольно выбранные точки из множества $A$ лежат внутри одной ячейки с размером $\varepsilon$. Следовательно, расстояние между этими точками будет меньше или порядка $\varepsilon$. Таким образом, с точностью до численных коэффициентов, принимая во внимание равенство (21), получаем

\begin{displaymath}I(\varepsilon)\approx\sum_{i=1}^{N(\varepsilon)}{p_i}^2\approx\varepsilon^{d_2}.\eqno(23)\end{displaymath}

Мы приходим к выводу, что обобщенная размерность $d_2$ определяет зависимость корреляционного интеграла $I(\varepsilon)$ от $\varepsilon$ в пределе $\varepsilon\to0$. По этой причине величину $d_2$ обычно называют корреляционной размерностью.

 

 

 




  Главная - Введение - Основные понятия - Размерности - Самоподобие

Л-системы - СИФ (IFS) - Мультифракталы - Комплексная динамика - Фракталы и хаос

Чтиво - Фракталы в Интернете - Программы - Галерея - Скачать - В заключение  


 

Copyright © 2002-2004

Ринчино Андрей

 

Hosted by uCoz