Русская Википедия:Фрактальная размерность

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Шаблон:Anchor Шаблон:Кратное изображение Фракта́льная разме́рность (Шаблон:Lang-en) — один из способов определения размерности множества в метрическом пространстве. Фрактальную размерность n-мерного множества можно определить с помощью формулы:

<math>D= - \lim\limits_{\varepsilon\to0}\frac{\ln(N_\varepsilon)}{\ln(\varepsilon)}</math>, где <math>N_\varepsilon</math> — минимальное число n-мерных «шаров» радиуса <math>\varepsilon</math>, необходимых для покрытия множества.

Фрактальная размерность может принимать не целое числовое значениеШаблон:Sfn.

Основная идея «дробной» (Шаблон:Lang-en) размерности имеет долгую историю в области математики, но именно сам термин введён в оборот Бенуа Мандельбротом в 1967 году в Шаблон:Нп5 о самоподобии, в которой он описал «дробную» (Шаблон:Lang-en) размерностьШаблон:Sfn. В этой статье Мандельброт ссылался на предыдущую работу Льюиса Фрайя Ричардсона, описывающую противоречащую здравому смыслу идею о том, что измеренная длина береговой линии зависит от длины мерной палки (шеста) (см. Рис. 1). Следуя этому представлению, фрактальная размерность береговой линии соответствует отношению числа шестов (в определенном масштабе), нужных для измерения длины береговой линии, к выбранному масштабу шестаШаблон:Sfn. Есть несколько формальных математических определенийШаблон:Переход фрактальной размерности, которые строятся на этой базовой концепции, об изменении в элементе с изменением в масштабе.

Одним из элементарных примеров является фрактальная размерность снежинки Коха. Её топологическая размерность равна 1, но это ни в коем случае не спрямляемая кривая, поскольку длина кривой между любыми двумя точками снежинки Коха — бесконечность. Никакая сколько угодно малая часть кривой не является отрезком прямой. Скорее, снежинка Коха состоит из бесконечного числа сегментов, соединённых под разными углами. Фрактальную размерность кривой можно объяснить интуитивно, предполагая, что фрактальная линия — это объект слишком детальный (подробный), чтобы быть одномерным, но недостаточно сложный, чтобы быть двумернымШаблон:Sfn. Поэтому её размерность лучше описывать не обычной топологической размерностью 1, но её фрактальной размерностью, равной в этом случае числу, лежащему в интервале между 1 и 2.

Введение

Шаблон:Anchor

Файл:32 segment fractal.jpg
Рисунок 2. 32 квадратных сегмента образуют фрактал и просматриваются через прямоугольную лупу разных размеров. Узор иллюстрирует самоподобие. Теоретическая фрактальная размерность для этого фрактала равна T Шаблон:Дробь = 1.67. Его эмпирическая фрактальная размерность от емкостного анализа равна ±1 %Шаблон:Sfn.

Фрактальная размерность — коэффициент, описывающий фрактальные структуры или множества на основе количественной оценки иx Шаблон:Нп5, как коэффициент изменения в детали с изменением масштабаШаблон:SfnШаблон:Rp. Некоторые типы фрактальной размерности можно измерить теоретически и Шаблон:Нп5(см. Рис. 2)Шаблон:SfnШаблон:Sfn. Фрактальные размерности используются для характеристики широкого спектра объектов от абстрактныхШаблон:SfnШаблон:Sfn до практических явлений, например: турбулентность,Шаблон:SfnШаблон:Rp речные сети,Шаблон:Rp рост городов,Шаблон:Sfn физиология человека,Шаблон:SfnШаблон:Sfn медицинаШаблон:Sfn и рыночные трендыШаблон:Sfn. Основная идея дробной или фрактальной размерности имеет долгую историю в математике, которую можно проследить с 1600 года,Шаблон:SfnШаблон:RpШаблон:Sfn но сами термины фрактал и фрактальная размерность были введены математиком Бенуа Мандельбротом в 1975Шаблон:SfnШаблон:SfnШаблон:SfnШаблон:SfnШаблон:Sfn.

