Интерполяция полиномами Лагранжа и Ньютона

Материал из MachineLearning.

Версия от 16:36, 18 октября 2008; М.А.Задонский (Обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

Содержание

1 Постановка задачи
2 Метод решения задачи
3 Пример
4 Литература

Постановка задачи

Пусть задана функция $y = f(x)$ .
Пусть заданы точки $\bf{x} = \{ x_i | i = 1..n \}$ из некоторой области $\bf D$ .
Пусть значения функции $f$ известны только в этих точках.
Точки $\bf{x}$ называют узлами интерполяции.
$\delta x_i = x_i - x_{i-1}$ - шагом интерполяционной сетки.
Задача интерполяции состоит в поиске такой функции $F$ из заданного класса функций, что $F(x_i) = y_i$