Lineer Cebir: Matrisler, Lineer Sistemler ve Özdeğerler

Lineer Cebir: Matrisler, Lineer Sistemler ve Özdeğerler

Lineer denklem sistemleri, matrisler, determinantlar, vektörler, rank, özdeğerler, özvektörler ve köşegenleştirmeyi kapsayan lineer cebir ders notları.

Lineer cebir, 2013-2014 dönemindeki temel ders bağlamının ötesinde bilgisayar mühendisliğinde sürekli karşılaşılan bir temsil dili olarak ele alınır. Lineer sistemler, vektör uzayları, determinant, özdeğer ve özvektör başlıklarında gösterim, varsayım ve geçerlilik koşulları açık tutulur.

Matris aritmetiğinin mekanik kısmı kolayca yazılıma devredilebilir; asıl mesele hangi işlemin hangi yapısal bilgiyi temsil ettiğini bilmektir. Rank, null space, determinant ve özdeğer aynı matrise farklı sorular sorar ve bu yorumlar birbirinin yerine kullanılmamalıdır.

Ünite 1: Lineer Denklemler ve Matrisler

Lineer denklem

n değişkenli bir eşitlik şu biçimde yazılabiliyorsa lineer (doğrusal) denir:

a₁x₁ + a₂x₂ + ... + aₙxₙ = b

a₁, ..., aₙ katsayılar, b sabit terimdir.

İki koşul aranır. Her değişken birinci derecedendir. Değişkenler birbiriyle çarpılmaz ve bölünmez.

Bu koşulları sağlamayan eşitlik doğrusal değildir. x², xy, sin x, 1/x içeren ifadeler doğrusal olmayan denklem verir.

Lineer denklem sistemi

Aynı değişkenler üzerinde tanımlı m denklemin oluşturduğu kümeye lineer denklem sistemi denir:

a₁₁x₁ + a₁₂x₂ + ... + a₁ₙxₙ = b₁
a₂₁x₁ + a₂₂x₂ + ... + a₂ₙxₙ = b₂
...
aₘ₁x₁ + aₘ₂x₂ + ... + aₘₙxₙ = bₘ

Bütün denklemleri sağlayan değerler takımına çözüm denir.

En az bir çözümü olan sisteme tutarlı (consistent), hiç çözümü olmayan sisteme tutarsız (inconsistent) denir.

İki bilinmeyenli sistemin geometrisi

İki bilinmeyenli her denklem düzlemde bir doğru belirtir. Çözüm, doğruların ortak noktasıdır.

Üç durum vardır:

  • Doğrular tek noktada kesişir. Tek çözüm bulunur.
  • Doğrular paraleldir. Çözüm yoktur; sistem tutarsızdır.
  • Doğrular çakışıktır. Sonsuz çözüm vardır.

Bu üç durum n bilinmeyenli sistemlerde de geçerlidir. Bir lineer sistemin çözüm sayısı ya sıfırdır, ya birdir, ya sonsuzdur. İki ya da üç çözümlü bir lineer sistem olamaz.

Elemanter işlemler ve eliminasyon

Sistemin çözüm kümesini değiştirmeyen üç işleme elemanter işlem denir:

  1. İki denklemin yeri değiştirilir.
  2. Bir denklem sıfırdan farklı bir sayıyla çarpılır.
  3. Bir denklemin katı başka bir denkleme eklenir.

Bu işlemlerle elde edilen sistemlere denk sistemler denir. Çözüm kümeleri aynıdır.

Eliminasyon yöntemi bu işlemleri kullanarak değişkenleri sırayla yok eder. Sistem üçgen biçime getirilir. Sonra geriye doğru yerine koyma yapılır.

Matris kavramı

Sayıların dikdörtgen düzende dizilmesiyle oluşan tabloya matris denir.

m satır ve n sütundan oluşan matris m × n boyutludur. A = [aᵢⱼ] yazılır. i satır, j sütun indisidir.

Matris eşitliği: iki matris aynı boyutta ise ve karşılıklı bütün elemanları eşitse eşittir.

Toplama, çıkarma ve skalerle çarpma

İşlemler eleman bazında tanımlıdır. Yalnız aynı boyutlu matrislerde yapılır.

(A + B)ᵢⱼ = aᵢⱼ + bᵢⱼ
(A − B)ᵢⱼ = aᵢⱼ − bᵢⱼ
(cA)ᵢⱼ = c · aᵢⱼ

Özellikler:

A + B = B + A
(A + B) + C = A + (B + C)
A + 0 = A
A + (−A) = 0
c(A + B) = cA + cB
(c + d)A = cA + dA

Toplama işlemi değişmelidir. Bu, matris çarpımından ayrılan ilk noktadır.

Matris çarpımı

A matrisi m × p, B matrisi p × n boyutlu olsun. Çarpım m × n boyutludur:

(AB)ᵢⱼ = Σ aᵢₖ · bₖⱼ,   k = 1..p

Çarpımın tanımlı olması için A matrisinin sütun sayısı ile B matrisinin satır sayısı eşit olmalıdır.

Sonuç elemanı, A matrisinin i. satırı ile B matrisinin j. sütununun iç çarpımıdır.

Özellikler:

(AB)C = A(BC)
A(B + C) = AB + AC
(A + B)C = AC + BC
c(AB) = (cA)B = A(cB)
AI = IA = A
(AB)ᵀ = Bᵀ Aᵀ

Çarpım değişmeli değildir. AB ile BA genelde farklıdır. Çoğu durumda biri tanımlıyken diğeri tanımsızdır.

İki sonuç daha dikkat ister. AB = 0 olması A = 0 ya da B = 0 gerektirmez. AB = AC olması B = C gerektirmez. Sadeleştirme kuralı matrislerde geçerli değildir.

Devrik alma çarpımda sırayı ters çevirir. Bu, en sık atlanan kurallardan biridir.

Klasik çarpım algoritması Θ(n³) işlem yapar. Daha hızlı yöntemler vardır ancak sabit çarpanları büyüktür ve uygulamada dar bir alanda kullanılır.

Özel matrisler

Sıfır matris: bütün elemanları sıfırdır.

Devrik matris: satır ve sütunlar yer değiştirir. Aᵀ ile gösterilir. (Aᵀ)ᵀ = A olur.

Kare matris: satır ve sütun sayısı eşittir.

Asal köşegen: kare matriste a₁₁, a₂₂, ..., aₙₙ elemanlarıdır.

Köşegen matris: asal köşegen dışındaki elemanları sıfırdır.

Skaler matris: köşegen elemanları birbirine eşit olan köşegen matristir.

Birim matris: köşegen elemanları 1 olan köşegen matristir. Iₙ ile gösterilir ve çarpma işleminin birim elemanıdır.