Фрактальная размерность была впервые введена как коэффициент, описывающий геометрически сложные формы, для которых детали являются более важными, чем полный рисунокШаблон:Sfn. Для множеств, описывающих обычные геометрические формы, теоретическая фрактальная размерность равна обычной Евклидовой или топологической размерности. Таким образом, для множеств, описывающих точки, теоретическая фрактальная размерность равна 0; 1 для множеств, описывающих прямую (множества, имеющие только длину); 2 для множеств, описывающих поверхность (имеющие длину и ширину); 3 для множеств, описывающих объём (множества, имеющие длину, ширину и высоту). Но это меняется для фрактальных множеств. Если теоретическая фрактальная размерность множества превышает топологическую размерность, то считают, что множество имеет фрактальную геометриюШаблон:Sfn.

В отличие от топологической размерности, фрактальный коэффициент может принимать не целочисленное значениеШаблон:Sfn, показывая то, что фрактальное множество заполняет пространство не так как его заполняет обычное геометрическое множествоШаблон:SfnШаблон:SfnШаблон:Sfn. Например, кривая с фрактальной размерностью очень близкой к 1, скажем 1.1, ведёт себя вполне как обычная линия, но кривая с фрактальной размерностью 1.9 намотана в пространстве, почти как поверхность. Подобным образом, ведет себя поверхность с фрактальной размерностью 2.1. Она заполняет пространство почти как обычная поверхность, но поверхность с фрактальной размерностью 2.9 сворачивается и стремится заполнить пространство почти как объёмШаблон:SfnШаблон:Rp[notes 1]. Эту общую связь можно увидеть на 2 изображении фрактальной кривой на см. Рис. 2 и см. Рис. 3 — 32 сегмента, контур на Рис.2, запутанный и заполняющий пространство. Эта фрактальная кривая имеет размерность 1.67 по сравнению с менее сложной кривой Коха на Рис.3, которая имеет фрактальную размерность 1.26.

Шаблон:Anchor

a Koch curve animation
Рисунок 3. Кривая Коха — классическая Шаблон:Нп5 фрактальная кривая. Берём единичный отрезок, разделяем на три равные части и заменяем средний интервал равносторонним треугольником без этого сегмента. В результате образуется ломаная, состоящая из четырёх звеньев длины Шаблон:Дробь. На следующем шаге повторяем операцию для каждого из четырёх получившихся звеньев. Предельная кривая и есть кривая Коха

Отношение между возрастающей фрактальной размерностью и заполняющим пространством может быть принято за фрактальную размерность измеренной плотности, но это не так. Эти два параметра не строго коррелируютШаблон:Sfn. Вместо этого, фрактальная размерность измеряет сложность. Это понятие связано с определенными особенностями фракталов: самоподобие, шаблон и неравномерность[notes 2]. Эти свойства встречаются в примерах фрактальных кривых, которые описаны выше. Обе кривые с топологической размерностью равной 1 так, что можно надеяться, что можно измерить их длину или угловой коэффициент, как с обычными линиями. Но мы не можем сделать что-либо из этих вещей, потому что фрактальные кривые имеют сложность в виде самоподобия и шаблонов, чего нет у обычных линийШаблон:Sfn. Самоподобие лежит в бесконечном масштабе, а шаблон в определяющих элементах каждого множества. Длина между любыми двумя точками этих кривых не определена, потому что теоретически данные конструкции никогда не останавливаются, а повторяют себя бесконечное количество разШаблон:Sfn. Каждая меньшая часть состоит из бесконечного числа масштабных сегментов, которые выглядят в точности как в первой итерации. Это не спрямляемые кривые, то есть мы не можем разбить их на отдельные сегменты и вычислить приблизительно длину. Мы не можем описать с помощью длины и углового коэффициента. Однако, их фрактальные размерности могут быть определены. Они показывают, как заполняют пространство больше, чем обычные линии, но меньше, чем поверхности, также это позволяет сравнивать их между собой.

