İnterpolasyon — Doğrusal, Polinom ve Lagrange Yöntemleri

İnterpolasyon, bilinen veri noktaları arasındaki bir değeri tahmin etmek demektir. Aradığınız $x$ değeri elinizdeki verilerin aralığı içindeyse, interpolasyon eksik $y$ değerini tahmin etmenin bir yolunu verir.

En basit durum doğrusal interpolasyondur; bu yöntemde iki nokta arasına bir doğru çizilir. Polinom interpolasyonu ise birkaç noktadan tam olarak geçen tek bir polinom kullanır. Lagrange interpolasyonu, bilinen $x$ değerleri birbirinden farklı olduğunda bu polinomu yazmanın standart bir formülüdür.

Bilinmeyen $x$, bilinen aralığın dışındaysa artık interpolasyon değil, ekstrapolasyon yapıyorsunuzdur. Bu farklı bir iştir ve genellikle daha az güvenilirdir.

Doğrusal İnterpolasyon Formülü

$(x_0, y_0)$ ve $(x_1, y_1)$ noktalarını bildiğinizi ve $x_0 \ne x_1$ olduğunu varsayalım. $x$, $x_0$ ile $x_1$ arasındaysa doğrusal interpolasyon şu formülü kullanır:

$$y = y_0 + \frac{x - x_0}{x_1 - x_0}(y_1 - y_0)$$

Bu yöntem, $x_0$ ile $x$ arasındaki yatay uzaklığın oranını alır ve aynı oranı $y_0$ ile $y_1$ arasındaki dikey değişime uygular. Gerçek ilişki bu aralıkta doğrusal ise sonuç tamdır; değilse yerel bir tahmindir.

Doğrusal İnterpolasyon Örneği

Bilinen noktaların $(1, 3)$ ve $(4, 15)$ olduğunu ve $x = 2$ için değeri bulmak istediğinizi varsayalım.

Doğrusal interpolasyon formülünü kullanın:

$$y = 3 + \frac{2 - 1}{4 - 1}(15 - 3)$$

Şimdi sadeleştirelim:

$$y = 3 + \frac{1}{3} \cdot 12$$ $$y = 3 + 4 = 7$$

Dolayısıyla interpolasyonla bulunan değer $y = 7$ olur. Bu mantıklıdır çünkü $x = 2$, $1$ ile $4$ arasındaki yolun üçte biri kadardır; bu yüzden çıktı da $3$ ile $15$ arasındaki değişimin üçte biri kadar ilerler.

Polinom İnterpolasyonu: Birkaç Noktadan Tam Geçiş

İkiden fazla ve $x$ değerleri birbirinden farklı olan noktanız varsa, polinom interpolasyonu bunların hepsinden geçen tek bir polinom arar. $x$ değerleri farklı olan $n+1$ nokta için, bu noktalara uyan derecesi en fazla $n$ olan tam olarak bir polinom vardır.

Örneğin iki nokta en fazla bir doğruyu, üç nokta en fazla ikinci dereceden bir polinomu ve dört nokta en fazla üçüncü dereceden bir polinomu belirler. Bu, örneklenmiş değerlerle tam uyuşan düzgün bir formül istediğinizde kullanışlıdır.

Ancak bir denge vardır: tam uyum her zaman noktalar arasında iyi davranış anlamına gelmez. Nokta sayısı fazla olduğunda veya noktalar birbirinden çok uzak olduğunda, yüksek dereceli bir interpolasyon polinomu özellikle aralığın uçlarına yakın yerlerde çok salınım yapabilir.

Lagrange İnterpolasyon Formülü

Lagrange interpolasyonu, interpolasyon polinomunu doğrudan yazmanın bir yoludur. $(x_0, y_0), (x_1, y_1), \dots, (x_n, y_n)$ noktalarınız varsa ve $x_i$ değerleri birbirinden farklıysa, Lagrange biçimi şöyledir:

$$P(x) = \sum_{i=0}^{n} y_i L_i(x)$$

burada

$$L_i(x) = \prod_{\substack{j=0 \\ j \ne i}}^{n} \frac{x - x_j}{x_i - x_j}$$

Her temel polinom $L_i(x)$, $x_i$ noktasında $1$, diğer bilinen $x$ değerlerinde ise $0$ olacak şekilde kurulur. Bu yüzden toplam ifade her veri noktasında doğru $y_i$ değerini korur.

Lagrange biçimini genellikle az sayıda noktadan tam bir interpolasyon polinomu istediğinizde kullanırsınız. Kavramsal olarak temizdir, ancak daha büyük sayısal problemlerde hesaplama açısından daha kararlı oldukları için başka biçimler sıkça tercih edilir.

İnterpolasyon ve ekstrapolasyon

İnterpolasyon, bilinen $x$ değerleri aralığının içinde tahmin yapmak demektir. Ekstrapolasyon ise bu aralığın ötesine uzanmaktır.

Bu fark önemlidir çünkü interpolasyon yakın veriye bağlı kalır. Ekstrapolasyon ise gözlenen aralığın dışında alttaki örüntü değişirse hızla başarısız olabilir.

Yaygın İnterpolasyon Hataları

Verinin aralığı dışında interpolasyon kullanmak

Eğer $x$ bilinen aralığın dışındaysa, yapılan hesap artık interpolasyon değildir. Ekstrapolasyona dönüşür ve bu da çoğu zaman daha az güvenilirdir.

Tam uyumu, gerçeğin tam karşılığı sanmak

Bir polinom, ölçülmüş veri noktalarından tam olarak geçebilir ama yine de aralarında gerçek durumu kötü temsil edebilir. Bu özellikle veride gürültü varsa önemlidir.

Farklı $x$ koşulunu unutmak

Standart interpolasyon formüllerinde bilinen $x$ değerlerinin birbirinden farklı olması gerekir. İki veri noktası aynı $x$ değerini paylaşıp farklı $y$ değerlerine sahipse, tek bir fonksiyon ikisinden birden geçemez.

Çok hızlı şekilde yüksek derece seçmek

Tüm veri noktalarını tek bir büyük polinomda kullanmak kararsız davranışlar oluşturabilir. Uygulamada, çok sayıda nokta olduğunda spline gibi parçalı yöntemler sıkça tercih edilir.

İnterpolasyon Nerelerde Kullanılır?

İnterpolasyon; sayısal analiz, bilgisayar grafikleri, tablo arama, sinyal işleme ve bilimsel hesaplamada karşımıza çıkar. Seçilmiş noktalardaki değerleri bildiğiniz ama aradaki makul bir değere ihtiyaç duyduğunuz her durumda yararlıdır.

İlk matematik derslerinde ise eğim, fonksiyonlar, polinomlar ve yaklaşım kavramlarını tek bir fikirde birleştirir: bilinen yapıyı kullanarak aradaki bilinmeyen bir değeri tahmin etmek.

Benzer bir interpolasyon sorusu deneyin

$(2, 4)$ ve $(8, 19)$ noktalarını alın ve doğrusal interpolasyonla $x = 5$ için değeri tahmin edin. Sonra bu aralıkta doğru kullanmanın makul görünüp görünmediğini düşünün.

Kurulumu kendiniz yaptıktan sonra hızlı bir kontrol isterseniz, kendi sürümünüzü çözücüde deneyin ve doğru denklemini sonucunuzla karşılaştırın.