Дискретные системы с запаздыванием: различия между версиями
Ksenia23 (обсуждение | вклад) (Новая страница: « == Модель с запаздыванием == Моделью с дискретным временем с учетом эффекта запаздывания...») |
Ksenia23 (обсуждение | вклад) |
||
Строка 2: | Строка 2: | ||
== Модель с запаздыванием == | == Модель с запаздыванием == | ||
− | + | [https://sawiki.cs.msu.ru/index.php?title=%D0%94%D0%B8%D0%BD%D0%B0%D0%BC%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B0%D1%8F_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0 Динамической моделью] с дискретным временем с учетом эффекта запаздывания называется модель следующего вида: | |
\begin{equation*} | \begin{equation*} | ||
− | u_{t+1} = f(u_{t}, u_{t-1}, ..., u_{t - T}), T \in \mathbb{N}, T \geqslant 1. | + | u_{t+1} = f(u_{t}, u_{t-1}, ..., u_{t - T}), F: \mathbb{R}^{(T+1)} \rightarrow \mathbb{R}, T \in \mathbb{N}, T \geqslant 1. |
\end{equation*} | \end{equation*} | ||
− | Для определения системы необходимо ввести (T + 1) исходных данных: $$u_{0}, u_{1}, ..., u_{T}$$. | + | Для определения системы необходимо ввести $$(T + 1)$$ исходных данных: $$u_{0}, u_{1}, ..., u_{T}$$. |
== Преобразование модели == | == Преобразование модели == | ||
− | Модель с запаздыванием можно переписать в виде дискретной системы из (T + 1)-ого уравнения. Для этого введем следующие обозначения: | + | Модель с запаздыванием можно переписать в виде дискретной системы из $$(T + 1)$$-ого уравнения. Для этого введем следующие обозначения: |
\begin{equation*} | \begin{equation*} | ||
v_{1}(t) = u(t), v_{2}(t) = u(t-1), ..., v_{T + 1}(t) = u(t-T). | v_{1}(t) = u(t), v_{2}(t) = u(t-1), ..., v_{T + 1}(t) = u(t-T). | ||
Строка 22: | Строка 22: | ||
\begin{equation*} | \begin{equation*} | ||
− | v_{1}(t + 1) = f(v_{1}(t), v_{2}(t),..., v_{T+1}(t)),\\ | + | \begin{cases} |
+ | v_{1}(t + 1) = f(v_{1}(t), v_{2}(t),..., v_{T+1}(t)),\\ | ||
v_{2}(t+1) = v_{1}(t),\\ | v_{2}(t+1) = v_{1}(t),\\ | ||
− | ...\\ | + | ...\\ |
− | v_{T+1}(t+1) = v_{T}(t). | + | v_{T+1}(t+1) = v_{T}(t). |
+ | \end{cases} | ||
\end{equation*} | \end{equation*} | ||
Таким образом, системы с запаздыванием являются частным случаем многомерных дискретных систем. | Таким образом, системы с запаздыванием являются частным случаем многомерных дискретных систем. | ||
+ | |||
+ | == Неподвижная точка системы с запаздыванием == | ||
+ | |||
+ | Неподвижной точкой системы с запаздыванием называются решения системы | ||
+ | \begin{equation*} | ||
+ | v^{*} = f(v^{*}, ..., v^{*}), v^{*} \in \mathbb{R} | ||
+ | \end{equation*} | ||
== Устойчивость неподвижных точек == | == Устойчивость неподвижных точек == | ||
− | Рассмотрим уравнение $$v_{t+ 1} = f(v^{1}_{t}, v^{2}_{t},..., v^{T+1}_{t})$$. Для исследования неподвижных точек удобно воспользоваться линеаризацией и рассмотреть матрицу | + | Рассмотрим уравнение $$v_{t+ 1} = f(v^{1}_{t}, v^{2}_{t},..., v^{T+1}_{t})$$. Для исследования [https://sawiki.cs.msu.ru/index.php?title=%D0%9D%D0%B5%D0%BF%D0%BE%D0%B4%D0%B2%D0%B8%D0%B6%D0%BD%D1%8B%D0%B5_%D1%82%D0%BE%D1%87%D0%BA%D0%B8_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8B неподвижных точек] удобно воспользоваться линеаризацией и рассмотреть матрицу |
\begin{equation*} | \begin{equation*} | ||
Строка 47: | Строка 56: | ||
=== Характеристический многочлен === | === Характеристический многочлен === | ||
− | Характеристический многочлен матрицы А имеет вид | + | Характеристический многочлен матрицы $$А$$ имеет вид |
$$\sum\limits_{i = 0}^{t} a_{1(i+1)} \lambda^{T-i} - \lambda^{T+1} = 0.$$ | $$\sum\limits_{i = 0}^{t} a_{1(i+1)} \lambda^{T-i} - \lambda^{T+1} = 0.$$ | ||
Строка 68: | Строка 77: | ||
\end{equation*} | \end{equation*} | ||
− | Сделаем переход от n к (n+1): | + | Сделаем переход от $$n$$ к $$(n+1)$$: |
\begin{equation*} | \begin{equation*} |
Версия 08:47, 12 октября 2023
Содержание
Модель с запаздыванием
Динамической моделью с дискретным временем с учетом эффекта запаздывания называется модель следующего вида:
\begin{equation*} u_{t+1} = f(u_{t}, u_{t-1}, ..., u_{t - T}), F: \mathbb{R}^{(T+1)} \rightarrow \mathbb{R}, T \in \mathbb{N}, T \geqslant 1. \end{equation*}
Для определения системы необходимо ввести $$(T + 1)$$ исходных данных: $$u_{0}, u_{1}, ..., u_{T}$$.
Преобразование модели
Модель с запаздыванием можно переписать в виде дискретной системы из $$(T + 1)$$-ого уравнения. Для этого введем следующие обозначения: \begin{equation*} v_{1}(t) = u(t), v_{2}(t) = u(t-1), ..., v_{T + 1}(t) = u(t-T). \end{equation*}
Тогда получаем:
\begin{equation*} \begin{cases} v_{1}(t + 1) = f(v_{1}(t), v_{2}(t),..., v_{T+1}(t)),\\ v_{2}(t+1) = v_{1}(t),\\ ...\\ v_{T+1}(t+1) = v_{T}(t). \end{cases} \end{equation*}
Таким образом, системы с запаздыванием являются частным случаем многомерных дискретных систем.
Неподвижная точка системы с запаздыванием
Неподвижной точкой системы с запаздыванием называются решения системы \begin{equation*} v^{*} = f(v^{*}, ..., v^{*}), v^{*} \in \mathbb{R} \end{equation*}
Устойчивость неподвижных точек
Рассмотрим уравнение $$v_{t+ 1} = f(v^{1}_{t}, v^{2}_{t},..., v^{T+1}_{t})$$. Для исследования неподвижных точек удобно воспользоваться линеаризацией и рассмотреть матрицу
\begin{equation*} A = \Vert a_{ij} \Vert_{(T+1)\times (T+1)} = \left( \begin{array}{ccccc} \dfrac{\partial f}{\partial v^{1}} & \dfrac{\partial f}{\partial v^{2}} & \ldots & \dfrac{\partial f}{\partial v^{T}} & \dfrac{\partial f}{\partial v^{T+1}}\\ 1 & 0 & \ldots & 0 & 0\\ 0 & 1 & \ldots & 0 & 0\\ \vdots & \vdots & \ddots & \vdots & \vdots\\ 0 & 0 & \ldots & 1 & 0\\ \end{array} \right) \end{equation*}
Характеристический многочлен
Характеристический многочлен матрицы $$А$$ имеет вид $$\sum\limits_{i = 0}^{t} a_{1(i+1)} \lambda^{T-i} - \lambda^{T+1} = 0.$$
Доказательство
Докажем по индукции. База индукции:
\begin{equation*} A = \left( \begin{array}{cc} a_{11} & a_{12}\\ 1 & 0\\ \end{array} \right) \end{equation*}
\begin{equation*} \left| A - \lambda E \right| = \lambda^{2} - a_{11} \lambda -a_{12} = 0 \Leftrightarrow a_{11} \lambda^{1} + a_{12} \lambda^{0} - \lambda^{2} = 0. \end{equation*}
Сделаем переход от $$n$$ к $$(n+1)$$:
\begin{equation*} \vert A - \lambda E \vert = \left| \begin{array}{ccccc} a_{11} - \lambda & a_{12} & \ldots & a_{1n} & a_{1(n+1)}\\ 1 & -\lambda & \ldots & 0 & 0\\ 0 & 1 & \ldots & 0 & 0\\ \vdots & \vdots & \ddots & \vdots & \vdots\\ 0 & 0 & \ldots & 1 & -\lambda\\ \end{array} \right| \end{equation*}
Раскладывая матрицу по последнему столбцу: \begin{equation*} \vert A - \lambda E \vert = -\lambda \vert A_{n} - \lambda E \vert + a_{1(n+1)}\cdot 1\cdot = \sum\limits_{i = 0}^{t} a_{1(i+1)} \lambda^{T-i} - \lambda^{T+1}.$$ \end{equation*} Утверждение доказано. Таким образом, можно найти собственные значения матрицы, которые являются корнями характеристического многочлена. Если все $$\vert \lambda_{i} \vert < 1$$, то точка является асимптотически устойчивой.