русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Метод Рунге-Кутта с автоматическим выбором шага. Правило Рунге оценки погрешности


Дата добавления: 2013-12-23; просмотров: 5097; Нарушение авторских прав


Для метода Рунге-Кутта применимо правило Рунге для оценки погрешности. Пусть у(х; h) - приближенное значение решения в точке х, полученное по формулам (7.12), (7.13) или (7.14) с шагом h, а р - порядок точнос­ти соответствующей формулы. Тогда погрешность R(h) значения у(х; h) можно оценить, используя приближен­ное значение у(х; 2h) решения в точке х, полученное с шагом 2h:

R(h) = (7.15)

где р = 2 для формул (7.12) и (7.13) и р = 4 для (7.14).

Уточненное решение запишем в виде

(7.16)

В алгоритмах с автоматическим выбором шага предва­рительно задают погрешность в виде положительного параметра ε, и на каждом этапе вычисления следующего значения yi + 1 подбирают такой шаг h, при котором вы­полняется неравенство

(7.17)

7.6. Задача Коши для системы дифференциальных уравнений

Метод Рунге-Кутта применим и к задаче Коши для системы m дифференциальных уравнений первого порядкa с m неизвестными функциями

x Î (x0, X) (7.18)

y1(x0) = y1,0, y2(x0) = y2,0,…, ym(x0) = ym,0 (7.19)

Приведем для задачи (7.18), (7.19) расчетные форму­лы метода Рунге-Кутта четвертого порядка. Пусть требу­ется найти систему т функций у1(х), у2(х),..., уm(х), удовлетворяющих в интервале (х0, X) дифференциаль­ным уравнениям (7.18), а в точке х0 - начальным усло­виям (7.19). Предположим, что отрезок [х0, X] разбит на N частей:

xi = х0 + ih, h = .

Тогда каждую l-ю функцию уl(х) можно приближенно вычислять в точках хi +1 по формулам Рунге-Кутта

Kl,1 = fl(xi, y1,i, y2,i,… ,ym,i), i = 1, 2, ... , m,

Kl,2 = fl(xi + , y1,i + , y2,i + ,… ,ym,i + ),

i = 1, 2, ... , m;

Kl,3 = fl(xi + , y1,i + , y2,i + ,… ,ym,i + ),

i = 1, 2, ... , m;

Kl,4 = fl(xi + h, y1,i + , y2,i + ,… ,ym,i + ),

i = 1, 2, ... , m;

yl,i+1 = yl,i + (+ + + ), (7.20)

i = 1, 2, ... , m;

 

Здесь через уl,i обозначено приближенное значение функции уl(х) в точке хi.



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

 

и лишь затем приближенные значения функций y1,i+1, y2,i+1,…, ym,i+1.



<== предыдущая лекция | следующая лекция ==>
Методы Рунге-Кутта | Задачи Коши для дифференциальных уравнений высших порядков


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.004 сек.