Top Banner
[DAC61833] ALJABAR LINEAR Materi Kuliah Aljabar Linear Resmawan JURUSAN MATEMATIKA UNIVERSITAS NEGERI GORONTALO Agustus 2019 [email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 1 / 198
21

[DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi 3.2 Diagonalisasi Prosedur untuk Mendiagonalisasikan

Mar 03, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi 3.2 Diagonalisasi Prosedur untuk Mendiagonalisasikan

[DAC61833] ALJABAR LINEARMateri Kuliah Aljabar Linear

Resmawan

JURUSAN MATEMATIKAUNIVERSITAS NEGERI GORONTALO

Agustus 2019

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 1 / 198

Page 2: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi 3.2 Diagonalisasi Prosedur untuk Mendiagonalisasikan

3 Nilai Eigen dan Vektor Eigen

3. Nilai Eigen dan Vektor Eigen

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 148 / 198

Page 3: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi 3.2 Diagonalisasi Prosedur untuk Mendiagonalisasikan

3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi

3.2 Diagonalisasi

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 171 / 198

Page 4: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi 3.2 Diagonalisasi Prosedur untuk Mendiagonalisasikan

3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi

3.2 Diagonalisasi

ProblemBerikut dua masalah yang serupa, namun terlihat berbeda

1 Masalah Vektor EigenJika diberikan suatu matriks A, n× n, apakah terdapat sebuah basisuntuk Rn yang terdiri dari vektor-vektor eigen matriks A?

2 Masalah DiagonalisasiJika diberikan suatu matriks A, n× n, apakah terdapat sebuah matriksP yang mempunyai invers sehingga P−1AP adalah matriks diagonal?

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 172 / 198

Page 5: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi 3.2 Diagonalisasi Prosedur untuk Mendiagonalisasikan

3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi

3.2 Diagonalisasi

DefinitionSebuah matriks bujursangkar A dikatakan dapat didiagonalkan jikaterdapat sebuah matriks P yang mempunyai invers sedemikian sehinggaP−1AP adalah matriks diagonal. Matriks P disebut mendiagonalisasimatriks A.

TheoremJika A sebuah matriks n× n, maka kedua pernyataan berikut ekuivalen:

1 A dapat didiagonalkan2 A memiliki n vektor eigen yang bebas linear.

Proof.Prosedur pembuktian dapat dilihat di buku teks.

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 173 / 198

Page 6: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi 3.2 Diagonalisasi Prosedur untuk Mendiagonalisasikan

3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi

3.2 Diagonalisasi

Example

Matriks A berikut

A =

1 3 03 1 00 0 −2

dikatakan dapat didiagonalkan karena terdapat matiks

P =

1 1 01 −1 00 0 1

sedemikian sehingga diperoleh (Buktikan)

P−1AP =

4 0 00 −2 00 0 −2

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 174 / 198

Page 7: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi 3.2 Diagonalisasi Prosedur untuk Mendiagonalisasikan

3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi

3.2 Diagonalisasi

Prosedur untuk Mendiagonalisasikan sebuah Matriks

1 Tentukan n vektor eigen dari matriks A yang bebas linear, misalkan

p1,p2, · · · ,pn

2 Buat sebuah matriks P dengan p1,p2, · · · ,pn sebagai vektor-vektorkolomnya.

3 Selanjutnya matriks P−1AP akan menjadi matriks diagonal denganλ1,λ2, · · · ,λn sebagai entri-entri diagonalnya. Dalam hal ini λiadalah nilai eigen yang terkait dengan pi , untuk i = 1, 2, · · · , n.

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 175 / 198

Page 8: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi 3.2 Diagonalisasi Prosedur untuk Mendiagonalisasikan

3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi

3.2 Diagonalisasi

Example

Tunjukkan bahwa matriks A berikut dapat didiagonalisasi,

A =

0 0 −21 2 11 0 3

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 176 / 198

Page 9: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi 3.2 Diagonalisasi Prosedur untuk Mendiagonalisasikan

3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi

3.2 Diagonalisasi

SolutionDari pembahasan sebelumnya diperoleh persamaan karakteristik darimatriks A,yakni

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

Dari persamaan karakteristik dapat ditunjukan nilai-nilai eigen matriks A,yaitu 1 dan 2 yang memberikan basis-basis untuk ruang eigen

λ = 1, p1 =

−211

, λ = 2, p2 =

−101

, p3 =

010

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 177 / 198

Page 10: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi 3.2 Diagonalisasi Prosedur untuk Mendiagonalisasikan

3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi

3.2 Diagonalisasi

SolutionDengan demikian diperoleh matriks P yang dapat mendiagonalisasimatriks A, yaitu

P =

−2 −1 01 0 11 1 0

Dapat dibuktikan dengan melihat hasil P−1AP yang merupakan matriksdiagonal

P−1AP =

−1 0 −11 0 21 1 1

0 0 −21 2 11 0 3

−2 −1 01 0 11 1 0

=

1 0 00 2 00 0 2

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 178 / 198

Page 11: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi 3.2 Diagonalisasi Prosedur untuk Mendiagonalisasikan

3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi

3.2 Diagonalisasi

Example

Dengan cara yang sama, tunjukkan bahwa terdapat matriks P yang dapatmendiagonalkan matriks berikut

A =

1 3 03 1 00 0 −2

Example

Tunjukkan bahwa matriks

A =

1 0 01 2 0−3 5 2

tidak dapat didiagonalkan

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 179 / 198

Page 12: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi 3.2 Diagonalisasi Prosedur untuk Mendiagonalisasikan

3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi

3.2 Diagonalisasi

SolutionDari matriks A diperoleh persamaan karakteristik

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

yang berarti nilai-nilai eigennya adalah 1 dan 2. Selanjutnya dapatditunjukkan bahwa basis-basis yang bersesuaian dengan nilai eigen adalah

p1 =

18− 181

untuk λ = 1 dan p2 =

001

untuk λ = 2

Katrena A matriks 3× 3 dan hanya terdapat 2 vektor basis, maka A tidakdapat didiagonalisasi.

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 180 / 198

Page 13: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi 3.2 Diagonalisasi Prosedur untuk Mendiagonalisasikan

3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi

3.2 Diagonalisasi

TheoremJika sebuah matriks A, n× n mempunyai n nilai eigen berbeda, makamatriks A dapat didiagonalisasi.

Proof.Perhatikan proses pembuktian di buku teks.

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 181 / 198

Page 14: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi 3.2 Diagonalisasi Prosedur untuk Mendiagonalisasikan

3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi

3.2 Diagonalisasi

Examples

Tunjukkan bahwa matriks-matriks berikut dapat didiagonalisasi

1) A =

1 −1 −11 3 1−3 1 −1

2) B =

