Конечные разности. Первая и вторая интерполяционные формулы Ньютона. Погрешности интерполяции. (Лекция 4)
Конечные разности 1–го порядка Если интерполируемая функция y = f(x) задана в равноотстоящих узлах, так что xi = x0 + i∙h, где h – шаг таблицы, а i = 0, 1, … n, то для интерполяции могут применяться формулы Ньютона, использующие конечные разности. Конечной разностью первого порядка называется разность Δyi = yi+1 - yi, где yi+1= f(xi+h) и yi = f(xi). Для функции, заданной таблично в (n+1) узлах, i = 0, 1, 2, …, n, конечные разности первого порядка могут быть вычислены в точках 0, 1, 2,…, n - 1: Конечные разности высших порядков Используя конечные разности первого порядка, можно получить конечные разности второго порядка Δ2yi = Δyi+1 - Δyi: Конечные разности k-го порядка в узле с номером i могут быть вычислены через разности (k-1)–го порядка: Любые конечные разности можно вычислить через значения функции в узлах интерполяции, например: