4. BÖLÜM DOĞRUSAL DENKLEM SİSTEMLERİ

4. BÖLÜM DOĞRUSAL DENKLEM SİSTEMLERİ

Doğrusal Denklem Sistemi x 1,x 2,,x n ler bilinmeyenler olmak üzere, doğrusal denklemlerin oluşturduğu; a x a x a x b 11 1 12 2 1n n 1 a x a x a x b 21 1 22 2 2n n 2 a x a x a x b m1 1 m2 2 mn n m sisteme Doğrusal Denklem Sistemi denir. Burada a ij ve b j ler reel sabitlerdir.

Denklem Sistem: Matris Formunda Doğrusal denklem sistemi matris formunda, A x=b şeklinde yazılır. a a a a A a a a a a 11 12 1n 21 22 2n m1 m2 mn b b b b 1 2 m x x x x A, mn boyutlu matris, b, m1 boyutlu vektördür. Doğrusal denklem sisteminin çözümü, n1 boyutlu x bilinmeyen vektörüdür. 1 2 n

Genişletilmiş Matris A b a a a. b a a a. b..... a a a. b 11 12 1n 1 21 22 2n 2 m1 m2 mn m

Doğrusal Denklem Sistemlerinin Tipleri Doğrusal Denklem Sistemleri 1.Homojen olmayan denklem sistemleri b 0 2.Homojen denklem sistemleri, b=0

Doğrusal Denklem Sisteminin Çözüm Sayısı A x=b, m denklem n değişkenden oluşan bir sistem olsun: 1. Sistem tek bir çözüme sahiptir, (tutarlı sistem): r(a)=r(a:b)=n A 0 2. Sistem sonsuz sayıda çözüme sahiptir, (tutarlı sistem): r(a)=r(a:b)<n A 0 3. Sistem çözümsüzdür, (tutarsız sistem): r(a)<r(a:b) A 0

Çözüm Sayısının Geometrik Anlamı İki Boyut 1. x y 3 2. x y 3 3. x y 3 x y 1 2x2y 6 x y 1 A 0 A 0 A 0 Yukarıdaki üç sistemin grafikleri

Çözüm Sayısının Geometrik Anlamı: Determinant İle İlişkisi (Üç Boyut) Genel olarak n-boyutlu denklem sisteminde A 0 ise, a. sistemin çözümü yoktur b. sistemin sonsuz çözümü vardır. n=3 için denklem sistemi: a11 x1 a12 x2 a13 x3 b1 a x a x a x b a x a x a x b 21 1 22 2 23 3 2 31 1 32 2 33 3 3 Her bir denklem x 1 x 2 x 3 -üç boyutlu uzayda birer düzlem tanımlar.

Çözüm Sayısının Geometrik Anlamı: Determinant İle İlişkisi (Üç Boyut) Sistemde 0 A ise üç düzlem sadece bir noktada kesişir. Bu nokta sistemin tek çözümüdür.

Çözüm Sayısının Geometrik Anlamı: Determinant İle İlişkisi (Üç Boyut) Sistemde 0 A ise otaya çıkabilecek üç durum söz konusudur: a. Düzlemlerin her hangi ikisi ya paraleldir ya da çakışıktır. i. İki düzlem paralel ise üç düzlemin ortak noktası yoktur. Sistem çözümsüzdür. ii.iki düzlem çakışık ise üçüncü düzlem ile ara kesitleri bir doğrudur. Sonsuz çözüm vardır.

Çözüm Sayısının Geometrik Anlamı: Determinant İle İlişkisi (Üç Boyut) b. İki düzlemin arakesit doğrusu üçüncü düzleme ya paraleldir ya da üçüncü düzlem ile çakışıktır. i. Ara kesit doğrusu üçüncü düzleme paralel ise düzlemleri ikişerli arakesit doğrula paraleldir. Sistem çözümsüzdür. ii.ara kesit doğrusu üçüncü düzlemin üzerinde i sonsuz çözüm vardır.

