О ф рактал ах

33
О фракталах Рябых Г.К. 226 группа Каф. биоинженерии

Upload: atara

Post on 06-Feb-2016

87 views

Category:

Documents


0 download

DESCRIPTION

О ф рактал ах. Рябых Г.К. 226 группа Каф. биоинженерии. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: О ф рактал ах

О фракталах

Рябых Г.К.226 группа

Каф. биоинженерии

Page 2: О ф рактал ах

Бенуа Мандельброт(1924-2010)-основоположник фрактальной геометрии

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

Page 3: О ф рактал ах

Фракталы в природе

Капуста РоманескоКаждый фрактальный узор имеет вид спирали Фибоначчи.

Гималайские горы

Молнии

Page 4: О ф рактал ах

Броуновское движение

Т=30с

Т=0.3с

Page 5: О ф рактал ах

Фракталом может называться предмет, обладающий, по крайней мере, одним из указанных ниже свойств:• Обладает нетривиальной структурой на всех масштабах. В этом

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

• Является самоподобным или приближённо самоподобным. • Обладает дробной метрической размерностью или метрической

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

Page 6: О ф рактал ах
Page 7: О ф рактал ах

Фрактал• Британский математик Кеннт Фальконер определяет фрактальную

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

1. Она слишком неравномерна, поэтому нельзя описать в терминах классической геометрии.

2. Ее детали заметны при любом масштабе наблюдений.3. Она обладает самоподобием в некотором смысле (точным,

примерным или статистическим).4. Ее размерность Хаусдорфа – Безиковича строго больше ее

топологической размерности.5. Она строится с помощью простого рекурсивного алгоритма.

• В 1982г Мандельброт определил фрактал как множество, у которого размерность Хаусдорфа строго больше, чем топологическая размерность.

• Джудит Седерберг: «Фрактал – это множество точек, обладающее самоподобием в строго детерминированном или строго стахастическом смысле.»

Page 8: О ф рактал ах

Самоподобие

Page 9: О ф рактал ах
Page 10: О ф рактал ах
Page 11: О ф рактал ах
Page 12: О ф рактал ах
Page 13: О ф рактал ах
Page 14: О ф рактал ах

Длина береговой линии\ эксперимент Ричардсона

Page 15: О ф рактал ах

S(раствор циркуля), км L(многогранника), км50 6-угольник, 30025,882 12-угольник, 310,58413,053 24- угольник, 313,2726,54 48- угольник, 313,923,272 96-угольник, 314,1121,636 192-угольник, 314,112

L(окр)=314,15 если d=100 км

S, км L(побережья), км28 362,214 416,77 467,73,5 524,8

Page 16: О ф рактал ах

 Угловой коэффициент d=0.17.Уравнение прямой можно выразить в виде log l = dlog(1/S) + k.Где l – это приближенное значение периметра для раствора циркуля S;d – рассчитанный угловой коэффициент прямой; k – некая постоянная.l = c/где c – основание логарифма в степени k.Итог работы Ричардсона таков: традиционное понятие длинны при измерении береговой линии не имеет смысла. Он предложил использовать некую величину, которую можно назвать «морщинистостью», определяемую значением углового коэффициента d из предыдущего примера.

Для реальных границ и побережий были получены следующие значения d:d = 0.25 для западного побережья Британии.d = 0,15 для границы Германии;d = 0,14 для границы Испании и Португалии;d = 0,13 для побережья Австралии;d = 0,02 для южноафриканского побережья.

Page 17: О ф рактал ах

Топологическая размерность • Покрытием подмножества S на является семейство открытых

множеств таких, что их объединение содержит множество S.

Множество имеет топологическую размерность n, если наименьшая возможная кратность его покрытия равна n+1. D(кривой) = 1D(области) = 2Точка является 0-мерной, линия – одномерной, плоскость – двумерной, а евклидово пространство является n-мерным.

Page 18: О ф рактал ах

Кривая Коха

δ – коэфф.масштаба N – количество частей, на которые делится исходный объект.

Page 19: О ф рактал ах

Канторово множество (канторова пыль)

Начинаем с единичного отрезка и удалим его среднюю треть. Затем удалим из каждой из двух полученных отрезков его среднюю часть (длиной 1/9)…N = 2 δ = 1/3По формуле размерности подобия получим: DS = log 2/log 3 = 0.6309В канторовом множестве отсутствует какая-либо связь между точками, следовательно, D = 0

Page 20: О ф рактал ах

Для кривой Пеано, которая состоит из девяти отрезков, N = 9, δ = 1/3 Следовательно ее размерность подобия равнаDS = log 32/log 3 = 2Двумерным аналогом канторова множества является так называемый ковер Серпинского.

Первые его 5 интераций

DS = log 8/log 3 = 1.8928

Page 21: О ф рактал ах

Треугольник Серпинского

Интеративное построение на основе кривойD = 1DS = log 3/log 2 = 1.5850

DS = log 20/log 3 = 2,7268

DS = log 4/log 2 = 2

Page 22: О ф рактал ах

Представим, что мы хотим найти формулу Ричардсона для берега воображаемого острова, который имеет форму снежинки Коха.Коэффициент уменьшения = 1/3Раствор циркуля с каждой интерацией будет S = 1/3k

l = (4/3)k где k – это номер интерации

Вспомним ур-е Ричардсона log3 l = dlog3(1/S)

log3(4/3)k = dlog33k

d = log3(4/3) = 0.2619

Вспомним, что размерность подобия для снежинки Коха равнялась DS = 1,2629Дробные части этих чисел совпадают. Можно показать, что для объекта, обладающим самоподобием, наклон прямой Р. d и размерность подобия связаны следующей простой формулой:

DS = 1 + d

Page 23: О ф рактал ах

Размерность Минковского

где N(ε) минимальное число множеств диаметра ε, которыми можно покрыть исходное множество.

Page 24: О ф рактал ах

Альтернативный способ ее определения.

Page 25: О ф рактал ах

Множество МандельбротаЭто множество бесконечно сложно, но строится по очень простым правилам.Каноническая формула множества Мандельброта – квадратичная комплексная функция  

Page 26: О ф рактал ах
Page 27: О ф рактал ах
Page 28: О ф рактал ах
Page 29: О ф рактал ах
Page 30: О ф рактал ах

1)Естественные науки

Сфера применения:

Page 31: О ф рактал ах

2)Радиотехника

Page 32: О ф рактал ах

3)Информатика

Page 33: О ф рактал ах

4)Экономика и финансы