Anda di halaman 1dari 38

MASALAH EIGEN

Luthfatul Amaliana, M.Si


Materi :

Nilai Eigen & Vektor Eigen


Diagonalisasi
Ortogonal & Ortonormal
Diagonalisasi Ortogonal
Nilai Eigen dan Vektor Eigen
O Misalkan :
A adalah suatu matriks ,
adalah suatu vektor , 1
O Pandang = suatu transformasi linier

O Ingin dicari suatu skalar vektor tak nol
dengan :
=
yaitu transformasi linier = , yang
memetakan ke .
Nilai Eigen dan Vektor Eigen
= dapat ditulis sebagai :
=
= atau =
O SPL homogen = memiliki solusi
nontrivial matriks singular yaitu :
det =
disebut persamaan karakteristik dari
Nilai Eigen dan Vektor Eigen
Definisi (Nilai Eigen)
Jika adalah matriks real berukuran ,
maka nilai eigen 1 , 2 , ..., adalah akar-
akar real/kompleks dari persamaan
karakteristik:
det = .
Nilai Eigen dan Vektor Eigen
Definisi (Vektor Eigen)
Jika adalah nilai eigen dari dan vektor tak
nol memenuhi persamaan:
=
maka disebut vektor eigen dari
bersesuaian dengan nilai eigen .
Nilai Eigen dan Vektor Eigen
Contoh 1
Carilah nilai eigen dan vektor eigen dari
matriks berikut.
Nilai Eigen dan Vektor Eigen
Penyelesaian
O Persamaan karakteristik dari A yaitu:

O diperoleh nilai eigen :


2 =1 dan 1 = 0
O Jika dituliskan dalam SPL Homogen: (*)
Nilai Eigen dan Vektor Eigen
Penyelesaian
O Jika1 = 0, SPL Homogen (*) menjadi :

O Diperoleh solusi :
0 0
= 0 = 0
1
Nilai Eigen dan Vektor Eigen
Penyelesaian
O Jika 2 = 1, SPL Homogen (*) menjadi :

O Diperoleh solusi :
1 0
= = 0 + 1
0 0 0
Nilai Eigen dan Vektor Eigen
Contoh 2
Carilah nilai eigen dan vektor eigen dari SPL
berikut.
1 + 32 = 1
41 + 22 = 2
Nilai Eigen dan Vektor Eigen
Penyelesaian
O Dalam bentuk matriks
1 3 1 1
=
4 2 2 2
1 3 1
sehingga = dan =
4 2 2

O Bentuk = dituliskan sebagai :


1 0 1 1 3 1 0
=
0 1 2 4 2 2 0
Nilai Eigen dan Vektor Eigen
Penyelesaian
1 3 1 0
=
4 2 2 0

1 3
=
4 2

O Persamaan karakteristiknya yaitu :


1 3
det = =0
4 2
atau 2 3 10 = 0
Nilai Eigen dan Vektor Eigen
Penyelesaian
difaktorisasi menjadi
+2 5 =0
diperoleh nilai-nilai eigen = 2 dan = 5.

O Jika = 2 dan = 5 , = :
3 3 1
1. =0

4 4 2
4 3 1
2. =0
4 3 2
Nilai Eigen dan Vektor Eigen
Penyelesaian
solusi 1 dan 2 untuk (1) dan (2), diperoleh :
1
O = =
1
3 3
O =
= 4
4
1

Jadi, vektor-vektor eigen untuk SPL tersebut


3
1
adalah = dan = 4 yang bersesuaian
1 1
dengan nilai eigen 1 = 2 dan 2 = 5.
Latihan
Carilah nilai eigen dan vektor eigen dari :
10 0 2
1. = 0 10 4
2 4 2
0 1 0
2. = 0 0 1
4 17 8
1/2 0 0
3. = 1 2/3 0
5 8 1/4
Penyelesaian No.1
Nilai eigen :
1 = 0 , 2 = 10 , dan 3 = 12

Vektor eigen :
1 1
= 2 , = 2 ,
5 1
2 1
1
= 1 atau = 2
0 0
Diagonalisasi
Suatu matriks bujursangkar A dapat
didiagonalisasi jika terdapat sebuah matriks
P yang invertible sedemikian sehingga 1
adalah suatu matriks diagonal.
Matriks P dikatakan mendiagonalisasi A.
Diagonalisasi
Langkah-langkah :
1. Tentukan n vektor eigen dari A yang bebas
linier/linearly independent
2. Bentuk matriks P yang kolom-kolom nya
merupakan n vektor eigen dari A
3. Bentuk matriks 1
4. Bentuk matriks 1 yang merupakan
matriks diagonal dengan diagonal utamanya
nilai-nilai eigen yang bersesuaian dengan
vektor-vektor eigen dari A.
Diagonalisasi
Contoh
Carilah matriks P yang dapat
mendiagonalisasi :
1 0 0
= 1 2 0
3 5 2
Diagonalisasi
Penyelesaian
O Persamaan karakteristik dari A yaitu
1 2 2 =0
O Vektor-vektor eigen dari A, diperoleh :

