Некоторые точные решения — различия между версиями

Материал из synset
Перейти к: навигация, поиск
м (Защищена страница «Некоторые точные решения» ([edit=sysop] (бессрочно) [move=sysop] (бессрочно)))
Строка 7: Строка 7:
  
  
 +
<math>\textstyle \bullet</math> Рассмотрим нестационарное многомерное стохастическое уравнение:
 +
 +
{| width="100%"
 +
| width="90%" align="center"|<math> dx_i = f_i(t)\,dt + s_{i\alpha}(t) \,\delta W_\alpha. </math>
 +
| <div width="10%" align="right" style="color:#0000CC">'''(EQN)'''</div>
 +
|}
 +
 +
При его решении итерациями получатся ряды следующего вида:
 +
 +
:<center><math>x_i(t)=x_i(t_0) + \Bigl[f_i(t_0)+f_i(t_1)+...\Bigr]\Delta t + \Bigl[s_{i\alpha}(t_0)\varepsilon_\alpha(t_0)+s_{i\alpha}(t_1)\varepsilon_\alpha(t_1)+...\Bigr]\sqrt{\Delta t}.</math></center>
 +
 +
Последний член является суммой независимых гауссовых случайных чисел. Поэтому решение () можно записать следующим образом:
 +
 +
{| width="100%"
 +
| width="90%" align="center"|<math> x_i(t) = \bar{x}_i(t) \;+\; S_{i\alpha}(t)\, \varepsilon_\alpha, </math>
 +
| <div width="10%" align="right" style="color:#0000CC">'''(EQN)'''</div>
 +
|}
 +
 +
где по <math>\textstyle \alpha</math> по-прежнему производится суммирование, и
 +
 +
:<center><math>\bar{x}_i(t) =x_i(t_0)+\int\limits^t_{t_0} f_i(\tau)\,d\tau,\;\;\;\;\;\;\;\;\;\;\;\; D_{ij}=S_{i\alpha}S_{j\alpha} = \int\limits^t_{t_0} s_{i\alpha}(\tau)s_{j\alpha}(\tau)\,d\tau.</math></center>
 +
 +
Явный вид матричной функции <math>\textstyle S_{i\alpha}(t)</math> обычно не требуется. Нестационарное гауссово блуждание полностью определяется вектором средних значений <math>\textstyle \bar{x}_i(t)</math> и симметричной матрицей дисперсий:
 +
 +
:<center><math>\mathbf{D} = D_{ij} =\left\langle (x_i-\bar{x}_i)(x_j-\bar{x}_j)\right\rangle = \int\limits^t_{t_0} s_{i\alpha}(\tau)s_{j\alpha}(\tau)\,d\tau = \int\limits^t_{t_0} \mathbf{s}(\tau)\cdot \mathbf{s}^{T}(\tau)\,d\tau.</math></center>
 +
 +
Через них выражается производящая функция для средних (действительный аналог характеристической функции):
 +
 +
:<center><math>\phi(\mathbf{p})=\left\langle e^{\mathbf{p}\cdot \mathbf{x}}\right\rangle = e^{\mathbf{p}\cdot \bar\mathbf{x}}\,\left\langle e^{\mathbf{p}\cdot \mathbf{S}\cdot \mathbf{\epsilon}}\right\rangle = e^{\mathbf{p}\cdot \bar\mathbf{x} + \frac{1}{2} \,\mathbf{p} \cdot \mathbf{D} \cdot \mathbf{p}}.</math></center>
 +
 +
Усреднение проводится покомпонентно для каждого гауссового числа <math>\textstyle \mathbf{\epsilon}=\{\varepsilon_1,...,\varepsilon_n\}</math> при помощи формулы (), стр. \pageref{aver_exp_gauss}.
 +
 +
Моменты произвольного порядка находятся взятием частных производных от <math>\textstyle \phi(\mathbf{p})</math>. Например, для:
 +
 +
