2. Determinant ve matrislerle dört işlem

Transkript

2. Determinant ve matrislerle dört işlem
ESKİŞEHİR OSMANGAZİ ÜNİVERSİTESİ
Mühendislik Mimarlık Fakültesi
İnşaat Mühendisliği Bölümü
E-Posta: [email protected]
Web: http://mmf2.ogu.edu.tr/atopcu
Bilgisayar Destekli
Nümerik Analiz
Ders notları 2014
Ahmet TOPÇU
Determinant
Matris
 a11
a
det A = det  21
 .

 a n1
a12
...
a 22
...
.
...
...
an2
a1n  a11
a 2 n  a 21
=
. 
.

a nn  a n1
a12
...
a1 n
a 22
...
a2n
.
...
...
.
an2
a nn
Cnxs=Anxm Bmxs
2
DETERMİNAT VE MATRİSLERLE DÖRT
İŞLEM
22
2. DETERMİNANT VE MATRİSLERLE DÖRT İŞLEM
2. DETERMİNANT VE MATRİSLERLE DÖRT İŞLEM
Kare matrisin determinantı
Matris çok sayıda sayıyı barındıran bir tablodur, kendi sayısal değeri yoktur. Fakat her kare
matrise ait determinant1 denilen; pozitif, negatif veya sıfır olabilen bir sayı vardır.
Determinantını bildiğimiz matris hakkında önemli bazı yorumlar yapabilir, karar verebiliriz.
Determinant kelimesi; belirleyen, tanımlayan, vurgulayan, egemen, karar veren
anlamındadır. Bazı Türkçe kaynaklar matrisin determinantını “matrisin belirteni” olarak
tercüme etmektedirler.
İki bilinmeyenli doğrusal denklem sisteminin klasik cebir ve matris notasyonunda
a11 x1 + a12 x 2 = b1
a 21 x1 + a 22 x 2 = b2
→
 a11
a
 21
a12   x1   b1 
=
a 22   x 2  b2 
→ A x=b
(2.1)
şeklinde yazıldığını biliyoruz. Örnek:
4 9  x1  30
→ 
  =  
1 3  x 2   9 
4 x1 + 9 x2 = 30
x1 + 3x2 = 9
→ A x=b
2.1 denklem sistemini çözmeye, denklem sistemini sağlayan x1 ve x2 bilinmeyenlerini
hesaplamaya, çalışalım. Bu amaca yönelik çok sayıda yöntem vardır. Orta öğretimden bu
yana kullandığımız değişken yok etme yöntemini kullanalım.
2.1 in birinci denklemini a22 ile, ikinci denklemini –a12 ile çarpar ve her iki denklemi
toplarsak x2 bilinmeyeni yok olur, x1 i hesaplayabiliriz:
a 22 a11x 1 + a 22 a12 x 2 = a 22b1
- a12 a 21x 1 − a12 a 22 x 2 = −a12b 2
a 11 a 22 x 1 − a 12 a 21 x 1 = a 22 b 1 − a 12 b 2
x1 =
a 22 b1 − a12 b2
a11 a 22 − a12 a 21
2.1 in birinci denklemini -a21 ile, ikinci denklemini a11 ile çarpar ve her iki denklemi toplarsak
x1 bilinmeyeni yok olur, x2 yi hesaplayabiliriz:
Eşit
-a 21 a 11 x 1 − a 21 a 12 x 2 = −a 21 b1
a 11 a 21 x 1 + a 11 a 22 x 2 = a 11 b 2
-a 21 a 12 x 2 + a 11a 22 x 2 = −a 21 b1 + a 11 b 2
x2 =
a11b2 − a 21b1
a11 a 22 − a12 a 21
Bu bağıntıları kullanarak yukarıdaki sayısal örneğin bilinmeyenlerini hesaplayalım:
x1 =
3 ⋅ 30 − 9 ⋅ 9 9
4 ⋅ 9 − 1 ⋅ 30 6
= = 3 , x2 =
= = 2
4 ⋅ 3 − 9 ⋅1 3
4 ⋅ 3 − 9 ⋅1 3
x1 ve x2 değişkenlerinin hesabında kullanılan yukarıdaki bağıntılar incelenirse paydada aynı
sayı, a11a22-a12a21, vardır. Bu sabit sayı sadece A katsayılar matrisinin terimlerinden
oluşmaktadır. Sayısal örnek için bu sayı 4.3-9.1=3 tür.
n bilinmeyenli bir denklem sisteminin çözümünde de benzer durum vardır: x1, x2, … , xn
bilinmeyenlerinin hesabında paydaya daima aynı sabit bir sayı bölen olarak gelmektedir.
İşte bu sayıya katsayılar matrisinin determinantı denilmektedir. Determinant ile n
bilinmeyenli denklem sisteminin sistematik çözümünü ilk kez Cramer1 vermiştir, Cramer
kuralı olarak bilinir.
Yukarıda, 2.1 de verilen 2x2 boyutlu A matrisinin determinantı a11a22-a12a21 diyagonal
elemanların çarpımının farkıdır. Matris matematiğinde 2x2 matrisin determinantı
Determinat gösterimi
det A = A =
a 11
a 12
a 21
a 22
= a 11 a 22 − a 12 a 21
(2.2)
şeklinde gösterilir.
1
“Determinat” kavramı matematikte “matris” kavramından çok daha önce, MÖ 300-200 civarında Çin’de denklem sistemi
çözümünde kullanılmıştır. Japon Shinsuke Kova Seki’nin 1683 yılı çalışmalarında ve Alman Leibniz’in L’ Hospital’e 1693 yılında
yazdığı bir mektupta rastlanmaktadır. Determinantı denklem sistemi çözümünde sistematik olarak ilk kez İsviçreli Cramer 1750
yılında kullandı. “Determinant” kelimesinin isim babası Fransız Cauchy dir(1812).
Ahmet TOPÇU, Bilgisayar Destekli Nümerik Analiz, Eskişehir Osmangazi Üniversitesi, 2014, http://mmf2.ogu.edu.tr/atopcu/
22
23
2. DETERMİNANT VE MATRİSLERLE DÖRT İŞLEM
Determinant çok önemli bir sayıdır, çünkü ait olduğu katsayılar matrisi ve denklem sistemi
hakkında yorum yapabilmemize olanak sağlar. Yukarıdaki bağıntılardan da anlaşıldığı gibi,
katsayılar matrisi Anxn olan bir denklen sisteminin x1, x2, … , xn bilinmeyenlerinin
hesaplanabilmesi için det A≠0 olmalıdır. Det A=0 durumunda, sıfıra bölüm yapılamayacağı
için, denklem sisteminin çözümü yoktur.
Büyük boyutlu matrislerin determinantının hesabı 2.2 deki kadar basit değildir. Matris
büyüdükçe dört işlem sayısı hızla artar. Küçük boyutlu matrislerin determinantı SARRUS
kuralı, CHIO metodu ve LAPLACE açılımı ile ve elle hesaplanabilir. Büyük matrislerin
determinantı GAUSS, CHOLESKY gibi metotlar ile ve bilgisayarda hesaplanır.
SARRUS kuralı1: Sadece 3x3 boyutlu matrisler için geçerlidir. Determinantı hesaplanacak
3x3 matrisin ilk iki kolonu determinant işaretinin sağ tarafına yazılır. Ana ve yan
diyagonaller şekilde görüldüğü gibi kesik ve sürekli çizgiler ile birleştirilir. Her sürekli çizgi
üstündeki elemanlar birbirleri ile çarpılıp toplanır. Her kesik çizgi üzerinde olan elemanlar
birbirleri ile çarpılır, önceki toplamdan çıkarılır.
 a11
A = a 21
a 31
+
+
a13 
a 11
a 23  → det A = a 21
a 31
a 33 
a12
a 22
a 32
Örnek:
+
2
A =  3
 4
-
+
a 13 a 11
a 23 a 21
a 12
a 22 → det A = a 11a 22 a 33 + a 12 a 23 a 31 + a 13 a 21a 32
a 32
a 33 a 31
a 32
- -
+ +
-1 3 
2

2 - 2 → det A = 3
3 1 
4
-
-
a 12
a 22
-1 3 2
2 -2 3
3 1 4
− a 13 a 22 a 31 − a 11a 23 a 32 − a 12 a 21a 33
(2.3)
-
-1
2
3
→ det A = 2 ⋅ 2 ⋅ 1 + (−1) ⋅ (−2) ⋅ 4 + 3 ⋅ 3 ⋅ 3
− 3 ⋅ 2 ⋅ 4 − 2 ⋅ (−2) ⋅ 3 − (−1) ⋅ 3 ⋅ 1 = 30
CHIO2 metodu: nxn boyutlu matrisin determinant formülü
A nxn
 a11
a
=  21
 .

a n1
a12
a 22
.
an2
... a1n 
... a 2 n 
1
⇒ det A = n − 2
... . 
a11