Üç köşegenli matris: asal köşegen ve ona bitişik iki köşegen dışındaki elemanları sıfırdır. Sayısal yöntemlerde sık karşılaşılır ve çözümü çok hızlıdır.

Üst üçgen matris: asal köşegenin altındaki elemanları sıfırdır.

Alt üçgen matris: asal köşegenin üstündeki elemanları sıfırdır.

Simetrik matris: Aᵀ = A koşulunu sağlar.

Antisimetrik matris: Aᵀ = −A koşulunu sağlar. Köşegen elemanları zorunlu olarak sıfırdır.

Ortogonal matris: AᵀA = I koşulunu sağlar. Tersi devriğine eşittir.

Ünite 2: Lineer Sistemlerin Matrislerle Çözümü

Matris gösterimi

Bir lineer denklem sistemi üç matrisle yazılır:

A · X = B

A katsayılar matrisi, X bilinmeyenler vektörü, B sabitler vektörüdür.

Bu gösterim, m denklemli sistemi tek bir eşitliğe indirger.

Artırılmış matris

Katsayılar matrisinin sağına sabitler sütunu eklenerek elde edilir:

[A | B]

Değişken adları düşer. Çözümde yalnız sayılarla çalışılır. Elemanter işlemler bu matris üzerinde satır işlemleri olarak yürütülür.

Üç elemanter satır işlemi vardır:

  1. İki satırın yeri değiştirilir.
  2. Bir satır sıfırdan farklı bir sayıyla çarpılır.
  3. Bir satırın katı başka bir satıra eklenir.

Bu işlemler sistemin çözüm kümesini değiştirmez.

Gauss eliminasyon yöntemi

Satır işlemleriyle genişletilmiş matrisin üst üçgensel biçime ve ardından çözüme dönüştürülmesini gösteren görselleştirme
Gauss eliminasyonu

Amaç, artırılmış matrisi satır eşelon biçimine getirmektir. Bu biçimde:

  • Sıfırdan farklı her satırın ilk sıfırdan farklı elemanına pivot denir.
  • Her pivot, üstündeki pivotun sağındadır.
  • Tümüyle sıfır olan satırlar en alttadır.

Matris bu biçime geldiğinde katsayılar kısmı üst üçgen yapıdadır. Son denklemden başlanarak geriye yerine koyma yapılır.

Yöntem Θ(n³) işlem gerektirir. Büyük sistemlerin standart çözüm yolu budur.

Gauss-Jordan yöntemi

Gauss-Jordan yöntemiyle genişletilmiş matristen ters matrisin elde edilmesi
Gauss-Jordan ile ters matris

Eliminasyon daha ileri götürülür. Pivotlar 1 yapılır ve pivotun yalnız altındaki değil üstündeki elemanlar da sıfırlanır.

Elde edilen biçime indirgenmiş satır eşelon biçimi denir. Bu biçim bir matris için tektir.

Katsayılar kısmı birim matrise dönüşürse sağ sütun doğrudan çözümü verir. Geriye yerine koyma gerekmez.

Gauss yöntemine göre daha çok işlem yapar. Buna karşılık ters matris hesabında ve çözüm kümesinin yapısını okumada elverişlidir.

Çözüm kümesinin okunması

İndirgenmiş biçimden üç durum ayırt edilir:

  • Bir satır [0 0 ... 0 | c] biçimine gelmişse ve c sıfırdan farklıysa sistem tutarsızdır.
  • Pivot sayısı bilinmeyen sayısına eşitse tek çözüm vardır.
  • Pivot sayısı bilinmeyen sayısından azsa sonsuz çözüm vardır. Pivotu olmayan değişkenler serbest değişkendir ve parametre olarak alınır.

Serbest değişken sayısı, bilinmeyen sayısı ile pivot sayısının farkıdır.

Ters matris

Kare bir A matrisi için AB = BA = I sağlayan B matrisi varsa A tersinirdir. B matrisine A matrisinin tersi denir ve A⁻¹ ile gösterilir.

Tersi olmayan kare matrise tekil (singular) matris denir.

Ters matris varsa tektir.

Özellikleri:

(A⁻¹)⁻¹ = A
(AB)⁻¹ = B⁻¹ A⁻¹
(Aᵀ)⁻¹ = (A⁻¹)ᵀ
(cA)⁻¹ = (1/c) · A⁻¹,   c ≠ 0

Çarpımın tersinde sıra ters döner. Devrik almadaki kuralla aynı yapıdadır.

Ters matris Gauss-Jordan yöntemiyle hesaplanır. [A | I] matrisi satır işlemleriyle [I | A⁻¹] biçimine getirilir. Sol taraf birim matrise dönüşmüyorsa matrisin tersi yoktur.

Ters matris yöntemiyle çözüm

A tersinir ise sistemin tek çözümü vardır:

AX = B  ⟹  X = A⁻¹B

Formül kavramsal olarak açıktır. Uygulamada tercih edilmez. Ters matris hesaplamak, doğrudan eliminasyondan daha pahalıdır ve yuvarlama hatasını büyütür.

Aynı A matrisiyle çok sayıda farklı B vektörü çözülecekse durum değişir. Bu durumda matris bir kez ayrıştırılır ve her sağ taraf için yalnız ileri ve geri yerine koyma yapılır. LU ayrıştırması bu amaçla kullanılır.

Ünite 3: Determinantlar

Determinantın tanımı

Her kare matrise karşılık gelen tek bir sayıya determinant denir. det(A) ya da |A| ile gösterilir.

Determinant yalnız kare matrisler için tanımlıdır.

Temel anlamı şudur: determinant, matrisin tanımladığı dönüşümün hacim ölçeğidir. Sıfır olması, dönüşümün boyut düşürdüğünü gösterir.

İkinci ve üçüncü derece determinantlar

İki boyutlu durum:

| a  b |
| c  d |  =  ad − bc

Üç boyutlu durumda Sarrus kuralı kullanılır. İlk iki sütun sağa kopyalanır. Sol üstten sağ alta inen köşegen çarpımları toplanır, ters yöndekiler çıkarılır.

Sarrus kuralı yalnız 3 × 3 matrisler için geçerlidir. Daha yüksek boyutlara genellenmez.

