Численные методы. Лекции. Часть 2
.pdfи существует некоторая гладкая функция |
f0(x, y), для которой |
||
|
Ψ(s+1)(0) = 0, |
|
(31.15) |
Условие Ψ(0) = 0 |
выполняется всегда. Условие |
Ψ(q)(0) = 0 |
|
означает |
|
|
|
y(q) = p1k(q)(0) + p2k(q)(0) + . . . + pmk(q)(0), |
(31.16) |
||
1 |
2 |
m |
|
Разложение погрешности метода Ψ(h) по формуле Тейлора, имеет вид
|
s |
Ψ(i)(0) |
|
Ψ(s+1)(θh) |
|
|
|
Ψ(h) = |
i |
hi + |
hs+1, |
(31.17) |
|||
|
|
||||||
|
i! |
(s + 1)! |
|
||||
|
=0 |
|
|||||
|
|
|
|
|
|
||
где 0 < θ < 1. А учетом равенства (31.14) разложение (31.17) погрешности метода имеет вид
Ψ(h) = |
Ψ(s+1)(θh) |
hs+1 |
, |
(31.18) |
|
||||
|
(s + 1)! |
|
|
|
и s называется порядком точности одношагового метода. Производная, стоящая в левой части равенства, может быть всегда вычислена указанным ранее способом. Проблема в вычислении производных ki(q)(0). Для k1(h) будем иметь:
k1(h) = f (x, y), k1(q)(h) ≡ 0, q 2. |
=(31.19) |
|||||||||
ki (h) = f (ξi, ηi) + h |
ci |
∂x |
|
+ ηi (h) |
|
∂y |
||||
|
|
|
∂f (ξi, ηi) |
|
∂f (ξi, ηi) |
|
|
|||
|
∂f (ξi, ηi) |
+ |
i−1 |
|
|
∂f (ξi, ηi) |
||||
= f (ξi, ηi) + h ci |
∂x |
|
aisks(h) |
∂y |
. |
|||||
|
|
|
|
|
|
|
|
|
|
|
s=1
71
здесь и в |
дальнейшем ξ |
= x + α h; |
|
η |
= y + |
|
i−1 |
a |
k (h) |
|
||||||||||||||||||||||||
|
|
|
|
|
∂f (ξ i, η ) |
|
i |
|
|
|
∂fi(ξ , η ) |
s=1 |
is |
|
s |
|
|
|
||||||||||||||||
|
ki (h) = 2 ci |
∂x |
|
i |
|
|
+ ηi (h) |
|
|
∂y |
i |
|
|
+ |
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
2 ∂2f (ξi, ηi) |
+ 2ci |
i−1 |
|
|
|
|
∂2f (ξi, ηi) |
+ |
|
|
(31.20) |
||||||||||||||||||||
|
+h ci |
∂x2 |
|
aisks(h) |
|
∂x∂y |
|
|
|
|||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
+ci |
|
|
aisks |
(h) |
|
|
|
|
|
s=1 |
|
|
+ |
|
|
aisks (h) |
|
∂y |
|
|
. |
||||||||||||
|
|
|
|
|
|
|
∂y2 |
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
i−1 |
|
|
|
2 |
∂ |
2f (ξi, ηi) |
|
|
i−1 |
|
|
|
|
|
∂f (ξi, ηi) |
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
s=1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
s=1 |
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
2 ∂2f (ξi, ηi) |
|
|
|
i−1 |
|
|
|
|
∂2f (ξi, ηi) |
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
(h) |
+ |
|
(31.21) |
|||||||||||||||||||||
ki |
(h) = 3 ci |
∂x2 |
|
|
|
|
+ 2ci |
|
aisks |
|
∂x∂y |
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
+ci |
|
aisks(h) |
|
∂y2 |
|
|
s=1 |
aisks (h) |
|
|
∂y |
|
|
+ h {. . .} . |
||||||||||||||||||||
|
|
|
|
+ |
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
i−1 |
|
|
|
2 |
∂2f (ξi, ηi) |
|
|
i−1 |
|
|
|
|
|
∂f (ξi, ηi) |
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
s=1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
s=1 |
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Фиксируя число этапов m мы фактически определяем структуру метода Рунге-Кутты – количество параметров метода bi, ci, aij . И уже находясь в рамках конкретной структуры метода пытаемся осуществить выбор параметров bi, ci, aij руководствуясь некоторыми критериями:максимальный порядок точности, минимальный объем оперативной памяти и другими.
§32. Одноэтапные расчетные схемы
Количество вычислений правой части на шаге интегрирования равно единице. Схема метода в этом случае имеет вид:
y(x + h) ≈ y(x) + b1hf (x, y(x)). |
(32.1) |
Методическая погрешность равна |
|
Ψ(h) = y(x + h) − y(x) − b1hf (x, y(x)). |
(32.2) |
Вычисляем первую и вторую производные |
|
Ψ (h) = y (x + h) − b1f (x, y(x)), |
(32.3) |
Ψ (h) = y (x + h). |
(32.4) |
72
При h = 0
Ψ(0) = 0, |
(32.5) |
Ψ (0) = (1 − b1)f (x, y(x)). |
(32.6) |
Как видим , первая производная обращается в нуль для любой функции f (x, y) лишь в случае b1 = 1 . Этому значению параметра b1 соответствует метод Эйлера. Согласно (31.18) погрешность этого метода на шаге интегрирования равна:
Ψ(h) = y (x + θh) h2, (32.7) 2
На Рис.1 дана геометрическая интерпретация метода Эйлера.
§33. Двухэтапный метод Рунге-Кутты.
Число вычислений правой части на шаге интегрирования равно двум m = 2. Метод интегрирования имеет вид:
y(x + h) ≈ y(x) + b1k1(h) + b2k2(k). |
(33.1) |
|
где |
|
|
k1 |
(h) = hf (x, y(x)), |
(33.2) |
k2 |
(k) = hf (x + c2h, y(x) + a21k1(h)). |
(33.3) |
Методическая погрешность равна |
|
|
Ψ(h) = y(x + h) − y(x) − b1k1(h) − b2k2(h). |
(33.4) |
|
73
Y |
|
|
y(x + h) |
|
|
y |
α = arctg f (x, y(x)) |
|
|
||
y(x) |
|
|
x |
x + h |
X |
Рис.1 Метод Эйлера |
|
|
Y |
|
|
y(x + h) |
|
y |
|
y |
α = arctg f (x, y(x)) |
|
|
y(x) |
β = arctg f (x + h, y(x) + k1(h)) |
|
|
x |
x + h X |
Рис.2 Метод Хойна
Вычисляем производные функции Ψ(h), введя обозначения: xˆ = x + c2h, yˆ = y(x) + a21k1(h) = y(x) + a21hf (x, y(x)).
74
Так первая производная имеет вид: |
|
||
|
Ψ (h) = y (x + h) − b1f (x, y(x)) − b2f (ˆx, yˆ) − |
|
|
|
−b2h {c2fx(ˆx, yˆ) + a21fy (ˆx, yˆ)f (x, y(x))}. |
(33.5) |
|
Вид второй производной еще более устрашающий: |
|
||
Ψ (h) = y (x + h) − 2b2 [c2fx(ˆx, yˆ) + a21fy (ˆx, yˆ)f (x, y(x))] − |
|||
−b2h |
c22fxx(ˆx, yˆ) + 2c2a21fxy (ˆx, yˆ)f (x, y(x))+ |
|
|
+a212 |
f#yy (ˆx, yˆ)[f (x, y(x))]2 . |
(33.6) |
|
А третью выпишем в |
компактной форме, так как нас в конечном |
||
$ |
h : |
||
итоге интересуют только члены разложения не содержащие |
|||
Ψ(h) = y (x + h) − 3b2 #c22fxx(ˆx, yˆ)+ +2c2a21fxy (ˆx, yˆ)f (x, y(x))+
|
+a2 fyy (ˆx, yˆ)[f (x, y(x))]2 + O(h). |
(33.7) |
|
|||||||||
|
21 |
|
|
|
|
|
|
|
уравнение, выпишем пред- |
|
||
Используя исходное дифференциальное |
|
|||||||||||
$ |
|
|
|
|||||||||
ставление полных производных |
|
|
|
|
|
|
|
|
|
|
||
yi = f (xi, yi), |
|
|
|
|
|
|
|
|
|
(33.8) |
|
|
yi |
= {fx + f · fy }|xi , |
|
|
|
|
|
|
|
|
(33.9) |
|
|
|
|
|
2 |
|
|
|
|
|
|
|
||
yi |
= {fxx + 2f |
· fxy + f |
|
· fyy |
+ (fx + f |
· fy )fy }|xi .(33.10) |
|
|||||
и внесем их в выражения для производных. Затем вычислим про- |
|
|||||||||||
изводные функции Ψ(h) |
при значении |
h = 0 : |
|
|
||||||||
Ψ (0) = (1 − b1 − b2)f (x, y). |
|
|
|
|
|
|
|
|
|
(33.11) |
||
Ψ (0) = (1 − 2c2b2)fx(x, y(x)) + (1 − 2a21b2)fy (x, y(x))f (x, y(x)),(33.12) |
||||||||||||
Ψ (0) = (1 − 3c22b2)fxx(x, y(x)) + (2 − 6c2a21b2)fxy (x, y(x))f (x, y(x)) + |
||||||||||||
+(1 − 3a212 b2)fyy (x, y(x))[f (x, y(x))]2 + fy (x, y(x))y (x). |
(33.13) |
|||||||||||
Чтобы обратить в нуль первые две производные необходимо, чтобы |
|
|||||||||||
параметры метода удовлетворяли системе уравнений: |
|
|||||||||||
|
|
b1 + b2 = 1, |
|
(33.14) |
|
|||||||
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
c2b2 = |
|
|
, |
|
|
|
(33.15) |
|
||
|
|
2 |
|
|
|
|
||||||
|
|
a21b2 = |
1 |
. |
|
|
(33.16) |
|
||||
|
|
2 |
|
|
|
|||||||
75
Как бы мы ни выбрали параметры, третью производную обратить в нуль для произвольной правой части f (x, y(x)) нельзя. Действительно, последнее слагаемое в представлении Ψ (0) ни от одного
из параметров метода bi, ci, aij не зависит. И можно подобрать такую функцию f (x, y(x)) для которой Ψ (0) = 0. Приведем в
качестве примера, дифференциальное уравнение вида y = y . Для него Ψ (0) = y. Именно этот факт и доказывает, что не существует двухэтапного метода РунгеКутты третьего порядка точности для произвольных правых частей дифференциального уравнения. Разложение погрешности метода имеет вид:
Ψ(h) = |
Ψ(3)(0) |
h3 |
+ o(h3), |
(33.17) |
|
6 |
|||||
|
|
|
|
Решения системы алгебраических уравнений (33.14)-(33.16) образуют однопараметрическое семейство решений. Из последних двух уравнений системы (33.15) , (33.16) следует , что c2 = 0, a21 = 0, b2 = 0. Принимая c2 за свободный параметр, получим
a21 = c2, b2 = |
1 |
, |
b1 = 1 − |
1 |
. |
(33.18) |
|
|
|||||
2c2 |
2c2 |
Таким образом, получено однопараметрическое семейство формул Рунге-Кутты второго порядка точности. Обычно, выбирают такие коэффициенты, которые дают удобные для вычислений расчетные формулы,либо такие, которые обеспечивают подавление того или иного члена в главном члене погрешности.
Рассмотрим несколько наиболее употребительных расчетных схем
интегрирования.
Для этого в (33.18) положим: c2 = 1.
Тогда метод (33.1) с учетом равенств (33.18) имеет вид(Метод Хойна):
|
1 |
[k1(h) + k2 |
(h)]. |
|
|
y(x + h) ≈ y(x) + |
|
(33.19) |
|||
2 |
|||||
где |
|
|
|
|
|
k1 |
(h) = hf (x, y(x)), |
|
(33.20) |
||
k2 |
(k) = hf (x + h, y(x) + k1(h)). |
(33.21) |
|||
76
Методическая погрешность расчетной схемы (33.19)–(33.21), как следует из (33.17) и (33.13), имеет вид
|
|
h3 |
|
1 |
|
|
|
|
2 = |
|
|
− |
|
(fxx(x, y(x)) + 2fxy (x, y(x))f (x, y(x))+ |
|||
6 |
2 |
|||||||
|
+f |
yy |
(x, y(x))[f (x, y(x))]2 |
+ f (x, y(x))(f (x, y(x))+ |
||||
|
|
|
|
|
|
y |
x |
|
|
+f (x, y(x))fy(x, y(x)))] + o(h3). |
(33.22) |
||||||
Если правая часть исходного дифференциального уравнения не зависит от y, то расчетная формула (33.19) переходит в квадратурную формулу трапеций. Геометрический смысл формулы понятен из Рис.2.
c2 |
= 1 . |
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
Тогда метод (33.1) с учетом равенств (33.18) имеет вид: |
|
|||||||
где |
y(x + h) ≈ y(x) + k2(h). |
|
|
|
(33.23) |
|||
|
|
|
|
|
|
|
|
|
|
k1 |
(h) = hf (x, y(x)), |
|
|
|
(33.24) |
||
|
|
1 |
h, y(x) + |
1 |
|
|
|
|
|
k2 |
(k) = hf (x + |
|
|
k1 |
(h)). |
(33.25) |
|
|
2 |
2 |
||||||
Методическая погрешность расчетной схемы (33.23)–(33.25), как следует из (33.17) и (33.13), имеет вид
|
|
h3 |
1 |
|
|
|
2 = |
|
|
|
|
(fxx(x, y(x)) + 2fxy (x, y(x))f (x, y(x))+ |
|
6 |
4 |
|
||||
|
+fyy (x, y(x))[f (x, y(x))]2 + fy (x, y(x))(fx(x, y(x))+ |
|||||
|
+f (x, y(x))fy(x, y(x)))] + o(h3). |
(33.26) |
||||
Если правая часть исходного дифференциального уравнения не зависит от y, то расчетная формула (33.19) переходит в квадратурную формулу прямоугольников(правило средней точки). Геометрический смысл формулы понятен из Рис.3.
c2 |
= 2 . |
|
|
|
|
|
3 |
|
|
|
|
Тогда метод (33.1) с учетом равенств (33.18) имеет вид: |
|
||||
|
y(x + h) ≈ y(x) + |
1 |
(k1 |
(h) + 3k2(h)). |
(33.27) |
|
|
||||
|
4 |
||||
|
|
77 |
|
|
|
где |
|
|
|
|
|
|
|
k1 |
(h) = hf (x, y(x)), |
|
|
|
(33.28) |
||
k2 |
(k) = hf (x + |
2 |
h, y(x) + |
2 |
k1 |
(h)). |
(33.29) |
|
|
||||||
3 |
3 |
||||||
Методическая погрешность расчетной схемы (33.27)–(33.29), как следует из (33.17) и (33.13), имеет вид
|
|
= |
h3 |
f |
(x, y(x))(f (x, y(x)) + |
|
2 |
|
|
||||
|
|
|||||
|
|
6 |
y |
x |
|
|
|
|
|
|
|
|
|
|
|
+f (x, y(x))fy(x, y(x))) + o(h3). |
(33.30) |
|||
Геометрический смысл формулы понятен из Рис.4.
Из трех полученных расчетных формул метода Рунге-Кутты второго порядка точности (33.19),(33.23), (33.27) трудно(нельзя) отдать какой-либо из них предпочтение с точки зрения малости величины главного члена погрешности. Для одних уравнений предпочтительнее один метод, для других – другой.
Например, в случае интегрирования уравнения
y = yλ, y(0) > 0,
при λ > 1 главный член погрешности формулы (33.19) оказывается меньше главных членов погрешностей формул (33.23), (33.27), а при λ < 1 главный член погрешности формулы (33.23) меньше главных членов погрешностей формул (33.19), (33.27).
В случае интегрирования
y = f (x, y) = g(x)
первое слагаемое в методической погрешности метода (33.27) равен нулю, поэтому для данного класса уравнений метод имеет более высокий порядок точности по сравнению с методами (33.19),(33.23).
§10. Трехэтапный метод Рунге-Кутты.
Число вычислений правой части на шаге интегрирования равно трем m = 3. Метод интегрирования имеет вид:
y(x + h) ≈ y(x) + b1k1(h) + b2k2(h) + b3k3(h). |
(10.1) |
78
где |
|
k1(h) = hf (x, y(x)), |
|
k2(k) = hf (x + c2h, y(x) + a21k1(h)), |
|
k3(k) = hf (x + c3h, y(x) + a31k1(h) + a32k2(h)). |
|
Методическая погрешность равна |
|
Ψ(h) = y(x + h) − y(x) − b1k1(h) − b2k2(h) − b3k3(h). |
(10.2) |
Вычисляем производные функции Ψ(h), (самостоятельно) введя обозначения:
xˆ = x + αh, yˆ = y(x) + a21k1(h) = y(x) + a21hf (x, y(x)).
y¯ = y(x) + a31k1(h) + a32k2(h) = y(x) + a31hf (x, y(x)) + a32hf (ˆx, yˆ).
Для того, чтобы Ψ (0), Ψ (0), Ψ (0) равнялись нулю для любой правой части f (x, y(x)) необходимо и достаточно чтобы параметры метода удовлетворяли системе уравнений:
b1 + b2 + b3 = 1, |
(10.3) |
|||||||
b2c2 + b3c3 |
= |
1 |
, |
(10.4) |
||||
|
||||||||
2 |
||||||||
b2c22 + b3c32 |
= |
1 |
, |
(10.5) |
||||
3 |
||||||||
|
1 |
|
|
|
||||
|
|
|
|
|
||||
b3a32c2 = |
|
, |
|
|
(10.6) |
|||
6 |
|
|
||||||
c2 |
= a21, |
|
|
|
|
(10.7) |
||
c3 |
= a31 + a32, |
|
(10.8) |
|||||
Условия порядка (10.7),(10.8) требуют пояснения. Они были приняты Куттой. Смысл их в том, что все точки, в которых вычисляется правая часть f (x, y), являются приближением первого порядка к решению. Эти условия сильно упрощают вывод условий, определяющих порядок аппроксимации для методов высокого порядка. Однако для методов низких порядков эти предположения (10.7),(10.8) не являются необходимыми.
Число параметров метода равно восьми, а уравнений системы (10.3)-(10.8) - шести. Решение этой системы достаточно полно
79
демонстрирует методику определения параметров метода РунгеКутты.
Равенства (10.4)-(10.6) при выбранных c2, c3 можно рассматривать как систему линейных алгебраических уравнений относительно b2, b3. Для совместности этой системы необходимо и достаточно обращение в нуль определителя
|
c2 |
c3 |
|
1 |
|
|
|
|
2 |
|
|||||
|
c2 |
c2 |
|
1 |
. |
(10.9) |
|
|
2 |
3 |
|
3 |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 a |
32 |
c |
2 |
1 |
|
|
|
|
|
6 |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
А с учетом того, что c |
|
|
a32 |
|
|
(в силу (10.6)), |
|
2 = 0, |
|
= |
0, b3 = 0, |
||||
следует |
|
|
|
|
|
|
|
c3(c3 − c2) − a32c2(2 − 3c2) = 0. |
(10.10) |
||||||
и исходная система уравнений (10.3)-(10.8) эквивалентна следующей:
c2 = a21, |
|
(10.11) |
||||||
c3 = a31 + a32, |
|
(10.12) |
||||||
c3(c3 − c2) − a32c2(2 − 3c2) = 0. |
(10.13) |
|||||||
|
1 |
|
|
|
|
|
||
b3a32c2 = |
|
, |
|
|
|
(10.14) |
||
6 |
|
|||||||
|
1 |
|
|
|
||||
b2c2 + b3c3 = |
|
, |
|
(10.15) |
||||
2 |
|
|||||||
b1 + b2 + b3 = 1, |
|
(10.16) |
||||||
Необходимо рассмотреть две возможности: |
|
|||||||
• c2 = 32 и c2 = c3 Тогда, согласно (10.13) |
|
|||||||
a32 |
= |
c3(c3 − c2) |
, |
(10.17) |
||||
c2(2 − 3c2) |
||||||||
|
|
|
|
|
||||
т.е. зависит от двух |
параметров |
c2, c3. Задав |
значения |
|||||
этих параметров вычисляем последовательно: a32 ,используя
80
