
- •3.1.1 Получение формул численного дифференцирования с помощью рядов Тейлора
- •3.1.2 Получение формул численного дифференцирования с помощью интерполяционного полинома Лагранжа
- •3.1.3 Получение формул численного дифференцирования с помощью интерполяционного полинома Ньютона
- •3.2 Метод неопределенных коэффициентов получения формул численного дифференцирования
- •3.3 Метод рунге оценки погрешности и получения формул численного дифференцирования
- •3.4 О некорректности операции численного дифференцирования
- •3.5 Численное интегрирование: понятие квадратурных формул
- •3.5.1 Формула прямоугольников
- •3.5.2 Формула трапеций
- •3.5.3 Формула Симпсона
- •3.6 Оценка погрешности методом рунге. Автоматический выбор шага интегрирования
- •3.7 Метод неопределенных коэффициентов получения квадратурных формул
- •3.10.2 Формула Гаусса-Лежандра
- •3.10.3 Формула Гаусса-Лагерра
- •3.10.4 Формула Гаусса-Эрмита
- •3.11.1 Вычисление интегралов с бесконечными пределами интегрирования
- •3.11.2 Вычисление интегралов от неограниченных функций
3.5.1 Формула прямоугольников
Аппроксимируем подынтегральную функцию полиномом нулевой степени – константой f(x*), где х* – единственный узел на отрезке [xi–1, xi]. Тогда
.
В качестве х* обычно выбирают середину отрезка (известно, что симметрия повышает точность численных формул):
x* = (xi–1+xi)/2=xi–1/2 .
Таким образом, получаем формулу «центральных» прямоугольников для элементарного отрезка:
,
где hi = xi–xi–1;
yi–1/2 = f(xi–1/2).
Просуммировав, получаем составную (обобщенную) формулу «центральных» прямоугольников:
. (3.7)
Для равномерной сетки ( h=(b–a)/n ) формула примет вид:
.
В дальнейшем будем рассматривать равномерную сетку.
Теперь оценим погрешность формулы «центральных» прямоугольников.
Сначала попробуем это сделать с помощью погрешности интерполяции (n=0; (x)=x – xi–1/2 ).
Вывод: формула «центральных» прямоугольников для элементарного отрезка является точной для полиномов степени не только нулевой и первой степени, но и второй.
Оценим погрешность метода с помощью разложения в ряд Тейлора:
где
.
Для составной формулы «центральных» прямоугольников
,
где
.
Таким образом, погрешность формулы «центральных» прямоугольников на всем отрезке интегрирования есть величина второго порядка малости по отношению к шагу. Говорят, что квадратурная формула имеет второй порядок точности.
Примечание 3. О формулах «левых» и «правых» прямоугольников.
Можно легко показать (например, с помощью погрешности интерполяции), что при ином выборе узловой точки х* квадратурные формулы «левых» прямоугольников и «правых» прямоугольников, соответственно
имеют первый порядок точности.
Конец примечания 3.
3.5.2 Формула трапеций
Аппроксимируем подынтегральную функцию полиномом первой степени, построенным по двум узлам: xi–1 и xi . Интерполяционный полином Лагранжа первой степени имеет вид
.
Тогда
.
Получили формулу трапеций для элементарного отрезка [xi–1 , xi].
Суммируя, получаем составную формулу трапеций:
. (3.8)
Оценим погрешность формулы трапеции.
Тогда
.
Формула трапеций имеет тот же порядок точности – второй, что и формула центральных прямоугольников, но ее погрешность оценивается величиной в два раза большей. Поэтому предпочтительнее пользоваться формулой прямоугольников.
Примечание 4. О симметричных квадратурных формулах.
Отметим еще один интересный факт. Формула прямоугольников получена при использовании полинома нулевой степени, а формула трапеций – первой. Но порядок точности один и тот же, хотя при увеличении степени полинома следовало бы ожидать увеличения точности. Это проявление симметрии формулы прямоугольников (сравните для примера порядки точности несимметричной формулы левых прямоугольников и формулы трапеций – соответствие степени интерполяционного полинома и порядка точности налицо).
Признаки симметричности квадратурных формул:
n – четное;
узлы расположены симметрично относительно середины отрезка [a,b], то есть
;
коэффициенты симметричны: Ci=Cn– i .
Конец примечания 4.