Determinantın özellikleri

  1. Bir satır ya da sütunun tümü sıfırsa determinant sıfırdır.
  2. İki satır yer değiştirirse determinantın işareti değişir.
  3. İki satır aynı ise determinant sıfırdır.
  4. Bir satır c ile çarpılırsa determinant c ile çarpılır. n × n matrisin tümü c ile çarpılırsa determinant cⁿ ile çarpılır.
  5. Bir satırın katı başka bir satıra eklenirse determinant değişmez.
  6. İki satır orantılı ise determinant sıfırdır.
  7. Devrik alma determinantı değiştirmez: det(Aᵀ) = det(A).
  8. Üçgen matrisin determinantı, köşegen elemanlarının çarpımıdır.
  9. Çarpımın determinantı, determinantların çarpımıdır: det(AB) = det(A)·det(B).
  10. Tersinir matriste det(A⁻¹) = 1/det(A) olur.

Yedinci özellik nedeniyle satırlar için geçerli her kural sütunlar için de geçerlidir.

Dokuzuncu özellik çarpma için geçerlidir, toplama için değildir. det(A + B) ile det(A) + det(B) genelde farklıdır.

Satır işlemleriyle determinant hesabı

En verimli yol, matrisi elemanter satır işlemleriyle üçgen biçime getirmektir. Sonra köşegen çarpılır.

İşlemlerin determinanta etkisi izlenmelidir. Satır değişimi işaret değiştirir. Satırı sayıyla çarpmak determinantı aynı sayıyla çarpar. Satır katını başka satıra eklemek determinantı değiştirmez.

Bu yöntem Θ(n³) işlem yapar.

Minör ve kofaktör

aᵢⱼ elemanının bulunduğu satır ve sütun silinerek elde edilen alt matrisin determinantına minör denir. Mᵢⱼ ile gösterilir.

Minöre işaret eklenmiş haline kofaktör (eşçarpan) denir:

Cᵢⱼ = (−1)^(i+j) · Mᵢⱼ

İşaret düzeni satranç tahtası gibidir. Sol üstten başlayarak dönüşümlü artı ve eksi gelir.

Kofaktör açılımı

Determinant, herhangi bir satır ya da sütun boyunca açılarak hesaplanır:

det(A) = Σ aᵢⱼ · Cᵢⱼ

Hangi satır ya da sütun seçilirse seçilsin sonuç aynıdır.

Seçim, hesap yükünü belirler. En çok sıfır içeren satır ya da sütun seçilir. Sıfır elemanların kofaktörü hesaplanmaz.

Yöntem özyinelemelidir. n × n determinant, n adet (n−1) × (n−1) determinanta indirgenir.

Maliyeti çok yüksektir. Doğrudan uygulandığında n! mertebesinde işlem gerekir. On boyutlu bir matriste bu üç milyondan fazla çarpma demektir. Aynı işi satır indirgeme bin işlemin altında yapar.

Kofaktör açılımı küçük matrisler ve teorik türetmeler için kullanılır. Sayısal hesapta kullanılmaz.

Ünite 4: Tersinirlik, Ek Matris ve Cramer Kuralı

Determinantla tersinirlik ölçütü

Kare bir matris tersinirdir ancak ve ancak determinantı sıfırdan farklıysa.

det(A) ≠ 0  ⟺  A tersinir
det(A) = 0  ⟺  A tekil

Bu, dersin en çok kullanılan ölçütüdür.

Denk ifadeler şunlardır. Determinant sıfırdan farklıysa AX = B sisteminin tek çözümü vardır. AX = 0 homojen sisteminin yalnız sıfır çözümü vardır. Matrisin satırları lineer bağımsızdır. Rank, matris boyutuna eşittir.

Ek matris

Kofaktörler matrisinin devriğine ek matris (adjoint) denir:

adj(A) = [Cᵢⱼ]ᵀ

Sıra önemlidir. Önce her eleman için kofaktör hesaplanır, sonra devrik alınır.

Temel bağıntı:

A · adj(A) = adj(A) · A = det(A) · I

Buradan ters matris formülü çıkar:

A⁻¹ = adj(A) / det(A),   det(A) ≠ 0

Formül kapalı ve geneldir. Uygulamada küçük matrislerde öğretici ve kullanışlıdır; büyük sayısal problemlerde kofaktör tabanlı ters alma yerine ayrıştırma ve lineer sistem çözme yöntemleri tercih edilir.

İki boyutlu özel durum ezberlenir:

A = | a  b |     A⁻¹ = (1/(ad−bc)) · |  d  −b |
    | c  d |                          | −c   a |

Cramer kuralı

n denklemli ve n bilinmeyenli sistemde det(A) ≠ 0 ise çözüm doğrudan yazılır:

xᵢ = det(Aᵢ) / det(A)

Aᵢ matrisi, A matrisinin i. sütunu B sabitler sütunuyla değiştirilerek elde edilir.

Kuralın koşulu katıdır. Denklem sayısı bilinmeyen sayısına eşit olmalı ve determinant sıfırdan farklı olmalıdır. Determinant sıfırsa kural uygulanamaz; sistem ya çözümsüzdür ya sonsuz çözümlüdür.

Kural teorik olarak değerlidir. Çözümün katsayılara nasıl bağlı olduğunu açık biçimde gösterir. Tek bir bilinmeyen isteniyorsa da kullanışlıdır.

Hesap maliyeti yüksektir. n+1 adet determinant hesaplanır. Kofaktör açılımıyla birlikte kullanıldığında maliyet n! mertebesine çıkar. Beş bilinmeyenden büyük sistemlerde eliminasyon her bakımdan üstündür.

Ünite 5: Vektörler

Skaler ve vektörel büyüklükler

Yalnız büyüklükle tanımlanan niceliğe skaler denir. Kütle, sıcaklık ve zaman skalerdir.

Büyüklük ve yön birlikte gerektiren niceliğe vektör denir. Kuvvet, hız ve ivme vektöreldir.

Vektör, yönlü doğru parçasıyla gösterilir. Uzunluğu büyüklüğü, ok yönü doğrultu ve yönü belirtir.

Vektörlerin eşitliği: büyüklükleri, doğrultuları ve yönleri aynı olan vektörler eşittir. Başlangıç noktaları farklı olabilir.

Vektörlerde işlemler

Toplama paralelkenar ya da uç uca ekleme kuralıyla yapılır. Bileşenlerle çalışıldığında karşılıklı bileşenler toplanır.

Çıkarma, ters vektörün eklenmesidir.

Skalerle çarpma büyüklüğü ölçekler. Skaler negatifse yön ters döner.

Sıfır vektör büyüklüğü sıfır olan vektördür. Yönü tanımsızdır.

Ters vektör, aynı büyüklükte ve ters yönde olan vektördür. Toplamları sıfır vektörüdür.

Birim vektör büyüklüğü 1 olan vektördür. Herhangi bir vektörün birim vektörü, kendi büyüklüğüne bölünerek bulunur.

Bileşenler ve modül

Uzayda vektör, eksen birim vektörleriyle yazılır:

v = v₁i + v₂j + v₃k

