1. Funksiyalarni interpolyatsiyalash

Lagranj interpolyatsion koʻphadi
Umumiy koʻrinishdagi interpolyatsiyada interpolyatsion koʻphad x_T ning aniqlanish sohasida barcha intervallar uchun (6.2) koʻrinishda izlanadi, ya’ni [x₀, x_n] uchun:
. (6.8)
a_i koeffitsiyentlarni aniqlash uchun (6.3) tenglamalar sistemasi tuziladi:
(6.9)
Ma’lumki, agar i  j lar uchun x_i  x_j shart oʻrinli boʻlsa, tenglamalar sistemasi yagona yechimga ega boʻladi. (6.9) tenglamalar sistemasini yechish uchun oldin bayon qilingan chiziqli algebraik tenglamalar sistemasini yechish usullaridan foydalanish mumkin. (6.9) sistemani toʻg‘ridan toʻg‘ri yechib, F(х) funksiyani (6.8) koʻrinishida olgan ma’qul, bunda bir nechta hisoblashlar bitta jadval boʻyicha bajariladi. y = f(x_T) ni bir martalik hisoblash uchun ā vektor parametrlarini topish shart boʻlmagan boshqa algoritmlar tavsiya etiladi, interpolyatsion koʻphadlar esa {x_i, y_i}, jadval qiymatlari orqali yoziladi. Bular Lagranj va Nyuton interpolyatsion koʻphadlaridir.

a). Ixtiyoriy interpolyatsion tugunlar sistemasi uchun Lagranj formulasi. Lagranj koʻphadi interpolyatsiya tugunlarida f(х) funksiyaning qiymatlaridan tuzilgan chiziqli kombinatsiya koʻrinishida izlanadi va interpolyatsiya tugunlari sistemasidan maxsus qurilgan qandaydir n– darajali koʻphaddan iborat boʻladi:

. (6.10)
Demak, oldiniga (n+1)– darajali yordamchi koʻphad tuziladi:
(6.11)
va n– darajali koʻphad quyidagicha hosil qilinadi:
. (6.12)
Koʻrinib turibdiki, (6.11) koʻphad x_i interpolyatsiya tugunlarida nolga aylanadi, ya’ni (x_i) = 0, i = , (6.12) koʻphad _i(x) esa x_i tugunlardan tashqari barcha tugunlarda nolga aylanadi, ya’ni:
(6.13)
(6.12) va (6.13) tengliklardan yangi begona (chet) koʻphad kelib chiqadi:

U j– tugundan boshqa barcha tugunlarda nol qiymatni qabul qiladi, x_j tugunda esa uning qiymati 1 ga teng boʻladi, ya’ni
.
U holda (6. 10) munosabatga koʻra, j– koʻphad l_j(x_i)y_j barcha tugunlarda (x_j dan tashqari) nol qiymatni qabul qiladi va x_j tugunda y_j ga teng boʻladi:

(6.10) ga koʻra quyidagi koʻphadni tuzamiz:
,
bunda .
Yoki yana-da qisqa koʻrinishda quyidagicha boʻladi:
; (6.14)
(6.14) munosabatning nazariy xatoligini aniqlash mumkin:
, bunda [a, b].
(6.8) koʻphaddan farqli ravishda bu yerda barcha koeffitsiyentlarni oldindan aniqlash talab qilinmaydi. Biroq har bir x_Т uchun (6.14) texnologiya asosida Lagranj koʻphadini hisoblash kerak. Shuning uchun ham hisoblash hajmi (6.9) hisoblash texnologiyasiga nisbatan farq qilmaydi.
Amaliyotda agar turli x_Т lar uchun koʻp sonli takroriy hisoblashlar talab qilinsa, u holda (6.8) sxemadan foydalangan ma’qul. Lagranj koʻphadi boshqa sonli usullarni amalga oshirishda ham keng qoʻllaniladi. Shuni alohida ta’kidlash kerakki, n = 1 boʻlganda bu chiziqli, n = 2 boʻlganda parabolik interpolyatsiya hisoblanadi.