You are on page 1of 11

Newton-RaphsonYöntemi

• 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.

You might also like