... a nn 
a11
a 21
a11
a 31
a12
a 22
a12
a 32
a11
a13
a 21
a11
a 31
a 23
a13
a 33
.
a11
a n1
...
...
.
a12
an2
a11
a n1
a11
a1 n
a 21
a11
a 31
a 2n
a1n
a 3n
...
a13
a n3
...
(2.4)
.
a11
a n1
a1n
a nn
ile verilir. Dikkatli incelenirse, 2x2 boyutlu n-1 adet alt determinant içerir ve düzenli bir
yapısı vardır. Örnekler:
2
det A = 3
4
−2
−1 3
1
2 − 2 = 3− 2
2
3
1
0
1
1
det B =
4
3
0
−1
−2
6
1
0
det B =
1
2
1 1
4 (-6) 3- 2
2
−1
2
3
2
2
−1
3
2
4
3
4
3
5
1
=
1
( − 2 )4 − 2
−8
-6
1
-6
0
-6
0
1
0
-6
-2 -6
-2
3
−2
1 7 − 13 1
=
= ( 7 ⋅ ( − 10 ) − ( − 13 ⋅ 10 )) = 30
3
2 10 − 10 2
1
−2
0
−2
1
−2
4
−2
3
0
0
0
1 −1
−2 1
4 −2
−2 1
6
1
6
1
0
−2
3
1
−2
4
−2
5
−6
3
1
=
0
1
4
−2
3
6
1
− 13
0
− 14
−6
−2
−8
- 13
− 14
1 0 84
1
=
=
(0 − 38 ⋅ 84) = 133
- 13 − 24 38 - 14 − 24
-2
Pierre Frédéric SARRUS (1798-1861), Fransız.
F. CHIO (?-?) tarafından 1853 yılında yayınlandı.
Ahmet TOPÇU, Bilgisayar Destekli Nümerik Analiz, Eskişehir Osmangazi Üniversitesi, 2014, http://mmf2.ogu.edu.tr/atopcu/
23
24
2. DETERMİNANT VE MATRİSLERLE DÖRT İŞLEM
a11=0 durumunda CHIO doğrudan uygulanamaz. 1. satır ile bir başka satır, a11≠=0 olacak
şekilde, değiştirilir. Her satır değişikliği determinantın işaretini değiştirdiğinden sonuç (-1)p
ile çarpılmalıdır. Burada p satır değiştirme sayısıdır.
LAPLACE1 açılımı: Bu yönteme göre determinantın açılımı bir satıra veya bir kolona göre
yapılabilir.
i. satıra göre açılım:
n
det A =
∑
(−1) i + j a ij A ij ,
j. kolona göre açılım:
n
(i sabit),
det A =
j=1
∑ (−1)
i+ j
a ij A ij ,
(j sabit)
(2.5)
i =1
Buradaki |Aij| terimi, aij elemanının bulunduğu satır ve kolonun silinmesi ile oluşan (n-1)x(n1) boyutlu alt matrisin determinantıdır. Kaynaklarda |Aij| terimine aij nin minörü, (-1)i+j|Aij|
terimine aij nin işaretli minörü ≡ kofaktörü da denilmektedir.
1. satıra göre açılım örneği:
4
det A = − 1
6
−2 3
5
4
5 0
−1 0
−1 5
0 = (−1)1+1 ⋅ 4 ⋅
+ (−1)1+ 2 ⋅ (−2) ⋅
+ (−1)1+3 ⋅ 3 ⋅
= 4(0 − 0) − (−2)(0 − 0) + 3(−4 − 30) = −102
4 0
6 0
6 4
0
3. kolona göre açılım örneği:
4
det A = − 1
6
−2 3
5
4
-1 5
4 -2
4 -2
0 = (−1)1+3 ⋅ 3 ⋅
+ (−1) 2 +3 ⋅ 0 ⋅
+ (−1) 3+3 ⋅ 0 ⋅
= 3(-4 - 30) − 0 ⋅ (16 + 12) + 0 ⋅ (20 − 2) = −102
6 4
6 4
-1 5
0
Örneklerden görülebileceği gibi, çok sıfırlı satır veya kolona göre açılım işlemleri azaltır. Üstü
çizili terimleri yazmaya gerek yoktu!
SARRUS, CHIO ve LAPLACE yöntemleri küçük
matrislerin determinantlarının el hesabında kullanılabilir, sadece tarihsel değeri vardır.
Programlamaya hiç uygun değildirler. Bilgisayarda determinant hesabı için GAUSS ve
benzeri alternatif yöntemler kullanılır.
Determinant özellikleri
1. Matrisin i. satırı ile i. kolonu değiştirilirse determinantın değeri değişmez, dolayısıyla
detA=det AT geçerlidir.
2. Matrisin iki satırının veya iki kolonunun yerleri değiştirilirse determinant işaret değiştirir:
Hesap sırasında, örneğin 2.4 e göre CHIO metodunda a11=0 ise 1. satır ile başka bir satıra
yer değiştirilir. Hesaplanan determinat -1 ile çarpılır.
3. Matrisin bir satırının veya kolonunun tüm elemanları sıfır ise determinant sıfırdır.
4. Diyagonal ve üçgen matrislerin determinantı diyagonal elemanların çarpımına eşittir.
Örnekler:
3


A =  9


20
1

I =  1 

1
3 − 7 0 8 

5 1 2 
C=

4 − 2


− 5

2

6 70 − 98
D = − 2 14  E = 
0
76 
− 2 8 6

9 
Det A=3.9.20=540, det I=1.1.1=1, det C=3.5.4. (-5)=-300, det D=2.14.6=168, det E=6.0.9=0
Gözlem: Diyagonal ve üçgen matrislerin diyagonal elemanlarından biri sıfır ise determinant sıfırdır.
5. Diyagonal elemanları kare alt matris olan bölünmüş diyagonal matrisin determinantı alt
matrislerin determinantlarının çarpımına eşittir.
1
Pierre Simon Laplace(1749-1827), Fransız: 1772 de yayınlandı.
Ahmet TOPÇU, Bilgisayar Destekli Nümerik Analiz, Eskişehir Osmangazi Üniversitesi, 2014, http://mmf2.ogu.edu.tr/atopcu/
24
25
2. DETERMİNANT VE MATRİSLERLE DÖRT İŞLEM
a11

a 22
A=



.

det a11


det a 22
, det A = det 




a nn 

.


 = det a det a ... det a
11
22
nn


det a nn 
Örnek:
2 − 1 3 


  3 2 − 2
4 3
1 
A=





[6]
 2 −1 3



3 2 −2

4 3

1
, det A = det 


 4 9 

1 1  






6



 2 −1 3
4 9

 = 3 2 − 2 6 1 1 = 30 ⋅ 6 ⋅ (−5) = −900
4 9 4 3
1

1 1

6. Matrisin i. satırı j. satırına eşitse veya i. Kolonu j. Kolonuna eşitse determinant sıfırdır.
7. Matrisin i. satırı j. satırın sabit bir c katı ise matrisin satırları doğrusal(lineer) bağımlıdır
denir. Satır veya kolonları doğrusal bağımlı matrisin determinantı sıfırdır. Dolayısıyla;
determinantı sıfır olan matrisin satır veya kolonları doğrusal bağımlıdır.
8. Matrisin bir satırının veya kolonunun sabit bir c sayısı ile çarpılarak başka bir satır veya
kolona eklenmesine satır veya kolonların doğrusal birleştirilmesi denir. Satır veya kolonları
doğrusal birleştirilen matrisin determinantı değiştirmez.
9. Simetrik ve pozitif tanımlı matrisin determinantı sıfırdan faklıdır.
10. Kesin diyagonal ağırlıklı matrisin determinantı sıfırdan farklıdır (bak:bölüm 1, sayfa 16).
Örnek:
− 7
B =  − 2
 1
3
8
3
− 3
− 3 
5 
|-7|>|3|+|-3|
|8|>|-2|+|-3| olduğundan B kesin diyagonal ağırlıklıdır, det B=-280≠0 dır.
|5|>|1|+|3|
Kofaktör matrisi ve adjoint matris
A kare matrisinin her aij elemanına ait işaretli minörünün=Ã = (-1)i+j |Aij|, o elemanın
olduğu satır ve kolona yazılması ile oluşan matrise kofaktör matrisi; kofaktör matrisinin
transpozuna da adjoint(ek) matris denir. Örnek:
~
A
 4 − 2 3
11

~
A = − 1 5 0 → Kofaktör matrisi K =  A 21
~
A
 6
4 0
 31
adj A = K T
 0
=  12
 − 15
~
A12
~
A 22
~
A32


~
A13  
~  
A 23  = −
~
A33  



5
4
−2
4
-2
5
0
0
3
0
3
0
−1
6
4
6
4
−
-1
−
0
0
3
0
3
0
−1
5

6
4 
4 −2 
−
6
4 
4
-2 
-1
5 
(2.6)
T
0
− 34
12 − 15 
 0
− 18 − 28 =  0
− 18 − 3 
− 34 − 28 18 
− 3 18 
Düzenli matris - düzensiz matris tanımı
Determinantı sıfır olan matrise düzensiz, sıfırdan farklı olan matrise düzenli matris denir.
Başka isimler de verilir. Düzensiz matris: tekil matris, singüler matris. Düzenli matris: tekil
olmayan, regüler, singüler olmayan matris. Özetle:
•
•
•
Det A≠0 ise tekil olmayan veya düzenli veya regüler matris denir.
Det A=0 ise tekil veya düzensiz veya singüler matris denir.
Ahmet TOPÇU, Bilgisayar Destekli Nümerik Analiz, Eskişehir Osmangazi Üniversitesi, 2014, http://mmf2.ogu.edu.tr/atopcu/
25
26
2. DETERMİNANT VE MATRİSLERLE DÖRT İŞLEM
Doğrusal bağımlılık ve rank tanımı
Bir Anxm matrisinin kolonlarını m tane kolon vektörü ile gösterelim:
A nxm
 a 11

