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, путем суммирования погрешностей на базовых отрезках

И использования теоремы Коши о промежуточном значении непрерывной функции на отрезке.

© 2011-2024 Контрольные работы по математике и другим предметам!