УДК 51-7(519.21,519.216,519.217)
СТОХАСТИЧЕСКИЕ ПРОЦЕССЫ С КОРРЕЛИРОВАННЫМИ ПРИРАЩЕНИЯМИ И ИХ ПРИЛОЖЕНИЯ
Д.Н. Жабин, Е.С. Холопова
Томский политехнический университет E-mail: [email protected]
Для процессов с коррелированными приращениями введены понятия стохастического интеграла и стохастического дифференциала. Рассмотрено применение стохастических интегралов и дифференциалов для описания рынка капитала. Показано, что, не смотря на предположения классической гипотезы эффективного рынка, процессы изменения доходностей ценных бумаг являются процессами с коррелированными приращениями. С учетом этого получен аналог уравнения Фоккера-Планка-Колмогоро-ва для определения плотности вероятностей процесса изменения стоимости акций.
Рассмотрим стохастический процесс вида
) = Jp(t )dn(t),
(1)
где п(0 - случайный процесс, возникающий под воздействием внешних импульсов, который обладает коррелированными приращениями.
Случайный процесс п=п(0 называется процессом с некоррелированными приращениями, если при любых величины п1=п(к)-п(^) и
г72=П(^г)—являются некоррелированными, т.е. выполняется:
М(п -Мц1)(ц2 -Мц2) = 0.
Для любой кусочно-постоянной функции ф(0, сохраняющей постоянные значения ук=р(0 при на конечном отрезке [сьс2], стохастический интеграл, который не зависит от выбора разбиения на интервалы постоянства (4-ь4), к=1,...,и, определяется формулой:
L2 n
Jp(t )dn(t) = X Ук ПЧ),
Пусть - произвольная кусочно-постоянная функция, удовлетворяющая условиям
с2 с 2
||р(0|а(()& ||ф(0|2
с1 с 1
с2 с2
и Л \(р(!)| |р^)|яу, s)dtds < да.
с1 с1
И пусть
с2 с 2с 2 _
||р(0|2 Ь(t^ и Мs) Щ, s)dtds
с1 с1 с1
такие, что можно найти последовательность кусочно-постоянных функций р„(0, и=1,2,..., сходящихся к в среднеквадратичном, т.е.
с2 с2 _
|1(<Р„(t)-Ч>ЖЧ>„(s) -ф(s))|Щ, s)dtds ^0,
с1 с1
с 2 с 2
|||фи^) -ф(0|2 Ь(t)dt ^ 0, п, т ^да,
где Дп(4), к=1,2,..., - независимые случайные величины, для которых математические ожидания и дисперсии
МДцЦк) = акД.к, ) = Ьк Дк.
Д4=4-к-1 - означают промежуток времени до появления очередного импульса. При мы фактически будем иметь дело с непрерывным воздействием на систему бесконечно малых независимых возмущений. При этом функции ак и Ьк имеют предел ак=а(^) и Ьк=Ь(^), где а({) и Ь(t) - кусочно-непрерывные функции.
В этой ситуации естественно от «дискретного» вида модели можно перейти к соответствующей «непрерывной» модели. В качестве такой модели и служит стохастический интеграл вида:
с2 с1
Для этого процесса:
t t М[n(t) -П^)] = |а(и^и, )-п(s)] = |Ь(u)du,
s s
Дn(tk) = n(tk)-Л(к-1) к = !>...> п
где X ссу{ДПк, П } = M[ £ Wk, tm) Att
к ,т к^ т
R(t, s) = R(s, t).
к ,m к *m
Положим:
Jp(t)dn(t) = Jp(t)dn°(t) + Jp(t)a(t)dt,
c, c\ c\
n0(t) =n(t) - Mn(t),
откуда следует, что
c2 c2 M [ Jp(t)dn(t)] = Jp(t)a(t)dt,
c, c,
c2 c2 _
M [ Jp(t )dn(t) J^(t )dn(t)] =
c, c,
c2 c2 c2 = J p(t)^(t)b(t)dt + J J p(t)^(s)R(t, s)dtds +
c, c, c,
c2 c2 _
+Jp(t )a(t )dt J^(t )a (t )dt,
M
2
Jp(t )dn(t)
= J|p(t )|2 b(t )dt-
^2 2
hJp(t) Jp(s)R(t, s)dtds -
2
Jp(t )a (t )dt
Тогда соответствующая последовательность
с2
стохастических интегралов \п = ¡Ф„ ('(') будет
С сг
иметь предел \=\ф(')Сц(') = 1.1.ш. Гфп(')'),
" п^ю "
С1 С1
т.е. она будет удовлетворять условиям М\ = 1.1.ш. М\п = 1.1.ш. М\т
п^ю т^ю
и \\п - \2 ^ 0 при п,ш^ю.
Существование стохастического дифференциала позволяет рассмотреть понятие стохастического дифференциала.
С\(') = ф(/ )сСц('). (2)
Выражение (2) будем называть стохастическим дифференциалом случайного процесса с коррелированными приращениями для которого
\(') =\(?о) + |ф(/)Сп(г).
'о
Стохастические дифференциальные уравнения являются основным инструментом моделирования физических и биологических систем, а в последнее время получили широкое распространение и при моделировании экономических систем. Наиболее часто стохастические процессы применяются для описания рынка капитала.
В качестве изучаемых процессов на рынке капитала рассмотрим процессы изменения доходно-стей ценных бумаг. Этот процесс характеризуют состояние рынка ценных бумаг, как некоторую линейную систему под воздействием внешних возмущений (например, восприятие рынком новой информации) и может быть описан стохастическим интегралом [1]. В финансовой математике существует точка зрения, согласно которой процесс изменения доходностей рассматривают как винеров-ский процесс [1, 2]. Такой процесс предполагает, что доходности подчинены нормальному закону распределения ~Ж(0,Д/) и обладают независимостью приращений. Под независимостью приращений в данном случае понимается их некоррелированность в различные моменты времени.
Гипотеза эффективного рынка является классической теорией финансовой математики. Эта гипотеза утверждает, что прошлая информация не влияет на рыночную активность, т.к. эта информация общеизвестна [3-5]. Эффективный рынок представляется таким, где в ценах уже учтена и обесценена вся публичная информация, отражена как общеэкономическая, так и собственная ценовая история. Текущие цены акций полностью отражают все, что скрыто в исторической последовательности цен, так что знание этой последовательности не имеет значения при формировании ожиданий касательно цен будущих, а также все, что можно было узнать о компаниях, чьи акции находятся в
обращении. Следовательно, ценовые изменения можно считать независимыми [1].
Однако ожидания будущего проистекают из опыта. Этот эффект обратной связи, эхо прошлого, влияющее на настоящее, и настоящее, влияющее на будущее, - он чаще всего игнорируется, и особенно в теории рынков капитала.
Проведенными исследованиями на нормальность распределения была выявлена асимметрия в плотностях распределения величин доходностей [6]. Соответственно эти величины не будут подчинены нормальному закону распределения и не будут винеровскими. Учитывая влияние прошлой информации, можно предположить, что процессы изменения доходностей будут процессами с коррелированными приращениями.
Для анализа были взяты дневные данные, отражающие значение котировок акций ЛУКойл, ЮКОС, а также индексов Российской торговой системы (РТС) и Standard and poor 500 (S&p500), которые являются обобщающими показателями котировок акций крупнейших компаний. При этом длина временного ряда составляет 1400 дн., а расстояние между величинами пи ц2- от 1 до 30 дн. Результаты расчета представлены на графиках. Они отражают значения коэффициентов корреляции r по мере увеличения расстояния между величиной доходности п и всеми последующими за ней величинами.
Расчет показал, что величины корреляции отличны от нуля, а значит, исследуемые процессы не являются процессами с некоррелированными приращениями и их нельзя рассматривать как вине-ровский. Рассматриваемые временные ряды обладает памятью. При этом память значения «завтра» обуславливается не только значением «сегодня», но и значением «вчера». Чтобы проверить глубину связи между исследуемыми нами дневными данными, были рассчитаны также значения корреляции, рис. 1-4, которые показали, что память процесса очень короткая. Глубина связи между значениями доходностей составляет в основном два дня. Далее связь очень незначительна, и можно считать, что она практически отсутствует. Близкое к нулю значение корреляции на третий день обуславливается влиянием сочетания положительной корреляции в первый день и отрицательным значением во второй. И если сделать перерасчет, то можно снова получить наличие корреляции. Заметим также, что мы имеем дело не с единичным случаем. Такой результат показали все исследуемые ряды, хотя их поведение (в смысле вида их плотностей распределения изменения доходностей) очень различно. Аналогичный результат дают не только приращения доходностей, но и сами величины доходностей [7].
Для достоверности полученных расчетов, была проверена значимость коэффициентов корреляции, так как работа проводилась с выборкой случайных величин. Для этого был построен расчетный коридор с использованием /-статистики [8]. Согласно /-статистике, если наблюдаемое (расчет-
ное) значение превышает теоретическое (табличное), то коэффициент корреляции считается значимым. Расчет проводился при уровне доверия 90 %. Значимость коэффициентов корреляции подтверждена для первых двух-трех дней, когда мы имеем отличное от нуля значение корреляции. Последующие значения, которые близки к нулю, являются незначимыми, за исключением очень редких случаев. Это говорит о том, что с течением времени нужно исследовать более поздние величины и учитывать их свойства при составлении прогнозов.
время 1
Рис. 1. Значения коэффициентов корреляции между величинами изменения доходности акций ЛУКойл
Рис. 2. Значения коэффициентов корреляции между величинами изменения индекса Б&р500
Коэффициент корреляции г 1
0,5 0
-0,5
1 "3 5 7 9 11 13 15 17 19 21 23 25 27 29 31
время 1
Рис. 3. Значения коэффициентов корреляции между величинами изменения индекса РТС
Коэффициент корреляции г 1
0,5 0
коррелированность приращений отразится при определении стоимости акций.
Пусть £ - стоимость акций. Для её определения в основном используются произвольные экзогенные случайные процессы вида с18=а(8,^М+Ь(£,?)с1Ж, где а - коэффициент сноса, имеющий смысл процентной ставки, Ь - коэффициент диффузии, характеризующий волатильность процесса, Ж - стандартный винеровский процесс, определяющий стохастическое поведение изменения стоимости и обладающий независимыми приращениями.
С учетом того, что изменение стоимости - процесс с коррелированными приращениями, то вместо винеровского процесса случайность вернее задавать процессом с коррелированными приращениями п(0:
ёБ = а (Б, № + Ь(Б, ОёцС). (3)
Выражение (3) имеет смысл стохастического дифференциала случайного процесса £(/), такого что
г г
Б (г) = Б (г0) + | а( +| [Й(5) + Я(
г0 'о
Естественно, что поведение процесса изменения стоимости акций подчиняется стохастическому закону. Для этого необходимо определить вероятность перехода р(д,х,/,у) случайной величины £ из одного состояния х в момент 5 в состояние у в момент ¡, для /0<5<м</.
Пусть
г
Б = !ф(г)ёц(г) и Б (г) = ф(г, ёц(г)),
'О
где ф(/,х) - произвольная непрерывная действительная функция переменных t и х, равная нулю вне конечного интервала и имеющая непрерывные
производные дф дф и Положим
дг дх дх2
да
фО, х) = | ф(у) ро, х, г, у )ф.
—да
Тогда, раскладывая функцию ф(и,х) в ряд Тейлора в окрестности точки х и используя формулу Колмо-горова-Чепмена, получим:
ф(и, х) —ф(г, х) = ]а дф +1Ь дф-
дх 2
дх
2 + 0(8.)
•(t- u) +
in д 2ф . , .
+4-R —2. mm(t - u, tj - u) + o(t - u), дх
время 1
Рис. 4. Значения коэффициентов корреляции между величинами изменения доходности акций ЮКОС
Итак, изучаемый нами процесс изменения до-ходностей оказался процессом с коррелированными приращениями. Рассмотрим на примере, как
где O(8) при s—>0.
Если u лежит между t1 и tи t—t, то min(t-u,t1-u)« «(—и) и
lim *(u' X)~(p(t,Х) = а & +1 b ^ + j R ^
t—u t - u дх 2 дх 2 дх
—£=а( -х) £+\[ь»- х)+ж'- х)] ^
Учитывая определение функции ф^,х), уравнение можно записать следующим образом:
}ф( У)
ï + 0(t>X)ï+ 2 +2(b(t, X) + R(t, x )) dp
dy = 0,
и, следовательно,
dp + a(t, x) dP + 2 (b(t, x) + R(t, x)) ^XP = 0, - dp = a(t, x) dp +1 (b(t, x) + R(t, x)) dxp-
Уравнение (4) представляет собой аналог уравнения Фоккера-Планка-Колмогорова с измененным коэффициентом диффузии для определения плотности вероятностей случайного процесса с коррелированными приращениями, а именно процесса изменения стоимости акций.
Таким образом, рассмотрен пример применения введенных выше стохастических интегралов и дифференциалов для описания процессов рынка капитала, (4) обладающих коррелированными приращениями, и определения плотности вероятностей этих процессов.
СПИСОК ЛИТЕРАТУРЫ
1. Розанов Ю.А. Случайные процессы. Краткий курс. - М.: Наука, 1971. - 286 с.
2. Вентцель А.Д. Курс теории случайных процессов. - М.: Наука, 1975. - 319 с.
3. Петерс Э. Хаос и порядок на рынках капитала. - М.: Мир, 2000. - 333 с.
4. Peters E.E. Fractal market analysis. - N.Y.: Wiley, 1994. - 321 р.
5. Fama E.F. Efficient Capital Markets: A Review of Theory and Empirical Work // Journal of Finance. - 1970. - № 25. - P. 18-22.
6. Жабин Д.Н., Холопова Е.С. Коэффициент асимметрии и анализ функции полезности инвестора // Журнал Физического общества республики Адыгея. - 2003. - № 10. - С. 25-27.
7. Рогов М.А. Риск-менеджмент. - М.: Финансы и статистика, 2001. - 276 с.
8. Сошникова Л.А., Тамашевич В.Н., Уебе Г., Шефер М. Многомерный статистический анализ в экономике. - М.: Юнити, 1999. - 598 с.
УДК 681.3.06
БЫСТРОДЕЙСТВУЮЩИЕ АЛГОРИТМЫ ДЕЛЕНИЯ ПОЛИНОМОВ В АРИФМЕТИКЕ ПО МОДУЛЮ ДВА
Ю.Б. Буркатовская, А.Н. Мальчуков, А.Н. Осокин
Томский политехнический университет E-mail: [email protected], [email protected]
Предложены быстродействующие алгоритмы деления полиномов в арифметике по модулю два, позволяющие работать с данными в параллельном виде: модификация алгоритма одновременного определения старших и младших разрядов частного, а также разработанный авторами матричный алгоритм деления полиномов. Приведён пример реализации на ПЛИС фирмы Altera кодека двоичного циклического помехоустойчивого кода, использующего матричный алгоритм ускоренного деления полиномов.
Использование помехоустойчивых кодов считается основным средством обеспечения требуемой достоверности передачи данных. В частности, двоичные циклические помехоустойчивые коды используются в системах промышленной автоматизации, радиоинтерфейсах, кодеках видеопоследовательностей, шинах передачи данных процессоров. В связи с увеличением скорости передачи данных требуются быстродействующие помехоустойчивые кодеки, которые смогут работать на частоте шины передачи данных.
Основной операцией при кодировании и декодировании двоичным циклическим помехоустойчивым кодом является операция деления полиномов в арифметике по модулю два, поэтому необходимы быстродействующие алгоритмы деления. Обычно полиномы представляются следующим образом:
п-1 от-1
А(х) = (X «и-1-,*и-1-''); В(х) = (XЪт-), (1)
1=0 ]=0
где а, ¿;е{0,1}; /=0,п-1;]=0,т-1; п>т; п - количество разрядов делимого, т - делителя.
В [1] предложен алгоритм деления полиномов в арифметике по модулю два и доказана теорема для математического обоснования основной идеи алгоритма (одновременное определение старших и младших разрядов частного), формулировка которой представлена ниже.
Теорема 1. Если полиномы вида (1) делятся без остатка, то полиномы, полученные из исходных путем изменения порядка следования коэффициентов на обратный (А(х)=ХпЛ(хг1); Е(х)=ХпБ(хг1)), также делятся без остатка. Полученное таким образом частное будет иметь обратный порядок следования коэффициентов по сравнению с частным от деления исходных полиномов (С(х)=ХС(хт')).
В данном алгоритме автором было наложено ограничение: младшие разряды делимого и делителя должны равняться 1. Для устранения ограниче-