Professional Documents
Culture Documents
BAHÇEŞEHĐR ÜNĐVERSĐTESĐ
ĐSTANBUL, 2014
T.C.
BAHÇEŞEHĐR ÜNĐVERSĐTESĐ
ĐSTANBUL, 2014
T.C.
BAHÇEŞEHĐR ÜNĐVERSĐTESĐ
FEN BĐLĐMLERĐ ENSTĐTÜSÜ
UYGULAMALI MATEMATĐK YÜKSEK LĐSANS PROGRAMI
Bu tezin Yüksek Lisans tezi olarak gerekli şartları yerine getirmiş olduğunu onaylarım.
Prof. Dr. Nuri KURUOĞLU
Program Koordinatörü
Bu tez tarafımızca okunmuş, nitelik ve içerik açısından bir Yüksek Lisans tezi olarak
yeterli bulunmuştur.
Tez Danışmanı
Doç. Dr. Ersin ÖZUĞURLU
Üye
Doç. Dr. Lütfi ARDA
Üye
Yrd. Doç. Dr. Bahri GÜLDOĞAN
TEŞEKKÜR
Bu çalışmada, ikinci mertebeden kısmi diferansiyel denklemler hakkında kısa bir bilgi
verilip, ikinci mertebeden hemen-hemen lineer kısmi diferansiyel denklem türleri ele
alındı. Bu denklemleri uygun başlangıç ve sınır koşullarıyla birlikte sayısal olarak
çözmek için sonlu farklar metodu kullanıldı. Parabolik türden denklemler için kullanılan
sonlu fark metotları için kararlılık analizi yapıldı. Son olarak, seçilmiş örnek
problemlerin sayısal çözümünü elde etmek ve bu çözümleri problemlerin analitik
çözümleriyle karşılaştırmak için program kodu hazırlandı. Elde edilen çözümlerin h
adım uzunluğunun sınırlı değerlerine bağlı olarak kararlı ve yakınsak olduğu ve elde
edilen çözüm değerlerinin tablo ve grafik halinde sunumları verilmiştir.
iv
ABSTRACT
In this study, a brief information about the second order partial differential equations is
given, and then the second order quasi-linear partial differential equations are
considered. The finite-difference methods are used for numerical solutions of these
equations with the appropriate initial and boundary conditions. The analysis of stability
also is conducted for the finite-difference methods that is used for parabolic differential
equations. Finally, the programme codes are written to obtain numerical solutions of the
chosen samples, and to compare these solutions with the analytical solutions. It is
concluded that these obtained solutions are determined and convergent depending on
limited values of h step size. Tables and charts of these obtained values are included.
v
ĐÇĐNDEKĐLER
TABLOLAR……………………………………………………………………….....viii
ŞEKĐLLER……………………………………………………………………………..ix
KISALTMALAR…………………………………………………………………….....x
1. GĐRĐŞ…………………………………………………………………………………1
2. LĐTERATÜR ÖZETĐ………………………………………………………………..2
3. GENEL BĐLGĐLER…………………………………………………………………4
3.1 KISMĐ DĐFERANSĐYEL DENKLEMLERĐN GENEL TANIMI………...4
3.2 KISMĐ DĐFERANSĐYEL DENKLEMLERĐN GENEL BĐR
SINIFLANDIRMASI……..……………………..................................………….5
3.3 ĐKĐNCĐ MERTEBEDEN HEMEN-HEMEN LĐNEER KISMĐ
DĐFERANSĐYEL DENKLEMLER ĐÇĐN BĐR SINIFLANDIRMA…………..6
3.4 TAYLOR TEOREMĐ………………………………………………………10
3.5 SONLU FARK FORMÜLASYONLARI………………………………….10
3.6 SONLU FARK DENKLEMLERĐ…………………………………………13
4. MATERYAL VE METOT……………………................………………………...15
4.1 YAKINSAKLIK, TUTARLIK VE KARARLILIK…………………....…15
4.2 SONLU FARK METODU ANALĐZĐ……………………………………...15
4.3 HĐPERBOLĐK DENKLEMLER ĐÇĐN SONLU FARK METODU…......23
4.4 PARABOLĐK DENKLEMLER ĐÇĐN SONLU FARK METODU………27
4.5 ELĐPTĐK DENKLEMLER ĐÇĐN SONLU FARK METODU…………...35
4.6 JACOBĐ ĐTERASYON YÖNTEMĐ……………………………………….38
5. BULGULAR VE TARTIŞMA.................................................................................42
5.1 HĐPERBOLĐK DĐFERANSĐYEL DENKLEM ĐÇĐN ÖRNEK……..……42
5.2 PARABOLĐK DĐFERANSĐYEL DENKLEM ĐÇĐN ÖRNEK…...………45
5.3 ELĐPTĐK DĐFERANSĐYEL DENKLEM ĐÇĐN ÖRNEK…...……………56
6. SONUÇ……………………………………………………………………….......…59
KAYNAKÇA…….……………………………………………………………….........60
EKLER
Ek.1 Đkinci Mertebeden Denklemler Đçin Cauchy Problemi............................63
Ek.2 Dalga Denklemi Đçin Fortran Kodu(AĐFM)..............................................64
Ek.3 Isı Denklemi Đçin Fortran Kodu (ĐAFM)...................................................67
vi
Ek.4 Isı Denklemi Đçin Fortran Kodu (KGFM).................................................69
Ek.5 Isı Denklemi Đçin Fortran Kodu (CNM)....................................................71
Ek.6 Laplace Denklemi Đçin Fortran Kodu(AĐFM)...........................................73
vii
TABLOLAR
Tablo 5.1 Dalga denklemi için AĐFM ile elde edilen sonuçlar.......................................43
Tablo 5.2 Isı denklemi için AĐFM ile elde edilen sonuçlar.............................................46
Tablo 5.3 Isı denklemi için KGFM ile elde edilen sonuçlar...........................................50
Tablo 5.4 Isı denklemi için CNM ile elde edilen sonuçlar..............................................53
Tablo 5.5 Laplace denklemi için AĐFM ile elde edilen sonuçlar....................................58
viii
ŞEKĐLLER
Şekil 3.1 Dalga denkleminde ele alınan iki uçta gerilmiş sicim........................................7
Şekil 3.2 Isı denkleminde ele alınan l uzunluklu çubuk...................................................8
Şekil 3.3 Laplace denkleminde ele alınan bölge ve sınırı.................................................9
Şekil 3.4 Birinci Mertebeden türev formülasyonlarında kullanılan ağ noktaları............12
Şekil 4.1 Dalga denklemi AĐFM için belli bir adımdaki ağ noktalar..............................25
Şekil 4.2 Isı denklemi AĐFM için belli bir adımdaki ağ noktalar....................................30
Şekil 4.3 Isı denklemi KGFM için belli bir adımdaki ağ noktalar..................................33
Şekil 4.4 Poisson denklemi için ağ noktaların gösterimi.................................................35
Şekil 4.5 Poisson denklemi AĐFM için belli bir adımdaki ağ noktalar...........................37
Şekil 4.6 Poisson denklemindeki bilinmeyenleri içeren ağ noktalarının gösterimi........37
Şekil 5.1 : k = 0.01 , h = 0.01 için analitik çözüm (AĐFM)............................................42
Şekil 5.2 : k = 0.05 , h = 0.1 için hata grafiği(AĐFM)....................................................44
0 .5 1
Şekil 5.3 : k = , h= için analitik çözüm (AĐFM)...........................................45
1000 100
0 .5 1
Şekil 5.4: k = , h= ve λ = 0.05 için hata grafiği(AĐFM)...............................47
1000 10
0.5 1
Şekil 5.5: k = , h = ve λ = 1.0 için hata grafiği(AĐFM).....................................48
50 10
0.5 1
Şekil 5.6: k = , h= ve λ = 1.0 için yakınlaştırılmış hata grafiği(AĐFM)..........49
50 10
0.5 1
Şekil 5.7: k = , h= ve λ = 1.0 için hata grafiği(KGFM)...................................51
50 10
0.5
Şekil 5.8: k = , λ = 1.0 ve λ = 2.25 için hata grafiği (KGFM).................................52
50
0.5
Şekil 5.9: k = , λ = 1.0 için hata grafiği(CNM).......................................................54
50
0.5
Şekil 5.10: k = , λ = 1.0 ve λ = 2.25 için hata grafiği (CNM)..................................55
50
Şekil 5.11 Laplace denklemindeki bilinmeyenleri içeren ağ noktalarının gösterimi......56
ix
KISALTMALAR
x
1. GĐRĐŞ
2
Dolayısıyla pratik ve kullanışlı olmanın yanında en iyi yaklaşımı veren çözüm
yöntemleri aranır. Analitik çözümün kolaylıkla bulunamadığı denklemlerde yaklaşık
çözüm için birçok yöntem denenmiştir. Bunlardan bir tanesi sonlu farklar yöntemi,
sayısal yöntemlerin temelini oluşturur. Matematik ve Fizik problemleri ço ğu zaman
sürekli ve çok değişkenlidirler. Bu problemlerdeki fonksiyonlar bir formül yardımıyla
verilebilirler. Bazen bir fonksiyon farklı noktalarda tanımlanmış olabilir. Sonlu farklar
yöntemi kullanılarak fonksiyonun diğer noktalardaki değerleri bulunabilir. Bu yöntemin
uygulanabildiği problemlerde çözüm için gerekli olan yakınsaklık ve kararlılık
analizleri yapılabilmektedir.
3
3. GENEL BĐLGĐLER
mevcut ise,
denir.
Tanım 3.2 En az iki bağımsız ve en az bir bağımlı değişken ile bağımlı değişkenin
bağımsız değişkenlere göre birinci veya daha fazla mertebeden kısmi türevlerini içeren
denklemlere kısmi diferansiyel denklemler denir.
∂U ∂U ∂U
olmak ve U x1 = , U x2 = ,…, U xn = ,U bağımlı değişkeninin kısmi
∂x1 ∂x2 ∂xn
türevlerini göstermek üzere,
( )
F x1 , x 2 ,..., xn , U x1 ,U x2 ,...,U xn ,U x1x1 ,U x1x2 ,... = 0 3.3
şeklindedir.
4
3.2 KISMĐ DĐFERANSĐYEL DENKLEMLERĐN GENEL SINIFLANDIRILMASI
A(x, y )u xx + 2 B( x, y )u xy + C ( x, y )u yy + D( x, y )u x + E ( x, y )u y + F ( x, y )u = G ( x, y )
5
Đki bağımsız ve bir bağımlı değişkene sahip ikinci basamaktan hemen-hemen lineer
kısmi diferansiyel denklemin genel şekli,
A( x, y )u xx + 2 B ( x, y )u xy + C ( x, y )u yy + D(x, y, u , u x , u y ) = 0
formundadır.
Đkinci mertebeden,
∆( x, y ) = B 2 ( x, y ) − A( x, y )C ( x, y ) 3.5
şeklinde tanımlayalım.
6
3.3.1 Hiperbolik Tip
Bölüm 4.3 de ele alınacak problem hiperbolik kısmı diferansiyel denklemlerin bir
örneği olan bir boyutlu dalga denklemidir. Farz edelim ki, l uzunluklu esnek bir sicim
aynı yatay seviyede iki destek uç arasında gerilmiş olsun (şekil3.1).
Şekil 3.1: Dalga denkleminde ele alınan iki uçta gerilmiş sicim
Eğer sicim dikey düzlemde titreşmeye ayarlanırsa, t zamanında bir x noktasının dikey
yer değiştirme fonksiyonu U (x, t ) şu diferansiyel denklemi yerine getirir,
∂ 2 u ( x, t ) ∂ 2 u ( x, t )
α2 = 0< x<l, 0<t 3.6
∂x 2 ∂t 2
Oluşan sönüm etkileri ihmal edilir ve genlik çok büyük değildir. Bu problemde
kısıtlamalardan yararlanmak için, farz edelim ki başlangıç konum ve hızı şu şekilde
verilsin,
∂u ( x , 0 )
u( x,0) = f ( x ) , = g (x ) 0≤x≤l 3.7
∂t
7
3.3.2 Parabolik Tip
Bölüm 4.4 de parabolik diferansiyel denklem içeren problem için sayısal çözüm ele
alınacak;
∂u ( x, t ) ∂ 2 u ( x, t )
−α 2 =0 3.8
∂t ∂x 2
Burada düşünülen fiziksel problem, l uzunluğunda bir çubuk boyunca ısı akışını
ilgilendirir (Şekil 3.2), çubuk her kesit elemanında aynı sıcaklığa sahiptir. Bu, çubuğun
yanal yüzeyinin çok iyi izole edilerek çubuğun mükemmel olmasını gerektirir. α sabiti
çubuk içindeki pozisyondan bağımsız ve çubuğun meydana getirildiği malzemenin ısı
iletimi özellikleriyle belirlenen bir sabittir.
Bu tipteki ısı-akış problemi için kısıtlamaların özel ayarlarından birisi de çubuktaki ısı
dağılımını belirlemektir,
u( x,0) = f ( x )
ve çubuğun uçlardaki davranışını tanımlamaktır. Örneğin, eğer uçlar u1 ve u2 sabit
sıcaklıklarında tutulursa, sınır koşulları;
u(0, t ) = u1 ve u(l, t ) = u 2
ve ısı dağılımı sıcaklık dağılımının limitine yaklaşır,
u 2 −u 1
lim u ( x, t ) = u1 + x.
t →∞ l
Eğer bunun yerine çubuk uçlarda ısı akışı olmaksızın izole edilirse, sınır koşulları;
∂u (0, t ) ∂u (l, t )
= 0 ve =0 , 3.9
∂x ∂x
8
sonuçta oluşan, çubuğun sabit bir sıcaklıktaki limit halidir. Parabolik kısmı diferansiyel
denklem gaz dağılımı hakkında çalışırken de önemlidir. Bu, difüzyon denklemi olarak
bilinir.
3.3.3 Eliptik Tip
Son olarak Bölüm 4.5 de ele alınacak bir kısmi diferansiyel denklem eliptik denklem
olarak bilinen Poisson Denklemi ;
∂ 2 u ( x, y ) ∂ 2 u ( x, y )
+ = f ( x, y ) 3.10
∂x 2 ∂y 2
olur ve bu denklem Laplace denklemi olarak adlandırılır. Eğer bölgedeki ısı, bölgenin
sınırında ısı dağılımıyla değişirse, bu kısıtlamalar Dirichlet sınır koşulları olarak
adlandırılır,
u( x, y ) = g ( x, y ) , tüm (x, y ) ∈S S : ∂R (yani bölgesinin sınırı) (Şekil 3.3).
Şekil 3.3: Laplace denkleminde ele alınan bölge ve sınırı
9
3.4 TAYLOR TEOREMĐ
10
2
∂f ( x, t ) f ( x + ∆x, t ) − f ( x, t ) (∆x ) ∂ 2 f ( x, t ) (∆x ) ∂ 3 f ( x, t )
= − − − ...
∂x ∆x 2! ∂x 2 3! ∂x 3
veya
O (∆x ) = −
(∆x ) ∂ 2 f ( x, t ) (∆x )
−
2
∂ 3 f (x, t )
− ...
2
2! ∂x 3! ∂x 3
∂f ( x , t ) f ( x + ∆ x , t ) − f ( x , t )
= + O (∆x ) 3.15
∂x ∆x
şeklinde gösterilir ve türev için birinci mertebeden ileri fark formülasyonu olarak
adlandırılır.
Taylor açılımı,
∂f (x, t ) (∆x ) ∂ 2 f ( x, t ) (∆x ) ∂ 3 f (x, t )
2 3
f ( x − ∆x, t ) = f ( x, t ) − (∆x ) + − + ... 3.17
∂x 2! ∂x 2 3! ∂x 3
şeklinde açılarak benzer işlemler ile
∂f f i , j − f i −1, j
= + O(∆x ) 3.18
∂x i, j ∆x
11
∂f f i +1, j − f i−1, j
∂x
i, j =
2∆x
( )
+ O ∆x 2 3.19
∂f ( x, t ) (2 ∆x ) ∂ 2 f ( x, t ) (2∆x ) ∂ 3 f (x, t )
2 3
f ( x + 2 ∆ x, t ) = f ( x, t ) + 2 ∆ x + + + .. 3.20
∂x 2! ∂x 2 3! ∂x 3
2 3
∂f ( x, t ) (2∆x ) ∂ 2 f ( x, t ) (2∆x ) ∂ 3 f (x, t )
f ( x − 2∆x, t ) = f ( x, t ) − 2∆x + − + ... 3.21
∂x 2! ∂x 2 3! ∂x 3
∂ 2 f ( x, t ) 3 ∂ f (x, t )
3
f ( x + 2∆x, t ) − 2 f ( x + ∆x, t ) = − f ( x, t ) + (∆x ) ( )
2
+ ∆x + ... 3.22
∂x 2 ∂x 3
12
∂ 2 f ( x, t ) f ( x + 2∆x, t ) − 2 f ( x + ∆x, t ) + f ( x, t )
= + O(∆x ) 3.23
∂x 2 ∆x 2 ( )
şeklinde elde edilir. Bu bağıntı indissel formda yazılırsa ikinci türevin,
∂2 f f i+ 2, j − 2 f i +1, j + f , ji
i, j = + O(∆x ) 3.24
∂x 2 (∆x )2
şeklinde ileri fark formülü elde edilir. Benzer işlemler (3.14) ve (3.21) açılımları
arasında yapılırsa ikinci türev için geri fark formülü
∂2 f f i, j − 2 f i −1, j + f i − 2, j
i, j = + O (∆x ) 3.25
∂x 2 (∆x )2
şeklinde ve (3.14) ve (3.17) açılımları toplanarak benzer işlemler sonucu ikinci türev
için merkezi fark formülü
∂2 f f i +1, j − 2 f i , j + f i −1, j
i, j = ( )
+ O ∆x 2 3.26
∂x 2 (∆x ) 2
Bir kısmi diferansiyel denklemde yer alan bütün türevler bir önceki kısımda elde edilen
formülasyonlar ile ayrıklaştırılarak denklemin tamamı ayrık formda yazılır ve sayısal
çözümü bu şekilde araştırılır.
Örnek olarak bir f = f (t , x, y ) bağımlı değişkenine ait
∂f ∂2 f ∂2 f
= α 2 + 2 3.27
∂t ∂x ∂y
denklemini ele alalım. Zamana göre türevin sonlu fark açılımında n üst-indisi, konuma
göre türevlerin sonlu fark açılımlarında da x yönünde i alt-indisi ve y yönünde de j alt-
indisi kullanalım. t anında f fonksiyonunun bütün x, y konumlarındaki değerleri
bilinsin. Buna göre zamana göre türevin ileri farkla hesaplanması uygun olur:
13
∂f ( x i , y j , t n ) f in, j+1 − f in, j
= + O(∆t ) 3.28
∂t ∆t
Konuma göre türevlerin t n anında veya t n +1 anında ayrıklaştırılmasına göre iki farklı
elde edilir.
14
4. MATERYAL VE METOT
Kısmi diferansiyel denklemlerin sonlu fark yöntemi ile çözümünü vermeden önce
yakınsaklık, kararlılık ve tutarlılık ifadelerinin tanımları verilecektir (Strikwerda 1989,
ss.1-53).
Tanım 4.1.1 (Yakınsaklık): Kısmi diferansiyel denklemi yaklaşık olarak ifade eden bir
adımlı sonlu fark algoritmasının yakınsak olması ile diferansiyel denklemin çözümü
u( x, t ) ve sonlu fark denkleminin çözümü ω mn ise
ω m0 ≈ u 0 ( x m ) mh → x
ω mn ≈ u ( x m , t n ) (mh, nk ) → ( x, t ) , (h, k ) → 0
olarak algılanır.
(x, t ) ’ye göre sürekli olan bir ifadeyi temsil etmektedir, yani biri ayrık diğeri sürekli bir
fonksiyondur. Dolayısıyla yakınsaklık ifadesini biraz daha açmadan önce tutarlılık
kavramı verilir.
Tanım 4.1.2 (Tutarlılık): Bir kısmi lineer diferansiyel denklemi Pu = f ve sonlu fark
denklemi Ph, k ω = f verilmiş olsun. Sonlu fark denklemimizin verilen kısmi diferansiyel
denklem ile tutarlı olması için her mertebeden türevi sürekli olan bir φ ( x, t ) fonksiyonu
için h, k → 0 iken
Pφ − Ph, k φ → 0
15
Tutarlılık yakınsaklık için gerek bir ko şuldur ancak bazı sonlu fark denklemleri tutarlı
olmalarına rağmen yakınsak değildirler (Strikwerda 1989).
P h,
k
Tanım 4.1.3 (Kararlılık): ω mn = 0 sonlu fark denkleminin bir kararlılık bölgesi
Λ olsun. Bir birinci mertebeden homojen kısmi diferansiyel denkleme eğ er ∃J ∈ Z ve
h0 , k 0 > 0 ∋ ∀T > 0 ∃CT ∋
∞ 2 J ∞
j 2
h ∑ ω mn ≤ CT h ∑ ∑ω m 4.1
m = −∞ j = 0 m = −∞
16
4.2 SONLU FARK METODU ANALĐZĐ
u nun Fourier dönü şümü ω reel değişkenine bağlı bir fonksiyondur ve sadece u ile
belirlenir. u hakkındaki bazı bilgiler û ’den elde edilebilir. Örneğin, û nün büyük
ω değerleri için değişim oranının azalması u fonksiyonunun kaç kere türetilebileceği
ile yakından ilgilidir.
∞
1
u (x ) = ∫e uˆ (ω )dω
iω x
4.4
2π −∞
ile verilir ve bu eşitlik u ’nun û ile nasıl elde edileceğini gösterir. Ters Fourier formülü
u fonksiyonunun e iω x ile temsil edilen dalgaların bir üst üste ekleme prensibi olarak
farklı û(ω ) genlikleri ile ifade edilebilmesine olanak sağlar. Burada u( x ) reel bir
fonksiyon olsa bile, û(ω ) kompleks bir fonksiyon olabilir. Benzer şekilde, eğer υ bütün
m tam sayı değerleri için tanımlı bir ağ fonksiyonu ise , υ nin Fourier dönü şümü
1 ∞
υˆ (ξ ) =
2π
∑e
m = −∞
−im ξ
υm 4.5
π
1
υm = ∫πe
im ξ
υˆ (ξ )dξ 4.6
2π −
17
ile verilir.
ağ fonksiyonunu temsil eden bir denklem gibi görmek do ğal bir adımdır.
Eğer ağ noktaları arasındaki adım uzunluğu h ise, değişken dönü şümü ile (4.5) formülü
yerine
1 ∞
υˆ(ξ ) =
2π
∑ he
m = −∞
−imh ξ
υm 4.7
−π π
yazılabilir, burada ξ ∈ , ve ters Fourier formülü de
h h
π h
1
∫e υˆ n (ξ )dξ
imh ξ
υm = 4.8
2π − π h
u fonksiyonunun L2 normu
∞
2 2
u 2
= ∫ u (x)
−∞
dx ,
∞ ∞
2 2
−∞
∫ u(x ) dx = ∫ uˆ (ω )
−∞
dω 4.9
π /h ∞
∑υ
2 2 2 2
υˆ h
= ∫
− /h
π
υˆ (ξ ) dξ =
m = −∞
m h= υ h
4.10
(4.9) ve (4.10) eşitlikleri Parseval eşitliği olarak bilinir. Bu konuda daha ayrıntılı bilgi
Titchmarsh (1965) ve Goldberg (1965) de mevcuttur. Parseval eşitliği kararlılık
çalışmalarında yo ğun olarak kullanılmaktadır, ayrıca ağ fonksiyonunun dönüşümü için
(4.2) tanımında verilen kararlılık eşitsizlikleri yerine ona denk olan
18
J
υˆ h ≤ C *T ∑ υˆ j 4.11
h
j =0
∂x 2π −∞
∂uˆ
(ω ) = iωuˆ (ω ) 4.12
∂x
elde edilir. (4.12) eşitliği Fourier dönü şümünün gerçek gücünü göstermektedir; başka
bir deyişle, dönü şüm altında türev operatörü çarpım operatörüne dönü şür.
∫ (1 + ω ) uˆ(ω )
2 r 2
dω < ∞ 4.13
−∞
H r fonksiyonlar uzayı r nin her negatif olmayan değeri için L2 (ℜ) uzayındaki
fonksiyonların kümesi olarak tanımlanır ve fonksiyonlar uzayındaki normu da
12
∞
u Hr
(
= ∫ 1 + ω
2 r
) 2
uˆ (ω ) dω <∞
−∞
19
olacak şekilde tanımlanır. H 0 üzerindeki norm ile L2 normunun aynı olduğu
gözlemlenir. Ayrıca D r u normu da
∞ 2
2 ∂r
D u r
= ∫ r u (x ) dx
−∞
∂x
∞
2r 2
= ∫ω
−∞
uˆ (ω ) dω
şeklini alır, burada x üzerindeki integral sadece r tam sayı iken tanımlıdır, fakat D r u
ele alalım.
Bu denklem ileri-zaman ve geri-uzay sonlu fark denklemi olarak yazılırsa
υ mn +1 − υ mn υ n − υ mn −1
+a m =0 4.15
k h
hali alır:
υ mn +1 = (1 − aλ )υ mn + aλυ mn −1 4.16
π h
1
∫e υˆ (ξ )dξ
n imhξ
υ =
m
2π π
− h
20
ve bu ifadeyi (4.16) de υ mn ve υ mn −1 terimleri için yerine koyulursa,
π h
1
υ mn +1 = ∫π e [(1 − aλ ) + aλe ]υˆ (ξ )dξ
ξ ξ −ih
imh n
4.17
2π − h
π h
1
υ mn +1 = ∫e υˆ n+1 (ξ )dξ
imhξ
2π −π h
burada
g (hξ ) = (1 − aλ ) + aλe − ihξ .
21
Şimdi (4.19) formülü kullanılarak, (4.15) ile verilen algoritmanın kararlılığı analiz
edilecektir. Parseval eşitliğini, (4.10) ve (4.19) ifadelerini kullanarak,
∞ π h
2
h ∑υ
2
∫π υˆ(ξ )
n
m = dξ
m = −∞ − h
π h
2n 2
=
−
∫ g (hξ )
π h
υˆ 0 (ξ ) dξ
2n
elde edilir. Bundan dolayı (4.1) kararlılık eşitsizliği, J = 0 halinde, eğer g (hξ ) sınırlı
2n
ise sağlanır. g (hξ ) ≤ 1 iken
∞ π h
2 2
h ∑ υ mn ≤ ∫ υˆ (ξ )
0
dξ
m = −∞ π
− h
∞ 2
= h ∑ υˆ m0
m = −∞
Teorem 4.2 Sabit katsayılı 1-adımlı sonlu fark denklemi bir kararlılık bölgesi Λ ’da
kararlıdır ancak ve ancak ∃K sabiti ( θ = hξ , k ve h değerlerinden bağımsız) ve
∃k 0 , h0 pozitif ağ aralıkları öyle ki ∀θ , 0 < k ≤ k 0 ve 0 < h ≤ h0 için eğer
g (θ , h, k ) ≤ 1 + Kk . 4.20
Eğer g (θ , h, k ) , h ve k dan bağ ımsız ise, bu taktirde (4.20) kararlılık koşulu şu hali alır
g (θ ) ≤ 1 . 4.21
Bu teorem sonlu fark algoritmasının kararlılığını belirlemek için sadece g (hξ ) genlik
faktörünün göz önüne alınması gerektiğini gösteriyor. Bu analiz, von Neumann
tarafından ortaya atıldığı için von Neumann analizi olarak adlandırılır.
Von Neumann analizini yapmak için (4.8) integrallerinin açıkça yazılmasına gerek
yoktur, sadece υ mn ifadesini algoritmada her (4.8) ve m için g n e imθ ile yer değiştirilmesi
yeterli olacaktır. Elde edilen denklemin genlik faktörü çözülür. Yalnız şuna dikkat
edilmelidir ki, burada υ mn = g n e imθ demekle sadece υ mn ifadesinin şeklinin ‘bu formda’
22
Tabii ki diferansiyel denklem için birçok algoritma verildikten sonra en önemli soru
hangi algoritma hangi problem için daha uygun olduğu sorusudur. Özellikle problemin
∆x
fiziksel yapısına bağlı olacak şekilde λ = ifadesini sayısal olarak ele alırken, (4.14)
∆t
dalga denkleminde a dalganın hızını göstermektedir ve a ile λ arasındaki ilişki bazı
sonlu fark denklemlerinde çözümün yakınsayıp yakınsamadığını gösterir. Özellikle
dalga denkleminde
a
≤1
∆x
∆t
eşitsizliği Courant kararlılık koşulu olarak bilinir. Burada a dalganın ilerleme hızını
gösterirken, ∆x ∆t sonlu fark denkleminin ilerleme hızını göstermektedir. Bundan
dolayı şu söylenebilir ki sayısal yöntemimizin hızı orijinal dalga denklemimizin
hızından büyük olmak zorundadır. Bu da sayısal hesaplamalarda
∆x
∆t ≤
a
koşulunu getirir, başka bir deyişle ∆t çok büyük olamaz, aksi taktirde yaklaşım metodu
kararsız olur. Bu, yeter bir şarttır ancak gerek koşul değildir.
Bu bölümde ele alınan dalga denkleminin sayısal çözümü hiperbolik kısmi diferansiyel
∂ 2 u ( x, t ) 2 ∂ u ( x, t )
2
− α = 0 , 0 < x < l , t > 0 ve α : sabit olmak üzere,
∂t 2 ∂x 2
sınır koşulları;
23
başlangıç koşularına bağlıdır.
l
Bir m > 0 tam sayısı ve k > 0 zaman-adım aralığı belirlenir. h = olmak üzere
m
(x , t ) noktaları x
i j i = ih , i = 0,1,..., m ve t j = jk , j = 0,1,... olacak şekilde tanımlanır.
∂ 2 u (xi , t j ) ∂ 2 u (xi , t j )
−α 2 = 0. 4.22
∂t 2 ∂x 2
Đkinci mertebeden türevler için merkezi fark oranı kullanımıyla elde edilen fark metodu,
= − , ξ j ∈ ( xi −1 , xi +1 ) .
∂x 2 h2 12 ∂t 4
1 2 ∂ u (xi , µ j ) ∂ 4 u (ξ i , t j )
4
2 2
τ i, j = k − α h .
12 ∂t 4 ∂x 4
( )
Böylece O h 2 + k 2 mertebeli fark denklemi,
ω i , j +1 − 2ω i , j + ω i, j −1 ω i +1, j − 2ω i, j + ω i −1, j
2
−α 2 = 0. 4.23
k h2
k
λ =α olmak üzere, ω i, j +1 için ileri zaman adımlı yaklaşımı elde etmek için,
h
24
ω i , j +1 = 2(1 − λ2 )ω i , j + λ2 (ω i +1, j + ω i −1, j ) − ω i, j −1 .
Bu denklem tüm i = 1,2,..., m − 1 ve j = 1,2,... değerleri için yazılır. Sınır koşullarından ;
ω 0, j = ω m , j = 0 j = 1,2,...
ve
başlangıç koşullarından ifade edilir ki;
ω i ,0 = f (xi ) i = 1,2,..., m − 1 .
ω1, j +1
(
2 1 − λ2 ) λ2 0 0
ω1, j ω1, j −1
ω λ
2
(
2 1− λ 2
) λ 2
ω ω
2, j +1 = 0 O 0 2, j
− 2 , j −1
.
M 2
M λ ω
ω m−1 2 m −1, j
ω m −1, j −1
0 0 λ2 (
2 1− λ )
Tüm j = 0 için olan değerler başlangıç koşullarında verildiği için küçük bir başlangıç
problemi var, fakat ω i ,2 ’yi hesaplamak için ihtiyaç duyulan j = 1 için olan değerler
∂u ( x,0 )
başlangıç hız koşulu = g ( x ) 0 ≤ x ≤ l ’dan elde edilmek zorundadır.
∂t
25
∂u
Bunun için bir yaklaşım ileri fark metodunda şartını yerine koymaktır;
∂t
~ )
∂u (x i ,0 ) u (x i , t 1 ) − u (x i ,0 ) k ∂ 2 u (x i , µ
= − i
, 0<µ ~ <t .
2 i 1
∂t k 2 ∂t
u ( xi , t1 ) için çözüm;
∂u ( xi ,0 ) k 2 ∂ 2 u ( xi , µ~i )
u ( xi , t1 ) = u ( xi ,0 ) + k +
∂t 2 ∂t 2
k 2 ∂ 2 u (xi , µ~i )
= u ( xi ,0 ) + kg ( xi ) + .
2 ∂t 2
Sonuç olarak,
ω i1 = ω i 0 + kg ( xi ) , i = 1,2,..., m − 1 .
Fakat bu hatası sadece O(k ) mertebesinden olan bir yaklaşım verir, oysa ki hiperbolik
denklem için genel fark denklemi O(h 2 + k 2 ) mertebesindendir. u( xi ,0) için daha iyi bir
gelen,
~ )
∂u (x i ,0) k 2 ∂ 2 u (x i ,0) k 3 ∂ 3 u(x i , µ
u (x i , t 1 ) = u(x i ,0) + k + + i
, ~ <t
0<µ
2 3 i 1
∂t 2 ∂t 6 ∂t
denklemini ele alalım.
Eğer f ' ' mevcut ise,
∂ 2 u( xi ,0) 2 ∂ u ( x i ,0 )
2
2 d f ( xi )
2
2
= α 2
= α 2
= α 2 f ' ' ( xi )
∂t ∂x dx
ve
α 2k 2 ~ )
k 3 ∂ 3 u (x i , µ
u (x i , t 1 ) = u(x i ,0) + kg(x i ) + f ' ' (x i ) + 3
i
,
2 6 ∂t
( )
hata mertebesi O k 2 olan bir yaklaşım verir;
α 2k 2
ω i1 = ω i 0 + kg ( xi ) + f ' ' ( xi ) .
2
Eğer f ' ' ( xi ) kolayca elde edilebilir değilse, bunu yazmak için merkezi fark metodunu
kullanabiliriz,
26
f (x i +1 ) − 2f (x i ) + f (x i−1 ) h 2 ( 4 ) ~ ~
f ' ' (x i ) =
h2
−
12
f ξi ( ) , x i−1 < ξi < x i +1 .
Böylece yaklaşım,
u( xi , t1 ) − u ( xi ,0) kα 2
(
= g ( xi ) + 2 [ f ( xi +1 ) − 2 f ( xi ) + f ( xi −1 )] + O k 2 + h 2 k , )
k 2h
k 2α 2
u( xi , t1 ) = u ( xi ,0) + kg (xi ) + (
[ f (xi+1 ) − 2 f (xi ) + f (xi −1 )] + O k 3 + h 2 k 2 . )
2h 2
α
λ =k olarak tanımlanırsa,
h
λ2
u ( xi , t1 ) = u ( xi ,0 ) + kg (xi ) + [ f (xi +1 ) − 2 f (xi ) + f (xi −1 )] + O (k 3 + h 2 k 2 )
2
λ2 λ2
( )
= 1 − λ2 f ( xi ) +
2
f ( xi +1 ) +
2
( )
f ( xi −1 ) + kg ( xi ) + O k 3 + h 2 k 2 .
Bu bölümde çalışılacak olan parabolik kısmi diferansiyel denklem ısı veya difüzyon
denklemi olarak bilinen
∂u ( x, t ) ∂ 2 u ( x, t )
=α2 0< x<l t > 0,
∂t ∂x 2
ve koşullar;
Bu problemin yaklaşık çözümü için kullanılan yaklaşım Bölüm 4.3 de ki benzer sonlu
l
farkları içerir. Đlk olarak bir m > 0 tam sayı olmak üzere h = belirlenir. Bu taktirde
m
uzunluğu k olan zaman aralığı da seçilir. Bu durum için xi = i ⋅ h i = 0,1,2,..m ve
27
j = 0,1,... olmak üzere ağ noktaları (x , t )
i j dir. t ’ye göre fark oranında Taylor
polinomunu kullanarak,
∂u (xi , t j ) u (xi , t j + k ) − u (xi , t j ) k ∂ 2 u (xi , µ j )
= − , µ j ∈ (t j , t j +1 ) ,
∂t k 2 ∂t 2
= − , ξ i ∈ ( xi −1 , xi +1 )
∂x 2 h2 12 ∂x 4
∂u (xi , t j ) ∂ 2 u (xi , t j )
−α 2 =0 4.25
∂t ∂x 2
ω i , j +1 − ω i , j ω i +1, j − 2ω i, j + ω i −1, j
−α 2 =0 4.26
k h2
k ∂ u (xi , µ j ) ∂ 4 u (ξ i , t j )
2 2
2 h
τ i, j = − α
2 ∂t 2 12 ∂x 4
2α 2 k k
ω i , j +1 = 1 − 2 ω i , j + α 2 2 (ω i +1, j , ω i −1, j ) .
h h
28
u(0, t ) = 0 ve u(l, t ) = 0 koşullarından ω 0,1 = ω m ,1 = 0 dır, böylece ω i ,1 için tüm
girdiler belirlidir. Eğer yöntem bilinen ω i ,1 değerleri için yeniden uygulanırsa benzer
1 − 2λ λ 0 0
λ 1 − 2λ λ M
A= 0 O 0 .
M λ
0 λ 1 − 2λ
ω ( j ) = Aω ( j −1) j = 1,2,...
şeklinde verilir.
Böylece ω ( j ) , ω ( j −1) in basit matris çarpımlarından elde edilir. Bu ileri fark metodu
Đleri fark metodu belli bir adımda (xi −1 , t j ), (xi , t j ), (xi , t j +1 ), (xi +1 , t j ) ağ noktalarını içerir
29
Şekil 4.2: Isı denklemi AĐFM için belli bir adımdaki
ağ noktalar
α 2k
ω kj +1 = ω kj + λ (ω kj+1 − ω kj + ω kj−1 ), burada λ = . 4.27
h2
π h π h
1 1
∫e ωˆ (ξ )dξ = ∫e e ihξ ωˆ k (ξ )dξ
k i ( j +1) hξ k ijhξ
ω j +1 =
2π − π h 2π − π h
π h π h
1 1
∫e ωˆ k (ξ )dξ = ∫e e −ihξ ωˆ k (ξ )dξ
k i ( j −1) hξ ijhξ
ω j −1 =
2π π
− h 2π − π h
2π − h
π h
1
ω kj +1 = ∫e ωˆ k +1 (ξ )dξ
ijhξ
2π − π h
30
ωˆ k +1 (ξ ) = (1 + λ (e −ihξ − 2 + e ihξ ))ωˆ k (ξ )
= g (ξ )ωˆ k (ξ )
Buradan,
(
g (ξ ) = 1 + λ e − ihξ − 2 + e ihξ , ) g (ξ ) : büyüme çarpanı.
ωˆ k +1 ≤ ωˆ k
ve bundan dolayı
ωˆ k +1 h
≤ ωˆ k
h
= 1 + 2λ (cos(ξh ) − 1)
ξh
= 1 + 2λ − 2 sin 2
2
ξh
= 1 − 4λ sin 2
2
Eğer − 1 ≤ 1 − 4λ ise bu takdirde g (ξ ) ≤ 1 yani metot kararlıdır. Dolayısıyla yeter koşul
2λ ≤ 1
dir. Buradan,
k
2α 2 ≤1
h2
veya
h2
k≤ , kararlılık için k nın üst sınırı. 4.28
2α 2
31
4.4.2 Kapalı Geri Fark Metodu (KGFM)
∂u (xi , t j )
Daha kararlı bir metot elde etmek için , için geri fark oranı kullanımından
∂t
oluşan bir kapalı(implicit)metodu ele alalım.
∂u (xi , t j ) u (xi , t j ) − u (xi , t j −1 ) k ∂ u (xi , µ j )
2
= + , µ j ∈ (t j −1 , t j ) .
∂t k 2 ∂t 2
∂ 2 u (xi , t j )
Bu denklem ve için merkezi fark oranını (4.25) denkleminde yerine koyalım
∂x 2
Fark metodunun bu hali ısı denklemi için geri fark metodu olarak adlandırılır.
ω i , j − ω i, j −1 ω i +1, j − 2ω i, j + ω i −1, j
−α 2 = 0 , i = 1,..., m − 1 ve j = 1,2...
k h2
Burada hata,
k ∂ u (xi , µ j ) ∂ 4 u (ξ i , t j )
2 2
2 h
τ i, j = − α .
2 ∂t 2 12 ∂x 4
Geri fark metodu belli bir adımda (xi , t j ), (xi , t j −1 ), (xi−1 , t j ), (xi +1 , t j ) ağ noktalarını içerir
32
Şekil 4.3: Isı denklemi KGFM için belli bir adımdaki
ağ noktalar
1
= 1 − λe −ihξ + 2λ − λe ihξ
g (ξ )
1
g (ξ ) = − ihξ
1 − λe + 2λ − λe ihξ
1
=
1 + 2λ (1 − cos(hξ ))
olarak bulunur.
33
4.4.4 Crank-Nicolson Metodu
∂u ( x, t ) ∂ 2 u ( x, t )
Bu metotda, =α2 ısı denklemine karşılık gelen t j ve t j +1 gibi iki
∂t ∂x 2
noktada hesaplanmış iki merkezi farkların ortalaması olan
1 α 2 u i +1, j − 2u i, j + u i −1, j u i +1, j +1 − 2u i , j +1 + u i −1, j +1
[ ]
u i , j +1 − u i , j = +
k 2 h2 h2
α 2k
burada i = 1,2,..., m − 1 , j = 0,1,..., n − 1 ve λ = dir.
h2
4.4.5 Crank-Nicolson Metodu Đçin von Neumann Analizi
Đndis değişimiyle Crank Nicolson metodu,
− λω j +1,k +1 + 2(1 + λ )ω j ,k +1 − λω j −1, k +1 = λω j +1,k + 2(1 − λ )ω j ,k + λω j −1,k ,
şeklinde yazıldıktan sonra ileri fark metodunda oldu ğu gibi sırasıyla benzer işlemler
yapılarak
1 − λ (1 − cos(ξh ))
g (ξ ) =
1 + λ (1 − cos(ξh ))
olarak bulunur.
söylenir.
34
4.5 ELĐPTĐK DENKLEMLER ĐÇĐN SONLU FARK METODU
noktalarıdır. Ağ aralığındaki her bir birleşme noktası için Taylor polinomu kullanılarak
merkezi fark metodu elde edilebilir.
= − , ξ i ∈ ( xi −1 , xi+1 )
∂x 2 h2 12 ∂x 4
35
Benzer şekilde,
= − , η j ∈ ( y j −1 , y j +1 )
∂y 2 k2 12 ∂y 4
ve burada hata
h 2 ∂ u (ξ i , y j ) k 2 ∂ u (xi ,η j )
4 4
τ i, j = + 4.30
12 ∂x 4 12 ∂y 4
dır.
Sınır koşulları;
u( xi , y0 ) = g ( xi , y 0 ) , u ( xi , y m ) = g ( xi , y m ) , i=1,2,...n-1.
36
Şekil 4.5: Poisson denklemi AĐFM için belli bir
adımdaki ağ noktalar
Eğer sınır koşulları kullanılırsa, hangi zaman için olursa olsun, sonlu fark metoduyla
verilen sistemde (öyle ki, adım uzunluğu sınırındaki noktalara komşu olan tüm (x i , y j )
37
Bu bilinmeyenleri içeren lineer sistem, aralıktaki ağ noktaları Pl = (xi , y j ) ve ω l = ω i , j
şeklinde yeniden etiketlenirse matris hesaplamaları için daha verimli bir şekilde ifade
edilir. Burada, l = i + (m − 1 − j )(n − 1) i = 1,2,...n − 1 j = 1,2,...m − 1.
Bu aslına bakılırsa ağ noktalarını soldan sağa ve üstten alta etiketler. Örneğin; n=4 ve
m=5 için yeniden etiketlenen tüm noktalar Şekil 4.6 de gösterilmiştir. Noktaları bu
şekilde yeniden etiketlemek sistemin belirlemek istediği ω i , j nin genişliği en fazla
Uygulamalı matematikte bir çok problem bir lineer denklemler kümesine yani,
değerlerdir. Bu ifadeye lineer denklem sistemi denir. Eğer i = 1,..., n için bi lerin hepsi
sıfır ise bu durumda sisteme homojen lineer sistem denir. Burada ai, j lere denklemin
38
a12 a1n b1
0 a11
L
a11 a
11
a 21 0 L
a 2n b2
a a 22 a 22
T = 22 ve b =
M M M M
an1 an2 bn
L 0
a nn a nn a nn
olmak üzere
x = Tx + b 4.32
x (2 ) = Tx (1) + b
x (k ) = Tx (k −1) + b
∑ (− a
j =1
ij x (jk −1) ) + bi
(k ) j ≠i
xi =
aii
olarak yazılır. ε iterasyonları durdurmak için verilen hata sınır olmak üzere
39
oluncaya kadar iterasyona devam edilir. Burada xi(k ) , k . iterasyonda x k vektörünün i.
bileşenini göstermektedir.
a11 0 0 0 0
0
a 22 M − a 21
A= −
0
0 0 a nn − a n1 − a n ,n −1 0
0 − a12 − a1n
0
−
− an −1,n
0 0
= D − L −U
şeklinde bölünür.
Böylece, Ax = b veya (D − L − U )x = b denklemi,
Dx = (L + U )x + b
şeklinde ifade edilebilir ve eğer D −1 mevcutsa yani i = 1,..., n olmak üzere aii ≠ 0 ise,
x = D −1 (L + U )x + D −1b
dır.
Jacobi iterasyon yönteminin matris formunda bu sonuçlar,
x (k ) = T j x (k −1) + b j ,
40
Teorem 4.3 Eğ er A köşegensel dominant matris ise yani,
n
a ii ≥ ∑a
i , j =1
ij
i≠ j
ise herhangi bir b ve x (0 ) seçimi için Jacobi iterasyon metodu Ax=b nin tek bir
çözümüne yakınsar (Burden&Faires, 2002 , s.364).
41
5. BULGULAR VE TARTIŞMA
42
m = 10 ve n = 20 yani h = 0.1 ve k = 0.05 olmak üzere ileri fark metodu kullanılarak
elde edilen sonuçlar Tablo 5.1 de gösterilmiştir.
Tablo 5.1: Dalga denklemi için AĐFM ile elde edilen sonuçlar
xi u( xi ,1.0) ω i , 20 u ( xi ,1.0) − ω i ,20
43
Şekil 5.2 : k = 0.05 , h = 0.1 için hata grafiği(AĐFM)
Şekil 5.2 de görüleceği üzere hata, her t değerinde belli bir üst sınırda kalıyor yani hata
zaman ilerledikçe küçülmüyor. Bu da ileri fark metodunun bu problem için
yakınsamadığının göstergesidir.
44
5.2 PARABOLĐK DĐFERANSĐYEL DENKLEM ĐÇĐN ÖRNEK
∂u ( x, t ) ∂ 2 u ( x, t )
− = 0 , 0 < x <1 , 0 ≤ t
∂t ∂x 2
olmak üzere ısı denklemini,
u (0, t ) = u (1, t ) = 0 , 0 ≤ t
sınır koşulları ve
u ( x,0 ) = sin (πx ) , 0 < x < 1
başlangıç koşulları için ele alalım.
2
Kolayca elde edilebilir ki bu problem için analitik çözüm u ( x, t ) = e −π t sin (πx ) dır
(Şekil 5.3).
0 .5 1
Şekil 5.3 : k = , h= için analitik çözüm
1000 100
45
t = 0.5 zamanında ileri fark metodu kullanılarak öncelikle h = 0,1 ve k = 0,0005 yani
λ = 0,05 için ve daha sonra h = 0,1 ve k = 0,01 yani λ = 1 için çözüme ileri fark
metodu ile yaklaşım yapılmış ve elde edilen değerler Tablo 5.2 de gösterilmiştir.
Tablo 5.2: Isı denklemi için AĐFM ile elde edilen sonuçlar
ω i ,1000 ω i ,50
xi u( xi ,0.5) k = 0.0005 u ( xi ,0.5) − ω i ,1000 k = 0.01 u ( xi ,0.5) − ω i,50
46
0 .5 1
Şekil 5.4 : k = , h= ve λ = 0.05 için mutlak hata grafiği(AĐFM)
1000 10
1 0.5
Şekil 5.4’ den görüleceği üzere h = ağ aralığı ve k = zaman adımı alındığında
10 1000
k 1
λ= 2
= 0.05 ≤
h 2
olmakta ve kararlılık koşulunu (2λ ≤ 1) sağlamaktadır.
47
0.5 1
Şekil 5.5: k = , h= ve λ = 1.0 için mutlak hata grafiği(AĐFM)
50 10
1 0 .5
Şekil 5.5 de, h = ağ aralığı ve k = zaman adımı alındığında
10 50
k
λ= = 1.0
h2
olup, kararlılık koşulu (2λ ≤ 1) ihlal edilmiştir. Bundan dolayı t arttıkça hata da
artmaktadır.
48
0.5 1
Şekil 5.6 : k = , h= ve λ = 1.0 için yakınlaştırılmış mutlak hata
50 10
grafiği(AĐFM)
Şekil 5.6’da 0 ile 0.2 aralığında Şekil 5.5 grafiği yakınlaştırılarak çizilmiştir. Hatanın
dağılımının daha net bir şekilde gösterilmesi sağlanmıştır. Kararlılık koşulu ihlal
edilmiştir.
49
Örnek 5.2 deki problem geri fark metodu ile ele alındığında elde edilen sonuçlar Tablo
5.3 de görülmektedir.
50
0.5 1
Şekil 5.7 : k = , h= ve λ = 1.0 için mutlak hata grafiğ i(KGFM)
50 10
1 0 .5
Şekil 5.7 de, h = ağ aralığı ve k = zaman adımı alınarak Kapalı Geri Fark
10 50
Metodu uygulanmıştır. Maksimum hata 1.5 × 10 −2 olarak bulunmuştur.
51
0.5
Şekil 5.8: k = , λ = 1.0 ve λ = 2.25 için mutlak hata grafiği (KGFM)
50
1 1 0 .5
Şekil 5.8 de h = ve h = ağ aralığı ve k = zaman adımı olarak alındığında
10 15 50
1 1
hatalar arasındaki fark görülmektedir. h = iken maksimum hata 1.51 × 10 −2 , h =
10 15
iken maksimum hata 1.36 × 10 −2 olarak bulunmuştur.
52
Örnek 5.2 deki problem Crank Nicolson metodu ile ele alındığında elde edilen sonuçlar
Tablo 5.4 de görülmektedir.
53
0.5 1
Şekil 5.9: k = , h= ve λ = 1.0 için mutlak hata grafiği(CNM)
50 10
1 0 .5
Şekil 5.9 da, h = ağ aralığı ve k = zaman adımı alınarak Crank-Nicolson metodu
10 50
uygulanmıştır. Maksimum hata 2.04 × 10 −3 olarak bulunmuştur.
54
0.5
Şekil 5.10: k = , λ = 1.0 ve λ = 2.25 için mutlak hata grafiği (CNM)
50
1 1 0 .5
Şekil 5.10 da h = ve h = ağ aralığı ve k = zaman adımı olarak alındığında
10 15 50
1 1
hatalar arasındaki fark görülmektedir. h = iken maksimum hata 2.04 × 10 −3 , h =
10 15
iken maksimum hata 7.67 × 10 −4 olarak bulunmuştur.
55
5.3 ELĐPTĐK DĐFERANSĐYEL DENKLEM ĐÇĐN ÖRNEK
Genişliği 0,5 metre olan ince metal bir kare tabaka içinde denge durumu için ısı
dağılımını belirleyen problemi ele alalım. Komşu iki sınır 0°C de tutulsun ve ısı diğer
sınırlarda bir köşeden karşısındaki kenara doğru lineer olarak 0°C den 100°C ye
yükselsin. Eğer kenarları x-y eksenleri boyunca sıfır sınır koşullarında yerleştirirsek, bu
problem;
∂ 2 u ( x, y ) ∂ 2 u ( x, y )
+ = 0 , 0 < x < 0.5 , 0 < y < 0.5
∂x 2 ∂y 2
ve sınır koşulları
u ( x,0) = 0 , u( x,0.5) = 200 x
u(0, y ) = 0 , u(0.5 , y ) = 200 y
şeklinde olur.
Eğer n = 4 ve m = 4 ise , problem Şekil 5.11 de verilen ağ şeklinde olur ve fark
denklemi;
4ω i, j − ω i +1, j − ω i −1, j − ω i , j −1 − ω i, j +1 = 0 i = 1,2,3 , j = 1,2,3
56
Bunun, etiketlenen aralık ağ noktaları ω i = u (Pi ) cinsinden ifadesi Pi noktalarında
denklemleri şu şekilde ifade eder (denklemlerin sağ tarafları sınır koşullarından elde
edilir) ;
P1 : 4ω1 − ω 2 − ω 4 = ω 0,3 + ω1, 4
P2 : 4ω 2 − ω 3 − ω1 − ω 5 = ω 2, 4
P3 : 4ω 3 − ω 2 − ω 6 = ω 4,3 + ω 3, 4
P4 : 4ω 4 − ω 5 − ω1 − ω 7 = ω 0, 2
P5 : 4ω1 − ω 2 − ω 4 = ω 0,3 + ω1,4
P6 : 4ω 6 − ω 5 − ω 3 − ω 9 = ω 4, 2
P7 : 4ω 7 − ω8 − ω 4 = ω 0,1 + ω1,0
P8 : 4ω8 − ω 9 − ω 7 − ω 5 = ω 2, 0
P9 : 4ω 9 − ω 8 − ω 6 = ω 3,0 + ω 4,1
4 −1 0 −1 0 0 0 0 0 ω1 25
− 1 4 − 1 0 − 1 0
0 0 0 ω 2 50
0 −1 4 0 0 −1 0 0 0 ω 3 150
− 1 0 0 4 −1 0 −1 0 0 ω 4 0
0 − 1 0 − 1 4 − 1 0 − 1 0 ω 5 = 0
0 0 −1 0 −1 4 0 0 − 1 ω 6 50
0 0 0 −1 0 0 4 − 1 0 ω 7 0
0 0 0 0 − 1 0 − 1 4 − 1 ω 8 0
0 0 0 0 0 − 1 0 − 1 4 ω 9 25
57
Tablo 5.5: Laplace denklemi için AĐFM ile elde edilen sonuçlar
i 1 2 3 4 5 6 7 8 9
ωi 18,75 37,50 56,25 12,50 25,00 37,50 6,25 12,50 18,75
∂ 4u ∂ 4u
Bu problemin analitik çözümü u ( x, y ) = 400 xy olduğu için ve = =0
∂x 4 ∂y 4
olduğundan elde edilen bu sayısal değerler için hata sıfırdır.
58
6. SONUÇ
59
KAYNAKÇA
Kitaplar
Burden, R.L., and Faires J.D, 2002 Numerical analysis. Brooks Cole, ss. 573-600
Goldberg, R.R., 1965 Fourier transforms. Cambridge University Press: New York
Strikwerda, J. C., 1989 Finite difference schemes and partial differential equations.
Wadsworth and Brooks-Cole Publication
60
Diğer Yayınlar
61
EKLER
62
Ek.1 Đkinci Mertebeden Denklemler Đçin Cauchy Problemi
x,y bağımsız değişkenlerine bağımlı bir z = z ( x, y ) fonksiyonu için ikinci mertebeden
en genel bir kısmi diferansiyel denklem göz önüne alalım ve denklemin
t = F ( x, y, z , p, q, r , s ) Ek.1.1
şeklinde z yy = t türevine göre çözülebildiğini varsayalım. Bir y = y0 değeri için
başlangıç değer problemi denmektedir. Açıktır ki, başlangıç değer problemi Cauchy
probleminin özel bir halidir. (Ek.1.1- Ek.1.2) probleminin çözümünün mevcut ve tek
olması için, kuşkusuz F, f ve g fonksiyonları üzerine bazı koşulların yüklenmesi
gerekmektedir. Bu alanda, uygulanması kolay klasik bir teorem Cauchy-Kowalewski
teoremidir.
Teorem Ek1.1
Eğer F fonksiyonu, z 0 = f ( x0 ) , p0 = f ' ( x0 ) , q0 = g ( x0 ) , r0 = f ' ' ( x0 ) ve
Yerel bir teorem olan bu teoremin ispatı için, Courant & Hilbert (1962) ve Garabedian
(1963).
63
Ek.2 Dalga Denklemi Đçin Fortran Kodu(AĐFM)
C// DALGA DENKLEMĐ ĐLERĐ FARK METODU f(x)=2sin(3pix) ve
C// g(x)=-12sin(2pix) için
DOUBLE PRECISION x(11),u(11,21),t(21),lamda,h,k,g(9)
DOUBLE PRECISION v(11,21),err(21),a(21)
INTEGER c
OPEN(41,file='YAKLAŞ IKÇÖZÜM.dat',status='old')
OPEN(42,file='ANALĐTĐKÇÖZÜM.dat',status='old')
OPEN(43,file='HATA.dat',status='old')
REWIND(41)
REWIND(42)
REWIND(43)
pi=4.0d0*atan(1.0d0)
c=2
n=10
h=1.0d0/n
m=20
k=1.0d0/m
lamda=k*c/h
C// ZAMAN ARALIĞI VE SINIR KOŞULLARI
DO i=1,21
t(i)=(i-1)*k
u(1,i)=0.0d0
u(11,i)=0.0d0
END DO
C//X DEĞERLERĐ
DO i=1,11
x(i)=(i-1)*h
END DO
C//t=0 ĐÇĐN BAŞLANGIÇ KOŞULLARI
DO i=1,11
u(i,1)=2.0d0*sin(3.0d0*pi*x(i))
64
END DO
C//BAŞLANGIÇ HIZ KOŞULUNDAN ELDE EDĐLĐR KĐ;
DO i=2,10
g(i)=-12.0d0*sin(2.0d0*pi*x(i))
u(i,2)=(lamda**2/2)*(u(i+1,1)+u(i-1,1))+((1-lamda**2)*u(i,1))
&-k*g(i)
END DO
C//FARK METODUYLA YAKLAŞIK HESAPLAMALAR
DO 10 j=2,21
DO 20 i=2,10
u(i,j+1)=(lamda**2)*(u(i+1,j)+u(i-1,j))
&+((2*(1-(lamda**2)))*u(i,j))-u(i,j-1)
20 CONTINUE
10 CONTINUE
C// X ANALĐTĐK ÇÖZÜM ĐÇĐN X DEĞERLERĐNĐN YENĐDEN GĐRĐŞĐ
DO i=1,11
x(i)=(i-1)*h
END DO
C// ANALĐTĐK ÇÖZÜM
DO j=1,21
DO i=1,11
v(i,j)=2.0d0*cos(6.0d0*pi*t(j))*sin(3.0d0*pi*x(i))
&-(3.0d0/pi)*sin(4.0d0*pi*t(j))*sin(2.0d0*pi*x(i))
END DO
END DO
DO j=1,21
a(j)=0.0d0
DO i=1,11
WRITE (41,*) t(j),x(i),u(i,j)
WRITE (42,*) t(j),x(i),v(i,j)
a(j)=a(j)+((u(i,j)-v(i,j))**2)
END DO
65
err(j)=SQRT(a(j)/n)
WRITE(43,*) t(j),err(j)
END DO
END PROGRAM
66
Ek.3 Isı Denklemi Đçin Fortran Kodu (ĐAFM)
C// ISI DENKLEMĐ ĐLERĐ FARK METODU k=0.01 ĐÇĐN
PROGRAM ISI DENKLEMI
DOUBLE PRECISION x(11),u(11,51),t(51)
DOUBLEPRECISION v(11,51),a(51),err(51)
DOUBLE PRECISION lamda,h,k
OPEN(11,file='YAKLAŞ IKÇÖZÜM.dat',status='old')
OPEN(12,file='ANALĐTĐKÇÖZÜM.dat',status='old')
OPEN(13,file='HATA.dat',status='old')
REWIND(11)
REWIND(12)
REWIND(13)
pi=4.0d0*ATAN(1.0d0)
n=10
h=1.0d0/n
m=50
k=0.5d0/m
lamda=k/(h*h)
C// ZAMAN ARALIĞI VE SINIR KOŞULLARI
DO i=1,51
t(i)=(i-1)*k
u(1,i)=0.0d0
u(11,i)=0.0d0
END DO
C//X DEĞERLERĐ
DO i=1,11
x(i)=(i-1)*h
END DO
C//T=0 ĐÇĐN BAŞLANGIÇ DEĞERLERĐ
DO i=1,11
u(i,1)=SIN(pi*x(i))
END DO
67
DO j=1,51
DO i=2,10
u(i,j+1)=lamda*(u(i+1,j)+u(i-1,j))+((1-2*lamda)*u(i,j))
END DO
END DO
C//X DEĞERLERĐNĐN YENĐDEN GĐRĐŞĐ
DO i=1,11
x(i)=(i-1)*h
END DO
C//ANALĐTĐK ÇÖZÜM
DO j=1,51
DO i=1,11
v(i,j)=SIN(pi*x(i))*EXP(-pi**2*t(j))
END DO
END DO
DO j=1,51
a(j)=0.0d0
DO i=1,11
WRITE (11,*) t(j),x(i),u(i,j)
WRITE(12,*) t(j),x(i),v(i,j)
a(j)=a(j)+((v(i,j)-u(i,j))**2)
END DO
err(j)=SQRT(a(j)/n)
WRITE(13,*) t(j),err(j)
END DO
END PROGRAM
68
Ek.4 Isı Denklemi Đçin Fortran Kodu (KGFM)
C//ISI DENKLEMĐ ĐÇĐN GERĐ FARK METODU M=10 ĐÇĐN
DOUBLE PRECISION t,h,k,lamda,a,b
DOUBLE PRECISION w(10),u(10),l(10),z(10),x(10),v(10)
DOUBLE PRECISION err(50),top(50)
OPEN(61,file='YAKLAŞ IKÇÖZÜM.dat',status='old')
OPEN(62,file='ANALĐTĐKÇÖZÜM.dat',status='old')
OPEN(63,file='HATA.dat',status='old')
REWIND(61)
REWIND(62)
REWIND(63)
pi=4.0d0*ATAN(1.0d0)
b=1.0d0
a=0.5d0
c=1
m=10
n=50
h=b/m
k=a/n
lamda=((c**2)*k)/(h**2.0d0)
WRITE(*,*) lamda
C//X DEĞERLERĐ VE BAŞLANGIÇ KOŞULU
DO i=1,m-1
x(i)=(i)*h
w(i)=SIN(pi*x(i))
END DO
l(1)=1.0d0+(2.0d0*lamda)
u(1)=(-lamda)/l(1)
DO i=2,m-2
l(i)=1.0d0+(2.0d0*lamda)+(lamda*u(i-1))
u(i)=-lamda/(l(i))
END DO
69
l(m-1)=1.0d0+(2.0d0*lamda)+(lamda*u(m-2))
DO j=1,n
top(j)=0.0d0
t=j*k
z(1)=w(1)/l(1)
DO i=2,m-1
z(i)=(w(i)+lamda*z(i-1))/l(i)
END DO
w(m-1)=z(m-1)
DO i=m-2,1,-1
w(i)=(z(i)-(u(i)*w(i+1)))
END DO
DO i=1,m-1
v(i)=EXP(-pi**2*t)*SIN(pi*x(i))
top(j)=top(j)+(v(i)-w(i))**2
WRITE(61,*)t,x(i),w(i)
WRITE(62,*)t,x(i),v(i)
END DO
err(j)=SQRT((top(j)/(m-1)))
WRITE(63,*) t,err(j)
END DO
END DO
70
Ek.5 Isı Denklemi Đçin Fortran Kodu (CNM)
C//ISI DENKLEMĐ CRANCK NĐCOLSON METODU k=0.01 ĐÇĐN
PROGRAM ISI DENKLEMI
DOUBLE PRECISION x(10),u(10),l(10),z(10),w(10),v(10)
DOUBLEPRECISION err(50),top(50)
DOUBLE PRECISION lamda,h,k
OPEN(101,file='YAKLAŞIKÇÖZÜM.dat',status='old')
OPEN(102,file='ANALĐTĐKÇÖZÜM.dat',status='old')
OPEN(103,file='HATA.dat',status='old')
REWIND(101)
REWIND(102)
REWIND(103)
pi=4.0d0*ATAN(1.0d0)
b=1.0d0
a=0.5d0
c=1.0d0
m=10
n=50
h=b/m
k=a/n
lamda=((c**2)*k)/(h**2)
WRITE(*,*) lamda
C//X DEĞERLERĐ VE BAŞLANGIÇ KOŞULU
DO i=1,m-1
x(i)=(i)*h
w(i)=SIN(pi*x(i))
END DO
l(1)=1+lamda
u(1)=(-lamda)/(2*l(1))
DO i=2,m-2
l(i)=1+lamda+(lamda*u(i-1))/2.0d0
u(i)=(-lamda)/(2*l(i))
71
END DO
l(m-1)=1+lamda+(lamda*u(m-2))/2
DO j=1,n
top(j)=0.0d0
t=j*k
z(1)=((1-lamda)*w(1)+(lamda/2)*w(2))/l(1)
DO i=2,m-1
z(i)=((1-lamda)*w(i)+(lamda/2)*(w(i+1)+w(i-1)+z(i-1)))/l(i)
END DO
w(m-1)=z(m-1)
DO i=m-2,1,-1
w(i)=z(i)-(u(i)*w(i+1))
END DO
DO i=1,m-1
v(i)=EXP(-pi**2*t)*SIN(pi*x(i))
top(j)=top(j)+(v(i)-w(i))**2
WRITE(101,*)t,x(i),w(i)
WRITE(102,*)t,x(i),v(i)
END DO
err(j)=SQRT((top(j)/(m-1)))
WRITE(103,*)t,err(j)
END DO
END PROGRAM
72
Ek.6 Laplace Denklemi Đçin Fortran Kodu (AĐFM)
C// LAPLACE ĐÇĐN ĐLERĐ FARK METODU f(x)=0 ĐÇĐN
PROGRAM LAPLACE
DOUBLE PRECISION x(5),u(5,5),y(5),g(5,5)
DOUBLE PRECISION v(5,5),err(5,5)
DOUBLE PRECISION lamda,h,k,mü,norm
OPEN(51,file='YAKLAŞ IKÇÖZÜM.dat',status='new')
OPEN(52,file='ANALĐTĐKÇÖZÜM.dat',status='new')
OPEN(53,file='HATA.dat',status='new')
REWIND(51)
REWIND(52)
REWIND(53)
n=4
h=0.5d0/n
m=4
k=0.5d0/m
lamda=(h/k)**2
mü=2*(1+lamda)
l=1
eps=1.0e-06
DO i=1,n+1
x(i)=(i-1)*h
END DO
DO j=1,m+1
y(j)=(j-1)*k
END DO
DO i=1,n+1
DO j=1,m+1
u(i,j)=0.0d0
END DO
END DO
DO i=1,n+1
73
g(1,i)=0.0d0
g(5,i)=200.d0*y(i)
END DO
DO i=1,n+1
g(i,1)=0.0d0
g(i,5)=200.d0*x(i)
END DO
C// JACOBĐ ĐTERASYONU
11 z=(g(1,m)+(lamda*g(2,m+1))+(lamda*u(2,m-1))+u(3,m))/mü
norm=ABS(z-u(2,m))
u(2,m)=z
DO i=3,n-1
z=((lamda*g(i,m+1))+u(i-1,m)+u(i+1,m)+(lamda*u(i,m-1)))/mü
IF (ABS(u(i,m)-z).gt.norm) THEN
norm=ABS(u(i,m)-z)
END IF
u(i,m)=z
END DO
z=(g(n+1,m)+(lamda*g(n,m+1))+u(n-1,m)+(lamda*u(n,m-1)))/mü
IF (ABS(u(n,m)-z).gt.norm) THEN
norm=ABS(u(n,m)-z)
END IF
u(n,m)=z
DO j=m-1,3
z=(g(1,j)+(lamda*u(2,j+1))+(lamda*u(2,j-1))+u(3,j))/mü
IF (ABS(u(2,j)-z).gt.norm) THEN
norm=ABS(u(2,j)-z)
END IF
u(2,j)=z
DO i=3,n-1
z=(u(i-1,j)+(lamda*u(i,j+1))+u(i+1,j)+(lamda*u(i,j-1)))/mü
IF (ABS(u(i,j)-z).gt.norm) THEN
74
norm=ABS(u(i,j)-z)
END IF
u(i,j)=z
z=(g(5,j)+u(n-1,j)+(lamda*u(n,j+1))+(lamda*u(n,j-1)))/mü
IF (ABS(u(n,j)-z).gt.norm) THEN
norm=ABS(u(n,j)-z)
END IF
u(n,j)=z
END DO
END DO
z=(g(1,2)+lamda*g(2,1)+(lamda*u(2,3))+(lamda*u(3,2)))/mü
IF (ABS(u(2,2)-z).gt.norm) THEN
norm=ABS(u(2,2)-z)
END IF
u(2,2)=z
DO i=3,n-1
z=((lamda*g(i,1))+u(i-1,2)+(lamda*u(i,3))+u(i+1,2))/mü
IF (ABS(u(i,2)-z).gt.norm) THEN
norm=ABS(u(i,2)-z)
END IF
u(i,2)=z
END DO
z=(g(5,2)+(lamda*g(n,1))+(lamda*u(n-1,2))+(lamda*u(n,3)))/mü
IF (ABS(u(n,2)-z).gt.norm) THEN
norm=ABS(u(n,2)-z)
END IF
u(n,2)=z
IF (norm.lt.eps) THEN
DO i=2,n
DO j=2,m
WRITE(*,*) x(i),y(j),u(i,j)
WRITE(51,*) x(i),y(j),u(i,j)
75
END DO
END DO
ELSE
l=l+1
GO TO 11
END IF
C //ANALĐTĐK ÇÖZÜM
DO j=1,5
DO i=1,5
v(i,j)=400.0d0*x(i)*y(j)
END DO
END DO
DO i=2,n
DO j=2,m
C// HATA
err(i,j)=ABS(u(i,j)-v(i,j))
WRITE(*,*) x(i),y(j),v(i,j)
write(52,*) x(i),y(j),v(i,j)
WRITE(53,*) x(i),y(j),err(i,j)
END DO
END DO
END PROGRAM
76