Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Численные методы. Лекции. Часть 2

.pdf
Скачиваний:
116
Добавлен:
16.04.2015
Размер:
672 Кб
Скачать
☆

и существует некоторая гладкая функция

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