ЕГЭ и ОГЭ
Живые анекдоты
Главная > Разное > Фракталы и хаос в динамических системах. Основы теории
<< Предыдущий параграф
Следующий параграф >>
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
<< Предыдущий параграф Следующий параграф >>
Научная библиотека

Научная библиотека

избранных естественно-научных изданий

Научная библиотека служит для получения быстрого и удобного доступа к информации естественно-научных изданий, получивших широкое распространение в России и за рубежом. На сайте впервые широкой публике представлены некоторые авторские издания написанные ведущими учеными страны.

Во избежании нарушения авторского права, материал библиотеки доступен по паролю ограниченному кругу студентов и преподавателей вузов. Исключение составляют авторские издания, на которые имеются разрешения публикации в открытой печати.

Математика

Физика

Методы обработки сигналов

Схемотехника

Астрономия

Разное

Макеты страниц

9.4. Фрактальное броуновское движение

Классическое броуновское движение, рассмотренное выше, представляет собой хорошую модель марковских случайных фракталов, для которых условная вероятность того, что достигнет определенного значения при заданном зависит только от , а не от поведения при

Рис. 9.9. Реализации ФБД:

Ясно, что существует необходимость введения такого случайного процесса, который обладал бы некоторой памятью. Такой процесс получил название фрактального броуновского движения (ФБД) и был исследован Мандельбротом и Ван Нессом в 1968 году [33]. Как отмечается в [33], ФБД в неявном виде рассматривалось еще Колмогоровым в 1940 году [27].

Для аппроксимации фрактального броуновского движения нет простого метода, вроде суммирования гауссовских случайных величин, как в случае классического броуновского движения. С математической точки зрения наиболее логичным представляется использование аппарата Фурье. Этот подход будет описан в п. 9.6. Многие исследователи и в этом случае использовали метод срединного смещения, но при этом не получается настоящее ФБД. Такой подход и его недостатки рассматриваются в п. 9.5.

Фрактальное броуновское движение удобно определить при помощи параметра . При фрактальное броуновское движение совпадает с классическим.

Как будет показано ниже, реализация одномерного ФБД с параметром Н имеет размерность Графическим изображением двумерного ФБД является поверхность, имеющая размерность Таким образом, параметр Н соответствует степени изрезанности графика. Как видно из рис. 9.9, при малых Н и О график получается сильно изрезанным, а при больших Я и 1 — весьма плавным (хотя и не гладким).

Существование ФБД доказано Мандельбротом и Ван Нессом [33] с использованием стохастических интегралов. Как и в случае классического броуновского движения, мы дадим определение, основанное на нескольких аксиомах, которые характеризуют процесс. Большинство из приведенных утверждений относятся к одномерному случаю, хотя имеют аналоги для ФБД в высших размерностях.

Определение. Гауссовский процесс называется фрактальным броуновским движением с параметром если он обладает следующими свойствами.

1. и функция почти всегда непрерывна.

2. Свойство гауссовости приращений: случайная величина

имеет гауссовское распределение с нулевым математическим ожиданием и дисперсией где а — положительная константа, то есть

Фрактальное броуновское движение с параметром совпадает с классическим броуновским движением.

Закон дисперсии и стационарность.

Из второго свойства следует закон дисперсии для фрактального броуновского движения:

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

Зависимость приращений.

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

Теорема 9.4.4. Пусть — фрактальное броуновское движение с параметром Приращения независимы тогда и только тогда, когда

Доказательство. Если имеет независимые приращения, то случайные величины независимы. Это означает, что

Так как

и следовательно, по закону дисперсии (9.8):

Последнее выражение отрицательно при равно нулю при и положительно при (см. упр. 1 в конце параграфа). Утверждение доказано.

Немарковское свойство.

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

Величина приращений.

Пусть — фрактальное броуновское движение с параметром Тогда математическое ожидание приращения равно

Доказательство этого утверждения полностью аналогично доказательству теоремы 9.2.1, в которой рассматривается специальный случай

Недифференцируемость.

Как и в случае классического броуновского движения, следует ожидать, что фрактальное броуновское движение почти наверное недифференцируемо. Доказательство проводится аналогично доказательству для классического случая. Как было отмечено в п. 9.2, Мандельброт и Ван Несс дали полное доказательство этого утверждения в [33].

