sayısal yöntemler

advertisement
SAYISAL YÖNTEMLER
DERS NOTLARI
Yrd. Doç. Dr. Hüseyin Bayıroğlu
İSTANBUL 2013
İÇİNDEKİLER
SAYFA
1-GİRİŞ
…………………………………………………….. 4
1.1 SAYISAL HESAPLAMALARDA HATA ANALİZİ ………....4
1.2 HATA TANIMI………………………………………………………….. 4
2 SAYISAL YÖNTEMLERİN SINIFLANDIRILMASI ……….… 5
3 DENKLEMLERİN KÖKLERİNİN BULUNMASI…………………. 7
3.1 GRAFİK METODU……………..……………………………………….. 7
3.2 ORTA NOKTA METODU……………………………………………….. 7
3.3 HATALI KONUM METODU (Lineer interpolasyon yöntemi)…………... 9
3.4 BASİT TEK NOKTALI ARDIŞIK METOD…………………………….. 10
3.5 NEWTON-RAPHSON METODU………………….……………………… 12
3.5.1 Newton-Raphson yönteminde hata analizi……….……………………….12
3.5.2 Newton-Raphson yönteminin iki bilinmiyenli lineer olmayan denklem
sisteminin çözümüne uygulanması ……………………..……………………….13
3.6 SEKANT METODU……………..………………………………………… 15
3.7 KATLI KÖKLER …………………………………………......................... 16
4 LİNEER DENKLEM SİSTEMİNİN ÇÖZÜMÜ….…………….……. 19
4.1 GRAFİK METODU……………………………………………………….. 20
4.2 DETERMİNANTLAR VE CRAMER KURALI ………………………….. 21
4.3 BİLİNMİYENLERİN ELİMİNASYONU ( yok edilmesi) YÖNTEMİ…… 22
4.4 GAUSS ELİMİNASYONU METODU…………………………………… .. 23
4.5 GAUSS-JOURDAN METODU ……………….………….….……………. ..27
4.6 TERS MATRİS METODU ……………………………………………… . 29
4.6.1 Gauss-Jordan yönteminin matrislerin tersinin bulunmasına uygulanışı…….29
4.7 ALT ÜST ÜÇGEN MATRİSLERE AYIRMA METODU………………… 35
4.7.1 Gauss eliminasyon yöntemi ile alt üst üçgen matrislere ayırma işlemi ……35
4.7.2 Crout Bileşenlere ayırma yöntemi (Crout decomposition)………….. …….38
4.8 KAREKÖK METODU (Cholesky yöntemi)………………………………. 42
4.9 İTERASYON YÖNTEMİ (Gauss-Seidel yöntemi)….……………………… 46
5 EĞRİYE UYDURMA…………………………………………………….. 47
5.1 YAKLAŞTIRMA (Regresssion ) METODU……….………………………. 47
5.1.1 Doğruya yaklaştırma metodu........................................................................ 47
5.1.2 Polinoma yaklaştırma metodu.………………………..………………...... . 50
5.1.3 İki değişkenli lineer bağıntılarda tablo değerlerini lineer denkleme çekmek 52
5.1.4 Çok değişkenli lineer bağıntılarda tablo değerlerini lineer denkleme
çekmek……………………………………………………………………..53
2
5.2 İNTERPOLASYON……..…………………………………………………. 55
5.2.1. Lineer interpolasyon (ara değeri bulma)................................................. .. 55
5.2.2. Kuadratik interpolasyon.………………………..……………….. …..…. 56
5.2.3. Newton interpolasyon polinomunun genel formu:………………..……. ..57
5.2.4. İnterpolasyon polinomlarının katsayılarını bulmak için diğer bir yöntem. 58
5.2.5. Lagrange interpolasyon polinomu.…………………..……………………59
6 SAYISAL İNTEGRAL…………..………………………………………......62
6.1 NEWTON-KOT İNTEGRAL FORMÜL..…………………………………. 62
6.2 Trapez (yamuk kuralı)..................................................................................... 62
6.2.1 İntegral bölgesini n eşit parçaya bölerek yamuk kuralının uygulanışı…….. 63
6.3 Simpson’un 1/3 kuralı..................................................................................... 66
6.4 IMPROPER İNTEGRAL (sınırları sonsuz olan integral)………………..….68
7 SAYISAL TÜREV…………………………………………………………69
7.1 İLERİ DOĞRU FARKLAR METODU İLE TÜREVLER…………………. 70
7.2 GERİYE DOĞRU FARKLAR METODU İLE TÜREVLER………….... 71
7.3 MERKEZİ FARKLAR METODU İLE TÜREVLER……………………. 71
8 ADİ DİFERANSİYEL DENKLEMLER………………………..…….. 73
8.1 EULER METODU………………………………………………………….. 73
8.1.1 İyileştirilmiş Euler metodu …………………………………………………74
8.2 HEUN METODU……………………………………………………………75
8.3 RUNGE-KUTTA METODU ……………………………………………… 76
8.3.1. İkinci dereceden Runge-Kutta metodu…………………………………… 76
8.3.2. Üçüncü dereceden Runge-Kutta metodu…………………………………. 78
8.3.3. Dördüncü dereceden Runge-Kutta metodu ……………………………….78
8.4 DİFERANSİYEL DENKLEM SİSTEMİ YÖNTEMİ………………………79
8.5 SINIR DEĞER PROBLEMLERİ……………………………………………81
8.5.1 Atış Yöntemi………………………………………………………………82
8.5.2 Sonlu Farklar Yöntemi……………………………………………………83
EK A Taylor Serisi..………………………………………………... 85
KAYNAKLAR……………………………………………………....88
3
1-GİRİŞ
Mühendislikte doğadaki olayların ve oluşumların bilimsel yöntemlerle anlaşılan işleyiş
kuralları çok önemlidir. Bu kurallar insanlığın kullanımına sunulacak alet, cihaz, makine, yapı ve
sistemlerinin oluşturulmasında, işletilmesinde ve geliştirilmesinde kullanılmaktadır.
Doğadaki olaylar ve oluşumlar bilimsel yöntemlerle incelenirken değeri değiştikçe olayların
seyrini veya oluşumların sonucunu etkileyen büyüklüklere değişkenler denir. İnceleme
sonucunda değişkenler arasındaki ilişkilerden tablo değerleri çeşitli grafikler veya cebirsel,
diferansiyel ve integral denklemler veya sistemleri elde edilir.
İkinci dereceden cebirsel denklemler sayısı fazla olmayan cebirsel denklem sistemleri lineer
diferansiyel denklemler ve sistemleri , düzgün geometriye sahip kısmi türevli lineer diferansiyel
denklemler ve sistemlerinin analitik yöntemlerle çözüme gidilmesine karşılık diğer durumlarda
pek kolay olmamaktadır. Hatta çoğu kere bu imkansızdır. Bundan dolayı büyük denklem
sistemleri, lineer olmama durumu ve karmaşık geometri durumlarında sayısal yöntemler veya
deneysel yöntemler uygulanmaktadır. Son yıllarda bilgisayar teknolojisindeki gelişmeler sayısal
yöntemlerin yoğunluğunu ve etkinliğini artırmıştır.
1.1 SAYISAL HESAPLAMALARDA HATA ANALİZİ
Sayısal yöntemlerde oluşabilecek hataları kesme , yuvarlatma hatası ve seçilen matematik
modelden kaynaklanan hatalar olarak sayabiliriz.
Kesme hatası, yüksek matematik fonksiyonları hesaplanırken kullanılan serilerde alınan
terim sayısına bağlıdır.
Yuvarlatma hatası, yapılan işlemlerde ger çel sayılarda virgülden sonra alınan rakam
sayısına bağlıdı.
Matematik modelden kaynaklanan hata Gerçek durum ile matematik model arasındaki farka
bağlıdır.
1.2 HATA TANIMI
Doğru değer = yaklaşık değer + Hata
Hata = Doğru değer - yaklaşık değer
Et = Doğru değer - yaklaşık değer
Bağıl hata = hata / doğru değer
Bağıl gerçek yüzde hata
εt = (gerçek hata / doğru değer ) 100 %
4
Bağıl yaklaşık yüzde hata εa = ( yaklaşık hata / yaklaşık değer) 100 %
Ardışık metotlarda uygulanışı
εa = (( şimdiki yaklaşık değer – bir önceki yaklaşık değer)/ (şimdiki yaklaşık değer )) 100 %
2 SAYISAL YÖNTEMLERİN SINIFLANDIRIMASI
2.1 Denklemlerin kökleri
f(x) = 0
denklemini sağlayan x değerlerinin
hesabı
f (x)
x
kök
2.2 Lineer denklem sistemlerinin çözümü
A11 x1 + A12 x2 = C1
A21 x1 + A22 x2 = C2
x2
çözüm
x1
2.3 Eğri uydurulması
f (x) 20
f (x) 4
15
3.5
10
3
5
2.5
5
10
Regresyon
15
x
20
1
2
3
4
5
Interpolasyon
(yaklaştırma)
(ara değeri bulma)
5
6
7
x
2.4 Nümerik integral
f (x)
b
I = ∫ f ( x ) dx
I = eğri altındaki
a
alan
x
2.5 Nümerik türev
Türev:
df ( x )
dx
= Lim ∆x →0
f (x)
f ( x + ∆x ) − f ( x )
sayısal türev
türev
∆x
∆y
Nümerik türev :
df ( x ) ∆y f ( x + ∆x ) − f ( x )
≅
=
dx
∆x
∆x
∆x
x
2.6 Adi diferansiyel denklemler
dy ∆y
≅
= f ( t ,y)
dt ∆t
y
tg θ = f (ti ,yi )
y nin t ye bağlı çözümü:
θ
y i +1 = y i + f ( t , y ) ∆t
ti
t i+1
t
∆t
2.7 Kısmi türevli diferansiyel denklemler
y
∂ u ∂ u
+
= f ( x ,y )
∂x 2 ∂y 2
2
2
x ve y ye bağlı olarak u hesaplanır.
x
6
3 DENKLEMLERİN KÖKLERİNİN BULUNMASI
f (x) = 0 denklemini sağlayan x değerlerine bu denklemin kökleri denir.
Örnek olarak 2. dereceden
f (x) = a x2 + b x + c
− b ± b 2 − 4ac
x=
2a
denkleminin kökleri
eşitliği ile kolaylıkla bulunur.
Herhangi bir f (x) = 0 denkleminin kökleri her zaman bu kadar kolay hesaplanamaz. Bunun için
sayısal yöntemler geliştirilmiştir.
3.1 GRAFİK METODU
Bu yöntemde f(x) denklemi ölçekli bir
Şekilde çizilir. Eğrinin x eksenini kestiği
noktalar okunmaya çalışılır.
f(c)
40
30
Örnek olarak paraşütün inişini karakterize
eden denklemi ele alalım.
[
gm
v=
1 − e − ( c / m )t
c
50
20
]
10
5
-10
10
15
20
25
c
Burada v hızı, g yerçekimi ivmesini , m
Kütleyi ve c de havanın direncini gösteriyor.
Verilen v = 40 m/s , m=68,1 kg , g=9.8 m/s2 , t =10 s değerleri ile c hava direncini hesaplamak
için
gm
f (c ) =
1 − e − ( c / m )t − v şeklinde yukarıdaki denklemi düzenleyip bunu sıfır yapan c
c
değerini yukarıdaki grafikten c = 14,7 değerini okuyabiliriz.
[
3.2
]
ORTA NOKTA METODU
f (xl ) * f (xu ) < 0 ise f (x) denkleminin
(xl , xu ) aralığında en az bir kökü vardır.
f (x)
xr = (xu +xl )/2
xr = (xl +xu )/2
(+)
xu
xl
xr
x
(– )
f (xl) * f (xr ) < 0 ise xu = xr
f (xl) * f (xr ) > 0 ise xl = xr
f (xl) * f (xr ) = 0 ise xr köktür.
7
Örnek 3.2.1
f (x) = x2 -2x -3
( xl = 2
xu =5 )
xr =(2+5)/2
( xl = 2
“çözüm x1 = -1 x2 = 3 “
f (2)= -3
xr = 3,5
xu =3,5 )
f(2) * f(2,75) >0
f(5) =12
f(3,5)=2,25
xr =(2+3,5)/2
f(2) * f(5) = -36 <0
f(2)* f(3,5) < 0
xr = 2,75
xu =3,5
f (2,75)= -0.93
xl =2,75
( xl = 2,75 , xu =3,5 ) xr =3,125
f (3,125) = 0.516
| εa | = | (3,125-2,75)/3,125| 100 %
( xl = 2,75 , xu =3,125 ) xr =2,94
| εa | =6,3 %
f(2,75) * f( 3,125) < 0
xu=3,125
f(2,75) * f( 2,94) > 0
xl = 2,94
| εa | =12 %
f (2,94)= -0,24
( xl = 2,94 , xu =3,125 ) xr =3,03 f (xr )= 0.12 f( x l ).f( x r ) < 0 xu = 3,03 | εa | =2,97 %
( xl = 2,94 , xu =3,03 ) xr =2,985 f (xr )= -0.06 f( x l ).f( x r ) > 0 xl =2,985 | εa | =1,5 %
( xl = 2,985 , xu =3,03 ) xr =3,0075 f (xr )= -0.03 f( x l ).f( x r )< 0 xu =3,0075 | εa | =0,75 %
( xl = 2,985 , xu =3,0075 ) xr =2,99 f (xr )= -0.0399 f( x l ).f( x r )> 0 xl =2,99 | εa | =0,59 %
( xl = 2,99 , xu =3,0075 ) xr =2,999
| εa | =0,3 %
8
3.3 HATALI KONUM METODU ( Lineer interpolasyon yöntemi )
f (x ℓ )
f (xu )
=
xr − xl xr − xu
f (x)
f (xu)
xr = xu −
xl
xr
f ( x u ) (x l − x u )
f (x l ) − f (xu )
xu
x
f (xl)
Örnek 3.3.1
f (x) = x2 -2 x – 3
“ ( çözüm x1 = -1 , x2 = 3 )
xl =2 xu = 5 için f(xl) = -3 f(xu) = 12 f(xl) f(xu) < 0 olduğundan f(x) denkleminin
( xl , xu ) aralığında en az bir kökü vardır.
xr = 5 – 12 ( 2-5) / (-3-12) xr = 2,6
xl =2,6 f(xl) = -1,44
|εa | = | (2,6 – 2 ) / 2,6 | 100 % = 23 %
xr = 5 – 12 ( 2,6 - 5) / (-1,44-12) xr = 2,86
xl =2,86 f(xl) = -0,54
xr = 5 – 12 ( 2,86 - 5) / (-0,54-12) xr = 2,95
|εa | = 9,1 %
|εa | = 3,05 %
xl =2,95 f(xl) = -0,1975
xr = 5 – 12 ( 2,95 - 5) / (-0,1975-12) xr = 2,983
|εa | = 1,1 %
xl =2,983 f(xl) = -0,068
xr = 5 – 12 ( 2,983 - 5) / (-0,068-12) xr = 2,994
|εa | = 0,37 %
xl =2,994 f(xl) = -0,024
xr = 5 – 12 ( 2,994 - 5) / (-0,024-12) xr = 2,983
|εa | = 0,13 %
|εa | = | (2,998 – 2 ,994) / 2,998 | 100 % =0,13 %
9
3.4 BASİT TEK NOKTALI ARDIŞIK METOD
Bu yöntemde f(x) fonksiyonu f1(x) = f2(x) olacak şekilde iki parçaya ayrılır.
Bu ayırım xi+1 = g (xi) şeklinde olabilir.
f (x)
y2 =f2(x)
xi+1 = g (xi)
y1=f1(x)
| εa | = | ( xi+1 – xi ) / xi+1 | 100 %
| εt | = | ( xt – xi ) / xt | 100 %
x
kök
Örnek 3.4.1
f(x) = e-x – x
f2(x) = e-x
f1(x) = x
1
0.75
f(x) = e-x - x
0.5
0.25
kök = 0,56714329
0.2
0.4
0.6
0.8
1
-0.25
-0.5
1
f2(x) = e-x
0.8
f1(x) = x
0.6
kök
0.4
0.2
0.2
0.4
0.6
0.8
10
1
Yukarıdaki eşitliklerle aşağıdaki tablo yazılabilir.
xi
0
1
0,36789
0,6922
0,500473
0,60624
0,545396
0,57961
0,560115
0,571143
0,564879
0,568428
0,566415
0,567557
0,56691
0,56728
-Xi
xi+1 = e
1
0,36789
0,6922
0,500473
0,60624
0,545396
0,57961
0,560115
0,571143
0,564879
0,568428
0,566415
0,567557
0,56691
0,56728
0,567066
| εt |
%
100
76,3
35,1
22,1
11,8
6,89
3,83
2,2
1,24
0,705
0,399
0,226
0,128
0,07
0,04
0,014
11
| εa |
%
100
171
46,9
38,3
17,4
11,2
5,9
3,48
1,93
1,102
0,624
0,355
0,2
0,11
0,065
0,038
3.5 NEWTON – RAPHSON METODU
f (x)
f (x i )
x i − x i +1
eğim = f ′( x i )
f ′( x i ) =
f(xi)
x i+1 = x i −
f(xi)
kök
xi+1
xi
f (x i )
f ′( x i )
x
Newton- Raphson yöntemini ayrıca Taylor serisinden çıkarabiliriz ve bu yolla hata analizi de
yapılır. Ek 1 deki tek değişkenli f(x) fonksiyonun x0 noktasında Taylor serisine açılımını göz
önüne alalım. Buradaki açılımda x0 yerine xi , x yerine xi+1 yazarsak aşağıdaki eşitliği elde
ederiz.
1
f ( x i + 1 ) = f ( x i ) + f ′( x i ) ( x i + 1 − x i ) + f ′′(ξ ) ( x i +1 − x i ) 2
2
Burada ξ , xi ile xi+1 arasında bir değerdir.
1.
mertebeden türevi içeren terimlerden sonrakiler alınmaz ve f(xi+1) = 0 alınırsa
0 ≅ f ( x i ) + f ′( x i ) ( x i + 1 − x i )
eşitliği yazılır. Buradan Newton-Raphson yönteminden elde edilen aşağıdaki denklemi elde
edilir.
f (x i )
x i +1 = x i −
f ′( x i )
3.5.1 Newton-Raphson yönteminde hata analizi
xr : kökün gerçek değeri Taylor serine yerleştirilip bundan yaklaşık denklem çıkarılırsa
1
0 = f ( x i ) + f ′( x i ) ( x r − x i ) + f ′′(ξ ) ( x r − x i ) 2
2
_ 0 ≅ f ( x i ) + f ′( x i ) ( x i + 1 − x i )
_________________________________________
1
0 = f ′( x i ) ( x r − x i +1 ) + f ′′(ξ ) ( x r − x i ) 2
2
E t ,i = x r − x i
E t ,i +1 = x r − x i + 1 ( gerçek hata )
(önceki gerçek hata )
eşitliklerini yukarıdaki denkleme yerleştirirsek
1
2
0 = f ′( x i ) E t ,i + 1 + f ′′(ξ ) E t ,i
2
eşitliğini elde ederiz. Çözümün yakınsadığı düşünülürse xi ve ξ , xr gerçek kök değerine
yakınsar ve böylece
12
E t ,i + 1 ≅
− f ′′( x r )
2
E t ,i
2f ′( x r )
denkleminden hatanın kabaca önceki hatanın karesiyle orantılı olduğu görülür. ( Kuadratik
yakınsaklık )
Örnek 3.5.1.1
f(x) = x2 – 2 x – 3
x i+1 = x i −
( Gerçek çözüm x1 = -1 , x2 = 3 )
f (x i )
f ′( x i )
f ′( x ) = 2 x − 2
| εa | = | (xi+1 – xi ) / xi+1 | 100 %
x − 2x i − 3
= xi − i
2x i − 2
2
x i+1
xi
0
-1,5
-1,05
-1,000609756
-1,000000093
xi+1
-1,5
-1,05
-1,000609756
-1,000000093
-1
| εa | , %
100
43
4,94
0,061
0,0000093
3.5.2 Newton – Raphson yönteminin iki bilinmiyenli lineer olmayan denklem
sisteminin çözümüne uygulanması
Ek 1 deki iki değişkenli fonksiyonların Taylor serisinde x0 yerine xi , y0 yerine yi , x yerine
xi+1 , y yerine yi+1 alıp birinci mertebeden türevli terimlerden sonraki terimleri almazsak
aşağıdaki denklemi elde ederiz
f ( x i +1 , y i +1 ) = f ( x i , y i ) +
∂f ( x i , y i )
∂f ( x i , y i )
( x i +1 − x i ) +
( y i +1 − y i )
∂x
∂y
İki bilinmiyenli lineer denklem sistemini
u( x , y ) = 0
v( x, y ) = 0
şeklinde gösterirsek yukarıdaki Taylor serisinden elde edilen eşitliği bu her iki denkleme ayrı
ayrı uygulamamız gerekir.
∂u ( x i , y i )
∂ u( x i , y i )
u( x i + 1 , y i + 1 ) = u( x i , y i ) +
( x i +1 − x i ) +
( y i +1 − y i )
∂x
∂y
∂v ( x i , y i )
∂v ( x i , y i )
v ( x i + 1 , y i + 1 ) = v( x i , y i ) +
( x i +1 − x i ) +
( y i +1 − y i )
∂x
∂y
Sistemin çözümünü aradığımız için
13
u( x i + 1 , y i + 1 ) = 0
v( x i +1 , y i +1 ) = 0
olmalıdır. Ayrıca
u( x i , y i ) = u i
v( x i , y i ) = v i
alınırsa denklem sistemini aşağıdaki gibi düzenlenebilir.
∂u i
∂u
∂u
∂u
x i + 1 + i y i +1 = − u i + x i i + y i i
∂y
∂x
∂y
∂x
∂v i
∂v
∂v
∂v
x i +1 + i y i + 1 = − v i + x i i + y i i
∂x
∂y
∂x
∂y
Böylece xi+1 ve yi+1 büyüklüklerini bilinmiyen kabul eden iki bilinmiyenli lineer denklem
sistemini elde edilir. Bu sistem Kramer kuralına göre çözülürse aşağıdaki eşitlikler bulunur.
x i +1 = x i −
∂v i
∂u
− vi i
∂y
∂y
∂u i ∂v i ∂u i ∂v i
−
∂x ∂y
∂y ∂x
y i +1 = y i −
∂v i
∂u
− vi i
∂x
∂x
∂u i ∂v i ∂u i ∂v i
−
∂x ∂y
∂y ∂x
ui
ui
Örnek 3.5.2.1
u(x,y) = x2 + x y -10 = 0
v(x,y) = y + 3 x y2 – 57=0
y
50
u(x,y) = 0
40
30
20
v(x,y)
10
0.5
∂u
= 2x + y ,
∂x
∂u
=x ,
∂y
∂v
= 3y 2 ,
∂x
∂v
= 1 + 6xy
∂y
( x i + x i y i − 10)(1 + 6x i y i ) − ( y i + 3x i y i − 57)x i
2
x i +1 = x i −
1
2
( 2x i + y i )(1 + 6x i y i ) − x i ( 3y i )
2
14
1.5
2
2.5
x
3
( x i + x i y i − 10)3y i − ( y i + 3x i y i − 57)( 2x i + y i )
2
y i +1 = y i −
2
2
( 2x i + y i )(1 + 6x i y i ) − x i ( 3y i )
2
xi
1
2,176470588
1,900833044
1,999127152
1,999999679
yi
4
1,941176471
3,215237987
2,997166652
3,000002741
xi+1
2,176470588
1,900833044
1,999127152
1,999999679
2
yi+1
1,941176471
3,215237987
2,997166652
3,000002741
3
3.6 SEKANT METODU
Newton-Raphson yöntemi için gerekli olan türev alma işlemi bazı polinom ve fonksiyonlarda
zordur. Bu yöntemde türev yerine sonlu farklar türev formülü kullanılır.
xi = xi −
f (x i )
f ′( x i )
( Newton – Raphson Yöntemi )
buradaki f ′( x i ) yerine
f ′( x i ) ≅
f ( x i −1 ) − f ( x i )
x i −1 − x i
yaklaşık değeri alınır. Bu denklemden xi+1 aşağıdaki şekilde elde edilir.
f ( x i ) ( x i −1 − x i )
x i+1 = x i −
f ( x i −1 ) − f ( x i )
iki değer xi ve xi-1 başlangıçta verilmelidir. Bu başlangıçta verilen iki değer kökün ayrı
taraflarında olmak zorunda değildir.
f(x)
f(xi)
f(xi-1)
kök
xi+1 xi-1
xi
15
x
Örnek 3.6.1
f(x) = x2 - 2 x – 3
( çözüm x1= -1 , x2 = 3 )
( x i − 2x i − 3 ) ( x i − 1 − x i )
2
x i +1 = x i −
İ
1
2
3
4
5
6
(x
2
i −1
− 2x i − 1 − 3) − ( x i − 2 x i − 3)
2
xi-1
| εa | =
,
xi
0
-3
-0.6
-0,8571428571
-1,016528926
-0,9993904297
x i +1 − x i
100 %
x i +1
xi+1
-0,6
-0,8571428571
-1,016528926
-0,9993904297
-0.9999974911
-1
-3
-0,6
-0,8571428571
-1,016528926
-0,9993904297
-0.9999974911
| εa | , %
400
30
15,7
1,715
0,061
0,00025
3.7 KATLI KÖKLER
f(x)
1
f(x) = (x-3) (x-1) (x-1)
iki katlı kök
f(x) = x3 – 5 x2 + 7 x -3
1
2
3
x
4
Burada x = 1 iki katlı köktür.
-1
-2
-3
f(x)
2
1
f(x) = (x-3) (x-1) (x-1) (x-1)
üç katlı kök
f(x) = x4 – 6 x3 + 12 x2 – 10 x + 3
1
2
3
x
4
Burada x = 1
3 katlı köktür.
-1
f(x)
3
f(x) = (x-3) (x-1) ( x-1) (x-1) (x-1)
2
dört katlı kök
f(x) = x5 - 7 x4 + 18 x3 – 22 x2 + 13 x - 3
1
1
2
3
x
-1
-2
-3
16
4
Burada x = 1 4 katlı köktür.
f (x)
fonksiyonu ile f ( x ) fonksiyonunun kökleri aynıdır.
f ′( x )
Bu durumda f(x) yerine u(x) fonksiyonunun kökleri araştırılır. Örnek olarak NewtonRaphson yöntemi uygulanırsa aşağıdaki denklem elde edilir.
u( x ) =
x i+1 = x i −
u( x i )
u ′( x )
Bu denklemde u ′( x ) yerine
u( x ) =
f ( x)
f ′( x )
ifadesinin x ‘e göre türevi alınıp konursa
f ′( x ) f ′( x ) − f ( x ) f ′′( x )
[f ′(x)] 2
f ( x i ) f ′( x i )
= xi −
[f ′(x i )] 2 − f (x i ) f ′′(x i )
u ′( x ) =
x i +1
katlı kökler için yeniden düzenlenmiş Newton –Raphson yönteminin yaklaşım denklemi elde
edilir.
Örnek 3.7.1
f(x) = x2 - 2 x + 1
f(x) = (x-1) (x-1)
( x = 1 iki katlı köktür. )
Standart Newton-Raphson yöntemi ile çözüm
x i+1 = x i −
f (x i )
f ′( x i )
f ′( x ) = 2 x − 2
,
x − 2x i + 1
= xi − i
2x i − 2
2
x i+1
xi
xi+1
0
0,5
0,75
0,875
0,9375
0,96875
0,984375
0,5
0,75
0,875
0,9375
0,96875
0,984375
0,9921875
0,9921875
0,99609375
0,99609375
0,9980468709
0,9980468709
0,9990234353
| εa | %
100
33,33
14,29
6,67
3,226
1,587
0,7874
0,3922
0,1957
0,0978
17
Örnek 3.7.2
f(x) = (x-3) (x-1) (x-1)
f(x) = x3 – 5 x2 + 7 x – 3
Standart Newton-Raphson yöntemi ile çözüm için
f ′( x ) = 3x 2 − 10x + 7 ,
f ′′( x ) = 6x − 10
eşitliklerini [3.1.5. (1) ]denkleminde yerine yazarsak
x i − 5x i + 7 x i − 3
3
x i +1 = x i −
2
3x i − 10x i + 7
2
denklemini elde ederiz. Bu denklemi kullanarak aşağıdaki tabloyu düzenleyebiliriz.
xi
0
0,4285714286
0,6857142857
0,8328654005
0,9133298932
0,9557832929
0,9776551012
0,9887661674
0,9943674405
0,9971797707
0,9985888917
| εa | , %
100
37,5
17,668
8,81
4,441
2,237
1,1237
0,5633
0,282
0,1411
0,0706
xi+1
0,4285714286
0,6857142857
0,8328654005
0,9133298932
0,9557832929
0,9776551012
0,9887661674
0,9943674405
0,9971797707
0,9985888917
0,9992941948
Geliştirilmiş Newton-Raphson yöntemi için elde edilen
( x i − 5x i + 7x i − 3) ( 3x i − 10x i + 7)
3
x i +1 = x i −
2
2
( 3x i − 10x i + 7) 2 ( x i − 5x i + 7x i − 3) (6x i − 10)
2
3
2
eşitliğini kullanarak aşağıdaki tablo oluşturulur.
xi
0
1,105263158
1,003081664
1,000002393
xi+1
1,105263158
1,003081664
1,000002393
1,000002393
| εa | , %
100
10,1868
0,308
0
18
4 LİNEER DENKLEM SİSTEMİNİN ÇÖZÜMÜ
Önceki bölümde tek bir f ( x ) = 0 denklemini sağlayan x değerlerinin bulunuşu anlatıldı.
Şimdi ise
f i ( x 1 , x 2 , x 3 ,..., x n ) = 0
( i = 1,2,3,..., n )
şeklinde n adet denklemi aynı anda sağlayan x 1 , x 2 , x 3 ,..., x n değerleri araştırılacaktır.
Eğer bu f i ( x 1 , x 2 , x 3 ,..., x n ) = 0 denklemleri aşağıdaki gibi olursa bu denklem sistemine
lineer denklem sistemi denir.
a11 x1 + a12 x2 + a13 x3 + · · · , + a1n xn = c1
a21 x1 + a22 x2 + a23 x3 + · · · , + a2n xn = c2
a31 x1 + a32 x2 + a33 x3 + · · · , + a3n xn = c3
·
·
·
·
·
·
·
·
·
an1 x1 + an2 x2 + an3 x3
· · ·
·
·
· · ·
·
·
· · ·
·
·
+ · · · , + ann xn = cn
Burada aij , ci sabitlerdir.
Lineer denklem sisteminin matris gösterilimi
[ A ] {x } = { C } şeklindedir.
Buradan çözüm matrisi
{ x } = [ A ] -1 {C}
şeklinde yazılır. Bu matrisler aşağıdaki gibi açık şekilde yazılabilir.
 a 11