i, j, k sırasıyla x, y, z eksenlerinin birim vektörleridir. Karşılıklı diktirler.

Vektörün büyüklüğüne modül denir:

|v| = √(v₁² + v₂² + v₃²)

İki nokta arasındaki vektör, bitiş noktasından başlangıç noktası çıkarılarak bulunur.

Yön kosinüsleri, vektörün eksenlerle yaptığı açıların kosinüsleridir. Kareleri toplamı 1'dir.

Skaler çarpım

İki vektörün skaler (nokta) çarpımı bir sayı üretir:

u · v = u₁v₁ + u₂v₂ + u₃v₃
u · v = |u| · |v| · cos θ

Özellikleri:

u · v = v · u                          değişmeli
u · (v + w) = u·v + u·w                dağılmalı
(cu) · v = c(u · v)
u · u = |u|²

İki vektör arasındaki açı buradan bulunur:

cos θ = (u · v) / (|u| · |v|)

Skaler çarpım sıfırsa vektörler diktir. Bu, dikliğin en pratik ölçütüdür.

Bir vektörün başka bir vektör üzerindeki izdüşümü de skaler çarpımla hesaplanır.

Vektörel çarpım

İki vektörün vektörel (çapraz) çarpımı bir vektör üretir:

u × v = | i   j   k  |
        | u₁  u₂  u₃ |
        | v₁  v₂  v₃ |

Sonuç vektörü her iki vektöre de diktir. Yönü sağ el kuralıyla belirlenir.

Büyüklüğü şudur:

|u × v| = |u| · |v| · sin θ

Bu değer, iki vektörün gerdiği paralelkenarın alanına eşittir. Üçgen alanı yarısıdır.

Özellikleri:

u × v = −(v × u)                       değişmeli değil
u × (v + w) = u×v + u×w                dağılmalı
u × u = 0

Sıfırdan farklı iki vektörün vektörel çarpımı sıfırsa vektörler paraleldir.

Değişme özelliğinin bulunmaması skaler çarpımdan en belirgin ayrımdır. Sıra değişince işaret döner.

Karışık çarpım

Üç vektörün karışık çarpımı bir sayı üretir:

u · (v × w) = | u₁  u₂  u₃ |
              | v₁  v₂  v₃ |
              | w₁  w₂  w₃ |

Mutlak değeri, üç vektörün gerdiği paralelyüzün hacmine eşittir.

Karışık çarpım sıfırsa üç vektör aynı düzlemdedir. Bu, eş düzlemliliğin ölçütüdür.

Lineer kombinasyon

Vektörlerin skalerlerle çarpılıp toplanmasıyla elde edilen ifadeye lineer kombinasyon denir:

c₁v₁ + c₂v₂ + ... + cₖvₖ

Bir vektörler kümesinin bütün lineer kombinasyonlarının kümesine gerilen uzay denir.

Lineer bağımlılık ve bağımsızlık

Vektörler kümesi için şu denklem kurulur:

c₁v₁ + c₂v₂ + ... + cₖvₖ = 0

Denklem yalnız bütün katsayılar sıfırken sağlanıyorsa vektörler lineer bağımsızdır.

Katsayılardan en az biri sıfırdan farklı olacak biçimde de sağlanıyorsa vektörler lineer bağımlıdır.

Bağımlılığın anlamı şudur: vektörlerden en az biri, diğerlerinin lineer kombinasyonu olarak yazılabilir. Bu vektör yeni bilgi taşımaz.

Pratik ölçütler:

  • Vektörler matris satırları olarak yazılır. Katsayılar matrisinin determinantı sıfırdan farklıysa bağımsızdır.
  • Sıfır vektörü içeren her küme bağımlıdır.
  • İki vektör paralelse bağımlıdır.
  • Üç boyutlu uzayda dörtten fazla vektör her zaman bağımlıdır.

n boyutlu uzayda, vektör sayısı n'den fazlaysa küme kesinlikle bağımlıdır.

Ünite 6: Rank ve Çözümlerin Yapısı

Bir matrisin rankı

Bir matrisin lineer bağımsız satırlarının en büyük sayısına satır rankı, bağımsız sütunlarının en büyük sayısına sütun rankı denir.

Temel sonuç şudur: her matriste satır rankı sütun rankına eşittir. Bu ortak değere rank denir ve r(A) ile gösterilir.

Rank iki yolla bulunur:

  • Matris elemanter satır işlemleriyle eşelon biçime getirilir. Sıfırdan farklı satır sayısı ranktır.
  • Sıfırdan farklı determinantı olan en büyük kare alt matrisin boyutu ranktır.

Birinci yol uygulamada kullanılır.

Rank, m × n matriste en çok min(m, n) olabilir. Bu değere ulaşan matrise tam ranklı denir.

Elemanter satır işlemleri rankı değiştirmez.

Rank ile lineer bağımsızlık ilişkisi

Rank, matrisin taşıdığı bağımsız bilgi miktarıdır.

Kare bir matriste rank boyuta eşitse satırlar bağımsızdır, determinant sıfırdan farklıdır ve matris tersinirdir. Rank boyuttan küçükse üçü de bozulur.

Bu üç kavram aynı olgunun farklı ifadeleridir.

Lineer sistemlerin çözümü ve rank

AX = B sisteminde katsayılar matrisi A, artırılmış matris [A|B] olsun. Bilinmeyen sayısı n'dir.

Rouché-Capelli ölçütü çözüm durumunu tümüyle belirler:

r(A) ≠ r([A|B])           →  çözüm yok, sistem tutarsız
r(A) = r([A|B]) = n       →  tek çözüm
r(A) = r([A|B]) = k < n   →  sonsuz çözüm

Son durumda n − k adet serbest değişken bulunur. Çözüm kümesi n − k parametreyle tanımlanır.

Ölçüt, denklem sayısı ile bilinmeyen sayısının eşit olmadığı sistemlerde de geçerlidir. Determinant ölçütü yalnız kare sistemlerde işler; rank ölçütü genel yöntemdir.

Homojen sistemler

Sabitler vektörü sıfır olan sisteme homojen sistem denir:

AX = 0

Homojen sistem her zaman tutarlıdır. X = 0 çözümü her zaman vardır. Buna aşikâr çözüm denir.

Asıl soru, sıfırdan farklı çözümün bulunup bulunmadığıdır.

Kurallar şunlardır:

  1. r(A) = n ise yalnız aşikâr çözüm vardır.
  2. r(A) < n ise sonsuz çoklukta aşikâr olmayan çözüm vardır.
  3. Kare sistemde det(A) = 0 ise aşikâr olmayan çözüm vardır. det(A) ≠ 0 ise yalnız sıfır çözümü vardır.
  4. Denklem sayısı bilinmeyen sayısından azsa aşikâr olmayan çözüm her zaman vardır.

