ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di...

40
ALJABAR LINIER DAN MATRIKS MATRIKS (DETERMINAN, INVERS, TRANSPOSE)

Transcript of ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di...

Page 1: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

ALJABAR LINIER DAN MATRIKS

MATRIKS

(DETERMINAN, INVERS, TRANSPOSE)

Page 2: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Macam Matriks

Matriks Nol (0)

Matriks yang semua entrinya nol.

Ex:

Matriks Identitas (I)

Matriks persegi dengan entri pada diagonal utamanya 1 dan 0 pada tempat lain.

Ex:

100

010

001

3I

000

000

000

,00

00

Page 3: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Matriks Diagonal

Matriks yang semua entri non diagonal utamanya nol.

Secara umum:

Ex:

8000

0000

0040

0006

,

100

010

001

,50

02

nd

d

d

D

...00

...

0...0

0...0

2

1

Page 4: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Matriks Segitiga

Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah.

Matriks persegi yang semua entri di bawah diagonal utamanya nol disebut matriks segitiga atas.

44

3433

242322

14131211

000

00

0

a

aa

aaa

aaaa

A

44434241

333231

2221

11

0

00

000

aaaa

aaa

aa

a

A

Page 5: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Matriks Simetris

Matriks persegi A disebut simetris jika

A = At

Ex:

4

3

2

1

000

000

000

000

,

705

034

541

,53

37

d

d

d

d

Page 6: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Transpose Matriks (1)

Jika A matriks mxn, maka transpose dari matriks A (At) adalah matriks berukuran nxm yang diperoleh dari matriks A dengan menukar baris dengan kolom.

Ex:

303

512

35

01

32tAA

Page 7: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Transpose Matriks (2)

Sifat:

1. (At)t = A

2. (A B)t = At Bt

3. (AB)t = BtAt

4. (kA)t = kAt

Page 8: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

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 bisa dibalik dan B disebut invers dari A.

Suatu matriks yang dapat dibalik mempunyai tepat satu invers.

Page 9: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Invers Matriks (2)

Ex:

adalah invers dari

karena

dan

21

53B

31

52A

IAB10

01

21

53

31

52

IBA10

01

31

52

21

53

Page 10: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Invers Matriks (3)

Cara mencari invers khusus matriks 2x2:

Jika diketahui matriks

maka matriks A dapat dibalik jika ad-bc 0, dimana inversnya bisa dicari dengan rumus

dc

baA

bcad

a

bcad

cbcad

b

bcad

d

ac

bd

bcadA

11

Page 11: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Invers Matriks (4)

Ex:

Carilah invers dari

Penyelesaian:

(Bagaimana jika matriksnya tidak 2x2???)

31

52A

21

53

21

53

1

1

21

