Fonksiyonların Sıfırını ve Karekökünü Bulan Sayısal Algoritmalar

Karmaşık cebirsel ifadelerin veya fonksiyonların çözümünde klasik çözümleme zor ve zaman alıcı olabilir; ancak algoritmalar bu işlemleri kısa sürede, sistematik ve hatasız bir şekilde gerçekleştirebilir.

Ortalama Alarak Yineleme Yöntemi (İkiye Bölme Yöntemi)

Bir fonksiyonun sıfırının iki değer arasında kaldığı bilindiğinde, bu iki değerin ortalaması alınıp fonksiyonun sıfırına adım adım yaklaşılarak sıfırın bulunması yöntemine "ortalama alarak yineleme yöntemi" denir.

Algoritma adımları (f(x)=ax+b doğrusal fonksiyonu için): 1. Fonksiyonun sıfırının olduğu tahmin edilen iki sayı belirlenir: x₁ ve x₂. 2. f(x₁) ve f(x₂) hesaplanır; biri sıfırsa o değer fonksiyonun sıfırıdır. 3. İkisi de sıfır değilse ortalama alınır: x₃=(x₁+x₂)/2. 4. f(x₃)=0 ise x₃ sıfırdır, işlem biter. Değilse: f(x₃) ile f(x₁) aynı işaretliyse x₁=x₃ olarak güncellenir; zıt işaretliyse x₂=x₃ olarak güncellenir. 5. f(x₃) sıfıra yaklaşana kadar 3-4. adımlar tekrarlanır.

Uygulama örneği: f(x)=2x−6 fonksiyonu için x₁=1, x₂=7 ile başlanır. f(1)=2·1−6=−4 (negatif), f(7)=2·7−6=8 (pozitif) — sıfır bu aralıktadır. x₃=(1+7)/2=4, f(4)=2 (pozitif, sıfır değil) → f(4) ile f(7) aynı işaretli olduğundan x₂=4 alınır. x₃=(1+4)/2=2,5, f(2,5)=−1 (negatif) → x₁=2,5 alınır. x₃=(2,5+4)/2=3,25, f(3,25)=0,5 (pozitif) → x₂=3,25 alınır. x₃=(2,5+3,25)/2=2,875, f(2,875)=−0,25 bulunur. Bu işlem tekrarlandıkça fonksiyonun sıfırı yaklaşık 3'e yakınsar (gerçek sıfır x=3'tür, çünkü 2x−6=0 ⟹ x=3).

Babil Metodu ile Karekök Hesaplama

Karekök hesaplama işlemi, sayısal algoritmalar kullanılarak ilk kez Babilliler tarafından bulunmuştur. Bu yöntemde, karekökü alınacak sayı a, başlangıç tahmini x₀ (x₀>0) olmak üzere şu yineleme formülü kullanılır:

$$x_{n+1} = \frac{1}{2}\left(x_n + \frac{a}{x_n}\right), \quad n = 0, 1, 2, \ldots$$

Bu işlem, belirlenen bir hata payına ulaşılana kadar tekrarlanır.

Uygulama örneği — √70'in yaklaşık değeri: Gerçek köke yakın bir başlangıç değeri seçmek işlemi kısaltır; 8²=64≈70 olduğundan x₀=8 alınır. x₁=(1/2)(8+70/8)=8,375. Bir adım daha ilerlenirse x₂=(1/2)(8,375+70/8,375)≈8,3666 bulunur (gerçek değer √70≈8,3666).

Algoritma adımları (a sayısının karekökünü ±0,001 hata payıyla bulmak için): 1) Karekökü hesaplanacak sayı a belirlenir; 2) Gerçek köke yakın bir tahmin x₀ girilir; 3) xₙ₊₁=(1/2)(xₙ+a/xₙ) formülüyle yeni tahmin hesaplanır; 4) |xₙ₊₁−xₙ|<0,001 oluncaya kadar 3. adım tekrarlanır, değilse devam edilir; 5) Bitirilir.

Tamkare İfadelerden Yararlanarak İrrasyonel Sayı Yaklaşık Değeri Bulma

a bir irrasyonel sayı, b ise a'ya en yakın tamkare sayı olmak üzere, √a irrasyonel sayısının yaklaşık değeri şu formülle bulunur:

$$\sqrt{a} \approx \frac{a+b}{2\sqrt{b}}$$

Bu yöntem, Babil metoduna göre daha az işlem adımı gerektiren alternatif bir yaklaşım sunar ve bir başlangıç tahmini olmadan doğrudan formülle sonuca ulaşır.

Özet

• Ortalama alarak yineleme yöntemi (ikiye bölme yöntemi), bir fonksiyonun işaret değiştirdiği bir aralıkta, aralığın ortalamasını alıp işaret kontrolüyle aralığı daraltarak fonksiyonun sıfırına yaklaşan bir sayısal algoritmadır; her adımda arama aralığı yarıya iner.
• Babil metodu, xₙ₊₁=(1/2)(xₙ+a/xₙ) yineleme formülüyle bir sayının karekökünü yaklaşık olarak hesaplar; başlangıç tahmini gerçek köke ne kadar yakınsa yakınsama o kadar hızlı olur.
• Bu tür yineleme (iterasyon) tabanlı algoritmalar, kapalı-form cebirsel çözümü zor veya mümkün olmayan problemlerde (yüksek dereceli denklemlerin kökleri, irrasyonel sayıların yaklaşık değerleri gibi) pratik ve sistematik bir çözüm yolu sunar.