Dördüncü kural doğrudan sonuçtur. Rank, denklem sayısını aşamaz.

Homojen sistemin çözüm kümesi bir alt uzaydır. Boyutu n − r(A) olur. Bu sayıya matrisin boşluk uzayı boyutu denir.

Homojen olmayan sistemin genel çözümü iki parçadan oluşur. Bir özel çözüm ile homojen sistemin genel çözümünün toplamıdır.

Çözüm yöntemlerinin karşılaştırması

Eliminasyon her sistemde çalışır. Kare olmayan ve tekil sistemlerde de sonuç verir. Maliyeti Θ(n³) düzeyindedir. Genel amaçlı seçimdir.

Ters matris yöntemi yalnız kare ve tersinir sistemlerde çalışır. Aynı katsayı matrisiyle çok sayıda sağ taraf çözülecekse anlamlıdır.

Cramer kuralı yalnız kare ve tersinir sistemlerde çalışır. Küçük boyutlarda ve tek bir bilinmeyen istendiğinde kullanışlıdır. Büyük sistemlerde maliyeti kabul edilemez.

Sayısal hesapta bir uyarı geçerlidir. Determinantın sıfıra yakın olması, sistemin küçük veri değişimlerine aşırı duyarlı olduğunu gösterir. Bu duruma kötü koşulluluk denir ve koşul sayısıyla ölçülür. Eliminasyonda satır seçimini en büyük mutlak değerli pivota göre yapmak, yani kısmi pivotlama, yuvarlama hatasının büyümesini sınırlar.

Ünite 7: Özdeğerler ve Özvektörler

Temel kavram

Kare bir A matrisi için şu denklemi sağlayan sıfırdan farklı v vektörü aranır:

A · v = λ · v

λ sayısına özdeğer (eigenvalue), v vektörüne karşılık gelen özvektör (eigenvector) denir.

Anlamı şudur. Matrisin bir dönüşüm olarak etkisi, bu özel vektörlerde yalnız ölçeklemedir. Yön değişmez. Özvektörler, dönüşümün değiştirmediği doğrultulardır.

v = 0 tanım gereği dışarıda bırakılır. Her λ değeri için sağlanacağından bilgi taşımaz.

Karakteristik denklem

Denklem yeniden düzenlenir:

(A − λI) · v = 0

Bu bir homojen sistemdir. Sıfırdan farklı çözümün bulunması için katsayılar matrisi tekil olmalıdır:

det(A − λI) = 0

Bu determinanta karakteristik determinant, açılımına karakteristik polinom, eşitliğe karakteristik denklem denir.

n × n matrisin karakteristik polinomu n. derecedendir. Katlılıklar sayılırsa n adet özdeğeri vardır.

Özdeğerler reel matrislerde bile karmaşık çıkabilir. Düzlemde döndürme matrisi bu duruma örnektir.

Hesaplama yordamı

  1. A − λI matrisi kurulur.
  2. Determinantı alınır ve karakteristik polinom yazılır.
  3. Polinomun kökleri bulunur. Bunlar özdeğerlerdir.
  4. Her özdeğer için (A − λI)v = 0 homojen sistemi çözülür.
  5. Çözüm uzayının bir tabanı yazılır. Bunlar özvektörlerdir.

Dördüncü adımda sistem her zaman sonsuz çözümlüdür. Özvektörler bir katsayı belirsizliğiyle bulunur. Genellikle birim uzunluğa normlanır.

Bir özdeğere karşılık gelen bütün özvektörler ve sıfır vektörü birlikte bir alt uzay oluşturur. Buna özuzay denir.

Lineer dönüşüm altında düzlem ızgarasının değişmesi ve özvektör doğrultularının yönlerini korurken yalnız ölçeklenmesi
Lineer dönüşüm ve özvektörler

Özdeğerlerin özellikleri

  1. Özdeğerlerin toplamı, matrisin köşegen elemanları toplamına eşittir. Bu toplama iz (trace) denir.
  2. Özdeğerlerin çarpımı determinanta eşittir.
  3. Üçgen ve köşegen matrislerin özdeğerleri, köşegen elemanlarının kendisidir.
  4. A tersinir ise A⁻¹ matrisinin özdeğerleri, A matrisinin özdeğerlerinin tersleridir. Özvektörler aynı kalır.
  5. Aᵏ matrisinin özdeğerleri, A matrisinin özdeğerlerinin k. kuvvetleridir.
  6. A ve Aᵀ aynı özdeğerlere sahiptir. Özvektörleri genelde farklıdır.
  7. Sıfır bir özdeğer ise matris tekildir. Determinant sıfırdır.
  8. Farklı özdeğerlere karşılık gelen özvektörler lineer bağımsızdır.

Birinci ve ikinci özellikler hesabın doğrulanmasında kullanılır. Bulunan özdeğerlerin toplamı ve çarpımı hızla sınanır.

Taban ve boyut

Bir vektör uzayını geren ve lineer bağımsız olan vektörler kümesine taban (baz) denir.

Taban iki koşulu birlikte sağlar. Uzaydaki her vektör bu vektörlerin lineer kombinasyonu olarak yazılabilir. Vektörler lineer bağımsızdır.

Tabandaki vektör sayısına uzayın boyutu denir. Boyut, taban seçiminden bağımsızdır.

Uzaydaki her vektörün belirli bir tabana göre yazılışı tektir.

Köşegenleştirme

Bir A matrisi için P⁻¹AP çarpımı köşegen matris veriyorsa A köşegenleştirilebilirdir.

Yordam şudur. Özvektörler P matrisinin sütunları olarak yazılır. Karşılık gelen özdeğerler D köşegen matrisini oluşturur.

P⁻¹AP = D      ve      A = PDP⁻¹

Koşul nettir. n × n matris, n adet lineer bağımsız özvektöre sahipse köşegenleştirilebilir.

n farklı özdeğer varsa özvektörler zorunlu olarak bağımsızdır ve matris köşegenleştirilebilir. Tekrarlı özdeğer varsa özuzay boyutunun katlılığa eşit olması aranır. Eşit değilse matris köşegenleştirilemez.

Köşegenleştirmenin yararı kuvvet hesabındadır:

Aᵏ = P Dᵏ P⁻¹

Dᵏ hesabı, köşegen elemanların k. kuvvetini almaktan ibarettir. Doğrudan matris çarpımına göre çok ucuzdur. Ayrık dinamik sistemler ve Markov zincirleri bu yolla çözülür.

Ortogonallik ve ortonormallik

Skaler çarpımları sıfır olan vektörlere ortogonal denir.

