Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Метод трапеций.
Пусть функция
Рис. 3 Из геометрических соображений нетрудно написать для него формулу трапеций
Это одна из простейших квадратурных формул. Найдем её погрешность. Для этого разложим
(4)
Погрешность есть разность точного и приближенного значений интеграла. Подставляя в (3) разложение (4), получим главный член погрешности
где члены, отброшенные при замене точного равенства приближенным, содержат старшие производные и более высокие степени длины отрезка интегрирования. Заметим, что содержащие Вообще говоря, длина отрезка b-a не мала, поэтому остаточный член (5) может быть велик. Для повышения точности на отрезке [a, b] вводят достаточно густую сетку
(6) На равномерной сетке она упрощается:
(7)
Поскольку в оценке (5) были отброшены члены, содержащие более высокие степени длины интервала, то выражение остаточного члена (7) является асимптотическим, т.е. выполняющимся при
Таким образом, обобщенная формула трапеций имеет второй порядок точности относительно шага сетки. На равномерной сетке это видно непосредственно, а на квазиравномерной сетке, порожденной преобразованием
если используемые в этой формуле производные непрерывны. Для произвольной неравномерной сетке асимптотическая оценка в виде суммы (6) справедлива, но неудобна для использования; можно пользоваться мажорантной оценкой (8), подразумевая под шагом
|