Newton metodu

Sayısal analizde, Newton -Raphson yöntemi olarak da bilinen ve adını Isaac Newton ve Joseph Raphson'dan alan Newton Metodu, gerçel değerli bir fonksiyonun köklerine (veya sıfırlarına) art arda daha iyi yaklaşımlar üreten bir kök bulma algoritmasıdır . En temel versiyonu, tek bir gerçek değişkenli   için tanımlı olan    fonksiyonu, fonksiyonun türevi   ve   'in bir kökü için bir  başlangıç tahmini ile başlar. Fonksiyon yeterli ön kabulleri karşılıyorsa ve ilk tahmin yakınsa, o zaman

 

, kök için daha iyi bir yaklaşımıdır. Geometrik olarak,  noktası   'in grafiğine  noktasında çizilen teğet ile  ekseninin kesişimi : yani, geliştirilmiş tahmin, önceki noktadaki doğrusal yaklaşımın bir köküdür. Yeterince yakın bir değere ulaşılana kadar işlem şu şekilde tekrarlanır:

 

bu algoritma Householder'ın yöntemleri sınıfında ilk olup, Halley'in yöntemiyle takip edilir. Yöntem ayrıca karmaşık fonksiyonlara ve denklem sistemlerine genişletilebilir.

Buradaki fikir, gerçek köke makul ölçüde yakın olan bir ilk tahminle başlamak, daha sonra kalkülüs kullanarak teğet doğrusuna göre fonksiyonu yakınsamak ve son olarak da bu teğet doğrunun  ekseniyle kesişimini temel cebir ile hesaplamaktır. x ekseniyle yapılan yeni kesişim, genel olarak ana fonksiyonun köküne ilk tahminden daha iyi bir yaklaşım olacaktır ve yöntem yinelenebilir .

Daha resmi olarak, varsayalım ,türevlenebilir,  aralığında tanımlı gerçel sayı değerli bir fonksiyon olsun ve en güncel yaklaşımımız  olsun . Daha sonra sağdaki diyagrama bakarak daha iyi bir  yaklaşımı için bir formül çıkartabiliriz.  eğrisine  değerindeki teğet doğrunun denklemi

 

Kök bulma algoritmaları