ILMU KOMPUTASI V PENYELESAIAN PERSAMAAN Ax b Dengan

ILMU KOMPUTASI V. PENYELESAIAN PERSAMAAN Ax = b Dengan A adalah MBS (I)

MATERI Menggunakan Invers Matrix Menggunakan metode Cramer Menggunakan metode eliminasi dengan Matrix Gauss Implementasi

6. 1. METODE INVERSI MATRIX (1) Dengan invers atau balikan matriks koefisien, jawaban sistem persamaan linear dapat dicari. Jika kedua ruas persamaan matrix dikalikirikan oleh balikan matriks A akan didapat : A-1 Ax = A-1 b Terlihat vektor x yang terdiri atas bilangan dapat diperoleh dengan memperkalikirikan vektor b dengan invers A. Dari persamaan itu ada hubungan yang erat antara invers matrix koefisien denagan solusi sistem persamaan.

6. 1. METODE INVERSI MATRIX (1) Persamaan itu akan mempunyai jawaban tunggal hanya jika invers matrix koefisien itu ada, yang berarti A suatu matrix non singular. Jika matrix A singular, persamaan tersebut tidak mempunya jawaban atau bahkan mempunyai tak hingga banyaknya jawaban. Contoh : Matrix koefisien A dan vektor b dari persamaan di atas adalah :

6. 1. METODE INVERSI MATRIX (2) Disini det A = |A| = 19 Dengan menghitung A-1 B, maka vektor x diperoleh :

6. 2. METODE CRAMER (1) Aa = adjoint matrix A Jika matrix adjoint ditulis dalam bentuk kofaktor dari determinan |A|, persamaan di atas menjadi :

6. 2. METODE CRAMER (2) Dalam hal ini matrix adjointnya berorde nxn, determinan |A| berorde nxn, sedang x dan b vektor kolom berorde n. Jika perkalian matrix adjoint dan b dihitung, maka :

6. 2. METODE CRAMER (3) Sehingga dengan menyamakan elemen-elemen ruas kiri dan ruas kanan didapat himpunan hubungan bagi n buah besaran yang belum diketahui x : Jika pembilang dalam setiap hubungan di atas diperhatikan, mudah terlihat bahwa pembilang itu merupakan penjabaran dengan kofaktor suatu determinan.

6. 2. METODE CRAMER (4) Sebagai contoh, misalkan pembilang dari x 1 adalah penjabaran determinan di bawah ini dengan kofaktor atas kolom pertama : Demikian pula dengan pembilang yang lain dapat ditulis sebagai suatu determinan, dengan perbedaan bahwa elemen-elemen b terletak pada kolom-kolom yang berbeda sehingga persamaan di atas dapat ditulis :

6. 2. METODE CRAMER (5)

6. 2. METODE CRAMER (6) Jika metode Cramer digunakan untuk mencari penyelesaian persamaan contoh di atas, maka :

6. 2. METODE CRAMER (7) Aturan Cramer digunakan jika determinan itu mudah dihitung. Jika persamaan itu berorder tinggi, lebih baik menggunakan metode lain. Contoh model jaringan listrik : 4 Volt I 1 1Ω 1Ω 0, 5Ω I 3 I 2 2Ω 8 Volt

6. 2. METODE CRAMER (8) Carilah besar arus dalam jaringan di atas! Penyelesaian : Dengan berpegang pada hukum Kirchhoff diperoleh persamaan : 4 Volt I 1 + I 2 = I 3 I 1 (1 + 0, 5)I 1 + 0, 5 I 2 = 4 0, 5 I 1 + (2 + 0, 5)I 2 = 8 atau : 1Ω 0, 5Ω I 1 + I 2 - I 3 = 0 2, 5 I 1 + 0, 5 I 2 = 4 0, 5 I 1 + 2, 5 I 2 = 8 2Ω 8 Volt 1Ω I 3 I 2

6. 2. METODE CRAMER (9) Matrix A : I 1 + I 2 - I 3 2, 5 I 1 + 0, 5 I 2 0, 5 I 1 + 2, 5 I 2 = 0 = 4 = 8

6. 3. METODE ELIMINASI GAUSS (1) Apabila matrix Gauss G 1, G 2, G 3, . . Gn-1 berturut -turut dioperasikan atas ruas kiri dan ruas kanan atas persamaan Ax = b, diperoleh: Gn-1 Gn-2. . G 2 G 1 Ax = Gn-1 Gn-2. . G 2 G 1 b Atau Ux = Gn-1 Gn-2. . G 2 G 1 b Tipe persamaan di atas dapat dipecahkan dengan mudah. Vektor x dapat diperoleh dengan cara substitusi mundur.

6. 3. METODE ELIMINASI GAUSS (2) Contoh (1) Selesaikan persamaan berikut : Jawab :

6. 3. METODE ELIMINASI GAUSS (3) Matrix G 1 adalah : dengan pilihan : m 2 = -1/4; m 3 = -1/4; m 4 = -1/4

6. 3. METODE ELIMINASI GAUSS (4) Matrix G 2 : Dengan pilihan m 3 = -2/3; m 4 = -1/3

6. 3. METODE ELIMINASI GAUSS (5) Matrix G 3 : Dengan pilihan m 4 = 2/4 = 1/2

6. 3. METODE ELIMINASI GAUSS (6) Persamaan setelah triangulasi adalah :

6. 3. METODE ELIMINASI GAUSS (7) Contoh(2) Selesaikan persamaan berikut : Jawab :

6. 3. METODE ELIMINASI GAUSS (8)

6. 3. METODE ELIMINASI GAUSS (9) Sehingga persamaan A x= B bisa ditulis menjadi : G 3 G 2 G 1 A = G 3 G 2 G 1 b

6. 3. METODE ELIMINASI GAUSS (10) Berdasarkan substitusi mundur diperoleh :

6. 3. METODE ELIMINASI GAUSS (11) Contoh (3)

6. 3. METODE ELIMINASI GAUSS (12) Hasil proses eliminasi Gauss

6. 3. METODE ELIMINASI GAUSS (13) Dengan substitusi mundur diperoleh :

6. 3. METODE ELIMINASI GAUSS (14) Contoh (4) :

6. 3. METODE ELIMINASI GAUSS (15)

6. 3. METODE ELIMINASI GAUSS (16)

6. 3. METODE ELIMINASI GAUSS (17)

6. 3. METODE ELIMINASI GAUSS (18)

6. 3. METODE ELIMINASI GAUSS (19) Diperoleh bentuk persamaan : Dengan substitusi mundur diperoleh :