[DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3...

21
[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

Transcript of [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17769/aljabar-linear-diagonalisasi.pdf · 3...

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