Ortogonal olan ve her biri birim uzunlukta olan vektör kümesine ortonormal denir.

Ortogonal bir küme, sıfır vektörü içermiyorsa lineer bağımsızdır.

Ortonormal tabanın üstünlüğü şudur. Bir vektörün taban cinsinden katsayıları, denklem sistemi çözmeden doğrudan skaler çarpımla bulunur.

Sütunları ortonormal olan kare matrise ortogonal matris denir. Bu matrisin tersi devriğine eşittir:

Qᵀ Q = I  ⟹  Q⁻¹ = Qᵀ

Ortogonal dönüşümler uzunluk ve açı korur. Sayısal hesapta bu nedenle tercih edilir; hata büyütmezler.

Gram-Schmidt yöntemi

Lineer bağımsız bir vektör kümesinden ortonormal taban üreten yöntemdir.

Adımlar şöyledir. İlk vektör alınır ve normlanır. İkinci vektörden, birincinin doğrultusundaki izdüşümü çıkarılır ve kalan normlanır. Her yeni vektörden, daha önce üretilmiş bütün ortonormal vektörlerin doğrultusundaki izdüşümleri çıkarılır.

w₁ = v₁
w₂ = v₂ − (v₂·w₁ / w₁·w₁) · w₁
w₃ = v₃ − (v₃·w₁ / w₁·w₁) · w₁ − (v₃·w₂ / w₂·w₂) · w₂

Sonra her wᵢ vektörü kendi uzunluğuna bölünür.

Üretilen taban, özgün vektörlerin gerdiği uzayın aynısını gerer. Yöntem QR ayrıştırmasının temelidir.

Klasik biçimi yuvarlama hatasına duyarlıdır. Uygulamada değiştirilmiş Gram-Schmidt ya da Householder yansımaları kullanılır.

Simetrik matrislerin köşegenleştirilmesi

Simetrik matrisler özel ve elverişli bir sınıftır.

Özellikleri şunlardır:

  1. Bütün özdeğerleri reeldir. Karmaşık özdeğer çıkmaz.
  2. Farklı özdeğerlere karşılık gelen özvektörler birbirine ortogonaldir.
  3. Tekrarlı özdeğerlerde bile yeterli sayıda bağımsız özvektör bulunur. Her simetrik matris köşegenleştirilebilir.
  4. Köşegenleştirme ortogonal bir matrisle yapılabilir.

Dördüncü özellik spektral teorem olarak bilinir:

A = Q D Qᵀ,   Q ortogonal

Bu ayrıştırmada ters matris hesabı gerekmez. Devrik almak yeterlidir.

Yordam şudur. Özdeğerler bulunur. Her özdeğer için özvektörler hesaplanır. Aynı özdeğere ait birden çok özvektör varsa Gram-Schmidt ile ortogonalleştirilir. Bütün özvektörler normlanır ve Q matrisinin sütunları olarak yazılır.

Simetrik matrisler uygulamada sık görülür. Kovaryans matrisleri, eylemsizlik tensörü ve ikinci türev matrisi simetriktir. Temel bileşen analizi bu ayrıştırmaya dayanır.

Genel Kavramsal Çerçeve

Dersin yedi ünitesi tek bir sorunun katmanlarıdır.

O soru şudur: AX = B sistemi ne zaman, kaç çözüme sahiptir?

Zincir şöyle kurulur:

lineer denklem sistemi
   ↓
matris gösterimi
   ↓
eliminasyon
   ↓
determinant
   ↓
lineer bağımsızlık
   ↓
rank
   ↓
özdeğer

Her halka aynı soruya daha derin bir yanıt verir.

Eliminasyon çözümü bulur. Determinant, çözümün tek olup olmadığını hesaplamadan söyler. Lineer bağımsızlık, determinantın neden sıfır olduğunu açıklar. Rank, ölçütü kare olmayan sistemlere genişletir. Özdeğer, matrisin dönüşüm olarak davranışını çözer.

İkinci bağ, aynı olgunun beş ifadesidir. Kare bir A matrisi için şu beş cümle ya hep birlikte doğrudur ya hep birlikte yanlıştır:

det(A) ≠ 0
A tersinirdir
r(A) = n
Satırlar (ve sütunlar) lineer bağımsızdır
AX = 0 sisteminin yalnız sıfır çözümü vardır

Sınavda hangi biçimde sorulursa sorulsun aynı bilgi istenmektedir.

Üçüncü bağ, matrisin iki yüzüdür. Matris hem bir sayı tablosudur hem bir dönüşümdür. Toplama ve çarpma tablo yüzünü kullanır. Determinant hacim ölçeğidir, rank görüntü boyutudur, özvektör değişmeyen doğrultudur. Üçü de dönüşüm yüzüne aittir.

Dördüncü bağ, teorik formül ile hesaplanabilir yöntem ayrımıdır. Cramer kuralı, ek matris ve kofaktör açılımı kapalı formüllerdir. Üçü de doğrudur, üçü de büyük boyutta kullanılmaz. Uygulamada kullanılan tek araç satır indirgemedir. Bu ayrım, lineer cebiri sayısal analize bağlayan noktadır.

Beşinci bağ, ortogonalliğin kolaylaştırıcı rolüdür. Ortonormal tabanda katsayılar skaler çarpımla bulunur. Ortogonal matriste ters, devrikle bulunur. Simetrik matriste köşegenleştirme ortogonal yapılır. Dik olan her yapı hesabı ucuzlatır.

Kavramsal Ayrımlar

Aynı görünse de farklı anlam taşıyan yapılar:

Lineer ≠ birinci dereceden görünen her ifade. xy çarpımı doğrusal değildir.

Tutarlı ≠ tek çözümlü. Tutarlı sistemin sonsuz çözümü olabilir.

Bir lineer sistemin çözüm sayısı 0, 1 veya sonsuzdur. Başka bir sayı olamaz.

AB ≠ BA. Matris çarpımı değişmeli değildir.

AB = 0 ≠ A = 0 veya B = 0. Sıfır bölen vardır.

AB = AC ≠ B = C. Sadeleştirme kuralı geçerli değildir.

(AB)ᵀ = BᵀAᵀ. Devrik ve tersde sıra döner.

Gauss ≠ Gauss-Jordan. İlki eşelon, ikincisi indirgenmiş eşelon biçime götürür.

Pivot sayısı = rank. Serbest değişken sayısı n − rank olur.

det(A) skalerdir, matris değildir. Yalnız kare matrislerde tanımlıdır.

det(A+B) ≠ det(A) + det(B). Çarpım için geçerli kural toplam için geçerli değildir.

Minör ≠ kofaktör. Kofaktör işaret çarpanı taşır.

