Вычисление определенных интегралов
Общие сведения
Задача численного интегрирования функции заключается в вычислении значения определенных интегралов на основании ряда значений подынтегральной функции f (x) в точках x 0, x 1,… xn –1, xn, которые называются узлами интерполяции. Если f (xi) – значения подынтегральной функции в узлах интерполяции, то
. (1)
Сумма, стоящая в правой части выражения (1), называется квадратурной суммой, а само выражение вида (1) – формулой механических квадратур. Для построения квадратурных сумм заданную функцию f (x)заменяют интерполирующим полиномом Pn (x) степени не выше n и принимающим в узлах интерполяции те же значения, что и f (x), т.е.
Pn (x 0)= f (x 0)= y 0, Pn (x 1)= f (x 1)= y 1 ,…Pn (xn)= f (xn)= yn. (2)
В качестве интерполирующих полиномов чаще всего выбираются полиномы Лагранжа и Лежандра.
Квадратурные формулы Ньютона – Котеса
Эти формулы относятся к случаю равноотстоящих узлов интерполяции, т.е при выбранном шаге интерполяции h= (b–a)/ n, отрезок [a, b] разбивается с помощью равноотстоящих точек x 0 =a, xi=x 0 +ih, (i= 1 ,….,n– 1), xn=b на n равных частей.
|
|
В качестве интерполирующего полинома берется полином Лагранжа. Квадратурная формула (4.1) при этом принимает вид
, (3)
где (4)
– постоянные, называемые коэффициентами Котеса.
Нетрудно убедиться, что
Формула трапеций
При n =1 из (4) имеем: H0 =1/2, H 1=1/2.
Отсюда:
. (5)
Выражение (5) – это хорошо известная формула трапеций для приближенного вычисления определенного интеграла.
Если отрезок интегрирования [ a, b ] достаточно большой, то для вычисления интеграла необходимо промежуток интегрирования разделить на k равных частей [ x 0, x 1], [ x 1, x 2],…., [ xk -1, xk ] и к каждой из них применить формулу трапеций. Введя обозначение f (xi) =yi, получим
, (6)
где h =(b – a)/(k · n). (7)
Геометрически формула (6) получается в результате замены графика подынтегральной функции ломаной линией.
Формула Симпсона
При n =2 из (4) получим: H 0 = 1/6, H 1 = 2/3, H 2 = 1/6.
Так как x 2 –x 0 =2 h, то
. (8)
Формула (8) носит название формулы Симпсона. Геометрически эта формула получается заменой кривой f (x) параболой, проходящей через три точки f (x 0), f (x 1) и f (x 2) .
Для вычисления интеграла , как и в случае формулы трапеции, промежуток интегрирования [ a, b ] разбивается на k равных частей и к каждой из этих частей применяется формула Симпсона, т.е. фактически число разбиений равно n·k =2 k. Таким образом, в методе Симпсона число разбиений должно быть четным. В результате получим:
|
|
(9)
где yi=f (xi), i= 0, 1,…, 2 k, h = (b–a)/2 k.