Nickolay.info. Обучение. Лекции по численным методам. Численное интегрирование

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

Формулы прямоугольников
Формула трапеций
Формула Симпсона

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

Численное интегрирование основано на замене интеграла суммой вида. Такая замена следует из определения интеграла как предела суммы . Зафиксировав n, мы получим предыдущую сумму.

Приближенное равенство называется квадратурной формулой, - узлы квадратурной формулы, - коэффициенты квадратурной формулы. Разность называется погрешностью квадратурной формулы.

Разобьем отрезок [a,b] на n частей, точками . Причем будем рассматривать равномерную сетку, т.е. . Тогда .

Для построения квадратурной формулы на всем отрезке [a,b] достаточно построить квадратурную формулу на частичном отрезке .

Формулы прямоугольников

Пусть , т.е. мы аппроксимируем f(x) левой кусочно–линейной интерполяцией. Тогда получим .

Таким образом, . Эта формула называется формулой левых прямоугольников.

Геометрическая интерпретация:

Учитывая, что интеграл от некоторой функции дает значение площади, то площадь криволинейной области заменяется на сумму площадей прямоугольников.

Аналогично получается формула правых прямоугольников. Здесь . В результате получим:

Оценим погрешность формул. Например, погрешность формулы левых прямоугольников.

.

Воспользуемся формулой Тейлора:

Тогда

Пусть , тогда ,т.е. формула левых прямоугольников имеет первый по h порядок точности.

Аналогично и для формулы правых прямоугольников.

Формула средних прямоугольников. Здесь функция на отрезке заменяется на ее значение в середине отрезка, т.е.

Тогда, получим - это формула средних прямоугольников.

Её удобно записать в виде

Оценим погрешность формулы средних прямоугольников.

Воспользуемся формулой Тейлора:

Пусть , тогда

, т.е. формула средних прямоугольников имеет второй по h порядок точности.

Во всех рассмотренных формулах площадь криволинейной трапеции заменялась на площадь прямоугольников.

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

В этой формуле , т.е. площадь криволинейной трапеции, заменяется на площадь прямоугольной трапеции.

Формула трапеций получается путем замены подынтегральной функции интерполяционным полиномом первой степени:

.

Действительно

Тогда для всего отрезка [a,b] получим:

Можно показать, что формула трапеций имеет второй порядок точности.

Формулу трапеций можно записать в виде:

Формула Симпсона

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

Следовательно, получаем формулу Симпсона

Можно показать, что формула Симпсона имеет четвертый порядок точности.

Пример. Вычислить интеграл . Разобьем отрезок [-1,2] на 10 частей, т.е. . Вычислим значение интеграла по формулам левых, правых, средних прямоугольников, по формуле трапеций и формуле Симпсона. Для этого составим таблицы:

xi

f(xi)

 

(xi-1+xi)/2

f((xi-1+xi)/2)

-1

4

 

-0.85

4.213375

-0.7

4.267

 

-0.55

4.181125

-0.4

3.976

 

-0.25

3.671875

-0.1

3.289

 

0.05

2.847625

0.2

2.368

 

0.35

1.870375

0.5

1.375

 

0.65

0.902125

0.8

0.472

 

0.95

0.104875

1.1

-0.179

 

1.25

-0.359375

1.4

-0.416

 

1.55

-0.328625

1.7

-0.077

 

1.85

0.359125

2

1

 

 

 

 

 

 

 

 

S1=

19.075

 

S3=

17.4625

S2=

16.075

 

 

 

Здесь

Формула левых прямоугольников:

Формула правых прямоугольников:

Формула средних прямоугольников:

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

Формула Симпсона:

Напомним, что точное значение интеграла 5.25

Рейтинг@Mail.ru

вверх гостевая; E-mail