2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему
 
 Почему не работает графический метод Эйлера?
Сообщение13.06.2012, 12:41 
Аватара пользователя


01/12/11

8634
В книге "Краткий курс математического анализа" на стр. 566 описан графический метод Эйлера, позволяющий построить интегральную кривую диффура $y'=f(x, y)$, проходящую через начальную точку $M_0(x_0, y_0)$.
Я решила попробовать, взяла диффур $y'=2x$ с начальным условием $y|_{x=1}=1$.
Получила ломаную, проходящую через точки $(1, 1), (2, 3), (3, 7), (4, 13)$, похожую на параболу $y=x^2$ примерно настолько, насколько обезьяна похожа на человека.

Правильно ли я применила данный метод?

 Профиль  
                  
 
 Re: Почему не работает графический метод Эйлера?
Сообщение13.06.2012, 13:31 
Заслуженный участник
Аватара пользователя


23/08/07
5420
Нов-ск
Ktina в сообщении #584347 писал(а):
Получила ломаную, проходящую через точки $(1, 1), (2, 3), (3, 7), (4, 13)$, похожую на параболу $y=x^2$ примерно настолько, насколько обезьяна похожа на человека.

Правильно ли я применила данный метод?

Уменьшайте шаг по $x$ и наблюдайте, как обезьяна превращается в человека.

 Профиль  
                  
 
 Re: Почему не работает графический метод Эйлера?
Сообщение13.06.2012, 13:32 
Аватара пользователя


09/08/11
137
СПб
Правильно. Вы просто взяли слишком большой шаг - $\Delta x=1$, вот и получили $y_{\rm Euler}(4)=13$, что довольно далеко от точного значения $y_{\rm Exact}(4)=16$.
Для шага $\Delta x=0.1$ метод Эйлера даст $y_{\rm Euler}(4)=15.7$, а для $\Delta x=0.001$ уже $y_{\rm Euler}(4)=15,997$.
Приведенное является иллюстрацией оценки погрешности метода Эйлера $y_{\rm Euler}(x)-y_{\rm Exact}(x)\sim C(x,x_0)\Delta x $, где $C(x,x_0)=\frac12 (x-x_0) y''(\xi)$, $\xi \in [x_0;x]$. В нашем случае $y''(\xi)=2$ и $C(x,x_0)=x-x_0=3$.

 Профиль  
                  
 
 Re: Почему не работает графический метод Эйлера?
Сообщение13.06.2012, 14:00 
Заслуженный участник
Аватара пользователя


23/07/08
10668
Crna Gora

(Оффтоп)

Ktina писал(а):
"Краткий курс математического анализа" на стр. 566
:D

 Профиль  
                  
 
 Re: Почему не работает графический метод Эйлера?
Сообщение13.06.2012, 16:21 
Аватара пользователя


01/12/11

8634
AlexValk в сообщении #584357 писал(а):
Правильно. Вы просто взяли слишком большой шаг - $\Delta x=1$, вот и получили $y_{\rm Euler}(4)=13$, что довольно далеко от точного значения $y_{\rm Exact}(4)=16$.
Для шага $\Delta x=0.1$ метод Эйлера даст $y_{\rm Euler}(4)=15.7$, а для $\Delta x=0.001$ уже $y_{\rm Euler}(4)=15,997$.
Приведенное является иллюстрацией оценки погрешности метода Эйлера $y_{\rm Euler}(x)-y_{\rm Exact}(x)\sim C(x,x_0)\Delta x $, где $C(x,x_0)=\frac12 (x-x_0) y''(\xi)$, $\xi \in [x_0;x]$. В нашем случае $y''(\xi)=2$ и $C(x,x_0)=x-x_0=3$.

Я так понимаю, зависимость - линейная. Для того, чтобы удвоить точность, нужно уполовинить шаг.

 Профиль  
                  
 
 Re: Почему не работает графический метод Эйлера?
Сообщение14.06.2012, 00:00 
Аватара пользователя


09/08/11
137
СПб
Ktina в сообщении #584428 писал(а):
Я так понимаю, зависимость - линейная. Для того, чтобы удвоить точность, нужно уполовинить шаг.
Да - для метода Эйлера она, в общем случае, асимптотически линейная (т.е. приближается к линейной при достаточно малых шагах). В приведенном Вами примере она оказалась точно линейной, поскольку здесь $y''= \operatorname{const}$.

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

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



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

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


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

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