2.3. Квадратурные формулы Ньютона-Котеса
При построении базовых квадратурных формул использовалось число узлов от одного до трех, распределенных равномерно на отрезке .
Для повышения точности квадратурных формул введем на более густую равномерную сетку с мелким шагом H:
И вычислим подынтегральную функцию в полученных узлах
.
Используя полученное разбиение отрезка, запишем интеграл
.
Дальнейший результат будет зависеть от порядка базовой квадратурной формулы, используемой на I-ом интервале. Например, для приближения порядка (формула трапеций) получим:
. |
(13) |
Формулу (13) можно назвать «Обобщенной формулой трапеций».
Определение. Квадратурная формула N-го порядка, построенная на равномерной сетке с (N+1) узлом, носит название «Формула Ньютона-Котеса порядка n с (N+1) Узлом».
Т. о. формула (13) есть формула Ньютона-Котеса порядка N=1 c (N+1) узлом. Выведем формулу для погрешности данной квадратурной формулы.
Теорема 2.1. Пусть и - равномерная сетка узлов с шагом , и , где определяется формулой (11). Тогда для погрешности обобщенной формулы трапеций справедлива формула:
(14)
Обозначим погрешность базовой формулы трапеций на J-М интервале
, где , .
Просуммируем все J-ые погрешности по N интервалам:
.
Т. к. по условию , то непрерывна на . Отсюда следует, что функция так же непрерывна на , причем из условия следует, что .
Далее по теореме о промежуточном значении непрерывной на отрезке функции получаем, что найдется такая точка , что .
Отсюда для погрешности формулы Ньютона-Котеса порядка 1 получаем:
. |
(2) |
В таком виде формула (14) демонстрирует степень зависимости погрешности от числа интервалов N.
Пусть . Построим формулу Ньютона-Котеса второго порядка, обобщающую квадратурную формулу Симпсона. Для этого необходимо на распределить нечетное число узлов:
. Диаграмма узлов изображена
На рисунке:
На каждой последовательной тройке узлов используем базовую формулу Симпсона.
Обозначим
Имеем:
. |
(15) |
Оценим погрешность обобщенной формулы Симпсона (15).
Теорема 2.2. Пусть и -равномерная сетка узлов с шагом на . Тогда для погрешности обобщенной формулы Симпсона справедлива формула:
. (16)
Теорема доказывается аналогично теореме 2.1, путем суммирования погрешностей на базовых отрезках
И использования теоремы Коши о промежуточном значении непрерывной функции на отрезке.
< Предыдущая | Следующая > |
---|