- •Глава 2.Численные методы математического анализа Часть 1.Интерполирование и приближение функций
- •§1. Интерполирование алгебраическими многочленами п. 1.1. Определение интерполяционного многочлена
- •П. 1.2. Интерполяционная формула Лагранжа
- •П. 1.3. Интерполяционная формула Ньютона
- •П. 1.4. Погрешность интерполяционной формулы
- •§2. Сплайн-интерполирование п. 2.1. Построение кубического сплайна
- •П. 2.2.Метод прогонки
- •§3. Приближение функций эмпирическими формулами
- •П. 3.1. Подбор эмпирической формулы
- •П. 3.2. Подбор параметров для выбранного типа эмпирической формулы
- •П. 3.2.1. Метод средних
- •П. 3.2.2. Среднеквадратичное приближение
- •Часть 2.Численное интегрирование §1.Простейшие квадратурные формулы п. 1.1.Постановка задачи
- •П. 1.2.Формула прямоугольников
- •П. 1.3.Формула трапеций
- •П. 1.4.Формула Симпсона (парабол)
- •§2.Квадратурные формулы интерполяционного типа п. 2.1.Вывод формул
- •П. 2.2.Оценка погрешности
- •§3.Квадратурные формулы наивысшей алгебраической степени точности
П. 1.3.Формула трапеций
Введем на равномерную сетку с шагом h
.
На частичном отрезке формула трапеций имеет вид
(1.10)
Она получается путем замены подынтегральной функции интерполяционным многочленом первой степени, построенным по узлам , т.е. функцией
(*)
Погрешность интерполяционной формулы имеет вид , следовательно, для многочлена (*) получаем
Тогда,
Следовательно,
, (1.11)
где .
Оценка (1.12) неулучшаема, так как в ней достигается равенство, например, для .
Составная формула трапеций имеет вид
, (1.12)
где
Погрешность этой формулы оценивается следующим образом
, (1.13)
где .
Таким образом, формула трапеций имеет второй порядок точности , но ее погрешность оценивается в два раза большей величиной, чем погрешность метода прямоугольников.
П. 1.4.Формула Симпсона (парабол)
Введем на отрезке равномерную сетку с шагом h
.
При аппроксимации интеграла (1.4) заменим функцию параболой, проходящей через точки , т.е. представим в виде
,
где - интерполяционный многочлен Лагранжа второй степени:
Проводя интегрирование, получим
,
где , .
Таким образом, приходим к приближенному равенству
(1.14)
Эта формула называется формулой Симпсона или формулой парабол.
На всем отрезке формула Симпсона имеет вид
( 1.0)
Чтобы не использовать дробных индексов, можно обозначить
.
Тогда формулу Симпсона можно записать следующим образом
(1.15)
Погрешность формулы (1.15) оценивается следующим образом
, (1.16)
где .
Погрешность составной формулы Симпсона (1.17) оценивается так:
, (1.17)
где , .
Отсюда видно, что формула Симпсона существенно точнее, чем формулы прямоугольников и трапеций. На частичном отрезке она имеет пятый порядок точности ( ), а на всем отрезке – четвертый порядок точности ( ).
§2.Квадратурные формулы интерполяционного типа п. 2.1.Вывод формул
Будем рассматривать формулы приближенного вычисления интегралов
, (2.1)
где - заданная интерполируемая функция (так называемая весовая функция),
- достаточно гладкая функция.
Рассматриваемые далее формулы имеют вид
, (2.2)
где , - числовые коэффициенты, .
Квадратурные формулы будем получать путем замены интерполяционным многочленом сразу на всем отрезке . Полученные таким образом формулы называются квадратурными формулами интерполяционного типа. Как правило, точность этих формул возрастает с увеличением числа узлов интерполирования. Формулы прямоугольников, трапеций и Симпсона являются частным случаем квадратурных формул интерполяционного типа, когда , .
Получим выражения для коэффициентов квадратурных формул интерполяционного типа.
Пусть на заданы узлы интерполирования . Предполагается, что среди этих узлов нет совпадающих, в остальном они могут быть расположены как угодно на . Заменим в интеграле (2.1) функцию интерполяционным многочленом Лагранжа
,
где , .
Получим приближенную формулу вида (2.2), где
(2.3)
Таким образом, формула (2.2) является квадратурной формулой интерполяционного типа тогда и только тогда, когда ее коэффициенты вычисляются по правилу (2.3).