a
=  21
 .

a n1
a11
a 12
a 21
.
a n2
a12
... a 1m 

... a 2m 
= [ a 11
...
. 

... a nm 
a 12
3   1   1   3  
1 1
... a 1m ] , Örnek : A 2x3 = 
 =       
0 − 1 − 2  0 − 1 − 2 
a11
a12
a13
a1m
En az biri sıfırdan farklı olan, bunun dışında tamamen keyfi olan c1, c2, …, cm sabit sayıları ile
kolon vektörleri çarpılıp toplandığında bir sıfır vektör elde edilirse matrisin kolonları doğrusal
bağımlıdır denir:
c1a11+c2a12+ …+ cma1m=0
(2.7)
Bu bağıntı sadece ve sadece c1=0, c2=0, …, cm=0 için sağlanıyorsa kolonlar doğrusal
bağımsızdır. Yukarıda verilen A2x3 matrisinin birinci kolonu 1, ikinci kolonu 2 ve son kolonu
-1 ile çarpılıp toplanırsa
1 
1
 3  0 
1 ⋅ a 11 + 2 ⋅ a 12 − 1 ⋅ a 13 = 1   + 2  − 1  =   = 0
 0
 − 1
- 2  0 
sıfır vektör bulunur. O halde matrisin kolonları doğrusal bağımlıdır. Bunun önemli bazı
anlamı vardır:
•
Vektörlerden biri diğerlerine bağımlı olarak hesaplanabilir. Yukarıdaki ifadeden a13
1
1  3 
1 ⋅ a 11 + 2 ⋅ a 12 − 1 ⋅ a 13 = 0 → a 13 = a 11 + 2a 12 =   + 2   =  
0 
- 1 - 2
•
Kolonları doğrusal bağımlı olan matrisin determinantı sıfırdır. 2.7 ifadesi aslında
 a11
a
 21
 .

a n1
a12
a 21
.
an2
... a1m   c1  0
... a 2 m   c 2  0
=
→ Ac = 0
... .   .   . 
   
... a nm  c m  0
Doğrusal denklem sistemi ile aynı anlamdadır. Bu denklem sistemi c=0 için sağlanır. Ancak
c≠0 ve det A=0 durumunda da sağlanır. O halde ya det A=0 ya da c=0 olmak zorundadır.
Matrisin tüm kolonları doğrusal bağımlı olabilir veya tümü bağımsız olabilir ya da bazıları
bağımsız bazıları da diğerlerine bağımlı olabilir. m vektörün r tanesi bağımsız ise
0≤r≤m
dir ve r ye matrisin rankı denir. d=m-r matrisin doğrusal bağımlı kolon sayısıdır ve rank
artığı denir.
Doğrusal bağımlılık, rank ve rank artığı tanımı matrisin kolon vektörleri için yukarıda verildi.
Aynı tanımlar matrisin satır vektörleri için de geçerlidir. O halde nxm boyutlu bir matrisin
hem satır hem de kolon rankı vardır. Ancak, satır rankı ve kolon rankı birbirine eşittir. Rank
n ve m den küçük olanına eşit veya daha küçüktür.
Verilen bilgiler ışığında r rankını şöyle de tanımlayabiliriz: nxm matrisinin rxr boyutlu öyle
bir alt matrisi vardır ki bu alt matrisin determinantı sıfırdan farklıdır. Uygulamada
karşılaşılan denklem sistemlerinde katsayılar matrisi genelde kare matris, n=m dir. Denklem
sisteminin çözümü ancak ve ancak r=n=m ise mümkündür. Bunun anlamı, hem satır hem
Ahmet TOPÇU, Bilgisayar Destekli Nümerik Analiz, Eskişehir Osmangazi Üniversitesi, 2014, http://mmf2.ogu.edu.tr/atopcu/
26
27
2. DETERMİNANT VE MATRİSLERLE DÖRT İŞLEM
de kolon vektörlerinin doğrusal bağımsız olması gerektiğidir. Çünkü aksi halde katsayılar
matrisinin determinantı sıfırdır, yani düzensiz bir matristir.
Daha nadir de olsa n<m (az denklem çok bilinmeyen) veya n>m (çok denklem az
bilinmeyen) olan denklem sistemleri ile de karşılaşılır. n<m durumunda, normal olarak,
satırlar doğrusal bağımsız, kolonlar bağımlıdır: r=n, d=m-n. n>m durumunda, normal
olarak, kolonlar doğrusal bağımsız, satırlar bağımlıdır: r=m, d=n-m dir.
Bir matrisin kolon veya satırlarının doğrusal bağımlı olup olmadığını, bağımlıysa hangilerinin
olduğu, yanı r rankının belirlenmesi önemlidir. Ancak, burada verilen bilgiler doğrusal
bağımlılığın ve rankın belirlenmesinde, çok basit matris yapıları hariç, yetersiz kalır.
Örnekler:
2

2

2 − 1 1 




A =  − 4  , B =  0  , C = 1 − 4 − 1


2 5
3
3
3 
Matrislerinden A için r=3 tür, çünkü bu matrisin kolonlarını veya satırların c1=c2=c3=0 ile
çarparsanız 0 bulursunuz, başka hiçbir ci≠0 için bu çarpım 0 olmaz, o halde det A≠0 dır. B
matrisinde r=2 dir, çünkü bu matrisin kolonlarını veya satırlarını c1=c2=c3=0 ile çarparsanız,
veya c1=0, c2≠0, c3=0 çarparsanız 0 bulursunuz, o halde det B=0 dır.
C matrisinin rankının belirlenmesi ise diğerleri kadar kolay görünmüyor, dolayısıyla det C
hakkında hemen bir yorum yapmak mümkün değildir. Daha sonra, 4. 5. ve 6. bölümlerde,
ele alınacak olan denklem sistemlerinin çözüm yöntemlerinde rankın genel olarak nasıl
belirleneceği tekrar ele açıklanacaktır.
Matrislerle dört işlem
Aritmetikte a ve b sayılarının toplanması çıkarılması, çarpılması veya bölünmesi sonucu
üçüncü bir c sayısı hesaplanır. Matris notasyonunda da benzer dört işlemler yapılarak a ve b
matrislerinden c matrisi hesaplanır. Aşağıdaki tabloda aritmetik dört işlem ve matris
notasyonundaki karşılıkları özetlenmiştir.
Dört işlem:
Aritmetik karşılığı
Matris karşılığı
Toplama
çıkarma
Çarpma
c=a+b
c=a-b
c=a b
c=a/b
c=a:b
c=a(1/b)
c=a b-1
c=a+b
c=a-b
c=a b
Yok !
Yok !
Yok !
Bölme
c=a b-1
Bilindiği gibi, b-1 sayısı b sayısının tersidir. Benzer şekilde a-1 matrisi a matrisinin tersidir.
Dikkat edilirse, matrislerde bölme işlemi sadece matrisin tersi ile tanımlanmaktadır.
Toplama ve çıkarma:
İki matrisin toplanabilmesi veya çıkarılabilmesi için boyutlarının aynı olması gerekir. Anxm ve
Bnxm matrislerinin toplanması veya çıkarılması sonucu oluşan aynı boyutlu Cnxm matrisinin
Cnxm= Anxm± Bnxm
(2.8)
Eşit boyutlu
Ahmet TOPÇU, Bilgisayar Destekli Nümerik Analiz, Eskişehir Osmangazi Üniversitesi, 2014, http://mmf2.ogu.edu.tr/atopcu/
27
28
2. DETERMİNANT VE MATRİSLERLE DÖRT İŞLEM
elemanları A ve B nin karşılıklı elemanlarının toplanması veya çıkarılması ile bulunur:
cij=aij±bij.
Örnek:
3 
3 2  0 − 1  3





D = 1 7  −  7
2  = − 6 5 
3 5  6
3   − 3 2 
A −
B
=
D
3 2  0 − 1 3 1
C = 1 7  +  7
2  = 8 9
3 5  6
3  9 8
A +
B
= C
Toplama ve çıkarma özellikleri
A ± B = ±B + A
A ± (B ± C) = (A ± B) ± C
(A ± B)T = A T ± BT
Çarpma
İki matrisin çarpılabilmesi için kurallar vardır:
• A ve B matrislerini çarparak bir C matrisini hesaplayabilmek için A nın kolon sayısı B nin
satır sayısına eşit olmalıdır(uygunluk koşulu):
(2.9)
Cnxs=Anxm Bmxs
Eşit olmalı
• Çarpılan matrislerin eşit boyutları atılır, kalan boyutlar C nin boyutudur: C nin satır sayısı
A nın satır sayısına, C nin kolon sayısı B nin kolon sayısına eşittir.
• C nin i. satır ve j. kolonundaki cij elemanı A nın i. satırındaki elemanların B nin j.
Kolonundaki elemanlar ile karşılıklı çarpılıp toplanması ile bulunur:
m
c ij = a i1 b 1j + a i2 b 2j + ... + a im b mj = ∑ a ik b kj
(2.10)
k =1
El hesaplarında, çarpımı anlaşılır kılmak ve kolaylaştırmak için, FALK1 şeması kullanılır:
A4x3=
 x
 x

 a 31

 x
