2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 система нелинейных рекуррентных уравнений
Сообщение06.07.2019, 23:27 
Аватара пользователя


01/05/10
151
Имеются три числовые последовательности $\left\{ {{x}_{k}}|k\ge 1 \right\}$ ,  $\left\{ {{y}_{k}}|k\ge 1 \right\}$, $\left\{ {{z}_{k}}|k\ge 1 \right\}$, элементы которых удовлетворяют такой системе соотношений: $$\left\{ \begin{align}
  & \frac{1}{k+1}{{x}_{k}}+k{{x}_{k}}=2{{y}_{k}}+3{{z}_{k}}, ~ ~ k\ge 1, \\ 
 & \frac{1}{k+1}{{x}_{k}}=2{{y}_{k}}-\frac{1}{k+1}{{z}_{k}}-\frac{1}{k}{{y}_{k-1}} ,  ~ ~ k\ge 2, \\ 
 & \frac{1}{k+1}{{z}_{k}}+3{{z}_{k}}={{y}_{k-1}}+\frac{1}{k}{{z}_{k-1}} ,  ~ ~ k\ge 2.\\ 
\end{align} \right.$$
Возможно ли найти явный вид для этих числовых последовательностей или для их производящих функций (ясно, что с точностью до постоянных множителей, т.е. в зависимости от начальных условий)?
Если я выражаю элементы одной последовательности через элементы другой, то получаю нелинейную рекурсию глубины 4, с которой не понятно, что делать. Если домножением на степени некоторой переменной и суммированием свожу эту систему к системе уравнений для производящих функций, то получаю три интегро-дифференциальные уравнения, с которыми тоже не понятно, что делать.
Возможно, у кого-то будет идея решения или кто-то уже где-то что-то похожее встречал?

 Профиль  
                  
 
 Re: система нелинейных рекуррентных уравнений
Сообщение11.07.2019, 22:23 
Заслуженный участник


03/01/09
1701
москва
Если ввести последовательность $q_k=\dfrac {x_k}{z_k}$, то $q_k$ выражается ( нелинейно )через $q_{k-1}$. Может быть здесь получится какое-то упрощение.

 Профиль  
                  
 
 Re: система нелинейных рекуррентных уравнений
Сообщение11.07.2019, 23:13 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
Kornelij в сообщении #1403647 писал(а):
система нелинейных

и очень всё линейное и однородное

 Профиль  
                  
 
 Re: система нелинейных рекуррентных уравнений
Сообщение12.07.2019, 08:34 
Заслуженный участник
Аватара пользователя


11/03/08
9904
Москва
Тут всё очень линейно. Решаем систему линейных уравнений относительно $x_k, y_k, z_k$, считая $x_{k-1}, y_{k-1}, z_{k-1}$ свободными членами. Получаем
$X_k=AX_{k-1}$ (где X - вектор из x, y, z)
Находим собственные числа матрицы A.
$A=Q^{-1}\Lambda Q$ (вообще говоря, там может быть не диагональная лямбда, а жорданова форма J, но разница между матрицей, которую можно диагонализировать и которую нельзя, в пределах погрешности вычислений)
$X_k=Q^{-1}\Lambda^k Q X_0$
(обобщать на случай жордановой формы ленив...)
Собственные значения, вообще говоря, комплексны. Это значит, что они задают колебания, декремент затухания (ну, или нарастания, если модуль больше единицы) которых зависит от модуля собственного значения, а частота от аргумента. Мнимых чисел в ответе опасаться не надо, поскольку они будут комплексно сопряжённые (или действительные), и мнимые части взаимогасятся.

 Профиль  
                  
 
 Re: система нелинейных рекуррентных уравнений
Сообщение12.07.2019, 10:14 
Заслуженный участник


20/12/10
9062
Евгений Машеров в сообщении #1404682 писал(а):
Тут всё очень линейно. Решаем систему линейных уравнений относительно $x_k, y_k, z_k$, считая $x_{k-1}, y_{k-1}, z_{k-1}$ свободными членами. Получаем
$X_k=AX_{k-1}$ (где X - вектор из x, y, z)
Матрица $A$ и все последующие зависят от $k$. Система-то линейна, но не с постоянными коэффициентами, поэтому данный стандартный подход не работает (по крайней мере, если речь идет о точной зависимости $X_k$ от $k$).

 Профиль  
                  
 
 Re: система нелинейных рекуррентных уравнений
Сообщение12.07.2019, 10:16 
Заслуженный участник
Аватара пользователя


11/03/08
9904
Москва
Прошу прощения, не обратил внимания на зависимость коэффициентов от номера k. Тогда чуть сложнее. На каждом шаге находится матрица $A_k$ перехода и решение ищется в виде $\prod A_k X_0$

 Профиль  
                  
 
 Re: система нелинейных рекуррентных уравнений
Сообщение12.07.2019, 10:18 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
nnosipov в сообщении #1404693 писал(а):
Матрица $A$ и все последующие зависят от $k$

В матрице $A(k)$ первый столбец нулевой. Вроде это облегчает жизнь.

 Профиль  
                  
 
 Re: система нелинейных рекуррентных уравнений
Сообщение12.07.2019, 10:23 
Заслуженный участник


20/12/10
9062
Евгений Машеров в сообщении #1404694 писал(а):
решение ищется в виде $\prod A_k X_0$
И затем надеяться, что произведение можно как-то упростить.

-- Пт июл 12, 2019 14:25:08 --

alcoholist в сообщении #1404695 писал(а):
Вроде это облегчает жизнь.
Просто матрица $A_k$ будет 2-го, а не 3-го порядка. Я сейчас на нее смотрю --- довольно неприятно выглядит.

 Профиль  
                  
 
 Re: система нелинейных рекуррентных уравнений
Сообщение12.07.2019, 10:39 
Заслуженный участник


10/01/16
2318
Kornelij в сообщении #1403647 писал(а):
то получаю нелинейную рекурсию глубины 4,

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

-- 12.07.2019, 12:42 --

nnosipov в сообщении #1404696 писал(а):
Я сейчас на нее смотрю --- довольно неприятно выглядит.

Ага и ага...

 Профиль  
                  
 
 Re: система нелинейных рекуррентных уравнений
Сообщение12.07.2019, 13:17 
Заслуженный участник
Аватара пользователя


11/03/08
9904
Москва
Во втором слева точно икс, а не игрек?

 Профиль  
                  
 
 Re: система нелинейных рекуррентных уравнений
Сообщение15.11.2019, 00:50 
Аватара пользователя


01/05/10
151
Евгений Машеров в сообщении #1404729 писал(а):
Во втором слева точно икс, а не игрек?

Да, точно.

 Профиль  
                  
 
 Re: система нелинейных рекуррентных уравнений
Сообщение15.11.2019, 06:57 
Аватара пользователя


22/07/08
1416
Предместья
Kornelij в сообщении #1403647 писал(а):
Возможно ли найти явный вид для этих числовых последовательностей

Если поменять местами левую и правую части второго уравнения, а затем сложить отдельно левые части, и отдельно правые части всех уравнений, то должно получиться выражение $x_k$ через $y_{k-1}$ и $z_{k-1}$.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 12 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: StudentV


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group