Page 30 - 4204
P. 30
ЛЕКЦІЯ 3. ІНТЕРПОЛЯЦІЯ ФУНКЦІЙ
звідки отримуємо рівняння прямої, що проходить через 2 точки:
y y
y 2 1 (x x ) y
x x 1 1
2 1
(в інших позначеннях y k x b), що дозволяє отримати набли-
жені значення y для довільного x за відомими x , .
y
i
i
У випадку більшої кількості точок, отримані, таким чином,
проміжні значення утворять ламану лінію, що для певних задач є
досить грубим наближенням, оскільки не виконується умова гла-
y
дкості у точках інтерполяції (x , ). (Наприклад, змодельована
i
i
таким чином поверхня буде мати вигляд многогранника). Мате-
матично це означає, що у цих точках похідна такої функції має
розриви. Тому для усунення подібних недоліків потрібно засто-
совувати нелінійні залежності.
Розглянемо загальний випадок. Нехай відомі значення функ-
ції y f (x i ), i n .. 0 у n 1 точці.
i
x i x 0 x 1 x 2 … x n
y i y 0 y 1 y 2 … y n
Поставимо задачу – побудувати алгебраїчний многочлен
P n (x ) степеня n, який в точках x приймає ті ж значення, що й
i
функція f , тобто:
P ( x ) f ( x ) y , i n .. 0 . (3.1)
i
i
n
i
Виявляється, що така задача має єдиний розв’язок і такий інтер-
поляційний многочлен – єдиний, однак форми його запису мо-
жуть бути різні.
29