a11 a12 x1 b1 Kumpulan Materi Kuliah #1 s/d #03 Tahun Ajaran 2016/2016: Oleh: Prof. Dr. Ir. Setijo Bismo, DEA.

Transkripsi

1 a11 a12 x1 b1 a a x b Kumpulan Materi Kuliah #1 s/d #03 Tahun Ajaran 2016/2016: Oleh: Prof. Dr. Ir. Setijo Bismo, DEA. a11 a12 x1 b1 a a x b

2 a11 a12 x1 b1 a a x b Setijo Bismo & Bambang Heru Susanto a11 a12 x1 b1 a a x b

3 Segmentasi Penilaian Pak Setijo Bismo Pak Bambang Heru 50 % 50 % 1. Tugas/PR/Kelompok (10 %) 2. Kuis #1: SPL/SPAL, Determinan, Aplikasi MS-Excel (10 %) 3. Kuis #2: Vektor di R 2 dan R 3, Ruang Vektor Euclid, Ruang Vektor Umum (10 %) 4. UTS (20 %) *) Tidak ada perbaikan Kuis atau pun UTS, dengan alasan apa pun. Jika tidak mengikuti Kuis, maka persentase UTS akan meningkat sesuai jumlah persentase Kuis tsb. 1. Tugas/PR/Kelompok 2. Ruang Vektor Umum (3) 3. Ruang Hasil Kali Dalam (4) 4. Nilai Eigen dan Vektor Eigen (3) 5. Transformasi Linier (4) 6. Aplikasi: Leat Square (1) 7. UAS

4 PENDAHULUAN Aljabar Linier sesungguhnya merupakan topik penting dari matematika aljabar yang banyak digunakan dalam berbagai dasar ilmu keteknikan, dan juga diperdalam bahkan diperluas lagi dalam berbagai mata kuliah: komputasi numerik, fenomena perpindahan, aliran fluida, perancangan struktur, rekayasa reaksi kimia, pemodelan, dan lain sebagainya. Yang terbanyak digunakan adalah: SPAL (Solusi Persamaan Aljabar Linier). Skalar NOTASI Vektor Matrik Operasinya

5 NOTASI Skalar, suatu konstanta yang dituliskan dalam huruf kecil Vektor, simbol atau variabelnya juga akan dituliskan menggunakan huruf kecil (akan berbeda dengan skalar sesuai konteksnya): cetak tebal (bold) bila menggunakan topi (tanda caping, ^) di atasnya atau cetak biasa bila menggunakan tanda panah di atasnya. Vektor satuan, adalah suatu vektor yang ternormalisasi, yang berarti panjangnya bernilai 1 (satu satuan). Umumnya dituliskan dengan menggunakan topi (bahasa Inggris: hat), sehingga: û dibaca "u-topi" ('u-hat').

6 NOTASI Secara umum, suatu vektor merupakan vektor kolom, v v v v v k,1 k,2 kn, namun jika ingin menuliskan vektor baris: T v b,1 b,2 b, n v v v maka diberi indeks-atas yang menyatakan simbol transpos (x T ) Jika diperlukan, dimensi vektor dan atau vektor dapat dituliskan dalam indeks-bawah (u mxn, y nx1, dlsb)

7 NOTASI Matrik, dalam matematika dan fisika, adalah kumpulan bilangan, simbol, atau ekspresi (ungkapan), berbentuk persegi panjang yang disusun menurut baris dan kolom. Bilangan-bilangan yang terdapat di dalam suatu matriks disebut dengan elemen atau anggota matriks. Matriks, simbolnya dituliskan dalam huruf besar (kapital). Contoh matriks dengan 2 baris dan 3 kolom (2 x 3) yaitu: A M a a a a a a 1,1 1,2 1,3 2,1 2,2 3,3

8 NOTASI Definisi: Persamaan berikut ini, ax by cz dw h dengan a, b, c, dan d merupakan tetapan (konstanta) yang diketahui nilai-nilainya, sedangkan x, y, z, dan w merupakan bilangan yang tak deketahui (variabel), disebut juga sebagai PERSAMAAN LINIER. Jika h = 0, maka persamaan linier tersebut menjadi homogen. Suatu sistem persamaan linier (SPAL) adalah suatu set persamaan yang terdiri atas persamaan-persamaan linier Suatu sistem persamaan linier homogen adalah SPAL yang berharga nol.

