Аппроксимация посредством многочлена Ньютона

Аппроксимация производных посредством глобальной интерполяции

Предположим, что функция f(x), заданная в виде таблицы с постоянным шагом h = x_i – x_i_–1 (i = 1, 2, …, n), может быть аппроксимирована интерполяционным многочленом Ньютона:

(7.9)

Дифференцируя (7.9) по переменной x как сложную функцию,

можно получить формулы для производных любого порядка:

(7.10)

Следует заметить, что точность ЧД для выбранного x будет существенно зависеть от значений функции во многих узлах, что не предусмотрено в соотношениях (7.2) – (7.4).

Пример 7.1. Для функции, заданной таблично, конечные разности будут иметь следующие значения:

x	y	Dy	D²y	D³y	D⁴y	D⁵y
	1,2833
		0,5274
0,1	1,8107		0,0325
		0,5599		0,0047
0,2	2,3606		0,0372		0,0002
		0,5971		0,0049		0,0000
0,3	2,9577		0,0421		0,0002
		0,6392		0,0051
0,4	3,5969		0,0472
		0,6864
0,5	4,2833

Вычислить в точке x = 0,1 первую и вторую производные. Здесь h = 0,1; t = (0,1 – 0)/0,1 = 1. Предварительно вычислим конечные разности для (7.10).

Используя формулы (7.10), находим:

y' » 10 {0,5274 + [(2×1 – 1)/2]×0,0325 + 0,0047×(3×1 – 6×1 + 2)/6 +

+ 0,0002×(4×1 – 18×1 + 22×1 – 6)/24} = 5,436;

y" » 100 [0,0325 + 0,0047×(6×1 – 6)/6 + 0,0002×(12 – 36 + 22)/24] = 3,25.

Замечание. В расчетной практике численного дифференцирования интерполяционные многочлены Ньютона, Гаусса, Стирлинга и Бесселя используются в несколько иной форме, так как формулы ЧД применяют для нахождения производных в равностоящих узлах x_i = x₀+ ih (i = 0, ±1, ±2, …), поэтому любую точку сетки можно принять за начальную, и формулы ЧД записывают для точки x₀. А это равносильно подстановке в них t = (x – x₀)/h = 0. Тогда дифференцирование многочленов приводит к следующим формулам.

По Ньютону:

(7.11)

(7.12)

Формулы (7.11) применяются для начальных строк таблиц, а (7.12) – для последних строк таблицы. Тогда по Стирлингу:

(7.13)

Формулы (7.13) – для дифференцирования в середине таблицы.

Пример 7.2. Использование формул (7.11) и (7.13) для функции y = sh2x с h = 0,05. Найти y' и y" в точках х = 0,00 и х = 0,1. Возьмем расчетную таблицу для y = f(x) в виде

x	y = f(x)	Dу	D²у	D³у	D⁴у	D⁵у
0,00	0,0000

0,05	0,10017

0,10	0,20134

0,15	0,30452

0,20	0,41075

0,25	0,52110

Решение. Воспользуемся формулами ЧД на основе интерполяционных многочленов. Составим таблицу конечных разностей. Она продолжилась до разностей 4-го порядка, так как дальше получится «0».

Для точки x = 0,0 используем формулы (7.11), считая х₀ = 0,0:

= 20 × (0,10017 – 0,00050 + 0,0034 – 0,00001) = 2,0000;

= 400 × (0,00100 – 0,00101 + 0,00003) = 0,008.

Для точки x = 0,1 используем формулы (7.13), считая х₀ = 0,1:

= 20 × (0,10217 – 0,00017) = 2,0400;

= 400 × (0,00201 – 0,00000) = 0,804.

Для сравнения приведем точные значения первой и второй производных функции для y = sh2x:

y' = 2ch2x:для x = 0,0: y' = 2; а для x = 0,1: y' = 2,0401;

y" = 4sh2x: для x = 0,0: y" = 0; а для x = 0,1: y" = 0,8052.

Интерполяционный многочлен (7.9) и его интерпретации (Стирлинга, Гаусса) для вычисления производной в середине и конце отрезка определения f(x) дают выражение для производной через конечные разности . Однако на практике выгоднее иногда выражать значения производных непосредственно через значения y_i.

Ответ на этот вопрос дает интерполяционный многочлен Лагранжа для равномерной сетки интерполяционных узлов.