• Sonuç bulunamadı

Say¬sal Analiz

N/A
N/A
Protected

Academic year: 2021

Share "Say¬sal Analiz"

Copied!
163
0
0

Yükleniyor.... (view fulltext now)

Tam metin

(1)

Say¬sal Analiz

Prof. Dr. Erhan Co¸skun

Karadeniz Teknik Üniversitesi, Fen Fakültesi, Matematik Bölümü E-posta:[email protected]

Eylül, 2019

(2)

Matematiksel Analiz

Analitik

Say¬sal

Kalitatif

Sembolik

(3)

Matematiksel Analiz

Analitik Say¬sal

Kalitatif

Sembolik

(4)

Matematiksel Analiz

Analitik Say¬sal Kalitatif

Sembolik

(5)

Matematiksel Analiz

Analitik

Say¬sal

Kalitatif

Sembolik

(6)

Analitik Analiz

x

2

3x + 2 = 0 denkleminin çözüm kümesi ?

a

11

x + a

12

y = b

1

a

21

x + a

22

y = b

2

denklem sisteminin çözümü? R

1

0

sin ( x ) dx integralinin sonucu?

( x

0

, y

0

) , ( x

1

, y

1

) noktalar¬ndan geçen do¼ gru denkleminin belirlenmesi? y

0

= t y , t 2 ( a, b ) , y ( a ) = y

0

ba¸slang¬ç de¼ ger probleminin

çözümünün belirlenmesi?

(7)

Analitik Analiz

x

2

3x + 2 = 0 denkleminin çözüm kümesi ?

a

11

x + a

12

y = b

1

a

21

x + a

22

y = b

2

denklem sisteminin çözümü?

R

1 0

sin ( x ) dx integralinin sonucu?

( x

0

, y

0

) , ( x

1

, y

1

) noktalar¬ndan geçen do¼ gru denkleminin belirlenmesi? y

0

= t y , t 2 ( a, b ) , y ( a ) = y

0

ba¸slang¬ç de¼ ger probleminin

çözümünün belirlenmesi?

(8)

Analitik Analiz

x

2

3x + 2 = 0 denkleminin çözüm kümesi ?

a

11

x + a

12

y = b

1

a

21

x + a

22

y = b

2

denklem sisteminin çözümü?

R

1 0

sin ( x ) dx integralinin sonucu?

( x

0

, y

0

) , ( x

1

, y

1

) noktalar¬ndan geçen do¼ gru denkleminin belirlenmesi? y

0

= t y , t 2 ( a, b ) , y ( a ) = y

0

ba¸slang¬ç de¼ ger probleminin

çözümünün belirlenmesi?

(9)

Analitik Analiz

x

2

3x + 2 = 0 denkleminin çözüm kümesi ?

a

11

x + a

12

y = b

1

a

21

x + a

22

y = b

2

denklem sisteminin çözümü?

R

1 0

sin ( x ) dx integralinin sonucu?

( x

0

, y

0

) , ( x

1

, y

1

) noktalar¬ndan geçen do¼ gru denkleminin belirlenmesi?

y

0

= t y , t 2 ( a, b ) , y ( a ) = y

0

ba¸slang¬ç de¼ ger probleminin

çözümünün belirlenmesi?

(10)

Analitik Analiz

x

2

3x + 2 = 0 denkleminin çözüm kümesi ?

a

11

x + a

12

y = b

1

a

21

x + a

22

y = b

2

denklem sisteminin çözümü?

R

1 0

sin ( x ) dx integralinin sonucu?

( x

0

, y

0

) , ( x

1

, y

1

) noktalar¬ndan geçen do¼ gru denkleminin belirlenmesi?

(11)

Say¬sal Analiz

a

5

x

5

+ a

4

x

4

+ a

3

x

3

+ a

2

x

2

+ a

1

x + a

0

= 0 denkleminin çözümü?

