Облако знаний. Восстановление зависимостей по результатам экспериментов (Python). Информатика. 11 класс

Восстановление зависимостей по результатам экспериментов (Python)

Восстановление зависимости – это нахождение функции, которая описывает связь между экспериментальными данными. Эксперимент обычно задаётся набором точек: (x₀; y₀), (x₁; y₁), …, (x_n; y_n).
Задача состоит в том, чтобы найти функцию f (x), которая приближённо или точно описывает зависимость между величинами.
Интерполяция – способ нахождения промежуточных значений функции по заданному набору n известных значений.
Интерполяция позволяет найти функцию, которой обязательно удовлетворяют заданные значения, такая функция называется интерполяционной.
Интерполяционную функцию ищут в виде многочлена, степень которого не превосходит n.
Основные методы нахождения интерполяционной функции:
- линейная интерполяция – заданные точки соединяются прямолинейными отрезками;
- интерполяционный многочлен Лагранжа:
  
  $f (x) = \sum_{i = 0}^{n} \frac{(x - x_{0}) \dots (x - x_{n})}{(x_{i} - x_{0}) \dots (x_{i} - x_{n})} y_{i};$
- интерполяционный многочлен Ньютона.

Было полезно?