TE 091467 Teknik Numerik Sistem Linear

Bidang Studi Teknik Sistem Pengaturan

Jurusan Teknik Elektro - FTI
Institut Teknologi Sepuluh Nopember
 OUTLINE

1 OBJEKTIF

2 TEORI

3 CONTOH

4 SIMPULAN

5 LATIHAN
OBJEKTIF Teori Contoh Simpulan Latihan

Tujuan Pembelajaran

Mahasiswa mampu:

1. Mentransformasi matriks simetris ke dalam bentuk

diagonal

2. Mengaplikasikan proses Gram-Schmidt untuk

mendapatkan eigenvektor ortonormal
Objektif TEORI Contoh Simpulan Latihan

Pendahuluan

Metode diagonalisasi ortogonal digunakan untuk

mendapatkan matriks diagonal dari suatu matriks
simetris. Keuntungan metode ini adalah invers
matriks pendiagonal adalah sama dengan
transpos matriks tersebut.
Objektif TEORI Contoh Simpulan Latihan

Review: Matriks Ortogonal

Matriks A(n×n) adalah ortogonal

 A-1 = AT

 AAT = I atau ATA = I

Matriks A(n×n) adalah simetris

 A = AT a11 a12 a13
a12 a22 a23
a13 a23 a33
 Objektif TEORI Contoh Simpulan Latihan

Diagonalisasi Ortogonal

Diagonalisasi:
D = P −1 AP A = PDP −1

P adalah ortogonal

D = P T AP A = PDPT

matriks
simetris
AT = ( PDPT )T PDT PT = PDPT = A
 Objektif TEORI Contoh Simpulan Latihan

Prosedur Diagonalisasi Ortogonal

Langkah 1: Dapatkan basis untuk tiap ruang eigen dari

matriks A

Langkah 2: Gunakan proses Gram-Schmidt untuk tiap

basis tersebut untuk mendapatkan basis
ortonormal dari tiap ruang eigen

Langkah 3: Bentuk matriks P yang memiliki kolom

merupakan vektor basis yang dibentuk dari
Langkah 2
:
 Objektif Teori CONTOH Simpulan Latihan

Contoh (1)

Dapatkan matriks P yang  4 2 2

mendiagonalkan matriks A berikut: A = 2 4 2
2 2 4

Persamaan karakteristik: det(λI-A) = 0

λ −4 −2 −2
det(λI − A) = − 2 λ − 4 − 2 = (λ − 2) 2 (λ − 8) = 0
−2 −2 λ −4

Eigenvalue: λ1,2 =2; λ3= 8

 Objektif Teori CONTOH Simpulan Latihan

Contoh (2)

Sistem homogen: λ − 4 − 2 − 2   x1 
 − 2 λ − 4 − 2 x  = 0
  2 
 − 2 − 2 λ − 4  x3 

Untuk λ1,2 = 2

− 2 − 2 − 2  x1  1 1 1  x1 
 − 2 − 2 − 2  x  = 0 0 0 0   x  = 0
  2    2 
− 2 − 2 − 2  x3  0 0 0  x3 

Solusi sistem : x1 = -t-s ; x2 = t; x3 = s

 Objektif Teori CONTOH Simpulan Latihan

Contoh (3)

Eigenvektor terkait λ1,2 = 2 : − t − s  − 1 − 1

x =  t  =  1 t +  0 s
 s   0  1

Vektor basis untuk ruang − 1 − 1

eigen terkait λ1,2 = 2
x1 =  1 x 2 =  0
 0  1

− 1 2 − 1 6
   
Proses Gram-Schmidt: v1 =  1 2 v 2 = − 1 6
 0  2 6 
 
 Objektif Teori CONTOH Simpulan Latihan

Contoh (4)

Sistem homogen: λ − 4 − 2 − 2   x1 
 − 2 λ − 4 − 2 x  = 0
  2 
 − 2 − 2 λ − 4  x3 

Untuk λ3 = 8

 4 − 2 − 2  x1   1 0 − 1  x1 
 − 2 4 − 2  x  = 0 0 1 − 1  x  = 0
  2    2 
− 2 − 2 4  x3  0 0 0  x3 

Solusi sistem : x1 = s ; x2 = s; x3 = s
 Objektif Teori CONTOH Simpulan Latihan

Contoh (5)

Eigenvektor terkait λ3 = 8 :  s  1

x =  s  = 1 s
 s  1

Vektor basis untuk ruang 1 1 3

 
eigen terkait λ3 = 8 x3 = 1 u 3 = 1 3
1 1 3 

1 3
 
Proses Gram-Schmidt: v 3 = u 3 = 1 3
1 3 

 Objektif Teori CONTOH Simpulan Latihan

Contoh (5)

Matriks P yang mendiagonalkan − 1 2 −1 6 1 3

 
matriks A adalah P= 1 2 −1 6 1 3
 0 2 6 1 3 


Cek matriks diagonal D=PAPT

− 1 2 −1 6 1 3   4 2 2  − 1 2 1 2 0
    
D= 1 2 −1 6 1 3  2 4 2  − 1 6 − 1 6 2 6 

 0 2 6 1 3  2 2 4  1 3 1 3 1 3 
 Objektif Teori Contoh SIMPULAN Latihan

Diagonalisasi Ortogonal

Diagonalisasi ortogonal digunakan untuk memperoleh

matriks diagonal untuk matriks simetris

Proses Gram-Schmidt digunakan untuk menjamin bahwa

eigenvektor yang diperoleh dari eigenvalue yang
sama adalah ortonormal

Seluruh eigenvektor yang diperoleh dari eigenvalue

terkait merupakan vektor ortonormal melalui aplikasi
Gram-Schmidt
 Objektif Teori Contoh Simpulan LATIHAN

Latihan

Dapatkan matriks P yang 1 1 0

mendiagonalkan matriks A berikut: A = 1 1 0
0 0 0

Jawab:
Jawab:
− 1 2 0 1 2 0 0 0 
 
P= 1 2 0 1 2 D = 0 0 0
 0 1 0 0 0 2

Objektif Teori Contoh Simpulan Latihan