x
x
a 32
x
 x
B3x7=  x

 x
x 

x  
a 33  

x 
x
x
x
x
x
x
x
x
x
c35
Örnek:
A3 x 2
1
1 1 
= 3 1 ,
2 0 
b15
b25
b35
x
x
x
x
x
x






 =C4x7



C=A B çarpımı için A nın sağına ve üste B matrisi çizilir. A
nın sağına A nın satırları kadar satır, B nin altına B nın
kolonları kadar kolon çizilir. Oluşan matris C nin boyutlarıdır.
A nın bir satırındaki sayılar B nin bir kolonundaki sayılarla
karşılıklı çarpılıp toplanır, bu toplam o satır ve o kolonun C
de birleştiği hücreye yazılır. FALK şeması ve c35 elemanının
hesabı solda örnek olarak gösterilmiştir:
c35=a31b15+ a32b25+ a33b35
2 0 0
B2x4 = 
− 1 − 1 1
2 0
B2 x 4 = 
− 1 − 1
0
1
 1 1  1
3  C=A B nin FALK şeması

A 3 x 2 = 3 1  5

2
2 0  4
−1
1
−1
1
0
0
3
2 
5
11 =C3x4
6 
Sigurd FALK (?,?), Alman. 1950 civarında geliştirdi.
Ahmet TOPÇU, Bilgisayar Destekli Nümerik Analiz, Eskişehir Osmangazi Üniversitesi, 2014, http://mmf2.ogu.edu.tr/atopcu/
28
29
2. DETERMİNANT VE MATRİSLERLE DÖRT İŞLEM
Yukarıda verilen kurallar üç veya daha çok matrisin çarpımı için aynen uygulanır, örnek:
Uygunluk koşulu:
•
A nın kolon sayısı=B nin satır sayısı olmalı
•
B nın kolon sayısı=C nin satır sayısı olmalı
Dnxt = Anxm Bmxs Csxt
Eşit olmalı
•
D nin boyutu=A nın satır sayısı x C nin kolon sayısıdır.
Eşit olmalı
A 3x4=
2
− 1

 2
4
2
1
3
5
−1
0
1 
2 
B4x2=






− 2
0 
1

2
2
1
4
3
1
2
−3
0
2
1
4
3
− 2
0 
1

2
 1
2

−3
2
4
0
2
1
 12
 15

 11
− 3
7 
− 1
 6
 29

 9
− 36
− 45
18
44
45
67
− 33
20
43
C2x5= 


B4x2= 



D=A B C nin FALK şeması
2
4
1
3
 2
5
−1
A 3x4= − 1 2
0
1 
2 
2
2
− 1
2 
4
1
− 1
=C 2x5
2 
− 18 
− 1  =D 3x5
− 13 
A 3x4B4x2
Not: Burada önce A B hesaplanmış, bulunan yeni matris C ile sağdan çarpılarak D bulunmuştur. Önce B C
hesaplanarak bulunan yeni matris soldan A ile çarpılarak aynı D bulunabilirdi. Ancak bu durumun daha çok
işlem gerektireceği açıktır.
Matris çarpımının özellikleri
1. A B C =(A B ) C =A (B C )
2. A (B + C ) = A B + A C
3. (A B C … M N)T=NTMT … CTBTAT
4.
 ka 11

ka
A + A + … + A = k A =  21
 .

k defa
ka n1
ka 12
ka 22
.
ka n2
... ka 1m 

... ka 2m 
...
. 

... ka nm 
Matrisin k defa toplanması matrisin elemanlarının k tam
sayı sabiti ile çarpımıdır.
Genelleştirme: Matrisi bir sabit(gerçek veya tam sayı)
ile çarpmak için tüm elemanları o sabit ile çarpılır.
Ak ifadesi, A kare matrisinin kendisiyle k defa
çarpımı anlamındadır( k pozitif tamsayı):
A0=I, A2 =A A , A3 = A A A , …
5. A A … A= Ak
k defa
Çarpımda matrislerin yeri değiştirilemez. Aritmetikte
ab=ba dır, fakat matrislerde, çok özel durumlar hariç,
matrisin çarpımdaki yeri kesinlikle değiştirilemez.
Değiştirilirse, uygunluk koşulu sağlanmayabilir,
sağlansa bile sonuç farklı olur.
6. A B ≠ B A
Örnekler:
2
A=
3
−1
1
1
0

 B = − 2
2
 1
4 8 
AB = 

3 18
 4 − 10
CD = 

− 7 15 
4
0
3

 C =  1 − 2 D =  2 0





− 2 3 
 − 1 5

 14 3 8
B A = − 4 2 0
 11 2 6
 2 − 4
DC = 

− 11 17 
 2 − 1
E=

− 1 5 
− 2
F =  1 
 3 
Görüldüğü gibi, A B ≠ B A dır. Sonuç matrislerin hem
boyutları hem de elemanları farklıdır!
Görüldüğü gibi, boyutlar aynı olsa bile, C D ≠ D C dır!
Ahmet TOPÇU, Bilgisayar Destekli Nümerik Analiz, Eskişehir Osmangazi Üniversitesi, 2014, http://mmf2.ogu.edu.tr/atopcu/
29
30
2. DETERMİNANT VE MATRİSLERLE DÖRT İŞLEM
 4 − 11
CE = 

− 7 17 
 4 − 7
EC = 

− 11 17 
− 5
AF =  
1
FA = ?
A F tanımlı, F A tanımsız!
Matrisler simetrik olsa dahi C E ≠ E C dır!
7. aynı boyutlu iki köşegen matrisin çarpımda yerleri değiştirilebilir.
a11

A=



a 22




...

a nn 
b11

B=



b22




...

bnn 
a11b11

AB = B A = 



a 22 b22




...

a nn bnn 
8. Birim matris ile çarpım
1

I 1 =  1 

1
1

I2 = 

1


 3 1 6
A = − 2 7 4
 2 1 5
 4 1
B = − 1 3
 2 1
I1 A =A I1=A
I1 B= B
B I1= tanımsız!
B I2=B
I2 B= tanımsız!
9. İki üçgen matrisin çarpımı
İki alt üçgenin çarpımı bir alt üçgendir.
0 0  1 0
 1 0 0  1
− 2 3 0  1
2 0 = 1 6


 4 1 1  − 1 − 1 1 4 1
İki üst üçgenin çarpımı bir üst üçgendir.
0
0 ,
1
 1 0 0 1 1 − 1  1 1 − 1 
− 2 3 0 0 2 − 1 = − 2 4 − 1 ,


 

 4 1 1  0 0 1   4 6 − 4
1 − 2 4 1 1 − 1 1 − 3 5 
0 3 1 0 2 − 1 = 0 6 − 2


 

0 0 1 0 0 1  0 0
1 
1 1 − 1  1 0 0 − 5 2 − 1
0 2 − 1 − 2 3 0 = − 8 5 − 1


 

0 0 1   4 1 1  4 1 1 
Bir üst ve bir alt üçgenin çarpımı dolu bir matristir.
Bir alt ve bir üst üçgenin çarpımı dolu bir matristir.
10. İki vektörün çarpımı
4
6
 2
 2
 − 1[1 2 3] =  − 1 − 2 − 3 ,
 


− 2
− 2 − 4 − 6
Kolon vektörü ile satır vektörünün
çarpımı bir matristir.
2
[1 2 3] − 1 = −6
− 2
Satır vektörü ile kolon vektörünün çarpımı
bir sayıdır.
Genelleştirme:
x = [x1
x2
 x1 x1
x x
T
x x= 2 1
 .

 x n x1
 x1 y 1
x y
T
x y= 2 1
 .

 x n y1
... xn ],
x1 x 2
x2 x2
.
xn x2
x1 y 2
x2 y2
.
xn y2
y = [ y1
y2
... y n ] için
... x1 x n 
 y1 y1

y y
... x 2 x n 
T
, y y= 2 1
 .
.
. 


... x n x n 
 y n y1
y1 y 2
y2 y2
... x1 y n 
 y1 x1
y x
... x 2 y n 
T
, y x= 2 1
 .
.
. 


... x n y n 
 y n x1
y1 x 2
y2 x2
.
yn y2
.
yn x2
... y1 y n 
... y 2 y n 
.
. 

... y n y n 
... y1 x n 
... y 2 x n 
.
. 

... y n x n 
x x tanımsız!
y y tanımsız!
x y tanımsız!
y x tanımsız!
Ahmet TOPÇU, Bilgisayar Destekli Nümerik Analiz, Eskişehir Osmangazi Üniversitesi, 2014, http://mmf2.ogu.edu.tr/atopcu/
30
31
2. DETERMİNANT VE MATRİSLERLE DÖRT İŞLEM
 x1 
 y1 
x 
y 
x =  2 , y =  2  →
.
 . 
 
 
xn 
 yn 
