Prof.Dr. Budi Murtiyasa Muhammadiyah University of Surakarta

Transkripsi

1 SIMILARIAS Similaritas Pendiagonalan Matriks Similaritas dari Matriks Simetri Prof.Dr. Budi Murtiyasa Muhammadiyah University of Surakarta

2 Pengantar Cari akar dan vektor karakteristik kt tik dari A = B =

3 Similaritas il it Dua matriks transformasi A dan B dikatakan similar jika terdapat matriks nonsingular R sehingga B = R -1 AR Contoh : A = dan B = adalah similar sebab terdapat matriks P = 1 4 3, sehingga B = P -1 AP

4 Sifat : 1) dua matriks yang similar mempunyai akar karakteristik yang sama 2 ) jika Y adalah vektor karakteristik dari B yang berhubungan dengan akar karakteristik λ i i, maka X = PY adalah vektor invarian A yang berhubungan dengan akar karakteristik λ i.

5 Persoalannya sekarang adalah : Jika diketahui dua matriks A dan B, bagaimana mendapatkan matriks tik P sehingga berlaku P -1 AP = B?

6 Cari akar dan vektor karakteristik dari D =

7 Matriks Diagonal D = Akar dan vektor karakteristik dari matriks D adalah λ 1 = -3, λ 2 = 7, dan λ 3 = 9. Dengan vektor karakteristiknya bertutut-turut adalah 1 0, , dan

8 Setiap matriks diagonal berdimensi nxn pasti mempunyai n vektor yang bebas linear.

9 Similar dengan Matriks Diagonal : Pendiagonalan Matriks eorema : Setiap matrik A bedimensi nxn yg mempunyai n vektor yang bebas b linear similar dengan matriks diagonal.

10 Bukti: Andaikan X 1 1, X 2 2, X 3 3,, X n adalah vektor invarian yg berhubungan dng akar karakteristik λ 1, λ 2, λ 3,.., λ n sehingga AX i = λ i X i (i = 1, 2, 3,, n). Andaikan P = [X 1 X 2 X 3 X n ], maka AP = A[X 1 X 2 X 3 X n ] = [AX 1 AX 2 AX 3 AX n ] AP = [λ 1 X 1 λ 2 X 2 λ 3 X 3 λ n X n ]

11 Bukti AP = [X 1 X 2 X 3 X n ] λ λ λ λn AP = [X 1 X 2 X 3 X n ]diag(λ 1, λ 2, λ 3,.., λ n ) AP = P D P -1 AP = P -1 P D P -1 AP = D Jadi matriks A similar dengan matriks diagonal D, sebab ada matriks non singular P sehingga P -1 AP = D.

12 Matriks A nxn yg mempunyai n vektor invarian yg bebas linear dinamakan diagonalisabel (dapat didiagonalkan / similar il dengan matriks diagonal).

13 Algoritma utk mendiagonalkan matriks Anxn : (1) cari akar-akar karakteristik dari matriks A, yaitu λ i (i = 1,2, 3,, n) (2) cari vektor-vektor karakteristik dari A yg berhubungan dengan akar-akar karakteritik λ i. (3) Jika banyaknya vektor invarian < n, maka A tidak diagonalisabel. l Selesai. (4) Jika banyaknya vektor invarian = n, maka A diagonalisabel. Selanjutnya : (4.1). Ambil P = [X1 X2 X3 Xn], dengan X adalah vektor invarian dari A. (4.2). Cari P -1 (4.3). P -1 AP = D = diag(λ 1, λ 2, λ 3,..,λ λ n ), dengan λ i adalah akar-akar karakteristik dari A. (4.4). selesai.

14 contoh Apakah matriks A = diagonalisabel?. Jika ya, cari matriks P sehingga P -1 AP = D(diagonal).

15 contoh Apakah matriks A = diagonalisabel?. Jika ya, cari matriks P sehingga P -1 AP = D (diagonal).

16 contoh 3 2 Apakah matriks A = 2 6 diagonalisabel l? Jika ya, cari matriks P sehingga P - 1 AP = D (Didagonal).

17 contoh Apakah matriks B = diagonalisabel l? Jika ya, cari matriks P sehingga P - 1 BP = D (Diagonal).