(Derecesi be¸s veya daha büyük genel bir polinomun kökleri için benzer formüller verilemez(Niels Henrik Abel(1802-1829)Norveçli

Matematikçi, Genellle¸stirme: Évariste Galois(1811-1832) Frans¬z Matematikçi).

AX = b denklem sisteminin çözümü veya en genel olarak F ( X ) = 0 nonlineer sisteminin çözümü?

R

1 0

sin ( x

2

) dx integralinin sonucu?

Gra…¼ gi, verilen (x

0

, y

0

) , ( x

1

, y

1

) , ..., ( x

n

, y

n

) noktalar¬ndan geçen polinomun belirlenmesi?

y 0 = t y

2

, t 2 ( a, b ) y ( a ) = y

0

ba¸slang¬ç de¼ ger probleminin çözümünün belirlenmesi?

(12)

Say¬sal Analiz

a

5

x

5

+ a

4

x

4

+ a

3

x

3

+ a

2

x

2

+ a

1

x + a

0

= 0 denkleminin çözümü?

(Derecesi be¸s veya daha büyük genel bir polinomun kökleri için benzer formüller verilemez(Niels Henrik Abel(1802-1829)Norveçli

Matematikçi, Genellle¸stirme: Évariste Galois(1811-1832) Frans¬z Matematikçi).

AX = b denklem sisteminin çözümü veya en genel olarak

F ( X ) = 0 nonlineer sisteminin çözümü? R

1

0

sin ( x

2

) dx integralinin sonucu?

Gra…¼ gi, verilen (x

0

, y

0

) , ( x

1

, y

1

) , ..., ( x

n

, y

n

) noktalar¬ndan geçen polinomun belirlenmesi?

y 0 = t y

2

, t 2 ( a, b ) y ( a ) = y

0

ba¸slang¬ç de¼ ger probleminin çözümünün belirlenmesi?

(13)

Say¬sal Analiz

a

5

x

5

+ a

4

x

4

+ a

3

x

3

+ a

2

x

2

+ a

1

x + a

0

= 0 denkleminin çözümü?

(Derecesi be¸s veya daha büyük genel bir polinomun kökleri için benzer formüller verilemez(Niels Henrik Abel(1802-1829)Norveçli

Matematikçi, Genellle¸stirme: Évariste Galois(1811-1832) Frans¬z Matematikçi).

AX = b denklem sisteminin çözümü veya en genel olarak F ( X ) = 0 nonlineer sisteminin çözümü?

R

1 0

sin ( x

2

) dx integralinin sonucu?

Gra…¼ gi, verilen (x

0

, y

0

) , ( x

1

, y

1

) , ..., ( x

n

, y

n

) noktalar¬ndan geçen polinomun belirlenmesi?

y 0 = t y

2

, t 2 ( a, b ) y ( a ) = y

0

ba¸slang¬ç de¼ ger probleminin çözümünün belirlenmesi?

(14)

Say¬sal Analiz

a

5

x

5

+ a

4

x

4

+ a

3

x

3

+ a

2

x

2

+ a

1

x + a

0

= 0 denkleminin çözümü?

(Derecesi be¸s veya daha büyük genel bir polinomun kökleri için benzer formüller verilemez(Niels Henrik Abel(1802-1829)Norveçli

Matematikçi, Genellle¸stirme: Évariste Galois(1811-1832) Frans¬z Matematikçi).

AX = b denklem sisteminin çözümü veya en genel olarak F ( X ) = 0 nonlineer sisteminin çözümü?

R

1 0

sin ( x

2

) dx integralinin sonucu?

Gra…¼ gi, verilen (x

0

, y

0

) , ( x

1

, y

1

) , ..., ( x

n

, y

n

) noktalar¬ndan geçen polinomun belirlenmesi?

y 0 = t y

2

, t 2 ( a, b ) y ( a ) = y

0

ba¸slang¬ç de¼ ger probleminin çözümünün belirlenmesi?

(15)

Say¬sal Analiz

a

5

x

5

+ a

4

x

4

+ a

3

x

3

+ a

2

x

2

+ a

1

x + a

0

= 0 denkleminin çözümü?

(Derecesi be¸s veya daha büyük genel bir polinomun kökleri için benzer formüller verilemez(Niels Henrik Abel(1802-1829)Norveçli

Matematikçi, Genellle¸stirme: Évariste Galois(1811-1832) Frans¬z Matematikçi).

AX = b denklem sisteminin çözümü veya en genel olarak F ( X ) = 0 nonlineer sisteminin çözümü?

R

1 0

sin ( x

2

) dx integralinin sonucu?

Gra…¼ gi, verilen (x

0

, y

0

) , ( x

1

, y

1

) , ..., ( x

n

, y

n

) noktalar¬ndan geçen polinomun belirlenmesi?

y 0 = t y

2

, t 2 ( a, b ) y ( a ) = y

0

ba¸slang¬ç de¼ ger probleminin çözümünün belirlenmesi?

(16)

Say¬sal Analiz

a

5

x

5

+ a

4

x

4

+ a

3

x

3

+ a

2

x

2

+ a

1

x + a

0

= 0 denkleminin çözümü?

(Derecesi be¸s veya daha büyük genel bir polinomun kökleri için benzer formüller verilemez(Niels Henrik Abel(1802-1829)Norveçli

Matematikçi, Genellle¸stirme: Évariste Galois(1811-1832) Frans¬z Matematikçi).

AX = b denklem sisteminin çözümü veya en genel olarak F ( X ) = 0 nonlineer sisteminin çözümü?

R

1 0

sin ( x

2

) dx integralinin sonucu?

Gra…¼ gi, verilen (x

0

, y

0

) , ( x

1

, y

1

) , ..., ( x

n

, y

n

) noktalar¬ndan geçen

polinomun belirlenmesi?

(17)

Kalitatif Analiz

Çözümü elde etmeden, çözüm hakk¬nda bilgi edinmek. Örne¼ gin y

0

= y ( 1 y )

y ( 0 ) = y

0

problemini gözönüne alal¬m. y

0

> 1 için denklemin sa¼ g taraf¬negatif olup, y 0 < 0 d¬r. Dolay¬s¬yla çözüm e¼ grileri artan t de¼ gerleri için azalarak y = 1 asimtotuna yakla¸s¬rlar.

0 < y

0

< 1 için denklemin sa¼ g taraf¬pozitif, yani y 0 > 0 olup, çözüm e¼ grileri artarak y = 1 asimtotuna yakla¸s¬rlar.

Öte yandan y

0

< 0 için denklemin sa¼ g yan¬negatif olaca¼ g¬için çözüm

e¼ grilerinin devaml¬olarak azalmas¬gerekti¼ gi, çözüm belirlenmeksizin

anla¸s¬lmaktad¬r.

(18)

Kalitatif Analiz

Çözümü elde etmeden, çözüm hakk¬nda bilgi edinmek. Örne¼ gin y

0

= y ( 1 y )

y ( 0 ) = y

0

problemini gözönüne alal¬m. y

0

> 1 için denklemin sa¼ g taraf¬negatif olup, y 0 < 0 d¬r. Dolay¬s¬yla çözüm e¼ grileri artan t de¼ gerleri için azalarak y = 1 asimtotuna yakla¸s¬rlar.

0 < y

0

< 1 için denklemin sa¼ g taraf¬pozitif, yani y 0 > 0 olup, çözüm e¼ grileri artarak y = 1 asimtotuna yakla¸s¬rlar.

Öte yandan y

0

< 0 için denklemin sa¼ g yan¬negatif olaca¼ g¬için çözüm

e¼ grilerinin devaml¬olarak azalmas¬gerekti¼ gi, çözüm belirlenmeksizin

anla¸s¬lmaktad¬r.

(19)

Kalitatif Analiz

Çözümü elde etmeden, çözüm hakk¬nda bilgi edinmek. Örne¼ gin y

0

= y ( 1 y )

y ( 0 ) = y

0

problemini gözönüne alal¬m. y

0

> 1 için denklemin sa¼ g taraf¬negatif olup, y 0 < 0 d¬r. Dolay¬s¬yla çözüm e¼ grileri artan t de¼ gerleri için azalarak y = 1 asimtotuna yakla¸s¬rlar.

0 < y

0

< 1 için denklemin sa¼ g taraf¬pozitif, yani y 0 > 0 olup, çözüm e¼ grileri artarak y = 1 asimtotuna yakla¸s¬rlar.

Öte yandan y

0

< 0 için denklemin sa¼ g yan¬negatif olaca¼ g¬için çözüm

e¼ grilerinin devaml¬olarak azalmas¬gerekti¼ gi, çözüm belirlenmeksizin

(20)

Kalitatif Analiz

Gerçekten de a¸sa¼ g¬da Maxima’n¬n plotdf fonksiyonu yard¬m¬yla elde etti¼ gimiz çözüm e¼ grileri tahmin edilen davran¬¸s¬sergilemektedirler.

-1 0 1 2

y

(21)

Sembolik analiz

Sembolik analitiz, analitik yöntemlerin bilgisayar ortam¬nda Bilgisayar Cebir Sistemi ad¬verilen yaz¬l¬mlar yard¬m¬yla geçekle¸stirilen analiz yöntemidir.

Analitik çözümü kolayca elde edilebilen a¸sa¼ g¬daki ba¸slang¬ç de¼ ger

probleminin Maxima ortam¬nda çözümünün nas¬l elde edildi¼ gini

izleyelim:

(22)

Sembolik analiz

Sembolik analitiz, analitik yöntemlerin bilgisayar ortam¬nda Bilgisayar Cebir Sistemi ad¬verilen yaz¬l¬mlar yard¬m¬yla geçekle¸stirilen analiz yöntemidir.

Analitik çözümü kolayca elde edilebilen a¸sa¼ g¬daki ba¸slang¬ç de¼ ger

probleminin Maxima ortam¬nda çözümünün nas¬l elde edildi¼ gini

izleyelim:

(23)

Sembolik analiz

y

00

+ y

0

= x

y ( 0 ) = 0, y

0

( 0 ) = 0

(24)

Sembolik analiz

y

00

+ y

0

= x

y ( 0 ) = 0, y

0

( 0 ) = 0

(25)

Bir problemin Say¬sal Analiz a¸samalar¬

1

Uygun bir matematiksel dille ifade edilmi¸s bir problem,

2

problemin çözümü için gerekli say¬sal yöntem,

3

söz konusu say¬sal yöntem için geli¸stirilen algoritma,

4

algoritman¬n uygun bir programlama diline dönü¸stürülmü¸s program¬(kodu),

5

Program¬n örnek problemler üzerinde test edilmesi(uygulama) ve

6

sonuç, yorum ve yöntemin kriti¼ gi(k¬s¬tlamalar¬) ile mümkünse

alternatif yöntem aray¬¸ slar¬n¬içeren a¸ samalardan olu¸ sur.

(26)

Bir problemin Say¬sal Analiz a¸samalar¬

1

Uygun bir matematiksel dille ifade edilmi¸s bir problem,

2

problemin çözümü için gerekli say¬sal yöntem,

3

söz konusu say¬sal yöntem için geli¸stirilen algoritma,

4

algoritman¬n uygun bir programlama diline dönü¸stürülmü¸s program¬(kodu),

5

Program¬n örnek problemler üzerinde test edilmesi(uygulama) ve

6

sonuç, yorum ve yöntemin kriti¼ gi(k¬s¬tlamalar¬) ile mümkünse

alternatif yöntem aray¬¸ slar¬n¬içeren a¸ samalardan olu¸ sur.

(27)

Bir problemin Say¬sal Analiz a¸samalar¬

1

Uygun bir matematiksel dille ifade edilmi¸s bir problem,

2

problemin çözümü için gerekli say¬sal yöntem,

3

söz konusu say¬sal yöntem için geli¸stirilen algoritma,

4

algoritman¬n uygun bir programlama diline dönü¸stürülmü¸s program¬(kodu),

5

Program¬n örnek problemler üzerinde test edilmesi(uygulama) ve

6

sonuç, yorum ve yöntemin kriti¼ gi(k¬s¬tlamalar¬) ile mümkünse

alternatif yöntem aray¬¸ slar¬n¬içeren a¸ samalardan olu¸ sur.

(28)

Bir problemin Say¬sal Analiz a¸samalar¬

1

Uygun bir matematiksel dille ifade edilmi¸s bir problem,

2

problemin çözümü için gerekli say¬sal yöntem,

3

söz konusu say¬sal yöntem için geli¸stirilen algoritma,

4

algoritman¬n uygun bir programlama diline dönü¸stürülmü¸s program¬(kodu),

5

Program¬n örnek problemler üzerinde test edilmesi(uygulama) ve

6

sonuç, yorum ve yöntemin kriti¼ gi(k¬s¬tlamalar¬) ile mümkünse

alternatif yöntem aray¬¸ slar¬n¬içeren a¸ samalardan olu¸ sur.

(29)

Bir problemin Say¬sal Analiz a¸samalar¬

1

Uygun bir matematiksel dille ifade edilmi¸s bir problem,

2

problemin çözümü için gerekli say¬sal yöntem,

3

söz konusu say¬sal yöntem için geli¸stirilen algoritma,

4

algoritman¬n uygun bir programlama diline dönü¸stürülmü¸s program¬(kodu),

5

Program¬n örnek problemler üzerinde test edilmesi(uygulama) ve

6

sonuç, yorum ve yöntemin kriti¼ gi(k¬s¬tlamalar¬) ile mümkünse

alternatif yöntem aray¬¸ slar¬n¬içeren a¸ samalardan olu¸ sur.

(30)

Bir problemin Say¬sal Analiz a¸samalar¬

1

Uygun bir matematiksel dille ifade edilmi¸s bir problem,

2

problemin çözümü için gerekli say¬sal yöntem,

3

söz konusu say¬sal yöntem için geli¸stirilen algoritma,

4

algoritman¬n uygun bir programlama diline dönü¸stürülmü¸s program¬(kodu),

5

Program¬n örnek problemler üzerinde test edilmesi(uygulama) ve

6

sonuç, yorum ve yöntemin kriti¼ gi(k¬s¬tlamalar¬) ile mümkünse

alternatif yöntem aray¬¸ slar¬n¬içeren a¸ samalardan olu¸ sur.

(31)

Say¬sal Analiz süreci(Örnek-I:S¬f¬r yerini içeren aral¬¼ g¬

belirleme problemi)

Problem:Verilen bir x

0

noktas¬kom¸sulu¼ gunda sürekli olan

fonksiyonun, söz konusu nokta kom¸sulu¼ gunda reel s¬f¬r yerini(e¼ ger mevcutsa) içeren [ a, b ] aral¬¼ g¬n¬belirleme problemi

Say¬sal yöntem(sa¼ g veya sol yönde tarama): x

0

noktas¬n¬içeren uygun bir [ xmin, xmax ] = [ x

0

R, x

0

+ R ] , R > 0 sabit, kümesine s¬f¬ryeri tarama aral¬¼ g¬ ad¬verelim. x = x

0

noktas¬ndan ba¸slayarak önce sa¼ ga do¼ gru, uygun bir h ad¬m uzunluklu

x, x + h, x + 2h, ... ile tan¬mlanan noktalarda,

f ( x ) f ( x + h ) <= 0

e¸sitsizli¼ gini sa¼ glayan ilk ( x, x + h ) nokta çiftini belirleyelim. Bu

durumda s¬f¬r yerini içeren aral¬k X = [ x, x + h ] d¬r.

(32)

Say¬sal Analiz süreci(Örnek-I:S¬f¬r yerini içeren aral¬¼ g¬

belirleme problemi)

Problem:Verilen bir x

0

noktas¬kom¸sulu¼ gunda sürekli olan

fonksiyonun, söz konusu nokta kom¸sulu¼ gunda reel s¬f¬r yerini(e¼ ger mevcutsa) içeren [ a, b ] aral¬¼ g¬n¬belirleme problemi

Say¬sal yöntem(sa¼ g veya sol yönde tarama): x

0

noktas¬n¬içeren uygun bir [ xmin, xmax ] = [ x

0

R, x

0

+ R ] , R > 0 sabit, kümesine s¬f¬ryeri tarama aral¬¼ g¬ ad¬verelim. x = x

0

noktas¬ndan ba¸slayarak önce sa¼ ga do¼ gru, uygun bir h ad¬m uzunluklu

x, x + h, x + 2h, ...

ile tan¬mlanan noktalarda,

(33)

Say¬sal Analiz süreci(Örnek-I:S¬f¬r yerini içeren aral¬¼ g¬

belirleme problemi)

E¼ ger belirtilen kriterleri sa¼ glayan nokta çifti bulunamaz ise, bu durumda x = x

0

noktas¬ndan ba¸slayarak,

x, x h, x 2h, ...

ile tan¬mlanan noktalarda

f ( x h ) f ( x ) <= 0

yukar¬daki e¸sitsizli¼ gin sa¼ gland¬¼ g¬ilk ( x h, x ) nokta çiftini

belirleyelim. Bu durumda s¬f¬r yerini içeren aral¬k X = [ x h, x ] dir.

E¼ ger sol yönde tarama i¸sleminde de belirtilen kriteri sa¼ glayan nokta

çifti bulunamaz ise bu durumda [ x_ min, x_ max ] tarama aral¬¼ g¬nda

s¬f¬ryerini içeren alt aral¬k belirlenememi¸s olur.

(34)

Say¬sal Analiz süreci(Örnek-I:S¬f¬r yerini içeren aral¬¼ g¬

belirleme problemi)

E¼ ger belirtilen kriterleri sa¼ glayan nokta çifti bulunamaz ise, bu durumda x = x

0

noktas¬ndan ba¸slayarak,

x, x h, x 2h, ...

ile tan¬mlanan noktalarda

f ( x h ) f ( x ) <= 0

yukar¬daki e¸sitsizli¼ gin sa¼ gland¬¼ g¬ilk ( x h, x ) nokta çiftini

belirleyelim. Bu durumda s¬f¬r yerini içeren aral¬k X = [ x h, x ] dir.

(35)

Örnek-I:Algoritma

Algoritma say¬sal yöntemin hangi ad¬mlar takip edilerek, nas¬l uygulanaca¼ g¬n¬ifade eder. Algoritma

1

kullan¬c¬dan Girdi(input) ad¬verilen verilerin al¬nmas¬,

2

yöntemin uygulanmas¬için gerekli her bir ad¬m ile

3

kullan¬c¬ya iletilecek sonuçlar¬n(Ǭkt¬ veya Output) aç¬k ve net bir

biçimde ifade edildi¼ gi komutlar kümesidir.

(36)

Örnek-I:Algoritma

Algoritma say¬sal yöntemin hangi ad¬mlar takip edilerek, nas¬l uygulanaca¼ g¬n¬ifade eder. Algoritma

1

kullan¬c¬dan Girdi(input) ad¬verilen verilerin al¬nmas¬,

2

yöntemin uygulanmas¬için gerekli her bir ad¬m ile

3

kullan¬c¬ya iletilecek sonuçlar¬n(Ǭkt¬ veya Output) aç¬k ve net bir

biçimde ifade edildi¼ gi komutlar kümesidir.

(37)

Örnek-I:Algoritma

Algoritma say¬sal yöntemin hangi ad¬mlar takip edilerek, nas¬l uygulanaca¼ g¬n¬ifade eder. Algoritma

1

kullan¬c¬dan Girdi(input) ad¬verilen verilerin al¬nmas¬,

2

yöntemin uygulanmas¬için gerekli her bir ad¬m ile

3

kullan¬c¬ya iletilecek sonuçlar¬n(Ǭkt¬ veya Output) aç¬k ve net bir

biçimde ifade edildi¼ gi komutlar kümesidir.

(38)

Örnek-I:Algoritma

Algoritma say¬sal yöntemin hangi ad¬mlar takip edilerek, nas¬l uygulanaca¼ g¬n¬ifade eder. Algoritma

1

kullan¬c¬dan Girdi(input) ad¬verilen verilerin al¬nmas¬,

2

yöntemin uygulanmas¬için gerekli her bir ad¬m ile

3

kullan¬c¬ya iletilecek sonuçlar¬n(Ǭkt¬ veya Output) aç¬k ve net bir

biçimde ifade edildi¼ gi komutlar kümesidir.

(39)

Örnek-I:Algoritma

1 Girdi : f , x

0

2 Varsay¬lan parametre: R = 10 varsay¬lan s¬f¬r yeri tarama yar¬çap¬ 3 xmin = x

0

R, xmax = x

0

+ R olmak üzere [ xmin, xmax s¬f¬r yeri

tarama aral¬¼ g¬

4 h = 0.1 (tarama ad¬m uzunlu¼ gu), yani ard¬¸s¬k noktalar aras¬mesafe, x = x

0

ilk tahmini de¼ ger

5 x < xmax oldu¼ gu sürece (Sa¼ g yönde tarama:)

e¼ ger f ( x ) f ( x + h ) 0 ise X = [ x, x + h ] tan¬mla ve ç¬k,

de¼ gilse x = x + h olarak tan¬mla ve 5 e git

(40)

Örnek-I:Algoritma

1 Girdi : f , x

0

2 Varsay¬lan parametre: R = 10 varsay¬lan s¬f¬r yeri tarama yar¬çap¬

3 xmin = x

0

R, xmax = x

0

+ R olmak üzere [ xmin, xmax s¬f¬r yeri tarama aral¬¼ g¬

4 h = 0.1 (tarama ad¬m uzunlu¼ gu), yani ard¬¸s¬k noktalar aras¬mesafe, x = x

0

ilk tahmini de¼ ger

5 x < xmax oldu¼ gu sürece (Sa¼ g yönde tarama:)

e¼ ger f ( x ) f ( x + h ) 0 ise X = [ x, x + h ] tan¬mla ve ç¬k,

de¼ gilse x = x + h olarak tan¬mla ve 5 e git

(41)

Örnek-I:Algoritma

1 Girdi : f , x

0

2 Varsay¬lan parametre: R = 10 varsay¬lan s¬f¬r yeri tarama yar¬çap¬

3 xmin = x

0

R, xmax = x

0

+ R olmak üzere [ xmin, xmax s¬f¬r yeri tarama aral¬¼ g¬

4 h = 0.1 (tarama ad¬m uzunlu¼ gu), yani ard¬¸s¬k noktalar aras¬mesafe, x = x

0

ilk tahmini de¼ ger

5 x < xmax oldu¼ gu sürece (Sa¼ g yönde tarama:)

e¼ ger f ( x ) f ( x + h ) 0 ise X = [ x, x + h ] tan¬mla ve ç¬k,

de¼ gilse x = x + h olarak tan¬mla ve 5 e git

(42)

Örnek-I:Algoritma

1 Girdi : f , x

0

2 Varsay¬lan parametre: R = 10 varsay¬lan s¬f¬r yeri tarama yar¬çap¬

3 xmin = x

0

R, xmax = x

0

+ R olmak üzere [ xmin, xmax s¬f¬r yeri tarama aral¬¼ g¬

4 h = 0.1 (tarama ad¬m uzunlu¼ gu), yani ard¬¸s¬k noktalar aras¬mesafe, x = x

0

ilk tahmini de¼ ger

5 x < xmax oldu¼ gu sürece (Sa¼ g yönde tarama:)

e¼ ger f ( x ) f ( x + h ) 0 ise X = [ x, x + h ] tan¬mla ve ç¬k,

de¼ gilse x = x + h olarak tan¬mla ve 5 e git

(43)

Örnek-I:Algoritma

1 Girdi : f , x

0

2 Varsay¬lan parametre: R = 10 varsay¬lan s¬f¬r yeri tarama yar¬çap¬

3 xmin = x

0

R, xmax = x

0

+ R olmak üzere [ xmin, xmax s¬f¬r yeri tarama aral¬¼ g¬

4 h = 0.1 (tarama ad¬m uzunlu¼ gu), yani ard¬¸s¬k noktalar aras¬mesafe, x = x

0

ilk tahmini de¼ ger

5 x < xmax oldu¼ gu sürece (Sa¼ g yönde tarama:)

e¼ ger f ( x ) f ( x + h ) 0 ise X = [ x, x + h ] tan¬mla ve ç¬k,

de¼ gilse x = x + h olarak tan¬mla ve 5 e git

(44)

Örnek-I:Algoritma

1 Girdi : f , x

0

2 Varsay¬lan parametre: R = 10 varsay¬lan s¬f¬r yeri tarama yar¬çap¬

3 xmin = x

0

R, xmax = x

0

+ R olmak üzere [ xmin, xmax s¬f¬r yeri tarama aral¬¼ g¬

4 h = 0.1 (tarama ad¬m uzunlu¼ gu), yani ard¬¸s¬k noktalar aras¬mesafe, x = x

0

ilk tahmini de¼ ger

5 x < xmax oldu¼ gu sürece (Sa¼ g yönde tarama:)

e¼ ger f ( x ) f ( x + h ) 0 ise X = [ x, x + h ] tan¬mla ve ç¬k,

de¼ gilse x = x + h olarak tan¬mla ve 5 e git

(45)

Örnek-I:Algoritma

1 Girdi : f , x

0

2 Varsay¬lan parametre: R = 10 varsay¬lan s¬f¬r yeri tarama yar¬çap¬

3 xmin = x

0

R, xmax = x

0

+ R olmak üzere [ xmin, xmax s¬f¬r yeri tarama aral¬¼ g¬

4 h = 0.1 (tarama ad¬m uzunlu¼ gu), yani ard¬¸s¬k noktalar aras¬mesafe, x = x

0

ilk tahmini de¼ ger

5 x < xmax oldu¼ gu sürece (Sa¼ g yönde tarama:)

e¼ ger f ( x ) f ( x + h ) 0 ise X = [ x, x + h ] tan¬mla ve ç¬k,

de¼ gilse x = x + h olarak tan¬mla ve 5 e git

(46)

Örnek-I:Algoritma

6 x = x

0

,

7 x > xmin oldu¼ gu sürece Sol yönde tarama

e¼ ger f ( x h ) f ( x ) 0 ise X = [ x h, x ] tan¬mla ve ç¬k, de¼ gilse x = x h olarak tan¬mla ve 7 ye git

8 S¬f¬r yeri için tahmini aral¬k bulunamad¬yaz, X = [] tan¬mla ve ç¬k.

9 Ǭkt¬: X

(47)

Örnek-I:Algoritma

6 x = x

0

,

7 x > xmin oldu¼ gu sürece Sol yönde tarama

e¼ ger f ( x h ) f ( x ) 0 ise X = [ x h, x ] tan¬mla ve ç¬k, de¼ gilse x = x h olarak tan¬mla ve 7 ye git

8 S¬f¬r yeri için tahmini aral¬k bulunamad¬yaz, X = [] tan¬mla ve ç¬k.

9 Ǭkt¬: X

(48)

Örnek-I:Algoritma

6 x = x

0

,

7 x > xmin oldu¼ gu sürece Sol yönde tarama

e¼ ger f ( x h ) f ( x ) 0 ise X = [ x h, x ] tan¬mla ve ç¬k,

de¼ gilse x = x h olarak tan¬mla ve 7 ye git

8 S¬f¬r yeri için tahmini aral¬k bulunamad¬yaz, X = [] tan¬mla ve ç¬k.

9 Ǭkt¬: X

(49)

Örnek-I:Algoritma

6 x = x

0

,

7 x > xmin oldu¼ gu sürece Sol yönde tarama

e¼ ger f ( x h ) f ( x ) 0 ise X = [ x h, x ] tan¬mla ve ç¬k, de¼ gilse x = x h olarak tan¬mla ve 7 ye git

8 S¬f¬r yeri için tahmini aral¬k bulunamad¬yaz, X = [] tan¬mla ve ç¬k.

9 Ǭkt¬: X

(50)

Örnek-I:Algoritma

6 x = x

0

,

7 x > xmin oldu¼ gu sürece Sol yönde tarama

e¼ ger f ( x h ) f ( x ) 0 ise X = [ x h, x ] tan¬mla ve ç¬k, de¼ gilse x = x h olarak tan¬mla ve 7 ye git

8 S¬f¬r yeri için tahmini aral¬k bulunamad¬yaz, X = [] tan¬mla ve ç¬k.

9 Ǭkt¬: X

(51)

Örnek-I:Algoritma

6 x = x

0

,

7 x > xmin oldu¼ gu sürece Sol yönde tarama

e¼ ger f ( x h ) f ( x ) 0 ise X = [ x h, x ] tan¬mla ve ç¬k, de¼ gilse x = x h olarak tan¬mla ve 7 ye git

8 S¬f¬r yeri için tahmini aral¬k bulunamad¬yaz, X = [] tan¬mla ve ç¬k.

9 Ǭkt¬: X

(52)

Örnek-I:Program(Kod)

1

function X=bul(f,x0)

2

x = x0; R = 10;

3

xmin = x0 R; xmax = x0 + R; h = 0.1;

4

while x < xmax

5

if f ( x ) f ( x + h ) <= 0 X = [ x, x + h ] ; return;

6

else

7

x = x + h; end

8

end

9

x = x0;

10

while x > xmin

11

if f ( x h ) f ( x ) <= 0 X = [ x h, x ] ; return;

12

else

13

x = x h; end

14

end

15

disp (

0

sifir yerini iceren aralik bulunamadi

0

) ; X = [] ;

(53)

Örnek-I:Program(Kod)

1

function X=bul(f,x0)

2

x = x0; R = 10;

3

xmin = x0 R; xmax = x0 + R; h = 0.1;

4

while x < xmax

5

if f ( x ) f ( x + h ) <= 0 X = [ x, x + h ] ; return;

6

else

7

x = x + h; end

8

end

9

x = x0;

10

while x > xmin

11

if f ( x h ) f ( x ) <= 0 X = [ x h, x ] ; return;

12

else

13

x = x h; end

14

end

15

disp (

0

sifir yerini iceren aralik bulunamadi

0

) ; X = [] ;

(54)

Örnek-I:Program(Kod)

1

function X=bul(f,x0)

2

x = x0; R = 10;

3

xmin = x0 R; xmax = x0 + R; h = 0.1;

4

while x < xmax

5

if f ( x ) f ( x + h ) <= 0 X = [ x, x + h ] ; return;

6

else

7

x = x + h; end

8

end

9

x = x0;

10

while x > xmin

11

if f ( x h ) f ( x ) <= 0 X = [ x h, x ] ; return;

12

else

13

x = x h; end

14

end

15

disp (

0

sifir yerini iceren aralik bulunamadi

0

) ; X = [] ;

(55)

Örnek-I:Program(Kod)

1

function X=bul(f,x0)

2

x = x0; R = 10;

3

xmin = x0 R; xmax = x0 + R; h = 0.1;

4

while x < xmax

5

if f ( x ) f ( x + h ) <= 0 X = [ x, x + h ] ; return;

6

else

7

x = x + h; end

8

end

9

x = x0;

10

while x > xmin

11

if f ( x h ) f ( x ) <= 0 X = [ x h, x ] ; return;

12

else

13

x = x h; end

14

end

15

disp (

0

sifir yerini iceren aralik bulunamadi

0

) ; X = [] ;

(56)

Örnek-I:Program(Kod)

1

function X=bul(f,x0)

2

x = x0; R = 10;

3

xmin = x0 R; xmax = x0 + R; h = 0.1;

4

while x < xmax

5

if f ( x ) f ( x + h ) <= 0 X = [ x, x + h ] ; return;

6

else

7

x = x + h; end

8

end

9

x = x0;

10

while x > xmin

11

if f ( x h ) f ( x ) <= 0 X = [ x h, x ] ; return;

12

else

13

x = x h; end

14

end

15

disp (

0

sifir yerini iceren aralik bulunamadi

0

) ; X = [] ;

(57)

Örnek-I:Program(Kod)

1

function X=bul(f,x0)

2

x = x0; R = 10;

3

xmin = x0 R; xmax = x0 + R; h = 0.1;

4

while x < xmax

5

if f ( x ) f ( x + h ) <= 0 X = [ x, x + h ] ; return;

6

else

7

x = x + h; end

8

end

9

x = x0;

10

while x > xmin

11

if f ( x h ) f ( x ) <= 0 X = [ x h, x ] ; return;

12

else

13

x = x h; end

14

end

15

disp (

0

sifir yerini iceren aralik bulunamadi

0

) ; X = [] ;

(58)

Örnek-I:Program(Kod)

1

function X=bul(f,x0)

2

x = x0; R = 10;

3

xmin = x0 R; xmax = x0 + R; h = 0.1;

4

while x < xmax

5

if f ( x ) f ( x + h ) <= 0 X = [ x, x + h ] ; return;

6

else

7

x = x + h; end

8

end

9

x = x0;

10

while x > xmin

11

if f ( x h ) f ( x ) <= 0 X = [ x h, x ] ; return;

12

else

13

x = x h; end

14

end

15

disp (

0

sifir yerini iceren aralik bulunamadi

0

) ; X = [] ;

(59)

Örnek-I:Program(Kod)

1

function X=bul(f,x0)

2

x = x0; R = 10;

3

xmin = x0 R; xmax = x0 + R; h = 0.1;

4

while x < xmax

5

if f ( x ) f ( x + h ) <= 0 X = [ x, x + h ] ; return;

6

else

7

x = x + h; end

8

end

9

x = x0;

10

while x > xmin

11

if f ( x h ) f ( x ) <= 0 X = [ x h, x ] ; return;

12

else

13

x = x h; end

14

end

15

disp (

0

sifir yerini iceren aralik bulunamadi

0

) ; X = [] ;

(60)

Örnek-I:Program(Kod)

1

function X=bul(f,x0)

2

x = x0; R = 10;

3

xmin = x0 R; xmax = x0 + R; h = 0.1;

4

while x < xmax

5

if f ( x ) f ( x + h ) <= 0 X = [ x, x + h ] ; return;

6

else

7

x = x + h; end

8

end

9

x = x0;

10

while x > xmin

11

if f ( x h ) f ( x ) <= 0 X = [ x h, x ] ; return;

12

else

13

x = x h; end

14

end

15

disp (

0

sifir yerini iceren aralik bulunamadi

0

) ; X = [] ;

(61)

Örnek-I:Program(Kod)

1

function X=bul(f,x0)

2

x = x0; R = 10;

3

xmin = x0 R; xmax = x0 + R; h = 0.1;

4

while x < xmax

5

if f ( x ) f ( x + h ) <= 0 X = [ x, x + h ] ; return;

6

else

7

x = x + h; end

8

end

9

x = x0;

10

while x > xmin

11

if f ( x h ) f ( x ) <= 0 X = [ x h, x ] ; return;

12

else

13

x = x h; end

14

end

15

disp (

0

sifir yerini iceren aralik bulunamadi

0

) ; X = [] ;

(62)

Örnek-I:Program(Kod)

1

function X=bul(f,x0)

2

x = x0; R = 10;

3

xmin = x0 R; xmax = x0 + R; h = 0.1;

4

while x < xmax

5

if f ( x ) f ( x + h ) <= 0 X = [ x, x + h ] ; return;

6

else

7

x = x + h; end

8

end

9

x = x0;

10

while x > xmin

11

if f ( x h ) f ( x ) <= 0 X = [ x h, x ] ; return;

12

else

13

x = x h; end

14

end

15

disp (

0

sifir yerini iceren aralik bulunamadi

0

) ; X = [] ;

(63)

Örnek-I:Program(Kod)

1

function X=bul(f,x0)

2

x = x0; R = 10;

3

xmin = x0 R; xmax = x0 + R; h = 0.1;

4

while x < xmax

5

if f ( x ) f ( x + h ) <= 0 X = [ x, x + h ] ; return;

6

else

7

x = x + h; end

8

end

9

x = x0;

10

while x > xmin

11

if f ( x h ) f ( x ) <= 0 X = [ x h, x ] ; return;

12

else

13

x = x h; end

14

end

15

disp (

0

sifir yerini iceren aralik bulunamadi

0

) ; X = [] ;

(64)

Örnek-I:Program(Kod)

1

function X=bul(f,x0)

2

x = x0; R = 10;

3

xmin = x0 R; xmax = x0 + R; h = 0.1;

4

while x < xmax

5

if f ( x ) f ( x + h ) <= 0 X = [ x, x + h ] ; return;

6

else

7

x = x + h; end

8

end

9

x = x0;

10

while x > xmin

11

if f ( x h ) f ( x ) <= 0 X = [ x h, x ] ; return;

14

end

15

disp (

0

sifir yerini iceren aralik bulunamadi

0

) ; X = [] ;

(65)

Örnek-I:Program(Kod)

1

function X=bul(f,x0)

2

x = x0; R = 10;

3

xmin = x0 R; xmax = x0 + R; h = 0.1;

4

while x < xmax

5

if f ( x ) f ( x + h ) <= 0 X = [ x, x + h ] ; return;

6

else

7

x = x + h; end

8

end

9

x = x0;

10

while x > xmin

11

if f ( x h ) f ( x ) <= 0 X = [ x h, x ] ; return;

12

else

x = x h; end

15

disp (

0

sifir yerini iceren aralik bulunamadi

0

) ; X = [] ;

(66)

Örnek-I:Program(Kod)

1

function X=bul(f,x0)

2

x = x0; R = 10;

3

xmin = x0 R; xmax = x0 + R; h = 0.1;

4

while x < xmax

5

if f ( x ) f ( x + h ) <= 0 X = [ x, x + h ] ; return;

6

else

7

x = x + h; end

8

end

9

x = x0;

10

while x > xmin

11

if f ( x h ) f ( x ) <= 0 X = [ x h, x ] ; return;

(67)

Örnek-I:Test ve uygulama

f ( x ) = exp ( x ) x 4 fonksiyonunun x

0

= 0 noktas¬kom¸sulu¼ gundaki s¬f¬r yerini içeren ve h = 0.1 uzunluklu [ a, b ] aral¬¼ g¬n¬belirleyiniz.

>> f=@(x) exp(x)-x-4

>> X=bul(f,0)

X= 1.7000 1.8000

(68)

Örnek-I:Test ve uygulama

f ( x ) = exp ( x ) x 4 fonksiyonunun x

0

= 0 noktas¬kom¸sulu¼ gundaki s¬f¬r yerini içeren ve h = 0.1 uzunluklu [ a, b ] aral¬¼ g¬n¬belirleyiniz.

>> f=@(x) exp(x)-x-4

>> X=bul(f,0)

X= 1.7000 1.8000

(69)

Say¬sal Analiz süreci(Örnek-I:Test)

f ( x ) = log ( x ) x + 4 fonksiyonunun x

0

= 10 noktas¬

kom¸sulu¼ gundaki s¬f¬r yerini içeren ve h = 0.1 uzunluklu [ a, b ] aral¬¼ g¬n¬

belirleyiniz.

>> f=@(x) log(x)-x+4

>> X=bul(f,10)

X=5.7000 5.8000

(70)

Say¬sal Analiz süreci(Örnek-I:Test)

f ( x ) = log ( x ) x + 4 fonksiyonunun x

0

= 10 noktas¬

kom¸sulu¼ gundaki s¬f¬r yerini içeren ve h = 0.1 uzunluklu [ a, b ] aral¬¼ g¬n¬

belirleyiniz.

>> f=@(x) log(x)-x+4

>> X=bul(f,10)

X=5.7000 5.8000

(71)

Örnek-I:K¬s¬tlamalar, alternatif aray¬¸slar

Süreksiz fonksiyonlar için süreksizlik noktalar¬n¬içeren aral¬k yukar¬da tan¬mlanan yöntem ile yanl¬¸sl¬kla s¬f¬r yeri olarak yorumlanabilir.

Örne¼ gin f ( x ) = 1/x fonsiyonuna s¬f¬r noktas¬n¬içeren bir aral¬kta yöntem uyguland¬¼ g¬taktirde bu tür bir yanl¬¸s sonuç olu¸sabilir.

Yöntem sürekli fonksiyonlar için arade¼ ger teoremini esas ald¬¼ g¬için sadece sürekli fonksiyonlara uygulanabilir. Yine arade¼ ger teoremi gere¼ gi, yöntem sadece s¬f¬r noktas¬ kom¸ sulu¼ gunda i¸ saret de¼ gi¸ stiren s¬f¬r yerlerini( tek katl¬ s¬f¬r yerlerini) belirlemek amac¬yla kullan¬labilir, fakat f ( x ) = x

2

gibi çift katl¬s¬f¬r yerlerine sahip olan, yani s¬f¬r yeri kom¸sulu¼ gunda i¸saret de¼ gi¸stirmeyen fonksiyonlar¬n s¬f¬r yerlerinin belirlenmesinde

kullan¬lamaz.

Yöntem yukar¬da bahsedilen durumlar için de uygulanabilecek ¸sekilde

geli¸stirilebilir.

(72)

Örnek-I:K¬s¬tlamalar, alternatif aray¬¸slar

Süreksiz fonksiyonlar için süreksizlik noktalar¬n¬içeren aral¬k yukar¬da tan¬mlanan yöntem ile yanl¬¸sl¬kla s¬f¬r yeri olarak yorumlanabilir.

Örne¼ gin f ( x ) = 1/x fonsiyonuna s¬f¬r noktas¬n¬içeren bir aral¬kta yöntem uyguland¬¼ g¬taktirde bu tür bir yanl¬¸s sonuç olu¸sabilir.

Yöntem sürekli fonksiyonlar için arade¼ ger teoremini esas ald¬¼ g¬için sadece sürekli fonksiyonlara uygulanabilir. Yine arade¼ ger teoremi gere¼ gi, yöntem sadece s¬f¬r noktas¬ kom¸ sulu¼ gunda i¸ saret de¼ gi¸ stiren s¬f¬r yerlerini( tek katl¬ s¬f¬r yerlerini) belirlemek amac¬yla kullan¬labilir, fakat f ( x ) = x

2

gibi çift katl¬s¬f¬r yerlerine sahip olan, yani s¬f¬r yeri kom¸sulu¼ gunda i¸saret de¼ gi¸stirmeyen fonksiyonlar¬n s¬f¬r yerlerinin belirlenmesinde

kullan¬lamaz.

Yöntem yukar¬da bahsedilen durumlar için de uygulanabilecek ¸sekilde

geli¸stirilebilir.

(73)

Örnek-I:K¬s¬tlamalar, alternatif aray¬¸slar

Süreksiz fonksiyonlar için süreksizlik noktalar¬n¬içeren aral¬k yukar¬da tan¬mlanan yöntem ile yanl¬¸sl¬kla s¬f¬r yeri olarak yorumlanabilir.

Örne¼ gin f ( x ) = 1/x fonsiyonuna s¬f¬r noktas¬n¬içeren bir aral¬kta yöntem uyguland¬¼ g¬taktirde bu tür bir yanl¬¸s sonuç olu¸sabilir.

Yöntem sürekli fonksiyonlar için arade¼ ger teoremini esas ald¬¼ g¬için sadece sürekli fonksiyonlara uygulanabilir.

Yine arade¼ ger teoremi gere¼ gi, yöntem sadece s¬f¬r noktas¬ kom¸ sulu¼ gunda i¸ saret de¼ gi¸ stiren s¬f¬r yerlerini( tek katl¬ s¬f¬r yerlerini) belirlemek amac¬yla kullan¬labilir, fakat f ( x ) = x

2

gibi çift katl¬s¬f¬r yerlerine sahip olan, yani s¬f¬r yeri kom¸sulu¼ gunda i¸saret de¼ gi¸stirmeyen fonksiyonlar¬n s¬f¬r yerlerinin belirlenmesinde

kullan¬lamaz.

Yöntem yukar¬da bahsedilen durumlar için de uygulanabilecek ¸sekilde

geli¸stirilebilir.

(74)

Örnek-I:K¬s¬tlamalar, alternatif aray¬¸slar

Süreksiz fonksiyonlar için süreksizlik noktalar¬n¬içeren aral¬k yukar¬da tan¬mlanan yöntem ile yanl¬¸sl¬kla s¬f¬r yeri olarak yorumlanabilir.

Örne¼ gin f ( x ) = 1/x fonsiyonuna s¬f¬r noktas¬n¬içeren bir aral¬kta yöntem uyguland¬¼ g¬taktirde bu tür bir yanl¬¸s sonuç olu¸sabilir.

Yöntem sürekli fonksiyonlar için arade¼ ger teoremini esas ald¬¼ g¬için sadece sürekli fonksiyonlara uygulanabilir.

Yine arade¼ ger teoremi gere¼ gi, yöntem sadece s¬f¬r noktas¬

kom¸ sulu¼ gunda i¸ saret de¼ gi¸ stiren s¬f¬r yerlerini( tek katl¬

s¬f¬r yerlerini) belirlemek amac¬yla kullan¬labilir, fakat f ( x ) = x

2

gibi çift katl¬s¬f¬r yerlerine sahip olan, yani s¬f¬r yeri kom¸sulu¼ gunda i¸saret de¼ gi¸stirmeyen fonksiyonlar¬n s¬f¬r yerlerinin belirlenmesinde

Yöntem yukar¬da bahsedilen durumlar için de uygulanabilecek ¸sekilde

geli¸stirilebilir.

(75)

Örnek-I:K¬s¬tlamalar, alternatif aray¬¸slar

Süreksiz fonksiyonlar için süreksizlik noktalar¬n¬içeren aral¬k yukar¬da tan¬mlanan yöntem ile yanl¬¸sl¬kla s¬f¬r yeri olarak yorumlanabilir.

Örne¼ gin f ( x ) = 1/x fonsiyonuna s¬f¬r noktas¬n¬içeren bir aral¬kta yöntem uyguland¬¼ g¬taktirde bu tür bir yanl¬¸s sonuç olu¸sabilir.

Yöntem sürekli fonksiyonlar için arade¼ ger teoremini esas ald¬¼ g¬için sadece sürekli fonksiyonlara uygulanabilir.

Yine arade¼ ger teoremi gere¼ gi, yöntem sadece s¬f¬r noktas¬

kom¸ sulu¼ gunda i¸ saret de¼ gi¸ stiren s¬f¬r yerlerini( tek katl¬

s¬f¬r yerlerini) belirlemek amac¬yla kullan¬labilir, fakat f ( x ) = x

2

gibi çift katl¬s¬f¬r yerlerine sahip olan, yani s¬f¬r yeri kom¸sulu¼ gunda i¸saret de¼ gi¸stirmeyen fonksiyonlar¬n s¬f¬r yerlerinin belirlenmesinde

kullan¬lamaz.

(76)

Say¬sal Analiz süreci(Örnek-II)

Problem(S¬f¬ryeri belirleme problemi):f fonksiyonu [ a, b ] aral¬¼g¬nda tan¬ml¬ve aral¬¼g¬n¬n uç noktalar¬nda i¸ saret de¼gi¸ stiren ( f ( a ) f ( b ) < 0 ) sürekli bir fonksiyon olsun. Fonksiyonun [ a, b ] aral¬¼g¬ndaki s¬f¬r yeri için uygun bir yakla¸ s¬m¬belirleyiniz.

Sürekli fonksiyonlar için ara de¼ ger teoremi gere¼ gi problemin çözümü

mevcuttur.

(77)

Say¬sal Analiz süreci(Örnek-II)

Problem(S¬f¬ryeri belirleme problemi):f fonksiyonu [ a, b ] aral¬¼g¬nda tan¬ml¬ve aral¬¼g¬n¬n uç noktalar¬nda i¸ saret de¼gi¸ stiren ( f ( a ) f ( b ) < 0 ) sürekli bir fonksiyon olsun. Fonksiyonun [ a, b ] aral¬¼g¬ndaki s¬f¬r yeri için uygun bir yakla¸ s¬m¬belirleyiniz.

Sürekli fonksiyonlar için ara de¼ ger teoremi gere¼ gi problemin çözümü

mevcuttur.

(78)

Örnek-II:Say¬sal yöntem(ikiye bölme yöntemi)

Bu yöntem ile [ a, b ] aral¬¼ g¬ile ba¸slayarak,

aral¬k her ad¬mda iki e¸sit parçaya bölünür ve

fonksiyonun i¸saret de¼ gi¸stirdi¼ gi yeni [ a, b ] alt aral¬¼ g¬belirlenir,

aral¬k bölme i¸slemine fonksiyonun i¸saret de¼ gi¸stirdi¼ gi yeni aral¬k ile ve e > 0 küçük sabiti için

j b a j > e veya c = ( a + b ) /2 olmak üzere j f ( c )j > e oldu¼ gu sürece devam edilir,

elde edilen en son aral¬¼ g¬n orta noktas¬s¬f¬r yeri olarak kabul edilir.

(79)

Örnek-II:Say¬sal yöntem(ikiye bölme yöntemi)

Bu yöntem ile [ a, b ] aral¬¼ g¬ile ba¸slayarak, aral¬k her ad¬mda iki e¸sit parçaya bölünür ve

fonksiyonun i¸saret de¼ gi¸stirdi¼ gi yeni [ a, b ] alt aral¬¼ g¬belirlenir,

aral¬k bölme i¸slemine fonksiyonun i¸saret de¼ gi¸stirdi¼ gi yeni aral¬k ile ve e > 0 küçük sabiti için

j b a j > e veya c = ( a + b ) /2 olmak üzere j f ( c )j > e oldu¼ gu sürece devam edilir,

elde edilen en son aral¬¼ g¬n orta noktas¬s¬f¬r yeri olarak kabul edilir.

(80)

Örnek-II:Say¬sal yöntem(ikiye bölme yöntemi)

Bu yöntem ile [ a, b ] aral¬¼ g¬ile ba¸slayarak, aral¬k her ad¬mda iki e¸sit parçaya bölünür ve

fonksiyonun i¸saret de¼ gi¸stirdi¼ gi yeni [ a, b ] alt aral¬¼ g¬belirlenir,

aral¬k bölme i¸slemine fonksiyonun i¸saret de¼ gi¸stirdi¼ gi yeni aral¬k ile ve e > 0 küçük sabiti için

j b a j > e veya c = ( a + b ) /2 olmak üzere j f ( c )j > e oldu¼ gu sürece devam edilir,

elde edilen en son aral¬¼ g¬n orta noktas¬s¬f¬r yeri olarak kabul edilir.

(81)

Örnek-II:Say¬sal yöntem(ikiye bölme yöntemi)

Bu yöntem ile [ a, b ] aral¬¼ g¬ile ba¸slayarak, aral¬k her ad¬mda iki e¸sit parçaya bölünür ve

fonksiyonun i¸saret de¼ gi¸stirdi¼ gi yeni [ a, b ] alt aral¬¼ g¬belirlenir,

aral¬k bölme i¸slemine fonksiyonun i¸saret de¼ gi¸stirdi¼ gi yeni aral¬k ile ve e > 0 küçük sabiti için

j b a j > e veya c = ( a + b ) /2 olmak üzere j f ( c )j > e oldu¼ gu sürece devam edilir,

elde edilen en son aral¬¼ g¬n orta noktas¬s¬f¬r yeri olarak kabul edilir.

(82)

Örnek-II:Say¬sal yöntem(ikiye bölme yöntemi)

Bu yöntem ile [ a, b ] aral¬¼ g¬ile ba¸slayarak, aral¬k her ad¬mda iki e¸sit parçaya bölünür ve

fonksiyonun i¸saret de¼ gi¸stirdi¼ gi yeni [ a, b ] alt aral¬¼ g¬belirlenir,

aral¬k bölme i¸slemine fonksiyonun i¸saret de¼ gi¸stirdi¼ gi yeni aral¬k ile ve e > 0 küçük sabiti için

j b a j > e veya c = ( a + b ) /2 olmak üzere j f ( c )j > e oldu¼ gu sürece devam edilir,

elde edilen en son aral¬¼ g¬n orta noktas¬s¬f¬r yeri olarak kabul edilir.

(83)

Örnek-II:Say¬sal yöntem(ikiye bölme yöntemi)

Bu yöntem ile [ a, b ] aral¬¼ g¬ile ba¸slayarak, aral¬k her ad¬mda iki e¸sit parçaya bölünür ve

fonksiyonun i¸saret de¼ gi¸stirdi¼ gi yeni [ a, b ] alt aral¬¼ g¬belirlenir,

aral¬k bölme i¸slemine fonksiyonun i¸saret de¼ gi¸stirdi¼ gi yeni aral¬k ile ve e > 0 küçük sabiti için

j b a j > e veya c = ( a + b ) /2 olmak üzere j f ( c )j > e oldu¼ gu sürece devam edilir,

elde edilen en son aral¬¼ g¬n orta noktas¬s¬f¬r yeri olarak kabul edilir.

(84)

Örnek-II:Say¬sal yöntem(ikiye bölme yöntemi)

f ( x ) = x

2

2, [ a, b ] = [ 0, 5 ] ile ikiye bölme yöntemi alt aral¬klar¬ve yakla¸s¬mlar¬:

0 1 2 3 4 5

-10 0 10 20 30

[0,5],c=2.5

0 0.5 1 1.5 2 2.5

-5 0 5

[0,2.5],c=1.25

1.4 1.6 1.8 2 2.2 2.4 -5

0 5

[1.25,2.5],c=1.875

1.3 1.4 1.5 1.6 1.7 1.8 -2

-1 0 1 2

[1.25,1.875],c=1.5625

(85)

Örnek-II:Say¬sal yöntem(ikiye bölme yöntemi)

f ( x ) = x

2

2, [ a, b ] = [ 0, 5 ] ile ikiye bölme yöntemi alt aral¬klar¬ve yakla¸s¬mlar¬:

0 1 2 3 4 5

-10 0 10 20 30

[0,5],c=2.5

0 0.5 1 1.5 2 2.5

-5 0 5

[0,2.5],c=1.25

0 5

0 1 2

(86)

Örnek-II:Algoritma

1

Girdi: f , a, b, e.

2

c = ( a + b ) /2

3

E¼ ger f ( a ) f ( c ) < 0 ise b = c, de¼ gilse a = c

4

j f ( c )j > e oldu¼ gu sürece a, c, b, f ( c ) de¼ gerlerini yaz ve (2) ye git

de¼ gilse i¸slemi durdur.

(87)

Örnek-II:Algoritma

1

Girdi: f , a, b, e.

2

c = ( a + b ) /2

3

E¼ ger f ( a ) f ( c ) < 0 ise b = c, de¼ gilse a = c

4

j f ( c )j > e oldu¼ gu sürece a, c, b, f ( c ) de¼ gerlerini yaz ve (2) ye git

de¼ gilse i¸slemi durdur.

(88)

Örnek-II:Algoritma

1

Girdi: f , a, b, e.

2

c = ( a + b ) /2

3

E¼ ger f ( a ) f ( c ) < 0 ise b = c, de¼ gilse a = c

4

j f ( c )j > e oldu¼ gu sürece a, c, b, f ( c ) de¼ gerlerini yaz ve (2) ye git

de¼ gilse i¸slemi durdur.

(89)

Örnek-II:Algoritma

1

Girdi: f , a, b, e.

2

c = ( a + b ) /2

3

E¼ ger f ( a ) f ( c ) < 0 ise b = c, de¼ gilse a = c

4

j f ( c )j > e oldu¼ gu sürece a, c, b, f ( c ) de¼ gerlerini yaz ve (2) ye git

de¼ gilse i¸slemi durdur.

(90)

Örnek-II:Program(Kod)

1

function c=ikibol(f,a,b, epsilon)

2

c = ( a + b ) /2; fc = f ( c ) ;

3

fprintf ( Format, a, c, b, fc ) ;

4

while abs ( fc ) > epsilon

5

if f ( a ) fc < 0

6

b = c;

7

else

8

a = c;

9

end

10

c = ( a + b ) /2; fc = f ( c ) ;

11

fprintf ( Format, a, c, b, fc ) ;

12

end

(91)

Örnek-II:Program(Kod)

1

function c=ikibol(f,a,b, epsilon)

2

c = ( a + b ) /2; fc = f ( c ) ;

3

fprintf ( Format, a, c, b, fc ) ;

4

while abs ( fc ) > epsilon

5

if f ( a ) fc < 0

6

b = c;

7

else

8

a = c;

9

end

10

c = ( a + b ) /2; fc = f ( c ) ;

11

fprintf ( Format, a, c, b, fc ) ;

12

end

(92)

Örnek-II:Program(Kod)

1

function c=ikibol(f,a,b, epsilon)

2

c = ( a + b ) /2; fc = f ( c ) ;

3

fprintf ( Format, a, c, b, fc ) ;

4

while abs ( fc ) > epsilon

5

if f ( a ) fc < 0

6

b = c;

7

else

8

a = c;

9

end

10

c = ( a + b ) /2; fc = f ( c ) ;

11

fprintf ( Format, a, c, b, fc ) ;

12

end

(93)

Örnek-II:Program(Kod)

1

function c=ikibol(f,a,b, epsilon)

2

c = ( a + b ) /2; fc = f ( c ) ;

3

fprintf ( Format, a, c, b, fc ) ;

4

while abs ( fc ) > epsilon

5

if f ( a ) fc < 0

6

b = c;

7

else

8

a = c;

9

end

10

c = ( a + b ) /2; fc = f ( c ) ;

11

fprintf ( Format, a, c, b, fc ) ;

12

end

(94)

Örnek-II:Program(Kod)

1

function c=ikibol(f,a,b, epsilon)

2

c = ( a + b ) /2; fc = f ( c ) ;

3

fprintf ( Format, a, c, b, fc ) ;

4

while abs ( fc ) > epsilon

5

if f ( a ) fc < 0

6

b = c;

7

else

8

a = c;

9

end

10

c = ( a + b ) /2; fc = f ( c ) ;

11

fprintf ( Format, a, c, b, fc ) ;

12

end

(95)

Örnek-II:Program(Kod)

1

function c=ikibol(f,a,b, epsilon)

2

c = ( a + b ) /2; fc = f ( c ) ;

3

fprintf ( Format, a, c, b, fc ) ;

4

while abs ( fc ) > epsilon

5

if f ( a ) fc < 0

6

b = c;

7

else

8

a = c;

9

end

10

c = ( a + b ) /2; fc = f ( c ) ;

11

fprintf ( Format, a, c, b, fc ) ;

12

end

(96)

Örnek-II:Program(Kod)

1

function c=ikibol(f,a,b, epsilon)

2

c = ( a + b ) /2; fc = f ( c ) ;

3

fprintf ( Format, a, c, b, fc ) ;

4

while abs ( fc ) > epsilon

5

if f ( a ) fc < 0

6

b = c;

7

else

8

a = c;

9

end

10

c = ( a + b ) /2; fc = f ( c ) ;

11

fprintf ( Format, a, c, b, fc ) ;

12

end

(97)

Örnek-II:Program(Kod)

1

function c=ikibol(f,a,b, epsilon)

2

c = ( a + b ) /2; fc = f ( c ) ;

3

fprintf ( Format, a, c, b, fc ) ;

4

while abs ( fc ) > epsilon

5

if f ( a ) fc < 0

6

b = c;

7

else

8

a = c;

9

end

10

c = ( a + b ) /2; fc = f ( c ) ;

11

fprintf ( Format, a, c, b, fc ) ;

12

end

(98)

Örnek-II:Program(Kod)

1

function c=ikibol(f,a,b, epsilon)

2

c = ( a + b ) /2; fc = f ( c ) ;

3

fprintf ( Format, a, c, b, fc ) ;

4

while abs ( fc ) > epsilon

5

if f ( a ) fc < 0

6

b = c;

7

else

8

a = c;

9

end

10

c = ( a + b ) /2; fc = f ( c ) ;

11

fprintf ( Format, a, c, b, fc ) ;

12

end

(99)

Örnek-II:Program(Kod)

1

function c=ikibol(f,a,b, epsilon)

2

c = ( a + b ) /2; fc = f ( c ) ;

3

fprintf ( Format, a, c, b, fc ) ;

4

while abs ( fc ) > epsilon

5

if f ( a ) fc < 0

6

b = c;

7

else

8

a = c;

9

end

10

c = ( a + b ) /2; fc = f ( c ) ;

11

fprintf ( Format, a, c, b, fc ) ;

12

end

(100)

Örnek-II:Program(Kod)

1

function c=ikibol(f,a,b, epsilon)

2

c = ( a + b ) /2; fc = f ( c ) ;

3

fprintf ( Format, a, c, b, fc ) ;

4

while abs ( fc ) > epsilon

5

if f ( a ) fc < 0

6

b = c;

7

else

8

a = c;

9

end

c = ( a + b ) /2; fc = f ( c ) ;

12

end

(101)

Örnek-II:Program(Kod)

1

function c=ikibol(f,a,b, epsilon)

2

c = ( a + b ) /2; fc = f ( c ) ;

3

fprintf ( Format, a, c, b, fc ) ;

4

while abs ( fc ) > epsilon

5

if f ( a ) fc < 0

6

b = c;

7

else

8

a = c;

9

end

10

c = ( a + b ) /2; fc = f ( c ) ;

fprintf ( ) ;

(102)

Örnek-II:Test ve uygulama

f ( x ) = e

x

( x + 2 ) fonksiyonunun [ 0, 2 ] aral¬¼ g¬ndaki s¬f¬r yerini ikiye bölme yöntemi yard¬m¬yla belirleyelim. f fonksiyonunu

f = @ ( x ) exp ( x ) ( x + 2 ) ; komutu ile tan¬mlayal¬m.

0.5 1.0 1.5 2.0

-1 0 1 2 3

x

y

(103)

Örnek-II:Test ve uygulama

f ( x ) = e

x

( x + 2 ) fonksiyonunun [ 0, 2 ] aral¬¼ g¬ndaki s¬f¬r yerini ikiye bölme yöntemi yard¬m¬yla belirleyelim. f fonksiyonunu

f = @ ( x ) exp ( x ) ( x + 2 ) ; komutu ile tan¬mlayal¬m.

0.5 1.0 1.5 2.0

-1 0 1 2 3

x

y

Referanslar

Benzer Belgeler

Bunlar¬n (3) de yerlerine yaz¬lmas¬yla verilen denklemin bir özel çözümü

Des renseignements compiementaires peuvent £tre obtenus au secretariat de l'Academie, avenue Louise 231, B-1050 Bruxelles (Belgique).. Additional information may

Belirli bir I R aral¬¼ g¬ve w(x) a¼ g¬rl¬k fonksiyonu verildi¼ ginde ortogonal bir polinom sistemi elde edilebilir... Ortonormallik ko¸ sulu da ilave edilirse n (x) in kesin

Bire− birlik İçin Yatay Doğru Testi Bir fonksiyonun grafiği ve yatay olarak çizilen farklı doğrular en çok bir defa kesişiyorsa fonksiyon bire

de¼geri at¬¸ s e¼gimi olarak dü¸ sünüldü¼günde hede…n yukar¬s¬na at¬¸ s yap¬ld¬¼g¬nda e¼gim dü¸ sürülerek tekrar at¬¸ s yap¬lmaktad¬r. Hede…n a¸ sa¼g¬na

m = 1 e¼ gimli karakteristik üzerinde hareket eden dalga s¬n¬rdan yans¬yarak m = 1 e¼ gimi ile ve ters yönde yer de¼ gi¸ stirme ile sola do¼ gru hareket etmekte iken, m = 1

¨ Orne˘ gin g L ’ye yakınsayan basamak fonksiyonların mutlak toplan- abilir serilerin kısmı toplamalar dizisi-integrallenebilme varsayımından dolayı b¨ oyle bir dizi

[r]