x x tanımsız!
x x = x12 + x 22 + ... + x n2
T
y y tanımsız!
y y = y12 + y 22 + ... + y n2
x y tanımsız!
x y = y x = x1 y1 + x 2 y 2 + ... + x n y n
y x tanımsız!
T
T
T
11. Köşegen matrisin bir matris ile çarpımı
d 11





 a 11
a
 21
 .

a n1




...

d nn 
d 22
 a 11
a
 21
 .

a n1
... a 1m  d 11
... a 2 m  
...
. 

... a nm  
a 21
a 22
.
an2
a 21
a 22
.
an2
d 22
... a 1m   d 11 a 11
... a 2 m  d 22 a 21
=
... .   .
 
... a nm  d nn a n 1
  d 11 a 11
 d a
 =  11 21
  .
...
 
d nn  d 11 a n1
d 11 a12
d 22 a 22
.
d nn a n 2
d 22 a 12
d 22 a 22
.
d 22 a n 2
... d 11 a 1m 
... d 22 a 2 m 
...
. 

... d nn a nm 
Çok az çarpım gerektirir, sıfır
sayıları ile çarpım yapılmaz.
... d nn a 1m 
... d nn a 2 m 
...
. 

... d nn a nm 
12. İki simetrik matrisin çarpımı simetrik değildir.
1 2 
T
A= A =

 2 3
Simetrik
 − 1 4
T
B=B =

 4 5
 7 14 
AB = 

10 23
Simetrik değil!
13. Matrisin izi: Anxn kare matrisinin köşegen elemanlarının toplamına matrisin izi denir, iz
A ile gösterilir: iz A=a11+a22+…+ann. Anxm Bmxn≠ Bmxn Anxm olmasına rağmen her iki çarpımın
izi aynıdır:
2
A=
 −1
1
4
− 3
2 
iz A B=-8+14=6,
2
1

B =  − 1 5 
 3 − 2
− 8 15
AB = 

 1 14
9
1 
0

B A = − 7 19 13 
 8 − 5 − 13
iz B A =0+19-13=6
14. A B ≠ B A olmasına rağmen, aşağıdaki bağıntı geçerlidir (A ve B kare matris):
det (A B)=det (B A)=det A det B
 2 − 1
A=

− 1 3 
− 3 2
B=

 2 3
− 8 1 
AB = 

 9 7
− 8 9
BA = 

 1 7
det (A B)=-8.7-1.9=-65, det B A=-8.7-1.9=-65,
det A=2.3-1.1=5, det B=-3.3-2.2=-13
det (A B)= det (B A) = det A det B=-5.13=-65
Ahmet TOPÇU, Bilgisayar Destekli Nümerik Analiz, Eskişehir Osmangazi Üniversitesi, 2014, http://mmf2.ogu.edu.tr/atopcu/
31
32
2. DETERMİNANT VE MATRİSLERLE DÖRT İŞLEM
15. det (A ± B) ≠ det A ± det B dir. Bir üstteki matrislerden:
 2 − 1
A=

− 1 3 
 − 3 2
B=

 2 3
-1 1
A+ B = 

 1 6
det (A+B)=-1.6-1.1=-7 ≠ det A + det B=2.3-(-1)(-1)+(-3).3-2.2=-8
16. Sıfırdan farklı A ≠ 0 ve B ≠ 0 gibi iki matrisin çarpımı sıfır matris olabilir.
 2 4
0 0 
B = 3 6 matrisleri için AB = 
 = 0 dır.
0 0 
1 2
Fakat, ne A nede B sıfırdır?
 1 −2 4 
A=

− 2 3 − 5 
A B=0
A B=A C
Bu özellik nedeniyle soldaki ifadelerde A matrisi, özel
durumlar dışında, kısaltılamaz.
Özel durumlar: det A≠0 ise veya A matrisinin
kolonları doğrusal bağımsız ise kısaltma yapılabilir.
Ters matris hesabı sonrası bu konuya dönülecektir.
A (B+C)=0
A (B-C)=A (D+E)
17. i. satırı j. satırı ile değiştirilmiş birim matris bir A matrisi ile soldan çarpılırsa A nın i.
satırı ile j. satırı yer değiştirir, sağdan çarpılırsa i. Kolonu ile j. Kolonu yer değiştirir.
1 0 0 1 2 − 3 1 2 − 3
0 0 1   1 0 1  =  2 2 0 


 

0 1 0 2 2 0  1 0 1 
1 2 − 3 1 0 0 1 − 3 2
1 0 1   0 0 1  = 1 1 0 


 

2 2 0  0 1 0 2 0 2
2. satırı ile 3. satırı değiştirilmiş birim
matrisin soldan çarpıldığı matrisin de
aynı nolu satırları yer değiştirmiş.
2. satırı ile 3. satırı değiştirilmiş birim
matrisin sağdan çarpıldığı matrisin de
aynı nolu kolonları yer değiştirmiş.
18. Bölünmüş matrislerin çarpımı
Büyük matrislerin çarpımı için matrisler bölünmek zorunda kalınabilir. A ve B matrisleri
çarpılarak C=A B hesaplanacaksa, A ve B düşey ve yatay doğrularla alt matrislere bölünür:
• A nın satırdaki alt matris sayısı B nin kolondaki alt matris sayısına eşit olmalı (uygunluk
koşulu).
•
A nın alt matrisleri ile B nin alt matrisleri uygunluk koşulunu sağlamalı.
a11
 a11
A =  a 21
 a 31
a12
a 22
a13
a 23
a14
a 24
a 32
a 33
a 34
a21
 b11
b
 21
B = b31

b41
b51
a12
a22
b12
b13
b22
b32
b23
b33
b42
b52
b43
b53
a13
a15 
a
a 25  =  11
a
a 35   21
a 12
a 22
a 13 
a 23 
b14 
b24   b 11
b34  = b 21

b44  b 31
b54 
b 12 
b 22 
b 32 
 a11
 a 21
A= 
a23
Matrisler amaca uygun ve
çarpım uygunluk koşulunu
sağlayacak şekilde alt
matrislere bölünür.
Bolünmüş matrislerin alt
matrisleri çarpılarak sonuç
matrisin alt matrisleri hesaplanır
a12
a 22
 b11

B= b 21
b 31

a13   c11
a 23  c 21
b12 

b 22 
b 32 
c12 
 =A B= C
c 22 
c11=a11b11+a12b21+a13b31
c12=a11b12+a12b22+a13b32
c21=a21b11+a22b21+a23b31
c22=a21b12+a22b22+a23b32
Ahmet TOPÇU, Bilgisayar Destekli Nümerik Analiz, Eskişehir Osmangazi Üniversitesi, 2014, http://mmf2.ogu.edu.tr/atopcu/
32
33
2. DETERMİNANT VE MATRİSLERLE DÖRT İŞLEM
Örnek:
0 − 1
3
a 12 

 a
A = − 5 2
4  =  11
a
a 22 
− 2 − 6 3   21
2
1
b 

B = − 3 4  =  11 
b
 2
1   21 
Alt matrislerin çarpımı:
 3 0  1
a 11 b 11 = 

− 5 2   − 3
- 1
a 12 b 21 =  [2
4
2  3
6
=

4 - 11 - 2
- 2 - 1
1] = 

 8 4
 1 2
- 6] 
 = [16 − 28]
