2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему
 
 Рекурентное уравнение
Сообщение09.04.2011, 13:02 
Аватара пользователя


17/03/11
78
Что делать если для линейного однор-го рекур-го уравнения (глубина рекурсии 2) нашли корни характеристического уравнения и они комплексные???

 Профиль  
                  
 
 Re: Рекурентное уравнение
Сообщение09.04.2011, 13:07 


27/03/11
12
Уточните, пожалуйста что именно у вас получилось и в чем, собственно, проблема? На сколько я понял - вы нашли функцию, являющуюся решением рекуррентного уравнения или нет?

 Профиль  
                  
 
 Re: Рекурентное уравнение
Сообщение09.04.2011, 13:10 
Модератор
Аватара пользователя


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

 Профиль  
                  
 
 Re: Рекурентное уравнение
Сообщение09.04.2011, 13:19 
Аватара пользователя


17/03/11
78
нет, вот уравнение:
$x_{n+1}=x_n-2x_{n-1}$
его характерестическое уравнение $r^2-r+2=0$
его корни $r_1=(1-i\sqrt{7})/2, r_2=(1+i\sqrt{7})/2$
Известно что если ети корни действительные, то решение запишется в виде $x_n=C_1{r_1}^n+C_2{r_2}^n$
а как делается с комплексными корнями??

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


07/01/10
2015
Точно так же. Если не любите комплексные числа, то результат можно свести к синусам и косинусам.

 Профиль  
                  
 
 Re: Рекурентное уравнение
Сообщение09.04.2011, 13:30 
Аватара пользователя


17/03/11
78
там все равно останится действительная и мнимая часть

 Профиль  
                  
 
 Re: Рекурентное уравнение
Сообщение09.04.2011, 13:32 


27/03/11
12
Цитата:
Известно что если ети корни действительные, то решение запишется в виде $x_n=C_1{r_1}^n+C_2{r_2}^n$
а как делается с комплексными корнями??


В случае комплексных корней (\alpha + j \beta) соответствующие им два слагаемых можно представить таким образом:

p^{t/T} (A cos \frac {t}{T} \phi + B sin \frac {t}{T} \phi)
где A, B - произвольные константы
p= \sqrt {\alpha^2 + \beta^2}
\phi = arctg \frac {\beta}{\alpha}

Цитата:
там все равно останится действительная и мнимая часть

Конкретизируйте что вы имеете в виду, и какой результат вам необходим...

 Профиль  
                  
 
 Re: Рекурентное уравнение
Сообщение09.04.2011, 13:43 
Аватара пользователя


17/03/11
78
а что такое T и t?

 Профиль  
                  
 
 Re: Рекурентное уравнение
Сообщение09.04.2011, 13:57 


27/03/11
12
T - это шаг дискретизации, а t - это время...
Извиняюсь, за данный каламбур, просто я знаком с данной темой исходя из теории цифровых систем.
А в них принято рассматривать данные уравнения в отношении разностей:
\Delta x(t) = x(t+T) - x(t)

В вашем случае смело(а может и не смело...) подставляйте n вместо t/T:

p^{n} (A cos ~ n \phi + B sin ~ n \phi)

 Профиль  
                  
 
 Re: Рекурентное уравнение
Сообщение09.04.2011, 14:06 
Модератор
Аватара пользователя


16/02/11
3788
Бурашево
$A,B$ - произвольные комплексные постоянные.

 Профиль  
                  
 
 Re: Рекурентное уравнение
Сообщение09.04.2011, 15:56 
Заслуженный участник


11/05/08
32166
Ramm13 в сообщении #432804 писал(а):
там все равно останится действительная и мнимая часть

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

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

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

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



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

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


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

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