Линейная и квадратичная интерполяция.

Локальная интерполяция состоит в том, что в рассмотрение принимается не все точки из таблицы, а лишь некоторые их подмножества, которые наиболее близко расположены от новой точки.

Линейная интерполяция состоит в том, что заданные в таблице точки (x_i;y_i), (x_i+1;y_i+1) соед. Прямыми. Т.о. неизвестная функция заменяется ломанной линией с вершинами в узлах интерполяции.

Уравнения каждого отрезка ломаной в каждом случае разные. Поскольку имеется n интервалов (x_i-1,x_i), то для каждого из них в качестве уравнения интерполяционного многочлена используется уравнение прямой, проходящей через две точки. Для любого i-го интервала, лежащего между (x_i-1,y_i-1) и (x_i, y_i) уравнение имеет вид:

отсюда

Следовательно, при использовании линейной интерполяции сначала нужно определить интервал, которому принадлежит значение аргумента x, а затем подставить его в формулу y = a_ix + b_i и найти приближенное значение функции в этой точке.

Рассмотрим случай квадратичной интерполяции. В качестве интерполяционной функции на отрезке принимается квадратный трехчлен. Этот вид интерполяции также называют параболической. Уравнение квадратного трехчлена:

Он содержит три неизвестных коэффициента a_i,b_i, c_i. Для их определения необходимы три уравнения. Ими служат условия прохождения параболы через три точки: (x_i-1, y_i-1), (x_i,y_i), (x_i+1, y_i+1).

Эти условия записываются в виде:

Решив эту систему уравнений, получим значения a_i,b_i,c_i. Интерполяция для любой точки

проводится по трем ближайшим к ней узлам.