Newton metodu

[bullvar_katip]

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. alt=Illustration of Newton's method|sağ|küçükresim|300x300pik| fonksiyonu mavi, teğet doğru ise kırmızı ile gösterilmiştir.'in 'den daha iyi bir kök yaklaşımı olduğunu görüyoruz. 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 Kategori:Kök bulma algoritmaları