Численные методы. Лекции. Часть 2
.pdfОставляя в (16.6) только члены главного порядка, имеем:
s ≈ y¯j+1 − yj+1. |
(16.6) |
Эта оценка методической погрешности требует m + r − 1 вычис-
лений правой части.
Вложенные методы
Комбинация зависимых схем (16.1),(16.2), в которых метод s -ого порядка получается как "побочный продукт"метода q -ого порядка.
Если коэффициенты в (16.1), (16.2) подобраны таким образом:
ci = c¯i, aij |
= a¯ij , |
i = 1, 2, . . . , m, |
(16.7) |
||
|
|
|
|
|
(16.8) |
то |
|
|
|
|
|
¯ |
i = 1, 2, . . . , m, |
(16.9) |
|||
ki = ki |
|||||
|
|
|
|
|
(16.10) |
и локальная методическая погрешность |
|
|
|||
|
|
|
r |
|
|
s ≈ y¯j+1 − yj+1 = |
i |
wiki |
(16.11) |
||
|
|
|
=1 |
|
|
где |
|
|
|
|
|
¯ |
|
|
¯ |
i = m + 1, . . . , r. |
(16.12) |
wi = bi − bi, i = 1, . . . , m; |
wi = bi, |
||||
Вложенный метод ( r - этапный) схематически может быть представлен в виде:
101
0 |
|
|
|
|
|
|
|
c2 |
a2,1 |
|
|
|
|
|
|
c3 |
a3,1 |
a3,2 |
|
|
|
|
|
. |
. |
. |
|
|
|
|
|
. |
. |
. |
|
|
|
|
|
. |
. |
. |
|
|
|
|
|
cr |
ar,1 |
ar,2 |
. . . |
ar,r−1 |
|
|
|
|
|
|
|
|
|
|
|
yj+1 |
b1 |
b2 |
. . . |
|
br−1 |
br |
|
|
|
|
|
|
|
|
|
y¯j+1 |
¯ |
¯ |
. . . |
|
¯ |
¯ |
|
b1 |
b2 |
|
br−1 |
br |
|
||
где |
|
|
|
|
|
|
|
|
|
|
|
|
m |
|
|
|
|
yi+1 = yi + |
j |
|
(16.13) |
||
|
|
bj kj (h) |
|||||
|
|
|
|
|
=1 |
|
|
имеет порядок |
s , а |
|
|
|
|
|
|
|
|
|
|
|
r |
|
|
|
|
|
|
|
¯ |
|
|
|
|
y¯i+1 = yi + |
j |
|
(16.14) |
||
|
|
bj kj (h) |
|||||
|
|
|
|
|
=1 |
|
|
– порядок точности q (обычно q = s − 1 или q = s + 1 ).
Заголовок вида указывает, что порядок приближения к решению yi+1 равен s , а порядок оценщика погрешности
y¯i+1 равен q. Оценка локальной погрешности вложенного метода требует r вычислений правой части исходного дифференциального уравнения.
Фельберг построил много вложенных методов. Продемонстрируем методику построения этих схем на примере построения вложенного метода 2(3) . Рассмотрим функции погрешности метода:
r |
|
j |
|
Ψ(h) = y(xi+1) − y(xi) − bj kj (h) |
(16.15) |
=1 |
|
102
|
|
|
|
r |
|
|
|
¯ |
|
¯ |
|
|
|
Ψ(h) = y¯(xi+1) − y(xi) − |
j |
(16.16) |
|
|
|
|
bj kj (h) |
||
|
|
|
|
=1 |
|
Для |
того чтобы производные функций |
Ψ(i)(h) h=0 = 0 , |
i = 1, 2, |
||
(i) |
|
|
| |
|
|
¯ |
|
(h) |h=0 = 0 , i = 1, 2, 3. необходимо и достаточно (для про- |
|||
и Ψ |
|
||||
извольных правых частей), чтобы параметры методов (16.1),(16.2) удовлетворяли условиям :
|
|
|
3 |
|
|
|
|
|
|
|
. Ψ(1)(0) = 0, |
i |
bi |
= 1; |
|
|
|
|
(16.17) |
||
|
|
|
=1 |
|
|
|
|
|
|
|
¯ (1) |
|
|
3 |
¯ |
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
||
Ψ (0) = 0, |
bi |
= 1; |
|
|
|
|
(16.18) |
|||
=1 |
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
1 |
|
|
|
|
|
Ψ(2)(0) = 0, |
i |
|
; |
|
|
|
||||
bici = |
|
|
|
(16.19) |
||||||
=2 |
2 |
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
¯ (2) |
|
|
3 |
¯ |
|
1 |
|
|
|
|
|
|
i |
|
|
|
|
||||
Ψ (0) = 0, |
bici = 2 ; |
|
|
(16.20) |
||||||
=2 |
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
Ψ(3)(0) = 0, |
|
|
|
|
3 |
|
|
= |
31 ; |
(16.21) |
|
|
i=2 ¯bici2 |
||||||||
|
|
|
|
|
|
1 |
|
|||
|
|
|
|
¯b3a32c2 |
= |
6 ; |
|
|||
Приведем решения системы ( |
16.17)-(16.21) , полученные Фельбер- |
|||||||||
|
|
|
|
|
|
|
|
|
||
гом.
Первая схема (Таблица 1) принадлежит классу оптимальных по числу вычислений правой части. Фельберг выбрал c2 = 1 , а b3 = 0 и получил четыре уравнения с пятью неизвестными. Он доопределил систему положив c3 = 12 . Его метод в табличной форме имеет вид:
Вторая схема (Таблица 2), приводимая здесь, получена тоже Фельбергом и имеет точностные характеристики те же – 2(3) , но использует на один этап больше – r = 4.
Коэффициенты в этой схеме подобраны таким образом, что a4i = bi для всех i, поэтому вычисленное последним значение k4(h) на текущем шаге может быть снова использовано, так как оно совпадает с первым k1(h) значением на следующем шаге.
103
В случае удовлетворительной точности полученного приближения к решению — среднее количество вычислений правой части на шаге интегрирования равно трем, как и в предыдущей схеме. Но коэффициенты погрешности у метода Фельберга 2(3)B в сто раз
меньше, чем у метода Фельберга 2(3) .
Вложенный метод Фельберга RKF 2(3) .Таблица 1.
0 |
|
|
|
|
|
|
|
1 |
1 |
|
|
|
|
|
|
1 |
1 |
1 |
|
|
|
|
|
2 |
4 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
yi+1 |
1 |
1 |
0 |
|
|
|
|
2 |
2 |
|
|
|
|
||
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
y¯i+1 |
1 |
1 |
4 |
|
|
|
|
6 |
6 |
6 |
|
|
|
|
|
Вложенный метод Фельберга |
|
|
|||||
RKF 2(3)B .Таблица 2. |
|
|
|
||||
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
|
|
|
|
|
|
4 |
4 |
|
|
|
|
|
|
27 |
189 |
|
729 |
|
|
|
|
40 |
−800 |
|
800 |
|
|
|
|
1 |
214 |
|
1 |
|
650 |
|
|
891 |
|
33 |
|
891 |
|
|
|
|
|
|
|
|
|||
yi+1 |
214 |
|
1 |
|
650 |
0 |
|
891 |
|
33 |
|
891 |
|
||
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
y¯i+1 |
533 |
|
0 |
|
800 |
1 |
|
2106 |
|
|
1053 |
−78 |
|||
Почему не использовать лучшее из полученных прибли- |
|||||||
жений y¯i+1 |
|
в качестве искомого? В этом случае "оценка |
|||||
погрешности" y¯i+1 − yi+1 |
уже не будет оценивать погрешность,но |
||||||
•поскольку обычно свойства устойчивости или неустойчивости решаемого дифференциального уравнения неизвестны, локальная погрешность имеет мало общего с глобальной погрешностью;
104
•Фельберг, чтобы сделать свои методы оптимальными, пытался минимизировать коэффициенты погрешности низшего по-
рядка yi+1. Как следствие этого - разность y¯i+1 − yi+1,
состоящая главным образом из минимизированных коэффициентов погрешности, недооценивает локальную погрешность
Именно это и легло в основу методов, у которых члены погрешности для результата старшего порядка были бы минимизированы, а результат младшего порядка вычислялся бы только для использования в механизме управления длиной шага.
В качестве примера метода построенного с использованием этой идеологии приведем "классический метод РунгеКутты"четвертого порядка s = 4 точности и метод второго порядка точности q = 2 построенный на базе уже вычисленных коэффициентов ki(h)
y¯i+1 = y(xi) + |
1 |
(−k1(h) + 2k2(h) + 2k3(h) − k4(h)) . |
(16.22) |
2 |
Член y¯i+1 −yi+1, который служит в данном подходе для управления величиной шага, в дальнейшем будем называть конрольным членом, имеет вид:
yi+1 − y¯i+1 = |
2 |
(k1(h) − k2(h) − k3(h) + k4(h)) . |
(16.23) |
3 |
и его порядок O(h3). Он известен как контрольный член Егорова. В табличной форме, вложенный метод с контрольным членом Егорова, имеет вид
105
Классический метод RK 4(2)
0
11
22
1 |
0 |
1 |
|
|
|
|
|
|
|
||
2 |
|
2 |
|
|
|
1 |
0 |
0 |
1 |
|
|
|
|
|
|
|
|
Yi+1 |
1 |
1 |
1 |
|
1 |
6 |
3 |
3 |
|
6 |
|
|
|
||||
|
|
|
|
|
|
¯ |
1 |
1 |
1 |
- |
1 |
Yi+1 |
−2 |
2 |
|||
Метод Ческино 2(4) |
|
|
|
||
0
11
44
1 |
0 |
1 |
|
|
|
|
|
||
2 |
|
2 |
|
|
1 |
1 |
−2 |
2 |
|
|
|
|
|
|
Yi+1 |
1 |
−2 |
2 |
0 |
|
|
|
|
|
¯ |
1 |
0 |
4 |
1 |
Yi+1 |
6 |
6 |
6 |
|
|
|
Разработано множество таких методов. Но для нас представляет интерес соотношение минимального числа этапов r и порядка
точности вложенного метода типа |
s(q = s + 1). Приведем таблицу |
|||||||||
устанавливающую эту зависимость: |
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
s |
|
1 |
2 |
|
3 |
4 |
5 |
6 |
|
|
q=s+1 |
|
2 |
3 |
|
4 |
5 |
6 |
7 |
|
|
r |
|
2 |
3 |
|
5 |
6 |
8 |
10 |
|
|
|
|
|
|
|
|
|
|
|
|
106
Метод Мерсона 4(5)
0
11
3 |
3 |
1 |
|
|
|
|
1 |
1 |
|
|
|
|
|
3 |
6 |
6 |
|
|
|
|
1 |
1 |
0 |
3 |
|
|
|
|
|
|
|
|||
2 |
8 |
0 |
8 |
|
2 |
|
1 |
1 |
− |
3 |
|
||
|
|
|
|
|||
|
1 |
|
3 |
|
|
|
|
2 |
|
|
2 |
|
|
¯ |
1 |
|
− |
|
2 |
1 |
Yi+1 |
2 |
0 |
|
2 |
2 |
0 |
Yi+1 |
6 |
0 |
0 |
3 |
6 |
|
Метод Зонневельда 4(3) |
|
|
||||
0 |
|
|
|
|
|
|
11
2 |
2 |
|
2 |
|
|
|
|
|
|
2 |
0 |
|
|
|
|
|
|
||
1 |
|
|
|
1 |
|
|
|
|
|
1 |
0 |
|
0 |
1 |
|
|
|
|
|
3 |
|
5 |
|
7 |
13 |
|
1 |
|
|
4 |
32 |
|
32 |
32 |
32 |
|
|
||
Yi+1 |
1 |
|
1 |
1 |
−1 |
0 |
|||
6 |
|
3 |
3 |
6 |
|||||
¯ |
1 |
7 |
7 |
13 |
− |
13 |
|||
Yi+1 |
−2 |
3 |
3 |
6 |
6 |
||||
§17. Методы Рунге-Кутты численного интегрирования систем обыкновенных дифференциальных уравнений
Необходимо найти решение |
|
||||||
|
dyi |
|
|
|
|||
|
|
= fi(x, y1, . . . , yn), i = 1, n |
(17.1) |
||||
|
|
||||||
|
dx |
|
|||||
удовлетворяющее начальному условию |
|
||||||
|
|
yi(x0) = y0i , i = |
|
|
(17.2) |
||
|
|
1, n. |
|||||
Общая схема метода Рунге-Кутты численного решения задачи Коши (17.1),(17.2) имеет вид:
|
Mi |
|
|
|
|
|
|
|
yi(x + h) ≈ yi(x) + |
j |
(h), i = |
|
|
(17.3) |
|||
|
bij kij |
1, n. |
||||||
|
|
=1 |
|
|
|
|
|
|
где корректирующие функции |
kij (h) |
вычисляются по правилу: |
||||||
ki1(h) = fi(x, y1, . . . , yn), |
i = |
|
|
(17.4) |
||||
1, n. |
||||||||
107
для j = 2, . . . , Mi;
|
|
|
|
|
|
j−1 |
|
|
|
(h) = f (x + c |
|
h, y1 |
+ |
|
|
(h), . . . , |
|
k |
ij |
a |
k |
|||||
|
ij |
i |
|
|
ij1ξ |
1ξ |
|
|
|
|
|
|
|
|
ξ=1 |
|
|
|
|
j−1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. . . , yn + |
aijnξ knξ (h)), |
|
|
(17.5) |
||||
ξ=1
Методическая погрешность (17.3)-(17.5) Ψ(h) — вектор-функция, каждая компонента которой
Mi |
|
|
|
|
j |
|
|
|
|
Ψi(h) = yi(x + h) − yi(x) − bij kij (h), i |
= |
1, n. |
(17.6) |
|
=1 |
|
|
|
|
По сравнению со случаем одного уравнения |
n = 1 |
при по- |
||
строении одношаговых правил типа Рунге-Кутты в случае системы n > 1 обыкновенных дифференциальных уравнений первого порядка представляются еще большие возможности в получении различных расчетных схем одного и того же порядка точности, так как число свободных параметров при этом сильно возрастает. Эти возможности реализуют крайне редко. Объяснение простое - для правых частей самого общего вида соотношение между числом этапов и наивысшим достижимым порядком точности остается прежним- m = s, m 4.
Поэтому, когда все уравнения системы можно считать равноправными, параметры метода bij = bi, cij = ci, aijηξ = aij и число этапов Mi = m выбирают одинаковыми для всех компонент искомой вектор-функции. Это сокращает число параметров, а значит сужает возможности в построении расчетных схем одного порядка точности. Но зато значительно упрощается как вывод самих расчетных схем , так и их практическая реализация.
Рассмотрим систему обыкновенных дифференциальных урав-
нений вида |
|
||||
|
dy1 |
|
|||
|
|
|
|
= f1(x, y2), |
(17.7) |
|
|
|
|||
|
|
dx |
|
||
|
|
dy2 |
|
||
|
|
|
|
= f2(x, y1). |
(17.8) |
|
|
|
|
||
|
|
dx |
|
||
108
Наличие специфики в правых частях не позволяет в рамках метода (17.3)-(17.5) получить расчетные схемы с повышенным порядком точности,т.е.изменить соотношение Mi = qi, qi 4 .
Действительно, наличие структурных особенностей в (17.8), эквивалентно
∂f1 |
≡ 0, |
∂f2 |
≡ 0, |
(17.9) |
∂y1 |
∂y2 |
§18. Структурный метод
Алгоритмический учет особенностей интегрируемой системы (17.8) при распространении метода Рунге-Кутты на системы этого типа дает возможность получить расчетные схемы для которых Mi = qi − 1, qi 4 . Учет специфики происходит на этапе вычисления корректирующих функций kij (h) :
|
|
|
|
M1 |
|
|
y1(x + h) ≈ y1(x) + |
j |
|
||
|
b1j k1j (h), |
(18.1) |
|||
|
|
|
|
=1 |
|
|
|
|
|
M2 |
|
|
y2(x + h) ≈ y2(x) + |
j |
|
||
|
b2j k2j (h), |
(18.2) |
|||
|
|
|
|
=1 |
|
k11 |
(h) = f1 |
(x, y2), |
|
|
(18.3) |
k21 |
(h) = f2 |
(x + c21h, y1 |
+ a211k11(h)), |
(18.4) |
|
k12 |
(h) = f1 |
(x + c12h, y2 |
+ a121k21(h)), |
(18.5) |
|
k22 |
(h) = f2 |
(x + c22h, y1 |
+ a221k11(h) + a222k12(h)), |
(18.6) |
|
. . . . . . . . . . . .
Ограничимся,для демонстрации возможностей этого подхода, двух-
этапным структурным методом Mi |
= 2. |
Компоненты функции |
||
погрешностей метода |
Ψi(h) |h=0 = 0 , |
i = 1, 2, |
и их производные |
|
Ψi(h) (j) |h=0 = 0 , |
i = 1, 2, j = 1, 2, 3. |
если |
параметры метода |
|
109
удовлетворяют системе уравнений:
|
|
|
(1) (0) |
= 0, |
2 |
|
|
|
|
|
|
|
|
|
||
. |
|
Ψ1 |
|
b1i = 1; |
|
|
|
(18.7) |
||||||||
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
=1 |
|
|
|
|
|
|
|
|
|
|
|
|
(1) (0) |
= 0, |
2 |
|
|
|
|
|
|
|
|
|
||
|
|
Ψ2 |
|
b2i = 1; |
|
|
|
(18.8) |
||||||||
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
||
|
|
Ψ1 |
(2) (0) |
= 0, |
|
=1 |
|
|
|
|
|
|
|
|
(18.9) |
|
|
|
|
b12c12 = 1 ; |
|
|
|
||||||||||
|
|
|
|
|
2 |
|
|
2 |
|
|
|
|
|
|
||
|
|
Ψ2 |
(2) |
|
|
|
j |
1 |
; |
|
|
|
||||
|
|
|
(0) |
= 0, |
|
b2j c2j = |
2 |
|
|
(18.10) |
||||||
|
|
|
|
|
|
|
=1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
b12c122 |
|
= |
31 ; |
||||
|
|
(3) (0) |
|
|
b12a121c21 |
|
= |
6 |
; |
|||||||
|
|
Ψ1 |
= 0, |
|
|
|
|
|
|
|
1 |
(18.11) |
||||
|
|
|
|
|
|
|
|
|
j=1 b2j c22j |
= |
|
31 ; |
||||
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
= |
|
1 ; |
|
|
|
|
|
|
|
b22a222c12 |
|
||||||||
|
|
Ψ2 |
(3) (0) |
= 0, |
|
|
|
|
|
|
|
|
(18.12) |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Система уравнений (18.7)-(18.12) имеет единственное решение. Расчетная схема двухэтапного структурного метода третьего порядка точности имеет вид:
y1(x + h) ≈ y1(x) + |
1 |
(k11(h) + 3k12(h)), |
(18.13) |
||||||||||
|
|
||||||||||||
4 |
|||||||||||||
y2(x + h) ≈ y2(x) + |
1 |
(3k21(h) + k22(h)), |
(18.14) |
||||||||||
|
4 |
||||||||||||
k11 |
(h) = f1 |
(x, y2), |
|
|
|
(18.15) |
|||||||
k21 |
(h) = f2 |
(x + |
1 |
h, y1 |
+ |
1 |
k11(h)), |
(18.16) |
|||||
3 |
3 |
||||||||||||
k12 |
(h) = f1 |
(x + |
2 |
h, y2 |
+ |
2 |
k21(h)), |
(18.17) |
|||||
3 |
3 |
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|||
k22 |
(h) = f2 |
(x + h, y1 + k12(h)), |
(18.18) |
||||||||||
§19. Использование различных характеристик точности.
110