:<center><math>e_{ijkl}=\left\langle (x_i-\bar{x}_i)(x_j-\bar{x}_j)(x_k-\bar{x}_k)(x_l-\bar{x}_l)\right\rangle =\left.\frac{\partial\phi(\mathbf{p})}{\partial p_i\partial p_j\partial p_k\partial p_l}\right|_{\mathbf{p}=0}</math></center>
 +
 +
получаем:
 +
 +
:<center><math>e_{ijkl} = D_{ij}D_{kl} + D_{ik}D_{jl} + D_{il}D_{jk}.</math></center>
 +
 +
Заметим, что это выражение автоматически симметрично по всем четырем индексам.
 +
 +
<math>\textstyle \bullet</math> Изменения цен различных финансовых инструментов (например, акций) обычно скоррелированы друг с другом. Простейшей моделью является многомерное логарифмическое блуждание. В этом случае ''относительное'' изменение цены &mdash; это <math>\textstyle n</math>-мерный винеровский процесс:
 +
 +
:<center><math>\frac{dx_i}{x_i} = \mu_i \, dt + \sum^n_{j=1}\sigma_{ij}\,\delta W_j.</math></center>
 +
 +
(!) Сейчас мы используем явное обозначение для суммы, а не соглашение о суммировании по повторяющимся индексам.
 +
 +
Дисперсия относительных изменений двух акций выражается через матрицу <math>\textstyle \sigma_{ij}</math>. Действительно, для небольшого интервала времени <math>\textstyle \Delta t</math>, представив <math>\textstyle \delta W_j=\varepsilon_j\,\sqrt{\Delta t}</math>, имеем:
 +
 +
:<center><math>\left\langle \left(\frac{\Delta x_i}{x_i}-\mu_i \Delta t\right)\left(\frac{\Delta x_j}{x_j}-\mu_j \Delta t\right)\right\rangle = \sum^n_{k,l=1}\sigma_{ik}\,\sigma_{jl}\,\left\langle \varepsilon_k\varepsilon_l\right\rangle \Delta t = \sum^n_{k=1}\sigma_{ik}\,\sigma_{jk}\Delta t.</math></center>
 +
 +
Для получения решения перейдём, как и в одномерном случае, к натуральному логарифму от <math>\textstyle x_i</math>. Тогда по лемме Ито имеем:
 +
 +
:<center><math>d \ln x_i = \left(\mu_i -\frac{1}{2}\sum^n_{j=1} \sigma^2_{ij} \right)\, dt + \sum^n_{j=1} \sigma_{ij} \delta W_j.</math></center>
 +
 +
Решение этого уравнения с начальным условием <math>\textstyle x_{0i}=x_i(0)</math>, выраженное через гауссовы переменные, имеет вид:
 +
 +
:<center><math>x_i(t) = x_{0i}\,\exp \left\{ \left(\mu_i -\frac{1}{2}\sum^n_{j=1} \sigma^2_{ij} \right)\, t + \sum^n_{j=1} \sigma_{ij}\varepsilon_{j}\,\sqrt{t} \right\}.</math></center>
 +
 +
Среднее значение экспоненциально изменяется со скоростью, определяемой параметром <math>\textstyle \mu_i</math>:
 +
 +
:<center><math>\left\langle x_i(t)\right\rangle = x_{0i}\, e^{\mu_i t}.</math></center>
 +
 +
Аналогично, среднее значение квадрата имеет вид:
 +
 +
:<center><math>\left\langle x^2_i(t)\right\rangle = x^2_{0i}\, \exp\left\{2\mu_i t + \sum^n_{j=1} \sigma^2_{ij} \, t\right\}.</math></center>
 +
 +
Более подробно к вопросу стохастического описания финансовых рынков мы вернёмся в восьмой главе.
 +
 +
<math>\textstyle \bullet</math> Как и в одномерном случае, некоторую систему стохастических уравнений можно попытаться свести к простому нестационарному случаю. Для этого подберём такую векторную функцию <math>\textstyle \mathbf{F} = F_k(\mathbf{x},t)</math>, которая "убирает" <math>\textstyle \mathbf{x}</math> из уравнения (по повторяющимся индексам снова предполагается суммирование):
 +
 +
