Professional Documents
Culture Documents
Berna AKBULUT - Derya ARSLAN - Lokal Olmayan Sınır Şartlı Singüler Pertürbe Problemler Için Bir Yaklaşık Metot
Berna AKBULUT - Derya ARSLAN - Lokal Olmayan Sınır Şartlı Singüler Pertürbe Problemler Için Bir Yaklaşık Metot
BERNA AKBULUT
DANIŞMAN
ŞUBAT 2023
BİTLİS
T.C.
BERNA AKBULUT
0000-0002-3802-7191
DANIŞMAN
ŞUBAT 2023
BİTLİS
T.C.
ETİK BEYANI
İmza
Berna AKBULUT
T.C.
İmza İmza
İmza
JÜRİ: İMZA
…./…../2023
Doç. Dr. Mehmet Bakır ŞENGÜL
Enstitü Müdürü
T.C.
Bitlis Eren Üniversitesi
Berna AKBULUT
Şubat 2023
ÖZET
Bu tez çalışmasında, sağ veya sol sınır katları olan singüler pertürbe lokal
olmayan sınır şartlara sahip problemlerin yaklaşık çözümü için nümerik integral metodu
kullanılmıştır. Nümerik integral metodu içerisinde yamuk metodu ve sonlu fark metodu
kullanılarak problemleri sonlu fark problemine dönüştürüp cebirsel bir denklem sistemi
oluşturulmaktadır. Sunulan metodun doğruluğunu ve güvenilirliğini göstermek için dört
örnek uygulaması verilmiştir. Bu uygulamaların algoritmaları uygun bir matematik
programı yardımıyla çözülmüştür. Elde edilen yaklaşık sonuçlar gerçek sonuçlar ile
karşılaştırılmıştır.
I
Republic of Türkiye
Department of Mathematics
Master's Thesis
Berna AKBULUT
February 2023
ABSTRACT
II
TEŞEKKÜR
III
İÇİNDEKİLER
ÖZET................................................................................................................................ I
ABSTRACT .................................................................................................................... II
TEŞEKKÜR ................................................................................................................. III
İÇİNDEKİLER ............................................................................................................ IV
1. GİRİŞ………………………………………………………………………………....1
2. GENEL BİLGİLER…………………………………………………………………3
3. MATERYAL VE YÖNTEM………………………………………………………..5
3.1. Nümerik İntegral Metodu………………………………………………………5
3.1.1. Sağ Sınır Katlı Problem İçin Nümerik İntegral Metodu…….………...5
3.1.2. Sol Sınır Katlı Problem İçin Nümerik İntegral Metodu………….……6
4. BULGULAR…………………………………………………………………...…......9
4.1. Nümerik İntegral Metodu Uygulamaları……………………………………...9
5. TARTIŞMA…………………………………………………………………………22
6. SONUÇ VE ÖNERİLER………..………………………………………………....23
KAYNAKLAR……………………………………………...…………………………24
IV
1.GİRİŞ
Çalışmanın ilk bölümü olan Giriş Bölümünde literatür bilgisi verilir. İkinci
Bölümde, tanım ve teoremler yer alır. Üçüncü Bölümde, yaklaşık metot anlatılır.
Dördüncü Bölümde, örnek uygulamaları yapılır. Son bölümlerde ise çalışmanın tartışma
ve sonuçları verilir.
Çalışmada, aşağıda verilen singüler pertürbe lokal olmayan sınır değer problem
tipleri nümerik integral metodu ile yaklaşık olarak çözülür [5,9]:
1
v( x) b( x)v( x) c( x)v( x) g ( x), 0 x l , (1.1)
sürekli fonksiyonlardır.
2
2. GENEL BİLGİLER
Bu kısımda tezin sonraki kısımlarında temel teşkil edecek olan bazı temel
bilgiler verilir.
ba
b
[0, ] aralığı için eşit h aralıklı sonlu parçadan oluşan noktalar kümesine şebeke
l 0
h xi x0 ih, i 0,1, 2,..., N ve h ,
N
Aj y j 1 C j y j B j y j 1 Fj , j 1, 2,..., M 1,
y0 k1 y1 1, , yM k2 yM 1 2 ,
3
bu bir denklem sistemidir. Bu denklem sistemini çözen prosedür aşağıda verilen
Thomas algoritmasıdır [1].
Aj j Fj
, C j j Aj 0 , j 1,,..., M 1.
Bj
j 1 , j 1
C j j Aj C j j Aj
1 k1 , 1 1 ,
x
s( x) h( x) n( x, t ) s(t )dt ,
0
4
3. MATERYAL VE YÖNTEM
Bu bölümde, sırasıyla sağ ve sol sınır katları olan singüler pertürbe problemin
yaklaşık çözümü için nümerik integral metodunu sunulur.
denir. Yani problem sağ sınır katı olan bir problemdir. Şebekeyi belirlemek için a, b
ba
aralığı N tane h parçalara ayrılır ve şebeke düzgün oluşur.
N
Nümerik integral metodu, (1.1) denkleminde her terimin xi 1 den xi ’ye integrali
alınarak başlar.
xi xi
ve
xi xi
vi 1 vi v v
yukarıda bulunan ilk iki türev için vi , vi1 i i 1 fark türevleri yazılır ve
h h
aşağıdaki denklem elde edilir.
v v v v
i x i x
5
Buradaki integraller için ise yamuk metodu kullanılır ve
vi 1 vi vi vi 1 h h
bi vi bi 1vi 1 ci vi ci 1vi 1 gi g i 1 ,
h h 2 2
c 2 c h
vi 1 bi 1 h i 1 vi bi h i vi 1 gi gi 1 ,
h 2 h 2 h 2
i 1, 2,..., N 1 için fark denklemi bulunur, burada sınır değerler de ilave edilirse
c 2 c h
vi 1 bi 1 h i 1 vi bi h i vi 1 g i g i 1 ,
h 2 h 2 h 2
(3.1)
m2
v0 A, vN ni vNi .
i 0
ci 1 2 c h
Ai bi 1 h , Bi , Ci bi h i , Fi gi gi 1 ,
h 2 h h 2 2
Bi F i Ai
i 1 , i 1 i , i 1, 2,..., N 1, 1 A, 1 0.
Ci i Ai Ci i Ai
vi i 1vi 1 i 1 , i N 1,...2,1,
6
i 0,1,..., N 1 için (1.1) denkleminde 3.1.1’e benzer işlemlerle
xi 1 xi 1
vi 1 vi v v
denklemi elde edilir, buradaki birinci türevler yerine vi1 , vi i i 1 sonlu
h h
fark türevleri yazılırsa
v v vi vi 1
xi xi
i 1 i bi 1v( xi 1 ) bi v( xi ) c( x)v( x)dx g ( x)dx,
h h xi 1 xi 1
vi 1 vi vi vi 1 h h
bi 1vi 1 bi vi ci 1vi 1 ci vi g i 1 g i ,
h h 2 2
2 c c h
vi 1 vi bi h i vi 1 bi 1 h i 1 g i g i 1 ,
h h 2 h 2 2
2 c c h
vi 1 vi bi h i vi 1 bi 1 h i 1 g i g i 1 ,
h h 2 h 2 2
(3.2)
m2
v0 A, vN ci vNi .
i 0
(3.2) sonlu fark şemasının çözümü için aşağıdaki gibi Thomas algoritması kullanılır.
7
bi 1 2 b h
Ai , Bi ai 1 h , Ci ai h i , Fi f i f i 1 ,
h h 2 h 2 2
Bi F i Ai
i 1 , i 1 i , i 1, 2,..., N 1,
Ci i Ai Ci i Ai
(3.3)
vi i 1vi 1 i 1 , i N 1,...2,1, 1 A, 1 0.
Bu algoritmalar uygun bir matematik programı yardımı ile çözülerek yaklaşık çözüm
bulunur.
8
4. BULGULAR
Uygulama 1: [9]
v ( x) v ( x) 1, 0 x 1, (4.1)
1
v(0) 0, v(1) d v 0.25 2v 3v 0.5 , (4.2)
3
x 1 1
exp exp
v( x) x ,
1
1 exp
olarak verilen lokal olmayan sınır değerli singüler pertürbe problem nümerik integral
metodu ile şöyle çözülür:
kata sahiptir. Bu durumda 3.1.1 bölümünde verilen çözüm adımları izlenir. İlk olarak
(4.1) denkleminin integrali alınır.
xi xi
9
xi xi xi
xi
vi 1 vi vi vi 1
olur. Burada vi ( xi ) , vi 1 ( xi 1 ) , sonlu fark türevleri yazılır ve
h h
aşağıdaki denklem elde edilir:
v v v v
xi
i 1 i i i 1 v( xi ) v( xi 1 ) dx,
h h xi 1
v v vi vi 1 h
i 1 i v( xi ) v( xi 1 ) g i g i 1 ,
h h 2
2
vi 1 1 vi 1 vi 1 h,
h h h
2
vi 1 1 vi 1 vi 1 h,
h h h
(4.3)
v( x0 ) 0, v( xN ) v x N 2v x N 3v x N 2.
4 3 2
10
(4.3) sonlu fark problemini çözmek için (3.3) Thomas algoritması kullanılır. Sonuçta
v xi , i 1, 2,..., N 1 yaklaşık çözümlerine ulaşılır. Thomas algoritması ise şöyledir:
h 1 i
i 1 h , i 1 h , i 1, 2,..., N 1,
2 2
1 1 i 1 1 i
h h h h
vi i 1vi 1 i 1 , i N 1,...2,1.
210 , 214 ,..., 238 için nümerik sonuçlar elde edilir. Bu değerler için maksimum
hatalar bulunur ve Çizelge 4.1 ile gösterilir. Yine tam çözüm, yaklaşık çözüm ve hata
eğrileri çizilir. Sırasıyla Şekil 4.1 ve 4.2 ile gösterilir.
11
Şekil 4.1. N 96 için hata grafikleri
integral metodunun çalışmada ele alınan problemleri ne kadar hızlı ve güvenilir bir
şekilde çözdüğünün göstergesidir.
12
Uygulama 2: [9]
v( x) v( x) 1 2 x, 0 x 1,
(4.4)
v(0) 0, v(1) v 0.5 d ,
1
1 1 e 2
d (2 1) 1
,
4
1 e
x
1 e 2
v( x) x( x 1 2 ) (2 1) 1
,
1 e
Görüldüğü gibi problemin x 0 noktasında sol sınır katı vardır ve buna göre nümerik
integral metodu ile şöyle çözülür:
xi 1 xi 1
xi 1 xi 1 xi 1
xi 1
vi 1 vi vi vi 1 h
v( xi 1 ) v( xi ) ( g i 1 g i ), g i 1 2 x,
h h 2
13
bulunur. Bu denklem aşağıdaki gibi düzenlenir ve fark denklemi bulunur. Sınır değerler
için fark sınır değerler de yazılırsa
2
vi 1 vi 1 vi 1 1 h xi 1 xi 1 ,
h h h
v( x0 ) 0, v( xN ) v x N d,
2
1 0, 1 0,
1 h( xi xi1 ) i
i1 h , i1 h , i 1, 2,..., N 1,
2 2
1 i 1 i
h h h h
vi i 1vi 1 i 1 , i N 1,...2,1.
N 32, 64,..., 256 ve 210 , 212 ,..., 238 değerleri için maksimum hatalara ulaşılır.
Tam çözüm, nümerik çözüm ve hata eğrilerinin N ve değerleri için şekilleri çizilir.
14
Şekil 4.3. N 64 için hata eğrisi
Uygulama 3:
v( x) v( x) 1, 0 x 1,
(4.5)
1 1
1
v(0) ( 1)(1 e ) ,
v( x)dx 4
0
15
1 1
v( x) x ( 1)(1 e ) ( 1)(1 e xi )
(1.1) denkleminde b( x) 0 , x 0 sol sınır katıdır. Dolayısı ile (4.5) problemi sol
sınır katlı bir problemdir.
Çözüm için ilk olarak (4.5) problemine ait denklemde tüm terimlerin xi , xi1
aralığında integralini alınır.
xi 1 xi 1
xi 1 xi 1 xi 1
xi 1
vi1 vi vi vi1
burada vi1 , vi fark yaklaşımları yukarıdaki ifade de yerlerine
h h
yazılır ve aşağıdaki denklem elde edilir:
v v v v
xi
i 1 i i i 1 v( xi 1 ) v( xi ) 1dx,
h h xi 1
vi 1 vi vi vi 1 h
v( xi 1 ) v( xi ) ( f xi 1 f xi ), i 1, 2,..., N 1,
h h 2
16
2
vi 1 vi 1 vi 1 1 h,
h h h
2
vi 1 vi 1 vi 1 1 h,
h h h
1
1 N 1
v0 ( 1)(1 e ), vN hvi h 1 ,
2 i 1
1
1 0, 1 ( 1)(1 e ),
1 h i
i 1 h , i 1 h , i 1, 2,..., N 1,
2 2
1 i 1 i
h h h h
vi i 1vi 1 i 1 , i N 1,...2,1.
28 , 210 ,..., 240 değerleri için birinci mertebeden hatalar bulunur. Çalışılan
yöntemin singüler pertürbe lokal olmayan problemler için gayet elverişli ve zaman
açısından ekonomik olduğunu gösterilir.
17
Çizelge 4.3. Maksimum hata değerleri
N=64 N=128 N=256 N=512
212 0.1815069339 0.0856909697 0.1106674686 0.0587659709
214 0.0303011814 0.0153836758 0.0077514651 0.0038908135
220 0.0004880419 0.0002439550 0.0001221176 0.0000610316
235 0.0000000015 0.0000001334 0.0000000586 0.0000000002
0.0000002544 0.0000000000 0.0000000000 0.0000000000
Uygulama 4: [5]
x
x 2x
v( x) 2v( x) v( s)ds (1 e ), x [0,1],
0
2 4
(4.7)
2
v(0) 0, v(1) 1 e / 2,
1
2x
v( x) 1 e
2
(4.7) örneğinde b( x) 0 , x 0 sol sınır katıdır. Dolayısı ile (4.7) problemi sol
sınır katlı bir problemdir. (4.7) probleminde denklemin her terimi xi , xi1 aralığında
integre edililip gerekli düzenlemeler yapılırsa
xi 1 xi 1 x xi 1
x
2x
(4.8)
vi1 vi v v
vi1 , vi i i 1 ,
h h
sonlu fark türevleri kullanılır ve diğer integrallere karşılıkta yamuk metodu uygulanırsa
18
i 1
h2 h2 h2
v( xi 1 ) v( xi ) 2v( xi 1 ) 2v( xi ) v( x0 ) v( xm ) v( xi )
4 2 m 1 4
2 2 i 2
h h h h
v( x0 ) v( x m ) v( xi 1 ) f i f i 1 ,
4 2 m 1 4 2
2 h2 h2
vi 1 vi 2 vi 1 2
h h 4 h 4
h2 h 2 i 1_ h x i1
2x
x
2x
i
2 v0 vm i 1 1 e i 1 e ,
4 2 m 1 2 2 4 2 4
2
1 e
v0 0, vN ,
2
h2 2 h2
Ai , Bi 2 , Ci 2 ,
h h 4 h 4
1 0, 1 0,
h2 i 1 h xi 1 i1 xi i
2x 2x
h2 h2 i
Fi 2 v0 vm vm 1 e
1 e ,
4 2 m1 2 m1 2 2 4 2 4
h2
2
i 1 h 4 ,
2 h2
2 i
h 4 h
h 2 i 1 h x i 1 x
2x 2x
h2 h2 i i
2 v0 vm vm i 1 1 e i 1 e i
4 2 m 1 2 m 1 2 2 4 2 4 h
i 1 ,
2 h 1 2 0.25h 2 i h 1
19
vi i 1vi 1 i 1 , i N 1,..., 2,1.
20
Şekil 4.6. N 64 için kesin ve yaklaşık çözüm eğrileri
21
5. TARTIŞMA
Lokal olmayan sınır değerli singüler pertürbe problemler birçok yazar tarafından
çalışılmıştır [2-18]. Bu çalışmalarda analitik ve nümerik çözüm yöntemleri
kullanılmıştır. Yaptığımız çalışmalar buralardan faydalanılarak oluşturulmuştur. Ayrıca
daha önce yapılan bu çalışmalardan farklı olarak dördüncü uygulama geliştirilmiştir.
Çalışma devam etmektedir. Çalışmada hesaplanan nümerik sonuçların teorik
değerlendirmeleri desteklediği görülmüştür. Literatüre katkı sağlayacağı düşüncesi ile
gecikmeli, kesirli, Fredholm, Fredholm-Volterra integro-diferansiyel denklemlere
nümerik integrasyon metodunun uygulanabileceği önerilmiştir.
22
6. SONUÇ VE ÖNERİLER
23
KAYNAKLAR
24
[11] M. Cakir and G. M. Amiraliyev, “Numerical solution of the singularly
perturbed three-point boundary value problem.” International Journal of
Computer Mathematics, vol. 84, no. 10, pp. 1465-1481, 2007.
[12] M. Cakir and D. Arslan, “A numerical method for nonlinear singularly
perturbed multi-point boundary value problem.” Journal of Applied
Mathematics and Phyics, vol. 4, pp. 1143-1156, 2016.
[13] R. Chegis, “The numerical solution of problems with small parameter at higher
derivatives and nonlocal conditions.” Lietuvas Matematica Rinkinys, (in
Russian), vol. 28, pp. 144-152, 1988.
[14] D. Arslan, “A new second-order difference approximation for nonlocal
boundary value problem with boundary layers.” Mathematical Modelling and
Analysis, vol. 25, no. 2, pp. 257-270, 2020.
[15] P. C. Gupta, and S. I. Trofimchuk, “A sharper condition for the solvability of a
three-point second order boundary value problem.” Journal of Mathematical
Analysis and Applications, vol. 205, pp. 586-597, 1997.
[16] D. Herceg, “On the numerical solution of a singularly perturbed nonlocal
problem.” Univ. u Novom Sadu Zb. Rad. Prirod.-Mat. Fak. Ser. Mat., vol. 20,
pp. 1-10, 1990.
[17] M. K. Kadalbajoo and Y. N. Reddy, “Analytic and numerical analysis of
singular perturbation problems:” A survey, Appl. Math. Comput., vol. 30, pp.
223-259, 1989.
[18] M. Kudu and G. M. Amiraliyev, “Finite difference method for a singularly
perturbed differential equations with integral boundary condition.” International
Journal of Mathematics and Computation, vol. 26, pp. 72-79, 2015.
[19] R. Ranjan and H. S. Prasad, “An efficient method of numerical integration for
a class of singularly perturbed two point boundary value problems.” Wseas
Transactions on Mathematics, vol. 17, pp. 265-273, 2018.
[20] Y. N. Reddy, “A numerical integration method for solving singular
perturbation problems.” Applied Mathematics and Computation, vol. 37, pp. 83-
95, 1990.
[21] G. Soujanya and K. Phnaeendra, “Numerical intergration method for singular-
singularly perturbed two-point boundary value problems.” Procedia
Engineering, vol. 127, pp. 545-552, 2015.
25
[22] R. Ma, “Existence theorems for a second order m-point boundary value
problem.” Journal of Mathematical Analysis and Applications, vol. 211, pp.
545-555, 1997.
[23] A. H. Nayfeh, “Introduction to perturbation techniques.” Wiley, New York.
[24] H. G. Roos, M. Stynes and L. Tobiska, “Robust numerical methods for
singularly perturbed differential equation: convection-diffusion and flow
problems.” Springer-Verlag, Berlin, 2008.
[25] A. A. Samarskii, “The theory of difference schemes” Marcel Dekker, New
York, 2001.
[26] T. D. Burton, “A perturbation method for certain nonlinear oscillators.” Int. J.
Non-Linear Mech., vol. 19, pp. 397-407, 1984.
[27] A. H. Nayfeh, “ Perturbation method.” Wiley. New York, 1973.
[28] S. L. Ross, “Differential equations.” Blaisdel. New York, 1964.
[29] J. J. H. Miller, E. O’Riordan and G. I. Shishkin, “Fitted numerical methods for
singular perturbation problems.” World Scientific. Singapore, 1996.
26