Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Конспект Лекций по числ методам.doc
Скачиваний:
172
Добавлен:
11.05.2015
Размер:
3.58 Mб
Скачать

6.1.2. Понятие точной квадратурной формулы

Для некоторых классов функций можно записать квадратурные формулы с погрешностью R0 сразу для всего класса. Такие квадратурные формулы называютсяточными. Для иллюстрации этого рассмотрим

f(x) = Pm(x) = a0 + a1x +...+ amxm

на интервале [a,b]. Определим на [a,b] произвольные попарно различные узлыi, 0i m. Искомое точное соотношение для данной функцииf(x) будет иметь вид согласно (7):

. (8)

Полином Pm(x) в левой части (8) можно записать в виде интерполяционного многочлена:

.

Тогда условие (8) позволяет найти значения для весов qiпри 0i m

, (9)

Если взять произвольные различные узлы iна [a,b] и вычислить (9), то соотношение (8) имеет место, т.е.является точной.

Следует заметить, что формула (8) может оказаться точной для полиномов степени большей, чем m. Это достигают специальным выбором узловiна отрезке [a,b], 0i m, что построено Гауссом для полиномов степени 2m + 1.

Практический смысл точных квадратурных формул появляется для таких классов f(x), которые могут быть хорошо аппроксимированными полиномами на интервале [a,b].

Тогда применяя точную формулу к f(x), есть надежда получить малую погрешностьRв (7) для рассматриваемого класса функций.

6.2. Простейшие квадратурные формулы

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

Приведем квадратурные формулы для одного интервала [хi,xi+1], который впоследствии обобщим на весь интервал [a,b] в виде так называемыхсоставных квадратурных формул.

6.2.1. Формула прямоугольников

Пусть рассматривается интервал [–h/2,h/2], гдеh> 0.

Предположим, что подынтегральная функция f(x) дважды непрерывно дифференцируема, т.е.f(x)C2[h/2,h/2]. Тогда соотношение (7) запишется в виде:

, (10)

здесь взят один узел = 0 и соответствующий весq=h.

Полученная квадратурная формула

I=hf(0) (11)

называется формулой прямоугольников для одного шагаили формулой средних. Такое название определено, так как это есть площадь прямоугольника с высотойf(0) и основаниемh. Из рисунка видно, что, уменьшая интервалhпри гладкой функцииf(x) (т.к. f(x)C2[h/2,h/2]), погрешностьR 0 приh 0. Доказано, что точность результата для (10) оценивается формулой

, где[h/2,h/2].

Заметим, что квадратурная формула (11) является точной для полиномов первой степени , так как.

Иногда на интервале [h/2,h/2] применяют формулы видаI=hf(–h/2) иI=hf(h/2) – формулы правых и левых прямоугольников. Они точны только для полиномов нулевой степени, т.е. констант.

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

Рассмотрим интервал [0, h],h> 0

Предположим, что f(x)C2[0,h]. Соотношение (7) запишем в виде:

, (12)

где взяты два узла 0= 0,1=hи соответствующие весаq0=q1=h/2.

Получаемая квадратурная формула

, (13)

называется формулой трапеций для одного шага. Название связано с тем, что (13) при положительных значенияхf(0),f(h) является площадью трапеции с основаниямиf(0),f(h) и высотойh.

Доказано, что погрешность для (12)

(14)

где – некоторая точка интервала [0,h]. Заметим, что (13) так же, как формула прямоугольников точна для полиномов первой степени.