53

)1)(5()3(2

11A

Page 12: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Invers Matriks (5)

Sifat:

Jika A dan B adalah matriks-matriks yang dapat dibalik dan berukuran sama, maka:

1. AB dapat dibalik

2. (AB)-1 = B-1 A-1

Page 13: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Pangkat Matriks (1)

Jika A adalah suatu matriks persegi, maka dapat didefinisikan pangkat bulat tak negatif dari A sebagai:

A0 = I, An = A A … A (n≥0)

n faktor

Jika A bisa dibalik, maka didefinisikan pangkat bulat negatif sebagai

A-n = (A-1)n = A-1 A-1 … A-1

n faktor

Page 14: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Pangkat Matriks (2)

Jika A adalah matriks persegi dan r, s adalah bilangan bulat, maka:

1. Ar As = Ar+s

2. (Ar)s = Ars

Sifat:

1. A-1 dapat dibalik dan (A-1)-1 = A

2. An dapat dibalik dan (An)-1 = (A-1)n, n=0,1,2,…

3. Untuk sebarang skalar tak nol k, matriks kA dapat dibalik dan 11 1

)( Ak

kA

Page 15: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Invers Matriks Diagonal

Jika diketahui matriks diagonal

maka inversnya adalah

nd

d

d

D

...00

...

0...0

0...0

2

1

nd

d

d

D

1...00

0...1

0

0...01

2

1

1

Page 16: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Pangkat Matriks Diagonal

Jika diketahui matriks diagonal

maka pangkatnya adalah

kn

k

k

k

d

d

d

D

...00

...

0...0

0...0

2

1

nd

d

d

D

...00

...

0...0

0...0

2

1

Page 17: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Invers Matriks dengan OBE (1)

Caranya hampir sama dengan mencari penyelesaian SPL dengan matriks (yaitu dengan eliminasi Gauss atau Gauss-Jordan)

A-1 = Ek Ek-1 … E2 E1 In

dengan E adalah matriks dasar/ matriks elementer (yaitu matriks yang diperoleh dari matriks I dengan melakukan sekali OBE)

Page 18: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Invers Matriks dengan OBE (2)

Jika diketahui matriks A berukuran persegi, maka cara mencari inversnya adalah reduksi matriks A menjadi matriks identitas dengan OBE dan terapkan operasi ini ke I untuk mendapatkan A-1.

Untuk melakukannya, sandingkan matriks identitas ke sisi kanan A, sehingga menghasilkan matriks berbentuk [A | I].

Terapkan OBE pada matriks A sampai ruas kiri tereduksi menjadi I. OBE ini akan membalik ruas kanan dari I menjadi A-1, sehingga matriks akhir berbentuk [I | A-1].

Page 19: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Invers Matriks dengan OBE (3)

Ex:

Cari invers untuk

Penyelesaian:801

352

321

A

101

012

001

520

310

321

100

010

001

801

352

32113

12 2bbbb

Page 20: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Invers Matriks dengan OBE (4)

Penyelesaian Cont.

125

012

001

100

310

321

125

012

001

100

310

321323 2 bbb

125

3513

91640

100

010

001

125

3513

3614

100

010

0212132

31

233

bbbbbb

Page 21: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Invers Matriks dengan OBE (6)

Penyelesaian Cont. (2)

Jadi

(Adakah cara lain???)

125

3513

916401A

Page 22: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Determinan Matriks 2x2 (1)

Jika A adalah matriks persegi, determinan matriks A (notasi: det(A)) adalah jumlah semua hasil kali dasar bertanda dari A.

Jika diketahui matriks berukuran 2x2,

maka determinan matriks A

adalah: det (A) = |A| = ad-bcdc

baA

Page 23: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Determinan Matriks 2x2 (2)

Ex:

Jika diketahui matriks

maka | P | = (2x5) – (3x4) = -2

(Bagaimana kalau matriksnya tidak berukuran 2x2???)

54

32P

Page 24: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Determinan Matriks 3x3 (1)

Untuk matriks berukuran 3x3, maka determinan matriks dapat dicari dengan aturan Sarrus.

Page 25: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Determinan Matriks 3x3 (2)

Ex:

)2)(4(1)1)(4(2)3)(5(3)2)(4(3)3)(4(2)1)(5(1

23

54

21

123

454

321

Page 26: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Determinan Matriks nxn (1)

Untuk matriks nxn, digunakan ekspansi kofaktor.

Page 27: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Determinan Matriks nxn (2)

Kofaktor dan minor hanya berbeda tanda cij = Mij.

Untuk membedakan apakah kofator pada ij bernilai + atau -, bisa dilihat pada gambar ini, atau dengan perhitungan cij = (-1)i+j Mij.

Page 28: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Determinan Matriks nxn (3)

Determinan matriks dengan ekspansi kofaktor pada baris pertama

Page 29: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Determinan Matriks nxn (4)

Ex:

Page 30: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Adjoint Matriks (1)

Jika diketahui matriks 3x3

Kofaktor dari matriks tersebut adalah:

c11=9 c12=8 c13=-2

c21=-3 c22=-1 c23=4

c31=-6 c32=-12 c33=3

Matriks kofaktor yang terbentuk

122

410

213

3126

413

289

Page 31: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Adjoint Matriks (2)

Adjoint matriks didapat dari transpose matriks kofaktor, didapat:

342

1218

639

3126

413

289T

Page 32: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Invers Matriks nxn (1)

Rumus:

dengan det(A) 0

Ex: Cari invers dari

122

410

213

A

Page 33: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Invers Matriks nxn (2)

Penyelesaian:

det(A)=3(1)(1)+(-1)(4)(2)+2(0)(-2)-2(1)(2)-(-2)(4)(3)-1(0)(-1)

=3-7-0-4+24+0 =16

Adjoint A =

Maka A-1 =

342

1218

639

16/34/18/1

4/316/12/1

8/316/316/9

342

1218

639

16

1

Page 34: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Metode Cramer (1)

Digunakan untuk mencari penyelesaian SPL selain dengan cara eliminasi-substitusi dan eliminasi Gauss/Gauss-Jordan.

Metode Cramer hanya berlaku untuk mencari penyelesaian SPL yang mempunyai tepat 1 solusi.

Page 35: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Metode Cramer (2)

Diketahui SPL dengan n persamaan dan n variabel

a11 x1 + a12x2 + … + a1n xn = b1

a21 x1 + a22x2 + … + a2n xn = b2

…………………

an1 x1 + an2x2 + … + ann xn = bndibentuk matriks

nnnnn

n

n

b

b

b

B

aaa

aaa

aaa

A2

1

21

22221

11211

,

...

...

...

Page 36: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Metode Cramer (3)

Syaratnya |A| 0

Penyelesaian untuk variabel-variabelnya adalah:

dengan |Ai| adalah determinan A dengan mengganti kolom ke-i dengan B.

A

Ax

A

Ax

A

Ax n

n,...,,2

21

1

Page 37: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Metode Cramer (4)

Ex:

Carilah penyelesaian dari:

2x+3y-z = 5

x+2z = -4

-x+4y-z = 6

Page 38: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Soal

Buktikan

Buktikan

321

321

3212

321

332211

332211

)1(

ccc

bbb

aaa

t

ccc

btabtabta

tbatbatba

))()((

111

222

bcacab

cba

cba

Page 39: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Tugas

Buat program untuk menghitung determinan matriks dengan ekspansi kofaktor dengan bahasa C++ !

Input berupa ukuran matriks (harus persegi), elemen-elemen matriks, baris/kolom yang akan dijadikan patokan.

Output berupa matriks yang bersangkutan dengan nilai determinannya.

Dikumpulkan di [email protected] paling lambat saat TTS !

Page 40: ALJABAR LINIER DAN MATRIKS - · PDF fileMatriks Segitiga Matriks persegi yang semua entri di atas diagonal utamanya nol disebut matriks segitiga bawah. Matriks persegi yang semua entri

Kuis

Cari a,b,c agar simetris

Cari invers dari

Cari matriks diagonal A supaya

Cari nilai x supaya

0428

115

23258

ca

ccba

ab

cossin

sincos

100

010

0015A

531

62

301

13

1

x

xx

x