İnterpolasyon var olan değer kümesini kullanarak, bilinmeyen değerleri(ara değerleri) en az hata ile bulmamıza yarayan yöntemlerdir. Nümerik analizin bir konusu olup, mühendislikte de kullanılır. Linner, exponansiyel, kübik gibi türleri bulur. İnterpolasyon fonksiyonları ise bilinen değerler yardımı ile bu değerlere en az hata payı ile yaklaşan fonksiyonlardır. Fonksiyon linner, polinom, exponansiyel ya da özel bir türden olabilir. Bu yazıda değer kümesi belli olan bir kümenin en az hata payı ile bir polinoma aktarılmasını gösterilecektir.
Elimizde ve
değerlerinden oluşan
eleman sayisina sahip
ve
kümelerimiz olsun.
şeklinde tanımlanan
fonksiyonunu, hata fonksiyonunu yani
fonksiyonunu olabildiğince küçük tutarak bulmaya çalışalım.
fonksiyonumuz
dereceden bir polinom olduğundan
fonksiyonunu şöyle yazabiliriz :
Burada , fonksiyonumuzun katsayılarıdır. Fonksiyonu bulmak için bu değerleri bulmamız gerekir.
Hata fonksiyonunu yazalım:
Toplam hatayı şu şekilde yazabiliriz:
Hata fonksiyonunu en az yapmak için, hata fonksiyonunun bütün katsayıları için türevinin
olması gerekir. Herhangi bir
için türev alıp
'a eşitlersek:
fonksiyonunu açalım.
Soldaki toplam sembollü ifadelere diyelim.
Sağdaki toplam sembollü ifadeye diyelim.
İfadenin başta 'ye göre türevini almıştık. Hata fonksiyonun en az olabilmesi için bütün
değerleri(
en fazla
fonksiyonunun derecesi olan
olabilir) için türev almamız gerekir.
Bu denklemleride matris olarak yazarsak:
Her iki tarafı ile çarparsak:
elde ederiz.