
- •Лекции по курсу: «численные методы»
- •Приближение функций
- •Численное интегрирование
- •Квадратурные формулы Ньютона-Котеса
- •Частные случаи формул Ньютона-Котеса
- •Квадратурные формулы наивысшей алгебраической степени точности (н.А.С.Т.)
- •Квадратурная формула Гаусса (частный случай квадратурной формулы н.А.С.Т. При )
- •Смысл введения весовой функции
- •Приближённое решение алгебраических и трансцендентных уравнений
- •Методы решения систем линейных алгебраических уравнений (слау)
- •Приближённое решение проблемы собственных значений матрицы
Квадратурная формула Гаусса (частный случай квадратурной формулы н.А.С.Т. При )
Не ограничивая общности,
будем считать, что отрезок интегрирования
,
,
,
.
Будем
строить
квадратурную
формулу вида:
(8).
Квадратурную
формулу Гаусса
будем
строить
исходя из
алгоритма, вытекающего из теорем 1 – 3.
В соответствии с первым пунктом надо
построить алгебраический многочлен
ортогональный с весом
на
многочлену
степени
.
Условие (4)
.
С этой целью введём обозначение:
(9).
Сразу заметим, что
(10).
(11).
Если мы построим
и продифференцируем её
раз, то получим
.
Будем вычислять
с помощью
формулы
интегрирования
по частям:
.
(12).
Потребуем, чтоб
выполнялось условие ортогональности
(4),
то есть правая часть равенства (12)
обращалась в ноль. Заметим, что при
правая
часть
равна
нулю в силу равенства
(10).
В силу произвольности многочлена
,
правая часть равенства (12)
при
обязана быть
равна нулю.
То есть
(13).
Определение.
Точка
называется
корнем
функции
кратности
,
если сама функция в этой точке равна
нулю
,
а так же и
,
а
.
Поэтому, из этого определения из формул
(10),
(11) и
(13) следует,
что в точках
и
функция
,
обладает
корнями
кратности
.
Поскольку сама функция
является алгебраическим многочленом
степени
,
его можно представить в виде:
,
где
подлежащая определению.
Из формулы (11)
следует, что
(14).
Константу
найдём из требования, чтоб коэффициент
при старшей степени
многочлена
был равен единице (смотри формулу (5)).
Коэффициент при старшей степени
в правой части формулы (14)
равен:
,
подставляя в (14)
находим:
(15).
Искомый многочлен носит название многочлена Лежандра -й степени на отрезке .
Корни этого
многочлена на основании
теоремы
3. В силу того, что
весовая функция
,
то все корни
многочлена Лежандра (15)
вещественны, различны и лежат внутри
отрезка
,
поэтому
найденные
любыми известными
методами, например, методом половинного
деления, МПИ, методом хорд, методом
касательных, эти корни могут быть взяты
в качестве узлов квадратурной формулы
(8).
Коэффициенты квадратурной
формулы (8)
по известным узлам можно вычислить с
помощью формулы (3):
,
(16).
Таким образом имеем:
(17)
– квадратурная формула Гаусса на
,
где
вычисляются по формуле (16),
а
- корни многочлена Лежандра. Алгебраическая
степень точности данной квадратурной
формулы равна
.
Остаточный член формулы (17)
получается как частный случай формулы
(6),
в которой в качестве веса
,
а
и в качестве
многочлена
выступает многочлен Лежандра.
Замечание 1. Из формул для нахождения узлов и коэффициентов формулы Гаусса видно, что они не зависят от подынтегральной функции и от отрезка интегрирования. То есть узлы и коэффициенты квадратурной формулы Гаусса заранее вычислены и при небольших приведены в специальной литературе.
Замечание 2. Квадратурная формула Гаусса на произвольном отрезке имеет вид:
(18),
где
, вычисляются по формуле (16), а - корни многочлена Лежандра -й степени на отрезке .