Заметим, что две фрактальные кривые, описанные выше, показывают тип самоподобия, который в точности повторяет начальный шаблон, что легко визуализировать. Структуры такого рода могут встречаться и в других пространствах (например, Шаблон:Нп5). Если Кривую Коха расширить в 3-мерное пространство, то её теоретическая фрактальная размерность будет равна 2.5849. Однако, существует сложность при подсчете фрактальной размерности для следующего примераШаблон:SfnШаблон:Sfn: побережье Великобритании представляет собой приближенную модель с приближенным масштабомШаблон:SfnШаблон:Rp. В целом, фракталы могут быть разных типов, степеней самоподобия и шаблонов, которые сложно визуализировать. Они включают в себя, в качестве примеров, странные аттракторы: гладкие участки нагроможденияШаблон:SfnШаблон:Rp, множество Жюлиа и частота сердцебиенияШаблон:Sfn. Фрактальную сложность не всегда просто вычислить, не опираясь на сложные аналитические методы, которые по-прежнему ведут к ответу через фрактальные размерностиШаблон:SfnШаблон:Rp.

История

Термины фрактальная размерность и фрактал были введены Мандельбротом в 1975 годуШаблон:Sfn, примерно через 10 лет после того, как он опубликовал свою статью о самоподобии побережья Великобритании. Мандельброт объединил и применил сложную теоретическую математику и инженерную работу в новом варианте изучения сложной геометрии. Это послужило вызовом обычным линейным терминамШаблон:SfnШаблон:SfnШаблон:Sfn. Самые ранние корни, которые Мандельброт обобщил в понятии «фрактальная геометрия», были четко прослежены в сочинениях о недифференцируемости, бесконечности самоподобных функций, которые являются важными в математическом определении фракталов. Примерно в то время, анализ был опубликован (в середине 1600-х годов)Шаблон:SfnШаблон:Rp. Был перерыв в публикации работ о таких функциях. Начиная с конца 1800-х с создания математических функций и множеств, которые сегодня называют каноническими фракталами (такие как одноименные работы фон Коха,Шаблон:Sfn Серпинского, Жюлиа), началось обновление в этой сфере. В это время их формулировка часто рассматривалась, как сильно противоречащей математическим «монстрам»Шаблон:SfnШаблон:Sfn. Эти работы сопровождались, по-видимому, предположениями, что они являются наиболее ключевым моментом в развитии концепции фрактальной геометрии, через работы Хаусдорфа в начале 1900-х. Хаусдорф определил «дробную размерность», которая сейчас называется его именем и часто привлекается в определении современных фракталовШаблон:SfnШаблон:SfnШаблон:RpШаблон:SfnШаблон:Sfn.

Смотреть историю фракталов подробнее.

Роль масштаба

Шаблон:Anchor

Lines, squares, and cubes.
Рисунок 4. Традиционное представление геометрии об определении масштаба и размерности.

Идея фрактальной размерности лежит в нетрадиционном представлении масштаба и размерностиШаблон:Sfn. Это видно на Рис. 4, иллюстрирующего традиционные понятия геометрии, которые формируют масштаб предсказуемо и согласно понятным и знакомым представлениям о пространстве, в котором они содержатся. Например, возьмем линию, поделим её на три равные части, то каждая часть будет длиной в 3 раза меньше, длины изначальной линии. Также это имеет место в плоскости. Если измерить площадь квадрата, а затем измерить площадь квадрата со стороной длиной Шаблон:Дробь от длины стороны начального квадрата, то она окажется в 9 раз меньше площади начального квадрата. Этот масштаб может быть определён математически с помощью правила масштаба по Уравнению 1, где <math>N</math> — число деталей, <math>\epsilon</math> — коэффициент масштаба, <math>D</math> — фрактальная размерность: Шаблон:Нумерованная формула

Символ <math>\propto</math> означает пропорциональность. Это правило масштаба подтверждает традиционные правила геометрии масштаба, поскольку для линии — <math>N</math>=3, когда <math>\epsilon</math>=Шаблон:Дробь, то <math>D</math>=1, и для квадратов, потому что <math>N</math>=9, когда <math>\epsilon</math>=Шаблон:Дробь, <math>D</math>=2.

