Содержание

Введение

1. Терминология

2. Метод разложения в ряд Тейлора

3. Методы Рунге − Кутты

3.1. Первый метод Рунге − Кутты

3.2. Методы Рунге − Кутты второго порядка

3.3. Явные методы Рунге − Кутты

3.4. Условия порядка

3.5. Оценка погрешности и выбор длины шага

3.5.1. Оценка глобальной погрешности

3.5.2. Практическая оценка погрешности. Экстраполяция численного решения

3.5.3. Выбор шага

3.6. Вложенные методы Рунге − Кутты

3.7. Неявные методы Рунге − Кутты

3.8. Порядок и шаг интегрирования при компьютерной реализации метода

3.9. Коллокационные методы

3.10. Методы Гаусса

3.11. Интегратор Эверхарта

3.11.1. Основные формулы

3.11.2. Интегрирование на шаге

3.11.3. Формулы интегратора как одно из представлений неявного метода Рунге − Кутты

3.11.4. Выбор шага

3.12. А-устойчивость методов Рунге − Кутты

4. Экстраполяционные методы

4.1. Общий подход

4.2. Алгоритм Эйткена − Невилла

4.3. Метод Грэгга

4.4. Выбор шага

5. Многошаговые методы

5.1. Методы Адамса

5.2. Формулы дифференцирования

5.3. Предиктор-корректор

5.4. Линейные многошаговые методы

5.5. Порядок многошаговых методов

5.6. Устойчивость многошаговых методов

5.7. Наивысший достижимый порядок для устойчивых методов

5.8. Практическая оценка локальной погрешности

5.9. Выбор шага

6. Геометрические методы

6.1. Уравнения гармонического осциллятора

6.2. Методы Эйлера

6.3. Проекционный метод

6.4. Симплектические и симметрические методы

6.4.1. Простые симплектические методы

6.4.2. Простые симметрические методы

6.4.3. Методы Штермера − Верлета

6.4.4. Симплектические и симметрические методы высоких порядков

6.4.5. Особенности в использовании симплектических методов

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

Приложение

Литература

Предметный указатель