• Sayısal analizlerde Newton -Raphson yöntemi olarak da ifade edilen
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. • Bu yöntem bir denklemin köklerini bulmada kullanılan en etkili yöntemlerden birisidir. Doğrusal olmayan denklemlere ve fonksiyonlara uygulanabileceği gibi, doğrusal denklem ve fonksiyonlara da uygulanabilir. • Newton-Raphson yöntemi, denklemleri sayısal olarak çözmek için güçlü tekniklerden biridir. • Bu yöntem sürekli ve farklılaşabilir bir fonksiyonun ona teğet düz bir çizgi ile yaklaşabileceğini kullanmaktadır. • Newton – Raphson yöntemi gerçek köke makul bir şekilde yakın olan bir başlangıç tahmini ile başlar, daha sonra işlevi teğet çizgisiyle yaklaşıklaştırmak ve bu teğet çizginin x kesişimini temel cebir işlemi ile hesaplamaktır. Bu x kesme noktası orijinal fonksiyonun köküne ilk tahminden daha iyi bir yaklaşım olacaktır ve yöntem tekrarlanarak devam etmektedir. • Bu yöntem Grafik yöntem kullanılarak veya Taylor serileri kullanılarak çıkarılabilir.
• Newton-Raphson Yöntemi çözüme yakınsamak için iyi bir başlangıç
tahminine ihtiyaç duyar. Bir başlangıç değeri ile başlanması ve fonksiyonun türevini içermesi en önemli özelliğidir. Diğer bir deyişle fonksiyonun türevinin tanımlı olması bu yöntem için gerekli şarttır.
• Eğer doğru başlangıç seçildi ise Newton-Raphson Yöntemi karesel
olarak yakınsadığı için hızlı bir yöntem olmaktadır. Yöntemi Uygularken; • Problemin fiziksel özelliklerini göz önüne alınarak uygun bir başlangıç tahmini yapılmalıdır. • Program yazarken iterasyon (tekrar) sayısını sınırlandırılmalıdır. • Daima hesaplanan kökler için fonksiyon değerini kontrol edilmelidir. • Türev değerinin 0’a yakın veya eşit olma durumunu kontrol edilmelidir. • Bilinen bir fonksiyonun kök değerini bulmak için, yalnızca tek bir keyfi xi başlangıç değeri belirleyerek, bu değer ile fonksiyonun bu noktadaki değeri ve fonksiyonun türevinin bu noktadaki değerini kullanarak iterasyon yapar.
• Doğrusal olmayan denklemlerin ve denklem sistemlerinin çözümü için
iteratif (tekrarlı) bir yaklaşım sunar. • Bu yöntem f(x) eğrisine teğet olan doğrunun eksenine ulaştığı noktayla devam edilerek denklemi sağlayan köke ulaşmayı amaçlar. Şekil’deki noktasında f(x) eğrisine teğet olan doğrunun denklemi aşağıdaki şekildeki gibidir; y f ( x0 ) f '( x0 )( x x0 )
• Bu teğetin x eksenini kestiği noktası bulunmak için y=0 alınır. Aşağıdaki
denklem elde edilir. f ( x0 ) x1 x0 f '( x0 ) • Bu şekilde devam ettirilerek Newton-Raphson yönteminin genel formülü elde edilir
f ( xn ) xn 1 xn f '( xn )
• Tekrarlama işlemi belli bir duyarlılığa ulaşıncaya ve kökü buluncaya
kadar devam edecektir. • Bu duyarlılık verilen her bir değeri için şartı ile sağlanmaktadır. Avantajları ve Dezavantajları
• Newton-Raphson yönteminin en önemli avantajı, oldukça hızlı bir
biçimde yakınsıyor olabilmesidir. Buna ek olarak ikiye bölme yönteminde olduğu gibi bir aralık yerine yalnızca bir başlangıç değeri tahminine ihtiyaç duyar. • Dezavantajı paydadaki bölü ifadesinden dolayı, bazen sıfıra bölme sorun yaratabilir. Bu durum, teğetin x eksenine paralel hale gelmesinden ve herhangi bir noktada x eksenini kesemeyip, yeni x değeri belirleyememesinden kaynaklanır. Fakat tüm bunlara rağmen, işlem verimliliği sayesinde sıklıkla tercih edilen bir yöntemdir.