1 0 2
= 0 , = 1 , = 1
1 0 1
O Matriks P yang terbentuk yaitu:
1 0 2
= 0 1 1
1 0 1
Diagonalisasi
Penyelesaian
1 0 2
O Invers dari matriks P : 1 = 1 1 1
1 0 1
O 1
1 0 2 1 0 0 1 0 2
= 1 1 1 1 2 0 0 1 1
1 0 1 3 5 2 1 0 1
2 0 0
= 0 2 0
0 0 1
Diagonalisasi
Latihan
Carilah matriks P yang dapat
mendiagonalisasi matriks :
0 1 0
1. = 0 0 1
4 17 8
1 2 4 0
0 3 1 7
2. =
0 0 5 8
0 0 0 2
Diagonalisasi
Pangkat Suatu Matriks
Jika 1 = , maka :
1 =
=
1 = 1
= 1
Sehingga :
= 1 1
= 1 1
= 1
Diagonalisasi
Pangkat Suatu Matriks
Secara umum :
= 1
Contoh :
= 1
atau

11000 0
1000
= . 0 1
0 1000
Diagonalisasi
Catatan :
O Suatu matriks dapat di diagonalisasi atau
tidak dapat di diagonalisasi ditentukan oleh
dimensi ruang eigen dari matriks tersebut.
O Dimensi ruang eigen yaitu jumlah dari
banyaknya kemunculan nilai eigen.
O Suatu matriks dapat di diagonalisasi jika dan
hanya jika keragaman geometrik setiap nilai
eigen sama dengan keragaman aljabarnya.
Diagonalisasi
Catatan :
O Dimensi ruang eigen dari suatu nilai eigen
( = 0 ) disebut keragaman/multipisitas
geometrik
O Jumlah kemunculan 0 sebagai suatu
faktor dalam persamaan karakteristik
disebut keragaman/multiplisitas aljabar
Diagonalisasi
Berdasarkan contoh sebelumnya :
1 0 0
= 1 2 0
3 5 2
Matriks A ---> n = 3
Memiliki nilai-nilai eigen :
1 2 2
O Untuk = 1, dimensi ruang eigen = 1
O Untuk = 2, dimensi ruang eigen = 2
O Total dimensi ruang eigen = 3
Ortogonal & Ortonormal
Vektor u dan v dikatakan ortogonal jika hasil
kali dalam (dot product) nya sama dengan nol
atau . = atau , = 0.

Vektor u dikatakan ortonormal jika u


memiliki norma sama dengan 1.
Ortogonal & Ortonormal
Contoh
0 1 1
= 1 , = 0 , = 0
0 1 1
Periksalah apakah ketiga vektor tersebut saling
ortogonal.
, = 0
, = 0
, = 0
Ortogonal & Ortonormal
Contoh
= 1, = 2, = 2
normalisasi ketiga vektor tersebut, menjadi :

= = 0,1,0

1 1
= = , 0,
2 2

1 1
= = , 0,
2 2
Diagonalisasi Ortogonal
Matriks A dikatakan dapat di diagonalisasi
ortogonal jika terdapat matriks ortogonal P
sedemikian sehingga 1 = , adalah
matriks diagonal, A adalah matriks simetris.

Catatan :
O Matriks A dikatakan simetris jika = .
O Matriks A dikatakan ortogonal jika
1 = .
O Suatu vektor eigen dikatakan basis untuk
ruang eigen jika merentang dan bebas linier.
Diagonalisasi Ortogonal
Langkah-langkah :
1. Tentukan n vektor eigen dari A yang
membentuk basis ruang eigen untuk setiap
nilai eigen A
2. Bentuk vektor-vektor eigen ortonormal
melalui proses Gram-Schmidt
3. Bentuk matriks P yang kolom-kolom nya
merupakan vektor-vektor eigen ortonormal
dari A
Diagonalisasi Ortogonal
Proses Gram-Schmidt :
O Misalkan =
,
O =

, ,
O = ... dst


O = , = , = , ... dst

Diagonalisasi Ortogonal
Contoh :
Tentukan matriks ortogonal P yang
mendiagonalisasi
4 2 2
= 2 4 2
2 2 4
Diagonalisasi Ortogonal
Penyelesaian :
O Persamaan karakteristik dari A
8 2 2 =0
1 1
O = 1 , = 0 merupakan basis
0 1
ruang eigen dari = 2
1
O = 1 merupakan basis ruang eigen dari
1
=8
Diagonalisasi Ortogonal
Penyelesaian
O Melalui proses Gram-Schmidt, diperoleh :
1/ 2 1/ 6 1/ 3
= 1/ 2 , = 1/ 6 , = 1/ 3
0 2/ 6 1/ 3
O Matriks P yang terbentuk yaitu:
1/ 2 1/ 6 1/ 3
= 1/ 2 1/ 6 1/ 3
0 2/ 6 1/ 3
Diagonalisasi Ortogonal
Latihan
Tentukan matriks ortogonal P yang
mendiagonalisasi A dan tentukan 1 AP.
2 1 1
1. = 1 2 1
1 1 2
1 1 0
2. = 1 1 0
0 0 0