9 Aplikasi Vektor dan Matriks Pemanfaatan (matriks dan juga vektor), misalnya dalam mencari solusi Sistem Persamaan Aljabar Linear (SPAL), sering juga disebut SPL (Sistem Persamaan Linear). Penerapan lainnya adalah dalam transformasi linier, yaitu bentuk umum dari fungsi linear, misalnya rotasi dalam 3-dimensi. Persamaan di bawah ini, 3x 2x x 4x Merupakan suatu sistem persamaan linier (SPAL), namun 2 4x1 3x2 1 x 2x bukanlah SPAL, karena ada variabel yang berpangkat tak satu (non-linier).

10 Aplikasi Vektor dan Matriks dalam MS-Excel (1) Perkalian Matriks dengan Vektor fungsi: MMULT

11 Aplikasi Vektor dan Matriks dalam MS-Excel (2) Perkalian Matriks dengan Vektor fungsi: MMULT

12 Aplikasi Vektor dan Matriks dalam MS-Excel (3) Balikan (Invers) Matriks fungsi: MINVERSE

13 Aplikasi Vektor dan Matriks dalam MS-Excel (4) Determinan Matriks fungsi: MDETERM

14 Aplikasi Vektor dan Matriks dalam MS-Excel Solusi SPAL fungsi: MMULT dan MINVERSE

15 Persamaan di bawah ini, 3x 2x x x 4x 4x x 9x 2x Contoh SPAL merupakan suatu Sistem Persamaan Aljabar Linier (SPAL) ber-ordo 3, sedangkan x 4x 5x x 2x x x 5x 7x Adalah SPL yang homogen x1 b x b x2 b3

16 Metode Penyelesaian (Solusi) SPAL Dalam Kuliah ini akan dipelejari 4 buah metode penyelesaian Sistem Persamaan Aljabal Linier (SPAL), yaitu: Bentuk Eselon-baris: matriks Eliminasi Gauss: matriks Eliminasi Gauss-Jordan: matriks Aturan CRAMER: determinan matriks

17 SPAL dalam Bentuk Matriks Sistem Persamaan Linear atau SPAL, misalnya: 3x 4x 2x x 3x 5x x 5x 2x dapat dinyatakan dalam bentuk matriks imbuhan (matriks yang diperluas atau teraugmentasi), sbb:

