Nilai dan Vektor Eigen

@abertunss
Mengingat kembali: perkalian matriks
Diberikan matriks A2x2 dan vektor-vektor u, v, dan w

2 0 1 0 5
A v w u
4 1 4 4 4

Hitunglah Au, Aw, Av. Manakah dari hasil kali tersebut yang hasilnya
adalah vektor yang sejajar dengan vektor semula
Jawab: 2 0 1 2 1
Av
4 8 2 4 2 v v dan Av sejajar
4 1

2 0 0 0
Aw 4 4 1. w w dan Aw sejajar
4 1

2 0 5 10
Au ku u dan Au TIDAK sejajar
4 1 4 24
untuk semua k R
Mengingat kembali: SPL homogen dan
determinan
1. A adalah matriks nxn dan SPL Ax = 0 mempunyai penyelesaian trivial
saja. Apa kesimpulanm tentang A?

Jawaban:
A mempunyai inverse. Det(A) 0

2. A adalah matriks nxn dan SPL Ax = 0 mempunyai penyelesaian TIDAK

trivial. Apa kesimpulanmu tentang A dan det(A)?
Jawaban:
A tidak mempunyai inverse.
Det(A) = 0
Perkalian vektor dengan matriks

A x = x

Ax
x

Ax

x dan Ax sejajar
Perkalian vektor dengan matriks

2 0 1 1 2 0 0 0 2 0 5 10 5
4 1 4 =2 4 4 1 4

=1 4

4 1 4

= 24 k 4

Au = 2u Av = v Aw kw
y y y 10
2 24
8

1 0
4 4
5
4

x x x
 Definisi: Nilai dan Vektor Eigen
Definisi:
Diberikan matriks A nxn, vektor tak nol v di Rn disebut
vektor eigen dari A jika terdapat skalar sedemikian hingga
Av = v.
disebut nilai eigen, x adalah vektor eigen dari A yang
bersesuaian dengan .

Syarat perlu: v 0

(1) 1 (2) 0 1 (3) -1 0 (4) - 1

Kuliah Jarak Jauh Program e-Learning Inherent
Fakultas Ilmu Komputer Universitas Indonesia
Masalah Vektor Eigen
Diberikan matriks persegi A,

A x sejajar x

A x = x

Temukan semua vektor tidak nol x sedemikian hingga Ax

adalah kelipatan skalar x (Ax sejajar dengan x).

atau

Temukan semua vektor tak nol x sedemikian hingga Ax = x

untuk suatu skalar
Masalah Nilai Eigen
Diberikan matriks persegi A.

A x = x
x vektor tak nol

Temukan semua skalar sedemikian hingga Ax = x untuk suatu

vektor tak nol x.
atau
Temukan semua vektor skalar sedemikian hingga persamaan

Ax = x mempunyai penyelesaian tak nol

Pernyataan-pernyataan
ekuivalen
Jika A matriks persegi nxn, maka kalimat-kalimat berikut ekuivalen

1. nilai eigen A

2. terdapat vektor tak nol x sedemikian hingga Ax = x

3. SPL (A I)x = 0 mempuyai solusi tidak nol (non-trivial)

4. adalah penyelesaian persamaan det(A I) = 0

Mencari nilai eigen A sama saja mencari penyelesaian

