Aljabar Linear · Vektor eigen

Vektor eigen

Vektor eigen suatu matriks A adalah vektor tak nol v yang dipetakan oleh A sepanjang garisnya sendiri: Av = λv, dan bilangan λ adalah nilai eigennya. Vektor eigen menunjukkan arah yang tidak dibelokkan keluar dari garisnya oleh transformasi. λ menyatakan seberapa besar vektor diregangkan, dipendekkan, atau dibalik arahnya; ketika λ = 0, vektor dipetakan ke titik asal.

Vektor eigen dalam visualisasi ini

Matriks 2 × 2 adalah transformasi linear pada bidang yang dapat membelokkan vektor keluar dari garisnya sendiri. Vektor eigen adalah vektor yang tidak dibelokkan demikian: Av = λv, dengan nilai eigen λ menyatakan seberapa besar v diregangkan, dipendekkan, atau dibalik arahnya. Setiap kelipatan tak nol dari vektor eigen juga merupakan vektor eigen dengan λ yang sama, jadi yang penting adalah garisnya.

Definisi dan matriks awal halaman ini
Av=λv,v≠0(3122)(11)=(44)=4(11),(3122)(1−2)=(1−2)\begin{gathered} Av = \lambda v, \quad v \neq 0 \\[0.6ex] \begin{pmatrix} 3 & 1 \\ 2 & 2 \end{pmatrix}\begin{pmatrix} 1 \\ 1 \end{pmatrix} = \begin{pmatrix} 4 \\ 4 \end{pmatrix} = 4\begin{pmatrix} 1 \\ 1 \end{pmatrix}, \qquad \begin{pmatrix} 3 & 1 \\ 2 & 2 \end{pmatrix}\begin{pmatrix} 1 \\ -2 \end{pmatrix} = \begin{pmatrix} 1 \\ -2 \end{pmatrix} \end{gathered}

Gambar mengikuti semua arah sekaligus. Lingkaran putus-putus adalah lingkaran satuan, elips adalah bayangannya di bawah A, dan setiap jarum pendek pada lingkaran menunjukkan ke arah mana A memetakan titik itu. Dengan matriks awal, putar vektor uji merah v dan amati panah kuning Av: panah itu condong ke satu sisi garis v, lalu ke sisi lainnya. Hanya pada garis biru Av terletak sepanjang v. Itulah garis-garis eigen, masing-masing diberi label λ-nya.

Mengapa nilai eigen merupakan akar det(A − λI)? Tulis ulang Av = λv sebagai (A − λI)v = 0. Vektor tak nol v hanya dapat memenuhinya jika A − λI memipihkan bidang dan memetakan seluruh garis ke titik asal. Ini terjadi tepat ketika determinannya 0. Jendela A − λI menggambar p(λ) = det(A − λI) sebagai kurva. Seret λ ke suatu akar, maka bayangan persegi satuan runtuh menjadi garis, atau menjadi titik asal jika A = λI. Vektor tak nol yang dipetakan ke titik asal adalah vektor eigen untuk λ tersebut.

Polinom karakteristik: akarnya adalah nilai eigen
p(λ)=det⁡(A−λI)=∣a−λbcd−λ∣=λ2−(a+d)λ+(ad−bc)λ2−5λ+4=(λ−4)(λ−1)\begin{gathered} p(\lambda) = \det(A - \lambda I) = \begin{vmatrix} a - \lambda & b \\ c & d - \lambda \end{vmatrix} = \lambda^2 - (a + d)\lambda + (ad - bc) \\[0.6ex] \lambda^2 - 5\lambda + 4 = (\lambda - 4)(\lambda - 1) \end{gathered}

Dua vektor eigen yang bebas linear, e₁ dan e₂, membentuk basis yang membuat A mengalikan komponen sepanjang e₁ dengan λ₁ dan komponen sepanjang e₂ dengan λ₂. Jadi, dalam koordinat ini matriksnya diagonal. Basis eigen menggambar satu sel basis ini dan bayangannya, dengan label titik sudut dihitung dalam e₁ dan e₂, bukan x dan y. Tidak semua matriks memiliki basis seperti ini. p(λ) adalah polinom kuadrat yang mungkin tidak memiliki akar riil, seperti pada Putar 90°, yang memutar setiap arah. Polinom itu juga dapat memiliki akar kembar, seperti pada Geseran, yang hanya mempertahankan satu garis.

Terapkan berulang mengalikan v dengan A berulang kali dan menandai arah v, Av, A²v, dan seterusnya. Ketika nilai eigen riil dan nilai mutlaknya berbeda, setiap langkah mengalikan kedua komponen eigen v dengan nilai eigen masing-masing, sehingga komponen dengan nilai eigen yang nilai mutlaknya lebih besar menjadi dominan. Arah-arah itu mendekati garis komponen tersebut, kecuali v berawal pada garis yang lain. Metode pangkat mencari vektor eigen dengan cara ini. Pada Tukar, dengan nilai eigen 1 dan −1, vektor yang berada di luar kedua garis terus berganti antara dua arah selamanya.

Hal yang perlu diperhatikan

  • Proyeksi v·Av pada panel nilai saja tidak cukup untuk menentukan apakah v merupakan vektor eigen. Av hanya merupakan kelipatan v pada garis eigen, dan hanya di sana halaman ini menulis Av = λv.
  • Titik-titik selama proses berada pada lingkaran karena hanya arah yang digambarkan. Vektornya sendiri dapat memanjang atau memendek, dan selama proses berjalan, baris status menunjukkan faktor panjang pada setiap langkah.
  • Ketika λ merupakan akar dan A ≠ λI, garis kuning putus-putus adalah tempat A − λI memetakan bidang. Garis eigen milik λ itu sendiri, yang dipetakan ke titik asal, adalah garis biru yang lebih tebal. Untuk akar kembar, keduanya bisa merupakan garis yang sama.

Kontrol

  • Jika v dan ujung kolom bertumpuk, menekan titik itu memilih v. Klik sekali tanpa menyeret, lalu tekanan berikutnya memilih yang lain.
  • Di jendela A − λI, tekan di mana saja pada sumbu untuk memindahkan λ ke sana. λ melekat pada akar dan bilangan bulat.

Konsep terkait