Anda di halaman 1dari 14

Vektor eigen

Pendiagonalan
Pendiagonalan ortogonal

Nilai eigen, vektor eigen


(ENGE600002 - Aljabar Linier)

Hengki Tasman1 (htasman@sci.ui.ac.id)


1 Departemen

Matematika FMIPA UI
Kampus Depok UI, Depok 16424

2014/2015

1/14

htasman@sci.ui.ac.id

Nilai - vektor eigen

Vektor eigen
Pendiagonalan
Pendiagonalan ortogonal

Definisi
Prosedur
Nilai eigen kompleks
Ruang eigen

Definition
Jika A adalah matriks n n, maka suatu vektor tak-nol ~x di R n
disebut vektor eigen dari A jika A~x merupakan perkalian skalar
dari ~x dengan suatu skalar , yaitu
A~x = ~x .
Skalar disebut nilai eigen dari A dan
~x disebut vektor eigen dari A yang bersesuaian dengan .

2/14

htasman@sci.ui.ac.id

Nilai - vektor eigen

Vektor eigen
Pendiagonalan
Pendiagonalan ortogonal

A ~x
( I A)~x

Definisi
Prosedur
Nilai eigen kompleks
Ruang eigen

= ~x
= ~0

(1)

Agar menjadi nilai eigen, harus ada vektor tak-nol yang


memenuhi SPL (1).
SPL tersebut mempunya solusi tak-nol jika dan hanya jika
det( I A) = 0.

(2)

Persamaan (2) disebut persamaan karakteristik dari A.

3/14

htasman@sci.ui.ac.id

Nilai - vektor eigen

Vektor eigen
Pendiagonalan
Pendiagonalan ortogonal

Definisi
Prosedur
Nilai eigen kompleks
Ruang eigen

Theorem
Misalkan A adalah matriks segitiga n n (matriks segitiga atas
atau segitiga bawah atau diagonal).
Nilai eigen dari A adalah elemen-elemen diagonal utama dari A.

4/14

htasman@sci.ui.ac.id

Nilai - vektor eigen

Vektor eigen
Pendiagonalan
Pendiagonalan ortogonal

Definisi
Prosedur
Nilai eigen kompleks
Ruang eigen

Misalkan

A=

2 1
5
2


.

Polinomial karakteristik dari matriks A: 2 + 1 = 0.

5/14

htasman@sci.ui.ac.id

Nilai - vektor eigen

Vektor eigen
Pendiagonalan
Pendiagonalan ortogonal

Definisi
Prosedur
Nilai eigen kompleks
Ruang eigen

Misalkan A adalah matriks n n dan adalah bilangan riil.


Pernyataan berikut ekuivalen.
2

adalah nilai eigen dari A.


SPL ( I A)~x = ~0 punya solusi nontrivial.

Ada vektor tak-nol ~x di R n , sedemikian sehingga A ~x = ~x .

adalah solusi dari persamaan karakteristik det( I A) = 0.


Himpunan penyelesaian dari ( I A)~x = ~0 merupakan ruang nol
(null space) dari matriks ( I A).
Ruang nol tersebut memuat vektor-vektor eigen dari A yang
bersesuaian dengan nilai eigen .
Ruang nol tersebut disebut ruang eigen dari A yang bersesuaian
dengan .
4

6/14

htasman@sci.ui.ac.id

Nilai - vektor eigen

Vektor eigen
Pendiagonalan
Pendiagonalan ortogonal

Definisi
Prosedur
Nilai eigen kompleks
Ruang eigen

Theorem
Misalkan k adalah bilangan bulat positif, adalah nilai eigen dari
matriks A dan ~x adalah vektor eigen dari A yang bersesuaian
dengan nilai eigen .
k adalah nilai eigen dari Ak dan ~x adalah vektor eigen dari Ak
yang bersesuian dengan nilai eigen k .

Theorem
Matriks persegi A mempunyai balikan (inverse) jika dan hanya jika
0 bukanlah nilai eigen dari A.

7/14

htasman@sci.ui.ac.id

Nilai - vektor eigen

Vektor eigen
Pendiagonalan
Pendiagonalan ortogonal

Prosedur pendiagonalan
Multiplisitas

Definition
Matriks persegi A dikatakan dapat didiagonalkan (diagonalizable)
jika ada matriks P yang mempunyai balikan, sedemikian sehingga
P 1 AP merupakan matriks diagonal.
Matriks P tersebut dikatakan mendiagonalkan A.