:<center><math>d{F_k} = \underbrace{\left(\frac{\partial {F_k}}{\partial t} + \frac{\partial {F_k}}{\partial x_\gamma} \,{a_\gamma} +\frac{1}{2}\frac{\partial^2 F_k}{\partial x_i\partial x_j}\, b_{i\alpha} b_{j\alpha}\right)}_{f_k(t)}\, dt + \underbrace{\frac{\partial F_k}{\partial x_i}\, b_{i\alpha}}_{s_{k\alpha}(t)} \,\delta W_\alpha.</math></center>
 +
 +
Пусть <math>\textstyle b^{-1}_{i\alpha}</math> &mdash; обратная к <math>\textstyle b_{i\alpha}</math> матрица. Тогда для функций волатильности <math>\textstyle s_{k\alpha}(t)</math> можно записать:
 +
 +
{| width="100%"
 +
| width="90%" align="center"|<math> \frac{\partial F_k}{\partial x_i}\, b_{i\alpha} = s_{k\alpha}(t)\;\;\;\;\;\;\;=>\;\;\;\;\;\;\frac{\partial F_k}{\partial x_i} = s_{k\alpha}(t) \,b^{-1}_{\alpha i}. </math>
 +
| <div width="10%" align="right" style="color:#0000CC">'''(EQN)'''</div>
 +
|}
 +
 +
Для нестационарного сноса <math>\textstyle f_k(t)</math>:
 +
 +
{| width="100%"
 +
| width="90%" align="center"|<math> f_k(t) \;=\; \frac{\partial F_k}{\partial t} + s_{k\alpha} \,b^{-1}_{\alpha \gamma}\, a_\gamma - \frac{1}{2} \,s_{k\alpha} \,b^{-1}_{\alpha \gamma} \,\frac{\partial b_{\gamma\beta}}{\partial x_j}\,b_{j\beta}, </math>
 +
| <div width="10%" align="right" style="color:#0000CC">'''(EQN)'''</div>
 +
|}
 +
 +
где мы подставили () и воспользовались соотношением:
 +
 +
:<center><math>\frac{\partial \mathbf{b}^{-1}}{\partial x_j} = - \mathbf{b}^{-1} \cdot \frac{\partial \mathbf{b}}{\partial x_j} \cdot \mathbf{b}^{-1}</math></center>
 +
 +
которое получается дифференцированием <math>\textstyle \mathbf{b}^{-1}\cdot \mathbf{b} =\mathbf{1}</math> по <math>\textstyle x_j</math>.
 +
 +
Возьмём производную выражения () по <math>\textstyle t</math> и производную по <math>\textstyle x_i</math> от (). Вычитая их, получаем условие совместности в следующем виде:
 +
 +
{| width="100%"
 +
| width="90%" align="center"|<math> \frac{\partial}{\partial t}\left[s_{k\alpha}(t) \,b^{-1}_{\alpha i}\right] + s_{k\alpha}(t) \,\frac{\partial}{\partial x_i} \left[ b^{-1}_{\alpha \gamma} \left(a_\gamma - \frac{1}{2}\,\frac{\partial b_{\gamma\beta}}{\partial x_j} \,b_{j\beta}\right) \right] = 0. </math>
 +
| <div width="10%" align="right" style="color:#0000CC">'''(EQN)'''</div>
 +
|}
 +
 +
Как и в одномерном случае, если при данных <math>\textstyle a_i(\mathbf{x}, t)</math> и <math>\textstyle b_{ij}(\mathbf{x}, t)</math> удаётся подобрать такие функции времени <math>\textstyle s_{k\alpha}(t)</math>, что () обращается в тождество, то решение стохастического уравнения записывается в неявном виде:
 +
 +
{| width="100%"
 +
| width="90%" align="center"|<math> F_k(\mathbf{x}(t), t) = F_k(\mathbf{x}_0, t_0) \;+\; \int\limits^t_{t_0} f_k(\tau)\,d\tau \;+\; S_{i\alpha}(t)\;\varepsilon_\alpha, </math>
 +
| <div width="10%" align="right" style="color:#0000CC">'''(EQN)'''</div>
 +
|}
 +
 +