- 3 4
a 21 b11 = [- 2
b11 

b 21 
B= 
A=
 a 11
a
 21
a 12 
a 22 
 c 11 
c  =A B= C
 21 
c11=a11b11+a12b21
c21=a21b11+a22b21
6  - 2 - 1  1 5
 3
c 11 = 
+
=

- 11 - 2  8 4  - 3 2
 1
C =  − 3
 22
5 
2 
− 25
c 21 = [16 − 28] + [6 3] = [22 − 25]
a 22 b 21 = [3] [2 1] = [6 3]
19. Diyagonal elemanları alt matris olan iki matrisin çarpılmasıyla bulunan yeni matrisin de
diyagonal elemanları alt matris olur.
a11 0
A =  0 a 22
 0
0
0
0  ,
a 33 
0
b11 0

B =  0 b 22 0 
 0
0 b33 
0
a11 b11

, AB =  0
a 22 b 22
 0
0
0 
0 
a 33 b33 
Örnek:
0
1 2
2 − 4


1 2 −1

0
1 1 2
−
A=

−1 2 3


0
0


0
0
2
4
3

3
0
0
1

− 1 − 2






3 −1 −1 


 , B=0
1 1
2 0 ,



2 −2 −3 

3


2

2
0

0
1

3
0
0
− 1 − 1
 6 14





3 3
6


−
−
0
2
2
3
0

AB = 


5 −3 −4


7


0
0
10


9 

Ters matris
Ters matris kavramı aritmetikteki bölme işleminin karşılığıdır. Ancak, matris işlemlerinde
hiçbir zaman bölme işleminden bahsedilmez. Aritmetikte bir a≠0 gerçek sayısının tersi
a
1
−1
= aa −1 = 1 ile tanımlanır. aa = 1 ifadesinin matris işlemlerinde karşılığı
a
A A-1=I
(2.11)
-1
şeklindedir. Burada A matrisi A matrisinin tersi, I birim matristir. Matris kendine ait ters
matrisi ile çarpıldığında birim matris bulunur. Bilindiği gibi bir sayının tersinin olması için o
sayı sıfırdan farklı olmalıdır. Benzer şekilde, bir matrisin tersinin olması için o matrisin
determinantı sıfırdan farklı olmalıdır. Bu nedenle ters matris sadece determinantı sıfırdan
farklı (düzenli) kare matrisler için tanımlıdır.
Verilmiş bir Anxn matrisinin tersinin hesabı için farklı yöntemler vardır. Burada 2x2 boyutlu
matris için basit bir formül ve ve nxn matris için adjoint(ek) matris yöntemi açıklanacaktır.
Bu yöntemin sadece teorik önemi vardır, bilgisayar programları için hiç uygun
değildir(uygulamada kullanılan yöntemler için bak: Bölüm 8).
Ahmet TOPÇU, Bilgisayar Destekli Nümerik Analiz, Eskişehir Osmangazi Üniversitesi, 2014, http://mmf2.ogu.edu.tr/atopcu/
33
34
2. DETERMİNANT VE MATRİSLERLE DÖRT İŞLEM
2x2 boyutlu matrisin tersi için formül:
a
A =  11
 a 21
a12 
,
a 22 
−1
A =
1  a 22
det A − a 21
− a12 
,
a11 
1.
2.
3.
4.
A nın ana diyagonal elemanlarının yerini değiştir.
Tali diyagonalin işaretlerini değiştir.
Det A yı hesapla
Her elemanı det A ya böl.
det A = a11 a 22 − a 21 a12 ≠ 0
(2.12)
Örnek:
 2 − 3
A=
,
4 − 7
A
−1
=
− 7 3 3.5 − 1.5
1
=
− 1 
2 ⋅ ( − 7 ) − 4( − 3 ) − 4 2  2
Adjoint matris yöntemi: Bu yönteme göre Anxn matrisinin tersi
A −1 =
adj A
,
det A
(2.13)
det A ≠ 0
formülü ile hesaplanır. Kofaktör ve Adjoint matrisin tanımı sayfa 19 da verilmişti.
Örnek:
1
A =  1
 − 1
− 3
1  ,
1 
1
0
2
−1
A =?
SARRUS kuralına göre, det A= 1.0.1+1.1.(-1)+1.2.(-3)-(-3).0.(-1)-1.1.1-1.2.1=-10,
olduğundan matrisin tersi vardır.
det A ≠0
Kofaktörler matrisi
 0 1

 2 1
 1 −3
K = −
 2 1
 1 −3
 0
1

1 1
−
−1 1
1 −3
−1 1
1 −3
−
1
1
1
−1
1
−
−1
1
1
0
2
1
2
1
0


 − 2 − 2 2 
 

 = − 7 − 2 − 3 ,
  1 − 4 − 1

 


Ters matris A
− 2 − 7 1 
Adj A = K = − 2 − 2 − 4
 2 − 3 − 1 
T
−1
− 2 − 7 1   0.2 0.7 − 0.1
1 
=
− 2 − 2 − 4 =  0.2 0.2 0.4 
− 10 
 2 − 3 − 1 − 0.2 0.3 0.1 
A A-1=A-1A=I olduğu kontrol edilebilir.
Ters matrisin özellikleri
A A-1=A-1A=I
(A-1)-1=A
(AT)-1=(A-1)T
(Not: (A-1)T ifadesi bazen basitçe A-T şeklinde de yazılır)
T
-1 T
-1
A=A ise (A ) =A dir.
(A B C … M N)-1=N-1M-1 … C-1B-1A-1
1
6. (k A) −1 = A −1
(k≠0 olmak üzere herhangi bir sabit sayı)
k
1.
2.
3.
4.
5.
7. det A −1 =
1
det A
8. 2x2 matris için formül:
a
A =  11
a 21
a12 
,
a 22 
A
−1
=
1  a 22
det A − a 21
− a12 
,
a11 
det A = a11 a 22 − a 21 a12 ≠ 0 olmalı!
Ahmet TOPÇU, Bilgisayar Destekli Nümerik Analiz, Eskişehir Osmangazi Üniversitesi, 2014, http://mmf2.ogu.edu.tr/atopcu/
34
35
2. DETERMİNANT VE MATRİSLERLE DÖRT İŞLEM
9. Köşegen matrisin tersi:
 1


d
dii≠ 0 olmalı.
d11


 11
1




d22
−1
,
Dnxn = 
Dnxn = 

d22


...


.
..




d
1 
nn 



dnn 
10. Köşegen elemanları kare alt matris olan köşegen matrisin tersi alt matrislerin tersi
alınarak aynı köşegene yazılmasıyla hesaplanır:
A nxn
a 11

=





,

...

a nn 
a 22
−1
A nxn
Örnek:
a11
− 2



A=




1
1
−1
−1
a 11

=



a
−1
22




...
−1 
a nn 
det aii≠ 0 olmalı.
a22
1
0
2
−1
a 11
= [− 0.5]






3

1 
−3
1
1
4
1
 0.2 0.7 − 0.1
−1
=  0.2 0.2 0.4 
a 22
− 0.2 0.3 0.1 
1 − 3

−1
=
a 33

−
 1 4
a33
A −1
 − 0.5

02


0.2
=
− 0.2




0.7
0.2
0.3
− 0.1
0.4
0.1
1
−1






−3 

4 
11. Alt üçgen matrisin tersi gene bir alt üçgen, üst üçgen matrisin tersi gene bir üst
üçgendir. Örnek:
− 3

− 1 4

 ,
L=
 2 −2 6 


 1 − 1 5 8
L
1
− 3 − 1 2

4 − 2 − 1
U =
,

6
5


8

−1
U
−1
Noktadan sonra sadece üç
hane verilmiş, üçüncü
hane yuvarlatılmıştır.
− 0.333

− 0.083 0.25


=
 0.083

0.083 0.167


 -0.021 − 0.021 -0.104 0.125
− 0.333 − 0.083 0.083 -0.021 

0.25
0.083 − 0.021
=

0.167 -0.104 


0.125 

12. Bant matrislerin tersi tamamen doludur. Örnek:
1
1

−1

A=






−1
2
1
2
0
1
1
1
2 −2
−3 0
1
−1
3
−1
−1
1
1
2
0
1
0
3
1
3
1
2
−1
3
2
2






1 

− 1
3 

3 
 217
 - 432

 484

- 134
A −1 = 10 − 3 
 54

 109
 - 115

 78
172
296
− 611 − 127 − 176
- 136 - 25
0
102
37
- 362
- 25
76
48
561
- 86
332
- 229
529
- 353
- 233
168
38
300
13
26
68
135
28
57
176
353
46
92
264
- 473
- 68
- 182
20
- 412
264
138
59
137
- 39
294
- 294
20
455 
37 
- 292 

- 126 
- 307 

386 
87 

118 
13. Kısaltma: matris bağıntılarında kısaltma işlemi belli koşullar sağlanmadıkça yapılamaz!
• det A≠0 ise, her iki taraf A-1 ile soldan çarpılır ve A-1 A=I olduğu hatırlanırsa, aşağıdaki
ifadelerde A matrisi kısaltılabilir:
A
A
A
A
B=0
B=A C
(B+C)=0
(B-C)=A (D+E)
A-1 A B= A-1 0
A-1 A B= A-1 A C
A-1A (B+C)= A-10
A-1 A (B-C)= A-1A (D+E)
B=0
B= C
B+C=0
B-C= D+E
Ahmet TOPÇU, Bilgisayar Destekli Nümerik Analiz, Eskişehir Osmangazi Üniversitesi, 2014, http://mmf2.ogu.edu.tr/atopcu/
35
36
2. DETERMİNANT VE MATRİSLERLE DÖRT İŞLEM
•
Anxm
F=A
T
nxm
dikdörtgen
matrisinin
kolonları
doğrusal
bağımsız
ise,
yani
A nxm matrisi mxm boyutlu düzenli bir matris olur, yani F
−1
rank=m
= (A
T
nxm
ise,
A nxm ) −1
tanımlıdır, det F≠0 dır. Bu nedenle aşağıdaki ifadeler yazılabilir:
Anxm Bmxs=0
(Anxm)T Anxm Bmxs=(Anxm)T 0
F matrisi, det F ≠ 0, F-1
var. Dolayısıyla bu
matris kısaltılabilir.
Bmxs= 0
Sıfır matris
F matrisi, det F ≠ 0, F-1 var.
Dolayısıyla bu matris
kısaltılabilir.
Sonuç mxs boyutlu bir matris olur
Anxm(Bmxs-Cmxs)=(Dnxs+Enxs) (Anxm)TAnxm (Bmxs-Cmxs)=(Anxm)T(Dnxs+Enxs)
•
Bmxs-Cmxs=(Anxm)T(Dnxs+Enxs)
det A =0 durumunda A B=A C ifadesinde A kısaltılamaz:
1 − 2 2 
A = 3 1 − 2 ,
5 − 3 2 
1 4 2
3 2 6
 7 6 10 




B = − 6 5 − 9 , C = 2 − 3 7  matrisleri için A B = A C =  3 5 7  dir.
 − 3 6 − 5
4 − 1 9 
17 17 27
Burada A kısaltılarak B=C dir denilemez, neden? Çünkü açıkça görüldüğü gibi B≠C dir.
det A=0 dır, yani A-1 yoktur. A yı kısaltmamız sıfıra bölme yaptığımız anlamına gelir.
•
A B= C A ifadesinde, det A≠0 olsa dahi, A kısaltılamaz, çünkü:
A-1A B= A-1 C A
•
B= A-1C A D dir
A kare matris ve r, s kolon matrisleri olsun:
T
a=
r r
T
Burada r vektörlerinden hiç
biri kısaltılamaz! a sabit bir
sayıdır.
r Ar
T
r As
a= T
s As
T
rr
a= T
r r
•
A B A-1= C dir
A B= C A D ifadesinde, det A≠0 olsa dahi, A kısaltılamaz, çünkü:
A-1A B= A-1C A D
•
B= A-1 C A veya A B A-1= C A-1
Burada ne s ne de A s
kısaltılabilir! a sabit bir
sayıdır.
Burada r vektörlerinden
hiç biri kısaltılamaz! a bir
matristir.
Matris eşitliğinde, yukarıda açıklanan koşullar sağlanmadıkça, keyfi kısaltma
yapılamayacağı gibi eşitliğin solu ve sağı keyfi bir matris ile de çarpılamaz. Aksi halde
eşitlik bozulur. Eşitliğin her iki tarafı sadece ve sadece çarpıldıktan sonra, gerekirse,
kısaltılabilen bir matris ile çarpılabilir. Örneğin, determinantı sıfırdan farklı herhangi bir
matris ile veya kolonları doğrusal bağımsız bir matris ile çarpılabilir.
Ahmet TOPÇU, Bilgisayar Destekli Nümerik Analiz, Eskişehir Osmangazi Üniversitesi, 2014, http://mmf2.ogu.edu.tr/atopcu/
36
37
2. DETERMİNANT VE MATRİSLERLE DÖRT İŞLEM
Ortogonal matris
1) Anxn kare matrisi kendi transpozu ile soldan veya sağdan çarpıldığında birim matris
oluşuyorsa Anxn ortogonaldır denir:
T
T
−1
−1
A nxn A nxn = A nxn A nxn = I . Ters matris tanımı A A = A A = I ile karşılaştırılırsa A ortogonal1
matrisinin transpozunun aynı zamanda A nın tersi olduğu anlaşılır: A
 Cosα
