,

то получим явную формулу Эйлера:

, . (5.4)

Если в (5.3) использовать формулу правых прямоугольников, то получим неявный метод Эйлера

, , (5.5)

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

Если для приближенного вычисления интеграла в (5.3) воспользоваться формулой средних прямоугольников

,

то получим метод предиктор–корректор:

,

. (5.6)

Метод (5.6) является частным случаем методов Рунге–Кутты:

, (5.7)

где

,

,

, (5.8)

,

…………………………………………….

.

Здесь an, bnj, сn, – параметры метода, которые выбираются из условия, чтобы метод имел максимально высокий порядок точности p. Можно показать, что p £ q. Величины представляют собой правую часть уравнения при различных значениях аргументов. Их вычисление, занимающее основное расчетное время, называют этапом метода. Простейшим одноэтапным методом (q = 1) можно считать метод Эйлера. Наиболее распространенными являются методы Рунге–Кутты второго, третьего и четвертого порядка (т. е. двух-, трех - и четырехэтапные). При q = 2 получим однопараметрическое семейство двухэтапных методов Рунге–Кутты второго порядка аппроксимации:

,

При получаем формулы

(5.9)

При a = 1 получим метод, совпадающий с (5.7),

Приведем формулы трех - и четырехэтапных методов.

Трехэтапный метод Рунге–Кутты (вариант 1)

(5.10)

Трехэтапный метод Рунге–Кутты (вариант 2)

(5.11)

Четырехэтапный метод Рунге–Кутты (вариант 1)

(5.12)

Четырехэтапный метод Рунге–Кутты (вариант 2)

(5.13)

Численное решение систем ОДУ

Система ОДУ в общем виде может быть записана следующим образом:

. (5.14)

Поставим для (5.14) задачу Коши:

.

К решению задачи Коши для системы ОДУ сводится также задача Коши для ОДУ высших порядков

,

, , …,

путем замены переменных , k = 1, 2, …, n–1.

Для решения систем ОДУ полностью применимы все приведенные выше методы. Рассмотрим это на примере ОДУ второго порядка

, (5.15)

где u(t)искомое решение; p(t), q(t), r(t)заданные функции коэффициентов. Пусть для уравнения (5.15) поставлены начальные данные С помощью замены: v(t) = u¢(t), v¢(t) = u¢¢(t) уравнение сводится к системе:

НЕ нашли? Не то? Что вы ищете?

,

где u(t),v(t) – искомые функции; g(t,u,v) º r(t– p(t)v – q(t)u, f(t,u,v) ºv – функции правых частей; u0, v0начальные данные.

Метод Эйлера легко обобщается на эту систему:

Здесь yi, zi – массивы приближенных решений для u, v соответственно, i = 1, 2,..., M. Решение находим по явным формулам:

y0 = u0, z0 = v0, yi+1 = yi+t f(ti, yi ,zi), zi+1 = zi + t g(ti, yi, zi). i = 12,..., M.

Метод Рунге–Кутты (5.10) можно обобщить на систему следующим образом

5.2. Краевая задача для обыкновенных дифференциальных уравнений второго порядка

Дано дифференциальное уравнение второго порядка

(5.16)

Здесь заданные функции коэффициентов. Для определения единственного решения необходимо задать два дополнительных условия на искомую функцию u(t). Если оба условия заданы в одной точке t = t0, то мы имеем задачу Коши для системы (5.17), которая может быть решена методами, описанными в п. 5.1. Допустим теперь, что два дополнительных условия поставлены в разных точках: x = a и x = b:

, (5.17)

где A, B, k1, k2, l1, l2 – заданные константы. Задача (5.16), (5.17) называется краевой. Для приближенного решения краевой задачи используют конечно-разностный метод и метод стрельбы.

Конечно-разностный метод

Введем на отрезке [a, b] разностную сетку (t0, t1, t2, ..., tM), ti = a + t i, i = 0, 1,..., M, t = (ba)/M, M – число точек разностной сетки. Вместо точного решения u(t) будем отыскивать приближенное решение в узлах разностной сетки: yi = y(ti). Используя формулы приближенного дифференцирования: заменим исходное уравнение и краевые условия разностной схемой:

Получим систему M+1 линейных алгебраических уравнений на вектор неизвестных (y0, y1, y2, ..., yM):

С0y0 + B0 y1  = F0,

Ai yi–1 – Ciyi + Biyi+1 = Fi, i = 1, 2,..., M–1,

AMyM–1–CM yM  = FM,

где

Ci = 2 g(ti)t2, Ai =  1 p(ti) t/ 2, Bi = 1 + p(ti) t/ 2, Fi  = t2f(ti), i = 1, 2,..., M1,
C0  = k2 tk1, B0 =  k2, F0 = At, CM  = l2 + tl1, AM =  l2, FM = –Bt.

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17