2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему
 
 Количество частей на сетке в методе Рунге-Кутта
Сообщение23.10.2008, 18:02 


27/09/08
18
При численном решении дифф. уравн. задачи Коши методом Рунге-Кутта
нужно задать сетку
$x_{i} = x_{i-1} + i*h$, где
$h = \frac{b - a}{n}$
какое значение при этом должно быть у $n$
понятно, что $n$ это ко-во частей на которые разделили ось.
На какое количество частей нужно делить? И связана ли точность (например нужно решить с точностью $10^{-4}$) с $n$?

 Профиль  
                  
 
 
Сообщение23.10.2008, 21:40 


28/05/07
153
порядок погрешности 4-ый: $$y(x_{i+1})-y_{i+1}=O(h^4)$$
сделайте нужный вывод

 Профиль  
                  
 
 Re: Количество частей на сетке в методе Рунге-Кутта
Сообщение23.10.2008, 21:55 
Аватара пользователя


17/07/08
322
Деблер писал(а):
При численном решении дифф. уравн. задачи Коши методом Рунге-Кутта
нужно задать сетку
$x_{i} = x_{i-1} + i*h$, где
$h = \frac{b - a}{n}$
какое значение при этом должно быть у n
понятно, что n это ко-во частей на которые разделили ось.
На какое количество частей нужно делить? И связана ли точность (например нужно решить с точностью $10^{-4}$) с n?

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

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

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



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

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


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

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