2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

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

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Система из 3-ох рекурентных уравнений.
Сообщение20.05.2011, 16:36 
Аватара пользователя


17/03/11
78
$n_1(t+1)=(1-2c)n_1(t)+bn_2(t)+cn_3(t)$
$n_2(t+1)=an_1(t)+(1-2b)n_2(t)+cn_3(t)$
$n_3(t+1)=an_1(t)+bn_2(t)+(1-2c)n_3(t)$
Как ее решать?

 Профиль  
                  
 
 Re: Система из 3-ох рекурентных уравнений.
Сообщение20.05.2011, 16:44 
Заслуженный участник


26/12/08
678
Прежде всего, смените девиз, иначе с вами никто здесь разговаривать не будет.

Попробуйте поискать решения вида $e^{\lambda t}$.

 Профиль  
                  
 
 Re: Система из 3-ох рекурентных уравнений.
Сообщение20.05.2011, 16:59 


26/12/08
1813
Лейден
Полосин

(Оффтоп)

Не слишком ли... агрессивно?

 Профиль  
                  
 
 Re: Система из 3-ох рекурентных уравнений.
Сообщение20.05.2011, 17:08 
Заслуженный участник


26/12/08
678
Gortaur, не думаю. Впрочем, девиз сменен, поэтому инцидент исчерпан.

 Профиль  
                  
 
 Re: Система из 3-ох рекурентных уравнений.
Сообщение20.05.2011, 17:19 


26/12/08
1813
Лейден
Полосин
Значит, я видел только последний девиз - собственно и удивился поэтому Вашей реакции.

 Профиль  
                  
 
 Re: Система из 3-ох рекурентных уравнений.
Сообщение20.05.2011, 17:39 
Модератор
Аватара пользователя


16/02/11
3788
Бурашево
Ramm13 в сообщении #447975 писал(а):
$n_1(t+1)=(1-2c)n_1(t)+bn_2(t)+cn_3(t)$
$n_2(t+1)=an_1(t)+(1-2b)n_2(t)+cn_3(t)$
$n_3(t+1)=an_1(t)+bn_2(t)+(1-2c)n_3(t)$
Как ее решать?

Вообще-то к такой системе должны быть приложены начальные условия. Если их нет - полагаем нулевыми, ищем решение отличное от нуля только при $t=0,1,2,3,...$. Систему переписываем в виде:
$n_1(t)=(1-2c)n_1(t-1)+bn_2(t-1)+cn_3(t-1)$
$n_2(t)=an_1(t-1)+(1-2b)n_2(t-1)+cn_3(t-1)$
$n_3(t)=an_1(t-1)+bn_2(t-1)+(1-2c)n_3(t-1)$
Берём Z - преобразование от обеих частей уравнений, с учётом его свойства запаздывания:
$N_1(z)=(1-2c)N_1(z)z^{-1}+bN_2(z)z^{-1}+cN_3(z)z^{-1}$
$N_2(z)=aN_1(z)z^{-1}+(1-2b)N_2(z)z^{-1}+cN_3(z)z^{-1}$
$N_3(z)=aN_1(z)z^{-1}+bN_2(z)z^{-1}+(1-2c)N_3(z)z^{-1}$
Решаем СЛАУ и находим изображения $N_1(z),N_2(z),N_3(z)$, берём обратное Z - преобразование (скорее всего будет достаточно таблиц и учёта свойств линейности и запаздывания) и находим оригиналы.

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


23/07/08
10910
Crna Gora
Ramm13, не ошибка ли у Вас в первой строке? Хочется, чтобы вместо $1-2c$ было $1-2a$.

 Профиль  
                  
 
 Re: Система из 3-ох рекурентных уравнений.
Сообщение20.05.2011, 18:03 
Модератор
Аватара пользователя


16/02/11
3788
Бурашево
Хотя, я наверное не прав. Так как я написал мы не найдём общее решение. Думаю надо тогда перейти к системе характеристических уравнений, найти её решение и записать общее решение исходной системы. Посмотрите метод характеристического уравнения. Ну или также на основе Z - преобразования, только с учётом начальных условий, что и даст в конечном итоге неопределённые константы.

 Профиль  
                  
 
 Re: Система из 3-ох рекурентных уравнений.
Сообщение20.05.2011, 19:16 
Аватара пользователя


17/03/11
78
начальные условия 1, 0, 0 соответственно

-- Пт май 20, 2011 18:26:18 --

