yarılama etiketine sahip kayıtlar gösteriliyor. Tüm kayıtları göster
yarılama etiketine sahip kayıtlar gösteriliyor. Tüm kayıtları göster

07 Ekim 2011

Yarılama ve Newton-Raphson yönteminin uygulaması

Yarılama ve Newton-Raphson yönteminin MS Excel ya da OO Calc(LibreOffice Calc) programlarıyla bir uygulamasını paylaşmak istiyorum.

Kökleri bulunacak denklemlere ulaşmak için: 1. denklem 2. denklem

Çözümler için ise:

MS Excel için

Libre Office Calc için

01 Temmuz 2011

Yarılama Algoritması

Nümerik analiz konusunda en temel kök bulma yöntemlerinden olan bisection(yarılama) metodunun algoritması ile başlamak istiyorum. Eğer yazacak zaman olursa kod versiyonunu ve diğer metodları da teker teker yapmak isterim.. Şimdi algoritmayı yazıp biraz da açıklayalım.

gir a,b,M,d,z
u <- f(a) 
v <- f(b) 
e <- b-a 
çıktı a,b,u,v
eğer ( sign(u) = sign (v) ) ise dur
döngü k=1 -> M
 e <- e/2 
 c <- a+e 
 w <- f(c) 
 çıktı z,c,w,e
 eğer (|e|< d veya |w|< z) ise dur
 eğer (sign(w) != sign(u)) ise
  b <- c 
  v <- w  
 aksi halde
  a <- c 
  u <- w  
 yap
döngü bitir