Sayısal Metotlar

(1)

Sayısal Metotlar

(2)

Kaynak Kitaplar :

Numerical Analysis

Richard L.Burden, J.Douglas Faires

International Thomson Publishing Company

Numerical Methods Using Matlab John H. Mathews, Kurtis D. Fink Prentice Hall

Mühendisler için Sayısal Yöntemler

Steven C. Chapra, Raymond P.Canale

Çeviri: Hasan Heperkan, Uğur Kesgin

Literatür Yayınevi

(3)

İÇERİK

-Tek değişkenli fonksiyonların köklerinin bulunması -Interpolasyon(ara nokta tayini)

-Sayısal integral -Sayısal türev

-Adi Diferansiyel denklemlerin köklerinin bulunması -LU ayrıştırması

-Öz değer, Öz vektör

-Lineer olamayan denklemlerin köklerinin bulunması

(4)

Tek değişkenli fonksiyonlar

Yarılama Metodu :

(5)

[a,b] aralığında köke bakılır p₁ bu aralığın orta noktasıdır.

f(p₁)=0 ise p=p₁ dir.

f(p₁) ve f(a₁) aynı işaretliyse kök [p₁,b₁], a₂=p₁, b₂=b₁ dir.

f(p₁) ve f(a₁) farklı işaretliyse kök [a₁,p₁], a₂=a₁, b₂=p₁ dir.

(6)

Algoritması:

Adım 1: i=1 FA=f(a)

Adım 2: while i<=N0 do steps 3-6 Adım 3: p=(a+b)/2

FP=f(p)

Adım 4: if FP=0 or (b-a)/2<TOL then OUTPUT(p)

STOP Adım 5: i=i+1

Adım 6: if FA.FP>0 then a=p; FA=FP else b=p

Adım 7: OUTPUT(‘Method failed after N0 iterations, N0=‘,N0) STOP

(7)

10 4

)

( x  x

³

 x

²

 f

Örnek:

fonksiyonunun [1,2] aralığında kökünün olup olmadığına bakılacak:

f(1)= - 5 , f(2)= 14

(8)

(9)

Sabit Nokta Metodu :

(10)

(11)

(12)

10 4

)

( x  x

³

 x

²

 f

Örnek:

fonksiyonunun [1,2] aralığında kökünün olup olmadığına bakılacak:

f(1)= - 5 , f(2)= 14

(13)

10 4

)

( x  x

³

 x

²



f

(14)

(15)

Newton-Raphson Metodu :

(16)

(17)

(18)

(19)

Secant Metodu :

(20)

(21)

(22)

Regula-Falsi Metodu :

(23)

(24)

(25)

Interpolasyon

(26)

(27)

(28)

Interpolasyon

Lagrange Interpolasyonu :

(29)

(30)

(31)

(32)

Newton’un Bölünmüş Farklar Metodu :

(33)

(34)

Newton’un Bölünmüş Farklar Metodu :

(35)

Örnek : Aşağıdaki nokta değerleri verilmiş olsun.

(36)

(37)

Newton’un İleri Bölünmüş Farklar Metodu :

(38)

Newton’un geri Bölünmüş Farklar Metodu :

(39)

Newton’un orta Bölünmüş Farklar Metodu :

(40)

(41)

Geri Fark Formülü : İleri Fark Formülü :

(42)

Orta Fark Formülü :

(43)

İleri=

Geri=

(44)

Orta=

(45)

Hermit Metodu :

(46)

(47)

(48)

(49)

(50)

Sayısal Türev

(51)

(52)

(53)

(54)

(55)

(56)

(57)

Sayısal İntegral

(58)

(59)

(60)

(61)

Adi Diferansiyel Denklemler

Euler Metodu :

y’=f(t,y) , [t₀,t_M] , y(t₀)=y₀

t_k=a+kh , k=0,1,2,…,M , h=(b-a)/M

y(t) fonksiyonu t=t₀ noktasında Taylor serisine açıldığında :

y’(t₀)=f(t₀,y(t₀)), h=t₁-t₀ , değerlerini yerine yazarak

elde edilir.

2 ) )(

) ( )(

( )

(

2 0 1

0 0

0

t t c t y

t t y t

y t

y  



 





) 2 ( ))

( , ( )

( )

(

2 1 0

0 0

1

c h y t

y t hf t

y t

y    

(62)

h yeterince küçük seçilirse ikinci türeve sahip terim ihmal edilebilir.

Bu durumda :

(63)

(64)

(65)

Heun Metodu :

(66)

(67)

(68)

(69)

Taylor Metodu :

(70)

(71)

(72)

Runge-Kutta Metodu :

(73)

(74)

(75)

(76)

(77)

Örnek :