Theorem
Misalkan A adalah matriks n n.
Matriks A dapat didiagonalkan jika dan hanya jika A mempunyai n
vektor eigen yang bebas linier.

8/14

htasman@sci.ui.ac.id

Nilai - vektor eigen

Vektor eigen
Pendiagonalan
Pendiagonalan ortogonal

Prosedur pendiagonalan
Multiplisitas

Prosedur pendiagonalan matriks persegi A:


1

2
3

Cari n vektor eigen yang bebas linier dari A. Misalkan vektor

eigen tersebut adalah


p1 ,
p2 , . . . ,
pn .

Matriks P = [ p p . . . p ].
2
n
1
1
P AP merupakan

Matriks
matriks diagonal dengan
1 , 2 , . . . , n adalah elemen-elemen diagonalnya.

Perhatikan:

Untuk i = 1, 2, . . . , n, vektor
pi adalah vektor eigen dari A yang
bersesuaian dengan nilai eigen i .

9/14

htasman@sci.ui.ac.id

Nilai - vektor eigen

Vektor eigen
Pendiagonalan
Pendiagonalan ortogonal

Prosedur pendiagonalan
Multiplisitas

Theorem

Jika
v1 ,
v2 , . . . ,
vk adalah vektor-vektor eigen dari A yang
bersesuaian dengan nilai eigen 1 , 2 , . . . , k yang berbeda , maka

{
v1 ,
v2 , . . . ,
vk } merupakan himpunan bebas linier .

Theorem
Jika matriks A yang berukuran n n mempunyai n nilai eigen yang
berbeda , maka A dapat didiagonalkan.

10/14

htasman@sci.ui.ac.id

Nilai - vektor eigen

Vektor eigen
Pendiagonalan
Pendiagonalan ortogonal

Prosedur pendiagonalan
Multiplisitas

Misalkan matriks A berukuran n n.


Jika 0 adalah nilai eigen dari A, maka dimensi dari ruang eigen
yang bersesuian dengan 0 disebut multiplitas geometri dari 0 .
Banyaknya kemunculan suku 0 dalam persamaan karakteristik
dari A disebut multiplisitas aljabar dari 0 .

Theorem
Jika A adalah matriks persegi, maka

11/14

Untuk setiap nilai eigen dari A,


multiplisitas geometri multiplisitas aljabar.

A dapat didiagonalkan jika dan hanya jika untuk setiap nilai


eigen dari A berlaku multiplisitas geometri = multiplisitas
aljabar.

htasman@sci.ui.ac.id

Nilai - vektor eigen

Vektor eigen
Pendiagonalan
Pendiagonalan ortogonal

Pendiagonalan matriks simetris

Diberikan matriks persegi A, apakah ada matriks ortogonal P


sedemikian sehingga matriks P 1 AP = P T AP adalah matriks
diagonal?
Jika matriks P tersebut ada, maka A dikatakan dapat
didiagonalkan secara ortogonal (orthogonally diagonalizable) dan
matriks P mendiagonalkan A secara ortogonal.

Theorem
Misalkan A adalah matriks berukuran n n. Pernyataan berikut
adalah ekuivalen.

12/14

A dapat didiagonalkan secara ortogonal.

A punya himpunan ortonormal dari n vektor eigen.

A adalah matriks simetris .

htasman@sci.ui.ac.id

Nilai - vektor eigen

Vektor eigen
Pendiagonalan
Pendiagonalan ortogonal

Pendiagonalan matriks simetris

Theorem
Jika A adalah matriks simetris , maka
1
2

13/14

Semua nilai eigen dari A adalah bilangan riil.


Vektor-vektor eigen dari ruang eigen yang berbeda saling
ortogonal.

htasman@sci.ui.ac.id

Nilai - vektor eigen

Vektor eigen
Pendiagonalan
Pendiagonalan ortogonal

Pendiagonalan matriks simetris

Prosedur pendiagonal secara ortogonal matriks simetris.

14/14

Tentukan basis untuk masing-masing ruang eigen dari A.

Terapkan Proses Gram-Schimdt untuk basis tersebut untuk


mendapatkan basis ortonormal untuk masing-masing ruang
eigen.

Bentuk matriks P yang kolom-kolomnya adalah vektor-vektor


basis yang didapat dari langkah 2.
Matriks P tersebut akan mendiagonalkan matriks A secara
ortogonal.

htasman@sci.ui.ac.id

Nilai - vektor eigen

Anda mungkin juga menyukai