Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Alg i metodi vichisl / Teorija / course_359.ppt
Скачиваний:
75
Добавлен:
23.02.2016
Размер:
695.3 Кб
Скачать

Рис. 17 – Геометрическая интерпретация метода Рунге-Кутты

Соотношения модифицированного метода Эйлера можно записать в форме схемы Рунге—Кутты:

ˆ

ˆ

 

 

 

 

ˆ

 

 

 

i 0,n 1,

 

y0 ,

 

yi 1

yi hi 1K2,i ,

 

y0

 

 

ˆ

 

 

hi 1

ˆ

 

hi 1

 

K1,i f xi , yi ,

K2,i f xi

 

, yi

 

 

K1,i .

2

2

Эта схема второго порядка.

 

 

 

 

 

Коэффициенты семейства методов Рунге— Кутты (1),(2) удобно записывать в виде табл. 1, табл. 2 соответствует классическому методу Рунге —Кутты четвертого порядка (3), а в табл. 3 приведены коэффициенты другого метода четвертого порядка (правило

). 3 8

0

с2 a2,1

с3 a3,1 a3,2

… … …

… …

сs

as,1 as,2

as,s 1

yi 1

b

b2

bs

ˆ

1

~

~

~

~

yi 1

b1

b2

bs

0

 

 

 

1/2

1/2

 

 

1/2

0

1/2

 

1

0

0

1

ˆ

1/6

2/6

2/6 1/6

yi 1

 

 

 

Табл. 1

Табл. 2

0

 

 

 

1/3

1/3

 

 

2/3

-

1

 

 

1/3

 

 

1

1

-1

1

ˆ

1/8

3/8

3/8 1/8

yi 1

Табл. 3

Таблица 4 соответствует методу Рунге— Кутты второго порядка,

0

 

1/2

1/2

ˆ

0 1

yi 1

Табл. 4

Контрольные вопросы

1.Метод Гаусса решения СЛАУ. Условия применимости метода.

2.Правило Крамера решения СЛАУ.

3.Вычисление определителей и обращение матриц.

4.Метод простой итерации решения СЛАУ. Метод Зейделя.

5.Метод Ньютона и его модификации.

6.Метод простой итерации решения нелинейных уравнений.

7.Метод хорд и половинного деления.

8.Основные методы численного решения дифференциальных уравнений.

9.Недостаток метода Эйлера решения дифференциальных уравнений.

10.Ошибки методов трапеций и Симпсона.

Литература

1.Бахвалов Н.С., Лапин А.В., Чижонков Е.В. Численные методы в задачах и упражнениях. – М., 2000.

2.Воробьёва Г. Н., Данилова А.Н. Практикум по численным методам. - М.: Наука, 1979.

3.Бахвалов Н. С., Жидков Н.П., Кобельков Г.М. Численные методы. - М.: Наука, 1987.

4.Волков Е.А. Численные методы. - М.: Наука, 1987.

5.Дьяченко В.Ф. Основные понятия вычислительной математики. - М.: Наука, 1983.

6.Крылов В.И., Бобков В.В., Монастырский П.И. Вычислительные методы. В 2-х т. - М.: Наука, 1976-1977

7.Самарский А.А. Введение в численные методы. - М.: Наука, 1987.

8.Турчак Л.И. Основы численных методов. - М.: Наука, 1987.

Соседние файлы в папке Teorija