A = − Sinα
 0
Sinα
Cosα
0
0
T
0 → A A =
1
Cosα
 Sinα

 0
− Sinα
0  Cosα
0 − Sinα
1  0
Cosα
0
Sinα
Cosα
0
0
0 =
1
−1
T
= A nxn . Örnek :
1

Cosα
 1  → AT = A−1 =  Sinα




 0
1
− Sinα
0
0
1
Cosα
0
2) Anxm dikdörtgen matrisi kendi transpozu ile soldan çarpıldığında birim matris oluşuyorsa
T
Anxm ortogonaldır denir: A nxm A nxm = I . Örnek:
0 
Cosα
 Sinα
0 
1 0
T
A=
→A A=
 = I,
 0
Cosα 
0 1


Sinα 
 0
0 
 Cos2 α

Cosα
SinαCosα
0
0


 Sinα

2
0
Cos
α
Sin
α
0
0


Sin
α
Cos
α
Sin
α
0
0
T

 ≠I

AA = 
=
2
 0
Cosα   0
0
Cosα Sinα  
0
0
Cos α
SinαCosα 




Sinα 
0
0
SinαCosα
Sin 2 α 

 0
Dikkat: Anxm dikdörtgen ortogonal matrisinin tersi tanımlı olmadığı gibi A nxm A nxm ≠ A nxm A nxm
dir.
T
T
Matrislerin analitik türev ve integrali
Nümerik analizde, nadiren de olsa, analitik türev ve integral almak gerekir. Özet bilgiler
aşağıda verilmiştir.
Analitik türev
Elemanları bir x değişkeninin fonksiyonu olan matrisin x e göre türevi her elemanın türevi
alınarak bulunur:
A = [a1
... a n ] →
a2
dA d
=
[a1
dx dx
a2
 da
... a n ] =  1
 dx
da 2
dx
...
da n 
dx 
 da1 
 a1 
 a1   dx 

a 
  
d A d a 2   da 2 
A=  2 →
=
=  dx 
 . 
dx dx  . 
 
   . 
a n 
a n   da n 
 dx 
 a11
a
A =  21
 .

a n1
1
a12
a 22
.
a n2
... a1m 
 a11


... a 2 m 
d A d a 21
→
=
...
. 
dx dx  .


... a nm 
a n1
a12
a 22
.
a n2
 da11
... a1m   dx

... a 2 m   da 21
=  dx
...
. 
  .
... a nm   da n1
 dx
da12
dx
da 22
dx
.
da n 2
dx
da1m 
dx 
da 2 m 

...
dx 
...
. 
da nm 
...
dx 
...
Bazı kaynaklar “ortogonal” yerine “ortonormal” olarak adlandırmaktadır, standart bir kavram yoktur.
Ahmet TOPÇU, Bilgisayar Destekli Nümerik Analiz, Eskişehir Osmangazi Üniversitesi, 2014, http://mmf2.ogu.edu.tr/atopcu/
37
38
2. DETERMİNANT VE MATRİSLERLE DÖRT İŞLEM
Örnek: Aşağıdaki A matrisinde a ve b sabit gerçek sayılar, x değişkendir. A nın x e göre 1.
ve 2. türevi?

 1
Sin 2 ( x) 2ax 3 
d A 0
A=
→
=
b

dx 
5x
e 2x 
bLog ( x)
x
Sin( 2 x) 6ax 2 
,
5
2e 2 x 

0
d 2 A 
b
=
dx 2 − 2
x

2Cos ( 2 x) 12ax 

0
4e 2 x 

Örnek: Aşağıdaki A matrisinde a ve b sabit sayılar, x ve y değişkendir. A nın x e ve y ye
göre 1. türevi?

ySin 2 ( x) 2ayx 3 
∂A  0
→
=
by

dx 
5 xy
ye 2 x 
x

1
A= 2
by
Log
( x)

y Sin(2 x) 6ayx 2 
,
5y
2 ye 2 x 

0
Sin 2 ( x) 6ax 2 
∂A 
=

dy  2byLog ( x)
5x
e 2x 
c bir sabit, A ve B matrislerinin terimleri x in fonksiyonu olmak üzere aşağıdaki bağıntılar
geçerlidir:
d
dA
(c A) = c
dx
dx
d
dA dB
( A + B) =
+
dx
dx dx
d
dA
dB
( AB) =
B+
A
dx
dx
dx
Türev vektörü:
x1, x2, …, xn bilinmeyenlerinden oluşan kolon vektörü
x = [x1
T
x2 ... xn ] olsun.
x
∂
∂
∂ kısmi türev operatörlerinin vektörüne türev vektörü veya türev
,
, ...,
∂x1 ∂x 2
∂x n
vektörünün
operatörü veya diferansiyel operatör denir:
 ∂ 
 ∂x 
 1
∂ 
∂ 
=  ∂x 
∂x  2 
.
 ∂ 


 ∂xn 
Türev operatörü
Vektörün vektöre göre türevi
a)
x = [x1
x2 ... xn ]
olan y = [ y1
T
kolon vektörü ve elamanları x1,…, xn bilinmeyenlerinin fonksiyonu
T
y 2 ... y m ] kolon vektörü verilmiş olsun. y vektörünün x vektörüne göre
türevini almak isteyelim:
 ∂
 ∂x
 1
 ∂
1) ∂
y =  ∂x 2
∂x
 .
 ∂

 ∂ x n

 y
 1
 y2

 .
  y m




 türevi yoktur, çünkü bu iki vektörün matris çarpımı tanımsızdır!



Ahmet TOPÇU, Bilgisayar Destekli Nümerik Analiz, Eskişehir Osmangazi Üniversitesi, 2014, http://mmf2.ogu.edu.tr/atopcu/
38
39
2. DETERMİNANT VE MATRİSLERLE DÖRT İŞLEM
 ∂ 
 ∂x 
 1
2) ∂ T  ∂ 
y =  ∂x 2 [ y1
∂x
 . 
 ∂ 


 ∂x n 
y2
 ∂y1
 ∂x
 1
 ∂y1
... y m ] =  ∂x
 .2
 ∂y
 1
 ∂x n
∂y 2
∂x1
∂y 2
∂x 2
.
∂y 2
∂x n
∂y m   ∂
∂x1   ∂x1
 
∂y m   ∂
...
∂x 2  =  ∂x 2
...
.   .
∂y m   ∂
 
...
∂x n   ∂x n
...
Bu matrise Jacobian denir
ve genellikle J ile gösterilir.
∂
∂x1
∂
∂x 2
.
∂
∂x n
∂ 
∂x1   y1 

∂  y 
...
 2
∂x 2   
.
...
.  

y
∂  m
...

∂x n 
...
Diferansiyel operatör
matrisi
Örnek:
 x1 
x =  ,
x1 
 y1   3x1 x 22 

y  
x Sin(x2 ) ,
y =  2  =  1x
 y3   e 1 + x2 

  