где <math>\textstyle \varepsilon_\alpha</math> &mdash; нормированные независимые гауссовы случайные числа, а
 +
 +
:<center><math>S_{i\alpha}(t)\,S_{j\alpha}(t) \;=\; \int\limits^t_{t_0} s_{i\alpha}(\tau)s_{j\alpha}(\tau)\,d\tau.</math></center>
 +
 +
Приведём пример использования этого алгоритма.
 +
 +
<math>\textstyle \bullet</math> Для системы линейных уравнений с постоянной матрицей <math>\textstyle \mathbf{A}</math> и зависящими от времени вектором <math>\textstyle \mathbf{c}(t)</math> и матрицей <math>\textstyle \mathbf{B}(t)</math>:
 +
 +
:<center><math>dx_i = \;\bigl[A_{ij} x_j+c_j(t)\bigr]\;dt + B_{ij}(t)\,\delta W_j,</math></center>
 +
 +
условие совместности () и его решение имеют вид:
 +
 +
:<center><math>\frac{d}{dt}(\mathbf{s}\cdot \mathbf{B}^{-1}) = -(\mathbf{s}\cdot\mathbf{B}^{-1})\cdot \mathbf{A} \;\;\;\;=>\;\;\;\;\mathbf{s}(t)= \mathbf{s}(t_0)\cdot \mathbf{B}^{-1}(t_0) \cdot e^{- \mathbf{A}\,t} \cdot\mathbf{B}(t).</math></center>
 +
 +
При использовании алгоритма поиска точного решения нам достаточно найти частное решение условия совместности, так как фактически мы ищем наиболее простую замену <math>\textstyle \mathbf{F}(\mathbf{x}, t)</math>, приводящую исходное уравнение к нестационарному винеровскому процессу (). Поэтому выберем начальное условие для матрицы <math>\textstyle \mathbf{s}</math> в следующем виде <math>\textstyle \mathbf{s}(t_0) = \mathbf{B}(t_0)</math> и, следовательно:
 +
 +
:<center><math>\mathbf{s}(t)= e^{- \mathbf{A}\,t} \cdot\mathbf{B}(t).</math></center>
 +
 +
В результате функции замены <math>\textstyle \mathbf{F}(\mathbf{x},t)</math> () и сноса <math>\textstyle \mathbf{f}(t)</math> () равны:
 +
 +
:<center><math>\mathbf{F}(\mathbf{x},t) = e^{- \mathbf{A}\,t} \cdot \mathbf{x},\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\; \mathbf{f}(t) = e^{- \mathbf{A}\,t} \cdot \mathbf{c}(t).</math></center>
 +
 +
Окончательное решение является нестационарным гауссовым процессом:
 +
 +
:<center><math>\mathbf{x}(t)= e^{\mathbf{A}\,(t-t_0)} \mathbf{x}_0 \;+\; \int\limits^t_{t_0} e^{\mathbf{A}\cdot (t-\tau)}\cdot \mathbf{c}(\tau)\, d\tau \;+\;\mathbf{G}\cdot \mathbf{\epsilon},</math></center>
 +
 +
где <math>\textstyle \mathbf{x}_0=\mathbf{x}(t_0)</math> &mdash; начальное условие. Матрица <math>\textstyle \mathbf{G}=e^{\mathbf{A}\,t}\cdot \mathbf{S}(t)</math> удовлетворяет соотношению, определяющему матрицу дисперсии процесса:
 +
 +
