
- •Численное интегрирование
- •Формула Ньютона-Лейбница и численное интегрирование.
- •Квадратурные формулы прямоугольников, трапеций, Симпсона.
- •Квадратурные формулы прямоугольников, трапеций, Симпсона и их особенности.
- •Сходимость и точность квадратурных формул прямоугольников, трапеций и Симпсона.
- •Апостериорные оценки погрешности при численном интегрировании.
- •Квадратурные формулы Гаусса.
- •Задача построения оптимальных квадратурных формул.
- •Полиномы Лежандра
- •Узлы и весовые коэффициенты квадратурных формул Гаусса.
- •Исследование квадратурной формулы.
- •Построение первообразной с помощью численного интегрирования.
Узлы и весовые коэффициенты квадратурных формул Гаусса.
Изучив свойства полиномов Лежандра,
перейдем к решению основной задачи –
определению узлов и весовых коэффициентов
квадратурных формул Гаусса. Составим
полином
-ой
степени
,
где
- искомые узлы. Возьмем произвольный
полином
степени
,
помножим его на полином
и проинтегрируем произведение по отрезку
с помощью квадратурной формулы .
Поскольку это произведение представляет
собой полином степени
,
формула Гаусса должна быть для него
точной. В результате согласно получим:
.
Мы видим, что
полином
ортогонален к любому полиному степени
в том числе и к полиномам Лежандра
индекса
.
Это означает, что он с точностью до
множителя совпадает с
-ым
полиномом Лежандра:
.
Отсюда следует вывод: узлы квадратурной
формулы Гаусса являются корнями полинома
Лежандра
.
Напомним, что корни полиномов Лежандра
располагаются на интервале
симметрично относительно его средней
точки
.
Для того, чтобы подсчитать весовые
коэффициенты
,
введем специальные полиномы
.
Каждый из них
является полиномом степени
.
В числителе у него стоит полином
с опущенным множителем
,
в знаменателе - значение числителя в
точке
.
В результате такой структуры полином
в точках
удовлетворяет соотношениям:
.
Для полинома
квадратурная формула Гаусса должна
быть точной. С учетом это дает
.
В результате получаем следующее интегральное выражение для весовых коэффициентов квадратурной формулы Гаусса:
.
Исследование квадратурной формулы.
Нам осталось решить последний вопрос
– доказать, что квадратурная формула,
у которой в качестве узлов
берутся корни полинома Лежандра, а
весовые коэффициенты
вычисляются по формулам , действительно
решают задачу Гаусса, являясь точной
для любого полинома степени
.
Проведем доказательство в два этапа.
Сначала докажем, что такая формула
является точной для любого полинома
степени
.
Такой полином можно представить в виде
суммы специальных полиномов
.
Справедливость
данного разложения вытекает из следующих
соображений. Здесь левая и правая части
равенства совпадают в
точках
.
Но, если два полинома
-ой
степени совпадают в
точках, то они тождественно равны.
Интегрируя равенство по отрезку
,
получим
.
Итак, для
полиномов
-ой
степени утверждение доказано.
Теперь рассмотрим произвольный полином
степени
.
Разделим его с остатком на полином
Лежандра
и представим в виде:
,
где
и
полиномы степени
.
Проинтегрировав равенство по отрезку
, будем иметь:
Поясним
выполненные преобразования. Интеграл
опущен, поскольку полином Лежандра
ортогонален к любому полиному
-ой
степени. Оставшийся интеграл от полинома
вычислен с помощью квадратурной формулы
. Выше уже доказано, что для полиномов
степени
она является точной. Последний переход
заключается в том, что в сумму
добавлены слагаемые
.
Они не меняют значения суммы, поскольку
все равны нулю: ведь узлами квадратурной
формулы являются корни полинома Лежандра
.
Итак, построенная квадратурная формула
действительно является точной для
любого полинома степени
,
т. е. задача Гаусса решена. На оценке
погрешности квадратурных формул Гаусса
мы останавливаться не будем, однако
задачи, к разбору которых переходим,
показывают, что эти формулы обеспечивают
для гладких функций очень высокую
точность.
Задача 5.
Построить квадратурную формулу Гаусса с двумя и тремя узлами.
Выведем сначала квадратурную формулу с двумя узлами. Узлы определяются как корни второго полинома Лежандра, выражение для которого мы выписывали выше . В данном случае имеем:
,
.
Узлы расположены
симметрично относительно точки
.
Весовые коэффициенты рассчитываются по формуле :
,
.
Они равны между собой, а их сумма, в соответствии с общим соотношением , равна двум. В результате искомая квадратурная формула принимает вид:
.
Она является точной для любого полинома третьей степени.
Перейдем теперь к выводу квадратурной формулы Гаусса с тремя узлами. Согласно формуле для третьего полинома Лежандра ее узлами являются числа:
,
,
.
Остается подсчитать весовые коэффициенты:
В результате квадратурная формула Гаусса с тремя узлами запишется в виде:
.
Она является точной для любого полинома пятой степени.
Задача 6.
Вычислить
по формулам Симпсона и Гаусса при
интеграл:
.
Сравнить результаты численного интегрирования с точным значением интеграла и между собой.
Формулы Симпсона и Гаусса дают в данном случае следующие результаты:
,
,
,
.
Мы видим, что даже с двумя узлами формула Гаусса дает хороший ответ. Его точность выше точности ответа, полученного по формуле Симпсона.
В заключение сделаем следующее замечание. Несмотря на высокую точность квадратурных формул Гаусса, при компьютерных расчетах ими пользуются сравнительно редко. Дело в том, что для применения метода Гаусса нужно либо ввести в компьютер до начала расчетов корни полинома Лежандра и весовые коэффициенты, либо составить специальную подпрограмму для их вычисления. В результате потери человеческого и машинного времени на подготовку программы к основному расчету, связанному с вычислением интеграла, могут не окупиться точностью метода Гаусса. Вычисление интеграла по более простой схеме метода Симпсона имеет с этой точки зрения преимущество.