Çözüm Sayısının Geometrik Anlamı: Determinant İle İlişkisi (Üç Boyut) c.üç düzlem ya birbirine paraleldir ya ikisi çak üçüncüye paraleldir ya da üç düzlem çakışıktı i.üç düzlem paralel ise sistem çözümsüzdür. ii. İki düzlem çakışık üçüncüye paralel ise sistem çözümsüzdür. iii.üç düzlem çakışık ise sonsuz çözüm vardır.

Asal Determinant r(a)=r olmak üzere; r<m=n ya da m n ise ters matris ya da Cramer yöntemi aşağıda verilen tanımlar kullanılarak uygulanabilir. Tanım: A matrisinden seçilen determinantı sıfırdan farklı r r boyutlu bir kare alt matrisin A 1 determinantına sistemin bir asal determinantı denir ve r ile gösterilir. Determinant içinde kalan katsayılara ait bilinmeyenlere asal bilinmeyen ve denklemlere de asal denklemler denir.

Artırılmış Asal Determinant Tanım: Sistemin asal determinantı r olsun. A matrisinin asal determinantında yer almayan satırlarından biri r+1-inci satır ve bu satıra ait sabiti ise b vektörünün r+1-inci elemanı olarak eklenmesi ile elde edilen r+1 boyutlu kare matrisin determinantına ise artırılmış asal determinant ya da karakteristik determinant denir.

Sistemin Çözümü Tanım: A matrisinin asal determinantında yer almayan satır sayısı m-r olduğundan sistemin karakteristik determinant sayısı her r için m-r adet olacaktır. a a b 11 1r 1 a a b 21 2r 2 r 1 ar1 arr br a r11 ar 1r b Teorem: Sistemin çözümlü olabilmesi için gerek ve yeter koşul sistemin artırılmış determinatlarının hepsinin sıfır olmasıdır. r1

Doğrusal Denklem Sisteminin Çözüm Yöntemleri 1.Matrisler ile çözüm a. Gauss eliminasyon (Echelon matris) b. Ters matris 2. Determinantlar ile çözüm (Cramer yöntemi)

Ab Doğrusal Denklem Sisteminin Gauss Eliminasyon ile Çözümü Elemanter işlemlerden sonra genişletilmiş matrisin genel yapısı: Echelon matris a a a a. b 0......... 0 0 a a. b 0 0 0 0......... 0 0 0 0. b 11 12 1r 1n 1 * * * * a22 a2r a2n b2 * * * rr rn r * br 1 * m

Tek Çözümlü Sistem 1. Sistem tek bir çözüme sahip ise r=n olur: r(a)=r(a:b)=n Elemanter işlemlerden sonra genişletilmiş matrisin genel yapısı: a11 a12 a1 r. b1 * * * 0 a22 a2r. b 2...... * * A: b 0 0 arr. br 0 0 0. 0...... 0 0 0. 0

Çok Çözümlü Sistem 2.Sistem çoklu çözüme sahip ise r<n olur: r(a)=r(a:b)=r Elemanter işlemlerden sonra genişletilmiş matrisin genel yapısı: Ab a11 a12 a1 r a1 n. b1 * * * * 0 a22 a2r a2n. b 2........ * * * 0 0 arr arn. br 0 0 0 0. 0........ 0 0 0 0. 0

Çözümsüz Sistem 3.Sistem çözümsüz ise r<m olur: r(a)=r ve r(a:b)>r Elemanter işlemlerden sonra genişletilmiş matrisin genel yapısı: Ab a a a a. b 0......... 0 0 a a. b 0 0 0 0......... 0 0 0 0. b 11 12 1r 1n 1 * * * * a22 a2r a2n b2 * * * rr rn r * br 1 * m

Doğrusal Denklem Sisteminin Ters Matrisler ile Çözümü 1. Kare sistem m=n a. Ax=b doğrusal denklem sisteminin katsayılar matrisinin (boyutu nn) tersi A -1 varsa çözüm vektörü: A -1 Ax= A -1 b x= A -1 b