persamaan det(I-A) = 0
Persamaan Karakteristik
Jika diuraikan, det((A - I) merupakan suku banyak berderajat n dalam ,
p( ) = + cn-1n-1 +cn-2 n-2 + + c1+ c0 suku banyak karakteristik

Persamaan det((A - I) = + cn-1n-1 +cn-2 n-2 + + c1+ c0 = 0 disebut

persamaan karakteristik

A - I = A-I
persamaan
karakteristik

det A-I = + cn-1n-1 +cn-2 n-2 + + c1+ c0 = 0

Persamaan dengan derajat n mempunyai paling banyak n penyelesaian, jadi

matriks nxn paling banyak mempunyai n nilai eigen.
Contoh
2 0
Mencari semua nilai eigen A=
4 1

2- 0
Mencari semua penyelesaian persamaan det =0
4 1-

Mencari penyelesaian persamaan karakteristik (2 - )(1 - ) = 0

1 2,
Nilai eigen A adalah
2 1
Prosedur: menentukan nilai
eigen
Diberikan matriks persegi A.
Nilai-nilai eigen A dapat diperoleh sebagai berikut:
1. Tentukan persamaan karakteristik det((A - I) = 0
tuliskan A dan matriks yang elemen diagonal utamanya
dikurangi

2. (Jika diperlukan) uraikan persamaan karakteristik ke dalam

persamaan sukubanyak karakteristik:
+ cn-1n-1 +cn-2 n-2 + + c1+ c0 = 0

3. Selesaikan persamaan yang diperoleh pada langkah di atas.

Nilai-nilai eigen merupakan penyelesaian persamaan
tersebut.
Contoh: Menentukan nilai eigen
1 1 1
Diberikan matriks persegi A 0 3 3
2 1 1

1. Tentukan persamaan karakteristik det(A -1I) = 0

1 1
det( A I ) det 0 3 3
2 1 1
(1 )2 (3 ) 6 2(3 ) 3(1 ) 0

2. Ubahlah persamaan karakteristik ke dalam persamaan sukubanyak karakteristik:

(1 )2 (3 ) (3 ) 0 Nilai-nilai eigen A:
3. ( 2)(3
Selesaikan persamaan di atas ) 0memperoleh nilai-nilai eigen 1 = 0
untuk
2 = 2
3 = 3
Nilai eigen matriks diagonal
2 0 0 0
0 5 0 0
Diberikan matriks diagonalA
0 0 6 0

0 0 0 1

2 0 0 0
0 5 0 0
A I
0 0 6 0

0 0 0 1

Persamaan karakteristik: (2 )(5 )(6 )(1 ) 0

Nilai-nilai eigen 2, 6, 5, 1
(merupakan entri diagonal utama)

Nilai-nilai eigen matriks diagonal adalah elemen diagonal

utamanya.
 Bagaimana menentukan apakah suatu skalar
merupakan nilai eigen?
Tentukan apakah 2, 0, 4 merupakan nilai eigen A.

2 2 0
A 0 4 0
0 1 0

Jawab:
Bentuk det(A-I) untuk = 2, 0, 4. Jika det(A-I) 0, maka merupakan nilai eigen, kalau =
0, maka bukan nilai eigen. Kunci: 2, 4 nilai eigen A, 0 bukan nilai eigen A.

2 2 2 0
0 0
det( A 2 I ) det 0 42 2 adalah nilai eigen A
0 1 0 2

2 0 2 0
det( A 0 I ) det 0 40 0 8 0 0 bukan nilai eigen A
0 1 0 0

2 4 2 0
4 nilai eigen A
det( A 4 I ) det 0 44 0 0
0 1 0 4
Menentukan semua vektor eigen E
Diberikan vektor matriks A dan salah satu nilai eigennya, misalnya . Tentukan
semua vektor eigen yang bersesuaian dengan .

Vektor-vektor eigen A yang bersesuaian dengan = 3 dapat diperoleh dengan

menyelesaikan SPL (A - I)x = 0. Vektor eigen adalah anggota Null(A - I)

Null(A - I)
Himpunan semua penyelesaian
SPL (A - I)x = 0

Himpunan semua vektor eigen

bersesuaian dengan
0

Null(A - I)-{0}
Ruang Eigen
Ruang eigen A yang bersesuaian dengan terdiri atas semua
vektor eigen yang bersesuaian dengan dan vektor nol

Ruang penyelesaian SPL (A - I)x = 0

Null(A - I)x

0
Ruang Eigen
E

Null(A - I) = E

Menentukan E sama dengan menentukan himpunan penyelesaian SPL (A - I)x = 0

Menentukan ruang eigen E
Diberikan vektor matriks A dan salah satu nilai eigennya, misalnya = 3.
Tentukan semua vektor eigen yang bersesuaian dengan = 3.

1 1 1 1 3 1 1
A 0 3 3 A I 0 1 3 2 33x3 3 0
2 x x x 0
3
2 1 1 22 x1 x21 2 x3 1 30

SPL (A - 3 I)x = 0
1 3 1 1 x1 0
( A 3I ) x 0 3 3 3 x2 0

2 1 1 3 x3 0
1
Penyelesaian x1 a
Himpunan penyelesaian a 2 , a R
x2 2a 0

x3 0
1
Himpunan vektor eigen A bersesuaian dengan =3 : a 2 , a 0, a R

0

Nilai eigen matriks transpose
det(B) = det(BT)
(A- I)T = (AT- I)

Misalkan = 0 merupakan nilai eigen dari A,

maka det(A- I)= 0
Karena matriks dan transposenya mempunyai determinan yang sama,
maka det(A- I)T= 0
Karena (A- I)T = (AT- I) ,
maka det(AT- I)= 0
Jadi, adalah nilai eigen dari AT
A dan AT mempunyai nilai eigen yang sama

A dan A-1 mempuyai nilai

eigen yang sama