Статистическое самоподобие.

Теорема 9.4.5. Приращения фрактального броуновского движения обладают свойством статистического самоподобия, то есть

для любого

Доказательство. Доказательство полностью аналогично соответствующему доказательству для классического броуновского движения с заменой на (см. упр. 3 в конце параграфа).

Размерность реализации.

Фрактальная размерность реализации одномерного броуновского движения вычисляется так же, как и для классического броуновского движения. Основное отличие состоит в том, что оценка числа квадратов (9.5) заменяется новой оценкой

что приводит к значению

Подробные вычисления оставлены читателю в качестве упражнения (упр. 2 в конце параграфа).

Определение размерности большинства фрактальных кривых обычно сопряжено с большими вычислительными затратами. Тем не менее, не составляет труда вычислить размерность графика реализации ФБД. Параметр Н можно найти из закона дисперсии (9.8). Извлекая квадратные корни и затем логарифмируя обе части (9.8), получаем

где — стандартное среднеквадратичное отклонение приращений АХ, соответствующих интервалу — константа. Алгоритм 9.4.2 вычисляет для нескольких величин интервалов и затем использует алгоритм 5.2.1 для определения параметров с и Н в (9.11).

Алгоритм 9.4.2. (HCALC)

Назначение: вычисляет параметр Н одномерного ФБД.

Внешние функции:

функция STD вычисления среднеквадратичного отклонения; функция вычисления МНК-прямой (алгоритм 5.2.1).

Вход:

Выход:

Н (параметр ФБД)

Инициализация:

Шаги:

Найти МНК-прямую по точкам угловой коэффициент МНК-прямой

Рис. 9.10. Цены на акции компании Боинг

В качестве примера использования алгоритма 9.4.2 для анализа практической задачи рассмотрим график заключительных цен на акции компании Боинг для 336 последовательных биржевых дней 1992-1993 года (рис. 9.10). Соседние точки на графике соединены отрезками прямых. Мы исследуем эту реализацию с целью установить, насколько хорошо она может быть смоделирована при помощи ФБД.

Обозначим через биржевую цену в конце t биржевых сессий. На рис. 9.11 построены нормализованная гистограмма для приращений (дневных флуктуаций) и гауссовская кривая с таким же среднеквадратичным отклонением. Этот график в некоторой степени подтверждает, что удовлетворяет свойству гауссовости приращений (свойство 2) в определении ФБД. Строго говоря, для проверки гауссовости приращений следует применить -критерий согласованности [10]. Найдем значение параметра Н с помощью алгоритма 9.4.2. На рис. 9.12 построена зависимость от Значение Н, полученное по этой прямой, равно Н и 0,5023, а значит фрактальная размерность d и 1,4977. Это довольно интересный результат, так как Н и 1/2, то есть ФБД близко к классическому броуновскому движению.

Рис. 9.11. Гистограмма и гауссовская кривая для приращений

Таким образом, можно сделать вывод, что заключительная цена в нашем примере совершает гауссовское случайное блуждание.

Фрактальные броуновские поверхности.

Рассмотрим теперь двумерное фрактальное броуновское движение.

Определение. Гауссовский процесс называется двумерным фрактальным броуновским движением с параметром , если он обладает следующими свойствами.

и функция почти всегда непрерывна.

2. Свойство гауссовости приращений: случайная величина

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

Рис. 9.12. Зависимость от

График двумерной броуновской поверхности имеет размерность Это доказывается аналогично одномерному случаю и оставлено в качестве упражнения (упр. 2 в конце параграфа). Как показано в [1], линии уровня имеют размерность

Пример броуновской поверхности, соответствующей ФБД с параметром Н = 1/2, изображен на рис. 9.6.

Изображения поверхностей, приведенные на рис. 9.13 и 9.14, иллюстрируют влияние параметра Н на ФБД. Меньшие значения Н соответствуют поверхностям, имеющим большую размерность, и поэтому они выглядят более изрезанными. Соответственно, при больших Н поверхности выглядят менее изрезанными. Поверхность ФБД с параметром обычно используется для моделировании горных массивов.

Рис. 9.13. Поверхность ФБД:

<< Предыдущий параграф Следующий параграф >>
Оглавление