Doğrusal Denklem Sisteminin Ters Matrisler ile Çözümü b. Eğer A 0 ise A -1 bulunamaz. r(a) ve r(a:b) hesaplanmalıdır. i. r(a)=r(a:b)=r ise n-r parametreye bağlı sonsuz çözüm vardır. rr boyutlu bir alt matrisin (A 1 ) tersi alınarak çözülür. ii. r(a) r(a:b) ise çözüm yoktur.

Doğrusal Denklem Sisteminin Ters Matrisler ile Çözümü 2. Dikdörtgen sistem m>n Katsayılar matrisinin (boyutu mn) tersi A -1 bulunamaz: r(a) ve r(a:b) hesaplanmalıdır. a. i.r(a)=r(a:b)=n ise m-n parametreye bağlı sonsuz çözüm vardır. nn boyutlu bir alt matrisin (A 1 ) tersi alınarak çözülür. ii.r(a)=r(a:b)=r (r<n), ise m-r parametreye bağlı sonsuz çözüm vardır. rr boyutlu bir a matrisin (A 1 ) tersi alınarak çözülür. b. r(a) r(a:b) ise çözüm yoktur.

Doğrusal Denklem Sisteminin Ters Matrisler ile Çözümü 3. Dikdörtgen sistem m<n Katsayılar matrisinin (boyutu mn) tersi A -1 bulunamaz: r(a) ve r(a:b) hesaplanmalıdır. a. i.r(a)=r(a:b)=m ise n-m parametreye bağlı sonsuz çözüm vardır. mm boyutlu bir alt matrisin (A 1 ) tersi alınarak çözülür. ii.r(a)=r(a:b)=r ise (r<m), n-r parametreye bağlı sonsuz çözüm vardır. rr boyutlu bir a matrisin (A 1 ) tersi alınarak çözülür. b. r(a) r(a:b) ise çözüm yoktur.

Doğrusal Denklem Sisteminin Determinantlar ile Çözümü Doğrusal denklem sistemlerinin determinantlar kullanılarak gerçekleştirilen çözümü CRAMER YÖNTEMİ olarak adlandırılır. Genellikle m=n olan sistemlere uygulanır. Bazı ara işlemler ile dikdörtgen sistemlere de uygulanabilir.

Doğrusal Denklem Sisteminin Determinantlar ile Çözümü Teorem (Cramer Yöntemi): Denklem sayısı n bilinmeyen sayısı n olan bir homojen olma denklem sistemi için eğer, A 0 ise sistemin tek bir çözümü: 1 x1 A, 2 2 A x A A,, n xn A A vardır. Burada A i matrisleri i-inci sütun yerine sabitler sütunun konulması ile elde edilmiştir.

HOMOJEN DENKLEM SİSTEMLERİ Teorem: Homojen doğrusal denklem sistemleri daima sıfır çözümü denilen; x 1 0, x 2 0,, x 0 n bir çözüme sahiptir. Sıfır olmayan bir çözüm ancak ve ancak A matrisinin rankı, r(a)=r, bilinmeyen sayısı n değerinden küçük r<n ise vardır.

HOMOJEN DENKLEM SİSTEMLERİ GEOMETRİSİ: İki Boyut Homojen denklem sistemi n=2 için a x a x 0 11 1 12 2 a x a x 0 21 1 22 2 Bu iki denklem orijinden geçen birer doğruyu belirler. İki durum söz konusudur: a. Doğrular sadece orijinde kesişir (sıfır çözüm) b. Doğrular çakışıktır (sonsuz çözüm)

HOMOJEN DENKLEM SİSTEMLERİ GEOMETRİSİ: İki Boyut

HOMOJEN DENKLEM SİSTEMLERİ ÇÖZÜMLER Teorem: Bir kare m=n homojen doğrusal denklem sistemi ancak ve ancak katsayılar matrisi tekil A 0 ise sonsuz çözüme sahiptir. Teorem: Bir homojen doğrusal denklem sisteminde eğer kare m<n ise sonsuz çözüm daima vardır. Rank ve boyutlar için mümkün durumlar a. r=m=n için tek çözüm sıfır çözümdür. b. r=n<m için tek çözüm sıfır çözümdür. c. r=m<n için sonsuz çözüm vardır. d. r<m,n için sonsuz çözüm vardır.