19. Лекция 25. Приближенное вычисление интеграла
Часто нужно вычислить интеграл , а аналитически это сделать невозможно (интеграл не берется) или слишком громоздко. Тогда применяют приближенные методы вычисления интеграла на отрезке, по которым пишут алгоритмы и программы реализации этих методов на ЭВМ. Численный расчет дает значение интеграла с некоторой погрешностью, которая зависит как от погрешности метода, так и от погрешности вычислений. Чаще всего рассматривают равномерную сетку, разбивая отрезок
на отрезки длины шагом h:
.
1. Формулы прямоугольников.
Обозначим . Заменим интеграл интегральной суммой, вычисляя площадь под графиком функции как сумму площадей прямоугольников с основанием h, высотами
.
Если на первом отрезке высоту прямоугольника можно выбрать как , тогда на последнем отрезке высота прямоугольника
. Получим Первую формулу прямоугольников
.
Если на первом отрезке высоту прямоугольника можно выбрать как , тогда на последнем отрезке высота прямоугольника
. Получим Вторую формулу прямоугольников
.
Оценим погрешность формул прямоугольников. Разложим в ряд Тейлора и оценим остаточный член.
Для первой формулы прямоугольников
Где
.
Для второй формулы прямоугольников
Где
.
Таким образом, обе формулы прямоугольников дают погрешность порядка h и являются формулами первого порядка точности.
Можно повысить точность формулы прямоугольников За счет вычисления функции в серединах отрезков разбиения. Получаем Третью формулу прямоугольников
.
Оценим погрешность этой формулы.
+
+0+
Таким образом, погрешность третьей формулы прямоугольников не превышает , где
. Эта формула прямоугольников имеет второй порядок точности.
2. Формула трапеций.
Сложим первую и вторую формулы прямоугольников и разделим пополам. Получим Формулу трапеций
Поясним название формулы. Приблизим площадь под графиком функции на отрезке площадью трапеции
. Суммируя площади по всему отрезку интегрирования, получим
Аппроксимируем функцию кусочно – линейной функцией, значения которой совпадают с значениями функции в точках разбиения. Площадь под графиком кусочно – линейной функции на отрезке составит
. Суммируя площади по всему отрезку интегрирования, получим вновь формулу трапеций.
Можно показать, что формула трапеций – формула второго порядка точности. Погрешность вычисления интеграла с помощью этой формулы (это можно показать) не превышает , т. е. в два раза больше, чем по третьей формуле прямоугольников.
3. Формула Симпсона.
Аппроксимируем функцию На отрезке разбиения квадратичной функцией
так, чтобы
Лемма. .
Докажем лемму для . Сделаем замену
.
Тогда формула сведется к следующей:
.
Левая часть
Правая часть . Лемма доказана.
Разобьем теперь отрезок интегрирования на 2n частей, (
). Применим лемму к отрезкам
,
,..., получим Формулу Симпсона
.
Можно показать, что формула Симпсона – Формула четвертого порядка точности, ее погрешность не превосходит , где
. Это означает, что при интегрировании многочлена третьей степени формула Симпсона точна, ее погрешность равна нулю.
Пример. Вычислить приближенно I = с шагом
.
1 формула прямоугольников ,
2 формула прямоугольников ,
3 формула прямоугольников ,
Формула трапеций .
Формула Симпсона
< Предыдущая | Следующая > |
---|