Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru .

 
  Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru

И формула Симпсона принимает вид

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru (13.15)

Заметим, что формула (13.15) является точной для любого многочлена третьей степени т.е. имеет место точное равенство

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru , если Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru .

Проверим эту формулу для приведенной функции на закрытом интервале Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru .

Непосредственное интегрирование дает:

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru .

Найдем этот интеграл с помощью формулы (13.15).

Здесь Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru .

Оценки погрешности для формулы Симпсона дают следующее выражение

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru . (13.16)

На всем отрезке Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru :

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru (13.17)

Формула Ньютона (правило трех восьмых):

Еще одной формулой численного интегрирования является следующая, которая называется формулой Ньютона:

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru

Остаточный член имеет вид

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru .

В последней формуле число узлов обязательно равно Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru .

Если функция Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru задана таблично и ее производные найти трудно, то в предположении отсутствия быстро колеблющихся составляющих можно применять приближенные формулы для погрешностей, выраженных через конечные разности:

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru

где под Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru подразумеваются арифметические средние значения разностей соответствующего порядка.

Использование сплайнов.

Одним из эффективных методов численного интегрирования является метод сплайнов, использующий интерполяцию сплайнами.

Разобьем отрезок интегрирования Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru на Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru частей точками Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru .

Пусть Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru На каждом элементарном участке функцию

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru интерполируем с помощью кубического сплайна

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru (13.18)

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru .

Выражение для интеграла представим в виде

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru (13.19)

Используя (13.18), вычисляем интеграл (13.19)

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru . (13.20)

Способ нахождения коэффициентов Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru был описан выше (см. "приближение сплайнами").

Порядок оценки погрешности приближения сплайнами приводился выше: Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru (для кубического сплайна, построенного на сетке

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru , Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru ).

Погрешность интегрирования с использованием сплайнов на отрезке Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru может быть оценена из Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru , (13.21)

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru .

Суммарная погрешность интегрирования на всем отрезке Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru складывается из погрешностей интегрирования на каждом из элементарных участков, т.е.

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru . (13.22)

Другие методы.

Формулы Ньютона Котеса. Они получаются путем замены подынтегральной функции интерполяционным многочленом Лагранжа с разбиением отрезка на Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru равных частей. Получающиеся формулы используют значения подынтегральной функции в узлах интерполяции и являются точными для всех многочленов некоторой степени, зависящей от числа узлов. Точность формул растет с увеличением степени интерполяционного многочлена. Кстати, формулы прямоугольников, трапеций и Симпсона являются частными случаями формул Ньютона – Котеса.

Метод Гаусса. Он не предполагает разбиения отрезка интегрирования на равные промежутки. Формулы численного интегрирования интерполяционного типа ищутся такими, чтобы они обладали наивысшим порядком точности при заданном числе узлов. Узлы и коэффициенты формул численного интегрирования ищутся из условий обращения в нуль их остаточных членов для всех многочленов максимально высокой степени (равносильно из условий минимизации остаточных членов при постоянстве количества узлов и степени многочлена).

Формула Эрмитаявляется частным случаем формул Гаусса. Использует многочлены Чебышева для определения узлов. Вычисляются интегралы вида

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru .

Метод Маркова. Связан с формулами Гаусса. При выводе формул вводятся дополнительные предположения о совпадении точек разбиения отрезка по крайней мере с одним из его концов. (Вспомним, что полиномы Чебышева не дают узлов на концах отрезка интерполирования).

Формула Чебышева представляет интеграл в виде

Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru .

При этом решается следующая задача: найти точки Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru и коэффициент Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru такие, при которых остаточный член Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru обращается в нуль, когда функция Для удобства в вычислениях вместо дробных индексов вводят целочисленные, т.е - student2.ru является произвольным многочленом возможно большей степени.

Формула Эйлера использует не только значения подынтегральной функции в точках разбиения, но и ее производные до некоторого порядка на границах отрезка.

Наши рекомендации