Численное интегрирование.

 Формула трапеций.

 Постановка задачи. Пусть требуется найти определенный интеграл

 

                                              (1)

 

где функция f(x) непрерывна на отрезке [а,b], а весовая функция  p(x) непрерывна на интервале (a,b). Выразить интеграл через элементарные функции удается редко, а компактный и удобный для доведения до числа ответ получается еще реже. Поэтому обычно заменяют f(x) на такую аппроксимирующую функцию image002, чтобы интеграл от нее легко вычислялся в элементарных функциях.

  Чаще всего f(x) заменяют некоторым обобщенным интерполяционным многочленом. Поскольку такая аппроксимация линейна относительно параметров, то функция при этом заменяется некоторым линейным выражением, коэффициентами которого служат значения функции в узлах:

 

                                            (2)

 

где r(x)- остаточный член аппроксимации. Подставляя (2) в (1), получим   формулу    численного    интегрирования    (квадратурную формулу)

 

                

                     (3)

где величины хi называют узлами, ci – весами, a R - погрешностью или остаточным членом формулы. Интеграл приближенно заменяется суммой, похожей на интегральную сумму, причем узлы и коэффициенты этой суммы не зависят от функции f(x). Интерполяционный многочлен (2) может быть не только лагранжева, но и эрмитова типа; в последнем случае в сумму (3) войдут производные функции в узлах.

  

Заменим функцию    на    отрезке   [а, b]   многочленом   Лагранжа   первой степени с узлами   x0=a, x1=b. Это соответствует замене кривой на секущую. Искомый интеграл, равный площади криволинейной фигуры, заменяется на площадь трапеции   (рис 3.2); из геометрических   соображений   нетрудно написать для него формулу трапеций

ф(х,а)~f(x)                (4)

Это одна из простейших квадратурных формул. Найдем ее погрешность. Для этого разложим fix) по формуле Тейлора, выбирая середину отрезка за центр разложения и предполагая наличие   у  функции   требуемых  по ходу рассуждений непрерывных производных:

 

 

 

 

 

 

 

 

 

 

 

 

   

                                  (5)

 

Погрешность  ecть  разность  точного  н приближенного значений интеграла.   Подставляя   в   (4)   разложение (5)  получим главный член погрешности

 

                 (6)

 

где члены,   отброшенные  при  замене точного равенства приближенным,  содержат старшие производные и более высокие степени длины отрезка интегрирования. Заметим, что содержащие f(х) и f’(х) члены разложения (5) уничтожились и не дали вклада в погрешность; эго нетрудно было предвидеть ибо формула трапеций по самому выводу точна дли многочлена первой степени.

Вообще говоря, длина отрезка b - а не мала, полечу остаточный член (6) может быть велик. Для повышения точности на отрезке [а, b] вводят достаточную густую сетку a=x0< x1< x2<… xN=b. Интеграл разбивают на сумму интегралов по шагам сетки и к каждому шагу применяют формулу (4). Получают обобщенную формулу трапеций

                                (7)

На равномерной сетке она упрощается:

                (8)

 

Поскольку в оценке (6) были отброшены члены, содержащие более высокие степени длины интервала, то выражение остаточного члена (8) является асимптотическим, т. е. выполняющимся при  с точностью до членов более высокого порядка малости. Но для справедливости этой опенки необходимо существование непрерывной f”(x); если f”(x) кусочно-непрерывна, то удается сделать лишь мажорантную оценку

                              (9)

 

Таким образом, обобщенная формула трапеций имеет второй порядок точности относительно шага сетки.На равномерной сетке это видно непосредственно, а на квазиравномерной сетке, порожденной преобразованием , остаточный член (3.32) можно привести к виду

                                            (10)

 

если используемые в этой формуле производные непрерывны. Для произвольной неравномерной сетки асимпотическая оценка в виде суммы (7) справедлива, но неудобна для использования; можно пользоваться мажорантной оценкой (9), подразумевая под шагом h=max(xi-xi-1).