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

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

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

Оставляя в (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

s(q)

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