1 0 0 00 1 5 −101 0 2 01 0 0 3

Tunjukkan matriks P sedemikian sehingga P−1AP dan P−1BP adalahmatriks diagonal.

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 182 / 198

Page 15: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi 3.2 Diagonalisasi Prosedur untuk Mendiagonalisasikan

3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi

3.2 Diagonalisasi

Solution1. Dari matriks A diperoleh persamaan karakteristik

(λ− 2) (λ+ 2) (λ− 3) = 0

yang berarti terdapat 3 nilai eigen berbeda, yakniλ = 2,λ = −2,λ = 3. Dengan demikian A dapat didiagonalkan.Selanjutnya dapat ditunjukkan basis-basis yang bersesuaian dengannilai eigen, yaitu

p1 =

−101

untuk λ = 2, p2 =

1−14

untuk λ = −2 dan p3 =

−111

untuk λ = 3

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 183 / 198

Page 16: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi 3.2 Diagonalisasi Prosedur untuk Mendiagonalisasikan

3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi

3.2 Diagonalisasi

Solution1 sehingga diperoleh matriks

P =

−1 1 −10 −1 11 4 1

yang menghasilkan matriks diagonal

P−1AP =

2 0 00 −2 00 0 3

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 184 / 198

Page 17: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi 3.2 Diagonalisasi Prosedur untuk Mendiagonalisasikan

3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi

3.2 Diagonalisasi

Solution2. Dengan cara yang sama terhadap matriks B, anda ditugaskan untukmengonfirmasi hasil-hasil berikut.

Nilai eigenλ1 = 1, λ2 = 2, dan λ3 = 3

Vektor Eigen yang bersesuaian (Matriks P)

λ1 :

0100

,

−2021

, λ2 :

0510

, λ3 :

0−501

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 185 / 198

Page 18: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi 3.2 Diagonalisasi Prosedur untuk Mendiagonalisasikan

3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi

3.2 Diagonalisasi

Solution2. Invers P

P−1 =

− 52 1 −5 5− 12 0 0 01 0 1 012 0 0 1

Matriks Diagonal

P−1AP =

1 0 0 00 1 0 00 0 2 00 0 0 3

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 186 / 198

Page 19: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi 3.2 Diagonalisasi Prosedur untuk Mendiagonalisasikan

3 Nilai Eigen dan Vektor Eigen ** Latihan 9

** Latihan 9

1. Tentukan apakah matriks berikut dapat didiagonalisasi/tidak.

a)

−1 4 −2−3 4 0−3 1 3

b)

−2 0 0 00 −2 0 00 0 3 00 0 1 3

Tentukan matriks P yang mendiagonalisasi A dan tentukan P−1AP.

2. Tunjukkan bahwa matriks berikut tidak dapat didiagonalisasi

A =

2 1 −10 −1 20 0 −1

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 187 / 198

Page 20: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi 3.2 Diagonalisasi Prosedur untuk Mendiagonalisasikan

3 Nilai Eigen dan Vektor Eigen ** Latihan 9

** Latihan 9

3. Misalkan

A =[a bc d

]Tunjukkan bahwa :a) A dapat didiagonalisasi jika (a− d)2 + 4bc > 0b) A tidak dapat didiagonalisasi jika (a− d)2 + 4bc < 0

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 188 / 198

Page 21: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3 Nilai Eigen dan Vektor Eigen 3.2 Diagonalisasi 3.2 Diagonalisasi Prosedur untuk Mendiagonalisasikan

5. Penutup

" Terima Kasih, Semoga Bermanfaat "

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 198 / 198