2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему
 
 Разностные уравнения - устойчивость
Сообщение15.03.2010, 09:54 
Аватара пользователя


22/09/08
174
Хорошо известно, как исследовать на устойчивость линейное
разностное уравнение с пост. коэффициентами
$a_k y[i+k]+...+a_0 y[i]+c=0$
А что можно сказать об устойчивости решений нелинейных уравнений?
Там все так же круто, как и в дифурах? :shock:
На данный момент даже книги на эту тему не нашел.
Для "простоты" возьмём такой случай: постоянные коэффициенты
и нелинейности только степенные, пусть квадраты и кубы.
Еще проще:
$y[k+3]=a y[k+2] (1-y[k+2]) + b y[k+1] +c y[k],  -4<a,b,c<4$
Догадываюсь, что аналитически найти области устойчивости по $a,b,c$ трудновато...Самый примитивный численный метод - создать достаточно плотную решетку в кубе $(-4,4)*(-4,4)*(-4,4)$ и для каждой
точки проследить, не "полетит" ли решение с такими $a,b,c$ в бесконечность.
НО! Сколько шагов брать и какое расстояние считать точкой невозврата?
Нет ли каких то методов анализа устойчивости
(подчеркиваю: порядок уравнения 3-4, коэф-ты постоянные, нелинейности - квадраты/кубы),
которые сочетают аналитику и перебор?

 Профиль  
                  
 
 Re: Разностные уравнения - устойчивость
Сообщение15.03.2010, 16:07 


13/11/09
166
Рассмотрите задачу для возмущения:
$\delta y_{k+3} = a(1 - (y_{k+2} + \tilde{y_{k+2}}))\delta y_{k+2} + b \delta y_{k+1} + c\delta y_{k}.$
Тогда
$|\delta y_{k+3}| \leq |a||1 - (y_{k+2} + \tilde{y_{k+2}})||\delta y_{k+2}| + |b| |\delta y_{k+1}| + |c||\delta y_{k}|.$
Если при этом априори получается ограниченность решения, то и вылазят ограничения на коэффициенты.

 Профиль  
                  
 
 Re: Разностные уравнения - устойчивость
Сообщение15.03.2010, 18:57 
Аватара пользователя


22/09/08
174
О, точно метод возмущений!!
Спасибо, попробуем.
Всё-таки, по-моему, была теорема о том, что если решение
вышло за некий предел, то оно вообще неограниченно.
Может, кто вспомнит?

 Профиль  
                  
 
 Re: Разностные уравнения - устойчивость
Сообщение15.03.2010, 22:14 


11/11/07
80
А можно ссылку на какую-нибудь хорошую литературу по "методу возмущений". А кстати как он правильно называется, чтобы если что я мог сам поискать?

 Профиль  
                  
 
 Re: Разностные уравнения - устойчивость
Сообщение15.03.2010, 22:43 


13/11/09
166
Метод возмущений - общий метод исследования устойчивости решений любых операторных уравнений. Такое название - из физики.
В математике - это просто определение устойчивости (по правой части, начальным, граничным данным):
вот есть задача
$Lu = f (1)$
и возмущенная
$L\tilde{u} = \tilde{f} (2)$
Задача называется устойчивой .... , если
$||\tilde{u}-u||_1 \leq M||\tilde{f}-f||_2, M= const (3)$
А по факту из (1) вычитают (2) и далее пытаются получать какие-то оценки типа (3).
Из своего опыта: для разностной нестационарной газодинамики получение оценок типа (3) весьма не просто.

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

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



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

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


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

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