Lineer Cebir · 6. Ünite: Özdeğerler ve Özvektörler (Eigenvalues & Eigenvectors)

Köşegenleştirme (Diagonalization)

Bir $A$ matrisini $100$ kez kendisiyle çarpmak, bir dinamik sistemin $100$ adım sonraki durumunu bulmak ya da Fibonacci dizisinin kapalı formülünü yazmak, matris köşegen olsaydı çocuk oyuncağı olurdu. Köşegenleştirme (diagonalization), uygun bir taban değişimiyle her matrisin bu kadar iyi davranıp davranmadığını sorar ve davranıyorsa $A = PDP^{-1}$ çarpanlarına ayırmasını verir. Bu bölümde koşulun tam karakterizasyonunu (n tane bağımsız özvektör), eksik özvektörlü (defective) matrisleri ve $A^n$, Fibonacci ile popülasyon modelleri gibi uygulamaları Lay ve Strang düzeyinde işleyeceğiz.

Öğrenme hedefleri

Konu anlatımı

  1. Bağlam: Neden Köşegen Matris İstiyoruz?

  2. Tanım: Benzerlik ve Köşegenleştirilebilirlik

  3. Ana Teorem: A = PDP⁻¹ İçin Gerekli ve Yeterli Koşul

  4. Köşegenleştirilebilirlik Ölçütleri: Katlılıklar

  5. Çözümlü Örnek 1: 2×2 Köşegenleştirme ve Aⁿ

  6. Köşegenleştirilemeyen Matrisler: Defective Durumlar

  7. Çözümlü Örnek 3: Tekrarlı Özdeğerli 3×3 Matris

  8. Aⁿ, Limit Davranışı ve Spektral Yarıçap

  9. Çözümlü Örnek 4: Fibonacci Dizisi

  10. Çözümlü Örnek 5: Göç ve Popülasyon Modelleri

  11. Sık Yapılan Hatalar ve Kavram Yanılgıları

  12. Özet ve Bağlantılar

Anahtar terimler

Köşegenleştirme (diagonalization)
Bir $A$ matrisini tersinir $P$ ve köşegen $D$ ile $A=PDP^{-1}$ biçiminde yazmak. $A$'nın bu yazıma sahip olması için $n$ bağımsız özvektörü olması gerekir ve yeter.
Benzer matrisler (similar matrices)
$B=P^{-1}AP$ olacak şekilde tersinir $P$ varsa $A$ ve $B$ benzerdir. Karakteristik polinom, özdeğerler, iz ve determinant ortaktır.
Özvektör tabanı (eigenbasis)
Tamamı $A$'nın özvektörlerinden oluşan $\mathbb{R}^n$ tabanı. $P$'nin sütunları bu tabanı oluşturur.
Cebirsel katlılık (algebraic multiplicity)
Bir özdeğerin karakteristik polinomdaki kök katı $a(\lambda)$.
Geometrik katlılık (geometric multiplicity)
Bir özdeğere ait özuzayın boyutu $g(\lambda)=\dim\operatorname{Null}(A-\lambda I)$; her zaman $1\le g\le a$.
Eksik özvektörlü matris (defective matrix)
En az bir özdeğerinde $g(\lambda)<a(\lambda)$ olan matris; köşegenleştirilemez.
Spektral yarıçap (spectral radius)
$\rho(A)=\max_i|\lambda_i|$. $\rho(A)<1$ ise $A^n\to0$, $\rho(A)>1$ ise genellikle $A^n$ ıraksar.
Binet formülü
Fibonacci için $F_n=(\varphi^n-\psi^n)/\sqrt5$; $[[1,1],[1,0]]$ matrisinin köşegenleştirilmesiyle elde edilir. $\varphi=(1+\sqrt5)/2$, $\psi=(1-\sqrt5)/2$.
Jordan bloğu (Jordan block)
Köşegende $\lambda$, hemen üstünde $1$ bulunan $\begin{pmatrix}\lambda&1\\0&\lambda\end{pmatrix}$ biçimli blok; defective matrislerin standart temsilidir.
Kararlı dağılım (steady state)
Markov ya da Leslie modelinde $\lambda=1$ (ya da baskın $\lambda$) özvektörü; uzun vadede sistemin yöneldiği oran.

Örnek soru

$A = PDP^{-1}$ olacak biçimde tersinir bir $P$ ve köşegen bir $D$ varsa, $D$'nin köşegen elemanları $A$'nın hangi niceliğidir?

  1. Köşegen elemanlarıdır (değişmez kalırlar).
  2. Satır indirgenmiş formundaki pivotlardır.
  3. $P$'nin sütunlarının uzunluklarıdır.
  4. Özdeğerleridir.
  5. Tekil değerleridir (singular values).

Doğru cevap: D

Çözüm

Cevap: $A$'nın özdeğerleridir.
1. $A=PDP^{-1}$ ise $A$ ile $D$ benzerdir ve benzer matrislerin karakteristik polinomu aynıdır: $\det(A-\lambda I)=\det(D-\lambda I)$.
2. $D$ köşegen olduğundan $\det(D-\lambda I)=\prod_i(d_i-\lambda)$; kökler tam olarak $d_i$'lerdir. Eşdeğer olarak $AP=PD$ eşitliğinden $A\mathbf{p}_j=d_j\mathbf{p}_j$ okunur: $d_j$ özdeğer, $\mathbf{p}_j$ özvektördür.
Doğru cevap D şıkkıdır. En güçlü çeldirici A şıkkıdır: köşegen elemanlar benzerlik altında korunmaz; yalnızca iz (köşegen toplamı) korunur, o da özdeğerlerin toplamına eşittir.

Lineer Cebir: tüm konular