Anda di halaman 1dari 21

Invers matriks bujur sangkar Pemecahan pers.

Linier Metode Eliminasi Gauss Nilai Eigen dan Vektor Eigen


Anak Agung Ngurah Amrita, ST., MT NIP. 132 130 362

9/28/2009

A.A. Ngurah Amrita - Matriks2

Invers Matriks
Inverse matriks A = [aij] yang berukuran n x n dinyatakan oleh A-1. Untuk mencari invers dari matriks bujur sangkar A di lakukan dengan cara : 1. Hitung determinan A 2. Bentuk matriks baru C, yang elemen elemennya adalah merupakan kofaktor dari elemen determinan A

A11 C = A21 A31

A12 A22 A32

A13 A23 dengan : A11 = kofaktor dari a 11 , dst. A33

3. Tentukan adjoint dari matriks C dengan mentranspose C ( CT ) 4. Bagilah masing masing elemen CT dengan determinan A Contoh :
9/28/2009 A.A. Ngurah Amrita - Matriks2 2

2 3 5 A = 4 1 6 1 4 0

1. Hitung determinannya

2 3 5 det A = A = 4 1 6 = 1(18 5) 4(12 20) + 0(2 12) = 13 + 32 = 45 1 4 0 2. Tentukan matriks kofaktornya

A11 A12

1 = + 4 4 = 1 4 1

6 = + ( 0 24 ) = 24 0 6 = (0 6) = 6 0 1 4 = + (16 1) = 16
A.A. Ngurah Amrita - Matriks2 3

dst. nya

A13 = +
9/28/2009

Matriks kofaktornya menjadi :


24 6 15 C= 20 5 5 13 8 10

3. Transposkan C
24 20 13 CT = 6 5 8 15 5 10

4. Bagi CT dengan determinan A


A
1

CT = A 24 20 13 1 = 6 5 8 45 15 5 10

9/28/2009

A.A. Ngurah Amrita - Matriks2

Buktikan bahwa : A x A-1 = A-1 x A = I

Pemecahan persamaan Linier


Diketahui suatu persamaan linier sbb. : a11x1 + a12x2 + a13x3 + + a1nxn = b1 a21x1 + a22x2 + a23x3 + + a2nxn = b2 an1x1 + an2x2 + an3x3 + + annxn = bn Penulisan pers. di atas dalam matriks menjadi :

a11 a 21 a 31 ... a n1
9/28/2009

a12 a 22 a 32 ... an2

a13 a 23 a 33 ... a n3

... a1n x1 b1 ... a 2 n x 2 b2 ... a 3 n x 3 = b3 ... ... ... ... ... a nn x n bn


A.A. Ngurah Amrita - Matriks2

Ax = b

Untuk memperoleh koefisien x, dapat dilakukan dengan cara : 1. Invers matriks 2. Eliminasi Gauss 3. Aturan Crammer 1. Invers Matriks : Ax = b x = A-1b Contoh : 2x1 + 3x2 + 5x3 = 4 4x1 + x2 + 6x3 = 2 x1 + 4x2 =1 dari contoh invers matriks didapatkan hasil sbb. :
A 1
9/28/2009

24 20 13 1 = 6 5 8 45 15 5 10

A.A. Ngurah Amrita - Matriks2

sehingga : x = A-1b
24 20 13 4 69 1 1 = 6 5 8 2 = 6 45 45 15 5 10 1 60 x1 1.53 = x2 = 0.13 x3 1.3

9/28/2009

A.A. Ngurah Amrita - Matriks2

2. Eliminasi Gauss A matrik echelon, yaitu matriks yang banyak elemen 0 (nol) baris demi barisnya selalu bertambah dan jika sudah penuh, baris berikutnya tidak perlu dilanjutkan lagi. Operasi baris elementer pada matriks : 1. Bi Bj, artinya barisi boleh ditukar tempatnya ke barisj atau sebaliknya. 2. Bi kBj dengan k 0 3. Bi kBi + lBj dengan k, l 0 Contoh operasi baris elementer :

9/28/2009

A.A. Ngurah Amrita - Matriks2