18 Matriks Eselon-baris (#1) Susunan/Bentuk Matriks Eselon-baris, yaitu yang memiliki syarat berikut: 1. Di setiap baris, angka pertama selain 0 harus 1 (leading 1). 2. Jika ada baris yang bernilai NOL pada semua elemennya,, maka ia harus dikelompokkan di baris akhir dari matriks. 3. Jika ada baris yang bereperan sebagai "leading 1", maka posisi angka "1" dari "leading 1" di bawahnya haruslah lebih kanan dari yang di atasnya. 4. Jika kolom yang memiliki "leading 1", sedangkan angka selain 1-nya adalah NOL, maka matriksnya disebut Eselon-baris tereduksi.

19 Matriks Eselon-baris (#2) Contoh matriks eselon-baris, memenuhi syarat: No. 1: baris pertama matriks berikut, sebagai leading No. 2: baris ke-3 dan ke-4 memenuhi syarat no. 2:

20 Matriks Eselon-baris (#3) No. 3: baris pertama dan ke-2 memenuhi syarat no No. 4: matriks berikut memenuhi syarat no. 4 ( disebut juga: matriks eselon-baris tereduksi):

21 Solusi SPL dengan Metode Eliminasi Gauss Metode Eliminasi Gauss merupakan suatu cara penyelesaian SPL dengan menggunakan bentuk matriks melalui teknik penyederhanaan matriks menjadi matriks yang lebih sederhana (diperkenalkan oleh Carl Friedrich Gauss), yaitu dengan melakukan operasi baris sehingga matriks tersebut menjadi matriks yang Eselon-baris. Teknis operasionalnya: dengan mengubah persamaan linier tersebut ke dalam matriks imbuhan (matriks yang diperluas atau teraugmentasi) dan mengoperasikannya. Setelah terbentuk matriks eselon-baris, maka lakukanlah substitusi balik untuk mendapatkan nilai dari variabelvariabel tersebut.

22 Contoh Metode Eliminasi Gauss (#1) Diberikan SPL berikut ini: 3x 4 y 2z x 3y 5z 2x 5 y 2z Tentukanlah harga-harga x, y, dan z! Jawab: Ubahlah SPL di atas menjadi bentuk matriks (yang diperluas) sebagi berikut: Dengan menggunakan Metode Eliminasi Gauss, maka Operasi penyelesaian SPL dari "Matriks Imbuhan" di atas adalah:

23 Dari matriks Contoh Metode Eliminasi Gauss (#2) , B1 x 1 3 untuk mengubah a 11 menjadi 1 Didapatkan , dengan B2 B1 x 1 untuk mengubah a 21 menjadi 0 Didapatkan , dengan B3 B1 x 2 untuk mengubah a 31 menjadi 0 Kemudian , B2 x 3 untuk mengubah a 22 menjadi 1 13

24 Contoh Metode Eliminasi Gauss (#3) Didapatkan , dengan B3 B2 x 7 3 untuk mengubah a 32 menjadi 0 Maka didapatkan SPL baru, yaitu: x y z y z 1 z 3 z 3 Kemudian lakukan substitusi balik, sehingga diperoleh: y y z y 2 dan x y z x x 1

25

26 a11 a12 x1 b1 a a x b Eliminasi Gauss & Eliminasi Gauss Jordan a11 a12 x1 b1 a a x b

27 Metode Penyelesaian (Solusi) SPAL Dalam Kuliah ini akan dipelajari metode-metode penyelesaian Sistem Persamaan Linier (SPL), yaitu: Eliminasi Gauss: matriks Eliminasi Gauss-Jordan: matriks Aturan CRAMER: determinan matriks

28 Metode Eliminasi Gauss - Contoh#1 (ulangan) Hal. 01 Diberikan SPL berikut ini: 3x 4y 2z x 3y 5z 2x 5y 2z Tentukanlah harga-harga x, y, dan z! Jawab: Ubahlah SPL di atas menjadi bentuk matriks (yang diperluas) sebagi berikut: Dengan menggunakan Metode Eliminasi Gauss, maka Operasi penyelesaian SPL dari "Matriks Imbuhan" di atas adalah:

29 Metode Eliminasi Gauss - Operasi Baris Elementer (Tahap Eliminasi): Hal Baris#1: dari matriks , B1 x 1 3 untuk mengubah a 11 menjadi 1 2. Didapatkan , dengan B2 B1 x 1 untuk mengubah a 21 menjadi 0 3. Didapatkan , dengan B3 - B1 x 2 untuk mengubah a 31 menjadi 0 4. Kemudian, pada baris#2: , B2 x 3 untuk mengubah a 22 menjadi 1 13

30 Metode Eliminasi Gauss - (OBE Substitusi Balik Hasil): Hal Didapatkan dan tahap ELIMINASI hanya sampai di sini (!?!), dengan B3 B2 x 7 3 untuk mengubah a 32 menjadi 0, 6. Maka didapatkan SPL baru, yaitu: x y z y z 1 z 3 z 3 Kemudian lakukan substitusi balik, diperoleh: y y z y 2 dan x y z x x 1

31 Metode Eliminasi Gauss - Contoh#2: Hal. 01 Sebagai contoh #2, diberikan SPL berikut: x1 2x2 3x3 2x1 3x2 2x3 2x 1x 2x Tentukanlah harga-harga x1, x2, dan x 3! Jawab: Ubahlah SPL di atas menjadi bentuk matriks imbuhan (teraugmentasi) sbb: Dengan menggunakan Metode Eliminasi Gauss, maka Operasi penyelesaian SPL dari "Matriks Imbuhan" di atas adalah: 3 3 5

32 Metode Eliminasi Gauss - Tahap OBE (Eliminasi): Hal Baris#1: dari matriks , B1 : 1 untuk mengubah a 11 menjadi 1 2. Didapatkan , OBE dengan B2 B1 x 2 untuk mengubah a 21 menjadi Didapatkan , OBE dengan B3 - B1 x 2 untuk mengubah a 31 menjadi 0 4. Kemudian, pada baris#2: , B2 : 1 untuk mengubah a 22 menjadi 1 5. Didapatkan , dengan B3 B2 x 3 untuk mengubah a 32 menjadi 0,

33 Metode Eliminasi Gauss - Tahap OBE (Eliminasi): Hal Kemudian, pada baris#3: didapatkan SPL baru, yaitu: x 2x 3x x 2 3 4x 3 x 3 1, B3 : 8 dan x Sampai di sini tahap ELIMINASI (OBE) diakhiri (!?!) Kemudian lakukan substitusi balik, diperoleh: x3 1 x x x 3 4 (1) 3 dan x 1 x 2x 3x ( 1) 3 (1) 3 x 2 1 x 1 2

34 Metode Eliminasi Gauss (Contoh #2 Notasi yang dipersingkat) Hal. 01 Dari SPL berikut: x 2x 3x x 3x 2x x 1x 2x Tahapan OBE dari matriksnya adalah sbb: :1 : B untuk mengubah a 11 menjadi : : B 2 B untuk mengubah a 21 menjadi 0 B 2 B untuk mengubah a 31 menjadi 0

35 Metode Eliminasi Gauss - (Contoh#2 Notasi yang dipersingkat) Hal. 02 (lanjutan)...tahapan OBE dari matriksnya adalah sbb: :( 1) : B untuk mengubah a 22 menjadi B3 ( ) B-2 : untuk mengubah a 32 menjadi 0 B83: : untuk mengubah a 33 menjadi 1 (Matriks menjadi Eselon-baris) 7. Maka didapatkan SPL baru, yaitu: x1 x2 x3 x3 1 ; x2 1 x x2 4x3 3 x 1 3

36 Metode Eliminasi Gauss (Contoh #3 Notasi yang dipersingkat) Hal. 01 Dari SPL berikut: x 2 x x x 3x 2x x 1x 2x Tahapan OBE dari matriksnya adalah sbb: : B untuk mengubah a 11 menjadi : : B 1 B untuk mengubah a 21 menjadi 0 B 2 B untuk mengubah a 31 menjadi 0

37 Metode Eliminasi Gauss - (Contoh#2 Notasi yang dipersingkat) Hal. 02 (lanjutan)...tahapan OBE dari matriksnya adalah sbb: :1: B untuk mengubah a 22 menjadi B3 ( ) B-2 : untuk mengubah a 32 menjadi 0 B33: : untuk mengubah a 33 menjadi 1 (Matriks menjadi Eselon-baris) 7. Maka didapatkan SPL baru, yaitu: x1 x2 x3 x 3 3 ; x2 0 x x2 x3 3 x 3 3

38 Eliminasi Gauss vs Eliminasi Gauss-Jordan Metode Eliminasi Gauss bertujuan untuk mengubah matriks A (matriks Jacobi atau matriks koefisien) menjadi matriks segitiga atas, yaitu berbentuk: a 1 0 a a b1 b 2 b 3 Metode Eliminasi Gauss-Jordan bertujuan untuk mengubah matriks A menjadi matriks diagonal (matriks identitas), yaitu semua elemen pada diagonal matriks bernilai 1, sedangkan semua elemen lainnya bernilai nol, sehingga bentuk matriksnya adalah: b1 b 2 b 3 Metode Eliminasi Gauss-Jordan lebih berat dalam realisasinya, karena memerlukan tahapan operasi komputasi yang lebih banyak dibandingkan Eliminasi Gauss. Oleh karena itu, Eliminasi Gauss-Jordan tidak banyak digunakan dalam Komputasi Numerik dalam Ilmu Teknik.

39 Metode Eliminasi Gauss - Jordan (Contoh#2 Notasi yang dipersingkat) Hal. 01 Dari SPL berikut: u 2v 3w 3 2u 3v 2w 3 2u 1v 2w 5 Tahapan OBE dari matriksnya adalah sbb: 1. B2 2 B B3 2 B1 3. B3 3 B

40 Metode Eliminasi Gauss-Jordan - Tahap OBE (Eliminasi): Hal B 2:( 1) B3: B2 4 B3 7. B1 3 B B1 2 B (Matriks menjadi Eselon-baris tereduksi) Maka, diperoleh: u 2; v 1; w 1

41 Metode Eliminasi Gauss - Jordan (Contoh#2 Notasi yang dipersingkat) Hal. 01 Dari SPL berikut: 3x 4 y 2z 17 x 3y 5z x 5y 2z Tahapan OBE dari matriks di atas adalah sbb: 1. B2B1: B3 2 B B3 ( 7 ) B

42 Metode Eliminasi Gauss-Jordan - Tahap OBE (Eliminasi): Hal B2:( 13 ) B3: B2 1 B B1 2 B3 8. B1 4 B B1: Maka, diperoleh: x 1; y 2; z 3 (Matriks menjadi Eselon-baris tereduksi)

43 Latihan Soal 1. Menggunakan metode EG (Eliminasi Gauss), hitunglah harga-harga variable x, y,dan SPL berikut ini! 3x 4y 2z 1 (a). x 3y 5z 22 2x 5y 2z -14 z dari (b). 3x y 2z 4x 2y 7z 11x 5 y 9 z Gunakan juga metode EGJ (Eliminasi Gauss-Jordan) untuk SPL berikut: 3u 4v 2w 1 (a). u 3v 5w 22 2u 5v 2w -14 (b). 3x y 2z 4x 2y 7z 11x 5 y 9 z Cobalah cari harga-harga variabel x1, x2, x3, dan x 4 dari SPL di bawah ini menggunakan metode EG dan EGJ: x 2x 3x 4x x 3x 4x x x 4x x 2x x x 2x 3x

44 MATRIKS dan OPERASI MATRIKS

45 Macam Matriks Matriks Nol (0) Matriks yang semua entrinya nol. Contoh: , Matriks Identitas (I) Matriks persegi dengan entri pada diagonal utamanya 1 dan 0 pada tempat lain. Contoh: I

46 Matriks Diagonal Matriks yang semua entri non diagonal utamanya nol. d Secara umum: D 0 0 d d n Contoh: , 0 1 0,

47 Matriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. A a a a a a a a a a a Matriks persegi yang semua entri di bawah diagonal utamanya nol disebut matriks segitiga atas. a 0 A a a a a a a a a a

48 Matriks Simetris Matriks persegi A disebut simetris jika A = A t Contoh: d , 4 3 0, d d d4

49 Transpos Matriks (#1) Jika A matriks mxn, maka transpose dari matriks A (A t ) adalah matriks berukuran nxm yang diperoleh dari matriks A dengan menukar baris dengan kolom. Contoh: t A A

50 Transpose Matriks (#2) Sifat: 1. (A t ) t = A 2. (AB) t = A t B t 3. (AB) t = B t A t 4. (ka) t = ka t

51 Balikan (Invers) Matriks [#1] Jika A adalah sebuah matriks persegi dan jika sebuah matriks B yang berukuran sama bisa didapatkan sedemikian sehingga AB = BA = I, maka A disebut dapat dibalik dan B disebut balikan (invers) dari A. Suatu matriks yang dapat dibalik mempunyai tepat satu invers.

52 Balikan (Invers) Matriks [#2] Contoh: adalah invers dari karena dan B A AB I BA I

53 Balikan (Invers) Matriks [#3] Cara mencari invers khusus matriks 2x2: a b Jika diketahui matriks A d maka matriks A dapat dibalik jika ad-bc0, dimana inversnya bisa dicari dengan rumus c A 1 1 d ad bc c b a d ad bc c ad bc b ad bc a ad bc

54 Balikan (Invers) Matriks [#4] Contoh: Carilah invers dari Penyelesaian: (Bagaimana jika matriksnya tidak 2x2???) A ) 5)( ( 2(3) 1 1 A

55

56 a11 a12 x1 b1 a a x b Aljabar Matriks dan Mencari Matriks Balikan a11 a12 x1 b1 a a x b

57 Matriks dan Operasi Matriks Dalam kuliah hari ini akan dipelajari pokok-pokok bahasan lanjutan tentang matriks, yaitu: Matriks dan operasi matriks Aljabar matriks Matriks Elementer Cara mencari matriks balikan (Invers)

58 Matriks dan Operasi Penjumlahan Matriks [#01] Diberikan matriks-matriks seperti di bawah ini: A ; ; ; B C D Matriks A dan matriks B dikatakan sama (identik) karena matriksmatriks tersebut mempunyai ordo yang sama dan setiap elemen yang seletak sama. Karena ( A dan B) atau ( C dan D ) adalah 2 buah matriks yang mempunyai ordo sama, maka penjumlahan dari A + B atau C + D adalah matriks hasil dari penjumlahan elemen-elemen ( A dan B ) atau ( C dan D ) yang seletak. Begitu pula dengan hasil selisihnya. Matriks yang mempunyai ordo berbeda tidak dapat dijumlahkan atau dikurangkan.

59 Matriks dan Operasi Penjumlahan Matriks [#02] Untuk setiap A berlaku A + ( A ) = 0. Jumlah dari k buah matriks A adalah suatu matriks yang berordo sama dengan A dan besar tiap elemennya adalah k kali elemen A yang seletak. Jika k sebarang skalar maka k A = A k adalah matriks yang diperoleh dari A dengan cara mengalikan setiap elemennya dengan k. Negatif dari A atau A adalah matriks yang diperoleh dari A dengan cara mengalikan semua elemennya dengan 1. Hukum yang berlaku dalam penjumlahan dan pengurangan matriks: a.) A + B = B + A b.) A + (B + C ) = ( A + B ) + C c.) k ( A + B ) = k A + k B = ( A + B ) k, k = skalar

60 Matriks dan Operasi Penjumlahan Matriks [#03] Sifat-sifat yang berlaku dalam operasi penjumlahan dan pengurangan matriks: (a) (b) (c) (d) (e) (f) (g) (h) A + B = B + A (sifat KOMUTATIF) (A + B) + C = A + (B + C) (sifat ASOSIATIF) k (A + B) = k A + k B (perkalian dengan skalar) ( + ) A = A + A (perkalian dengan skalar) A A = A + ( A) = (0) (sifat ASOSIATIF) A (B + C) = A B + A C (sifat DISTRIBUTIF) (A + B) C = A C + B C (sifat DISTRIBUTIF) (A B) C = A (B C) (sifat ASOSIATIF) Pada umumnya: A B B A A B = 0; tidak berakibat A = 0 atau B = 0 A B = A C; tidak berakibat B = C

61 Contoh Penjumlahan Matriks A 2x3 dan maka C A B 2x3 2x3 2x3 B 2x C 2x

62 Matriks dan Operasi Perkalian Matriks [#04] Perkalian Matriks dengan Skalar: Jika k sebarang skalar, maka k A = A k adalah matriks hasil dari A yang setiap elemennya dikalikan dengan k. Perkalian Matriks dengan Matriks: Hasil kali matriks A yang ber-ordo (orde) m p dengan matriks B yang berordo p n dapat dituliskan sebagi matriks yang baru, sebut C= c ij berordo m n dimana c a b a b a b ij i1 1j i 2 2j ip pj Syarat perkalian Matriks dengan Matriks: Jika matriks A mn dan matriks B pq dikalikan, maka: Banyaknya kolom matriks A harus sama dengan banyaknya baris matriks B, sehingga n p Matriks hasil perkalian antara A dan B adalah matriks dengan ordo m q Perkalian dilakukan dengan menjumlahkan hasil kali setiap elemen baris matriks A dengan setiap elemen kolom matriks B yang sesuai.

63 Contoh Perkalian Matriks Diberikan berbagai matriks seperti di bawah ini: A ; 0 4 ; ; ; B C D E Maka, di antara operasi-operasi perkalian matriks berikut ini: A B dapat dilakukan, karena ordo matriks A adalah 2 3 dan ordo matriks B adalah 3 2, kolom matriks A sama dengan baris matriks B. A C dapat dilakukan, karena ordo matriks A adalah 2 3 dan ordo matriks C adalah 3 3, kolom matriks A sama dengan baris matriks C. B C tidak dapat dilakukan, karena ordo matriks B adalah 3 2 dan ordo matriks C adalah 3 3, kolom matriks B tidak sama dengan baris matriks C. C C D D tidak dapat dilakukan. E dapat dilakukan. E dapat dilakukan.

64 Ilustrasi Perkalian Matriks A B C Ordo 2 3 Ordo 3 2 Ordo 3 3 Maka, ilustrasi perkalian matriks berikut ini: A B dapat dilakukan: 2 x 3 3 x 3 B C tidak dapat dilakukan: 3 x 2 3 x 3

65 Hasil Perkalian Matriks Diberikan matriks: A ; 0 4 ; B C Maka, hasil perkalian matriks-matriks terkait di atas adalah: A B = A C =

66 Perkalian Matriks menggunakan MS-Excel A B C Ordo 2 3 Ordo 3 2 Ordo 3 3 Cobalah, perkalian matriks berikut ini: ### ### ### ### 5 3 Hasil Hasil?

67 Matriks Bujur-Sangkar Istimewa (a). Bila A dan B merupakan matriks-matriks bujur-sangkar sedemikian sehingga AB = BA, maka A dan B disebut COMMUTE (merubah). (b). Bila A dan B sedemikian sehingga AB = -BA, maka A dan B disebut ANTI COMMUTE. (c). Matriks M dimana M k+1 = M untuk k bilangan bulat positif, disebut matriks PERIODIK. (d). Jika k bilangan bulat positif terkecil sedemikian sehingga M k+1 = M, maka M disebut PERIODIK dengan PERIODE k. (e). Jika k = 1 sehingga M 2 = M, maka M disebut IDEMPOTEN. (f). Matriks A dimana A p = 0 untuk p bilangan bulat positif disebut dengan matriks NILPOTEN. (g). Jika p merupakan bilangan positif bulat terkecil sedemikian hingga A p = 0, maka A disebut NILPOTEN dari indeks p.

68 Latihan 1: (Perkalian Matriks) Diberikan berbagai matriks berikut ini: A ; 2 4 ; ; ; B C D E Hitunglah: A B A C B C C D C E D E

69 Definisi: Aljabar Matriks Elementer Matriks A berukuran m n ialah suatu susunan atau himpunan angka dalam persegi empat dengan ukuran m n, sebagai berikut: a a a a a a a a a n n A atau A a ij i 1,2,, m j 1,2,, n m1 m2 mn Untuk menyatakan elemen matriks A yang ke (i,j), yaitu a ij, digunakan notasi (A) ij. Ini berarti a ij = (A) ij. Bila m n, maka matriks disebut sebagai matriks bujur sangkar berukuran m atau n.

70 Operasi Transpose pada Matriks Bujur-Sangkar Transpose matrik A dinotasikan A T atau A diperoleh dengan cara menukar elemen baris ke i dari matrik A menjadi elemen kolom ke i. Bila matrik A berukuran m n maka A berukuran m n dan elemen A yang ke (i,j) adalah a ji ; dapat pula dinyatakan ( A ) ij = (A) ji. Berikut ini adalah contoh matrik A, A, A b b b b b b b b b n n B, m1 m2 mn b b b b b b B b b b m m 2 1n 2n mn

71 Operasi Trace pada Matriks Bujur-Sangkar Trace didefinisikan hanya pada matriks bujur-sangkar. Bila matriks A berukuran mxm maka trace A, dinotasikan tr(a), adalah jumlah elemen diagonal matriks A, tr(a) = Matriks A berukuran mxn dan B berukuran nxm, maka matriks AB berukuran mxm. Berlaku: m a i1 trace (AB) = trace (BA) Penjabaran: tr ( ) ( ).( ). ii m m m n n m AB AB A B a b b a ii i i ij ji ji ij i1 i1 i1 j1 j1i1 n ( B) ( A) ( BA) tr( BA) j.. j jj j1 j1 n Jadi : tr(ab) = tr(ba)

72 Matriks berukuran m 1 disebut vektor kolom dan berukuran 1 n disebut vektor baris. Contoh: a 1 a a aˆ 2 a m a menyatakan komponen a ke i. i, suatu vektor kolom b bˆ b 1, b 2,, b n b menyatakan komponen b ke i. i Aljabar Matriks Elementer, suatu vektor baris A i menyatakan vektor baris ke i dalam matrik A. A j menyatakan vektor kolom ke j dalam matrik A.

73 Latihan 2: (Aljabar Matriks Elementer) Berdasarkan matrik A seperti yang tercantum pada definisi di atas, sebutkan posisi dari elemenelemen matriks berikut: (A) i. (A) 1. (A) 2 (A) m. (A).j (A).1 (A).2 (A).n

74 1. Matrik Diagonal Berbagai Jenis Matriks (#1) Elemen diagonal dari matriks A (khusus untuk matriks bujur sangkar) adalah: a,a,,a mm. Bedakanlah dengan vektor kolom â yang memiliki m komponen, yang dapat dituliskan sebagai berikut: a 1 a a 2 a n Bila semua elemen selain a 11,a 22,,a bernilai 0 mm (nol), maka A disebut matriks diagonal. A = diag( a 11,a 22,,amm ) menyatakan matriks diagonal dengan elemen diagonal a 11, a 22,..., a mm.

75 Berbagai Jenis Matriks (#1) Contoh Matrik Diagonal: A B C

76 Berbagai Jenis Matriks (#2) 2. Matrik Identitas Bila a ii 1, sedangkan lainnya bernilai 0 (nol) untuk i 1, 2,, m, maka A disebut matriks identitas berukuran m, dinotasikan: I m atau I. Perhatikan juga penulisan elemen-elemen matriks diagonal di bawah ini, bila dalam notasi matrisial ( D A ) ataupun dalam notasi vektorial ( D a ): D diag ( a,a,,a ) A mm D A a a amm

77 Berbagai Jenis Matriks (#3) D diag ( a,a,,a ) a D a 1 2 m a a am Bila A diag ( a,a,,a 1 2 m) dan b adalah skalar, maka b A b b b 1 2 diag ( a,a,,a m ).

78 Berbagai Jenis Matriks (#4) Bila A = I m, maka akan terdapat vektorvektor e1, e2,, em, yang masing-masingnya menyatakan suatu vektor dengan komponen ke 1, 2,... m bernilai 1, sedangkan komponen yang lain bernilai 0, dinyatakan sebagai berikut: e , e ,, e m 0 0 1

79 3. Matriks Segitiga Berbagai Jenis Matriks (#5) Matriks segitiga ialah matriks dengan elemen di atas atau di bawah diagonal bernilai 0. Matriks segitiga terdiri dari dua macam, segitiga atas dan segitiga bawah. Disebut segitiga atas bila yang bernilai 0 adalah semua elemen di bawah diagonal, dan segitiga bawah bila semua yang bernilai 0 di atas diagonal. Contoh matrik segitiga atas (disebut: P ) dan segitiga bawah (disebut: Q ) adalah sebagai berikut: P a a a 0 a a 0 0 a m 22 2m mm dan Q a a21 a22 0 a a a m1 m2 mm

80 Berbagai Jenis Matriks (#6) 3. Matriks dan Notasi Lain 0 menyatakan skalar bernilai 0. 0 atau ˆ0 atau 0 menyatakan vektor dengan semua komponennya bernilai 0. 0 menyatakan matriks dengan semua elemennya bernilai 0. 1 atau ˆ1 atau 1 menyatakan vektor dengan semua komponennya bernilai 1. m 1 menyatakan vektor berukuran m komponen yang semuanya bernilai 1.

81 MENGHITUNG/MENCARI Matriks Balikan ( (Invers)

82 Definisi Matriks Balikan ( Invers) (Invers Definisi: 1. Jika A adalah sebuah matriks persegi dan jika sebuah matriks B yang berukuran sama bisa didapatkan sedemikian sehingga AB = BA =I, maka A disebut dapat dibalik dan B disebut balikan (invers) dari A. 2. Suatu matriks yang dapat dibalik mempunyai tepat satu invers. Contoh: B adalah invers dari karena 2 5 A 1 3 AB I dan BA I

83 Sifat Balikan Matriks Jika A dan B adalah matriks-matriks yang dapat dibalik dan berukuran sama, maka berlaku: AB dapat dibalik, maka AB B A

84 Matriks SINGULAR vs Non-SINGULAR Matriks SINGULAR adalah matriks yang nilai DETERMINAN-nya NOL Matriks Non-SINGULAR adalah matriks yang nilai DETERMINANnya tak NOL Contoh: Buktikan bahwa matriks 2 8 A 0,5 2 adalah SINGULAR! Penyelesaian: Determinan matriks A adalah A ,

85 Khusus Matriks ordo 2 x 2: Jika diketahui Cara Mencari Matriks Balikan (ordo( 2 x 2) 2 A a c b d, maka matriks A dapat dibalik jika A atau a d bc 0, dimana inversnya dapat dicari dengan rumus: A 1 1 d b a d b c c a d b a d bc ad bc c a ad bc ad bc

86 Matriks Balikan ordo (2 x 2) dalam notasi baku Khusus Matriks ordo 2 x 2: a11 a12 Jika diketahui A a a jika A atau a11 a22 a12 a21 0 dicari dengan rumus: A, maka matriks A dapat dibalik, dimana inversnya dapat 1 a a a11 a a 22 a12 a a11 a22 a12 a a a a a a a a a21 a11 a a a a a a a a

87 Contoh Mencari Matriks Balikan ordo (2 x 2) Carilah invers dari matriks Penyelesaian: 2 5 A A 2(3) ( 5)( 1)

88 Matriks Balikan ordo (3 x 3) Untuk mendapatkan matriks matriks balikan ordo (3 x 3) kita perlu memahami matriks-matriks berikut : Matriks Kofaktor Adjoin Nilai elemen rumus invers Matriks ordo 3 x 3 Pelajari juga dari situs-situs berikut:

89 Matriks Balikan ordo lebih tinggi Secara umum, digunakan: A adj A adj A det A A Namun, untuk mendapatkan matriks balikan dengan ordo yang lebih tinggi dari (3 x 3), akan lebih rumit lagi dan dapat dipastikan tidak praktis dan memerlukan waktu lama!

90 Mencari Matriks Balikan ordo TINGGI Menggunakan OBE Prinsip: Caranya hampir sama dengan metode penyelesaian SPL menggunakan metode EG atau EGJ Relasi Umum: A 1 E E E E I k k1 2 1 n dengan E adalah matriks dasar (matriks elementer, yaitu matriks yang diperoleh dari matriks I dengan melakukan sekali OBE)

91 Prosedur Mencari Matriks Balikan Menggunakan OBE Jika diketahui matriks A berukuran persegi, maka cara mencari inversnya adalah: mereduksi matriks A menjadi matriks identitas dengan OBE dan terapkan operasi ini pada matriks I agar supaya mendapatkan 1 A. Untuk melakukannya, sandingkan matriks identitas I ke sisi kanan matriks A, sehingga menghasilkan matriks berbentuk A. I Terapkan OBE pada matriks A sampai ruas kiri terreduksi menjadi I. OBE ini akan membalik ruas kanan dari I menjadi 1 1 A, sehingga matriks akhir berbentuk I A

92 Mencari Matriks Balikan ordo TINGGI Menggunakan OBE Contoh: Carilah invers dari matrik Penyelesaian: A b 2b b 2b b b b b 3b b 3b b 2b

93 Mencari Matriks Balikan ordo TINGGI Menggunakan OBE Penyelesaian: Dari matriks imbuhan berikut: Diperoleh: A

94 Mencari Matriks Balikan ordo TINGGI Menggunakan MS-Excel Menggunakan prosedur: minverse()

95 PR Individu (untuk Minggu Depan) Carilah harga-harga operasi matriks balikan berikut, periksalah ulang jawabnya menggunakan fungsi minverse() dari MS-Excel: (a) A 1 1 2; B (b) C ; D (c). AB 1 dan CD 1 1 (d). AB BA (e). 1 CD D 1 C

96