Nilai dan Vektor Eigen

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Pengertian Nilai dan Vektor Eigen

Misalkan A matrik berordo nxn, vektor Rn dan x o, disebut vektor eigen, jika terdapat bilangan riil , yang disebut nilai eigen, sehingga memenuhi persamaan: r r A x = x Catatan: r r Persamaan A rx= x mewajibkan: r r 1. Vektor x tidak boleh nol, jika vektor x adalah vektor nol, maka x bukan vektor eigen 2. Skalar harus bilangan riil, jika bilangan kompleks, maka bukan nilai eigen, karenanya dapat bernilai positif, negatif, maupun nol

r x

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Pencarian Nilai Eigen

Persamaan Ax = x dapat ditulis menjadi: A x - x =o A x - I x =o (A- I)x=o Karena xo, berarti SPL homogen tersebut harus mempunyai solusi tak trivial, berarti hanya mungkin terjadi, jika det(A- I)=0 Membentuk persamaan polinom berderajat n: n + an-1n-1 + + a1+ a0 = 0 Persamaan ini disebut Persamaan Karakteristik/ Penolong/ Jongos Untuk menyelesaikan ini dapat digunakan: 1. Pemfaktoran 2. Rumus ABC (untuk kasus berderajat dua) 3. Pembagian sintetik

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh Nilai Eigen 1

Tentukan nilai eigen dari:

1 1 A= 1 3
Jawab: 1 1 1 0 1 - 1 det(A - I)=det( ) = 1 - 3- 1 3 0 1 = (1-)(3-) + 1=(2 - 4 + 3) + 1 = 2 - 4 + 4 =(-2)(-2)=0, berarti 1, 2 =2 Jadi, nilai-nilai eigen untuk A adalah: {1, 2 =2}
Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh Nilai Eigen 2

