Линейная интерполяция

Вычисление значений многочлена. Схема Горнера

Полиномы столь распространены в математике, что часто приходится сталкиваться с проблемой быстрого их вычисления по заданным коэффициентам. Полином

можно вычислить по схеме Горнера:

.

Единственный линейный интерполянт для точек и задаётся формулой

,

где и удовлетворяют уравнениям

и , т. е. .

Если , то матрица невырожденная и можно найти и ,

решая систему в матричном видеили развернутом .

Тогда получим

.

Дата добавления: 2014-01-07