|
Численное интегрирование. Формула трапеций. Постановка
задачи. Пусть требуется найти определенный интеграл где функция f(x) непрерывна на отрезке [а,b], а весовая функция
p(x) непрерывна на интервале
(a,b). Выразить интеграл через
элементарные функции удается редко, а компактный и удобный для доведения до
числа ответ получается еще реже. Поэтому обычно заменяют f(x) на такую аппроксимирующую функцию Чаще всего f(x) заменяют некоторым обобщенным интерполяционным многочленом. Поскольку такая аппроксимация линейна относительно параметров, то функция при этом заменяется некоторым линейным выражением, коэффициентами которого служат значения функции в узлах:
где r(x)- остаточный член аппроксимации.
Подставляя (2) в (1), получим
формулу численного
интегрирования (квадратурную формулу)
где
величины хi называют узлами, ci – весами, a R - погрешностью или остаточным членом формулы.
Интеграл приближенно заменяется
суммой, похожей на интегральную
сумму, причем узлы и
коэффициенты этой суммы не зависят от функции f(x). Интерполяционный многочлен (2) может быть не только
лагранжева, но и
эрмитова типа; в последнем
случае в сумму (3) войдут производные функции в узлах.
Заменим функцию на отрезке [а, b] многочленом Лагранжа первой степени с узлами x0=a, x1=b. Это соответствует замене кривой на секущую. Искомый интеграл, равный площади криволинейной фигуры, заменяется на площадь трапеции (рис 3.2); из геометрических соображений нетрудно написать для него формулу трапеций ф(х,а)~f(x) (4) Это одна из простейших квадратурных формул. Найдем ее погрешность. Для этого разложим fix) по формуле Тейлора, выбирая середину отрезка за центр разложения и предполагая наличие у функции требуемых по ходу рассуждений непрерывных производных:
Погрешность ecть разность точного н приближенного значений интеграла. Подставляя в (4) разложение (5) получим главный член погрешности
где члены, отброшенные при замене точного равенства приближенным, содержат старшие производные и более высокие степени длины отрезка интегрирования. Заметим, что содержащие f(х) и f’(х) члены разложения (5) уничтожились и не дали вклада в погрешность; эго нетрудно было предвидеть ибо формула трапеций по самому выводу точна дли многочлена первой степени. Вообще
говоря, длина отрезка b - а не мала, полечу остаточный член (6) может быть велик.
Для повышения точности на отрезке [а, b] вводят достаточную густую сетку a=x0< x1< x2<… xN=b. Интеграл разбивают на сумму интегралов по шагам сетки и к каждому шагу применяют формулу (4).
Получают обобщенную
формулу трапеций
На
равномерной сетке она упрощается:
Поскольку
в оценке (6) были отброшены члены, содержащие более высокие степени длины интервала,
то выражение остаточного
члена (8) является асимптотическим, т. е. выполняющимся при
Таким
образом, обобщенная формула трапеций имеет второй порядок точности
относительно шага сетки.На равномерной сетке это видно непосредственно, а на
квазиравномерной сетке, порожденной преобразованием
если используемые в этой формуле производные непрерывны. Для произвольной неравномерной сетки асимпотическая оценка в виде суммы (7) справедлива, но неудобна для использования; можно пользоваться мажорантной оценкой (9), подразумевая под шагом h=max(xi-xi-1). |