1 2 1 0 3 1 2 4 1 2 1 0 0 5 1 4 1 2 1 0 3 1 2 4 B2 B2 3B1 B1 B2 2 1 1 1 2 1 1 1 2 1 1 1 4 1 1 0 4 1 1 0 4 1 1 0 1 2 1 0 1 2 1 0 0 5 1 4 0 5 1 4 B4 B4 + 4B1 B3 B3 B2 B3 B3 2B1 0 5 1 1 0 5 1 1 4 1 1 0 0 7 5 0 1 2 1 0 1 2 1 0 1 2 1 0 0 5 1 4 0 5 1 4 0 5 1 4 B4 5B4 + 7B2 B3 B4 0 0 18 28 0 0 0 3 0 0 0 3 0 7 5 0 0 0 18 28 0 0 0 3

9/28/2009

A.A. Ngurah Amrita - Matriks2

Contoh aplikasi eleminasi Gauss : x1 + x 2 + x 3 = 6 x1 + 2x2 + 3x3 = 14 x1 + 4x2 + 9x3 = 36 Persamaan dalam bentuk matriks menjadi :

1 1 1 2 1 4 1 1 1 2 1 4 B3
9/28/2009

1 x 1 6 3 x 2 = 14 9 x 3 36 1 M 6 1 B 2 B 2 B1 f 0 3 M 14 B 3 B 3 B1 0 9 M 36 1 1 1 M 6 B 3 3 B 2 0 1 2 M 8 0 0 2 M 6
A.A. Ngurah Amrita - Matriks2

1 1 3

6 2 M 8 8 M 30 1 M

10

Sehingga : 2x3 = 6 x2 + 2x3 = 8 x1 + x2 + x3 = 6 x3 = 3 x2 = 2 x1 = 1

9/28/2009

A.A. Ngurah Amrita - Matriks2

11

3. Aturan Crammer

D x1 x1 = D Dx2 x2 = D D x3 x3 = D
Contoh :

dengan Dx1 : determinan dari matriks A yg. didapatkan dg. cara mengganti kolom elemen x1 dg. b

x1 + x 2 + x 3 = 6 x1 + 2x2 + 3x3 = 14 x1 + 4x2 + 9x3 = 36

9/28/2009

A.A. Ngurah Amrita - Matriks2

12

Persamaan dalam bentuk matriks menjadi :

1 1 1 2 1 4

1 x 1 6 3 x 2 = 14 9 x 3 36

1 1 1 D = 1 2 3 = 1(18 12) 1(9 3) + 1(4 2) = 2 1 4 9 6 1 1 Dx1 = 14 2 3 = 6(18 12) 14(9 4) + 36(3 2) = 2 36 4 9 1 6 1 Dx2 = 1 14 3 = 6(9 3) + 14(9 1) 36(3 1) = 4 1 36 9 1 1 6 Dx3 = 1 2 14 = 6(4 2) 14(4 1) + 36(2 1) = 6 9/28/2009 A.A. Ngurah Amrita - Matriks2 1 4 36

D x1 2 = =1 2 D Dx2 4 = =2 x2 = 2 D Dx3 6 = =3 x3 = 2 D x1 =

13

Soal :

x1 2 x 2 + x3 3x 4 = 4 2 x1 + 3x2 x3 2 x4 = 4 3x1 4 x2 2 x3 4 x 4 = 12 2 x1 x2 3x3 + 2 x4 = 2

9/28/2009

A.A. Ngurah Amrita - Matriks2

14

Nilai Eigen dan Vektor Eigen

Penerapan : untuk persoalan teknik yang menyangkut gandengan osilasi atau vibrasi serta penelitian yang berkaitan dengan metode numerik untuk komputer. Konsep dasarnya adalah sbb. :

A x = x dengan :
A = [aij] adalah matriks n x n = bilangan ( skalar ) x = 0, merupakan penyelesaian untuk sebarang nilai . x 0, merupakan nilai yang memenuhi persamaan tsb. Nilai yang seperti itu disebut nilai eigen (nilai karakteristik/akar laten ) dari matriks A. Penyelesaian yang bersesuaian dengan persamaan di atas disebut vektor eigen ( vektor karakteristik ) dari A. A.A. Ngurah Amrita - Matriks2

9/28/2009

15

