TE 091467 Teknik Numerik Sistem Linear - Share...

17
Bidang Studi Teknik Sistem Pengaturan Jurusan Teknik Elektro - FTI Institut Teknologi Sepuluh Nopember Trihastuti Agustinah TE 091467 Teknik Numerik Sistem Linear

Transcript of TE 091467 Teknik Numerik Sistem Linear - Share...

Page 1: TE 091467 Teknik Numerik Sistem Linear - Share ITSshare.its.ac.id/pluginfile.php/1458/mod_resource/content/...Diagonalisasi matriks merupakan salah satu cara mengubah bentuk matriks

Bidang Studi Teknik Sistem Pengaturan Jurusan Teknik Elektro - FTI Institut Teknologi Sepuluh Nopember

Trihastuti Agustinah

TE 091467 Teknik Numerik Sistem Linear

Page 2: TE 091467 Teknik Numerik Sistem Linear - Share ITSshare.its.ac.id/pluginfile.php/1458/mod_resource/content/...Diagonalisasi matriks merupakan salah satu cara mengubah bentuk matriks

O U T L I N E

2. Teori

3. Contoh

4. Simpulan

5. Latihan

1. Objektif

Page 3: TE 091467 Teknik Numerik Sistem Linear - Share ITSshare.its.ac.id/pluginfile.php/1458/mod_resource/content/...Diagonalisasi matriks merupakan salah satu cara mengubah bentuk matriks

Mahasiswa mampu:

1. Mentransformasi matriks ke dalam bentuk diagonal

2. Menghitung pangkat matriks menggunakan metode diagonalisasi matriks

Contoh Simpulan Latihan Objektif Teori

Tujuan Pembelajaran

Page 4: TE 091467 Teknik Numerik Sistem Linear - Share ITSshare.its.ac.id/pluginfile.php/1458/mod_resource/content/...Diagonalisasi matriks merupakan salah satu cara mengubah bentuk matriks

Diagonalisasi matriks merupakan salah satu cara

mengubah bentuk matriks sebarang ke dalam

bentuk matriks diagonal. Salah satu kegunaan

dari diagonalisasi matriks adalah untuk

menghitung pangkat dari suatu matriks

Objektif Simpulan Latihan Teori Contoh

Pendahuluan

Page 5: TE 091467 Teknik Numerik Sistem Linear - Share ITSshare.its.ac.id/pluginfile.php/1458/mod_resource/content/...Diagonalisasi matriks merupakan salah satu cara mengubah bentuk matriks

P-1AP

Objektif Simpulan Latihan Teori Contoh

Diagonalisasi

a11 a12

a21 a22

a13

a23

a31 a32 a33

λ1 0

0 λ2

0

0

0 0 λ3

p11

p21

p31

p12

p22

p32

p13

p23

p33

transformasi similaritas

transformasi D A

P

P-1AP

Page 6: TE 091467 Teknik Numerik Sistem Linear - Share ITSshare.its.ac.id/pluginfile.php/1458/mod_resource/content/...Diagonalisasi matriks merupakan salah satu cara mengubah bentuk matriks

Langkah 1: Dapatkan n eigenvektor bebas linear dari A, yaitu p1, p2, …, pn

Langkah 2: Bentuk matriks P dari p1, p2, …, pn sebagai vektor kolom dari P

Langkah 3: Dapatkan P-1AP sebagai bentuk diagonal dari matriks A dengan λi merupakan eigenvalue untuk pi yang bersesuaian

Objektif Simpulan Latihan Teori Contoh

Prosedur Diagonalisasi

D=P-1AP

Page 7: TE 091467 Teknik Numerik Sistem Linear - Share ITSshare.its.ac.id/pluginfile.php/1458/mod_resource/content/...Diagonalisasi matriks merupakan salah satu cara mengubah bentuk matriks

Objektif Simpulan Latihan Teori Contoh

Perpangkatan matriks

Ak=PDkP-1

Matriks A (n×n)dan P matriks dapat dibalik:

(P-1AP)2 = P-1APP-1AP = P-1AIAP = P-1A2P

Secara umum, untuk k positif:

(P-1AP)k = P-1AkP = Dk

Page 8: TE 091467 Teknik Numerik Sistem Linear - Share ITSshare.its.ac.id/pluginfile.php/1458/mod_resource/content/...Diagonalisasi matriks merupakan salah satu cara mengubah bentuk matriks

Dapatkan matriks P yang mendiagonalkan matriks A berikut:

Objektif Teori Contoh Simpulan Latihan

Contoh 1 (1)

−=

301121200

A

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

0301

12120

det =

−−−−−λ

λλ

