Kök bulma algoritması
From Wikipedia, the free encyclopedia
Kök bulma algoritması, verilen bir fonksiyonda fonksiyonun değerini sıfır yapacak bir x değerini bulmaya yarayan bir sayısal metot ya da algoritmadır (öyle bir x bul ki f(x) = 0 olsun). Böyle bir x değerine fonksiyonun kökü denir.
f - g kökünü bulma işlemi, f(x) = g(x) denklemini çözmekle aynı işlemdir. Buradaki x değerine ise denklemin bilinmeyeni denir. Bunun yanında her denklem, denklem çözmenin fonksiyonun bilinmeyenini bulmaya eşit olduğu f(x) = 0 şeklinde bir kanonik form alabilir.
Bütün nümerik kök bulma metotları tekrarlama, sonunda kök olacak bir limite yakınsayacak sayı serisi üretme, yöntemini kullanır.
Kök bulma algoritmalarının davranışları nümerik analizde incelenir.