
- •Численные методы (Вычислительная математика) Санкт-Петербург
- •Оглавление
- •Глава 1. Элементарная теория погрешностей........................10
- •Глава 2.Численные методы решения уравнений……………24
- •Глава 3. Приближенное представление функций.................50
- •Предисловие
- •Введение
- •Глава 1. Элементарная теория погрешностей
- •1.1. Приближенные числа и их погрешности
- •1.2. Правила приближенных вычислений и оценка погрешностей при вычислениях
- •1.3. Неустранимая погрешность вычисления значения функции
- •1.4. Обеспечение заданной точности результата
- •Глава 2.Численные методы решения уравнений
- •2.1. Итерационные методы решения нелинейных уравнений
- •2.2. Метод половинного деления
- •2.3. Метод хорд
- •2.4. Метод касательных (метод Ньютона).
- •2.5. Комбинированный метод хорд и касательных
- •2.6.Метод итераций
- •2.7. Решение систем линейных уравнений методом итераций.
- •2.9. Метод итераций для нелинейных систем уравнений
- •Глава 3. Приближенное представление функций (аппроксимация, интерполяция)
- •3.1. Интерполирование функции алгебраическими многочленами
- •3.2. Единственность интерполяционного многочлена
- •3.3. Интерполяционная формула Лагранжа
- •3.4. Погрешность интерполяционной формулы Лагранжа
- •3.5. Погрешность линейной интерполяции
- •3.6.Конечные разности и их свойства
- •3.7.Интерполяционная формула Ньютона (для равностоящих узлов)
- •3.10. Эмпирические формулы и метод наименьших квадратов
- •Глава 4. Численное дифференцирование и интегрирование
- •4.1. Дифференцирование на основе интерполяционной формулы Ньютона
- •4.2. Дифференцирование на основе формулы Стирлинга
- •4.3. Дифференцирование на основе интерполяционной формулы Лагранжа
- •Глава 5. Численное интегрирование функций
- •5.1. Квадратурные формулы Ньютона-Котеса
- •5.2. Формула трапеций
- •5.3. Формула Симпсона (формула парабол)
- •5.4. Формулы Ньютона – Котеса высших порядков
- •Глава 6. Численное интегрирование обыкновенных дифференциальных уравнений
- •6.1. Метод Эйлера
- •6.2. Метод Рунге – Кутта
- •6.3. Метод Адамса
- •Глава 7. Численные методы оптимизации
- •7.1. Градиентные методы
- •7.2. Метод Франка – Вулфа
- •7.3. Метод наискорейшего спуска
- •7.4. Метод штрафных функций
- •Литература
6.2. Метод Рунге – Кутта
Найти
решение дифференциального уравнения
при начальном условии
в промежутке
и заданном шаге h.
При численном интегрировании уравнения
методом Рунге – Кутта определяют четыре
числа:
Значение искомой
функции
,
где
.
Схема вычислений имеет вид
x |
y |
|
Добавка |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6.3. Метод Адамса
Требуется
проинтегрировать уравнение
при начальном условии
.
Одним из разностных методов приближенного
решения этой задачи является метод
Адамca. Метод позволяет получить решение
дифференциального уравнения с заданной
точностью
.
Алгоритм метода состоит из следующих
шагов:
1.Задать некоторый
шаг h
изменения аргумента и вычислить значения
.
2.Вычислить три
значения искомой функции
:
.
3.По значениям аргумента и функции вычислить величины
.
4. Составить таблицу конечных разностей:
.
x |
Y |
Δy |
q |
Δq |
Δ2q |
Δ3q |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
… |
… |
… |
… |
… |
… |
… |
5.По формуле Адамса найти значения
,
.
6.Вычислить
и следующие конечные разности
.
7. Вычислить
,
и затем
.
8. Вычисления продолжаются в соответствии с п.6 и п.7 до достижения необходимой точности.
Пример. Используя
метод Адамса со вторыми разностями,
составить таблицу приближенных решений
дифференциального уравнения
,
удовлетворяющего начальному условию
на отрезке
,
шаг
.
Все вычисления вести с четырьмя
десятичными знаками. Начальный отрезок
определить методом Рунге – Кутта.
Решение. На первом этапе определим начальный отрезок.
Начальное условие
дает точку
.
Следующее значение
функции
при
находим методом Рунге-Кутта, результат
вычислений в таблице.
x |
y |
|
Добавка |
|
|
=0,1 |
|
|
|
|
0,0908 |
=0,0500 |
|
|
|
|
|
|
|
|
|
|
|
Получена вторая
точка начального отрезка
Вычисляем третью точку
X |
Y |
|
Добавка |
|
|
=0,0807 |
|
|
|
=0,0717 |
0,0724 |
=0,1500 |
|
=0,0720 |
|
|
|
=0,0661 |
|
|
|
|
|
Получена третья
точка начального отрезка
Таким образом, получены точки начального отрезка
Вычисление следующих значений получим по формуле Адамса со вторыми разностями
.
Конечные разности для точек начального участка вычисляются по формулам:
Результаты вычислений занесены в таблицу
|
|
|
|
|
|
|
0 |
0 |
0,0000 |
1,0000 |
0,1000 |
-0,0192 |
0,0020 |
1 |
0,1 |
0,0903 |
0,8079 |
0,0808 |
-0,0172 |
0,0024 |
2 |
0,2 |
0,1623 |
0,6362 |
0,0636 |
-0,0148 |
0,0024 |
3 |
0,3 |
0,2181 |
0,4884 |
0,0488 |
-0,0124 |
0,0023 |
4 |
0,4 |
0,2606 |
0,3649 |
0,0365 |
-0,0100 |
0,0022 |
5 |
0,5 |
0,2919 |
0,2646 |
0,0265 |
-0,0079 |
0,0020 |
6 |
0,6 |
0,3144 |
0,1860 |
0,0186 |
-0,0059 |
0,0019 |
7 |
0,7 |
0,3299 |
0,1273 |
0,0127 |
-0,0040 |
0,0018 |
8 |
0,8 |
0,3405 |
0,0872 |
0,0087 |
-0,0022 |
|
9 |
0,9 |
0,3480 |
0,0648 |
0,0065 |
|
|
10 |
1 |
0,3541 |
|
|
|
|