0)2)(1( 2 =−− λλ

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

Page 9: TE 091467 Teknik Numerik Sistem Linear - Share ITSshare.its.ac.id/pluginfile.php/1458/mod_resource/content/...Diagonalisasi matriks merupakan salah satu cara mengubah bentuk matriks

Objektif Teori Contoh Simpulan Latihan

Contoh 1 (2)

Sistem homogen:

Untuk λ1 = 1

−=

112

1p

λ2,3 = 2

−=

101

2p

=

010

3p

Matriks P yang mendiagonalkan matriks A adalah

−−=

011101012

P

Page 10: TE 091467 Teknik Numerik Sistem Linear - Share ITSshare.its.ac.id/pluginfile.php/1458/mod_resource/content/...Diagonalisasi matriks merupakan salah satu cara mengubah bentuk matriks

Objektif Teori Contoh Simpulan Latihan

Contoh 1 (3)

Cek

Bila urutan vektor kolom dalam P diubah

−−=

011110021

P

=−

200010002

1APP

=

−−

−−=−

200020001

011101012

301121200

111201101

1APP

Page 11: TE 091467 Teknik Numerik Sistem Linear - Share ITSshare.its.ac.id/pluginfile.php/1458/mod_resource/content/...Diagonalisasi matriks merupakan salah satu cara mengubah bentuk matriks

Dapatkan A5 untuk matriks A berikut:

Objektif Teori Contoh Simpulan Latihan

Contoh 2 (1)

−=

301121200

A

A5 = A•A•A•A•A

diagonalisasi? A5=PD5P-1

Page 12: TE 091467 Teknik Numerik Sistem Linear - Share ITSshare.its.ac.id/pluginfile.php/1458/mod_resource/content/...Diagonalisasi matriks merupakan salah satu cara mengubah bentuk matriks

Objektif Teori Contoh Simpulan Latihan

Contoh 2 (2)

Dari contoh 1, diperoleh matriks P dan D

−−=

011101012

P

Matriks A5:

−−

−−== −

111201101

200020001

011101012

5

5

5

155 PPDA

=

200020001

D

−−=

6303131323162030

Page 13: TE 091467 Teknik Numerik Sistem Linear - Share ITSshare.its.ac.id/pluginfile.php/1458/mod_resource/content/...Diagonalisasi matriks merupakan salah satu cara mengubah bentuk matriks

Objektif Teori Contoh Simpulan Latihan

Contoh 3 (1)

Dapatkan matriks P yang mendiagonalkan matriks A berikut:

−=

253021001

A

0)2)(1(253

021001

)det( 2 =−−=−−

−−−

=− λλλ

λλ

λ AI

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

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

Page 14: TE 091467 Teknik Numerik Sistem Linear - Share ITSshare.its.ac.id/pluginfile.php/1458/mod_resource/content/...Diagonalisasi matriks merupakan salah satu cara mengubah bentuk matriks

Objektif Teori Contoh Simpulan Latihan

Contoh 3 (2)

Sistem homogen:

Untuk λ1 = 1

λ2,3 = 2

Karena hanya terdapat dua vektor basis, maka A tidak dapat didiagonalisasi menggunakan prosedur diagonalisasi

−=1

81

81

1p

=

100

2p

Page 15: TE 091467 Teknik Numerik Sistem Linear - Share ITSshare.its.ac.id/pluginfile.php/1458/mod_resource/content/...Diagonalisasi matriks merupakan salah satu cara mengubah bentuk matriks

Diagonalisasi matriks mentransformasi matriks ke dalam bentuk diagonalnya

Objektif Teori Contoh Simpulan Latihan

Diagonalisasi Matriks

Letak vektor kolom dalam matriks pendiagonal menentukan letak eigenvalue dalam matriks diagonal

Pangkat matriks dapat dihitung menggunakan matriks diagonal (D) dan matriks pendiagonal (P)

Page 16: TE 091467 Teknik Numerik Sistem Linear - Share ITSshare.its.ac.id/pluginfile.php/1458/mod_resource/content/...Diagonalisasi matriks merupakan salah satu cara mengubah bentuk matriks

Jawab:

Dapatkan matriks P yang mendiagonalkan matriks A berikut:

Objektif Teori Contoh Simpulan Latihan

Soal Latihan

−−

−−=

313043241

A

=

300020001

D

=

431331121

P

Jawab:

Page 17: TE 091467 Teknik Numerik Sistem Linear - Share ITSshare.its.ac.id/pluginfile.php/1458/mod_resource/content/...Diagonalisasi matriks merupakan salah satu cara mengubah bentuk matriks

Objektif Teori Contoh Simpulan Latihan