18 Similaritas dari matriks-matriks Simetri Jika A matriks simetri, yaitu A = A, maka dapat ditemukan matriks ortogonal R sehingga R - 1 AR = D (diagonal). eorema : Vektor-vektor invarian dari matriks simetri yg berasal dari akar karakteristik yg berbeda adalah saling ortogonal

19 bukti Andaikan X 1 dan X 2 adalah vektor invarian yg berasal dari λ 1 dan λ 2 (dengan λ 1 λ 2 )d dari matriks tik simetri tia, maka : AX 1 = λ 1 X 1 X 2 AX 1 = X 2 λ 1 X 1 (1) ( X 2 AX 1 ) = (λ 1 X 1 A X 2 = λ 1 X 1 A X 2 = λ 1 X 2 X 1 ) X 1 X 2 X 1 X 2 (2)

20 bukti Sementara itu juga : AX 2 = λ 2 X 2 X A λ X 1 AX 2 = λ 2 X 1 X 2 (3) ( X 1 AX 2 ) = (λ 2 X 1 X 2 ) X 2 A X 1 = λ 2 X 2 A X 1 = λ 2 X 2 X 1 2 A X 1 λ 2 X 2 X 1 (4) dari (2) dan (3) : λ 1 X 1 X 2 = λ 2 X 1 X 2 λ 1 X 1 X 2 - λ 2 X 1 X 2 = 0 (λ 1 - λ 2 ) X 1 X 2 = 0 atau X 1 X 2 = 0 Ini berarti X 1 ortogonal X 2.

21 Untuk matrik simetri A, algoritma untuk mendapatkan matriks ortogonal R sehingga R - 1 AR = D (diagonal) adlh (1) cari akar karakteristik dari A (2) cari vektor invarian dari A (3) jika semua akar karakteristik berbeda, maka vektor invarian X1,.., Xn adalah saling ortogonal. (3.1) normalisir vektor-vektor X1,, Xn sehingga menjadi Y1, Y2,, Yn. (3.2) Matriks ortogonal R = [Y1 Y2 Yn]. (3.3) R - 1 AR = D (diagonal). Selesai. (4) Jika ada akar karakteristik yg sama,, misalnya λ 1 = λ 2, maka X1 dan X2 belum ortogonal; sedangkan X3,, Xn sudah ortogonal. (4.1) lakukan proses Gram-Schmidt thd X1 dan X2 sehingga menjadi W1 dan W2 yang saling ortogonal. (4.2) Ambil W3 = X3,, Wn = Xn (4.3) Normalisir vektor-vektor W1, W2, W3,, Wn sehingga menjadi Y1, Y2, Y3,.., Yn. (4.4) Matriks ortogonal R = [Y1 Y2 Yn]. (4.5) R - 1 AR = D (diagonal). Selesai.

22 contoh Cari matriks ortogonal R sehingga R - 1 AR = D A =

23 contoh Cari matriks ortogonal R sehingga R - 1 BR = D B =

24 contoh Cari matriks ortogonal R sehingga R - 1 CR = D C =

25 contoh Cari matriks ortogonal R sehingga R - 1 FR = D F =

26 Latihan Cari matriks ortogonal R sehingga R - 1 AR = D (diagonal), jika matriks transformasi A =

27 Latihan Cari matriks ortogonal R sehingga R -1 BR = D (diagonal), jika matriks transformasi B=

28 Latihan Cari matriks ortogonal R sehingga R -1 CR = D (diagonal), jika matriks transformasi C =

29 Latihan Cari matriks ortogonal R sehingga R -1 ER = D (diagonal), jika matriks transformasi E =

30 Latihan Cari matriks ortogonal R sehingga R -1 FR = D (diagonal), jika matriks transformasi F =

31 Latihan Cari matriks ortogonal R sehingga R -1 GR = D (diagonal), jika matriks transformasi G =

32 Latihan Cari matriks ortogonal R sehingga R -1 HR = D (diagonal), jika matriks transformasi H =

33 Latihan Cari matriks ortogonal R sehingga R -1 KR = D (diagonal), jika matriks transformasi K =

34 Latihan Cari matriks ortogonal R sehingga R -1 LR = D (diagonal), jika matriks transformasi L =