Шаблон:Anchor

A fractal contour of a koch snowflake
Рисунок 5. Первые 4 итерации Снежинки Коха, которая имеет приблизительную размерность Хаусдорфа 1.2619.

То же правило относится и к фрактальной геометрии, но менее интуитивно. Чтобы посчитать для фрактальной линии единичной длины, на первый взгляд, уменьшаем масштаб в 3 раза, в этом случае <math>N</math>=4 , когда <math>\epsilon</math>=Шаблон:Дробь и значение <math>D</math> можно найти преобразовав Уравнение 1: Шаблон:Нумерованная формула}}</math>|2}}

Таким образом, для фрактала, описанного через <math>N</math>=4, когда <math>\epsilon</math>=Шаблон:Дробь, <math>D</math>=1.2619. В этом случае размерность принимает не целое значение, следовательно, можно предполагать, что фрактал имеет размерность не равную размерности пространства, в которое он встроенШаблон:Sfn.Этот же масштаб используется для Кривой Коха и снежинки Коха. Следует отметить, что сами эти изображения не являются истинными фракталами, поскольку масштабирование описано значением <math>D</math> не может продолжать бесконечно по той простой причине, что изображения, существует только в наименьшей точке — пикселя. Теоретическая структура, которая представляет цифровое изображение, не имеет дискретных пикселей, как куски, а состоит из бесконечного числа сегментов под разными углами с фрактальной размерностью равной 1.2619Шаблон:SfnШаблон:Sfn.

Размерность — не единственный параметр

Шаблон:Anchor

Файл:Onetwosix.png
Рисунок 6. Две L-системы, которые на каждой итерации получают 4 детали масштаба в Шаблон:Дробь раз меньше предыдущей итерации. Имеют такую же фрактальную размерность, как и для кривой КохаШаблон:Sfn.

Как в случае с размерностью, определенной для линии, квадрата и куба, фрактальные размерности — общие характеристики, что не позволяет однозначно определить структуруШаблон:SfnШаблон:Sfn. Значение <math>D</math> для фрактала Коха приводилось выше, например, количественной структуре свойственен масштаб, но этого не достаточно, чтобы построить его. Многие фрактальные структуры и узоры можно построить с таким же масштабом, как у кривой Коха, но всё равно они будут отличаться от кривой Коха (см. Рисунок 6).

Примеры фракталов: см. Фрактал, Треугольник Серпинского, Множество Мандельброта, Шаблон:Нп5, Шаблон:Нп5.

Шаблон:Anchor

Примеры

Шаблон:Anchor

Файл:Cantordamm i sju iterationer.png
Рисунок 7. Берётся отрезок прямой единичной длины. Затем он делится на три равные части, и вынимается средний отрезок. На втором шаге аналогичной процедуры подвергаются оставшиеся отрезки. Так процесс продолжается до бесконечности.

Понятие фрактальной размерности, описанное в этой статье, есть классический вид сложной структуры. Примеры, описанные здесь, были выбраны для наглядности. Масштаб и коэффициент известны уже давно. На практике, однако, фрактальные размерности могут быть определены с помощью методов, которые берут приблизительный масштаб. В качестве определения фрактальной размерности в книге Божокина С. В. и Паршина Д. А. «Фракталы и мультифракталы»Шаблон:Sfn используют следующую формулу:

<math>D=- \lim\limits_{\varepsilon\to0}\frac{\ln(N_\varepsilon)}{\ln(\varepsilon)}</math>, где <math>N_\varepsilon</math> — минимальное число n-мерных «шаров» радиуса <math>\varepsilon</math>, необходимых для покрытия множества.

Согласно этой формуле, для изолированной точки, отрезка длиной <math>L</math>, поверхности площади <math>S</math>, пространства объёма <math>V</math> фрактальная размерность совпадает с обычной евклидовой размерностью.