:<center><math>\mathbf{D} = \mathbf{G}\cdot\mathbf{G}^{T} =e^{\mathbf{A} t}\cdot\int\limits^t_{t_0} \mathbf{s}\mathbf{s}^{T}\,d\tau \cdot e^{\mathbf{A}^{T} t}= \int\limits^{t}_{t_0} e^{\mathbf{A}(t-\tau)} \cdot \mathbf{B}(\tau)\mathbf{B}^{T}(\tau)\cdot e^{\mathbf{A}^{T}(t-\tau)} \,d\tau.</math></center>
 +
 +
Если <math>\textstyle \mathbf{c}=0</math>, а <math>\textstyle \mathbf{B}</math> является постоянной матрицей, то эти формулы совпадают с результатами, полученными в предыдущем разделе.
 +
 +
В случае, когда матрица <math>\textstyle \mathbf{A}</math> зависит от времени, вместо <math>\textstyle e^{\mathbf{-A} t}</math> необходимо использовать матрицу <math>\textstyle \mathbf{\Phi}(t)</math>, удовлетворяющую уравнению <math>\textstyle \dot \mathbf{\Phi}(t) = -\mathbf{\Phi}(t)\cdot \mathbf{A}(t)</math>. Явный вид <math>\textstyle \mathbf{\Phi}(t)</math> можно выразить через <math>\textstyle \mathbf{A}(t)</math>, однако для этого необходимы специальные обозначения, упорядочивающие матрицы, так как интеграл от матрицы <math>\textstyle \mathbf{A}(\tau)</math> по интервалу <math>\textstyle [t_0,...,t]</math> в общем случая не коммутирует с матрицей <math>\textstyle \mathbf{A}(t)</math> в момент времени <math>\textstyle t</math>.
  
 
----
 
----

Версия 19:49, 21 февраля 2010

Многомерие помогает одномерию << Оглавление >> Как решать стохастические задачи?


Рассмотрим нестационарное многомерное стохастическое уравнение:

(EQN)

При его решении итерациями получатся ряды следующего вида:

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

(EQN)

где по по-прежнему производится суммирование, и

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

Через них выражается производящая функция для средних (действительный аналог характеристической функции):

Усреднение проводится покомпонентно для каждого гауссового числа при помощи формулы (), стр. \pageref{aver_exp_gauss}.

Моменты произвольного порядка находятся взятием частных производных от . Например, для:

получаем:

Заметим, что это выражение автоматически симметрично по всем четырем индексам.

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

(!) Сейчас мы используем явное обозначение для суммы, а не соглашение о суммировании по повторяющимся индексам.

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

Для получения решения перейдём, как и в одномерном случае, к натуральному логарифму от . Тогда по лемме Ито имеем:

Решение этого уравнения с начальным условием , выраженное через гауссовы переменные, имеет вид:

Среднее значение экспоненциально изменяется со скоростью, определяемой параметром :

Аналогично, среднее значение квадрата имеет вид:

Более подробно к вопросу стохастического описания финансовых рынков мы вернёмся в восьмой главе.

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

Пусть — обратная к матрица. Тогда для функций волатильности можно записать:

(EQN)

Для нестационарного сноса :

(EQN)

где мы подставили () и воспользовались соотношением:

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

Возьмём производную выражения () по и производную по от (). Вычитая их, получаем условие совместности в следующем виде:

(EQN)

Как и в одномерном случае, если при данных и удаётся подобрать такие функции времени , что () обращается в тождество, то решение стохастического уравнения записывается в неявном виде:

(EQN)

где — нормированные независимые гауссовы случайные числа, а

Приведём пример использования этого алгоритма.

Для системы линейных уравнений с постоянной матрицей и зависящими от времени вектором и матрицей :

условие совместности () и его решение имеют вид:

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

В результате функции замены () и сноса () равны:

Окончательное решение является нестационарным гауссовым процессом:

где — начальное условие. Матрица удовлетворяет соотношению, определяющему матрицу дисперсии процесса:

Если , а является постоянной матрицей, то эти формулы совпадают с результатами, полученными в предыдущем разделе.

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


Многомерие помогает одномерию << Оглавление >> Как решать стохастические задачи?

Стохастический мир - простое введение в стохастические дифференциальные уравнения