11.nilai eigen vektor eigen
TRANSCRIPT
• Nilai Eigen dan Vektor Eigen• Diagonalisasi• Diagonalisasi Ortogonal
7. NILAI-NILAI VEKTOR EIGEN
Jika A adalah matriks nxn,
• Vektor-vektor tidak nol pada Rn disebut vektor eigen dari A jika Ax adalah suatu penggandaan skalar dari x, yaitu:
Ax = x
• Untuk semua skalar .
• Skalar disebut eigenvalue A, an x disebut juga eigenvector A bersepadanan dengan .
Nilai Eigen, Vektor Eigen
Nilai Eigen, Vektor Eigen
Jika diketahui vektor adalah suatu vektor eigen
maka tentukan nilai eigen dari vektor tersebut.
λ =3
Menghitung λ
A n n Ax = x
Ax = Ix ( I – A)x = 0.
det ( I – A) = 0
Persamaan karakteristik dari A,dimana skalar yang memenuhipersamaan ini adalah nilai eigendari A.
Jika det ( I – A) merupakan persamaan polinomial p dalam dan disebut polinomial karakteristik dari A.
Contoh : Nilai Eigen, Vektor Eigen
Tentukan nilai eigen dari
Vektor eigen λ adalah penyelesaian polinomial tersebut
Nilai Eigen, Vektor Eigen
Tentukan nilai eigen dari
• Nilai eigen value = ½ , = 2/3, dan = -1/4
4
185
03
21
002
1
A
det ( I – A) = 0
Jika A adalah matriks segitiga n n triangular matrix ( segitiga atas,segitiga bawah atau diagonal) maka nilai eigien dari A adalah anggotadiagonal A.
Nilai Eigen, Vektor Eigen
Tentukan nilai eigen dari
• Polinomial karakteristik A didapat melalui:
• Nilai eigen value diperoleh melalui 3 – 8 2 + 17 – 4 =0
0 1 0
0 0 1
4 17 8
A
3 2
1 0
det( ) det 0 1 8 17 4
4 17 8
I A
Teorema Eigen
Jika A adalah matriks n n dan adalah bilangan real maka pernyataan berikut adalah ekuivalen:
• adalah nilai eigen dari A.• Sistem persamaan ( I – A)x = 0 memiliki solusi
tak-trivial.• Ada suatu vektor tak-nol x pada Rn sedemikian
sehingga Ax = x.• merupakan suatu penyelesaian dari persamaan
karakteristik det( I – A) = 0.
Basis Ruang Eigen
• Eigenvectors A bersepadanan dengan eigenvalue adalah vektor tak-nol x yang memenuhi Ax = x.
• Eigenvectors yang bersepadanan dengan adalah vektor tak-nol dalam ruang penyelesaian ( I – A)x = 0 ruang eigen A yang berhubungan dengan .
Contoh Basis Ruang Eigen
Cari basis-basis untuk ruang eigen dari0 0 2
1 2 1
1 0 3
A
1
2
3
0 2 0
1 2 1 0 (3)
1 0 3 0
x
x
x
( I – A)x = 0
3 – 5 2 + 8 – 4 = 0
( – 1)( – 2)2 = 0 = 1 and = 2
• Mencari nilai eigen
det ( I – A) = 0
• Mencari vektor eigen
Contoh Basis Ruang Eigen
1
2
3
2 0 2 0
1 0 1 0
1 0 1 0
x
x
x
• Menentukan ruang solusi dan basis untuk = 2
x1 = -s, x2 = t, x3 = s
Vektor eigen dari A yang bersepadanan dengan = 2 adalah vektor tak nol berbentuk:
0 1 0
0 0 1
0 1 0
s s
t t s t
s s
x
Cek : apakah bebas linier.
Jika iya, maka vektor-vektor tersebut membentuk suatu basis untuk ruang eigen yang berpadanan dengan = 2
Contoh Basis Ruang Eigen
• Dengan cara yang sama, ditentukan ruang solusi dan basis untuk = 1
Vektor eigen dari A yang bersepadanan dengan = 2 adalahvektor tak nol berbentuk:
basis untuk ruang eigen yang berpadanan dengan
= 2
Nilai Eigen Dari Pangkat Suatu Matriks
Jika k : bilangan bulat positif,
: eigenvalue matriks A,
x : eigenvector
k adalah eigenvalue dari Ak dan x is a corresponding eigenvector.
A2x= A (Ax) –A ( x) = (Ax) - ( x) = 2x
Teorema:
Jika k adalah suatu bilangan bulat positif, adalah suatu nilai eigendari suatu matriks A, dan x adalah suatu vektor eigen yangberpadanan, maka k adalah suatu nilai eigen dari Ak dan x adalahsuatu vektor eigen yang berpadanan.
Nilai Eigen Dari Pangkat Suatu Matriks
Contoh:
Nilai Eigen dari adalah
0 0 2
1 2 1
1 0 3
A = 1 and = 2
Vektor eigen dari A untuk nilai = 2 adalah
Nilai eigen untuk A7 : = 27 = 128 dan = 17 = 1
Vekor eigen untuk A7 yang bersepadanan dengan = 27 = 128
Vekor eigen untuk A7 yang bersepadanan dengan = 17 = 1
Vektor eigen dari A untuk nilai = 1 adalah
Matriks Balikan pada Nilai Eigen
Suatu matriks bujursangkar A dapat dibalik jika dan hanyajika = 0 bukanlah suatu nilai eigen dari A.
RingkasanJika A m n matrix, dan jika TA : Rn Rn adalah perkalian dengan A;
• A dapat di-invers.• Ax = 0 hanya memiliki persamaan trivial.• Bentuk baris tereduksi dari A adalah In.• A dapat dinyatakan sebagai hasil kali matriks-matriks dasar.• Ax = b konsisten untuk setiap matriks b, n 1.• Ax = b tepat mempunyai satu solusi untuk setiap matriks b, n 1.• det(A)≠0.• Range (daerah hasil) TA adalah Rn.• TA satu satu.• Vektor kolom A bebas linier.• Vektor baris A bebas linier.• Vektor kolom A merentang Rn.• Vektor baris A merentang Rm.• Vektor kolom dari A membentuk suatu basis untuk Rn.• Vektor baris dari A membentuk suatu basis untuk Rn.• A berpangkat n.• A mempunyai kekosongan 0.• Komplemen orthogonal dari ruang kosong A adalah Rn.• Komplemen orthogonal dari ruang baris A adalah {0}.• ATA bisa dibalik• = 0 bukanlah suatu nilai eigen dari A
DIAGONALISASI
Diagonalisasi Matriks
Suatu matriks bujursangkar A dikatakan diagonalizable
• Jika ada matriks P yang dapat diinvers sehingga P-1AP =Dadalah matriks diagonal
• Matriks P is dikatakan mendiagonalkan ( diagonalize) A.
Jika A n n maka:
• A dapat didiagonalkan.
• A mempunyai n vektor eigen yang bebas secara linier.
Prosedur Diagonalisasi Matriks
Suatu matriks Anxn dengan n vektor eigen yang bebas linier dapat didiagonalkan dengan langkah sbb: .
• Step 1. Cari n vektor eigen yang bebas secara linier dari A, yaitu p1, p2, …, pn.
• Step 2. Bentuk matriks P yang mempunyai p1, p2, …, pnsebagai vektor-vektor kolomnya.
• Step 3. Matriks P-1AP akan menjadi matriks diagonal dengan 1, 2, …, n sebagai anggota diagonalnya dimana iadalah nilai eigen yang berpadanan dengan pi, untuk i = 1, 2, …, n.
Contoh Diagonalisasi Matriks
Cari matriks P yang mendiagonalkan :
0 0 2
1 2 1
1 0 3
A
1
2
3
0 2 0
1 2 1 0 (3)
1 0 3 0
x
x
x
( I – A)x = 0
3 – 5 2 + 8 – 4 = 0
( – 1)( – 2)2 = 0 = 1 and = 2
• Mencari nilai eigen
det ( I – A) = 0
• Mencari vektor eigen
Contoh Diagonalisasi Matriks
1
2
3
2 0 2 0
1 0 1 0
1 0 1 0
x
x
x
• Menentukan ruang solusi dan basis untuk = 2
x1 = -s, x2 = t, x3 = s
Vektor eigen dari A yang bersepadanan dengan = 2 adalah vektor tak nol berbentuk:
0 1 0
0 0 1
0 1 0
s s
t t s t
s s
x
Cek : apakah bebas linier.
Jika iya, maka vektor-vektor tersebut membentuk suatu basis untuk ruang eigen yang berpadanan dengan = 2
Contoh Diagonalisasi Matriks
• Dengan cara yang sama, ditentukan ruang solusi dan basis untuk = 1
Vektor eigen dari A yang bersepadanan dengan = 2 adalahvektor tak nol berbentuk:
basis untuk ruang eigen yang berpadanan dengan
= 2
Contoh Diagonalisasi Matriks
0
1
0
,
1
0
1
21 pp
1
1
2
3p
Sehingga didapat basis untuk ruang eigen adalah sebagai berikut:
= 2:
= 1:101
110
201
P
Cek apakah matriks A dapat didiagonalkan dan mendiagonalkan A:
DAPP
100
020
002
101
110
201
301
121
200
101
111
2011
Contoh Diagonalisasi Matriks
Cari matriks P yang mendiagonalkan 253
021
001
A
Polinominal karakteristik dari A dicari dengan :
det ( I – A) = 02
1 0 0
det( ) 1 2 0 ( 1)( 2)
3 5 2
I A
Persamaan karakteristik:
Nilai eigen dan basis ruang eigen adalah:
Karena A matriks 3X3 dan P hanya terdiri dari 2 vektor basis, maka A tidak dapat didiagonalkan.
Teorema Diagonalisasi Matriks
Jika v1, v2, …, vk, adalah vektor-vektor eigen dari A yangberpadanan dengan nilai eigen yang berbeda-beda 1, 2, …,
k, maka {v1, v2, …, vk} adalah suatu himpunan yang bebassecara linier.
Jika suatu matriks An n mempunyai nilai-nilai eigen yangberbeda-beda, maka A dapat didiagonalkan.
Diagonalisasi Matriks
Contoh :
0 1 0
0 0 1
4 17 8
ACari matriks P yang mendiagonalkan
• Polinomial karakteristik A didapat melalui:
3 – 8 2 + 17 – 4 =0( -4)( 2-4 +1) = 0
3 2
1 0
det( ) det 0 1 8 17 4
4 17 8
I A
Matriks A3x3 mempunyai nilai-nilai eigen yang berbeda-beda,maka A dapat didiagonalkan.
1
4 0 0
0 2 3 0
0 0 2 3
P AP
Diagonalisasi Matriks Segitiga
Ingat: Jika A adalah matriks segitiga n n triangular matrix ( segitiga atas, segitigabawah atau diagonal) maka nilai eigien dari A adalah anggota diagonal A.
Matriks A berikut adalah sebuah matriks yang bisa didiagonalkan.
1 2 4 0
0 3 1 7
0 0 5 8
0 0 0 2
A
DIAGONALISASI ORTOGONAL
Masalah Diagonalisasi Ortogonal (Bentuk Matriks)
Diketahui suatu matriks A, nxn, dan suatu matriksortogonal P sedemikian sehingga :
P-1AP = PTAP=D
maka A disebut dapat didiagonalkan secara ortogonaldan P disebut mendiagonalkan A secara ortogonal.
Masalah Diagonalisasi Ortogonal (Bentuk Matriks)
Setiap matriks simetris dapat didiagonalkan secara ortogonal.
Jika A adalah matriks n n maka pernyataan berikut ekuivalen:
• A dapat didiagonalkan secara ortogonal.
• A mempunyai suatu himpunan n vektor eigen yang ortonormal.
• A simetris.
AT = (PDPT)T=PDTPT = PDPT = A
Jika A adalah suatu matriks simetris, maka:
– Nilai eigen dari A semuanya bilangan real.
– Vektor-vektor eigen dari ruang eigen yang berbedaortogonal.
Diagonalisasi Matriks Simetris
Prosedur mendiagonalkan secara ortogonal suatu matrikssimetris:
• Step 1. Cari basis untuk setiap ruang eigen dari A.
• Step 2. Terapkan proses Gramm Schmidt pada setiapbasis-basis ini untuk mendapatkan suatu basis ortonormaluntuk setiap ruang eigen.
• Step 3. Bentuk matriks P yang kolom-kolomnya adalahvektor-vektor basis yang disusun pada step-2, matriks inimendiagonalkan A secara ortogonal
Masalah Diagonalisasi Ortogonal (Bentuk Matriks)
• Find an orthogonal matrix P that diagonalizes
• Solution: – The characteristic equation of A is
– The basis of the eigenspace corresponding to = 2 is
– :
4 2 2
2 4 2
2 2 4
A
2
4 2 2
det( ) det 2 4 2 ( 2) ( 8) 0
2 2 4
I A
1 2
1 1
1 and 0
0 1
u u
Masalah Diagonalisasi Ortogonal (Bentuk Matriks)
Applying the Gram-Schmidt process to {u1, u2} yields the following orthonormal eigenvectors
1 2
1/ 2 1/ 6
1/ 2 and 1/ 6
0 2 / 6
v v
The basis of the eigenspace corresponding to = 8 is 3
1
1
1
u
Applying the Gram-Schmidt process to {u3} yields:3
1/ 3
1/ 3
1/ 3
v
Thus,
3/16/20
3/16/12/1
3/16/12/1
321 vvvP
orthogonally diagonalizes A.