5

 y 4  
y nin x vektörüne göre türevi?
2
 ∂   3x1 x 2 

 ∂x  x Sin( x )  tanımsız!
1) ∂
2 
y =  1   1x
1
∂


∂x
e
+
x


2

 ∂x 2  
5


 ∂ 
 ∂x 
2) ∂ T
y =  1  3 x1 x 22
∂x
 ∂ 
 ∂x 2 
[
b) x =
[x1
Jacobian
x1 Sin( x 2 ) e 2 x1 + x 2
]
 3x 2
5 = 2
6 x1 x 2
Sin( x 2 ) 2e 2 x1
1
x1Cos( x 2 )
0

0
T
x2 ... xn ] kolon vektörünün x1,…, xn bilinmeyenlerine göre türevi:
 ∂ 
 ∂x  x
 1  1 
 ∂   x  tanımsızdır!
1) ∂
x =  ∂x 2   2 
∂x
 .  . 
 ∂   x n 


 ∂x n 
 ∂ 
 ∂x 
 1
2) ∂ T  ∂ 
x =  ∂x 2 [x1
∂x
 . 
 ∂ 


 ∂x n 
x2
 ∂x1
 ∂x
 1
 ∂x1
... x n ] =  ∂x
2
 .
 ∂x
 1
 ∂x n
c) Birbirinin fonksiyonu olmayan
∂x 2
∂x1
∂x 2
∂x 2
.
∂x 2
∂x n
x = [x1
Jacobian=birim matris
...
...
...
...
∂x n 
∂x1  1 0 ... 0

∂x n  0 1 ... 0


∂x 2  =  . . ... . 

.


∂x n  0 0 ... 1 

∂x n 
T
x2 ... xn ] ve y = [ y1
T
y 2 ... y m ] kolon vektörleri
verilmiş olsun:
 ∂ 
 ∂x  y
 1  1 
1) ∂
 ∂   y  tanımsızdır!
y =  ∂x 2   2 
∂x
 .  . 
 ∂   y m 


 ∂x n 
Ahmet TOPÇU, Bilgisayar Destekli Nümerik Analiz, Eskişehir Osmangazi Üniversitesi, 2014, http://mmf2.ogu.edu.tr/atopcu/
39
40
2. DETERMİNANT VE MATRİSLERLE DÖRT İŞLEM
 ∂ 
 ∂x 
 1
∂ 
2) ∂ T 
y =  ∂x 2 [ y1
∂x
 . 
 ∂ 


 ∂x n 
y2
 ∂y1
 ∂x
 1
 ∂y1
... y m ] =  ∂x
2
 .
 ∂y
 1
 ∂x n
∂y 2
∂x1
∂y 2
∂x 2
.
∂y 2
∂x n
Jacobian=sıfır matris. Çünkü
∂y m 
x
∂x1 

∂y m 
∂x 2  = 0
. 
∂y m 

∂x n 
...
...
...
...
y
nin elemanları
in elemanlarından bağımsızdır.
3) Benzer şekilde:
∂ x tanımsız!
∂y
∂x
=0
∂y
T
=0 (sıfır matris)
=0 (sıfır matris)
T
∂y
∂ T
∂x
x y=
y+
x=y
∂x
∂x
∂x
∂y
∂ T
∂x
y x=
x+
y=y
∂x
∂x
∂x
T
T
∂ T
x x = 2x
∂x
T
=I (birim matris)
=I (birim matris)
d) Sıkça karşılaşılabilecek matris türev formülleri aşağıda verilmiştir. x ve
A sabit gerçek sayılar içeren bir matristir.
x ve
y
y kolon vektörü,
birbirinden bağımsızdır. Matris
çarpımlarının tanımlı olduğu varsayılmıştır:
 ∂ 
 ∂x 
 1
∂ 
∂ 
=  ∂x2 
∂x 
. 
 ∂ 


 ∂xn 
∂
T
Ax = A
∂x
∂ T
x =I
∂x
∂ T
x A= A
∂x
∂ T
T
x Ax = Ax + A x
∂x
∂2
∂x
2
x Ax = A + A
T
∂ T
x Ay = Ay
∂x
∂ T
x =0
∂y
∂ T
x x = 2x
∂x
∂ T
x y=y
∂x
∂ T
y x=x
∂y
∂ T T
T
x A =A
∂x
A≠ AT, yani A
simetrik değildir!
∂ T
x A x = 2 Ax
∂x
∂2
T
∂x
∂ T
T
y Ax = A y
∂x
2
A= AT, yani A
simetriktir!
x Ax = 2 A
T
∂ T
T
x Ay = A y
∂y
Ahmet TOPÇU, Bilgisayar Destekli Nümerik Analiz, Eskişehir Osmangazi Üniversitesi, 2014, http://mmf2.ogu.edu.tr/atopcu/
40
41
2. DETERMİNANT VE MATRİSLERLE DÖRT İŞLEM
Özel uygulama: Sonlu elemanlar metodunda bir sistemin toplam potansiyeli
1 T
T
x Ax − x b
2
T
ile verilir. Burada x yer değiştirme kolon vektörü, b dış yük kolon vektörü, A = A
toplam potansiyelidir.
A, b sabit sayılardan oluşur ve bilinir, x hesaplanmak
π=
konumunda
π
minimumdur.
π
değeri
x
sistem rijitlik matrisi,
π
istenir. Sistemin denge
in fonksiyonudur. Sistemin denge konumunda
∂π
=0
∂x
olmalıdır:
∂π 1 ∂ T
∂ T
1
=
x Ax −
x b = 2A x − b = 0
∂x 2 ∂x
∂x
2
Ax = b
bulunur. Bu bağıntı sistemin denge koşuludur ve doğrusal bir denklem sistemidir. Denklem sistemi çözülerek
x
bilinmeyen yer değiştirme vektörü hesaplanır.
Analitik integral
Bir matrisin tek veya çok katli integrali, her elemanın integrali alınarak bulunur, örnekler:
A = [a 1 a 2
... a n ] → ∫ Adx = ∫ [a 1
a1 
a1 
a 
a 
A =  2  → ∫ Adx = ∫  2  dx =
 . 
 . 
 
 
a n 
a n 
a 11
a
A =  21
 .

a n1
a 12
a 22
.
a n2
a2
... a n ]dx =
 a 1dx 
∫

 ∫ a 21dx 
 . ,


 ∫ a n dx 


... a 1m 
a 11 a 12

a
... a 2m 
a 22
→ ∫ Adx = ∫  21
 .
...
. 
.


... a nm 
a n1 a n2
[∫ a dx
1
∫a
2
dx ...
a1 
a 
2
A
dx
dy
=
∫∫
∫∫  .  dx dy =
 
a n 
 a 11dx
... a 1m 
∫
... a 2m 
 a dx
dx =  ∫ 21
...
. 
.


... a nm 
 ∫ a n1dx

∫a
n
dx
]
 a 1dxdy 
 ∫∫

 ∫∫ a 21dxdy 


.


 ∫∫ a n dxdy 


dx 

...
22 dx
2m dx 

.
...
.


a
dx
...
a
dx
n
2
nm
∫
∫

∫a
∫a
12
dx ...
∫a
∫a
1m
Özel uygulama: Sonlu elemanlar metodu iç kuvvetlerin işinin hesabında karşılaşılan bir integral:
w i = ∫ x A dx =
T
1 T
x Ax
2
Burada A simetriktir ve sabit terimli, yani A=AT dir.
Matris çarpımının integrali
∫∫∫ A
T
B A dx dy dz
tipinde integraller ile teoride karşılaşılır. A nın elemanları x, y ve z nin fonksiyonu, B ise
gerçek sayılardan oluşur. AT B A matris çarpımı yapılmadan integral alınamaz. Önce, çarpım
yapılarak, D = A T B A matrisi, sonra
∫∫∫ D dx dy dz
integrali hesaplanır.
D matrisinin elemanları genelde çok karmaşık fonksiyonlar içerir, bu durumda analitik
integrasyon yerine nümerik integrasyon metotları kullanılır.
Ahmet TOPÇU, Bilgisayar Destekli Nümerik Analiz, Eskişehir Osmangazi Üniversitesi, 2014, http://mmf2.ogu.edu.tr/atopcu/
41

Benzer belgeler

LİNEER CEBİR DERS NOTLARI Ayten KOÇ

LİNEER CEBİR DERS NOTLARI Ayten KOÇ Buradaki |Aij| terimi, aij elemanının bulunduğu satır ve kolonun silinmesi ile oluşan (n-1)x(n1) boyutlu alt matrisin determinantıdır. Kaynaklarda |Aij| terimine aij nin minörü, (-1)i+j|Aij| terimi...

Detaylı

1. GİRİŞ: Matrisler, tanımlar - Eskişehir Osmangazi Üniversitesi

1. GİRİŞ: Matrisler, tanımlar - Eskişehir Osmangazi Üniversitesi Bu ders notu kapsamında, aksi söylenmedikçe, sadece gerçek elemanlı matrisler ele alınacaktır. Uygulamada sıkça karşılaşılan matris tipleri ve özellikleri aşağıda özetlenmiştir. Dikdörtgen matris: ...

Detaylı