a
 21
a 31
[A] =  .
 .

 .
a
 n1
a 12
a 22
a 32
.
.
.
an2
a 13
a 23
a 33
.
.
.
an3
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a 1n 
a 2n 
a 3n 

. . ,
. 

. 
a nn 
 x1 
x 
 2
x 3 
[x] =  .  ,
 . 
 
 . 
x 
 n
19
c1 
c 
 2
c 3 
[C] =  . 
.
 
.
c 
 n
Lineer denklem sisteminin çözümünde aşağıdaki metodlar uygulanır.
1.Grafik metodu.
2.Determinantlar ve Cramer kuralı.
3. Bilinmiyenlerin eliminasyonu (yok edilmesi)
4. Gauss Eliminasyon metodu
5. Ters matris metodu (Gauss – Jordan yöntemi).
6. İterasyon yöntemi (Gauss – Seidel yöntemi )
7. Alt üst üçgen matrislere ayırma metodu.
8. Karekök metodu ( Cholesky yöntemi , simetrik bant matrisler için).
4.1 GRAFİK METODU
Bu yöntem ikiden fazla bilinmiyen içeren denklem sistemlerine uygulanamaz. Fakat çözümün
geometri yardımı ile yorumu yapılabilir.
Örnek 4.1.1
X2 8
3 X1 + 2 X2 = 18
- X1 + 2 X2 = 2
3X1 + 2 X2 = 18
6
Çözüm X1 = 4 , X2 = 3
4
-X1 + 2 X2 = 2
2
X2
1
2
4
X2
3
-(1/2) X1 +X2 =1
3
5
6
X1
4
3
2
4
-(1/2) X1 +X2 =1
2
-X1 + 2 X2 = 2
-(1/2) X1+ X2 =1/2
1
1
2
3
4
1
5
6
-1
X1
1
4
X2
-(2,3/5) X1 + X2 = 1,1
3
2
1
-1
-(1/2) X1 + X2 = 1
1
2
3
4
5
6
X1
20
2
3
4
5
6
X1
4.2 DETERMİNANTLAR VE CRAMER KURALI
Bu yöntem 3 den fazla bilinmiyenli denklem sistemleri için kullanışlı değildir.
Üç Bilinmiyenli denklem sistemi için bu yöntemi aşağıdaki gibi uygulanır.
a 11 x 1 + a 12 x 2 + a 13 x 3 = c 1
a 21 x 1 + a 22 x 2 + a 23 x 3 = c 2
a 31 x 1 + a 32 x 2 + a 33 x 3 = c 3
a 11
a 12
a 13
D = a 21
a 31
a 22
a 32
a 23
a 33
c1
a 12
a 13
a 11
c1
a 13
a 11
a 12
c1
c2
a 22
a 23
a 21
c2
a 23
a 21
a 22
c2
c3
a 32
a 33
a 31
c3
a 33
a 31
a 32
c3
x1 =
D
x2 =
,
x3 =
,
D
D
Örnek 4.2.1
0,3x 1 + 0,52x 2 + x 3 = 0,01
0,5x 1 + x 2 + 1,9x 3 = 0,67
0,1x 1 + 0,3x 2 + 0,5x 3 = −0,44
0,3 0,52
D = 0 ,5
0,1
1
0, 3
− 0,01 0,52 1
0,67
1
1,9
1
1,9 = −0,0022
0 ,5
x1 =
0,3 − 0,01 1
0,5 0,67 1,9
x2 =
0,1 − 0,44 0,5
D
− 0,44
0, 3
0 ,5
D
=
0,03278
= −14,9
− 0,0022
0,3 0,52 − 0,01
0 ,5
1
0,67
=
0,0649
= −29,5
− 0,0022
x3 =
21
0,1
0, 3
D
− 0,44
=
− 0,04356
= 19,8
− 0,0022
4.3 BİLİNMİYENLERİN ELİMİNASYONU (yok edilmesi) YÖNTEMİ
Bu yöntemi iki bilinmiyenli lineer denklem sistemleri üzerinde gösterelim.
(1) a 11 x 1 + a 12 x 2 = c1
(2) a 21 x 1 + a 22 x 2 = c 2
(1) denklemi a 21 , (2) denklemi − a 11 ile çarpılıp toplanırsa x 1 yok edilmiş olur.
a 21 ∗ (1) − a 11 ( 2)
a 21 ∗ (1)
=
a 21a 11 x 1 + a 21a 12 x 2 = a 21c 1
− a 11 ∗ ( 2)
=
− a 11a 21 x 1 − a 11a 22 x 2 = a 11 c 2
+___________________________
a 21 ∗ (1) − a 11 ( 2) = (a 21a 12 − a 11a 22 ) x 2 = a 21c 1 − a 11 c 2
x2 =
a 21c 1 − a 11c 2
a 21a 12 − a 11 a 22
Bu x 2 değeri (1) denkleminde yerine yerleştirilirse
x1 =
a 21c 1 − a 21 a 12 x 2
a 21a 11
Örnek 4.3.1
3x 1 + 2x 2 = 18
− x 1 + 2x 2 = 2
x2 =
− 1(18) − 3( 2)
=3
− 1( 2) − 3( 2)
,
x1 =
− 1(18) − ( −1)2( 3)
=4
− 1( 3)
22
4.4 GAUSS ELİMİNASYONU METODU
Bilinmiyenlerin eliminasyonu yönteminin sistematik hale getirilmiş şeklidir.Bu yöntem lineer
denklem sistemlerine aşağıdaki şekilde uygulanır.
(1)
(2)
(3)
.
.
.
(n )
a 11 x 1 + a 12 x 2 + a 13 x 3 +
a 21 x 1 + a 22 x 2 + a 23 x 3 +
a 31 x 1 + a 32 x 2 + a 33 x 3 +
.
.
.
.
.
.
.
.
.
a n1 x 1 + a n 2 x 2 + a n 3 x 3 +
⋅
⋅
⋅
.
.
.
⋅
⋅
⋅
⋅
.
.
.
⋅
⋅
⋅
⋅
.
.
.
⋅
+ a 1n x n = c 1
+ a 2n x n = c 2
+ a 3n x n = c 3
.
.
.
.
.
.
+ a nn x n = c n
İlk önce (1) denklemi dışındaki bütün denklemlerde x 1 yok edilir. Bunun için (1) dışındaki
bütün denklemlere aşağıdaki işlem uygulanır.
(i ) − a i1 ∗ (1)
a 11
i = 2,3,..., n
Bu işlem uygulandıktan sonra denklem sistemi aşağıdaki duruma gelir.
(1)
(2′ )
(3′ )
a 11 x 1 + a 12 x 2 + a 13 x 3 +
a ′22 x 2 + a ′23 x 3 +
a ′32 x 2 + a ′33 x 3 +
.
.
.
.
.
.
(n′ )
a ′n 2 x 2 + a ′n 3 x 3 +
⋅ ⋅
⋅ ⋅
⋅ ⋅
. .
. .
. .
⋅ ⋅
⋅ + a 1n x n = c 1
⋅ + a ′2n x n = c′2
⋅ + a ′3n x n = c′3
.
.
.
.
.
.
.
.
.
⋅ + a ′nn x n = c′n
Benzer şekilde ikinci denklemden itibaren sonraki denklemlerde sıra ile x 2 , x 3 , . . . , x n
bilinmiyenleride yok edilirse aşağıdaki denklem sistemi elde edilir.
(1) a 11 x 1 + a 12 x 2 + a 13 x 3 +
(2′ )
a ′22 x 2 + a ′23 x 3 +
(3′′ )
a ′33′ x 3 +
(n
( n −1)
)
⋅ ⋅
⋅ ⋅
⋅ ⋅
. .
.
⋅ + a 1n x n = c 1
⋅ + a ′2n x n = c′2
⋅ + a ′3′n x n = c′3′
.
.
.
.
.
.
.
.
.
( n −1 )
a nn
x n = c n( n −1)
Bu sistemde x n bilinmiyeninden başlayarak geriye doğru yerine koyma işlemi ile bütün
bilinmiyenler aşağıdaki formüller ile hesaplanır .
23
c (nn −1)
x n = ( n −1)
a nn
c (i i −1) −
xi =
n
∑a
j= i + 1
( i −1 )
ij
xj
i = n−1,n− 2 , ...,1
a (iii −1)
Örnek 4.4.1
(1)
( 2)
(3)
3x 1 − 0,1x 2 − 0,2 x 3 = 7,85
0,1x 1 + 7 x 2 − 0,3x 3 = −19,3
0,3x 1 − 0,2 x 2 + 10 x 3 = 71,4
0,1
∗ (1)
3
3x1 − 0,1x 2 − 0,2 x 3 = 7,85
Bu denklem sistemine (2) −
(1)
(1)
(2′)
(3′)
(1)
(2′)
ve
(3) −
0,3
∗ (1)
3
3 x 1 - 0,1 x 2
0,2 x 3
= 7,85
0,1
0,1
0,1
0,1
(0,1 −
∗ 3) x 1 + [7 −
∗ (−0,1)]x 2 + [−0,3 −
∗ (−0,2)]x 3 = −19,3 −
∗ 7,85
3
3
3
3
0,3
0,3
0,3
0,3
(0,3 −
∗ 3) x 1 − [0,2 −
∗ (−0,1)]x 2 + [10 −
* (−0,2)]x 3 = 71,4 −
∗ 7,85
3
3
3
3
3x 1
− 0,1x 2
−
0,2 x 3
= 7,85
7,00333x 2 − 0,293333x 3 = −19,5617
(3′)
− 0,19 x 2
+
10,02 x 3 = 70,6150
denklem sistemi elde edilir. Bu sistemde son satıra (3′) −
(1)
(2′)
işlemleri yapılırsa
3x 1
(3′′)
− 0,1x 2
−
0,2 x 3
(−0,19)
∗ (2′) işlemi yapılırsa
7,0033
= 7,85
7,00333x 2 − 0,293333x 3 = −19,5617
10,012 x 3 = 70,0843
Bu son elde edilen sistemden bilinmiyenler son denklemden ilk denkleme doğru yerine koyma
ile elde edilir.
70,0843
Son (3′′) denkleminden x 3 =
= 7,00003 bulunur. Bu x 3 değeri ile (2′)
10,0120
denklemine gidilip oradan x 2 hesaplanır
7,00333 x 2 − 0,293333 (7,00003) = −19,5617
x 2 = −2,5
24
Bulunan bu x 2 ve x 3 değerlerini (1) denkleminde yerine yerleştirerek x 1 bilinmiyenide
çözülür.
3x 1 − 0,1 (− 2,5) − 0,2 (7,00003) = 7,85
x1 = 3
Örnek 4.4.2
(x 1 = 3
, x 2 = −1 , x 3 = 5 , x 4 = 2 )
4 x 1 − 2 x 2 − x 3 + 3x 4 = 15
3x 1 + x 2 − 2 x 3 + x 4 = 0
2 x 1 + 3x 2 + 5x 3 − x 4 = 26
x 1 − x 2 + 3x 3 + 4 x 4 = 27
4 − 2 − 1 3   x 1  15 
3 1 − 2 1   x   0 

  2 =  