и еще известно, что $n_1(t)+n_2(t)+n_3(t)=1$ нельзя ли преобразовать одно з уравнений что б в нем была только одна из етих переменных??

 Профиль  
                  
 
 Re: Система из 3-ох рекурентных уравнений.
Сообщение21.05.2011, 14:20 


02/11/08
1193
Конечно можно преобразовать к системе уравнений второго порядка для каждой из переменных (немного переобозначил, только проблема будет с краевыми условиями наверное)

$x(t+1)=(1-2a)x(t)+by(t)+cz(t)$
$y(t+1)=ax(t)+(1-2b)y(t)+cz(t)$
$z(t+1)=ax(t)+by(t)+(1-2c)z(t)$

С учетом приведенного выше условия -
$x(t+1)=(1-2a)x(t)+by(t)+c(1-x(t)-y(t))$
$y(t+1)=ax(t)+(1-2b)y(t)+c(1-x(t)-y(t))$

Далее из системы можем
$x(t+1)=A_{11}x(t)+A_{12}y(t)+c$
$y(t+1)=A_{21}x(t)+A_{22}y(t)+c$
$x(t+2)=A_{11}x(t+1)+A_{12}y(t+1)+c$
$y(t+2)=A_{21}x(t+1)+A_{22}y(t+1)+c$

получить уравнения вида
$x(t+2)=Qx(t+1)+Wx(t)+P$

Решение однородного запишется в виде $x(t)=C_1p_1^t+C_2p_2^t$, где $p_1$ и $p_2$ корни уравнения $p^2=Qp+W$ и далее искать решение неоднородного уравнения и аналогично для остальных переменных.

 Профиль  
                  
 
 Re: Система из 3-ох рекурентных уравнений.
Сообщение21.05.2011, 17:38 
Аватара пользователя


17/03/11
78
не совсем понятно куда девался y(t) в последней рекурсии? и еще, эти коэфициенты A, Q, W, P это что б не писать длинные выражения через a, b, c??

 Профиль  
                  
 
 Re: Система из 3-ох рекурентных уравнений.
Сообщение21.05.2011, 17:59 


02/11/08
1193
$y(t)$ - исключили, кстати уравнения для $y(t), z(t)$ будут одинаковы с точностью до перестановки параметров $a,b,c$.

Да за параметрами $A, Q, W, P$ стоят некоторые функции исходных параметров системы.

 Профиль  
                  
 
 Re: Система из 3-ох рекурентных уравнений.
Сообщение21.05.2011, 18:23 
Аватара пользователя


17/03/11
78
я не понимаю :oops: как именно y(t) исключили, зачем перед тем глубину рекурсии сместили??

 Профиль  
                  
 
 Re: Система из 3-ох рекурентных уравнений.
Сообщение21.05.2011, 18:27 
Заслуженный участник


11/05/08
32166
Ramm13 в сообщении #448052 писал(а):
начальные условия 1, 0, 0 соответственно

-- Пт май 20, 2011 18:26:18 --

и еще известно, что $n_1(t)+n_2(t)+n_3(t)=1$

Последнее -- явный перебор. Система становится переопределённой, и сойтись может только чудом. А тут, по-моему -- и вовсе практически никогда, поскольку (1,0,0) не является собственным вектором матрицы системы (ну почти никогда).

 Профиль  
                  
 
 Re: Система из 3-ох рекурентных уравнений.
Сообщение21.05.2011, 19:02 


02/11/08
1193
ewert в сообщении #448426 писал(а):
Ramm13 в сообщении #448052 писал(а):
начальные условия 1, 0, 0 соответственно

-- Пт май 20, 2011 18:26:18 --

и еще известно, что $n_1(t)+n_2(t)+n_3(t)=1$

Последнее -- явный перебор. Система становится переопределённой, и сойтись может только чудом. А тут, по-моему -- и вовсе практически никогда, поскольку (1,0,0) не является собственным вектором матрицы системы (ну почти никогда).


Это следствие исходной системы - некоторый аналог первого интеграла - т.е. если все уравнения сложить - то получим -
$x(t+1)+y(t+1)+z(t+1)=x(t)+y(t)+z(t)$ и следовательно
$x(t)+y(t)+z(t)=x(0)+y(0)+z(0)=0+0+1=1$

Как исключили - заметьте что
$y(t)=(x(t+1)-A_{11}x(t)-c)/A_{12}$

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 19 ]  На страницу 1, 2  След.

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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