Bila persamaan di atas dinyatakan dalam bentuk persamaan terpisah, diperoleh : a11 a12 K a1n x1 x1 a x a22 L a2 n x2 21 = 2 M M M L M M an1 an 2 L ann xn xn atau :

a 21 x1 + a22 x2 + L + a2 n xn = x2 M an1 x1 + an 2 x2 + L + a nn xn = xn M M M

a11 x1 + a12 x2 + L + a1n xn = x1

dan bila ruas kanan dipindahkan ke ruas kiri, persamaannya menjadi: (a11 ) x1 + a12 x2 + L + a1n xn = 0 a 21 x1 + (a22 ) x2 + L + a2 n xn = 0 M M M M
9/28/2009

an1 x1 + an 2 x2 + L + (annA.A. NgurahnAmrita - Matriks2 )x = 0

16

atau :

a12 (a11 ) a 21 (a22 ) M M an2 an1


A . x = x

a1n x1 0 L a2n x2 0 = L M M M L (ann ) xn 0 K


( A I ) x = 0

A . x - x = 0

Penambahan matriks satuan ( I ) ke dalam persamaan, karena matriks hanya dapat dikurangi dengan matriks. Supaya sistem persamaaan linier homogen ini ( yaitu konstanta di ruas kanan = nol ) mempunyai solusi non trivial, maka |A I | = 0. |A I |, disebut determinan karakteristik dari A. |A I | = 0, disebut persamaan karakteristik dari A.
9/28/2009 A.A. Ngurah Amrita - Matriks2 17

(a11 ) A I = a21 M an1

a12

(a22 ) L M L an2

a1n a2n M =0

L (ann )

Dengan menjabarkan determinannya, maka akan diperoleh sebuah polinomial berderajad n dan pemecahan persamaan karakteristiknya memberikan harga , yaitu nilai eigen dari A. Untuk setiap nilai eigen yang diperoleh, terdapat solusi x yang bersesuaian dengannya yang disebut vektor eigen. Contoh : Tentukanlah nilai eigen dan vektor eigen dari matriks A, jika :
4 1 1. A = 2 1 2 3 2 3 0 2. A = 1 4 2 3. A = 0 3 2 10 5 2 Ngurah Amrita - Matriks2 3 A.A.

9/28/2009

3 3 1

18

1 (4 ) 1. A I = = 0 2 (1 ) = ( 4 )(1 ) ( 2 ) = 0 = 4 5 + 2 + 2 = 0 = 2 5 + 6 = 0 = ( 2 )( 3 ) = 0 1 = 2 dan 2 = 3 ( nilai eigen )

Untuk 1 = 2, persamaan A.x = x menjadi :


x 4 1 x1 = 2 1 2 1 x 2 x2 4 x1 x 2 = 2 x1 Persamaan yang manapun akan memberikan x 2 = 2 x1 2 x1 + x 2 = 2 x 2 Hasil ini menunjukka n bahwa berapapun nilai x1 , nilai x 2 selalu 2 kalinya. k Dengan demikian, solusi umum vektor eigen adalah x1 = , dan 2k 1 x = . salah satu solusinya adalahA.A.1Ngurah Amrita - Matriks2 2

9/28/2009

19

Untuk 2 = 3,

4 1 x1 x1 2 1 x = 3 x 2 2 4 x1 x2 = 3x1 Persamaan yang manapun akan memberikan x2 = x1 2 x1 + x2 = 3x2 k Dengan demikian,solusi umum vektor eigen adalah x1 = , dan k 1 salah satu solusinya adalah x1 = . 1

9/28/2009

A.A. Ngurah Amrita - Matriks2

20

3 2 (2 ) 2. A I = 1 (4 ) 2 = 0 2 10 (5 ) = (2 ){(4 )(5 ) 10(2)} 3{1(5 ) 2(2)} + (2){10 2(4 )} = 0 + + 3(1 + ) 4(1 + ) = 0 = {(2 )( + 1)} (1 + ) = 0
2

{ = (2 - ){

= (2 ) 20 + + 2 + 20 + 3(1 + ) 2(2 + 2) = 0

= (1+ )(2 - 2 1) = (1 + )(1 ) 2 = 0 1 = 1, 2 = 1, 3 = 1


( nilai eigen )

9/28/2009

A.A. Ngurah Amrita - Matriks2

21