2 3
5 − 1  x 3  26

   
4   x 4  27 
1 − 1 3
4 − 2 − 1 3 15 
3 1 − 2 1 0 


2 3
5 − 1 26 


4 27 
1 − 1 3
−2
−1
3
15
 4

3
3
3
3
3


0 − ∗ 15 
3 − 4 ∗ 4 1 − 4 ∗ (− 2 ) − 2 − 4 ∗ (− 1) 1 − 4 ∗ 3
4


2
2
2
2
2
5 − ∗ (− 1) − 1 − ∗ 3 26 − ∗ 15
2 − ∗ 4 3 − ∗ (− 2 )
4
4
4
4
4


1
1
1
1
1
1 − ∗ 4 − 1 − ∗ (− 2 )
3 − (− 1)
4 − ∗ 3 27 − ∗ 15
4
4
4
4
 4

−1
3
15 
4 − 2
0 2,5 − 1,25 − 1,25 − 11,25


0
4
5,5
− 2,5
18,5 


3,25
23,25 
0 − 0,5 3,25
25
−2
−1
3
15
4

0

2,5
− 1,25
− 1,25
− 11,25


4
4
4
4
0
4−
∗ 2,5
5,5 −
∗ (− 1,25)
− 2,5 −
∗ (− 1,25)
18,5 −
∗ (− 11,25) 


2,5
2,5
2,5
2,5

(− 0,5) ∗ 2,5 3,25 − (− 0,5) ∗ (− 1,25) 3,25 − (− 0,5) ∗ (− 1,25) 23,25 − (− 0,5) ∗ (− 11,25)
0 − 0,5 −

2,5
2,5
2,5
2,5


−1
3
15 
4 − 2
0 2,5 − 1,25 − 1,25 − 11,25


0 0
7,5
− 0,5
36,5 


3
3
21 
0 0
−1
3
15
4 − 2

0 2,5

− 1,25
− 1,25
− 11,25


0 0

7,5
− 0,5
36,5


3
3
3
∗ 7,5 3 −
∗ (− 0,5) 21 −
∗ (36,5)
0 0 3 −
7,5
7,5
7,5


−1
3
15 
4 − 2
0 2,5 − 1,25 − 1,25 − 11,25


0 0
7,5
− 0,5
36,5 


0
3,2
6,4 
0 0
3,2x 4 = 6,4 ,
7,5x 3 − 0,5 ∗ 2 = 36,5 ,
2,5x 2 − 1,25 ∗ 5 − 1,25 ∗ 2 = −11,25
4x 1 − 2(− 1) − 1 ∗ 5 + 3 ∗ 2 = 15
6,4
,
3,2
36,5 + 0,5 ∗ 2
x3 =
,
7,5
− 11,25 + 6,25 + 2,5
x2 =
,
2,5
15 − 2 + 5 − 6
x4 =
,
4
x4 =
Elde edilen çözüm değerlerinin sağlanması
4 − 2 − 1 3   3  4 ∗ 3 + (−2) ∗ (−1) + (−1) ∗ 5 + 3 ∗ 2 15 
3 1 − 2 1  − 1  3 ∗ 3 + 1 ∗ (−1) + (−2) ∗ 5 + 1 ∗ 2   0 

 =
= 
2 3
5 − 1  5   2 ∗ 3 + 3 ∗ (−1) + 5 ∗ 5 + (−1) ∗ 2   26

  
  
4   2   1 ∗ 3 + (−1) ∗ (−1) + 3 ∗ 5 + 4 ∗ 2  27 
1 − 1 3
26
x4 = 2
x3 = 5
x 2 = −1
x1 = 3
4.5 GAUSS-JOURDAN METODU
Bu yöntemde [A ]{x} = {c} denklem sistemi her iki tarafı [A ]
−1
[I]{x} = [A]−1 {c}
ile soldan çarpılarak
Sistemine dönüştürülür.
Örnek 4.5.1
4 x 1 − 2 x 2 − x 3 + 3x 4 = 15
3x 1 + x 2 − 2 x 3 + x 4 = 0
2 x 1 + 3x 2 + 5x 3 − x 4 = 26
x 1 − x 2 + 3x 3 + 4 x 4 = 27
4 − 2 − 1 3   x 1  15 
3 1 − 2 1   x   0 

  2 =  
2 3
5 − 1  x 3  26

   
4   x 4  27 
1 − 1 3
4 − 2 − 1 3 15 
3 1 − 2 1 0 


2 3
5 − 1 26 


4 27 
1 − 1 3
4 / 4 − 2 / 4 − 1 / 4 3 / 4 15 / 4
 3
1
−2
1
0 

 2
3
5
−1
26 


−1
3
4
27 
 1
− 0,5
− 0,25
0,75
3,75
 1

 3 − 3 ∗ 1 1 − 3 ∗ (−0,5) − 2 − 3 ∗ (− 0,25) 1 − 3 ∗ 0,75
0 − 3 ∗ 3,75 

2 − 2 ∗ 1 3 − 2 ∗ (− 0,5) 5 − 2 ∗ (− 0,25) − 1 − 2 ∗ (0,75) 26 − 2 ∗ 3,75


4 − 1 ∗ (0,75) 27 − 1 ∗ 3,75 
 1 − 1 ∗ 1 − 1 − 1 ∗ (− 0,5) 3 − 1 ∗ (− 0,25)
3,75 
1 − 0,5 − 0,25 0,75
0 2,5 − 1,25 − 1,25 − 11,25


0
4
5,5
− 2,5
18,5 


3,25
23,25 
0 − 0,5 3,25
1 − 0,5 + 0,5 ∗ 1 − 0,25 + 0,5(− 0,5) 0,75 + 0,5(− 0,5) 3,75 + 0,5 ∗ (− 4,5)
0

1
− 0,5
− 0,5
− 4,5


0
4 − 4 ∗1
5,5 − 4 ∗ (− 0,5) − 2,5 − 4 ∗ (− 0,5) 18,5 − 4 ∗ (− 4,5) 


0 − 0,5 + 0,5 ∗ 1 3,25 + 0,5 ∗ (− 0,5) 3,25 + 0,5(− 0,5) 23,25 + 0,5(− 4,5) 
27
1
0

0

0
0 − 0,5 0,5
1,5 
1 − 0,5 − 0,5 − 4,5
0 7,5 − 0,5 36,5 

0
3
3
21 
1
0

0

0
0 − 0,5 + 0,5 ∗ 1 0,5 + 0,5 ∗ (− 0,06667 )
1,5 + 0,5(4,86667 ) 
1 − 0,5 + 0,5 ∗ 1 − 0,5 + 0,5 ∗ (− 0,06667 ) − 4,5 + 0,5 ∗ 4,86667 

0
1
− 0,06667
4,86667

0
3 − 3 ∗1
3 − 3(− 0,06667 )
21 − 3 ∗ 4,86667 
1
0

0

0
3,9333 
1 0 − 0,5333 − 2,0666
0 1 − 0,06667 4,86667 

0 0
3,2
6,4 
1
0

0

0
0
1
0
0
0 0
0,46665
0 0,46665 − 0,4665 ∗ 1
3,9333 − 0,4665 ∗ 2 
0
− 0,5333 + 0,533 ∗ 1
− 2,0666 + 0,533 ∗ 2 
1 − 0,06667 + 0,0667 ∗ 1 4,86667 + 0,0667 ∗ 2

0
1
2

1 0 0 0 3 
0 1 0 0 − 1


0 0 1 0 5 


0 0 0 1 2 
Bu elde edilen arttırılmış matris aşağıdaki arttırılmış matrise eşit olduğundan
 x1
0

0

0
0
x2
0
0
0
0
x3
0
0
0
0
x4
3
−1
5

2
böylece
x1 = 3 ,
x 2 = −1 ,
x3 = 5 ,
x4 = 2
çözüm değerleri bulunmuş olur.
28
4.6 TERS MATRİS METODU
Ters matris yönteminde aynı katsayılar matrisine sahip lineer denklem sistemlerinde farklı İkinci
taraf vektörleri için çözümler daha kolay elde edilir.
4.6.1 Gauss-Jordan yönteminin matrislerin tersinin bulunmasına uygulanışı
[A]{x} = {c}
denklem sisteminin her iki tarafı [A ]
−1
{x} = [A ]−1 {c}
[A]
ile çarpılırsa
elde edilir.
matrisi ile aşağıdaki gibi n tane denklem sistemi elde edilir.
 a 11
a
 21
 .

 .
a n1
a 12
a 22
.
.
a n2
. . . a 1n   y11  1 
. . . a 2 n   y 12  0
   
.. .
.  .  =  .  ,

. ..
.  .   . 
   
. . . a nn   y1n  0
 a 11
a
 21
 .

 .
a n1
a 12
a 22
.
.
a n2
. . . a 1n   y n1  0
. . . a 2 n   y n 2  0
   
.. .
.  .  =  . 

. ..
.  .   . 
   
. . . a nn   y nn  1
 a 11
a
 21
 .

 .
a n1
a 12
a 22
.
.
a n2
. . . a 1n   y 21  0
. . . a 2 n   y 22  1
   
.. .
.  .  =  .  ,

. ..
.  .   . 
   
. . . a nn   y 2 n  0
. . . ,
Bu n tane sistem
 a 11
a
 21
 .

 .
a n1
a 12
a 22
.
.
a n2
. . . a 1n   y11
. . . a 2 n   y12
.. .
.  .

. ..
.  .
. . . a nn   y1n
[ A] [Y ] = [ I ]
→
y 21
y 22
.
.
y 2n
. . . y n1  1 0 . . . 0
. . . y n 2  0 1 . . . 0
... .  = . . ... .
 

... .  . . ... .
. . . y nn  0 0 . . . 1
[Y ] = [ A]
−1
şeklinde gösterilebilir. Buradan yazılacak
[A I]
arttırılmış matrisi
[I K ]
(yani
[ I ] [Y ] = [ K ] → [Y ] = [ K ] ) matrisine dönüştürülürse [K ] = [A]−1 elde edilir.
−1
Çünkü [A ][Y ] = [I] olduğuna göre [I][Y ] = [K ] olur . Ayrıca [Y ] = [A ] ve
bir matrisin çarpımı kendisine eşit olduğundan [I][Y ] = [Y ] dır.
−1
buradan [Y ] = [K ] ve sonuç olarak [K ] = [A ] bulunur.
29
birim matrisle
 a 11
a
 21
a 31

 .
 .

 .
a
 n1
1
0

0

.
.

.
0

a 12
a 22
a 32
.
.
.
a n2
0
1
0
.
.
.
0
0
0
1
.
.
.
0
a 13
a 23
a 33
.
.
.
a n3
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1 0 0 . . . 0
0 1 0 . . . 0
0 0 1 . . . 0

. . . . . . .
. . . . . . .

. . . . . . .
. . . . . . 1
a 1n
a 2n
a 3n
.
.
.
a nn
0
0
0
.
.
.
1
k 11
k 21
k 31
.
.
.
k n1
k 12
k 22
k 32
.
.
.
k n2
k 13
k 23
k 33
.
.
.
k n3
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Örnek 4.6.1.1
3x 1 − 0,1x 2 − 0,2 x 3 = 7,85
0,1x 1 + 7 x 2 − 0,3x 3 = −19,3
0,3x 1 − 0,2 x 2 + 10 x 3 = 71,4
3x 1 − 0,1x 2 − 0,2 x 3 = 20
0,1x 1 + 7 x 2 − 0,3x 3 = 50
0,3x 1 − 0,2 x 2 + 10 x 3 = 15
denklem sistemlerini çözünüz.
 3 − 0,1 − 0,2
[A] =  0,1 7 − 0,3
0,3 − 0,2 10 
 3 − 0,1 − 0,2
 0,1
7
− 0,3

0,3 − 0,2 10
1 0 0
0 1 0
0 0 1
30
.
.
.
.
.
.
.
k 1n 
k 2 n 
k 3n 

. 
. 

. 
k nn 
3 / 3 − 0,1 / 3 − 0,2 / 3
 0,1
7
− 0,3

 0,3 − 0,2
10
1 / 3 0 0
0 1 0
0 0 1
 1 − 0,0333333 − 0,0666667
 0,1
7
− 0,3

0,3
− 0,2
10
0,333333 0 0
0
1 0
0
0 1
1
− 0,0333333
− 0,0666667

 0,1 − 0,1 * 1
7 − 0,1 * (−0,0333333)
− 0,3 − 0,1 * (− 0,0666667 )

0,3 − 0,3 *1 − 0,2 − 0,3 * (− 0,0333333)
10 − 0,3(− 0,0666667 )
1 − 0,0333333 − 0,0666667
0
7,00333
− 0,293333

0 − 0,190000
10,0200
0 0
− 0,0333333 1 0
− 0,1
0 1
0,333333
− 0,0333333
− 0,0666667
1
0 7,00333 / 7,00333 − 0,293333 / 7,00333

0
− 0,190000
10,0200
1 − 0,0333333 − 0,0666667
0
1
− 0,0417061

0 − 0,190000
10,0200
0
− 0,0333333 / 7,00333 1 / 7,00333 0
− 0,1
0
1
0,333333
− 0,068057
1 0
0 1
− 0,0417061

0 0 10,0121 / 10,0121
1 0 − 0,068057
0 1 − 0,0417061

0 0
1
0
0
− 0,00473933 0,142180 0
− 0,1
0
1
0,333333
0
1 − 0,033 + 0,033 *1 − 0,067 + 0,033 * (− 0,0417 )
0
1
− 0,041706

0 − 0,19 + 0,19 *1
10,02 + 0,19 * (− 0,0417 )
1 0 − 0,068057
0 1 − 0,0417061

0 0
10,0121
0 0
0 − 0,1 * 0,333333 1 0
0 − 0,3 * 0,333333 0 1
0,333333
0,333 + 0,033
0,033 * 0,142 0
− 0,0047393
0,142180
0
− 0,1 + 0,19 * (−0,0047) 0,19 * 0,142 1
0,004739329 0
− 0,00473933
0,142180
0
− 0,10090
0,0270142 1
0,333175


− 0,00473933
0,142180
0

− 0,10090 / 10,0121 0,0270142 / 10,0121 1 / 10,0121
0,333175
0,004739329
0,333175
0,004739329
− 0,00473933
− 0,0100778
0,142180
0,0026981
31


0

0,0998791
0
0
1 0 − 0,068 + 0,068
0 1 − 0,0417 + 0,0417

0 0
1
1 0 0
0 1 0

0 0 1
[A ]
−1
0,333 + 0,068 * (−0,01)
− 0,0047 + 0,0417 * (− 0,01)
− 0,01008
0,0047 + 0,068 * 0,0027 0,068 * 0,1
0,142 + 0,0417 * 0,0027 0,417 * 0,1
0,0027
0,099879 
0,00492297 0,00679813
− 0,0051644 0,142293 0,00418346
− 0,0100779 0,00269816 0,0998801 
0,332489
0,00492297 0,00679813
 0,332489

= − 0,0051644 0,142293 0,00418346
− 0,0100779 0,00269816 0,0998801 
Böylece katsayılar matrisi [A ] olan Bütün sistemlerin çözümü:
{x} = [A ]−1 {c}
denklemi ile elde edilir.
İlk sistemin çözümü:
x1 
 
x 2  =
x 
 3
0,00492297 0,00679813  7,85 
 0,332489
− 0,0051644 0,142293 0,00418346 − 19,3 =


 

− 0,0100779 0,00269816 0,0998801   71,4 
ikinci sistemin çözümü:
0,00492297 0,00679813 20
 x 1   0,332489
  
  
x 2  = − 0,0051644 0,142293 0,00418346 50 =
 x  − 0,0100779 0,00269816 0,0998801  15 
 3 
  
32
 3,0004118 


− 2,488016
 7,0002531 


 6,9979 


7,07411
1,43955 


Örnek 4.6.1.2
4 − 2 − 1 3 
3 1 − 2 1 

[A] = 
2 3
5 − 1


4
1 − 1 3
4 − 2 − 1 3
3 1 − 2 1

2 3
5 −1

4
1 − 1 3
1
0
0
0
0
1
0
0
15 
0
{c} =  
 26
 
27 
0
0
1
0
0
0
0

1
− 0,5
− 0,25
0,75
0,25
 1
 3 − 3(1) 1 − 3(− 0,5) − 2 − 3(− 0,25) 1 − 3(0,75) 0 − 3(0,25)

2 − 2(1) 3 − 2(− 0,5) 5 − 2(− 0,25) − 1 − 2(0,75) 0 − 2(0,25)

4 − 1(0,75) 0 − 1(0,25)
 1 − 1(1) − 1 − 1(− 0,5) 3 − 1(− 0,25)
0,25
1 − 0,5 − 0,25 0,75
0 2,5 − 1,25 − 1,25 − 0,75

0
4
5,5
− 2,5 − 0,5

3,25 − 0,25
0 − 0,5 3,25
0 0 0
1 0 0
0 1 0

0 0 1
0 0 0
1 0 0
0 1 0

0 0 1
1 − 0,5 + 0,5(1) − 0,25 + 0,5(− 0,5) 0,75 + 0,5(− 0,5) 0,25 + 0,5(− 0,3) 0 + 0,5(0,4 )
0
1
− 0,5
− 0,5
− 0,3
0,4

0
4 − 4(1)
5,5 − 4(− 0,5)
− 2,5 − 4(− 0,5)
− 0,5 − 4(− 0,3)
0

0 − 0,5 + 0,5(1) 3,25 + 0,5(− 0,5) 3,25 + 0,5(− 0,5) − 0,25 + 0,5(− 0,3) 0 + 0,5(0,4 )
1
0

0

0
0 − 0,5 0,5
0,1
1 − 0,5 − 0,5 − 0,3
1
0

0

0
0 − 0,5 + 0,5 0,5 + 0,5(− 0,0667 ) 0,1 + 0,5 * 0,0933 0,2 + 0,5(− 0,213)
1 − 0,5 + 0,5 − 0,5 + 0,5(− 0,0667 ) − 0,3 + 0,5 * 0,933 0,4 + 0,5(− 0,213)
0
0
0
0
7,5
3
0 0
0 0
1 0

0 1
0 0
0 0
− 0,5 07 − 1,6 1 0

3
− 0,4 0,2 0 1
1
3 − 3 *1
0,2
0,4
− 0,0667
3 − 3(− 0,0667 )
0,933
− 0,4 − 3 * 0,0933
33
− 0,213
0,2 − 3(− 0,213)
0
0
0,133
0

0 − 3 * 0,133 1
0,5 * 0,133
0,5 * 0,133
1
0

0

0
0 0
1 0
1
0

0

0
0 0 0,47 − 0,47 0,146 − 0,47(0,21) 0,093 − 0,47(0,26 ) 0,06 − 0,47(− 0,12 ) 0,47 * 0,31 
1 0
− 0,533
− 0,253
0,293
0,06 + 0,53(− 0,12 ) 0,53 * 0,31 
0 1
− 0,067
0,093
− 0,213
0,13 + 0,067(− 0,12 ) 0,067 * 0,31

0 0
1
− 0,2125
0,2625
− 0,125
0,3125 
1
0

0

0
− 0,1458
1 0 0 − 0,3666 0,43335
0
0,1666 
0 1 0 0,0788 − 0,1958 0,125
0,0208 

0 0 1 − 0,2125 0,2625 − 0,125 0,3125 
0,4667
− 0,533
0,1466
− 0,2533
0 1 − 0,0667
0 0
3,2
0 0 0
[A]−1
0,2458
0,0933
− 0,68
0,0666 0
0,0666 0
− 0,2133 0,1333 0