Sarrus kuralı yalnız 3×3'te geçerlidir. Daha büyük boyutta kullanılamaz.

Kofaktör açılımı doğrudur ama pahalıdır. Sayısal hesapta satır indirgeme kullanılır.

Ek matris ≠ kofaktör matrisi. Ek matris kofaktör matrisinin devriğidir.

Cramer kuralı det(A) = 0 iken uygulanamaz. Sonuç hakkında bilgi de vermez.

Skaler çarpım ≠ vektörel çarpım. İlki sayı, ikincisi vektör üretir.

u·v = 0 ortogonalliği gösterir. Sıfırdan farklı iki vektör için u×v = 0 olması paralelliği gösterir.

u × v = −(v × u). Vektörel çarpım değişmeli değildir.

Lineer bağımlı ≠ birbirinin katı. İkiden çok vektörde bağımlılık daha genel bir ilişkidir.

Satır rankı = sütun rankı. Her matriste eşittir.

Determinant ölçütü yalnız kare sistemlerde, rank ölçütü her sistemde çalışır.

Homojen sistem her zaman tutarlıdır. Soru, aşikâr olmayan çözümün varlığıdır.

Özdeğer skaler, özvektör vektördür. v = 0 özvektör sayılmaz.

Reel matris ≠ reel özdeğer. Karmaşık özdeğer çıkabilir.

Özdeğerlerin toplamı iz, çarpımı determinanttır.

Köşegenleştirilebilirlik ≠ tersinirlik. İki kavram birbirini gerektirmez.

n farklı özdeğer köşegenleştirilebilirliği garanti eder, gerektirmez. Tekrarlı özdeğerle de mümkün olabilir.

Ortogonal ≠ ortonormal. Ortonormallik birim uzunluk koşulunu da içerir.

Simetrik matris her zaman ortogonal olarak köşegenleştirilebilir. Spektral teoremin içeriği budur.

Lineer cebirin mühendislikteki gücü, çok sayıda sayısal problemi ortak bir temsil altında birleştirmesidir. Denklem çözümü, en küçük kareler, dönüşümler ve özdeğer problemleri farklı görünse de hepsi vektör uzayı yapısını kullanır; doğru yöntem seçimi de çoğunlukla bu yapının özelliklerini okumaya dayanır.

Koşulluluk, nümerik rank ve ölçekleme

Lineer sistemin tek çözümü olması ile sayısal olarak güvenilir çözülebilmesi aynı şey değildir. Koşul sayısı büyük bir matriste girdideki küçük hata çözümde büyük değişime dönüşebilir. Bu nedenle yalnız determinantın sıfır olup olmadığına bakmak nümerik uygulama için yeterli değildir.

Gerçek veride "rank" da keskin bir kavram olmayabilir. Singular value'ların bir bölümü çok küçükse problem pratikte düşük ranklı davranabilir. Eşik seçimi veri ölçeğine ve gürültü düzeyine bağlıdır.

Değişkenleri makul ölçeklere getirmek, birimleri uyumlu hâle getirmek ve normal denklemler gibi koşul sayısını kötüleştirebilen dönüşümlerden kaçınmak, lineer cebiri nümerik mühendislikle birleştiren temel alışkanlıklardır.

Lineer cebirde sayısal güven

Bir lineer sistemin cebirsel olarak çözümü olması, kayan nokta aritmetiğinde güvenilir sonuç vereceği anlamına gelmez. Koşul sayısı yüksekse girdideki küçük değişim çözümde büyüyebilir; bu durum algoritma hatası değildir, problemin duyarlılığıdır.

Doğrulamada residual ile gerçek hata ayrılmalıdır. Ax-b küçük olabilirken çözüm vektörü, kötü koşullu sistemde gerçek değerden uzak olabilir. Ölçekleme, uygun ayrışım yöntemi ve singular value'ların incelenmesi bu ayrımı açıklaştırır.

Özdeğer problemlerinde de sayısal yöntem ve matris yapısı önemlidir. Simetrik/Hermitian yapı varsa bunu kullanan algoritmalar tercih edilir; genel algoritmanın verdiği karmaşık küçük imajiner artıklar fiziksel anlam taşımayabilir.

Lineer Cebirin Yapay Zekâdaki Yeri

Modern makine öğrenmesinde veri ve model parametrelerinin büyük bölümü vektör, matris veya daha yüksek boyutlu tensörlerle temsil edilir. Bu nedenle lineer cebir, yapay zekâya sonradan eklenen bir hesap aracı değil, temsil ile hesabın ortak dilidir. Bir örneğin özellik vektörü, bir katmanın ağırlık matrisi, bir embedding ve bir kovaryans matrisi farklı anlamlar taşır; fakat aynı lineer cebirsel yapı üzerinde çalışır.

Vektör temsili ve özellik uzayı

Bir gözlem:

x = [x1, x2, ..., xd]^T

biçiminde d boyutlu vektörle temsil edildiğinde her eksen bir özellik veya öğrenilmiş bileşen olabilir. İki örnek arasındaki Öklid uzaklığı veya iç çarpım, bu uzaydaki geometrik ilişkiyi ölçer. Kosinüs benzerliği:

cos(θ) = (x^T y) / (||x|| ||y||)

özellikle yön benzerliğini ölçer. Gömme (embedding) tabanlı benzerlik arama sistemlerinde benzerlik araması bu geometrik fikri kullanır. Ancak gömme uzayındaki “yakınlık” fiziksel veya mantıksal eşitlik değildir; temsil modelinin öğrendiği geometriye bağlıdır.

Ağırlık matrisi bir dönüşümdür

Bir yapay sinir ağı katmanının temel biçimi:

z = W x + b

olarak yazılabilir. W, girdi uzayını başka bir uzaya taşıyan lineer dönüşümdür; b ötelemedir. Aktivasyon fonksiyonu eklendiğinde katman bütünüyle lineer olmaktan çıkar, ancak yoğun hesap yükünün önemli bölümü matris-vektör veya matris-matris çarpımı olarak kalır.

Birden fazla örnek toplu örnek grubu (batch) halinde tutulduğunda:

Z = X W^T + b

biçimindeki matris işlemi, modern hızlandırıcıların neden matris çarpımına göre tasarlandığını da açıklar. Burada matematik ile bilgisayar mimarisi doğrudan kesişir.

Rank ve öğrenilmiş temsil

Rank, bir matrisin bağımsız bilgi boyutunu gösterir. Veri matrisi yüksek boyutlu olsa bile gözlemler daha düşük boyutlu bir altuzaya yakın bulunabilir. Bu fikir boyut indirgeme ve sıkıştırmanın temelidir. Bir ağırlık matrisinin yaklaşık düşük rank ayrışımı:

W ≈ U_r Σ_r V_r^T

ile daha az parametreli temsil elde edilebilir. Ancak düşük rank yaklaşımı kayıpsız değildir; r seçimi temsil hatası ile hesap/bellek kazancı arasında dengedir.

Özdeğerler, kovaryans ve PCA

Merkezlenmiş veri matrisi için kovaryans yapısının özvektörleri, varyansın baskın yönlerini gösterir. Temel Bileşenler Analizi (PCA) bu yönleri kullanarak veriyi daha düşük boyuta yansıtabilir. Özdeğer büyüklükleri her bileşenin açıkladığı varyansla ilişkilidir.

Bu yaklaşım, “en büyük varyans en yararlı bilgidir” garantisi vermez. PCA etiketi kullanmaz; sınıflandırma için düşük varyanslı bir yön kritik olabilir. Bu ayrım, lineer cebirsel boyut indirgeme ile denetimli özellik öğrenimi arasındaki farkı korur.

SVD ve sayısal kararlılık

Tekil Değer Ayrışımı (SVD):

A = U Σ V^T

rank, pseudoinverse, en küçük kareler ve düşük rank yaklaşımı için merkezi araçtır. Özellikle A^T A üzerinden normal denklemleri çözmek koşul sayısını kötüleştirebildiğinden QR veya SVD tabanlı yöntemler sayısal olarak daha güvenli olabilir. Yapay zekâda yüksek boyutlu matrislerle çalışmak lineer cebirdeki koşulluluk sorununu ortadan kaldırmaz; çoğu zaman daha görünür hale getirir.

Dikkat (attention) mekanizması da lineer cebir üzerinde yürür

Transformer attention mekanizmasının temel işlemleri:

Q = X W_Q
K = X W_K
V = X W_V
A = softmax(Q K^T / √d_k)
Y = A V

biçimindedir. softmax doğrusal değildir; fakat sorgu, anahtar, değer projeksiyonları ve benzerlik hesabı yoğun matris işlemleridir. Bu nedenle dikkat mekanizmasının kavramsal açıklaması ile verimli yürütülmesi arasında lineer cebir ortak katmandır.

Norm, ölçek ve optimizasyon

Normlar yalnız uzaklık ölçmez; model parametrelerinin büyüklüğünü ve düzenlileştirme terimlerini de tanımlar. Örneğin L2 cezası:

λ ||w||²_2

parametre büyüklüğünü sınırlayan amaç terimidir. L1 normu ise farklı geometrisi nedeniyle seyreklik ile ilişkilidir. “Norm” tek bir ölçü değildir; seçilen norm optimizasyon probleminin geometrisini değiştirir.

Lineer cebir nerede biter?

Lineer cebir modelin bütün davranışını açıklamaz. Genelleme, belirsizlik ve istatistiksel kestirim için Olasılık ve İstatistik; kayıp fonksiyonunun çok değişkenli değişimi için Matematik II; öğrenme yöntemlerinin kendisi için İstatistiksel Öğrenme ve Makine Öğrenmesi gerekir.

Lineer cebirin özel gücü şudur: verinin nasıl temsil edildiğini, dönüşümlerin hangi altuzaylarda çalıştığını ve büyük model hesaplarının hangi cebirsel işlemlere indirgendiğini aynı çerçevede açıklar. Bu nedenle yalnız teori değil, sayısal kararlılık ve hesaplama maliyeti de yapay zekâ sisteminin parçasıdır.

İşlemin yapısal anlamını okumak

Lineer cebirde bir işlemi uygulamadan önce hangi yapısal soruyu cevapladığını bilmek gerekir. Bir matrisin determinantının sıfır olması yalnız bir sayı sonucu değildir; kare matris için terslenebilirlik, tam rank ve sütunların lineer bağımsızlığıyla doğrudan ilişkilidir. Buna karşılık dikdörtgen bir matriste ters matris aramak yerine rank, null uzayı ve en küçük kareler gibi kavramlar daha anlamlıdır.

Bir lineer sistem

A x = b

için çözümün varlığı ve tekliği A ile b arasındaki yapıya bağlıdır. Rank koşulları tutarsız, tek çözümlü veya sonsuz çözümlü durumları ayırır. Gauss eliminasyonu yalnız hesap yöntemi değildir; bu yapıyı satır işlemleriyle görünür hale getirir.

Özdeğer ve özvektör sorularında A v = λv eşitliği, v doğrultusunun dönüşüm altında yönünü koruduğunu söyler. Her matrisin gerçek sayılar üzerinde yeterli sayıda özvektörü olmak zorunda değildir; dolayısıyla köşegenleştirme otomatik bir adım değildir. Simetrik gerçek matrislerde ise özvektörlerin ortogonal seçilebilmesi önemli bir özel durumdur.

En küçük kareler, tutarsız bir sistemi zorla tam çözümlü hale getirmez. Bunun yerine Ax ile b arasındaki artık vektörünün normunu en küçük yapan çözümü arar. Geometrik olarak b vektörü A'nın sütun uzayına izdüşürülür. Bu yorum regresyon, sinyal işleme ve model uydurma problemlerindeki aynı cebirsel yapıyı görmeyi kolaylaştırır.

Boyut denetimi de basit fakat güçlü bir doğrulama aracıdır. A matrisi m×n, x vektörü n×1 ise sonuç m×1 olmak zorundadır. Boyut uyuşmazlığı çoğu zaman hesap başlamadan hatayı ortaya çıkarır.

Kaynakça

  • Ahmet Yesevi Üniversitesi Bilgisayar Mühendisliği Bölümü. Lineer Cebir (TBIL203) ders materyalleri.
  • David C. Lay, Steven R. Lay, Judi J. McDonald. Linear Algebra and Its Applications, 6th Edition. Pearson, 2021.
  • Gene H. Golub, Charles F. Van Loan. Matrix Computations, 4th Edition. Johns Hopkins University Press, 2013.
  • Gilbert Strang. Introduction to Linear Algebra, 5th Edition. Wellesley-Cambridge Press, 2016.
  • Gilbert Strang. Linear Algebra and Learning from Data. Wellesley-Cambridge Press, 2019.
  • Howard Anton, C. R. Elementary Linear Algebra, 12th Edition. Wiley, 2019.
  • Ian Goodfellow, Yoshua Bengio, Aaron Courville. Deep Learning. MIT Press, 2016.
  • Lloyd N. Trefethen, David Bau III. Numerical Linear Algebra. SIAM, 1997.
  • Roger A. Horn, Charles R. Johnson. Matrix Analysis, 2nd Edition. Cambridge University Press, 2012.
İçindekiler
Bu sayfanın QR kodu