Используя эту формулу, можно вычислить фрактальную размерность, например, множества Кантора (см. Рисунок 7). Очевидно, что на <math>n</math>-ом шаге получим <math>2^n</math> отрезков длиной <math>\frac{1}{3^n}</math>, из чего следует, что фрактальная размерность для множества Кантора равна 0,6309Шаблон:Sfn.

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

<math>D_0 = \lim_{\epsilon \rightarrow 0} \frac{\log N(\epsilon)}{\log\frac{1}{\epsilon}}.</math>
  • Информационная размерность: D рассматривается как средняя информация необходимая для выявления занятой емкости с размером этой емкости;<math>p</math> — вероятность.
<math>D_1 = \lim_{\epsilon \rightarrow 0} \frac{-\langle \log p_\epsilon \rangle}{\log\frac{1}{\epsilon}}</math>
  • Шаблон:Нп5 D основана на <math>M</math> и gε, где <math>M</math> — число точек, использованных, чтобы представить фрактал, gε — число пар точек ближе, чем ε друг с другом.
<math>D_2 = \lim_{\epsilon \rightarrow 0, M \rightarrow \infty} \frac{\log (g_\epsilon / M^2)}{\log \epsilon}</math>
  • Обобщенные размерности Реньи:
Размерность Минковского, информационную и корреляционную размерности можно рассматривать как частный случай непрерывного спектра обобщенных размерностей порядка α, определенных следующим образом:
<math>D_\alpha = \lim_{\epsilon \rightarrow 0} \frac{\frac{1}{1-\alpha}\log(\sum_{i} p_i^\alpha)}{\log\frac{1}{\epsilon}}</math>

<math>D = \frac{d\ \log(L(k))}{d\ \log(k)}</math>

Оценка реальных данных

Многие реальные явления показывают ограниченные или статистические фрактальные свойства и фрактальные размерности, которые могут быть оценены из выборки данных, используя компьютер на основе методов Шаблон:Нп5. Практически, измерения фрактальной размерности зависит от различных методологических вопросов, и чувствительны к численному или экспериментальному шуму и ограничены в объёме данных. Тем не менее область быстро развивается в оценке фрактальной размерности для статистически самоподобных явлений. Фрактальная размерность имеет много практических приложений в различных областях, включающих диагностическую визуализацию,Шаблон:SfnШаблон:Sfn физиологию,Шаблон:Sfn нейробиологию,Шаблон:Sfn медицину,Шаблон:SfnШаблон:SfnШаблон:Sfn физику,Шаблон:SfnШаблон:Sfn анализ изображений,Шаблон:SfnШаблон:SfnШаблон:SfnШаблон:Sfn акустику,Шаблон:Sfn нули дзета-функции РиманаШаблон:Sfn и электрохимические процессыШаблон:Sfn.

Альтернативой к непосредственному измерению является математическая модель, которая напоминает формирование реального фрактального объекта. В этом случае, проверка также может быть сделана путём сравнения других фрактальных свойств, вытекающих из модели, с данными измерений. В коллоидной физике, системы состоят из частиц с различными фрактальными размерностями. Чтобы описать эти системы, используют вероятностное распределение фрактальной размерности. И в конце концов, время эволюция последних: это процесс, который обусловлен сложным взаимодействием между Шаблон:Нп5 и коалесценциейШаблон:Sfn.

См. также

Замечания

Шаблон:Примечания

Примечания

Шаблон:Примечания

Литература

Дополнительная литература

  • Mandelbrot, Benoit B., The (Mis)Behavior of Markets, A Fractal View of Risk, Ruin and Reward (Basic Books, 2004)

Ссылки

Шаблон:Родственные проекты

Шаблон:Фракталы Шаблон:Размерность

Партнерские ресурсы
Криптовалюты
Магазины
Хостинг
Разное


Ошибка цитирования Для существующих тегов <ref> группы «notes» не найдено соответствующего тега <references group="notes"/>

Источник — http://wikihandbk.com/ruwiki/index.php?title=Русская_Википедия:Фрактальная_размерность&oldid=11203262