- •Модуль 3. Основные численные методы. Роль численных методов
- •Тема 3.1. Приближенные числа.
- •Тема 3.2. Численное интегрирование. Приближенное вычисление определенных интегралов.
- •Пункт 2. Метод прямоугольника.
- •Погрешность формулы прямоугольника:
- •Пункт 3. Метод трапеций.
- •Пункт 4. Метод парабол (метод Симпсона).
- •Погрешность формулы парабол:
- •Тема 3.3. Интерполирование. Конечные разности.
- •Понятие конечных разностей.
- •Понятие интерполирования.
- •Интерполяционная формула Ньютона.
- •Тема 3.4. Численное дифференцирование.
- •Численное решение дифференциальных уравнений.
- •Метод Эйлера.
Пункт 3. Метод трапеций.
Если функцию на каждом из частичных отрезков аппроксимировать (приближать) прямой, проходящей через конечные значения, то получим метод трапеций.
Площадь трапеции на каждом отрезке:
Погрешность аппроксимации на каждом отрезке:
где
Полная формула трапеций в случае деления всего промежутка интегрирования на отрезки одинаковой длины h:
где .
Погрешность формулы трапеций:
где .
Точное значение погрешности:
, где .
Пример 12.
Вычислить интеграл при n=10 с точностью до 0,0001 по формуле трапеций.
Решение:
Разделим интервал интегрирования [0; 1] на 10 равных частей шаг разбиения.
Найдем точки деления хn и значения подынтегральной функции в этих точках.
n |
xn |
|
0 |
0 |
2.2136 |
1 |
0.1 |
2.2363 |
2 |
0.2 |
2.2378 |
3 |
0.3 |
2.2421 |
4 |
0.4 |
2.2503 |
5 |
0.5 |
2.2638 |
6 |
0.6 |
2.2839 |
7 |
0.7 |
2.3115 |
8 |
0.8 |
2.3478 |
9 |
0.9 |
2.3935 |
10 |
1.0 |
2.4494 |
Используя формулу трапеций, получаем
.
Для нахождения абсолютной погрешности формулы трапеции вычислим наибольшее значение второй производной в интервале [0; 1].
;
тогда абсолютная погрешность Rn приближения равна:
.
Ответ:
Пункт 4. Метод парабол (метод Симпсона).
Использовав три точки отрезка интегрирования, можно заменить подынтегральную функцию параболой. Обычно в качестве таких точек используют концы отрезка и его среднюю точку. В этом случае формула имеет очень простой вид
.
Если разбить интервал интегрирования на 2N равных частей, то имеем
Погрешность формулы парабол:
, где .
Точное значение погрешности:
, где .
Увеличение точности.
Если отыскание четвертой производной подынтегральной функции затруднено, то для оценки интеграла по формуле Симпсона можно применить метод удвоения шага вычислений, для чего:
-
удваивают шаг интегрирования;
-
вычисляют значения подынтегральной функции y=f(x) в новых точках деления;
-
используют формулу Симпсона и вычисляют ;
-
определяют относительную погрешность, используя формулу .
Пример 13.
Вычислить интеграл при n=10 с точностью до 0,0001 по формуле Симпсона (формуле парабол).
Решение:
Разделим интервал интегрирования [0; 1] на 10 равных частей шаг разбиения.
Найдем точки деления хn и значения подынтегральной функции в этих точках.
n |
xn |
|
0 |
0 |
2.2136 |
1 |
0.1 |
2.2363 |
2 |
0.2 |
2.2378 |
3 |
0.3 |
2.2421 |
4 |
0.4 |
2.2503 |
5 |
0.5 |
2.2638 |
6 |
0.6 |
2.2839 |
7 |
0.7 |
2.3115 |
8 |
0.8 |
2.3478 |
9 |
0.9 |
2.3935 |
10 |
1.0 |
2.4494 |
Используя формулу Симпсона, получаем
.
Для нахождения абсолютной погрешности формулы трапеции вычислим наибольшее значение четвертой производной в интервале [0; 1].
.
;
тогда абсолютная погрешность Rn приближения равна:
.
Ответ:
Пример 14.
Вычислить по формуле Симпсона интеграл , приняв n=8 и ε=0,000001.
Оценить погрешность полученного результата, пользуясь методом удвоения шага вычислений.
Решение:
Разделим интервал [0;1] интегрирования на 8 равных частей - шаг разбиения.
n |
xn |
n |
xn |
|||
0 |
0 |
1,000 000 |
0 |
0 |
1,000 000 |
|
1 |
0,125 |
0,984 625 |
- |
|
|
|
2 |
0,250 |
0,941 176 |
1 |
0,250 |
0,941 176 |
|
3 |
0,375 |
0,876 712 |
- |
|
|
|
4 |
0,500 |
0,800 000 |
2 |
0,500 |
0,800 000 |
|
5 |
0,625 |
0,719 101 |
- |
|
|
|
6 |
0,750 |
0,640 000 |
3 |
0,750 |
0,640 000 |
|
7 |
0,875 |
0,566 389 |
- |
|
|
|
8 |
1,000 |
0,500 000 |
4 |
1,000 |
0,500 000 |
|
вычисляют I |
вычисляют Io |
Используя формулу Симпсона , получаем
;
.
Вычислим точное значение погрешности:
.
Таким образом, все шесть знаков I должны быть точными.
Ответ: .