logo
MV_OMP_LR_1sem_Dmitrienko

6.1.3.3. Формула Ньютона для інтерполяції «назад».

У виведеній формулі за початок відліку вибиралася точка Виберемо за початок відліку точку і шукатимемо інтерполяційний многочлен у вигляді:

  1. Хай ;

  2. Хай;

І так далі, останній коефіцієнт: .

Підставляючи знайдені коефіцієнти, отримаємо :

Отримана формула називається другою інтерполяційною формулою Ньютона або інтерполяційним многочленом Ньютона для інтерполяції “назад”.

Отримаємо формулу для інтерполяції ”назад через” фазу. Задамо фазу таким чином :

Формула Ньютона для інтерполяції “назад через” фазу має вигляд:

Зауваження: Недоліком многочлена Лагранжа є те, що при додаванні хоча б однієї точки інтерполяції, необхідно перерахувати все Pni(x). Для многочлена Ньютона додавання точки приводить до додавання одного доданку без перерахунку попередніх.