0,84
− 0,4 1 
0,0933
0,2933
− 0,0292
0,125
 0,2458 − 0,0292 0,125 − 0,1458
− 0,3666 0,43335
0
0,1666 

=
 0,0788 − 0,1958 0,125
0,0208 


− 0,2125 0,2625 − 0,125 0,3125 
x1 
x 
 2
 =
x 3 
x 4 
x1 
x 
 2
 =
x 3 
x 4 
 0,2458 − 0,0292 0,125 − 0,1458
− 0,3666 0,43335
0
0,1666 

 0,0788 − 0,1958 0,125
0,0208 


− 0,2125 0,2625 − 0,125 0,3125 
15 
0
 
 
26
27 
 0,2458 * 15 − 0,0292 * 0 + 0,125 * 26 − 0,1458 * 27   3 
 − 0,3666 * 15 + 0,43335 * 0 + 0 * 26 + 0,1666 * 27  − 1

  

 = 
0
,
0788
*
15
−
0
,
1958
*
0
+
0
,
125
*
26
+
0
,
0208
*
27

 5
− 0,2125 * 15 + 0,2625 * 0 − 0,125 * 26 * 0,3125 * 27   2 
34
4.7 LİNEER DENKLEM SİSTEMİNİN ALT ÜST ÜÇGEN MATRİSLERE
AYIRMA METODU İLE ÇÖZÜMÜ:
[A] {x} = {C}
,
[A ] {x} − {C} = {0}
[U] {x} = {D}
,
[U] {x} − {D} = {0}
[L] { [U] {x} − {D} } = [A] {x} − {C}
[L] [U] = [A ]
(Burada [L ] alt üçgen matris ,
[L] {D} = {C}
Bu son denklemden
[U] {x} = {D}
denkleminde yerine konup
{D}
[U]
ise üst üçgen matristir.
çözülüp.
{x}
bilinmeyen vektörü bu denklemden
hesaplanır.
4.7.1 Gauss eliminasyon yöntemi ile alt üst üçgen matrislere ayırma işlemi
 a 11
a
 21
a
[A] =  31
 .
 .

a n1
a 12
a 22
a 32
.
.
an2
a 13
a 23
a 33
.
.
an3
 1
f
 21
f
[L] = . 31
 .
 .

 f n1
0
1
f 32
.
.
f n2
0
0
1
.
.
fn3
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a 1n 
a 2n 
a 3n 

. 
. 

a nn 
.
.
.
.
.
.
.
.
.
.
.
.
0
0
0
 ,
.
.

1
a 11
0

0
[U] = 
 .
 .

 0
a 12
a ′22
0
a 13
a ′23
a ′33′
. . .
. . .
.
.
. . .
.
.
. . .
0
0
. . .
. . .





. 
. 
( n −1 ) 
a nn 
a 1n
a ′2n
a ′3′n
[A] = [L] [U ] =
 a 11
f a
 21 11
f 31a 11

 .
 .

f n1 a 11
a 12
a 13
⋯
a 1n
f 21a 12 + a ′12
f 31a 12 + f 32 a ′22
f 21a 13 + a ′23
f 31a 13 + f 32 a ′23 + a ′33′
⋯
⋯
⋯
f 21 a 1n + a ′2n
f 31 a 1n + f 32 a ′2n + a ′3′n
.
f n1a 12 + f n 2 a ′22
f n1a 13 + f n 2 a ′23 + f n 3 a′33′
⋯
.
⋯ f n1a 1n + f n 2 a ′2n + f n 3 a ′3′n + ⋯ + f n ( n −1) a (( nn −−12))n
35








+ a (nnn −1) 
a 21
a 11
a
= 31
a 11
f 21 a 11 = a 21
⇒ f 21 =
f 31 a 11 = a 31
⇒ f 31
Bu durumu diğer bütün f i1 ler için genelleştirirsek
f i1a 11 = a i1
⇒ f i1 =
a i1
a 11
Burada i = 2,3,..., n dir.
elde ederiz.
f 31 a 12 + f 32 a ′22 = a 32
⇒ f 32 = (a 32 − f 31 a 12 ) / a′22
⇒ f 32 = (a 32 −
f 41 a 12 + f 42 a′22 = a 42
⇒ f 42 = (a 42 − f 41a 12 ) / a′22
⇒ f 42
a 31
a 12 ) / a′22
a 11
a
= (a 42 − 41 a 12 ) / a′22
a 11
Bu işlemler f i 2 için genelleştirilebilir.
f i1a 12 + f i 2 a′22 = a i 2
⇒ f i 2 = (a i 2 − f i1 a 12 ) / a′22
⇒ f i 2 = (a i 2 −
a i1
a 12 ) / a′22
a 11
Burada i = 3,4,..., n dır.
f 41 a 13 + f 42 a ′23 + f 43 a ′33′ = a 43
⇒ f 43 = (a 43 − f 41 a 13 − f 42 a ′23 ) / a ′33′
Bu eşitlik genelleştirilirse
f i1a 13 + f i 2 a ′23 + f i 3 a ′33′ = a i 3
⇒ f i 3 = (a i 3 − f i1a 13 − f i 2 a ′23 ) / a ′33′
Burada i = 4,5,..., n dır.
Benzer şekilde devam edilirse sonunda
 a 11
f a
 21 11
f 31a 11

 .
 .

f n1 a 11
a 12
a 13
⋯
a 1n
f 21a 12 + a ′12
f 31a 12 + f 32 a ′22
f 21a 13 + a ′23
f 31a 13 + f 32 a ′23 + a ′33′
⋯
⋯
⋯
f 21 a 1n + a ′2n
f 31 a 1n + f 32 a ′2n + a ′3′n
.
f n1a 12 + f n 2 a ′22
f n1a 13 + f n 2 a ′23 + f n 3 a′33′
.
⋯
⋯ f n1a 1n + f n 2 a ′2n + f n 3 a ′3′n + ⋯ + f n ( n −1) a (( nn −−12))n
matrisi elde edilir.
36








( n −1 )
+ a nn 
Örnek 4.7.1.1
4 − 2 − 1 3 
3 1 − 2 1 

[A] = 
2 3
5 − 1


4
1 − 1 3
15 
0
{C} =  
 26
 
 27 
[A] = [L] [U ]
−1
3 
4 − 2
 0 2 ,5

− 1,25 − 1,25

[U] =
0 0
7 ,5
− 0 ,5 


0
3, 2 
0 0
1
f
[L] =  21
f 31

f 41
0
1
f 32
f 42
f 21 4 = a 21
⇒ f 21 =
3
= 0,75
4
f 31 4 = a 31
⇒ f 31 =
2
= 0 ,5
4
f 41 4 = a 41
⇒ f 41 =
1
= 0,25
4
0
0
1
f 43
f 31 ( −2) + f 32 2,5 = a 32
0
0
0

1
⇒ f 32 = [3 − 0,5( −2)] / 2,5 ⇒ f 32 = 1,6
f 41 ( −2) + f 42 2,5 = a 42 ⇒ f 42 = [−1 − 0,25( −2)] / 2,5 ⇒ f 42 = −0,2
f 41 (− 1) + f 42 (− 1,25 ) + f 43 7,5 = a 43 ⇒ f 43 = ( 3 + 0,25 − 0,2 * 1,25) / 7,5 ⇒ f 43 = 0,4
0
0
 1
0,75
1
0
[L] = 
 0 ,5
1,6
1

0,25 − 0,2 0,4
0
0
0

1
0
0
 1
0,75
1
0

 0 ,5
1,6
1

0,25 − 0,2 0,4
[L] {D} = {C} ,
0  d 1  15 
0 d 2   0 
 = 
0 d 3   26

1  d 4   27 
d 1 = 15
0,75d 1 + d 2 = 0
⇒
d 2 = −0,75 * 15 ⇒ d 2 = −11,25
37
0,5d 1 + 1,6d 2 + d 3 = 26 ⇒ d 3 = 26 − 0,5 * 15 − 1,6 * ( −11,25) ⇒ d 3 = 36,5
0,25d 1 − 0,2d 2 + 0,4d 3 + d 4 = 27 ⇒ d 4 = −0,25 * 15 − 0,2 * 11,25 − 0,4 * 36,5 + 27 ⇒ d 4 = 6,4
[U] {x} = {D}
−1
3   x1 
4 − 2
 15 
x 
 − 11,25
 0 2 ,5

− 1,25 − 1,25  2 



  =

0 0
7 ,5
− 0 ,5   x 3 
 36,5 


 6,4 
0
3,2   x 4 
0 0
 x1   3 
x   
 2   − 1
⇒   = 
x 3   5 
 x 4   2 
4.7.2 Crout Bileşenlere ayırma yöntemi : (Crout decomposition)
n=4 üzerinde gösterilişi :
 l 11
l
 21
 l 31

 l 41
0
l 22
l 32
l 42
a 12
l 11
u1j =
a1j
l 11
1 u 12
0 1

0 0

0 0
l 21 = a 21 ,
u 13
u 23
1
0
u 14  a 11

u 24  a 21
=
u 34  a 31
 
1  a 41
l 31 = a 31 ,
a 12
a 22
a 32
a 42
a 13
a 23
a 33
a 43
a 14 
a 24 
a 34 

a 44 
l 41 = a 41
, i = 1,2, . . . , n
l 11 u 12 = a 12
u 12 =
0
0
0
l 33
l 43
l 11 = a 11 ,
l i1 = a i1





l 44 
0
0
l 11 u 14 = a 14
l 11 u 13 = a 13
u 13 =
a 13
l 11
u 14 =
a 14
l 11
, j = 2, 3, . . . , n
l 21 u 12 + l 22 = a 22 ,
l i1 u 12 + l i2 = a i 2
l 41 u 12 + l 42 = a 42
l 31 u 12 + l 32 = a 32 ,
⇒
l i2 = a i 2 − l i1 u 12
, i = 2, 3, ⋯ , n
l 21 u 13 + l 22 u 23 = a 23
⇒ u 23 = (a 23 − l 21 u 13 ) / l 22
l 21 u 14 + l 22 u 24 = a 24
⇒ u 24 = (a 24 − l 21 u 14 ) / l 22
l 21 u 1 j + l 22 u 2 j = a 2 j
⇒ u 2 j = (a 2 j − l 21 u 1 j ) / l 22
38
,
j = 3 ,4 , ⋯ , n
l i3 = a i 3 − l i1 u 13 − l i2 u 23
, i = 3 ,4 , ⋯ , n
u 3 j = (a 3 j − l 31 u 1 j − l 32 u 2 j ) / l 33
l i4 = a i 4 − l i1 u 14 − l i2 u 24 − l i3 u 34
, j = 4 ,5 , ⋯ , n
, i = 4 ,5 , ⋯ , n
Crout alt üst üçgen matrislere ayırma yönteminin herhangi bir n sayısı için formülleri:
l i1 = a i1
u1j =
a1j
l 11
, i = 1,2, . . . , n
, j = 2, 3, . . . , n
j = 2,3, ⋯ , n − 1 için
j− 1
l ij = a ij − ∑ l kj u kj
, i = j, j + 1, j + 2, . . . , n
k =1
j− 1
u kj =
a jk − ∑ l ji u ik
i =1
l jj
, k = j + 1, j + 2,⋯ , n
n −1
l nn = a nn − ∑ l nk u kn
k =1
Örnek 4.7.2.1
 l 11
l
 21
 l 31

 l 41
0
l 22
l 32
l 42
l i1 = a i1
0
0
l 33
l 43





l 44 
0
0
0
1 u 12
0 1

0 0

0 0
u 13
u 23
1
0
u 14 
4 − 2 − 1 3 

3 1 − 2 1 
u 24 

= 
2 3
u 34 
5 − 1



1 
4
1 − 1 3
, i = 1,2,3,4
l 11 = a 11 = 4 , l 21 = a 21 = 3 , l 31 = a 31 = 2 ,
l 41 = a 41 = 1
a1j
u1j =
, j = 2 , 3 ,4
l 11
a
a
−2
−1
u 12 = 12 =
⇒ u 12 = −0,5
u 13 = 13 =
⇒ u 13 = −0,25
l 11
l 11
4
4
a
3
u 14 = 14 =
⇒ u 14 = 0,75
l 11 4
39
j = 2,3 için
j− 1
l ij = a ij − ∑ l kj u kj
, i = j, j + 1,4
k =1
j− 1
u kj =
a jk − ∑ l ji u ik
i =1
l jj
, k = j + 1,4
3
l 44 = a 44 − ∑ l 4 k u k 4
k =1
j = 2 ve i = 3 için
j = 2 ve i = 3 için
j = 2 ve i = 4 için
l 22 = a 22 − l 21 u 12 = 1 − 3(− 0,5) ⇒ l 22 = 2,5
l 32 = a 32 − l 31 u 12 = 3 − 2(− 0,5 ) ⇒ l 32 = 4
l 42 = a 42 − l 41 u 12 = −1 − 1(− 0,5 ) ⇒ l 42 = −0,5
j = 3 ve i = 3 için
j = 3 ve i = 4 için
j = 2 ve k = 3 için
l 33 = a 33 − l 31 u 13 − l 32 u 23 = 5 − 2(− 0,25 ) − 4(− 0,5 ) ⇒ l 33 = 7,5
l 43 = a 43 − l 41 u 13 − l 42 u 23 = 3 − 1(− 0,25 ) − (− 0,5 )(− 0,5 ) ⇒ l 43 = 3
u 23 = (a 23 − l 21 u 13 ) / l 22 = [( −2 − 3( −0,25)] / 2,5 ⇒ u 23 = −0,5
j = 2 ve k = 4 için
j = 3 ve k = 4 için
u 24 = (a 24 − l 21 u 14 ) / l 22 = [1 − 3(0,75)] / 2,5 ⇒ u 24 = −0,5
u 34 = (a 34 − l 31 u 14 − l 32 u 24 ) / l 33 = [− 1 − 2( 0,75 ) − 4( − 0,5 )] / 7 ,5 ⇒ u 34 = − 0,06667
son olarak
l 44 = a 44 − l 41 u 14 − l 42 u 24 − l 43 u 34 = 3 − 1(0,75 ) − (− 0,5 )(− 0,5 ) − 3(0,06667 ) ⇒ l 44 = 3,2
bulunur.
0
0
0 
4 − 2 − 1 3 
4
3 1 − 2 1 
 3 2 ,5
0
0 

 = 
2 3
2
5 − 1
4
7 ,5 0 




4
1 − 1 3
 1 − 0 ,5 3 3 , 2 
0,75 
1 − 0,5 − 0,25
0
1
− 0 ,5
− 0,5 

0
0
1
− 0,6667 


0
0
1
0

Bu elde edilen alt ve üst üçgen matrislerin denklem sisteminin çözümüne uygulanışı
4 − 2 − 1 3   x 1 
15 
3 1 − 2 1  x 
 

  2  =  0 
2 3
5 − 1  x 3 
 26 

 
 27 
4  x 4 
1 − 1 3
40
0
0
0 
4
 3 2 ,5
0
0 

2
4
7 ,5 0 


 1 − 0 ,5 3 3 , 2 
 d 1  15 
d   
 2  0 
  = 
d 3   26 
d 4   27 
4d 1 = 15 d 1 = 15 / 4 ⇒ d 1 = 3,75
3d 1 + 2,5d 2 = 0
d 2 = −3 * 3,75 / 2,5 ⇒ d 2 = −4,5
2d 1 + 4d 2 + 7,5d 3 = 26
d 3 = [26 − 2 * 3,75 − 4 * ( −4,5)] / 7,5 ⇒ d 3 = 4,86667
d 1 − 0,5d 2 + 3d 3 + 3,2d 4 = 27
0,75 
1 − 0,5 − 0,25
0
1
− 0 ,5
− 0,5 

0
0
1
− 0,6667 


0
0
1
0

d 4 = ( 27 − 3,75 − 0,5 * 4,5 − 3 * 4,86667) / 3,2 ⇒ d 4 = 2
 x1 
 3,75 
x 
 − 4 ,5 
 2


  = 

x 3 
4,86667 
 x 4 
 2 
x4 = 2
x 3 − 0,06667 * x 4 = 4,86667
x 3 = 4,86667 + 0,06667 * 2 ⇒ x 3 = 5
x 2 − 0 ,5 x 3 − 0 ,5 x 4 = − 4 ,5
x 2 = −4,5 + 0,5 * 5 + 0,5 * 2 ⇒ x 2 = −1
x 1 − 0,5x 2 − 0,25x 3 + 0,75x 4 = 3,75 x 1 = 3,75 + 0,5 * ( −1) + 0,25 * 5 − 0,75 * 2 ⇒ x 1 = 3
41
4.8 KAREKÖK METODU ( Cholesky yöntemi) :
Bu yöntem simetrik ve pozitif tanumlı katsayılar matrisi için uygulanır. Özellikle bu
durumdaki bant matrislerde uygulanır.
[A]
pozitif tanımlı olmalıdır.
 x 1  0
x   
 2  0
Yani bütün  .  ≠  . 
 .  .
   
 x n  0
Q = {x} [A ]{x} Q > 0
T
A 1 = a 11 ,
A2 =
vektörleri için
olmalıdır veya
a 11
a 12
a 21
a 22
,
a 11
a 12
a 13
A 3 = a 21
a 31
a 22
a 32
a 23 , . .
a 33
.
, A n = det[A ]
hepsinin pozitif olması gerekir.
[A] = [L] [U ]
[A] T = [U] T [L] T
[A] = [A] T
olduğundan
. 0
. 0 
. 0

. . 
. . 

. l nn 
l 21
l 22
0
0
0
0
Simetrik matrislerde
[A ] = [L] [L] T
olur.
 l 11
l
 21
 l 31

 .
 .

 l n1
.
.
.
.
.
.
0
l 22
l 32
.
.
l n2
0
0
l 33
.
.
l n3
.
.
.
.
.
.
l 11 l 11 = a11
⇒ l 11 = a11
l 11 l 21 = a 21
⇒ l 21 =
 l 11
0

0

0
0

 0
l 31
l 32
l 33
0
0
0
.
.
.
.
.
.
a 21
l 11
42
.
.
.
.
.
.
.
.
.
.
.
.
l n1   a 11
l n 2   a 21
l n 3   a 31
 =
.   .
.   .
 
l nn  a n1
a 21
a 22
a 32
.
.
a n2
a 31
a 33
.
.
a n3
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a n1 
a n 2 
a n3 

. 
. 

a nn 
l 11 l i 1 = a i 1
⇒ l i1 =
2
2
l 21
+ l 22
= a 22
a i1
l 11
, i = 2,3,⋯ , n
2
⇒ l 22 = a 22 − l 21
l 21 l 31 + l 22 l 32 = a 32
⇒ l 32 = (a 32 − l 21 l 31 ) / l 22
l 21 l i 1 + l 22 l i 2 = a i 2
⇒ l i 2 = (a i 2 − l 21 l i 1 ) / l 22 ,
2
2
2
l 31
+ l 32
+ l 33
= a 33
i = 3 ,4 , ⋯ , n
2
2
⇒ l 33 = a 33 − l 31
− l 32
l 31 l 41 + l 32 l 42 + l 33 l 43 = a 43
⇒ l 43 = (a 43 − l 31 l 41 − l 32 l 42 ) / l 33
l 31 l i 1 + l 32 l i 2 + l 33 l i 3 = a i 3
⇒ l i 3 = (a i 3 − l 31 l i 1 − l 32 l i 2 ) / l 33
k = 1,2, ⋯ , n
i = 4, ⋯ , n
için genel formül:
k −1
l kk = a kk − ∑ l kj2
j =1
i −1
l ki = (a ki − ∑ l ij l kj ) / l ii
,
i = 1,2,⋯ , k − 1
j =1
Bu işlemlerin sonucunda elde edilen [L] matrisi denklem sisteminin çözümünde aşağıdaki
eşitlikler yardımıyla kullanılır.
[L] {D} = {C}
[L] T {x} = {D}
d1 =
{D}
denkleminden elde edilen
denkleminde yerine konup
{x}
c1
l 11
i −1
d i = (c i − ∑ l ij d j ) / l ii
,
i = 2,3,⋯ , n
j =1
lnn xn = d n → xn =
xi = [di −
dn
lnn
n
∑l
j =i +1
ji
x j ] / lii
,
i = n − 1, n − 2,⋯ ,1
43
sütun matrisi
istenen çözüm matrisi bulunur.
Örnek 4.8.1
4
3

2

1
 l 11
l
 21
 l 31

 l 41
3 2 1
6 4 2
4 5 1

2 1 3
0
l 22
l 32
l 42
0
0
l 33
l 43
 x1 
 21
x 
 27 
 2
 
  =  
 x3 
 29 
 x 4 
12 





l 44 
0
0
0
 l 11
0

0

0
l 21
l 31
l 22
l 32
0
l 33
0
0
l 41 
4

3
l 42 
= 
2
l 43 


l 44 
1
3 2 1
6 4 2
4 5 1

2 1 3
l 112 = 4 ⇒ l 11 = 2
l 11 l 21 = 3 ⇒ l 21 = 1,5 ,
l 11 l 41 = 1 ⇒ l 41 = 0,5
l 11 l 31 = 2 ⇒ l 31 = 1 ,
2
2
l 21
+ l 22
= 6 ⇒ l 22 = 6 − (1,5) 2
⇒
l 22 = 1,9365
l 21 l 31 + l 22 l 32 = 4 ⇒ l 32 = (4 − 1,5 * 1) / 1,9365
⇒ l 32 = 1,291
l 21 l 41 + l 22 l 42 = 2 ⇒ l 42 = ( 2 − 1,5 * 0,5) / 1,9365
2
2
2
l 31
+ l 32
+ l 33
= 5 ⇒ l 33 = 5 − 1 2 − (1,291) 2
l 42 = 0,6455
⇒
⇒
l 33 = 1,5275
l 31 l 41 + l 32 * l 42 + l 33 l 43 = 1 ⇒ l 43 = (1 − 1 * 0,5 − 1,291 * 0,6455) / 1,5275 ⇒ l 43 = −0,2182
2
l 412 + l 42
+ l 432 + l 442 = 3 ⇒ l 44 = 3 − 0,5 2 − 0,6455 2 − ( −0,2182) 2
0
0
0 
 2
1,5 1,9365
0
0 

1
1,291
1,5275
0 


0,5 0,6455 − 0,2182 1,5119
⇒
l 44 = 1,5119
d1 
 21
d 
 27 
 2
 
  =  
d 3 
 29 
d 4 
12 
2d 1 = 21 ⇒ d 1 = 10,5
1,5d 1 + 1,9365d 2 = 27 ⇒ d 2 = ( 27 − 1,5 * 10,5) / 1,9365
⇒
d 2 = 5,81
d 1 + 1,291d 2 + 1,5275d 3 = 29 ⇒ d 3 = ( 29 − 10,5 − 1,291 * 5,81) / 1,5275 ⇒ d 3 = 7,2
0,5d 1 + 0,6455d 2 − 0,2182d 3 + 1,5119d 4 = 12 d 4 = 3,02
44
1,5
1
0 ,5 
2
0 1,9365 1,291
0,6455 

0
0
1,5275 − 0,2182


0
0
1,5119 
0
1,5119 x 4 = 3,02 ⇒
 x1 
10,5 
x 
 5,81
 2


=
 


 x3 
 7, 2 
 x 4 
 3,02
x4 = 2
1,5275 x 3 − 0,2182 x 4 = 7,2 ⇒
x 3 = (7,2 + 0,2182 * 2) / 1,5275
1,9365 x 2 + 1,291 x 3 + 0,6455 x 4 = 5,81 ⇒
x 2 = −1
2 x1 + 1,5 x 2 + x 3 + 0,5 x 4 = 10,5 ⇒
⇒
x3 = 5
x 2 = (5,81 − 1,291 * 5 − 0,6455 * 2) / 1,9365
x 1 = (10,5 − 1,5( −1) − 5 − 0,5 * 2) / 2 ⇒ x1 = 3
45
4.9 İTERASYON YÖNTEMİ (Gauss – Seidel yöntemi ) :
a11 x 1 + a 12 x 2 + a 13 x 3 +
a 21 x 1 + a 22 x 2 + a 23 x 3 +
a 31 x 1 + a 32 x 2 + a 33 x 3 +
.
.
.
.
.
.
.
.
a n1 x 1 + a n 2 x 2 + a n 3 x 3 +
⋅
⋅
⋅
⋅
⋅
⋅
⋅
⋅
⋅
+ a 1n x n = c 1
+ a2n x n = c2
+ a3n x n = c3
. . .
.
. . .
.
⋅ ⋅ ⋅ + a nn x n = c n
Denklem sisteminde her i . denklemden xi leri çözüp aşağıdaki eşitlikler elde edilir.
x 1 = (c1 − a 12 x 2 − a 13 x 3 − ⋅ ⋅ ⋅ − a1n x n ) / a 11
x 2 = (c 2 − a 21 x 1 − a 23 x 3 − ⋅ ⋅ ⋅ − a 2 n x n ) / a 22
x 3 = (c 3 − a 31 x 1 − a 32 x 2 − ⋅ ⋅
.
.
.
.
.
.
.
.
.
.
x n = ( c n − a n1 x 1 − a n 2 x 2 − ⋅ ⋅
ε a ,i
⋅
.
.
⋅
− a 3 n x n ) / a 33
.
.
.
.
.
.
− a n( n−1) x n−1 ) / a nn
x ij − x ij −1
=
100%
x ij
Örnek 4.9.1
3 x 1 − 0,1 x 2 − 0,2 x 3 = 7,85
0,1 x 1 + 7 x 2 − 0,3 x 3 = −19,3
0,3 x1 − 0,2 x 2 + 10 x 3 = 71,4
Denklem sisteminin iterasyon yöntemi ile çözümü için aşağıdaki denklemler kullanılır.
x 1 = (7,85 + 0,1 x 2 + 0,2 x 3 ) / 3
x 2 = ( −19,3 − 0,1 x 1 + 0,3 x 3 ) / 7
x 3 = (71,4 − 0,3 x 1 + 0,2 x 2 ) / 10
Bu denklemler yardımı ile aşağıdaki tablo oluşturulur.
1
1
1
2
2
2
x1
2,616666667
2,616666667
2,616666667
2,990556508
2,990556508
2,990556508
x2
0
-2,79452381
-2,79452381
-2,79452381
-2,49962468
-2,49962468
| εa,1| , %
x3
0
0
7,005609524
7,005609524
7,005609524
7,000290811
46
| εa,2|, %
| εa,3|, %
12,5
11,8
11,8
5 EĞRİYE UYDURMA
f(x)20
f(x)
3.75
3.5
15
3.25
3
10
2.75
2.5
5
2.25
5
10
15
20
x
Doğruya yaklaştırma lineer regression
1
2
3
4
5
6
x7
Lineer interpolasyon
4
f(x)
3.5
3
2.5
1
2
3
4
5
6
7
x
Eğrisel interpolasyon
5.1 YAKLAŞTIRMA (Regression) METODU
5.1.1 Doğruya yaklaştırma (Lineer regression) yöntemi:
Bu yöntemde doğruya yaklaşımdaki hataların karelerinin toplamını minumum yapacak doğru
denklemi araştırılır.
Hatayı içerecek şekilde doğru denklemi:
y = a 0 + a1x + E
seklindedir. Burada E hatayı gösterir.
E = y − a 0 − a1x
Hataların karelerinin toplamı:
n
n
i =1
i =1
S r = ∑ E i2 = ∑ ( y i − a 0 − a 1 x i ) 2
47
şeklinde yazılır. Bu elde edilen hataların karelerinin toplamını minumum yapacak a 0 ve a 1
değeri bunlara göre alınacak türevleri sıfıra eşitliyerek bulunur.
n
∂S r
= −2∑ ( y i − a 0 − a 1 x i ) = 0
∂a 0
i =1
n
n
n
i =1
i =1
i =1
n
∂S r
= −2∑ ( y i − a 0 − a 1 x i ) x i = 0
∂a 1
i =1
∑ y i − ∑ a 0 − ∑ a1x i = 0
n
n
n
n
i =1
i =1
i =1
∑ y i x i − ∑ a 0 x i − ∑ a 1 x i2 = 0
n
na 0 + ∑ x i a 1 = ∑ y i
i =1
i =1
n
n
∑x a + ∑x a
i
i =1
a1 =
0
i =1
2
i
n
1
= ∑ xi y i
i =1
n
n
n
i =1
i =1
n
i =1
n
n∑ x i y i − ∑ x i ∑ y i
n
n∑ x − ( ∑ x i )
i =1
2
i
Sy/ x =
y=
i =1
n
Sr
n−2
Sy =
r2 =
St − Sr
St
∑y
i =1
1
2
3
4
5
6
7
∑
i =1
i
n
n
Tahmini standart sapma :
n
Toplam standart sapma : Burada S t = ∑ ( y i − y ) 2
i =1
tanım katsayısı :
r correlation
katsayısı:
Aşağıdaki tablo değerlerini bir doğruya yaklaştırın.
yi
0,5
2,5
2,0
4,0
3,5
6,0
5,5
24
− a1
∑x
i
Örnek 5.1.1.1
i
n
i
n
∑ xi
St
n−1
i =1
i =1
n
x=
a0 =
2
∑y
n
(y i − y ) 2
8,5765
0,8622
2,0408
0,3265
0,0051
6,6122
4,2908
22,7143
y i − a 0 − a1x
0,1687
0,5625
0,3473
0,3265
0,5896
0,7972
0,1993
2,9911
48
Bu tablodaki verilerden ve aşağıdaki eşitliklerden
7
7
∑ x i y i = 119,5 ,
n=7 ,
i =1
7
∑y
i =1
i
= 24 ,
y=
7
∑ x i2 = 140 ,
∑x
i =1
i =1
i
= 28 ,
x=
28
=4
7
24
= 3,428571429
7
elde edilen bu değerleri kullanarak doğru denklemi için gerekli katsayılar hesaplanır.
a1 =
7 * 119,5 − 28 * 24
⇒ a 1 = 0,839285714
7 * 140 − ( 28) 2
a 0 = 3,428571429 − 0,839285714 * 4
a 0 = 0,07142857
⇒
ve doğru denklemi aşağıdaki gibi yazılır.
y = 0,07142857 + 0,839285714 x
Bu doğrunun grafiği ve tablo değerleri aşağıdaki şekilden izlenebilir.
6y
5
4
3
2
1
2
Sy =
Sy/ x =
22,7143
= 1,9457
7−1
4
6
x
8
( Toplam standart sapma)
2,9911
= 0,7735 ( Standart tahmini hata)
7−2
Sy/ x < Sy
olduğundan bu örnek için doğruya yaklaştırma uygun bir seçimdir.
49
5.1.2 Polinoma yaklaştırma metodu
y = a 0 + a1 x + a 2 x 2 + ⋯ + am x m + E
Burada E hata veya resüdü
E = y − a 0 − a1 x − a 2 x 2 − ⋯ − am x m
n
S r = ∑ ( y − a 0 − a1x − a 2 x 2 − ⋯ − a m x m ) 2
i =1
Bu hataların karelerinin toplamı a 0 , a 1 , a 2 , ⋯ , a m katsayılarına göre ayrı ayrı türevleri alınırsa
aşağıdaki denklemler elde edilir.
n
∂Sr
= −2∑ ( yi − a0 − a1 xi − a2 xi2 − ⋯ − am xim ) = 0
∂a0
i =1
n
∂Sr
= −2∑ xi ( yi − a0 − a1 xi − a2 xi2 − ⋯ − am xim ) = 0
∂a1
i =1
n
∂Sr
= −2∑ xi2 ( yi − a0 − a1 xi − a2 xi2 − ⋯ − am xim ) = 0
∂a2
i =1
·
·
·
·
·
·
·
·
·
·
·
·
·
·
·
·
·
·
n
∂Sr
= −2∑ xim ( yi − a0 − a1 xi − a2 xi2 − ⋯ − am xim ) = 0
∂am
i =1
Türev işlemi sonunda bulunan bu denklemler sıfıra eşitlenip tekrar düzenlenirse aşağıdaki
denklem sistemi elde edilir.
n
n
n
n
i =1
i =1
i =1
i =1
n
n
n
n
n
i =1
i =1
i =1
i =1
i =1
n
n
n
n
n
a 0 n + a 1 ∑ x i + a 2 ∑ x i2 + ⋯ + a m ∑ x im = ∑ y i
a 0 ∑ x i + a 1 ∑ x i2 + a 2 ∑ x 3i + ⋯ + a m ∑ x im +1 = ∑ x i y i
a 0 ∑ x i2 + a 1 ∑ x 3i + a 2 ∑ x i4 + ⋯ + a m ∑ x im + 2 = ∑ x i2 y i
i =1
·
·
·
i =1
·
·
·
·
·
·
i =1
·
·
·
i =1
·
·
·
·
·
·
·
·
·
i =1
·
·
·
·
·
·
n
n
n
n
n
i =1
i =1
i =1
i =1
i =1
a 0 ∑ x im + a 1 ∑ x im +1 + a 2 ∑ x im + 2 + ⋯ + a m ∑ x i2 m = ∑ x im y i
Bu denklem sisteminden a 0 , a 1 , a 2 , ⋯ , a n çözülür.
50
Sr
n − (m + 1)
Sy / x =
St − Sr
St
r2 =
Standart tahmini hata.
korelasyon (ilişki ,bağlantı) katsayısı
n
S t = ∑ ( y i − y) 2
i =1
Örnek 5.1.2.1
Aşağıdaki tabloda bulunan x i , y i değerlerini 2.dereceden polinoma yaklaştırın.
xi
0
1
2
3
4
5
∑
( y i − y) 2
544,44
314,47
140,03
3,12
239,22
1272,11
2513,39
yi
2,1
7,7
13,6
27,2
40,09
61,1
152,6
( y i − a 0 − a 1 x i − a 2 x i2 )
0,14332
1,00286
1,08158
0,80491
0,61951
0,09439
3,74657
m = 2 , n = 6 , x = 2,5 , y = 25,433 ,
5
∑ x i = 15 ,
i =1
5
5
∑ x i2 = 55 ,
5
∑ x 3i = 225 ,
i =1
∑ x i4 = 979 ,
i =1
i =1
n
n
n
n
i =1
n
i =1
n
i =1
n
i =1
n
i =1
n
i =1
n
i =1
n
i =1
i =1
i =1
i =1
5
5
∑y
i =1
i
= 152,6
∑ x i y i = 585,6 ,
i =1
5
∑x
i =1
2
i
y i = 2488,8
a 0 n + a 1 ∑ x i + a 2 ∑ x i2 = ∑ y i
a 0 ∑ x i + a 1 ∑ x i2 + a 2 ∑ x i3 = ∑ x i y i
a 0 ∑ x i2 + a 1 ∑ x i3 + a 2 ∑ x 4i = ∑ x i2 y i
Yukarıda bulduğumuz a i bilinmiyenlerinin katsayılarını bu denklem sisteminde yerine
konursa aşağıdaki denklem sistemi elde edilir.
6a 0 + 15a 1 + 55a 2 = 152,6
15a 0 + 55a 1 + 225a 2 = 585,6
55a 0 + 225a 1 + 979a 2 = 2488,8
Bu denklem sisteminin çözümünden bulunan
a 0 = 2,47857 ,
a 1 = 2,35929 ,
a 2 = 1,86071
değerleri ile aşağıda çizilen 2. derecen polinom yazılır.
51
y = 2,47857 + 2,35929x + 1,86071x 2
y80
60
40
20
1
2
3
4
5
6
x
3,74657
= 1,12 (Standart tahmini hata)
6−3
2513,39 − 3,74657
(kararlılık katsayısı)
r2 =
2513,39
Sy/ x =
r = 0,99925 (Bu sonuç uyumun çok iyi olduğunu gösterir. )
5.1.3 İki değişkenli lineer bağıntılarda tablo değerlerini lineer denkleme
çekmek
Burada doğru denklemi düzlem denklemi haline dönüşür.
y = a 0 + a1 x1 + a 2 x 2 + E
E = y − a 0 − a1x1 − a 2 x 2
hatasının karelerinin toplamı
n
S r = ∑ ( y i − a 0 − a 1 x 1i − a 2 x 2 i ) 2
i =1
şeklinde yazılır. Bu denklemin aynı şekilde a 0 , a 1 , a 2
türevleri alınıp sıfıra eşitlenirse
n
∂Sr
= −2∑ ( yi − a0 − a1 x1i − a2 x2i ) = 0
∂a0
i =1
n
∂Sr
= −2∑ x1i ( yi − a0 − a1 x1i − a2 x2 i ) = 0
∂a1
i =1
n
∂Sr
= −2∑ x2i ( yi − a0 − a1 x1i − a2 x2i ) = 0
∂a2
i =1
52
bilinmiyen katsayılarına göre
denklemleri elde edilir. Bu denklemler sıfıra eşitlenip a katsayılarına göre düzenlenirse 3
bilinmiyenli 3 tane lineer denklem yazılır.
n
n
n
i =1
i =1
i =1
n
n
n
n
i =1
i =1
i =1
i =1
n
n
n
n
i =1
i =1
i =1
i =1
a 0 n + a 1 ∑ x 1i + a 2 ∑ x 2 i = ∑ y i
a 0 ∑ x 1i + a 1 ∑ x 12i + a 2 ∑ x 1i x 2i = ∑ x 1i y i
a 0 ∑ x 2i + a 1 ∑ x 1i x 2 i + a 2 ∑ x 22i = ∑ x 2 i y i
Bu denklem sistemi aşağıdaki gibi matris formunda yazılabilir.
 n
 ∑ yi 
∑ x 1i ∑ x 2i  a 0 



2
∑ x 1i ∑ x 1i x 2 i   a 1  =  ∑ x 1 i y i 
 ∑ x 1i
 x y 
 ∑ x 2 i ∑ x 1i x 2 i
∑ x 22i  a 2 

∑ 2i i 
5.1.4 Çok değişkenli lineer bağıntılarda tablo değerlerini lineer denkleme
çekmek
y = a 0 + a1 x1 + a 2 x 2 + a 3 x 3 + ⋯ + a m x m + E
denklemindeki E hatasının karelerinin toplamı ve türevleri yukarıdaki gibi düzenlenirse
aşağıdaki matris formundaki denklem sistemini elde ederiz.
 n

 ∑ x 1i
 ∑ x 2i

 .
 .

∑ x mi
Sy /x =
∑x
∑x
∑x x
1i
2
1i
. . .
2i
1i
2i
2
2i
. . .
.
.
. . .
. . .
.
.
. . .
2i
∑x
∑x
∑x x
∑x
mi
1i
x 1i
Sr
n − (m + 1)
∑x
mi
x 2i
. . .
∑x
∑x x
∑x x


1i mi 

2 i mi

.


.

2
x
∑ mi 
mi
( standart tahmini hata)
53
 ∑ yi 
 a0 


a 
 ∑ x 1i y i 
 1
 ∑ x 2i y i 
 a 2 
  = 

.
 . 


 . 


.
 


a m 
∑ x mi y i 
Örnek 5.1.4.1
Aşağıdaki iki değişkenli tablo değerlerini iki değişkenli lineer denkleme uydurun.
 n

 ∑ x 1i
∑ x 2 i

y
x1
0
2
2,5
1
4
7
∑ 16,5
x2
0
1
2
3
6
2
14
∑x
∑x
∑x x
∑x
∑x x
∑x
1i
5
10
9
0
3
27
54


1i 2 i 
2

2i 
1i
2
1i
2i
2i
x 12
0
4
6,25
1
16
49
76,25
a 0 
 
a 1  =
a 
 2
x 22
0
1
4
9
36
4
54
x1x 2
0
2
5
3
24
14
48
x1y
0
20
22,5
0
12
189
243,5
x2y
0
10
18
0
18
54
100
 ∑ yi 


 ∑ x 1i y i 
 x y 
∑ 2i i 
16,5 14  a 0 
 6
 54 
16,5 76,25 48  a  =  243,5


  1





 14
48
54 a 2 
 100 
Bu denklem sisteminin çözümünden
a0 = 5 ,
a1 = 4 ,
a 2 = −3
elde edilen değerleri ile aşağıdaki denklem yazılır.
y = 5 + 4x 1 − 3x 2
Verilen tablo değerleri ile Bulunan düzlem denkleminin uyumu aşağıdaki grafik üzerinden
izlenebilir.
y
20
6x 2
0
4
0
2
2
4
x1
6
8
0
54
5.2 İNTERPOLASYON
5.2.1 Lineer interpolasyon (ara değeri bulma )
f ( x)
f (x1 )
f 1 (x)
f (x 0 )
x
x0
x
f 1 ( x) − f (x 0 ) f (x 1 ) − f ( x 0 )
=
x − x0
x1 − x 0
,
x1
f1 (x) = f (x 0 ) +
f (x 1 ) − f (x 0 )
(x − x 0 )
x1 − x 0
Örnek 5.2.1.1
ln 1 = 0
ln 2 = ?
ln 6 = 1,7917595
ln 4 = 1,3862944
( ln 2 = 0,69314718 )
1. Çözüm:
x0 = 1 ,
f 1 ( 2) = 0 +
2. Çözüm:
f 1 ( 2) = 0 +
x1 = 6
1,7917595 − 0
( 2 − 1) ⇒ f 1 ( 2) = 0,35835190 ,
6−1
x0 = 1 ,
x1 = 4
1,3862944 − 0
( 2 − 1) ⇒ f 1 ( 2) = 0,46209813 ,
4−1
f ( x)
ln 2
0,46209813
0,3583519
1
| εt | = 48,3 %
2
x
55
| εt | = 33,3 %
5.2.2 Kuadratik interpolasyon
f 2 ( x ) = b 0 + b 1 ( x − x 0 ) + b 2 ( x − x 0 )( x − x 1 )
(3.3.2.2.-1)
f 2 ( x) = b 0 + b 1 x − b 1 x 0 + b 2 x 2 + b 2 x 0 x 1 − b 2 x x 0 − b 2 x x 1
(3.3.2.2.-2)
f 2 ( x) = a 0 + a 1 x + a 2 x 2
(3.3.2.2.-3)
a 0 = b 0 − b1 x 0 + b 2 x 0 x1
(3.3.2.2.-4)
a1 = b1 − b 2 x 0 − b 2 x1
(3.3.2.2.-5)
a2 = b2
(3.3.2.2.-6)
(3.3.2.2.-1) denkleminde x yerine x 0 yazılırsa
b 0 = f (x 0 )
(3.3.2.2.-7)
elde edilir.
Bu bulunan (3.3.2.2.-7) eşitliği ve x yerine x 1 değişkeni (3.3.2.2.-1) denkleminde yerine
yazılırsa
b1 =
f (x 1 ) − f (x 0 )
x1 − x 0
(3.3.2.2.-8)
denklemi bulunur. Bu (3.3.2.2.-8) ve (3.3.2.2.-7) denklemi (3.3.2.2.-1) de yerine konur ve
ayrıca x yerine x 2 yazılırsa aşağıdaki denklem elde edilir.
f (x 2 ) − f (x 1 ) f (x1 ) − f (x 0 )
−
x 2 − x1
x1 − x 0
b2 =
x2 − x0
Örnek 5.2.2.1
x0 = 1
f (x 0 ) = 0 ,
x1 = 4
(3.3.2.2.-9)
f ( x 1 ) = 1,3862944 , x 2 = 6
f ( x 2 ) = 1,7917595
f ( 2) = ?
b0 = 0
b1 =
1,3862944 − 0
⇒ b 1 = 0,46209813
4−1
1,7917595 − 1,3862944
− 046209813
6−4
b2 =
⇒ b 2 = −0,051873116
6−1
56
f 2 ( x) = 0 + 0,46209813( x − 1) − 0,051873116( x − 1)( x − 4)
f 2 ( 2) = 0,56584436
εt = 18,4 %
5.2.3 Newton interpolasyon polinomunun genel formu
n. mertebeden polinom n + 1 adet veri noktaları gerektirir.
f n ( x ) = b 0 + b 1 ( x − x 0 ) + ⋯ + b n ( x − x 0 )( x − x 1 )⋯ ( x − x n −1 )
b 0 = f (x 0 )
b 1 = f [x 1 , x 0 ]
b 2 = f [x 2 , x 1 , x 0 ]
·
·
·
b n = f [ x n , x n −1 , ⋯ , x 1 , x 0 ]
Burada
f [x i , x j ] =
f (x i ) − f (x j )
xi − x j
f [x i , x j , x k ] =
f [x i , x j ] − f [x j , x k ]
xi − xk
f [x n , x n −1 , ⋯ , x 1 , x 0 ] =
f [ x n , x n −1 , ⋯ , x 1 ] − f [ x n − 1 , x n − 2 , ⋯ , x 0 ]
xn − x0
f n ( x ) = f ( x 0 ) + ( x − x 0 ) f [x 1 , x 0 ] + ( x − x 0 )( x − x 1 ) f [x 2 , x 1 , x 0 ]
+ ⋯ + ( x − x 0 )( x − x 1 )⋯ ( x − x n −1 ) f [x n , x n −1 , ⋯ , x 0 ]
Örnek 5.2.3.1
x0 = 1
x1 = 4
x2 = 6
x3 = 5
f ( x 0 ) = ln 1 = 0
f ( x 1 ) = ln 4 = 1,3862944
f ( x 3 ) = ln 5 = 1,6094379
f ( x 2 ) = ln 6 = 1,7917595
3. dereceden polinom n = 3
f 3 ( x ) = b 0 + b 1 ( x − x 0 ) + b 2 ( x − x 0 )( x − x 1 ) + b 3 ( x − x 0 )( x − x 1 )( x − x 2 )
57
b 0 = f ( x 0 ) = ln 1 ⇒ b 0 = 0
1,3862944 − 0
b1 = f [ x 1 , x 0 ] =
⇒ b1 = 0,46209813
4 −1
f [x 2 , x 1 ] =
1,7917595 − 1,3862944
= 0,20273255
6−4
1,6094379 − 1,7917595
= 0,18232160
5−6
0,20273255 − 0,46209813
b 2 = f [x 2 , x 1 , x 0 ] =
⇒ b 2 = −0,051873116
6 −1
f [x 3 , x 2 ] =
f [x 3 , x 2 , x 1 ] =
0,18232160 − 0,20273255
= −0,020410950
5−4
b 3 = f [x 3 , x 2 , x1 , x 0 ] =
− 0,020410950 − (−0,051873116)
5 −1
⇒ b 3 = 0,0078655415
f 3 ( x ) = 0 + 0,46209813( x − 1) − 0,051873116( x − 1)( x − 4) + 0,0078655415( x − 1)( x − 4)( x − 6)
f 3 (2) = 0,62876869
ε t = 9,3%
5.2.4 İnterpolasyon polinomlarının katsayılarını bulmak için diğer bir yöntem
f ( x) = a 0 + a 1 x + a 2 x 2 + ⋯ + a n x n
Bu polinomdaki a 0 , a 1 , a 2 , ⋯ , a n
noktası gerekir.
n+1
tane katsayıyı bulmak için n + 1 tane veri
Örnek olarak n = 2 için 3 bilinmiyenli denklem elde edilir. Bu gereken veri noktaları
[x 0 , f ( x 0 )]
,
[x 1 , f (x 1 )]
,
[x 2 , f (x 2 )]
şeklindedir.Bunlar f ( x ) = a 0 + a 1 x + a 2 x 2
denklem sistemi elde edilir.
denkleminde yerine ayrı ayrı konursa aşağıdaki
f ( x 0 ) = a 0 + a 1 x 0 + a 2 x 02
f ( x 1 ) = a 0 + a 1 x 1 + a 2 x 12
f ( x 2 ) = a 0 + a 1 x 2 + a 2 x 22
Bu denklem sisteminden bilinmiyen a 0 , a 1 , a 2 katsayıları bulunur.
58
Örnek 5.2.4.1
x0 = 1
ln x
f (x 0 ) = 0 ,
x1 = 4
f ( x 1 ) = 1,38629 ,
x2 = 6
f ( x 2 ) = 1,79176
0 = a 0 + a1 + a 2
1,38629 = a 0 + 4a 1 + 16a 2
1,79176 = a 0 + 6a 1 + 36a 2
Bu denklem sisteminin çözümünden
a 0 = −0,669586 , a 1 = 0,721458
,
a 2 = −0,0518723
f ( x ) = −0,6696 + 0,72146 x − 0,0518723 x 2
f ( x ) = 0,5658
x=2
( ln 2 = 0,69315 )
f(x)
ln (x)
2
1.5
f(x)
1
0.5
2
4
6
8
x
10
5.2.5 Lagrange interpolasyon formülü
Newton interpolasyon formülünün daha kullanışli hale getirilmiş şeklidir. Burada bölünmüş
farkların hesabına gerek kalmaz.
n
f n ( x) = ∑ L i ( x) f (x i )
i =1
n
Burada L i ( x ) = ∏
j= 0
j≠ i
x − xj
xi − x j
Birinci dereceden ( n = 1 için ) Lagrange interpolasyon polinomu :
59
f 1 (x) = L 0 (x) f ( x 0 ) + L 1 ( x) f (x 1 )
1
x − xj
x − x1
L 0 ( x) = ∏
L 0 ( x) =
⇒
x 0 − x1
j= 0 x0 − x j
j≠ 0
1
L 1 (x) = ∏
j= 0
j≠ 1
f 1 (x) =
x − xj
x1 − x j
⇒
L 1 (x) =
x − x0
x1 − x 0
x − x0
x − x1
f (x 0 ) +
f (x 1 )
x 0 − x1
x1 − x 0
İkinci dereceden n = 2 için Lagrange interpolasyon polinomu :
f 2 ( x) = L 0 ( x) f (x 0 ) + L 1 ( x) f (x 1 ) + L 2 (x ) f (x 2 )
2
L 0 ( x) = ∏
j= 0
j≠ 0
2
L 1 (x) = ∏
j= 0
j≠ 1
2
L 2 ( x) = ∏
j= 0
j≠ 2
f 2 ( x) =
x − xj
x0 − x j
x − xj
x1 − x j
x − xj
x2 − x j
⇒
L 0 ( x) =
x − x1 x − x 2
x 0 − x1 x 0 − x 2
⇒
L 1 (x) =
x − x0 x − x2
x1 − x 0 x1 − x 2
⇒
L 2 ( x) =
x − x 0 x − x1
x 2 − x 0 x 2 − x1
x − x0 x − x2
x − x 0 x − x1
x − x1 x − x 2
f (x 0 ) +
f (x 1 ) +
f (x 2 )
x 0 − x1 x 0 − x 2
x1 − x 0 x1 − x 2
x 2 − x 0 x 2 − x1
Üçüncü dereceden n = 3 için Lagrange interpolasyon polinomu :
f 3 ( x) = L 0 ( x) f (x 0 ) + L 1 (x ) f (x 1 ) + L 2 (x) f ( x 2 ) + L 3 (x) f ( x 3 )
3
L 0 ( x) = ∏
j= 0
j≠ 0
3
L 1 (x) = ∏
j= 0
j≠ 1
3
L 2 ( x) = ∏
j= 0
j≠ 2
3
L 3 ( x) = ∏
j= 0
j≠ 3
x − xj
x0 − x j
x − xj
x1 − x j
x − xj
x2 − x j
x − xj
x3 − x j
⇒
L 0 ( x) =
x − x1 x − x 2 x − x 3
x 0 − x1 x 0 − x 2 x 0 − x 3
⇒
L 1 (x) =
x − x0 x − x2 x − x3
x1 − x 0 x1 − x 2 x1 − x 3
⇒
L 2 ( x) =
x − x 0 x − x1 x − x 3
x 2 − x 0 x 2 − x1 x 2 − x 3
⇒
L 3 ( x) =
x − x 0 x − x1 x − x 2
x 3 − x 0 x 3 − x1 x 3 − x 2
60
f 3 ( x) =
x − x0 x − x2 x − x3
x − x1 x − x 2 x − x 3
f (x 0 ) +
f (x1 )
x 0 − x1 x 0 − x 2 x 0 − x 3
x1 − x 0 x1 − x 2 x1 − x 3
+
x − x 0 x − x1 x − x 3
x − x 0 x − x1 x − x 2
f (x 2 ) +
f (x 3 )
x 2 − x 0 x 2 − x1 x 2 − x 3
x 3 − x 0 x 3 − x1 x 3 − x 2
Lagrange interpolasyon polinomunun Newton interpolasyon polinomundan çıkarılışı.
f 1 ( x ) = f ( x 0 ) + ( x − x 0 ) f [x 1 , x 0 ]
f [x 1 , x 0 ] =
f (x 1 ) − f (x 0 )
f (x 0 )
f (x1 )
=
+
x1 − x 0
x1 − x 0 x 0 − x1
f 1 (x) = f (x 0 ) +
f 1 (x) =
x − x0
x − x0
f (x1 ) +
f (x 0 )
x1 − x 0
x 0 − x1
x − x0
x − x1
f (x 0 ) +
f (x 1 )
x 0 − x1
x1 − x 0
Örnek 5.2.5.1
ln x
x0 = 1
f (x 0 ) = 0 ,
x1 = 4
f ( x 1 ) = 1,38629 ,
x2 = 6
f ( x 2 ) = 1,79176
Birinci dereceden Lagrange polinomu için çözüm:
x − x0
x − x1
f (x 0 ) +
f (x 1 )
x 0 − x1
x1 − x 0
x−4
x −1
f1 ( x) =
*0 +
*1, 3862944
1− 4
4 −1
f 1 (x) =
f 1 ( 2) =
2−4
2−1
*0+
* 1,3862944
1− 4
4−1
f 1 ( 2) = 0,4620981
⇒
İkinci dereceden Lagrange polinomu için çözüm:
x − x0 x − x2
x − x 0 x − x1
x − x1 x − x 2
f (x 0 ) +
f (x 1 ) +
f (x 2 )
x 0 − x1 x 0 − x 2
x1 − x 0 x1 − x 2
x 2 − x 0 x 2 − x1
x−4 x−6
x −1 x − 6
x −1 x − 4
f 2 ( x) =
*0 +
*1,3862944 +
*1, 7917595
1− 4 1− 6
4 −1 4 − 6
6 −1 6 − 4
f 2 ( x) =
f 2 ( x) =
2−4 2−6
2−1 2−6
2−1 2−4
*0+
* 1,3862944 +
* 1,7917595 ⇒ f 2 ( x ) = 0,565844
1− 4 1− 6
4−1 4−6
6−1 6− 4
61
6 SAYISAL İNTEGRAL
f(x)
b
I = ∫ f ( x ) dx
a
a
b
6.1 NEWTON-KOT İNTEGRAL FORMÜLÜ
b
b
a
a
I = ∫ f ( x ) dx ≅ ∫ f n ( x ) dx
f n ( x ) = a 0 + a 1 x + ⋯ + a n −1 x n −1 + a n x n
6.2 Trapez (yamuk ) kuralı
f(x)
f(b)
f(a)
a
b
b
b
a
a
I = ∫ f ( x ) dx ≅ ∫ f 1 ( x ) dx
f 1 ( x ) = f (a ) +
f ( b ) − f (a )
(x − a)
b−a
62
x
x
b
I ≅ ∫ [f (a ) +
a
f (b ) − f (a )
( x − a )] dx
b−a
f ( b ) − f (a )
f (b ) − f (a ) x 2
I ≅ [f (a )x −
ax+
b−a
b−a
2
I ≅ f (a )b −
b
]
a
f ( b ) − f (a )
f (b ) − f ( a ) b 2
f (b ) − f ( a )
f (b ) − f ( a ) a 2
ab+
− f (a )a +
aa−
b−a
b−a
2
b−a
b−a
2
I ≅ f (a )b − f (a )a +
f (a )[ab + ( − a 2 − b 2 ) / 2] − f (b )[ab + ( − a 2 − b 2 ) / 2]
b−a
(b − a) 2 [f (b ) − f (a)]
I ≅ f ( a ) (b − a ) +
2(b − a)
(b − a )[f (b ) − f (a )]
2
2f (a )(b − a ) + (b − a )[f (b ) − f (a )]
I≅
2
I ≅ f (a )(b − a ) +
I ≅ (b − a )
f (a ) + f (b )
2
6.2.1 İntegral bölgesinin n eşit parçaya bölünerek yamuk kuralının
uygulanışı:
x1
x2
∫
x
xn
∫
x
I = f ( x)dx + f ( x)dx + ⋯ +
0
n −1
1
n+1
Burada ( x 0 , x 1 , x 2 , ⋯ , x n )
h=
b−a
n
I≅h
f ( x)dx
∫
x
adet noktadır.
Parçaların genişliğidir.
f (x 0 ) + f (x1 )
f (x1 ) + f (x 2 )
f ( x n −1 ) + f ( x n )
+h
+⋯+ h
2
2
2
n −1
h
I ≅ [f ( x 0 ) + 2 f ( x i ) + f ( x n )]
2
i =1
∑
f (x 0 ) + 2
I = (b − a )
n −1
∑ f (x ) + f (x
i
n)
i =1
2n
63
Et = −
(b − a ) 3
n
∑ f ′′(ξ )
i
12n 3
i =1
n
∑ f ′′(ξ )
i
f ′′ ≅
i =1
n
Burada f ′′ ikinci türevin bütün bölge içinde ortalama değeridir.
Böylece yaklaşık hata aşağıdaki gibi yazılabilir.
Ea = −
(b − a ) 3
12n 2
f ′′
Örnek 6.2.1.1
f ( x ) = 0,2 + 25x − 200x 2 + 675x 3 − 900x 4 + 400x 5
0, 8
I=
∫ f (x) dx
0
Bu integral analitik olarak çözülürse I=1,64053334
bulunur.
Burada a = 0 , b = 0,8 dır.
0 ,8 − 0
= 0,1
8
x 6 = 0,6 x 7 = 0,7
n = 8 için h =
ve x 0 = 0
x 5 = 0 ,5
x 8 = 0 ,8
x 4 = 0,4
değerleri aşağıdaki formülde yerine konursa
n −1
2n
f (0) + 2 [ f (0,1) + f (0,2) + f (0,3) + f (0,4) + f (0,5) + f (0,6) + f (0,7 ) ] + f (0,8)
2*8
f (0,1) = 1,289
f (0,5) = 3,325
I ≅ 0 ,8
x 3 = 0, 3
=
I ≅ (b − a )
f ( 0 ) = 0, 2
x 2 = 0,2
f (x i ) + f (x n )
∑
i 1
f (x 0 ) + 2
I ≅ ( 0 ,8 − 0 )
x 1 = 0,1
f (0,6) = 3,464
f (0,2) = 1,288
f (0,3) = 1,607
f (0,7 ) = 2,363
f (0,4) = 2,456
f (0,8) = 0,232
0,2 + 2 [1,289 + 1,288 + 1,607 + 2,456 + 3,325 + 3,464 + 2,363 ] + 0,232
16
I ≅ 1,6008
E t = 1,64053334 − 1,6008 ⇒ E t = 0,03973334
64
εt =
1,64053334 − 1,6008
* 100 ⇒ ε t = 2,42 %
1,64053334
Ea = −
(b − a ) 3
12n 2
f ′′
b
f ′′ =
∫ f ′′(x) dx
a
b−a
f ′( x ) = 25 − 400x + 2025x 2 − 3600x 3 + 2000x 4
f ′′( x ) = −400 + 4050x − 10800x 2 + 8000x 3
0,8
0,8
∫
∫ ( − 400 + 4050x − 10800x
f ′′( x)dx =
0
2
+ 8000x 3 ) dx
0
0,8
∫ f ′′(x)dx = −400 * 0,8 + 4050 * (0,8)
2
/ 2 − 10800 * (0,8) 3 / 3 + 8000 * (0,8) 4 / 4
0
0,8
∫
f ′′( x)dx = −48
f ′′ = −60
Ea = −
0
Ea = −
εa =
(0,8) 3
12 * 8 2
( −60) ⇒ E a = 0,04
Ea
* 100 ⇒ ε a = 2,499 %
1,6008
65
(b − a ) 3
12n 2
f ′′
6.3 Simpson’un 1/3 kuralı
Buradaki 1/3 , h
b
üçe bölündüğü içindir.
b
∫
∫
a
a
I = f ( x) dx ≅ f 2 ( x) dx
b+a
ve f 2 ( x)
2
polinomu alınırsa integral aşağıdaki şekle gelir.
Eğer x 0 = a
x1
∫
x
I≅ [
0
x2 = b
x1 =
yerine ikinci dereceden Lagrange
( x − x 0 )( x − x 2 )
( x − x 0 )( x − x 1 )
( x − x 1 )( x − x 2 )
f (x 0 ) +
f (x1 ) +
f ( x 2 ) ] dx
( x 0 − x 1 )( x 0 − x 2 )
( x 1 − x 0 )( x 1 − x 2 )
( x 2 − x 0 )( x 2 − x 1 )
Bu ıntegral işlemi sonucunda elde edilen ifadede gereken kısaltmalar yapıldıktan sonra
integral formülü aşağıdaki şekli alır.
I≅
h
[f ( x 0 ) + 4f ( x 1 ) + f ( x 2 )]
3
Eğer (a , b ) aralığı n eşit parçaya bölünürse
x2
∫
x
x4
xn
∫
x
I = f ( x)dx + f ( x)dx + ⋯ +
0
n− 2
2
f (x 0 ) + 4
I ≅ (b − a )
f ( x)dx
∫
x
n −1
∑
i 1, 3 , 5
f (x i ) + 2
=
n− 2
f (x j ) + f (x n )
∑
j 2,4,6
=
3n
formülü bulunur.
66
Örnek 6.3.1
f ( x ) = 0,2 + 25x − 200x 2 + 675x 3 − 900x 4 + 400x 5
0, 8
I=
∫ f (x) dx
0
Bu integral analitik olarak çözülürse I=1,64053334
bulunur.
Burada a = 0 , b = 0,8 dır.
0 ,8 − 0
= 0,1
8
x 6 = 0,6 x 7 = 0,7
n = 8 için h =
ve x 0 = 0
x 5 = 0 ,5
x 8 = 0 ,8
f (x 0 ) + 4
f ( 0 ) = 0, 2
x 3 = 0, 3
x 4 = 0,4
değerleri aşağıdaki formülde yerine konursa
n− 2
∑ f (x j ) + f (x n )
j= 2 , 4 , 6
f (0) + 4 [ f (0,1) + f (0,3) + f (0,5) + f (0,7 )] + 2[f (0,2) + f (0,4) + f (0,6) ] + f (0,8)
3* 8
f (0,1) = 1,289
f (0,6) = 3,464
f (0,2) = 1,288
f (0,3) = 1,607
f (0,7 ) = 2,363
f (0,4) = 2,456
f (0,8) = 0,232
0,2 + 4 [1,289 + 1,607 + 3,325 + 2,363 ] + 2[1,288 + 2,456 + 3,464] + 0,232
24
I ≅ 1,6428
E t = 1,64053334 − 1,6428 ⇒ E t = −0,00226666
εt =
x 2 = 0,2
3n
f (0,5) = 3,325
I ≅ 0 ,8
∑
f (x i ) + 2
i = 1, 3 , 5
I ≅ (b − a )
I ≅ ( 0 ,8 − 0 )
n −1
x 1 = 0,1
1,64053334 − 1,6428
* 100 ⇒ | ε t |= 0,138 %
1,64053334
67
6.4 IMPROPER İNTEGRAL (Sınırları sonsuz olan integral)
b
1/ a
1
f (1 / t ) dt
2
t
1/ b
∫ f (x)dx = ∫
a
b
−A
b
−∞
−∞
−A
∫ f (x)dx = ∫ f (x)dx + ∫ f (x)dx
x=
1
t
dx = −
⇒
b
1
t
2
0
∫ f (x)dx = ∫
x = −A
dt ,
⇒
t=−
1
A
,
x = −∞
⇒
t=−
1
=0
∞
⇒
t=−
1
A
,
x = −∞
⇒
t=−
1
=0
∞
1
A
,
x = −∞
⇒
t=−
1
=0
∞
b
f ( x)dx +
∫ f (x)dx
−∞
−1 / A
−A
∞
−A
B
∞
−∞
−∞
−A
B
∫ f (x)dx = ∫ f (x)dx + ∫ f (x)dx + ∫ f (x)dx
x=
1
t
dx = −
⇒
∞
1
t
2
x = −A
dt ,
0
B
1
f ( x)dx =
f (1 / t )dt + f ( x)dx +
2
t
−∞
−1 / A
−A
∫
∫
∫
1/ B
∫
0
1
f (1 / t )dt
t2
Örnek 6.4.1
x
N( x ) =
∫
−∞
1
2π
e −x
2
/2
dx
N(1) = ?
N(1) =
x=
1
t
1
2π
⇒
−2
(
∫e
− x2 / 2
1
∫
dx + e − x
−∞
dx = −
2
/2
dx )
−2
1
t
2
dt ,
x = −A
⇒
68
t=−
−2
∫
e −x
0
2
/2
dx =
−∞
1
∫e
− x2 / 2
1 −1 / 2 t 2
e
dt ≅ 0,0556
2
t
−1 / 2
∫
dx ≅ 2,0523
−2
1
N(1) =
2π
(0,0556 + 2,0523) ⇒ N(1) = 0,8409
7 SAYISAL TÜREV
Türevin tanımı:
f(x)
f (x 2 )
f (x1 )
x1
f ′( x ) =
x2
x
f (x 2 ) − f (x1 )
df ( x )
= Lim ( x 2 − x1 ) → 0
dx
x 2 − x1
Bir fonksiyonun Taylor serisine açılımından faydalanılarak aşağıdaki bağıntı yazılabilir.
f ′′( x i ) 2
h +⋯
2
Buradan f ′( x i ) çözülebilir.
f ( x i + 1 ) = f ( x i ) + f ′( x i )h +
f ′( x i ) =
h = x i +1 − x i
f ( x i +1 ) − f ( x i ) f ′′( x i )
−
h + O (h 2 )
h
2
f ( x i +1 ) − f ( x i )
+ O (h )
h
Şeklinde yazılabilir. Veya
f ′( x i ) =
69
f ′′( x i ) =
f ( x i + 2 ) − 2f ( x i + 1 ) + f ( x i )
+ O (h )
h2
bu ikinci türev formülü ile birlikte aşağıdaki gibi oluşturulabilir.
f ′( x i ) =
f ( x i + 1 ) − f ( x i ) f ( x i + 2 ) − 2f ( x i + 1 ) + f ( x i )
−
h + O (h 2 )
2
h
2h
f ′( x i ) =
− f ( x i + 2 ) + 4f ( x i +1 ) − 3f ( x i )
+ O (h 2 )
2h
7.1 İLERİ DOĞRU FARKLAR METODU İLE TÜREVLER
Birinci mertebeden türev:
f ′( x i ) =
f ( x i +1 ) − f (x i )
h
f ′( x i ) =
− f ( x i + 2 ) + 4f ( x i +1 ) − 3f ( x i )
2h
İkinci mertebeden türev:
f ′′( x i ) =
f ( x i + 2 ) − 2f ( x i + 1 ) + f ( x i )
h2
f ′′( x i ) =
− f ( x i + 3 ) + 4f ( x i + 2 ) − 5f ( x i +1 ) + 2f ( x i )
h2
Üçüncü mertebeden türev:
f ′′′( x i ) =
f ( x i + 3 ) − 3f ( x i + 2 ) + 3f ( x i + 1 ) − f ( x i )
h3
f ′′′( x i ) =
− 3f ( x i + 4 ) + 14f ( x i + 3 ) − 24f ( x i + 2 ) + 18f ( x i +1 ) − 5f ( x i )
2h 3
Dördüncü mertebeden türev:
f (4 ) (x i ) =
f ( x i + 4 ) − 4f ( x i + 3 ) + 6f ( x i + 2 ) − 4f ( x i +1 ) + f ( x i )
h4
f (4 ) (x i ) =
− 2f ( x i + 5 ) + 11f ( x i + 4 ) − 24f ( x i + 3 ) + 26f ( x i + 2 ) − 14f ( x i + 1 ) + 3f ( x i )
h4
70
7.2 GERİYE DOĞRU FARKLAR METODU İLE TÜREVLER
Birinci mertebeden türev:
f ′( x i ) =
f ( x i ) − f ( x i −1 )
h
f ′( x i ) =
3f ( x i ) − 4f ( x i −1 ) + f ( x i − 2 )
2h
İkinci mertebeden türev:
f ′′( x i ) =
f ( x i ) − 2f ( x i −1 ) + f ( x i − 2 )
h2
f ′′( x i ) =
2f ( x i ) − 5f ( x i −1 ) + 4f ( x i − 2 ) − f ( x i − 3 )
h2
Üçüncü mertebeden türev:
f ( x i ) − 3f ( x i −1 ) + 3f ( x i − 2 ) − f ( x i − 3 )
h3
5f ( x i ) − 18f ( x i −1 ) + 24f ( x i − 2 ) − 14f ( x i − 3 ) + 3f ( x i − 4 )
f ′′′( x i ) =
2h 3
Dördüncü mertebeden türev:
f ′′′( x i ) =
f (4) (x i ) =
f ( x i ) − 4f ( x i −1 ) + 6f ( x i − 2 ) − 4f ( x i − 3 ) + f ( x i − 4 )
h4
f (4) (x i ) =
3f ( x i ) − 14f ( x i −1 ) + 26f ( x i − 2 ) − 24f ( x i − 3 ) + 11f ( x i − 4 ) − 2f ( x i − 5 )
h4
7.3 MERKEZİ FARKLAR METODU İLE TÜREVLER
Birinci mertebeden türev:
f ′( x i ) =
f ( x i + 1 ) − f ( x i −1 )
2h
f ′( x i ) =
− f ( x i + 2 ) + 8f ( x i + 1 ) − 8f ( x i −1 ) + f ( x i − 2 )
12h
İkinci mertebeden türev:
f ( x i + 1 ) − 2f ( x i ) + f ( x i −1 )
h2
− f ( x i + 2 ) + 16f ( x i + 1 ) − 30f ( x i ) + 16f ( x i −1 ) − f ( x i − 2 )
f ′′( x i ) =
12h 2
f ′′( x i ) =
Üçüncü mertebeden türev:
f ′′′( x i ) =
f ( x i + 2 ) − 2f ( x i + 1 ) + 2f ( x i −1 ) − f ( x i − 2 )
2h 3
f ′′′( x i ) =
− f ( x i + 3 ) + 8f ( x i + 2 ) − 13f ( x i + 1 ) + 13f ( x i −1 ) − 8f ( x i − 2 ) + f ( x i − 3 )
8h 3
71
Dördüncü mertebeden türev:
f (4) (x i ) =
f ( x i + 2 ) − 4f ( x i + 1 ) + 6f ( x i ) − 4f ( x i −1 ) + f ( x i − 2 )
h4
f (4) (x i ) =
− f ( x i + 3 ) + 12f ( x i + 2 ) − 39f ( x i + 1 ) + 56f ( x i ) − 39f ( x i −1 ) + 12f ( x i − 2 ) − f ( x i − 3 )
6h 4
Örnek 7.3.1
f ( x ) = ln x
Analitik çözüm:
1
f ′( x ) =
x
Sayısal çözüm:
f ′( 5 ) = ?
f ′′( x ) = −
1
x2
f ′′(5) = ?
f ′ ( 5 ) = 0, 2
f ′′(5) = −0,04
f ′( 5 ) =
ln(5 + 0,01) − ln(5) 1,6114435915 − 1,609437912
=
5,01 − 5
0,01
f ′′(5) =
ln(5,02) − 2 ln(5,01) + ln( 5) 1,613429934 − 2 * 1,611435915 + 1,609437912
=
0,0001
(0,01) 2
f ′′(5) = −0,0398405
72
⇒
f ′(5) = 0,199800266
8 ADİ DİFERANSİYEL DENKLEMLER
y = −0,5x 4 + 4 x 3 − 10 x 2 + 8,5x + 1
Şeklinde verilen denklem aşağıdaki diferansiyel denklemin gösterdiği eğrilerden sadece birisidir.
dy
= −2 x 3 + 12 x 2 − 20 x + 8,5
dx
y = ∫ [−2 x 3 + 12 x 2 − 20 x + 8,5] dx
integralinin sonucu aşağıda gibi bir eğri ailesini gösterir.
y = −0,5x 4 + 4 x 3 − 10 x 2 + 8,5x + C
y
6
c=3
4
c=2
c=1
c= 0
c=-1
c = -2
2
1
2
3
4
x
-2
Bu durumda tek bir eğrinin belirli olması için C integral sabitinin hesaplanabileceği koşulların
verilmesi gerekir.
Diferansiyel denklemlerin sayısal çözümünde geliştirilen yöntemlerden bazıları aşağıda
verilmiştir.
8.1 EULER METODU
y
dy
= f ( x , y)
dx
yi +1 = yi + f ( xi , yi )h
yi+1
hata
yeni değer = eski değer + eğim * adım
yi
h
x
xi
73
xi+1
Örnek 8.1.1
dy
y
=−
dx
x
y(4) = 0,75
Analitik çözüm:
x
dy
dx
=
−
∫ y ∫C x ⇒
y(7) = ?
ln y = −(ln x − ln c)
y(4) = 0,75 koşulunu kullanırsak
ve böylece y =
0,75 =
3
bulunur. Buradan
x
ln y = ln
⇒
c
4
c
x
⇒
y=
c
x
⇒ c=3
y(7) =
3
= 0,4285714
7
Sayısal çözüm:
y i +1 = y + f ( x i , y i )h
y
f (x i , y i ) = − i
xi
ve h = 1 alınırsa
y(5) = y(4) + (- y(4) / 4 ) *1 = 0,75 –(0,75/4)
⇒
y(6) = y(5) + (- y(5) / 5 ) *1 = 0,5625 –(0,5625/5)
y(7) = y(6) + (- y(6) /64 ) *1 = 0,45 –(0,45/6)
εt =
y(5) = 0,5625
⇒
⇒
y(6) = 0,45
y(7) = 0,375
0,42857 − 0,375
100 % = 12,5 %
0,42857
8.1.1 İyileştirilmiş Euler metodu
y i +1 / 2 = y i + f ( x i , y i )
h
2
yi +1 = yi + f ( xi +1/ 2 , yi +1/ 2 )h
Örnek 8.1.1.1
Yukarıdaki örnek iyileştirilmiş Euler yöntemi ile çözülürse
Yine aynı şekilde h = 1 alınırsa
y(4,5) = y(4) + (- y(4) / 4 ) *0,5 = 0,75 –(0,75/4) * 0,5
y(5) = y(4) + (- y(4,5) / 4,5 ) *1 = 0,75 –(0,65625/4,5)*1
⇒
⇒
y(4,5) = 0,65625
y(5) = 0,6041666667
y(5,5) = y(5) + (- y(5) / 5 ) *0,5 = 0,6041667 –(0,6041667/5) * 0,5
y(6) = y(5) + (- y(5,5) / 5,5 ) *1 = 0,6041667 –(0,54375/5,5) *1
74
⇒
⇒
y(5,5) = 0,54375
y(6) = 0,505303
y(6,5) = y(6) + (- y(6) / 6 ) *0,5 = 0,505303 –(0,505303/6) * 0,5
⇒
y(6,5) = 0,4631944
y(7) = y(6) + (- y(6,5) / 6,5 ) *1 = 0,505303 –(0,4631944/6,5) *1
⇒
y(7) = 0,434042
εt =
0,4285714 − 0,434142
100 %
0,4285714
ε t = 1,28 %
8.2 HEUN METODU
Bu metotta Euler metodundaki i inci noktadaki türev yerine i ve (i+1 ) inci noktadaki
türevlerin aritmetik ortalaması alınır.
y ′i + y ′i +1 f ( x i , y i ) + f ( x i +1 , y i0+1 )
y′ =
=
2
2
y i0+1 = y i + f ( x i , y i )h
y i +1 = y i +
f ( x i , y i ) + f ( x i +1 , y i0+1 )
h
2
Örnek 8.2.1
dy
y
=−
dx
x
y(4) = 0,75
y(7) = ?
( analitik çözümde y(7) =
h = 1 alınırsa
y
y 50 = y 4 + (− 4 ) * 1 = 0,5625
4
y0
y
(− 4 ) + (− 5 )
4
5 * h ⇒ y = 0,6
y5 = y4 +
5
2
y
y 06 = y 5 + (− 5 ) * 1 = 0,48
5
y
y0
(− 5 ) + (− 6 )
5
6 * h ⇒ y = 0,5
y 6 = y5 +
6
2
y
y 07 = y 6 + (− 6 ) * 1 = 0,4166667
6
y
y0
(− 6 ) + (− 7 )
6
7 * h ⇒ y = 0,4285714286
y7 = y6 +
7
2
εt = 0 %
75
3
= 0,4285714 )
7
8.3 RUNGE-KUTTA METODU
Runge-Kutta metodu, Taylor serileri ile yaklaşımdaki hassasiyeti, yüksek
mertebeden türevlere ihtiyaç duymadan yakalayabildiğinden, yüksek hassasiyetin
arandığı durumlarda tercih edilir.
Runge-Kutta metodu aşağıdaki formda yazılabilir.
yi +1 = yi + φ ( xi , yi , h)h
Burada
φ ( xi , yi , h) fonksiyonuna artım fonksiyonu denir.Bu söz konusu aralıktaki eğimi
gösterir.
Artım fonksiyonu genel formda aşağıdaki gibi yazılabilir.
φ = a1k1 + a2 k2 + ⋅⋅⋅ + an kn
Burada a lar sabit k lar ise aşağıdaki gibidir.
k1 = f ( xi , yi )
k2 = f ( xi + p1h, yi + q11k1h)
k3 = f ( xi + p2 h, yi + q21k1h + q22 k2 h)
.
.
.
kn = f ( xi + pn −1h, yi + qn −1,1k1h + qn −1,2 k2 h + ⋅⋅⋅ + qn −1, n −1kn −1h)
Burada p ve q lar sabitlerdir.
8.3.1. İkinci dereceden Runge-Kutta metodu
yi +1 = yi + (a1k1 + a2 k2 )h
k1 = f ( xi , yi )
k2 = f ( xi + p1h, yi + q11k1h)
yi +1 için yi ve f ( xi , yi ) terimleri ile ikinci mertebeden Taylor serisi yazılırsa
f ′( xi , yi ) 2
yi +1 = yi + f ( xi , yi )h +
h
2!
Burada f ′( xi , yi ) zincir kuralı ile belirlenmelidir.
∂f ( x, y ) ∂f ( x, y ) dy
+
f ′( xi , yi ) =
∂x
∂y dx
Bu ikinci türev Taylor formülünde yerine yazılırsa
 ∂f ∂f dy  h 2
yi +1 = yi + f ( xi , yi )h +  +

 ∂x ∂y dx  2!
(2)
İki değişkenli fonksiyonlarda Taylor serisi
g ( x + r , y + s ) = g ( x, y ) + r
∂g
∂g
+s
+ ⋅⋅⋅
∂x
∂y
76
Bu formül yukarıdaki iki değişkenli fonksiyon içeren k2 eşitliği için uygulanırsa
∂f
∂f
+ q11k1h + O(h 2 )
∂x
∂y
Bu k2 eşitliği k1 = f ( xi , yi ) eşitliği ile birlikte ilk yi +1 de yerine yazılırsa
∂f
∂f
yi +1 = yi + a1h f ( xi , yi ) + a2 h f ( xi , yi ) + a2 p1h 2
+ a2 q11h 2 f ( xi , yi ) + O(h3 )
∂x
∂y
k2 = f ( xi + p1h, yi + q11k1h) = f ( xi , yi ) + p1h
ve terimler bir araya toplanırsa
yi +1 = yi + [a1 f ( xi , yi ) + a2 f ( xi , yi )]h + [a2 p1
Bu denklem 2 denklemiyle
∂f
∂f
+ a2 q11 f ( xi , yi ) ]h 2 + O(h3 )
∂x
∂y
dy
= f ( x, y ) olduğu göz önüne alınarak karşılaştırılırsa
dx
a1 + a2 = 1
1
a2 p1 =
2
1
a2 q11 =
2
bulunur. Burada 3 denklem 4 bilinmeyen olduğundan çok sayıda çözüm elde
edilebilir.
Tek düzeltme katsayılı Heun yöntemi ( a2 = 1/ 2 )
a2 = 1/ 2 , a1 = 1/ 2 , p1 = q11 = 1
Bu parametreler yerine konursa
1
1
yi +1 = yi + ( k1 + k2 )h
2
2
k1 = f ( xi , yi )
k2 = f ( xi + h, yi + k1h)
Orta nokta metodu ( a2 = 1 )
a2 = 1 , a1 = 0 , p1 = q11 =
yi +1 = yi + k2 h
1
2
k1 = f ( xi , yi )
1
1
k2 = f ( xi + h, yi + k1h)
2
2
Ralston yöntemi ( a2 = 2 / 3 )
2
1
3
a2 = , a1 = , p1 = q11 =
3
3
4
1
2
yi +1 = yi + ( k1 + k2 )h
3
3
k1 = f ( xi , yi )
3
3
k2 = f ( xi + h, yi + k1h)
4
4
77
8.3.2. Üçüncü dereceden Runge-Kutta metodu
1
yi +1 = yi + (k1 + 4k2 + k3 )h
6
k1 = f ( xi , yi )
1
1
k2 = f ( xi + h, yi + k1h)
2
2
k3 = f ( xi + h, yi − k1h + k2 h)
8.3.3. Dördüncü dereceden Runge-Kutta metodu
1
yi +1 = yi + (k1 + 2k2 + 2k3 + k4 )h
6
k1 = f ( xi , yi )
1
1
k2 = f ( xi + h, yi + k1h)
2
2
1
1
k3 = f ( xi + h, yi + k2 h)
2
2
k4 = f ( xi + h, yi + k3 h)
Örnek 8.2.1
dy
= 4e0.8 x − 0.5 y , y0 = 2 , x = 0 dan x = 0.5 , h = 0.25
dx
f ( x, y ) = 4e0.8 x − 0.5 y
k1 = f (0.25, yi ) = 4e0.8*0.25 − 0.5 yi
y0.25 = y0 + f (0, 2)0.25 = 2 + (4e0.8∗0 − 0.5 ∗ 2)0.25 = 2.75
k1 = f (0.25, 2.75) = 4e0.8*0.25 − 0.5 ∗ 2.75 = 3.510611
0.25
1
k2 = f (0.25 +
, 2.75 + 3.510611 ∗ 0.25)
2
2
k2 = f (0.375, 3.188826) = 4e0.8∗0.375 − 0.5 ∗ 3.188826 = 3.80502
0.25
1
k3 = f (0.25 +
, 2.75 + 3.80502 ∗ 0.25)
2
2
k3 = f (0.375,3.22563) = 4e0.8∗0.375 − 0.5 ∗ 3.22563 = 3.78662
k4 = f (0.25 + 0.25, 2.75 + 3.78662 ∗ 0.25)
k4 = f (0.5, 3.69665) = 4e0.8∗0.5 − 0.5 ∗ 3.69665 = 4.11897
1
y0.25 = 2 + (3.510611 + 2 ∗ 3.80502 + 2 ∗ 3.78662 + 4.11897)0.25 = 2.95054
6
y0.5 = y0.25 + f (0.25, 2.95054)0.25 = 2.95054 + (4e0.8∗0.25 − 0.5 ∗ 2.95054)0.25 = 3.8031
k1 = f (0.5,3.8031) = 4e0.8*0.5 − 0.5 ∗ 3.8031 = 4.06575
0.25
1
k2 = f (0.5 +
,3.8031 + 4.06575 * 0.25)
2
2
0.8∗ 0.625
k2 = f (0.625, 4.31132) = 4e
− 0.5 ∗ 4.31132 = 4.43922
1
1
k3 = f (0.5 + 0.25,3.8031 + 4.43922 ∗ 0.25)
2
2
0.8∗ 0.625
k3 = f (0.625, 4.358) = 4e
− 0.5 ∗ 4.358 = 4.4159
78
k4 = f (0.5 + 0.25,3.8031 + 4.4159 ∗ 0.25)
k4 = f (0.75, 4.9071) = 4e0.8∗0.75 − 0.5 ∗ 4.9071 = 4.83492
1
y0.5 = 2.95054 + (4.06575 + 2 ∗ 4.43922 + 2 ∗ 4.4159 + 4.83492)0.25 = 4.0593
6
8.4 DİFERANSİYEL DENKLEM SİSTEMİ METODU
n inci mertebeden bir diferansiyel denklem n tane birinci mertebeden diferansiyel denklemden
oluşan bir sisteme dönüştürülebilir.
dy1
= f 1 ( x , y1 , y 2 , ⋯ , y n )
dx
dy 2
= f 2 ( x , y1 , y 2 , ⋯ , y n )
dx
·
·
dy n
= f n ( x , y1 , y 2 , ⋯ , y n )
dx
Bu sistemin çözümü için x in bir noktasındaki y1 , y 2 ,⋯, y n değerlerinin (koşullarının )
verilmesi gerekir.
Örnek 8.4.1
a = −λ s
d 2s
+ λs = 0
dt 2
t = 0 da s = s 0
v = v0
Analitik çözüm :
s = ACos λ t + BSin λ t
v = − A λ Sin λ t + B λ Cos λ t
A = s0
B=
v0
λ
s = s 0 Cos λ t +
v0
λ
Sin λ t
Örnek 8.4.2
d 2s
π2
s=0
+
dt 2 36
t = 0 da
t = 1 de s 1 = ?
s0 = 8
v 0 = 12
v1 = ?
79
s = 8Cos
Analitik çözüm :
v=−
π
72
π
t + Sin t ⇒ s 1 = 18,38735913
6
π
6
8π
π
π
Sin t + 12Cos t ⇒ v 1 = 8,297909743
6
6
6
Euler yöntemi ile nümerik çözüm:
d 2s
π2
Bu yöntemde
+
s=0
ikinci mertebeden diferansiyel denklemi aşağıdaki gibi iki
dt 2 36
tane diferansiyel denklemden oluşan bir diferansiyel denklem sistemine dönüştürülür.
ds
=v ,
dt
s i +1 = s i + (
dv
π2
=−
s
dt
36
ds
)i h ,
dt
v i +1 = v i + (
s i +1 = s i + v i h ,
v i +1 = v i −
dv
)i h
dt
π2
si h
36
h = 0 ,1 alınırsa aşağıdaki tablo değerleri bulunur.
t
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
1
si
8
9,2
10,37806755
11,53091277
12,65530593
13,74808644
14,80617171
15,82656582
16,80636797
17,74278069
vi
s i +1
12
11,78067546
11,52845223
11,24393162
10,9278051
10,5808527
10,20394111
9,798021503
9,364127215
8,903371094
80
9,2
10,37806755
11,53091277
12,65530593
13,74808644
14,80617171
15,82656582
16,80636797
17,74278069
18,6331178
v i +1
11,78067546
11,52845223
11,24393162
10,9278051
10,5808527
10,20394111
9,798021503
9,364127215
8,903371094
8,416942688
8.5 SINIR DEĞER PROBLEMLERİ
dy1
dy
= f1 (t , y1 , y2 ) , 2 = f 2 (t , y1 , y2 )
dt
dt
Başlangıç koşulları: t = 0 da y1 = y1,0 , y2 = y2,0
Dif. denk.
y
y1
y1,0
Başlangıç koşulları
y2,0
y2
0
t
(a)
Dif. denk :
d2y
= f ( x, y )
dx 2
Sınır koşulları: x = 0 da y = y0
x = L de y = yL
y
Sınır koşulları
Sınır koşulları
yL
y0
0
L
(b)
81
x
8.5.1 Atış Yöntemi
Bu yöntemde sınır değer problemi başlangıç değer problemine
dönüştürülür. Bu yöntem örnek üzerinde gösterilecektir.
Örnek 8.4.1.1
Uzunluğu boyunca izole edilmemiş ve sürekli rejimdeki ince ve uzun bir
çubuktaki sıcaklık dağılımı aşağıdaki denklemle verilir.
d 2T
+ h′(Ta − T ) = 0
dx 2
Burada h′ ısı transferi katsayısıdır( cm −2 ) . Bu çevreye giden ısı oranını
karakterize eder. Ta etraftaki havanın sıcaklığı ( 0 C )
T (0) = T1
T ( L) = T2
Eğer, çubuğun boyu
L = 10m
,
h′ = 0.01
,
Ta = 20
,
T (0) = 40 , T (10) = 200
Analitik çözüm:
T ( x) = 73.4523 e0.1x − 53.4523 e −0.1x + 20
Sayısal Çözüm:
dT
=z
dx
dz
= h′(T − Ta )
dx
Sayısal çözüme başlayabilmek için
Atış metodu için z (0) = 10 diyelim.
Ti +1 = Ti + zi h
zi +1 = zi + h′(Ti − Ta )h
h = 2m alalım
Ti +1 = Ti + 2 z i
zi +1 = zi + 0.02(Ti − 20)
T2 = 40 + 2 ∗ 10 = 60
z2 = 10 + 0.02(40 − 20) = 10.4
T4 = 60 + 2 ∗ 10.4 = 80.8
z4 = 10.4 + 0.02(60 − 20) = 11.2
T6 = 80.8 + 2 ∗ 11.2 = 103.2
82
z (0)
’ın bilinmesi gerekir.
z6 = 11.2 + 0.02(80.8 − 20) = 12.416
T8 = 103.2 + 2 ∗ 12.416 = 128.032
z8 = 12.416 + 0.02(103.2 − 20) = 14.08
T10 = 128.032 + 2 ∗ 14.08 = 156.192
z (0) = 14
alalım
T2 = 40 + 2 ∗ 14 = 68
z2 = 14 + 0.02(40 − 20) = 14.4
T4 = 68 + 2 ∗ 14.4 = 96.8
z4 = 14.4 + 0.02(68 − 20) = 15.36
T6 = 96.8 + 2 ∗ 15.36 = 127.52
z6 = 15.36 + 0.02(96.8 − 20) = 16.896
T8 = 127.52 + 2 ∗ 16.896 = 161.312
z8 = 16.896 + 0.02(127.52 − 20) = 19.0464
T10 = 161.312 + 2 ∗ 19.0464 = 199.4048
z10 = 19.0464 + 0.02(161.312 − 20) = 21.87264
8.5.2 Sonlu Farklar Yöntemi
Bu yöntemde Türevler yerine sonlu fark ifadeleri konur. Bu yöntem
aşağıdaki örnek üzerinde açıklanabilir.
8.4.2.1Örnek
Örnek 8.4.1.1 deki ince uzun çubuktaki ısı yayılması problemi ele
alınırsa
d 2T
+ h′(Ta − T ) = 0
dx 2
Burada ikinci türev ifadesi yerine
d 2T Ti +1 − 2Ti + Ti −1
=
dx 2
∆x 2
sonlu farklar ifadesi konursa
Ti +1 − 2Ti + Ti −1
+ h′(Ta − T ) = 0
∆x 2
Gerekli işlemler yapılırsa
−Ti −1 + (2 + h′∆x 2 )Ti − Ti +1 = h′∆x 2Ta
83
eşitliği elde edilir.
x=0
T (0) = 40 0C
x = 2m
x = 4m
x = 6m
−T0 + (2 + h′∆x 2 )T1 − T2 = h′∆x 2Ta
−T1 + (2 + h′∆x 2 )T2 − T3 = h′∆x 2Ta
−T2 + (2 + h′∆x 2 )T3 − T4 = h′∆x 2Ta
−T3 + (2 + h′∆x 2 )T4 − T5 = h′∆x 2Ta
h′∆x 2 = 0.01* 22 = 0.04
2.04T1 − T2 = 0.04 ∗ 20 + 40 = 40,8
−T1 + 2.04T2 − T3 = 0.8
−T2 + 2.04T3 − T4 = 0.8
−T3 + 2.04T4 = 200.8
Bu denklemleri aşağıdaki gibi düzenliyebiliriz.
0
0  T1   40.8 
 2.04 −1
 −1 2.04 −1
0  T2   0.8 

 =

 0
−1 2.04 −1  T3   0.8 


0
−1 2.04  T4  200.8
 0
Bu denklem sisteminin çözümünden
T1   65.9698 
T   93.7785 
 2 

 =

T3  124.5382
T4  159.4795
elde edilir.
84
x = 8m
x = 10m
T (10) = 200 0C
EK A TAYLOR SERİSİ
EK A.1 TAYLOR FORMÜLÜ
f ( x) : Aradığımız fonksiyon
P ( x) : Yaklaşık fonksiyon
P ( x) = C0 + C1 x + C2 x 2 + C3 x 3 + C4 x 4 + C5 x5 + ⋯ + Cn x n
x = 0 da bu iki fonksiyonun değerleri ve türevleri birbirine eşitlenerek n + 1 koşul oluşturulur.
P (0) = f (0) , P ′(0) = f ′(0) , P ′′(0) = f ′′(0) , . . . , P ( n ) (0) = f ( n ) (0)
oluşturulan bu koşullar yardımı ile Ci , (i = 0,⋯ , n) katsayıları bulunur.
x = 0 da P(0) = C0 → C0 = f (0)
P ′( x) = C1 + 2C2 x + 3C3 x 2 + 4C4 x 3 + 5C5 x 4 + ⋯ + nCn x n −1
x = 0 da P ′(0) = C1 → C1 = f ′(0)
P ′′( x) = 2C2 + 2 * 3C3 x + 3 * 4C4 x 2 + 4 * 5C5 x 3 + ⋯ + (n − 1)nCn x n − 2
1
f ′′(0)
2
P ′′′( x) = 2 * 3C3 + 2 * 3* 4C4 x + 3* 4 * 5C5 x 2 + ⋯ + (n − 2)(n − 1)nCn x n −3
x = 0 da P ′′(0) = 2C2 → C2 =
x = 0 da P ′′′(0) = 2 * 3C3 → C3 =
1
f ′′′(0)
2*3
P ıv ( x) = 2 * 3* 4C4 + 2 * 3* 4 * 5C5 x + ⋯ + (n − 3)(n − 2)(n − 1)nCn x n − 4
x = 0 da P ıv (0) = 2 * 3* 4C4 → C4 =
Bu işlemler devam edilirse Ck =
n
konursa P ( x) = ∑
k =0
f ( k ) (0) k
x
k!
1
f ıv (0)
2 * 3* 4
1 (k )
f (0) bulunur. Bu katsayılar P ( x) polinomunda yerine
k!
Taylor polinomu elde edilir.
Sıfırdan farklı noktalarda da benzer formüller bulunabilir.Bunun için için Polinomu ( x − x0 ) ın
kuvvetlerine göre yazılır.
P ( x) = C0 + C1 ( x − x0 ) + C2 ( x − x0 )2 + C3 ( x − x0 )3 + C4 ( x − x0 ) 4 + C5 ( x − x0 )5 + ⋯ + Cn ( x − x0 ) n
Bu polinomun x değişkenine göre türevleri alınıp gerekli düzenlemeler yapılırsa aşağıdaki gibi
bir f ( x) fonksiyonunun x0 civarında Taylor polinomuna açılım formülü elde edilir.
n
P( x) = ∑
k =0
f ( k ) ( x0 )
( x − x0 )k
k!
f ( x) fonksiyonu ile P ( x) fonksiyonu arasındaki farka n inci kalan denir.
Rn ( x) = f ( x) − P ( x) → f ( x) = P ( x) + Rn ( x)
n
f ( x) = ∑
k =0
f ( k ) ( x0 )
( x − x0 )k + Rn ( x)
k!
Bu eşitliğe kalanlı Taylor formülü denir. Eğer x0 = 0 ise çoğu kere bu formüle Maclaurin
formülü denir.
85
Kalan formülünü yazmak için ortalama değer teoremi uygulanır.
f ( x)
Eğim
f ( x)
f ( x) − f ( x0 )
( x − x0 )
Eğim f ′(ξ )
f ′(ξ ) =
f ′( x0 )
x0
f ( x) − f ( x0 )
x − x0
x
ξ
x
Lineer yaklaşım için P0 ( x) = f ( x0 ) ve fark f ( x) − P0 ( x) = f ( x) − f ( x0 ) olur.
f ( x) − f ( x0 )
f ′(ξ ) =
→ f ( x) − f ( x0 ) = f ′(ξ )( x − x0 )
x − x0
x
Analizin temel teoreminden f ( x) − f ( x0 ) =
∫ f ′(t )dt
eşitliği yazılabilir.
x0
x
f ( x) − P0 ( x0 ) =
∫ f ′(t )dt
bu eşitliğe entegral formundaki kalan denir.
x0
Yukarıdaki integrale kısmi integrasyon işlemi uygulanırsa
u = f ′(t ) , dv = dt burada v = t − x olmalıdır.
x
x
f ( x) − f ( x0 ) = f ′(t )(t − x ) x − ∫ f ′′(t )(t − x) dt = − f ′( x0 )( x0 − x) + ∫ f ′′(t )( x − t ) dt
x
0
x0
f ( x) − [ f ( x0 ) + f ′( x0 )( x0 − x)] =
x0
x
∫ f ′′(t )( x − t ) dt
x0
Bu eşitliğin sol tarafı f ( x) − P1 ( x) farkına eşittir.
Aynı şekilde kısmı integrasyon uygulanırsa
(t − x)2
u = f ′′(t ) , dv = ( x − t )dt burada v =
olur.
2
x
( x − t )2 x
( x − t )2
′′′
f ( x) − [ f ( x0 ) + f ′( x0 )( x0 − x)] = − f ′′(t )
+
f
(
t
)
dt
∫
x0
2
2
x0
( x − t )2
( x − t )2
f ( x) − [ f ( x0 ) + f ′( x0 )( x0 − x) + f ′′(t )
] = ∫ f ′′′(t )
dt
2
2
x0
x
aynı şekilde devam edilirse integral formundaki kala formülü elde edilir.
x
( x − t )n
( n +1)
Rn ( x) = ∫ f
(t )
dt
n!
x0
Entegral formundaki kalan, aşağıdaki gibi, Lagrange formunda yazılabilir.
x > x0 kabul edilirse işlemler basitleşir.
f ( n +1) (t ) nin x0 ≤ t ≤ x aralığında minimum değeri m , maksimum değeri M ile gösterilsin.
86
( x − t )n
( x − t )n
( x − t )n
( n +1)
≤ f
≤M
m
(t )
n!
n!
n!
x
x
x
n
n
(x − t)
(x − t)
( x − t )n
( n +1)
≤
(
)
≤
m
dt
f
t
dt
M
dt
∫ n!
∫
∫
n!
n!
x0
x0
x0
sınır değerlere ait entegraller kolayca alınabilir.
( x − t ) n +1
( x − t ) n +1
m
≤ f ( x) − Pn ( x) ≤ M
(n + 1)!
(n + 1)!
(n + 1)!
Bütün terimler
ile çarpılırsa
( x − x0 ) n +1
(n + 1)!
[ f ( x) − Pn ( x)] ≤ M
m≤
( x − x0 ) n +1
elde edilir. f ( n +1) (t ) m ile M arasında bir değer olduğuna göre, ξ de x0 ile x arasında öyle bir
(n + 1)!
f ( n +1) (ξ ) =
[ f ( x) − Pn ( x)] yazılabilir.
değer olur ki
( x − x0 ) n +1
Böylece Lagrange formundaki kalan elde edilir.
f n +1 (ξ )
Rn ( x) =
( x − x0 ) n +1
(n + 1)!
Eğer fonksiyonun [a,b] aralığındaki (n + 1) inci türevi sınırlı ise yani
a ≤ t ≤ b nin her yerinde
R( x) =
M
x − x0
(n + 1)!
n +1
f ( n +1) (t ) ≤ M
ise
elde edilir.
TAYLOR SERİSİNİ KULLANARAK ELDE EDİLEN ÖZEL AÇILIMLAR
x 2 x3
xn
ex = 1 + x +
+
+⋯ +
+ Rn
2! 3!
n!
x3 x5 x 7
(−1) n −1 x 2 n −1
sin x = x − +
− ⋯+
+ Rn
3! 5! 7!
(2n − 1)!
cos x = 1 −
x2 x4 x6
(−1) n −1 x 2 n − 2
+
− ⋯+
+ Rn
2! 4! 6!
(2n − 2)!
x 2 x3 x 4
(−1) n −1 x n
ln(1 + x) = x −
+ −
+⋯ +
+ Rn
2
3
4
n
x3 x 5 x 7
(−1)n −1 x 2 n −1
tan −1 x = x − +
−
+⋯+
+ Rn
3
5
7
2n − 1
İKİ DEĞİŞKENLİ FONKSİYONLAR İÇİN TAYLOR SERİSİ
∞
∞
f ( x, y ) = ∑∑
k =0 l =0
∂ ( k +l ) f ( x0 , y0 ) 1
( x − x0 )k ( y − y0 )l
k !l !
∂x k ∂y l
1
[ f ( x0 , y0 )( x − x0 ) 2 +
2!
2
2 f x y ( x0 , y0 )( x − x0 )( y − y0 ) + f yy ( x0 , y0 )( y − y0 ) ] + ⋯
f ( x, y ) = f ( x0 , y0 ) + f x ( x0 , y0 )( x − x0 ) + f y ( x0 , y0 )( y − y0 ) +
87
KAYNAKLAR
1- Numerical methods for engineers
Steven C. Chapra, Raymond P. Canale
Türkçesi: Mühendisler için sayısal yöntemler
Hasan Heperkan, Uğur Kesgin
2- Nümerik Analiz
Schaum’s outlines
Çeviri editörü: Prof.Dr. H. Hilmi Hacısalihoğlu
3- Aplied numerical Analysis
Gerald. Wheatley
4- Numerical methods, software, and analysis
John R. Rice
5- Numerical Analysis: Mathematics of Scientific computing
David Kincaid, Ward Cheney
6- Sayısal Analiz
Prof. Dr. Mehmet Bakioğlu
88
Download