Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методичка по вычислительной математике.doc
Скачиваний:
96
Добавлен:
20.06.2014
Размер:
531.97 Кб
Скачать

5. Практическое занятие №5. Решение обыкновенных дифференциальных уравнений

5.1. Краткие теоретические сведения

Рассмотрим задачу получения приближенных решений обыкновенных дифференциальных уравнений с заданными начальными условиями.

Пусть имеется обыкновенное дифференциальное уравнение (ОДУ) первого порядка ,x  [x0, b] с начальным условием y(x0) = y0, где – заданная, в общем случае нелинейная функция двух переменных. Выполняются требования, обеспечивающие существование и единственность на заданном отрезке решения y(x). Рассмотрим некоторые методы решения данной задачи, называемой задачей Коши [2].

Метод последовательных приближений (метод Пикара).

Интегрируя левую и правую части уравнения в границах отx0 до x, получаем равенство . Решение полученного интегрального уравнения можно получить методом простых итераций:

, и т.д. В общем виде:

где n = 0, 1, 2, … и y0(x) = y0.

Если в некоторой односвязной области G, содержащей точку (x0, y0), |f(x,y)|  C, |fy(x,y)|  C1, метод сходится, и справедлива оценка погрешности:

.

Метод Эйлера.

Пусть вычисления проводятся с расчетным шагом h = (b-x0)/n, расчетными точками (узлами) служат точки xi = x0+ih (i = 0,1,…,n) промежутка [x0, b]. Целью является построение таблицы (см. табл. 1) приближенных значений yi решения y(x) задачи в расчетных точках xi.

Таблица 1

Таблица метода Эйлера

x

x0

x1

xn=b

y

y0

y1

yny(b)

Т.к. в точке x0 известно и значение решения y(x0) = y0, и значение его производной y(x0) = f(x0, y0), можно записать уравнение касательной к графику искомой функции y(x) в точке (x0, y0):

. (11)

При малом шаге h ордината этой касательной, полученная подстановкой в правую часть (11) значенияx1 = x0 + h, мало отличается от ординаты y(x1) решения y(x) задачи. Точка (x1, y1) пересечения касательной (11) с прямой x = x1 может быть приближенно принята за новую начальную точку. Этот процесс определяется формулой , и называется методом Эйлера или методом ломаных [2].

Исправленный метод Эйлера.

Пусть найдено приближенное значение решения рассматриваемой задачи и требуется вычислить, где. После разложения решения по формуле Тейлораp-го порядка в окрестности точки xi и выполнения подстановки x = xi+1, получается равенство:

. (12)

Учет только первых двух слагаемых дает обычный метод Эйлера. Если учесть третье слагаемое, можно получить формулу исправленного метода Эйлера:

.

Шаговая погрешность метода O(h3).

Методы Рунге-Кутта.

Методы Рунге-Кутта p-го порядка предполагают получение приближений к значениям f(xi+1) по формуле вида

, (13)

где – некоторая функция, приближающая отрезок ряда Тейлора (12), которая не содержит частных производных функции f(x, y). Для построения методов Рунге-Кутта второго и т.д. порядков функция берется многопараметрической, а ее параметры подбираются сравнением (13) с многочленом Тейлора для y(x) степени, соответствующей выбранному порядку.

Пусть p = 2 и имеет структуру

.

Пусть с2 =  (0). Определены следующие величины остальных параметров: с1 = 1-, a = b = 1/2. Однопараметрическое семейство методов Рунге-Кутта второго порядка определяется формулой:

.

При  = 1/2 получается формула метода Хьюна:

,

при  = 1 – формула метода средней точки: .