Aljabar Linier

Nilai Eigen dan Vektor Eigen Kartika Dwi Hapsari

Algoritma Diagonalisasi Matriks

Algoritma untuk menghitung nilai eigen dan vector eigen untuk matriks bujursangkar A yang diketahui dan untuk menentukan apakah terdapat matriks nonsingular P sedemikian rupa sehingga P-1AP adalah matriks diagonal. Inputnya adalah matriks bujursangkar n A 1. 2. 3. Tentukan polinomial karekteristik (t) dari A Tentukan akar dari (t) untuk memperoleh nilai eigen dari A Ulangi a) dan b) untuk setiap nilai eigen dari A a) Bentuklan matriks M = A dengan mengurungkan ke arah menurun diagonal matriks A b) Tentukan basis untuk ruang solusi dari sistem homogen MX = 0 (vector basis ini adalah vector eigen bebaslinier dari A yang merupakan bagian dari ) 4. Perhatikan kumpulan S = {v1,v2, .., vm} dari seluruh vector eigen yang diperoleh dari no. 3 a) Jika m n, maka A tidak dapat didiagonalisasi b) Jika m = n, maka A dapat didiagonalisasi Secara spesifik, misalkan P adalah matrik yang kolom-kolomnya adalah vektor-vektor eigen v1,v2, .., vn. Maka D = P-1AP = diag(1, 2, ., n ) dimana i adalah nilai eigen yang bersesuaian dengan vector eigen vi.

Kartika Dwi Hapsari | 105060809111003

Aljabar Linier
Nilai Eigen dan Vektor Eigen Kartika Dwi Hapsari

CONTOH: Algoritma yang dapat didiagonalisasi berlaku pada A = [ 1. Polinomial karakteristik (t) dari A dapat dihitung tr(A) = 4 -1 = 3 2. | | = -4 6 = -10 (t) = (t2 3t - 10) = (t - 5)(t + 2) Tetapkan (t) = (t - 5)(t + 2) = 0 akar 1 = 5 dan 2 = -2 adalah nilai eigen dari A 3. Untuk setiap nilai eigen dari A a) Menentukan vektor eigen v1 dari A merupakan bagian dari nilai eigen 1 = 5. Kurangkan 1 = 5 ke arah menurun diagonal matriks A untuk memperoleh matriks M = [ ] vektor eigen merupakan bagian dari ]

1 = 5 membentuk solusi dari sistem homogen MX = 0, yaitu [ ] [ ] = [ ] atau x + 2y = 0

b) Menentukan vektor eigen v2 dari A yang merupakan bagian dari nilai eigen 2 = -2. Kurangkan -2 (atau tambahkan 2) ke arah menurun diagonal matriks A untuk memperoleh matriks M = [ homogen 3x + y = 0 4. Misalkan P adalah matrik yang kolom-kolomnya adalah vektor-vektor eigen v1 dan v2. Maka P = [ ] sehingga P-1 = [ ] ] dan sistem

D = P-1AP adalah matriks diagonal yang entri-entri diagonalnya adalah nilai eigen yang bersesuaian yaitu D = P-1AP = [ [
2

][

][

Kartika Dwi Hapsari | 105060809111003