Tentukan nilai eigen dari: 1 0 5 B= 0 2 0 3 0 3 1 0 5 Jawab: 1 0 5 1 0 0 1 5 )= 0 2 - 0 = (2-) det(B - I)=det( 0 2 0 - 3 3- 0 1 0 3 0 3 3 0 3 0 0 1 = (2-)(2 -4-12) = (2-)(-6)(+2)=0 berarti 1 =2, 2 =6, 3 =-2 Jadi, nilai-nilai eigen untuk B adalah: {1 =2, 2 =6, 3 =-2}

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh Nilai Eigen 3

Tentukan nilai eigen dari:
1 1 C= 2 1

Jawab: 1 -1 1 1 1 0 det(C - I)=det( - ) = 2 1 2 1 0 1 = (1-)(1-) + 2 = 2 -2+3=0 berarti 1 = 1+i2, 2 = 1-i2 Jadi, nilai-nilai eigen untuk C adalah: tidak ada

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Pencarian Vektor Eigen

Perhatikan bentuk: (A - I)x=o Pencarian vektor eigen suatu matrik ekivalen dengan mencari solusi tak trivial sistem persamaan linier homogen, Menentukan ruang solusi dari sistem persamaan linier homogen. Karena itu mencari vektor eigen berarti pula mencari basis ruang solusi untuk nilai eigen yang bersesuaian. Contoh: Tentukan vektor eigen dari:

1 1 C= 2 1 Jawab: Karena tidak mempunyai nilai eigen maka C tidak punya vektor eigen
Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh Vektor Eigen 2 (1/ 2)

Tentukan vektor eigen dari:

1 3 Jawab: Untuk matrik A, telah didapat nilai eigen: {1, 2 =2} Berarti untuk 1, 2 =2, terbentuk sistem persamaan linier homogen (A - 2I)x=o , sehingga

A=

1 1

1 1 1 0 x1 0 1 3 20 1 x = 0 2
Membentuk SPL Homogen:

1 1 x1 0 1 1 x = 0 2
Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh Vektor Eigen 2 (2/ 2)

Diselesaikan dengan eliminasi Gauss-Jordan

1 1 0 1 1 0 1 1 0 b + b ~ 2 1 0 0 0 x1 x2 = 0 atau x1 = x2 atau x1 = t Berarti ruang eigen untuk 1, 2 =2 adalah: {(-t, t)t0, tR} dengan basis: {(-1, 1)}
Jadi, vektor eigen A untuk 1, 2 =2 adalah: { } 1
1

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh Vektor Eigen 3 (1/ 3)

Tentukan vektor eigen dari:

Jawab: Untuk matrik B, telah didapat nilai eigen: {1 =2, 2 =6, 3 =-2} Berarti untuk 1 =2, terbentuk sistem persamaan linier homogen (A - 2I)x=o , sehingga
1 0 5 0 b1 5b3 1 0 0 0 1 0 5 0 1 0 5 0 0 0 0 0 ~ 0 0 0 0 ~ 0 0 0 0 ~ 0 0 0 0 1 0 0 1 0 0 0 16 0 3 0 1 0 3 b + b 0 0 1 0 b3 1 3 16
Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

1 0 5 B= 0 2 0 3 0 3

Contoh Vektor Eigen 3 (2/ 3)

-x1=0, x2=t, x3=0, berarti ruang eigen untuk 1 =2, adalah: {(0, t, 0)t0, tR}. Jadi, vektor eigen untuk 1 =2, adalah: {(0, 1, 0)} Untuk 2 =6 1 b1 5 0 5 0 0 4 0 0 5 3 0 3 0 1 0 0

0 1 0

1 0 1 0 1 0 1 0 0 4 0 0 1 b ~ 0 4 0 0 ~ 4 2 0 0 0 0 3 0 3 0 b3 3b1 1 0 0 0 0 0

Ruang eigen untuk 2 =6, adalah: {(s, 0, s)s0, sR}. Jadi, vektor eigen untuk 2 =6, adalah: {(1, 0, 1)}
Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh Vektor Eigen 3 (3/ 3)

Untuk 3 = -2

3 0 5 0 0 4 0 0 ~ 3 0 5 0 b3 b1

3 0 5 0 13 b1 0 4 0 0 1 b ~ 4 2 0 0 0 0

1 0 0 1 0 0

0 0

0 0 0

x1 + 5/3x3 = 0, x2=0 atau x1 =-5/3 x3, x2=0 solusi sistem persamaan linier homogen adalah: x1= -5r, x2=0, x3 =3r, berarti ruang eigen untuk 3 = -2, adalah: {(-5r, 0, 3r)r0, rR}. Jadi, vektor eigen untuk 3 = -2, adalah: {(-5, 0, 3)}. Jadi, vektor-vektor eigen untuk matrik B adalah: {(0,1,0), (1, 0, 1), (-5,0,3)}.

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Tantangan Nilai dan Vektor Eigen 1

1.
a.

Tentukan persamaan karakteristik dari matrik berikut: 0 2 3 Mr2 5 4 Mr3 1 0 4 7 6 c. 1 1 2

Mr1

b.

1 1 2 1 1 0 3 1 1

d.

1 1 0 0

1 0

0 0 3 0 2 3 0 0 2

2.

Tentukan nilai eigen dari persamaan karakteristik berikut:

a. b. c. d. e.

3 + 22 - 3 = 0 3 -42 + + 2 = 0 (3 - )(3 + 2 - 2) = 0 3 - 22 + = 0 (2 - )(2 - 2 + 3) = 0

Mr4 Mr6 Mr5

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Tantangan Nilai dan Vektor Eigen 2

3.

Tentukan nilai-nilai dan vektor-vektor eigen, jika ada, dari matrik berikut:
Mr7 5 4 7 6 Mr8 1 1 1 1

1 1 2 Mr9 1 1 0 3 1 1

a b , b0 0 a
0 Mr10 0 0 1

19 9 6 25 11 9 17 9 4

0 1 0 0

0 2 0 1 1 2 0 0

2 0 1 1

0 5 0 1 3 2 0 0 1 2 1 1

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Diagonalisasi

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Slide 13 Mr1 Mr2 Mr3 Mr4 Mr5 Mr6 Yang benar: Persamaan Jongos
Mahmud; 14/05/2007 Mahmud; 23/05/2007 Mahmud; 23/05/2007 Mahmud; 23/05/2007 Mahmud; 23/05/2007 Mahmud; 23/05/2007

- \lambda^3 + 2\lambda^2 - 5\lambda + 7 \lambda^2 - 11\lambda + 58 \lambda1=0, \lambda2=1, \lambda3=3 \lambda1=0, \lambda2=1, \lambda3=3, \lambda4=-2 \lambda1=1, \lambda2=(3+akar17)/2, \lambda3=(3-akar17)/2

Slide 14 Mr7 Mr8 Mr9 Diskriman dari persamaan jongos < 0, jadi tidak ada nilai dan vektor eigennya
Mahmud; 23/05/2007 Mahmud; 23/05/2007

\lambda1=0, \lambda2=2, vektor eigen1=(-1,1) dan vektor eigen2=(1,1) Persamaan jongos adalah -\lambda^3 + \lambda^2 + 6\lambda - 6 = 0 \lambda1=1, \lambda2=akar 6, \lambda3=-akar6, untuk nilai eigen pertama vektor eigennya = (0, 2,1) sedangkan yang lain sulit dicari karena melibatkan akar (lihat file 3.doc)
Mahmud; 23/05/2007

Mr10

Persamaan Jongos adalah (1 - \lambda)(-\lambda^3 -2\lambda^2 +\lambda + 2 = 0 Nilai eigen= \lambda1,2=1, \lambda3=-2, \lambda4=-1
Mahmud; 23/05/2007

Diagonalisasi
Misalkan matrik A berordo nxn, disebut dapat didiagonalisasi, jika terdapat matrik Pnxn, sehingga perkalian tiga matrik P-1AP membentuk matrik diagonal. Untuk menjaminnya, digunakan teorema: Matrik Anxn dapat didiagonalisasi jika dan hanya jika mempunyai n vektor eigen yang bebas linier

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Langkah-langkah Diagonalisasi
Langkah-langkah untuk mendiagonalisasi matrik Anxn, yaitu:
1. 2.

3. 4.

Tentukan nilai-nilai eigen, misalkan 1, 2, , k dimana kn Berdasarkan nilai-nilai eigen pada langkah 1, tentukan vektorvektor eigen A, misalkan p1, p2, , pn, jika vektor eigen yang didapat kurang dari n berarti A tidak dapat didiagonalisasi dan langkah selanjutnya tidak perlu dilakukan. Bentuk matrik P dengan menempatkan vektor-vektor eigen sebagai vektor kolomnya, P=[p1p2 ... pn] Matrik diagonal P-1AP, merupakan matrik diagonal yang diagonal utamanya adalah 1, 2, , n.

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Hubungan antara P dan D

p11 p 21 P= M p n1

p 12 p 22 M p n2

L L L

p 1n 1 0 p 2n D= M M p nn 0

0 M 0

2 L

0 0 M L n

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh Diagonalisasi 1 (1/ 2)

Apakah matrik di bawah ini dapat didiagonalisasi? Jika dapat, tentukan matrik P dan matrik diagonalnya: A=

1 0 3 1

Jawab: Nilai eigen matrik A adalah akar dari persamaan karakteristik: det(A-I)=0, det(A-I)=

1 0 3 1

=(1-)2 = 0, sehingga 1, 2= 1. Jadi nilai eigen A adalah: {1, 2= 1}

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh Diagonalisasi 1 (2/ 2)

Untuk =1:

3x1=0 dan x2=t, untuk nilai eigen =1, didapat vektor eigen:

0 0 x1 0 3 0 x = 0 2

r 0 x= 1

Karena vektor eigen A hanya 1 sedangkan ordo (A)= 2x2, maka matrik A tidak dapat didiagonalisasi.

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh Diagonalisasi 2 (1/ 4)

Apakah matrik-matrik di bawah ini dapat didiagonalisasi? Jika dapat, tentukan matrik P dan matrik diagonalnya: B= 2

2 2 0 2 0 0 0 4

Jawab: det(B-I)

2 2 0

0 0 4

2 0

=(4-)

2 2

2 2

= (4 - )(2 - 4) =0, Didapat: 1,2= 4,3= 0. Jadi nilai-nilai eigen matrik B adalah: {1,2= 4,3= 0}
Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh Diagonalisasi 2 (2/ 4)

Untuk 1,2 =4:

2 2 0

2 2 0

0 x1 0 0 x 2 = 0 0 0 x3
2 2 0 0 1 2 b1 0 0 0 0 ~ 0 0 0 0

Matrik lengkap yang dieliminasi Gauss-jordan:

2 2 0 0 2 2 0 0 b b ~ 2 1 0 0 0 0

1 1 0 0 0 0 0 0 0 0 0 0

1 0 r r x = 1 untuk nilai eigen 1,2= 4, vektor-vektor eigen: 1 dan x 2 = 0 0 1 Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

x1 x2=0 dan x3=t, atau x1 =s, x2=s dan x3=t,

Contoh Diagonalisasi 2 (3/ 4)

Untuk 3 = 0,

2 2 0 0 2 2 0 0 b b ~ 2 1 0 0 4 0

2 2 0 0 1 2 b1 1 1 0 0 0 0 0 0 ~ 0 0 0 0 1 0 0 4 0 4 b3 0 0 1 0

x1 + x2=0 dan x3=0, atau x1 =-r, x2=r dan x3=0,

untuk nilai eigen 3= 0, didapat vektor eigen:

1 r x3 = 1 0

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh Diagonalisasi 2 (4/ 4)

Karena vektor eigen B ada 3 yang bebas linier (tunjukkan! Petunjuk: cukup dihitung determinan P), sedangkan ordo(B)= 3x3, maka matrik B dapat didiagonalisasi. Dengan P=

P-1BP=

1 1 0 1 1 0 4 0 0 0 0 1 maka matrik diagonal P-1BP= 0 0 0

jika kolom-kolom matrik P diubah, P=

1 1 0 4 0 0 4 0 0

0 1 0 1 1 0 0 0 0

dan matrik diagonal

0 0 4

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh Diagonalisasi 3 (1/ 3)

Apakah matrik-matrik di bawah ini dapat didiagonalisasi? Jika dapat, tentukan matrik P dan matrik diagonalnya: C=

2 3 2 1

Jawab: Nilai eigen matrik A adalah akar dari persamaan karakteristik: det(C-I)=0, det(C-I)=

2 3 2 1

=(2 - )(1 - ) 6 = 2 -3 - 4 =(+1)( - 4)=0, Jadi 1= -1, 2=4.

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh Diagonalisasi 3 (2/ 3)

Untuk 1=-1:

3 3 0 b1 b2 1 ~ 2 2 0 2

1 0 ~ 2 0 b2 2b1

1 1 0 0 0 0

x1 + x2 = 0, atau x1= -x2, atau x1=-t, x2= t, r 1 untuk nilai eigen 1= -1, didapat vektor eigen: x1 =

Untuk 2=4
2 3 x1 0 2 3 x = 0 2

2 3 0 2 3 0 2 3 0 b + b ~ 0 0 0 1 2
Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh Diagonalisasi 3 (3/ 3)

2x1 + 3x2 = 0, atau x1= 3x2/2, atau x1=3s, x2=2s, sehingga untuk nilai eigen 2= 4, didapat vektor eigen: x 2 =

3 2

Karena vektor eigen C ada 2 yang bebas linier (tunjukkan! Petunjuk: cukup dihitung determinan dari P), sedangkan ordo(C)= 2x2, maka matrik C dapat didiagonalisasi. Dengan P= 1 3

dan matrik diagonal

1 0 P-1CP= 0 4
Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Sifat-sifat
Nilai eigen yang berbeda akan menghasilkan vektor eigen yang berbeda 2. Jika A berordo nxn dan mempunyai n nilai eigen yang berbeda, maka A mempunyai n vektor eigen yang berbeda 3. Jika A berordo nxn dan mempunyai n nilai eigen yang berbeda, maka A dapat didiagonalisasi
1.

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Bukti Sifat 1
Misalkan A mempunyai nilai eigen 1 dan 2 serta 1 2 dan andaikan mempunyai dua vektor eigen yang sama, yaitu: x1=x2, maka dipenuhi hubungan: Ax1 = 1x1 Ax2 = 2x2 Dari kedua persamaan tersebut didapat: Ax1 - Ax2 = 1x1 - 2x2 Karena x1=x2, maka Ax1 - Ax2= o, tetapi 1x1 - 2x2 = 1x1 - 2x1= (1 - 2)x1 o, karena 1 2 dan x1 o (vektor eigen tidak boleh vektor nol). Jadi persamaan di atas tidak valid. Berarti asumsi 1 2 dengan vektor eigen yang sama, x1=x2, tidak valid. Dapat disimpulkan bahwa jika 1 2 dengan vektor eigen yang tidak sama, x1x2.

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh Diagonalisasi 4 (1/ 2)

Apa syaratnya sehingga matrik di bawah ini mempunyai nilai eigen yang berbeda, sama atau tidak ada nilai eigen? A=

a b c d
a c

Jawab: Mencari nilai eigen, berarti mencari akar persamaan karakteristik: det(A - I)=0 det(A - I)=

b d

=(a- )(d- )-bc = 2 (a+d) + ad bc=0

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

10

Contoh Diagonalisasi 4 (2/ 2)

Diskriminan dari persamaan karakteristik adalah: = (-(a+d))2 - 4(ad bc) = (a 2 +2ad +d 2) - 4ad +4 bc = (a 2 - 2ad +d 2) +4 bc = (a - d)2 +4 bc Jadi, syarat yang harus dipenuhi adalah: Untuk mempunyai dua nilai eigen yang berbeda : (a - d)2 +4 bc > 0 {dapat didiagonalisasi} 2. Untuk mempunyai dua nilai eigen yang sama : (a - d)2 +4 bc = 0 {tidak dapat didiagonalisasi} 3. Untuk tidak mempunyai nilai eigen : (a - d)2 +4 bc < 0 {tidak dapat didiagonalisasi}
1.

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh Diagonalisasi 5 (1/ 2)

Apakah matrik di bawah ini dapat didiagonalisasi? A=

1 4 2 1
dapat

Jawab: Karena matrik yang diberikan berordo 2x2 untuk menunjuk didiagonalisasi cukup diperlihatkan mempunyai 2 nilai eigen Mencari nilai eigen, berarti mencari akar persamaan karakteristik: det(A - I)=0 det(A - I)=

1 4 2 1

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh Diagonalisasi 5 (2/ 2)

det(A - I)= (1- )(-1- )-8 = 2 1 8 = 2 - 9 = 0 Berarti 1= 3 dan 2 = - 3 Karena ada dua nilai eigen yang berbeda, berarti matrik A dapat didiagonalisasi

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

11

a.A

Tantangan Diagonalisasi (1/ 3)

1.

Apakah matrik-matrik di bawah ini dapat didiagonalisasi? Jika dapat, tentukan matrik P dan matrik diagonal P-1AP!

2 5 6 0 1 8 1 0 2

1 2 0 3 2 0 3 2 2
1 0 5 3 0 1 1 0 1

3 0 0 0 2 0 0 1 2

1 0 3 3

2 4 2 2 0 0 1 4 0 1 1 3

2 1 0 0

2 1

2 0 0 1 1 0 0 1 1 0

1 2 0 0

2 0 0 1 0 0 0 2 1 0 1 2

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Tantangan Diagonalisasi (2/3)

2.

Tentukan syarat untuk b, sehingga a

0 b a

dapat didiagonalisasi, tentukan pula matrik P dan matrik diagonalnya!

Jika matrik 1 b mempunyai nilai eigen 1=0 dan 2=3, tentukan a dan b. Juga tentukan matrik P, sehingga matrik diagonalnya 3 0!
3.

a 2

0 0

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Tantangan Diagonalisasi (3/3 )

4.

5. 6.

Apakah matrik a a dengan a sembarang a a bilangan riil, asalkan a 0, dapat didiagonalisasi? Jika dapat, tentukan matrik P dan matrik diagonalnya. Tunjukkan bahwa (P-1AP)2 = P-1A2P, bagaimanakah dengan persamaan (P-1AP)k = =P1AkP, dengan k bilangan asli, benarkah? Hasil dari no. 5, berarti Ak=PDkP-1, dimana D=P-1AP, gunakan hasil ini untuk menghitung: A4, jika A= 2 1
2 1

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

12