ELEKTRONK ABD LSANS

f fonksiyonunun;
( x ) ( (f x )0 0 q )')2 (0 )x x fx ' ( eklinde )) ( 1 ( 0 f ' ) 0 ((x( ) x ) ( ) x 0 2 quadratik formda yazlabilmesi iin, fonksiyonun x(0) balang noktasnn lokal minimaya yakn olmas gerekir. Quadratik formda yazlan q0(x)in birinci trevinin x(0) noktasndaki deeri ile, orjinal fonksiyonun birinci trevinin x(0) noktasndaki deeri, yine ayn ekilde q0(x)in ikinci trevinin x(0) noktasndaki deeri ile, orjinal fonksiyonun ikinci trevinin x(0) noktasndaki deeri birbirine eittir. Yani ksaca orijinal fonksiyon ile yerine koyduumuz quadratik formun birinci ve ikinci trevlerini, x(0) noktasnda birbirine eitliyoruz. Newton Yntemi, orjinal fonksiyon yerine kullandmz quadratik formu minimize eden deeri, bir sonraki iterasyonda kullanma mantna dayanr.

 Local minimizer bulmak iin de FONC kullanrz. Buna gre:

( ( ' ( ) eitliini ) x 0 q ')' ) '1 (f ) (0 kullanrz. (f)(( 0 x 0x x ) 1 ( )) x 0 NOT: Fonksiyon tek deikenli olduu iin trev hesab yapld. Eer ok deikenli bir fonksiyon zerinde alrsak gradient hesab yapmamz gerekir. '0 x1 q ( ( )) fonksiyonunu minimize eden x(1) noktasn aadaki ekilde bulabiliriz:

() 0 ( ) f( ) 1 x x ) ( 0 ' x f'x ) ' () (0

Genel Newton Algoritmas:

( k ) ( 1 x x) k) ( f k ' ) ( x f(k ' x) ' ()

 Yandaki ekilde q(x) quadratik

fonksiyonunu minimize eden x(k+1) noktas ve balang noktas olarak seilen x(k) noktas grlyor.

Eer fonksiyonu minimize eden

noktaya uzak bir balang noktas alrsak, Newton Yntemi almayabilir. Bu durum yaknsama yerine raksamaya neden olabilir.

 f(x) fonksiyonunun trevine g(x) dersek, bu durumda Newton

Algoritmas aadaki eitlie indirgenecektir.

( k ) ( 1 x x) k) ( g k ( ) x g() 'x) (k
Bu eitlii, fonksiyonun kklerini

iteratif olarak bulmak iin kullanabiliriz. Orjinal fonksiyonun trevinin sfr veya sfra ok yakn olduu x deerine kadar iterasyona devam edilir. Ve bulunan en son x deeri fonksiyonun kk olarak tanmlanr.

 Newton

Metodunun dezavantaj, fonksiyonun ikinci trevini gerektirmesidir. Ancak baz fonksiyonlarn ikinci trevleri olmayabilir veya hesaplanmas ok zor olabilir. Bu durumda, fonksiyonun ikinci trevi yerine ona eit olan aadaki eitlii yazabiliriz:
( k k 1 () f ( ) x ( x) ( )' k f ) ' fx ' ) ' ( ( () k k ) 1 xx

Genel Secant Algoritmas:

(x kk 1 ) ( x fk k k ) 1 )( )( ) xx ( '( ( x ) k 'k ) () () 1 f )x ' ( xf

Balang noktas olarak, iki ayr nokta gerekmektedir.

 Secant Algoritmasn, Newton Ynteminde olduu gibi verilen bir

fonksiyonun kklerini bulmak iin kullanabiliriz.

x(k-1) ile x(k) noktalarn birletiren,

ve x eksenini, x(k+1) noktasnda kesen, bir kiri iziyoruz. Yine ayn ekilde, x(k) ile x(k+1) noktalarn birletiren ve x eksenini x(k+2) noktasnda kesen baka bir kiri iziyoruz. Bu ekilde kirileri izmeye devam ederek, f(x) fonksiyonunun trevinin sfr olduu optimal x* noktasna ulayoruz.

( (() f '(xk)) = gxk ) deiimi yaparsak:

kk )( 1 ( ) ( x ( kx ( x g k 1) )( k ) x x ) ( g) k () ) x ( k 1 g ( x )
eitliini elde ederiz.

g( denkleminin kkn x0 = 0.5 balang ( o) 3 x s )c xx

noktasna gre , Newton Metodu ile znz.

g ( ' ) sxx ( ) 2 x i 3 n

( 0 ) g s )1 ( 0 5 , , 5 0 4 9 6 () ) c, 0 1 (,o3 01 ) (x 0 ) x ( 5 , 1 0 ( ,8 1 x 5 7 2 0 sx ) , 7 2 i3 0 n) , (( 0 ,0 7 5 )2 5 5 8 g ') ( x ( 1 ) (xx 199 2 1 00 )1 ) 230 (g ,129 )( 1 ,66 x ( , 7 1 ) 4 ,9 6 0 6 g ' ) ( x ( 2 ) x9 0 , 6 16 ( (g ,6 8 2 3 0 0 )2 )0, )( x ( x 2 93 7 77 8 ) 3 ,8 2 7 1 g ' ) ( x ( 3 ) x 705 06 (x )6,4 7 4 0 0 )3 (g ,2 5 4 )( 8 0 , x ( 6 8 3 ) 3 ,0 0 1 9 g ' ) ( x

g(x(4)) = -9,2269e - 0,06 gibi sfra yakn ok kk bir deer kt iin iterasyonu sonlandryoruz.

x c () 3 oxdenkleminin kklerini x(-1) = 1.0 ve x(0) = 0.9 e 4s

balang noktalarna gre, Secant Yntemini kullanarak bulunuz.

) ( 1 1 , ,4 5 0 0 ( g 0 9 1 x ( x 5 ) ( ( )( 0 x) , )0 x ) x ( ( 0 92 0 x , 9 , 4 8 3 5 7 0) ) 1 ) 4 ,5 8 9 2 4 , 9 9 3 6 g ( x ) g ( x

) ( ( 0 ) 1 , , 41 ()( 2 x ( 5 70 ) ( 1g7 1 x) 5 0 x ( 0 0 51 x )) 553 x 9 , 0x 454 , 4 1 )( 12 , 14 4 0 3 4 4 , 8 9 g) (x x ) g (

, 27 0 03 3

) ( ( 1 ) 2 , 35 2 5 0 7, ()( 3 x(2 3 ) ( 2 x 348 2 x 0 0 x ( ( )0 0 1 ,5 x g7 ,x ) 07 3 33 3 8 2 )) 03 , 34 3 8 3 8 1 , 1 4 0 g (x x ) g ( )

, 67 0 36 2

) ( ( 2 ) 3 , 23 6 2 0 7, () 3 ( 6 7 4 x x6 38 ) ( ( 3 x 3 0 x ( ( )3 0 2 ,0 x g 07 ) 2 60 7 ,x 4 3 3 ) ) 08 , 08 4 3 7 8 0 , 3 3 3 g (x x ) g ( )

, 52 0 59 2 , 58 0 45 2

) ( ( 3 ) 4 , 26 5 6 0 2, ( g 9 26 5 x(5 1 ) ( ( 4 x 5 0 ) 4 x 3 x ( ( )5 0 3 , 07 x ) 2 90 2 ,x 0 2 4 ) ) 03 , 08 0 2 1 6 0 , 0 4 7 g (x x ) g ( )

denleminin g( kkn bulmak iin lokal minimaya uzak bir ( o) 3 x s )c xx

balang noktas seildiinde Newton Metodunun zm vermeyeceini gsteriniz.

Balang noktas olarak x(0) = -11 noktasn ele alyoruz.

g ( ' ) sxx ( ) 2 x i 3 n

( 0 ) s ) ( 1 7 1 ) 1 , 9 8 ( c1 3 2 1( 1 ( ) g (x o 31 3 0 1 1 ) ) x ( 1 38 , x 1 17 2 0 n1 2 ) 8 0 9 (( 1 1 )) 3 , g 16 ') s x ( x i 3 ( 1 ) g 2 6, ( ( ( 9 2 7 4 4 ) ) x, 1 )3 ,1 7 x ( x 1 817 3 757 8 ) 1 6 1 , 0 0 2 g ') ( x ( 2 ) ( ( (g 41 3 7 3 )2 )8 ,4 9 )x, x ( x 2 70, 1 74 3 76 5 2 ) 7 1 , 2 9 0 g ' ) ( x ( 3 ) g 38 , 12 ( ( ( 3 4 3 4 2 )3 )2 , ) x ,9 63 x ( x 3 581 4 ) 3 1 ,7 3 5 6 g ' ) ( x

( 4 ) ) 25 , (x x2 0 5)( )4 ( g1 1 x ,433 ( 1 ,3 373 ) 1 3 , 4 9 0 g '4 ( x ) ( 5 ) ) 32 9 ( x x 1 5, 6) ( 30 )( g , 3 5 x , 3 5 ( 3 6 5 ) 5 , 2 8 3 g ' ) ( x ( 6 ) (xx0,6 5 7)( 1 0 )6 ), (g 3, x ( 63 3 95 4 5 2 6 ) 1 ,9 4 3 6 g ' ) ( x ( 7 ) )38 7 (x x,5 1 3 8)( 0 6 )7 ( g0 , x 2 9, ( 475 0 7 ) 0 ,0 1 6 9 g ' ) ( x ( 8 ) 26 (xx 0 24 9 6 2 ,1 )8 ) 7 3 0 (g ,3 41 )( x ( 5, 0 ) 1 1 0 , 8 3 3 g '8 ( x )