tobb - etu.edu.trmatservis.etu.edu.tr/mat203/tobb-linear cebir-fall 2018.pdf · 2018-09-26 ·...
TRANSCRIPT
Lineer Cebir
Doç. Dr. Niyazi ŞAHİNTOBB
İçerik:
1.1. Lineer Denklemlerin Tanımı
1.2. Lineer Denklem Sistemleri
1.3. Matrisler
2
Bölüm 1 - Lineer Eşitlikler
1.1. Lineer Eşitliklerin Tanımı
x1, x2, ..., xn’in n değişkeni tanımladığını varsayalım.
Eğer n değişkenden oluşan bir eşitlik,
a1x1 + a2x2 +...+ anxn = b
şeklinde ifade edilebiliyorsa bu eşitlik lineer (doğrusal) bir eşitlik olarak tanımlanmaktadır.
Eşitlikte a1, a2, ..., an ve b sabitleri ifade etmektedir.
3
Bölüm 1 - Lineer Eşitlikler
➢ Bir lineer eşitlikte, tüm değişkenler birinci derecedenolmalıdır. Değişkenler birbirinin çarpımı veya bölümüşeklinde ifade edilemezler.
➢ Eğer bir eşitlik lineer (doğrusal) değilse, doğrusalolmayan veya lineer olmayan eşitlik olarak adlandırılır.
➢ Bölümlerimizde bundan sonra lineer ve doğrusal ifadeleriaynı anlamda kullanılacaktır.
4
Bölüm 1 - Lineer Eşitlikler
Örnek: 1.1.
x, y ve z’nin değişken olduğu varsayılarak aşağıdakieşitliklerin lineer (doğrusal) olup olmadığını belirleyiniz.
a) x – y + z = 5
Doğrusal, çünkü x, y ve z birinci dereceden. Sabitler a1=1, a2= -1, a3=1 ve b=5’tir.
b) x + y – z2 = 4
Doğrusal değil, çünkü z2 birinci dereceden değil.
5
Bölüm 1 - Lineer EşitliklerÖrnek: 1.1.(devamı)
c) x + = 7
Doğrusal değil, çünkü z ’nin karekökü vardır.
d) 3x + 5y – 2z = 0
Doğrusal, tüm değişkenler birinci dereceden ve
a1 = 3, a2 = 5, a3 = -2 ve b = 0’dır.
e) x + yz + z = 5
Doğrusal değil, değişken yz çarpımı şeklinde
olmamalıdır.
z
6
Bölüm 1 - Lineer EşitliklerÖrnek: 1.1.(devamı)
f) x/y + y – z = π
Doğrusal değil, değişken x / y şeklinde ifade edilmemeli.
7
Lineer Denklem Sistemi
8
Lineer Denklem Sistemi
n değişkenli iki veya daha fazla lineer eşitlikten oluşan bir sonlu kümeye lineer eşitlikler sistemi denir. Lineer denklem (eşitlikler) sistemimizde
x1 = s1, x2 = s2, x3 = s3,...,xn = sn
konulduğunda bu değerler tüm eşitlikleri sağlıyorsa, s1, s2, ..., sn’e sistemin bir çözümüdür denir.
9
Lineer Denklem SistemiÖrneğin,
4x1 – x2 + 3x3 = -1
3x1 + x2 + 9x3 = -4
doğrusal sistemi gibi.
x1 = s1, x2 = s2, x3 = s3
gibi değerler her iki eşitliği de sağlıyorsa, s1, s2, s3 kümesi elealınan lineer eşitlikler sisteminin bir çözümüdür.
Bu örnek için x1 = 1, x2 = 2 ve x3 = -1 her iki eşitlikte de yerinekonduğunda eşitlikleri sağladığından bir çözüm kümesinioluştururlar.
10
Lineer Denklem Sistemi
Doğrusal eşitlikler sisteminin çözümünde ortaya çıkacak durumları daha iyi görebilmek için iki bilinmeyenli (x, y),
a1x + b1y = c1 (l1 doğrusu)
a2x + b2y = c2 (l2 doğrusu)
iki doğrusal eşitlik sistemini göz önüne alalım. Burada a1, a2, b1, b2, c1 ve c2 sabitlerdir. Her iki eşitlikte de x ve y değişkenlerinin katsayıları birlikte sıfır değildir.
11
Lineer Denklem Sistemi
Eşitliklerin herbiri xy düzleminde bir doğru ile ifade edilmektedir.
Sistemin çözümü, her iki eşitliği de sağlayan bir değer çifti (x, y)olduğundan, çözüm iki doğrunun ortak bir noktasına karşıgelmektedir.
İki bilinmeyenli iki doğrusal eşitlikten oluşan doğrusalsistemimizin çözümüne ilişkin üç durum ortaya çıkmaktadır.
12
Lineer Denklem Sistemi
a) l1 ve l2 doğruları tek bir noktada kesişir (Şekil-1.1.). Bu durumda tek bir çözüm mevcuttur. Sistem consistent denir.
13
Lineer Denklem Sistemi
b) l1 ve l2 doğruları üst üste çakışmıştır (Şekil-1.2). Bu durumda sonsuz sayıda ortak nokta bulunmaktadır, dolayısıyla sonsuz sayıda çözüm mevcuttur. Bu bir tutarlı sistem olup bağımlı sistem olarak bilinir.
14
Lineer Denklem Sistemi
c) l1 ve l2 paralel doğrulardır. Bu durumda herhangi bir ortak nokta bulunmamakta, dolayısı ile sistemin çözümü mevcut değildir. Sistem tutarsız denir.
15
Lineer Denklem Sistemi
Biz sadece iki değişkenli iki doğrusal eşitlikten oluşan birdoğrusal eşitlikler sistemini göz önüne aldık.
Genelde m eşitlik ve n bilinmeyenden oluşan sistemlergöz önüne alınacaktır. Bu sistemlerin ya sadece birçözümü, ya sonsuz sayıda çözümü veya hiçbir çözümümevcut olmayabilir.
16
Lineer Denklem Sistemi
m doğrusal eşitlik ve n bilinmeyenden oluşan bir doğrusal eşitlikler sistemi (Lineer sistem)
a11x1 + a12x2 + ... + a1nxn = b1
a21x1 + a22x2 + ... + a2nxn = b2
: : : :: : : :am1x1+ am2x2 + ... + amnxn = bm
❖ Bir lineer eşitlikler sisteminin çözümünün elde edilmesinde kullanılan temel yaklaşım verilen sistemin aynı çözüm kümesine sahip fakat çözülmesi daha kolay yeni bir sistem ile değiştirilmesidir.
17
Lineer Denklem Sistemi
Yeni sistem genel olarak aşağıda belirtilen işlemlerinbilinmeyenleri sistematik bir şekilde elimine edecekşekilde uygulanmasıyla elde edilir.
Bu işlemler,
1. Bir eşitlik sıfırdan farklı bir sabit ile çarpılabilir.
2. İki eşitlik yer değiştirebilir.
3. Bir sabit ile çarpılan eşitlik diğer eşitliğe eklenebilir.
❖ Bu işlemler elementer satır işlemleri olarak bilinir.
18
Lineer Denklem Sistemi
Örnek:
Eliminasyon yöntemi yardımıyla
x - 2y + 3z = 4
2x + y + z = 3
5y - 7z = -11
lineer denklem sisteminin çözümünü elde ediniz.
19
Lineer Denklem Sistemi
Sistemin çözümünü elde etmek için aşağıdaki adımları uyguladığımızı varsayalım.
1. İkinci satıra birinci satırın -2 ile çarpımını ekleyiniz.
x - 2y + 3z = 4
5y - 5z = -5
5y - 7z = -11
20
Lineer Denklem Sistemi
2. İkinci ve üçüncü sıraların yerlerini değiştirelim.
x - 2y + 3z = 4
5y - 7z = -11
5y - 5z = -5
21
Lineer Denklem Sistemi
3. İkinci satırı -1 ile çarpıp üçüncü satıra ekleyelim.
x - 2y + 3z = 4
5y - 7z = -11
2z = 6
22
Lineer Denklem Sistemi
4. Üçüncü sırayı ½ ile çarpalım.
x - 2y + 3z = 4
5y - 7z = -11
z = 3
23
Lineer Denklem Sistemi
5. z = 3 değerini birinci ve ikinci eşitliklerde yerine koyunuz.
x - 2y + 9 = 4 veya x - 2y = -5 veya x - 2y = -5
5y -21= -11 5y = 10 y = 2
Buradan x - 4 = -5
x = -1
elde edilir. Dolayısıyla verilen lineer denklem sisteminin çözüm kümesi (-1, 2, 3)’tür.
24
Eş (Denk) Sistemler
Tanım: Çözümleri aynı olan sistemlere eş (denk)
sistemler denir.
➢ Daha önce ifade edildiği gibi elementer satır dönüşümleri
yardımıyla verilen lineer denklem sistemi her aşamada çözümü
daha kolay olan ve aynı çözüm kümesine sahip yeni bir denklem
sistemine dönüştürülmüş olur. Örneğin 1., 2., 3. ve 4.
aşamalardaki lineer denklem sistemleri aynı çözüm kümelerine
sahip denk sistemlerdir.
25
Matris: m satır ve n sütundan oluşan, sayıların bir
dikdörtgensel dizisine bir matris denir.
26
Matrisler
Matristeki her bir sayıya eleman (girdi) denir.Yukarıdaki matriste mn tane eleman vardır.
Matrisin yatay bir doğru boyunca sıralananelemanlarına satır elemanları, dikey bir doğruboyunca sıralanan elemanlarına sütun elemanlarıdenir. Yukarıdaki matris m sıra ve n sütundanoluşmaktadır.
27
Matrisler
Matristeki bir elemanın yerini belirlemede iki indiskullanılır. Bunlardan biri elemanın hangi satırda, diğeride hangi sütunda olduğunu belirtir.
Örneğin aij elemanı, elemanın i’inci sıra ve j’inci sütundaolduğunu belirtir. Benzer şekilde a23 elemanı ikinci satırve üçüncü sütundadır.
Matris genelde [aij] şeklinde ifade edilir.
m satır ve n sütundan oluşan bir matrise mnmatris denir.
Eğer matrisin satır ve sütun sayıları birbirine eşitise, örneğin m=n ise, matrise kare matris adı verilir.
28
Matrisler
Örnek:
29
Matrisler
Örneğin, yandaki matriste
satır ve sütun sayıları
m = n = 3 olduğundan bu bir
kare matrisidir.
a11 = 1, a22 = 4, a33 = -3
elemanlarına matrisin asal
(esas) köşegeni denir.
30
Matrisler Satır matris: Bir satırdan oluşan matrise satır matrisi denir.
Örneğin A = [1, 7, -2, 3] satır matristir. Bir satır ve dört sütundan oluşmuştur. 14 matristir.
Sütun matris: Bir sütundan oluşan bir matrise sütun matris denir.
Örneğin matrisi sütun matristir. Üç
satır ve bir sütundan
oluşmuştur. 31 matristir.
31
Matrisler
Örnek:
Aşağıdaki matrisleri boyutlarına göre sınıflayınız.
A, 23 matristir, 2 satır ve 3 sütundan oluşmuştur.
B, 22 kare matristir, satır veya sütun sayısı 2’dir.
32
Matrisler
C, 31 matristir. 3 satır ve 1 sütundan oluşmuştur. Bir sütun matris veya bir vektördür.
D, 13 matristir. 1 satır ve 3 sütundan oluşan bir satır matristir.
E, 11 kare matristir. Tek elemanlı matris olarak da bilinir.
33
İki Matrisin Eşitliği
Örnek:
matrislerinin boyutları (A, 22 ve B, 22) vekarşılıklı elemanları eşit olduğundan iki matriseşittir denir.
34
İki Matrisin Eşitliği
Örnek:
Burada A 22 ve B 23 matrisler olduğundan, boyutları
birbirine eşit olmadığından AB’dir.
Örnek:
A ve B’nin boyutları aynı olmasına karşın, elemanları
farklı değerler olduğundan AB’dir.
35
Matrisin Toplamı
İki Matrisin Toplamı: A ve B boyutları aynı olan ikimatris olsun. A+B toplamı, matrislerin karşılıklıelemanlarının toplamı olarak oluşan bir matristir veC=A+B şeklinde ifade edilir. Yani,
36
Matrisin Toplamı
Örnek:
dır. Görüldüğü gibi A 33 ve B 33 boyutlumatrisler olup karşılıklı elemanları toplanmış ve aynıboyutlu bir C 33 matrisinin aynı pozisyondakielemanlarını oluşturmuştur.
37
Matrisin Toplamı
Örnek:
A 22, B 23 matrislerdir. Boyutları farklı olduğundanA+B toplamı mümkün değildir.
38
Matrislerin Farkı
İki matrisin birbirinden çıkarılması için toplamaözelliklerinin olması gerekir. Gerçekte iki matrisinbirbirinden çıkarılması demek, bu matrislerdenbirinin (-1) ile çarpılıp diğeriyle toplanmasıdemektir.
İki matrisin birbirinden çıkarılmasında damatrislerin karşılıklı elemanları çıkarılır.
39
Matrislerin Farkı
Örnek:
ise C = A – B
elde edilir.
40
Matrisin bir sayı (skalar) ile çarpımı
matrisini göz önünealalım. A matrisinin k ilebelirtilen bir sayı (skalar)ile çarpımı olan kAmatrisi, A’nın herelemanının Ak ileçarpılmasıyla elde edilir.
41
Matrisin bir sayı (skalar) ile çarpımı
Örnek:
çarpımını elde ediniz.
42
Matrisin bir sayı (skalar) ile çarpımı
Örnek:
çarpımını elde ediniz.
43
Matrisler
Matris toplamının ve skaler çarpımının özellikleri
A, B ve C mn boyutlu matrisler a ve b reel sayılar ise, aşağıdaki ifadeler geçerlidir.
a) A + B = B + A
b) (A + B) + C = A + (B + C)
c) a(A + B) = aA + aB
d) (a + b) A = aA + bA
e) a(bA) = (ab)A
f) Eğer m0n tüm elemanları sıfır olan mn boyutlu bir matrisise A + 0 = 0 + A’dır.
44
İki Matrisin Çarpımı
İki Matrisin Çarpımı
Eğer A = [aij] mn ve B=[bij] np boyutlu matrisler iseA ve B’nin çarpımı AB = C = [cij] mp boyutlu birmatristir. Burada çarpımın gerçekleşebilmesi için Amatrisinin sütun sayısı (n) ile B matrisinin satır sayısı(n)’nın aynı olması gerekir.
Örneğin A matrisi 43 ve B matrisi 35 boyutlumatrisler ise AB mümkündür ve AB = C matrisi 45boyutlu bir matristir.
45
İki Matrisin Çarpımı
Eğer A matrisi 43 ve B matrisi 25 boyutlu ise Amatrisinin sütun sayısı (n=3) ile B matrisinin satır sayısı (n=2) aynı olmadığından matrislerin çarpım işlemi gerçekleşmez.
A=[aij] ve B=[bij] matrislerinin çarpımı sonucunda (AB) oluşan C=[cij] matrisinin elemanları,
eşitliği yardımıyla elde edilir.
46
İki Matrisin Çarpımı
47
İki Matrisin Çarpımı
Çarpım işleminin nasıl gerçekleştiğini anlayabilmekiçin ilgili matris çarpımını şekildeki gibi yazarsak Amatrisinin i’inci sıra elemanları ile B matrisinin j’incisütun elemanlarının çarpımlarının toplamı bize Cmatrisinin cij’inci elemanını verecektir.
C matrisinin diğer elemanları da benzer şekilde Amatrisinin ilgili satır elemanları ile B matrisinin ilgilisütun elemanlarının çarpımının toplamı şeklinde eldeedilir.
48
İki Matrisin Çarpımı
Örnek:
matrisleri verilmiş olsun. A, 23 ve B, 34 matrisolduğundan AB = C çarpımı mümkündür. Cmatrisinin boyutu 24’tür.
49
İki Matrisin Çarpımı
çarpımı sonucunda elde edilen C matrisininelemanlarını elde etmek için, A matrisinin 1.sırası ile B matrisinin 1. sütun elemanlarıçarpımının toplamı bize C matrisinin c11
elemanını verir.
50
İki Matrisin Çarpımı
Bu durum aşağıda gösterilmiştir. Örneğin c11
elemanı,
c11 = (1 4) + (2 0) + (4 2) = 12
şeklinde elde edilir. c12 elemanını elde etmek için Amatrisinin 1. satır elemanları ile B matrisinin 2. sütunelemanlarının çarpımlarının toplamı gerekir.
51
İki Matrisin Çarpımı
Bu durum
matris çarpımı gözönüne alındığındac12 = (1 1) + (2 (-1)) + (4 7) = 27olarak elde edilir.
52
İki Matrisin Çarpımı
➢ Benzer şekilde, C matrisinin ikinci satır elemanlarını eldeetmek için A matrisinin 2. satır elemanları sırasıyla Bmatrisinin 1. sütun, 2. sütun ve diğer sütun elemanları ileayrı ayrı çarpılarak toplamlarının elde edilmesi ilebulunur.
➢ Örneğin c23 elemanı elde etmek için A matrisinin 2. satırıile B matrisinin 3. sütun elemanları çarpımının toplamıelde edilir.
53
İki Matrisin Çarpımı
c23 = (2 4) + (6 3) + (0 5) = 26
Tüm satır sütun elemanları çarpım toplamı gerçekleştiğinde
AB çarpımı sonucu
olarak elde edilir.
54
İki Matrisin Çarpımı
55
Matris Çarpımının Özellikleri
Matris Çarpımının ÖzellikleriA, B ve C matrislerinin boyutlarının çarpmaişlemlerinin gerçekleşeceği şekilde olduğuvarsayılmaktadır.
a) A (BC) = (AB)C
b) A (B + C) = AB + AC
c) (A + B) C = AC + BC
d) a (AB) = (aA)B = A(aB)
e) Genel olarak, AB BA
56
Özel Matrisler
Özel Matrisler
Sıfır Matris: Tüm elemanları sıfır olan matristir. Eğerele alınan sıfır matris mn boyutlu ise 0mn şeklindeyazılmalıdır.
Transpoze Matris: Bir matrisin transpozesini eldeetmek için matrisin satır ve sütunları yer değiştirir.
Eğer matrisimiz A ise transpozesi AT’dir.
57
Özel Matrisler
Örnek:
matrisinin transpozesini elde ediniz.
Görüldüğü gibi A matrisinin
1. satır elemanları AT matrisinin
1. sütun elemanları,
A matrisinin 2. sütün elemanları
AT matrisinin 2. sütun elemanları
olarak yer değiştirmiştir.
58
Özellikler:
59
Özel Matrisler
Kare Matris: Satırlarının sayısı sütunlarının sayısına eşitolan matrise kare matris denir.
Örnek:
matrisinin satır ve sütun sayıları m=n=3 olduğundan bir kare matristir.
60
Özel Matrisler
Asal (Esas) Köşegen:
kare matrisini gözönüne alalım.
Burada a11, a22, a33,..., ann elemanlarına asal (esas)köşegen elemanları denir.
61
Özel Matrisler
Örnek:
kare matrisinde a11 = 1, a22 = 5 ve a33 = 9 elemanlarıasal köşegen elemanlarıdır.
62
Özel Matrisler
Köşegen Matris: Asal köşegen dışında kalan elemanlarısıfır olan kare matrise köşegen matris denir.
Örnek: 1.19.
kare matrisinin asal köşegendışında kalan elemanları sıfırolduğundan köşegen matristir.
63
Özel Matrisler
Skalar Matris: Asal köşegen elemanları birbirine eşit olanköşegen matrise skalar matris denir.
Örnek:
köşegen matrisinin asal köşegenelemanları an = 3, a22 = 3, a33 = 3 aynıdeğere (3) eşit olduğundan skalarmatristir.
64
Özel Matrisler
• Birim Matris: Köşegen bir matriste asal köşegenelemanları 1’e eşitse bu matrise birim matris denir.
• Eğer matris nn boyutlu ile bu In ile gösterilir.
Örnek:
matrisi bir birim matris olup I3
olarak gösterilir.
65
Özel Matrisler
Üç Köşegenli (Band) Matris: Bir kare matrisin asalköşegeni ve ona bitişik köşegenlerdeki elemanları hariçdiğer elemanları sıfır ise bu matrise Üç Köşegenli(band) Matris (tridiogonal) adı verilir. Bu köşegenlerinbazı elemanları (tümü değil), sıfır değeri olabilir.
Örnek:
matrisi üç köşegenli (band)bir matristir.
66
Özel Matrisler
Üst Üçgen Matris: Bir kare matrisin asal köşegeninin altındakalan tüm elemanları sıfır ise bu matrise üst üçgen matris denir.
Örnek:matrisi, asal köşegenin altındakalan elemanları sıfırolduğundan üst üçgen matris’tir.
67
Özel Matrisler
Alt Üçgen Matris: Bir kare matrisin asal köşegeninin üstündekalan tüm elemanları sıfır ise bu matrise alt üçgen matris denir.
Örnek:
matrisi,asal köşegen üstündekalan elemanları sıfırolduğundan alt üçgen matris’tir.
68
Simetrik Matris: Bir kare matriste AT=A ise matris simetrikmatris’tir denir.
Örnek:
matrisinin transpozesialındığında
AT=A olduğundan A matrisi simetrik matris’tir denir.
Örneklerden de görüldüğü gibi asal köşegene göre simetrikelemanlar birbirine eşittir.
Özel Matrisler
69
( )
2
) )
) 2 3 )
) ) (3)(2 )
) ( ) ) ( )
) ( ) )
) 2 3 )
) ) ( )
) ) (
T
TT T
T T
a C E b AB
c C E d CB D
e AB D f A
g A BD h AB D
i A C E j AC AE
k A A l A
m A n AB
o B A p
+
− +
+
+ +
+
)
)
T
T T
C E
r C E
+
+
70
Bölüm 2: Lineer Sistemlerin Matris Kullanılarak Çözümü
Lineer Denklem Sistemlerinin Matris NotasyonuGösterimi
m denklem ve n bilinmeyenden oluşan
lineer denklem sistemini göz önüne alalım. Dahaönce de belirtildiği gibi x1, x2, ..., xn bilinmeyenleri,a’lar ve b’ler ise sabitleri ifade etmektedir.
71
Lineer Sistemlerin Matris Kullanılarak Çözümü
Lineer denklem sistemi matrisler ile
katsayılar matrisi,
bilinmeyenlerSütun matrisi,
sabitler Sütun matrisi,
olmak üzere
72
Lineer Sistemlerin Matris Kullanılarak Çözümü
şeklinde ifade edilebilir.
73
Lineer Sistemlerin Matris Kullanılarak Çözümü
2.1.1. Arttırılmış (Augmented) Matris
matrisine arttırılmış (ilaveli) matris denir.
74
Lineer Sistemlerin Matris Kullanılarak Çözümü
Örnek:
lineer denklem sistemi verilmektedir.
a) Sisteme ilişkin katsayılar matrisini elde ediniz.
75
Lineer Sistemlerin Matris Kullanılarak Çözümü
b) Arttırılmış matrisi elde ediniz.
c) Sistemi matris notasyonu yardımıyla ifade ediniz.
76
Lineer Sistemlerin Matris Kullanılarak Çözümü
Örnek:
lineer denklem sistemini matrisler yardımıyla ifadeediniz.
77
Lineer Sistemlerin Matris Kullanılarak Çözümü
Verilen lineer denklem sistemi matris gösterimi yardımıyla
şeklinde ifade edilir.
78
Lineer Sistemlerin Matris Kullanılarak Çözümü
Örnek:
lineer denklem sistemini matris notasyonu şeklinde ifadeediniz.
79
Lineer Sistemlerin Matris Kullanılarak Çözümü
Verilen sistem matris gösterimi yardımıyla
şeklinde ifade edilir. Verilen lineer denklem sistemine ilişkin arttırılmış matris
olarak ifade edilebilir.
80
Elementer Satır İşlemleri TanımıBir A matrisindeki elementer satır işlemleri aşağıdaki işlemlerdenbiri olarak tanımlanmaktadır.
A) A matrisinin herhangi bir satırının (örneğin i’nci satırı) sıfırdanfarklı bir sabit (k) ile çarpımı. Ri , i’inci satırı belirtiyorsa busatırın k sabiti ile çarpımı sonucu i’inci satır Ri → k Ri şeklindeolacaktır.
B) A matrisinin herhangi iki satırının, örneğin i’inci ve j’incisatırlarının yerlerinin değiştirilmesi. Bu durum Ri Rj şeklindegösterilebilir.
C) A matrisinin herhangi bir satırının sıfırdan farklı bir k sabiti ileçarpılıp (örneğin j’inci satırının Rj) i’inci satırına (Ri) eklenmesi.Bu durum Ri → Ri + k Rj şeklinde gösterilir.
Symbol Tanım
kRi
(kri)
Bir satırı sıfırdan farklı bir sabit ile
çarpma
Ri ↔ Rj
(ri ↔ rj)İki satırın yerlerini değiştirme
Ri + kRj → Ri
(ri + krj → ri)Bir satırın sabit bir katını diğer bir satıra
ekleme
82
Lineer Sistemlerin Matris Kullanılarak Çözümü
Örnek:
Elementer sıra işlemleri yardımıyla aşağıda verilenlineer denklem sistemini satır eşdeğer denklemsistemleri halinde ifade ediniz.
83
Lineer Sistemlerin Matris Kullanılarak Çözümü
Lineer denklem sistemine ilişkin
Arttırılmış matris Lineer Denklem Sistemi
84
Lineer Sistemlerin Matris kullanılarak Çözümü
Burada A matrisinin 2.satırı 2 sabiti ile çarpılmaktadır (R2 → 2 R2).Oluşan lineer denklem sistemi ile verilen lineer denklem sistemininçözüm kümeleri aynıdır.
Benzer şekilde eğer A matrisinin herhangi iki satırı örneğin 1. satırile 2. satırı yer değiştirecek olursa (R1 R2) yeni arttırılmış matrisve lineer denklem sistemimiz
şeklinde olur.
85
Lineer Sistemlerin Matris Kullanılarak Çözümü
Eğer 2.satırı –3 ile çarpar 3.satıra eklersek(R3 → R3 – 3R2) bu işlemler sonucu verilen arttırılmış
matrisimiz ve lineer denklem sistemi
olarak elde edilir.
Matrislere ilişkin elementer satır dönüşümleri (işlemleri)yapıldığında her defasında A matrisinin başından başlamazorunluluğu yoktur.
86
Lineer Sistemlerin Matris Kullanılarak Çözümü
Örnek:
lineer denklem sisteminin elementer satır dönüşümleriyardımıyla eşdeğer sistemlerini oluşturalım.Verilen sisteme ilişkin arttırılmış matris ve denklemsistemini aşağıda belirtildiği şekilde yazalım.
87
Lineer Sistemlerin Matris Kullanılarak Çözümü
88
Lineer Sistemlerin Matris Kullanılarak Çözümü
89
Lineer Sistemlerin Matris Kullanılarak Çözümü
Yukarıda önce R1 → R1 + R3 daha sonra R3 →-R3
elementer satır işlemleri bir önceki matris üzerinegerçekleştirilmiştir.
90
Lineer Sistemlerin Matris Kullanılarak Çözümü
91
Lineer Sistemlerin Matris Kullanılarak Çözümü
92
Lineer Sistemlerin Matris Kullanılarak Çözümü
Örnekten de görüldüğü gibi her aşamada elde edilenmatrisler (dolayısıyla lineer denklem sistemi) birbirinesatır eşdeğer olup sistemin aynı çözüm kümesinesahiptirler.
Örneğin verilen
93
Lineer Sistemlerin Matris Kullanılarak Çözümü
sisteminin çözüm kümesi ile, son aşamada elde edilen,
denklem sisteminin çözüm kümesi aynı olup
94
Lineer Sistemlerin Matris Kullanılarak Çözümü
Bir matrisin satır eşdeğer matris şeklinde ifade edilmesi
Bir matris eğer aşağıda belirtilen kurallar sağlanırsa satıreşdeğer matris (Row echelon form) şeklindedir denir.
a) Sadece sıfırlardan oluşan satırlar mevcutsa bunlarmatrisin en altındadır.
b) Sıfırlardan oluşan satırlardan farklı satırlarda ilk sıfırdanfarklı eleman değeri 1’dir.
c) Her bir satırdaki ilk sıfırdan farklı 1 değeri, bir öncekisatırdaki sıfırdan farklı ilk 1 elemanının sağında yer alır.
95
Lineer Sistemlerin Matris Kullanılarak Çözümü
Örnek:
matrisinin satır eşdeğer matris şeklindeolup olmadığını ifade ediniz.
Görüldüğü gibi 1.sıranın ilk sıfırdan farklı elemanı 1’dir.İkinci satırın ilk sıfırdan farklı elemanı 1 olup bu birinci satırda yeralan 1 elemanının sağındadır.Üçüncü satırın ilk sıfırdan farklı elemanı 1 olup, bu ikinci sıradaki1’in sağında yer almaktadır.Bu şartlar verilen matrisin satır eşdeğer matris şeklinde olduğunugöstermektedir.
96
Lineer Sistemlerin Matris Kullanılarak Çözümü
Örnek:
matrisinin satır eşdeğer matrisşeklinde olup olmadığını ifade ediniz.
1. satırdaki ilk sıfırdan farklı eleman 1'dir. 2. satırdaki ilk sıfırdan farklı eleman 1 olup, bu değer bir önceki satırdaki 1 elemanının sağında yer almaktadır.3. satırın tüm elemanları sıfır olup matrisin en alt satırını oluşturmaktadır.Dolayısıyla verilen matris satır eşdeğer matris şeklinde ifade edilmiştir.
97
Lineer Sistemlerin Matris Kullanılarak Çözümü
Örnek:
matrisinde 2. satır elemanlarının tümü sıfırolduğundan ve bu satır matrisin son satırıolarak yer almadığından verilen matris satıreşdeğer matris olarak ifade edilmemiştir.
Daha önce belirtilen üç kurala ek olarak eğer bir satırdaki ilksıfırdan farklı eleman 1’in bulunduğu sütundaki diğer elemanlarsıfır ise, verilen matris satır indirgenmiş eşdeğer matris (rowreduced echelon) şeklindedir denir.
98
Satır indirgenmiş eşdeğer matris (row reduced echelon matrices)
Bir matris eğer aşağıda belirtilen kurallar sağlanırsa satır indirgenmişeşdeğer matris (Row Reduced Echelon form) şeklindedir denir.
a) Sadece sıfırlardan oluşan satırlar mevcutsa bunlar matrisin enaltındadır.
b) Sıfırlardan oluşan satırlardan farklı satırlarda ilk sıfırdan farklıeleman değeri 1’dir.
c) Her bir satırdaki ilk sıfırdan farklı 1 değeri, bir önceki satırdakisıfırdan farklı ilk 1 elemanının sağında yer alır.
d) Bu üç kurala ek olarak eğer bir satırdaki ilk sıfırdan farklı eleman 1’inbulunduğu sütundaki diğer elemanlar sıfır ise, verilen matris satırindirgenmiş eşdeğer matris (row reduced echelon) şeklindedir denir.
99
Lineer Sistemlerin Matris Kullanılarak Çözümü
Örnek:
matrisinin satır indirgenmiş matris şeklinde olup olmadığınıkontrol ediniz.
100
Lineer Sistemlerin Matris Kullanılarak Çözümü
✓ 1. satırdaki ilk sıfırdan farklı eleman 1 ve bu elemanınbulunduğu 1. sütundaki diğer elemanlar sıfırdır.
✓ 2. satırdaki ilk sıfırdan farklı eleman 1 ve bu eleman birönceki satırdaki 1'in sağında yer almakta ve sütunundakidiğer elemanlar sıfırdır.
✓ 3. satırdaki ilk sıfırdan farklı eleman 1 ve bu 2. satırdaki ilksıfırdan farklı eleman 1'in sağında yer almakta ve ilgilisütunun diğer elemanları sıfırdır.
✓ Bu durumda verilen matris satır indirgenmiş matrisşeklindedir denir.
101
Lineer Sistemlerin Matris Kullanılarak Çözümü
Örnek:
matrisinde, 2.satırdaki ilk sıfırdan farklı eleman 1 fakat bu elemanın bulunduğu sütundaki diğer elemanlar sıfır olmadığından (burada -2 bulunmaktadır) ilgili matris satır indirgenmiş matris şeklinde değildir denir.Elementer satır dönüşümleri yardımıyla verilen bir matris satır indirgenmiş matris şekle dönüştürülebilir.
102
Lineer Sistemlerin Matris Kullanılarak Çözümü
Örnek:
matrisini elementer satır dönüşümleri yardımıyla satır indirgenmiş matris şekle dönüştürünüz.
103
Lineer Sistemlerin Matris Kullanılarak Çözümü
Görüldüğü gibi verilen matris satır indirgenmiş matris şekle dönüştürülmüştür.
104
Gauss ve Gauss-Jordan Eliminasyon Yöntemleri
Gauss ve Gauss-Jordan Eliminasyon Yöntemleri
▪ Lineer denklem sistemlerinin çözümünü elde etmedekullanılan birçok yöntem vardır.
▪ İzleyen kısımlarda bu yöntemlerden ikisi olan Gauss veGauss-Jordan yöntemleri tanıtılacaktır.
▪ Burada nn boyutlu lineer denklem sistemleri elealınacaktır.
▪ Daha sonraki bölümlerde mn boyutlu lineer denklemsistemlerinin çözümlerinden bahsedilecektir.
105
Gauss Yöntemi
şeklinde verilen bir lineer denklem sisteminin katsayılar matrisi A’nın
106
Gauss Yöntemi
ve arttırılmış matrisin ’nin
şeklinde tanımlandığı önceki bölümde ele alınmıştı.
107
Gauss Eliminasyon Yöntemi
Elementer satır dönüşümleri yardımıyla arttırılmış matris’nin A katsayılar kısmı asal köşegen elemanlar 1 olan
bir üst üçgen matris haline dönüştürülürse matrisi
şeklini alır.
Verilen katsayılar matrisinin elementer satır dönüşümleri
yardımıyla yukarıda belirtilen eşdeğer bir matrisine
dönüştürülerek lineer denklem sisteminin çözümünün elde
edilmesi işlemi Gauss Eliminasyon Yöntemi olarak bilinmektedir.
108
Gauss Eliminasyon Yöntemi
Örnek:
Gauss Eliminasyon yöntemini kullanarak
lineer denklem sisteminin çözümünü elde ediniz.
109
Gauss Eliminasyon Yöntemi
Sisteme ilişkin arttırılmış matrise elementer satırdönüşümleri uygulanırsa matrisinin A katsayılarkısmı,
110
Gauss Eliminasyon Yöntemi
asal köşegen elemanları 1
olan bir üst üçgen matris
haline dönüşür.
111
Gauss Eliminasyon Yöntemi
matrisinin satır dönüşümleri ile elde edilen eşdeğer matrisi
gözönüne alınırsa,
lineer denklem sistemi halinedönüştürülür.
112
Gauss Eliminasyon Yöntemi
x3 değeri, ikinci eşitlikte yerine konursa,
elde edilir.
ve değerleri birinci eşitlikte yerine konursa,
eşitliğinden, elde edilir.
Dolayısıyla verilen lineer denklem sisteminin çözüm kümesi
olarak bulunur.
113
Gauss-Jordan Eliminasyon Yöntemi
Gauss-Jordan Eliminasyon Yöntemi
artırılmış matrisinin, elementer satır dönüşümleri yardımıyla,
asal köşegen elemanları 1 olan
matrise dönüştürüldüğünüvarsayalım.
114
Gauss-Jordan Eliminasyon Yöntemi
Verilen katsayılar matrisinin elementer satırdönüşümleri yardımıyla yukarıda verilen eşdeğer birmatrise dönüştürülerek lineer denklem sistemininçözümünün elde edilmesi işlemi Gauss-JordanEliminasyon Yöntemi olarak bilinmektedir.
115
Gauss-Jordan Eliminasyon Yöntemi
Örnek:
Gauss-Jordan eliminasyon yöntemi yardımıyla
lineer denklem sisteminin çözümünü elde ediniz.
116
Gauss-Jordan Eliminasyon Yöntemi
Sisteme ilişkin arttırılmış matris
dir. Bu matrise elementer satır dönüşümleri uygulanırsa,
117
Gauss-Jordan Eliminasyon Yöntemi
elde edilir.
118
Gauss-Jordan Eliminasyon Yöntemi
Elde edilen bu eşdeğer matris yardımıyla
yazılabilir. Buradan , ve elde edilir.
Dolayısıyla çözüm kümesi (2, 2, 0)’dır.
119
Bir Matrisin Tersi
Matris tersinin tanımı
A ve B n n boyutlu matrisler olsun. A ve B matrisleri
bağıntısını sağlıyorsa B’ye A’nın tersi denir
ve ile gösterilir. A da B’nin tersidir ve yazılır.
Her nn boyutlu bir kare matrisin tersinin mevcut olması gerekmez.
120
Bir Matrisin Tersi
Örnek:
ve matrislerinin birbirinin tersi
olduğunu gösteriniz.
121
Bir Matrisin Tersi
matrisi matrisinin tersidir.
Bu durum şeklinde gösterilir.
yani olduğundan
122
Bir Matrisin Tersi
Benzer şekilde
matrisi matrisinin tersi
olup şeklinde gösterilir.
123
Bir Matrisin Tersi
Bir kare matrisin örneğin nn boyutlu A matrisinin
tersi matrisini elde etmek için matrisi elementer
satır dönüşümleri yardımıyla matrisi haline
dönüştürülür. Burada ’dir.
124
Bir Matrisin Tersi
Örnek:
matrisinin tersini yöntemini
kullanarak elde ediniz.
125
Bir Matrisin Tersi
126
Bir Matrisin Tersi
Görüldüğü gibi matrisi elementer satır dönüşümleri
yardımıyla matrisine dönüştürülmüştür.
127
Bir Matrisin Tersi
Bu işlemler sonucunda A matrisinin tersi
olarak elde edilir.
128
Ters Matrislerin Özellikleri
Ters Matrislerin Özellikleri
Özellik 1. Her ne kadar genelde matris çarpımı komütatif değilse de (yani ABBA), eğer ise, ’dır.
Özellik 2. Bir matrisin tersi mevcut ise, bu bir tanedir.
Özellik 3. A ve B aynı boyutlu tersi alınabilir matrislerse, (AB)’nin
tersi elde edilebilir ve ’dir.
129
Ters Matrislerin Özellikleri
Özellik 4. Eğer A tersi alınabilir bir matris ise aşağıdaki özellikler geçerlidir.
i) A-1 tersi alınabilir bir matristir ve (A-1)-1 = A'dır.ii) AT tersi alınabilir bir matristir ve (AT)-1 = (A-1)T'dir.iii) Ak tersi alınabilirdir (k = 1, 2, 3, ...) ve (Ak)-1 = (A-1)k 'dir.iv) Sıfırdan farklı bir s skaleri için sA tersi alınabilirdir ve
'dir.