• Tidak ada hasil yang ditemukan

TE 1467 Teknik Numerik Sistem Linear

N/A
N/A
Protected

Academic year: 2021

Membagikan "TE 1467 Teknik Numerik Sistem Linear"

Copied!
36
0
0

Teks penuh

(1)

Trihastuti Agustinah

Bidang Studi Teknik Sistem Pengaturan Jurusan Teknik Elektro - FTI

Institut Teknologi Sepuluh Nopember

(2)

OBJEKTIF TEORI CONTOH SIMPULAN LATIHAN 1 2 3 4 5

O U T L I N E

(3)

OBJEKTIF Contoh Simpulan Latihan

Tujuan Pembelajaran

Mahasiswa mampu:

1. Menghitung invers suatu matriks melalui operasi

baris elementer (reduksi baris)

2. Menghitung invers menggunakan ekspansi kofaktor

Teori

(4)

TEORI Contoh Simpulan Latihan

Pendahuluan

Invers suatu matriks dapat dihitung dengan

menggunakan cara

1. Reduksi baris

2. Ekspansi kofaktor

Objektif

(5)

TEORI

Objektif Contoh Simpulan Latihan

Definisi dan Sifat-sifat

Metode Membalik Matriks: Reduksi Baris Metode Membalik Matriks: Ekspansi Kofaktor

(6)

Definisi

A dan B matriks bujursangkar berukuran sama

Bila AB=BA=I

A disebut dapat-dibalik (invertible)

B disebut invers dari A

TEORI

(7)

Sifat-sifat:

(1)

AA

-1

= I atau A

-1

A = I

(A

-1

)

-1

= A

(A

n

)

-1

= (A

-1

)

n

(kA)

-1

= (1/k)A

-1

k skalar

A dan B berukuran sama

AB dapat-dibalik

(AB)

-1

= B

-1

A

-1

 

 

faktor 1 1 1 1

)

(

− − − − − −

=

=

n n n

A

A

A

A

A

TEORI

(8)

Sifat-sifat:

(2)

Matriks A orde 2:

=

=

bc

ad

a

bc

ad

c

bc

ad

b

bc

ad

d

a

c

b

d

bc

ad

A

1

1

Invers matriks A:

=

d

c

b

a

A

Syarat: ad–bc≠0

TEORI

(9)

Metode Membalik Matriks:

reduksi baris

Prosedur:

Bentuk matriks augmentasi: [ A | I ]

Lakukan operasi baris elementer sehingga A menjadi I

Matriks hasil reduksi dalam bentuk [ I | A

-1

]

Matriks tidak dapat dibalik:

Tidak dapat direduksi menjadi I

n

Minimal ada satu baris nol dalam matriks eselon baris

tereduksi

Komputasi dihentikan

TEORI

(10)

Metode Membalik Matriks:

ekspansi kofaktor

Matriks adjoint:

Transpos dari matriks kofaktor

Notasi: adj(A)

Invers matriks A:

=

=

nn n n n n T

C

C

C

C

C

C

C

C

C

C

A

adj

2 1 2 22 12 1 21 11

)

(

)

(

)

det(

1

1

A

adj

A

A

=

TEORI

(11)

TEORI

Aplikasi

Solusi sistem:

(satu solusi)

Sistem linear:

matriks A(n

×

n) dapat dibalik

matriks b(n

×

1)

Ax = b

x = A

-1

b

(12)

CONTOH

Contoh 1 Contoh 2 Contoh 3 Contoh 4

(13)

CONTOH

Menghitung invers melalui reduksi baris

Contoh 1

=

8

0

1

3

5

2

3

2

1

A

Contoh 2

=

5

2

1

1

4

2

4

6

1

A

Jawab 2:

Jawab 1:

(14)

Solusi Contoh 1

1

0

0

8

0

1

0

1

0

3

5

2

0

0

1

3

2

1

1

0

1

5

2

0

0

1

2

3

1

0

0

0

1

3

2

1

1

2

5

1

0

0

0

1

2

3

1

0

0

0

1

3

2

1

Bentuk matriks [ A | I ]:

-2b1+b2; -b1+b3:

2b2+b3:

CONTOH

(15)

1

2

5

1

0

0

0

1

2

3

1

0

0

0

1

3

2

1

1

2

5

1

0

0

3

5

13

0

1

0

3

6

14

0

2

1

1

2

5

1

0

0

3

5

13

0

1

0

9

16

40

0

0

1

Solusi Contoh 1

-2b2+b1:

3b3+b2; -3b3+b1:

-b3:

CONTOH

Objektif Teori Simpulan Latihan

(16)

-2b1+b2; b1+b3

Bentuk matriks [ A | I ]

b2+b3

Solusi Contoh 2

1

0

0

5

2

1

0

1

0

1

4

2

0

0

1

4

6

1

1

0

1

9

8

0

0

1

2

9

8

0

0

0

1

4

6

1

1

1

1

0

0

0

0

1

2

9

8

0

0

0

1

4

6

1

CONTOH

Objektif Teori Simpulan Latihan

A tidak dapat dibalik

(17)

Dapatkan invers matriks dalam contoh 1 menggunakan

ekspansi kofaktor.

=

8

0

1

3

5

2

3

2

1

A

Menghitung invers melalui ekspansi kofaktor

Contoh 3

Jawab 3:

CONTOH

(18)

Kofaktor entri a

ij

Solusi Contoh 3

40

8

0

3

5

11 11

=

+

M

=

=

C

13

8

1

3

2

12 12

=

M

=

=

C

5

0

1

5

2

13 13

=

+

M

=

=

C

16

8

0

3

2

21 21

=

M

=

=

C

5

8

1

3

1

2 22

=

+

M

=

=

C

9

3

5

3

2

31 31

=

+

M

=

=

C

2

0

1

2

1

23 23

=

M

=

=

C

3

3

2

3

1

32 32

=

M

=

=

C

1

5

2

2

1

33 33

=

+

M

=

=

C

CONTOH

(19)

Solusi Contoh 3

=

1

2

5

3

5

13

9

16

40

)

(

A

adj

=

1

3

9

2

5

16

5

13

40

C

=

=

1

2

5

3

5

13

9

16

40

)

(

)

det(

1

1

A

adj

A

A

1

)

1

(

8

)

9

(

0

)

9

(

1

)

det(

A

=

a

31

C

31

+

a

32

C

32

+

a

33

C

33

=

+

+

=

Matriks kofaktor

C

T INVERS CONTOH

(20)

Contoh 4

Dapatkan solusi

sistem linear berikut:

10

4

7

3

1

3

2

8

2

3 2 1 3 2 1 3 2 1

=

+

=

+

=

+

+

x

x

x

x

x

x

x

x

x

=

10

1

8

4

7

3

3

2

1

2

1

1

3 2 1

x

x

x

Persamaan matriks:

Jawab 4:

CONTOH

(21)

Solusi Contoh 4:

reduksi baris (1)

1

0

0

4

7

3

0

1

0

3

2

1

0

0

1

2

1

1

1

0

3

2

10

0

0

1

1

5

1

0

0

0

1

2

1

1

1

0

3

2

10

0

0

1

1

5

1

0

0

0

1

2

1

1

b1+b2; -3b1+b3

-b2

Bentuk matriks [ A | I ]

CONTOH

(22)

Solusi Contoh 4:

reduksi baris (2)

1

10

13

52

0

0

0

1

1

5

1

0

0

1

2

7

0

1

52 1 52 10 52 13

1

0

0

0

1

1

5

1

0

0

1

2

7

0

1

-b2+b1; 10b2+b3

-7b3+b1; 5b3+b2

-(1/52)b3

52 1 52 10 52 13 52 5 52 2 52 13 52 7 52 18 52 13

1

0

0

0

1

0

0

0

1

CONTOH

(23)

Solusi Contoh 4:

reduksi baris (3)

=

=

=

2

1

3

10

1

8

52 1 52 10 52 13 52 5 52 2 52 13 52 7 52 18 52 13 1

b

A

x

=

− 52 1 52 10 52 13 52 5 52 2 52 13 52 7 52 18 52 13 1

A

Invers matriks A:

Solusi sistem:

CONTOH

(24)

Jawaban Contoh 4:

ekspansi kofaktor

Solusi sistem linear menggunakan ekspansi kofaktor:

=

10

1

8

4

7

3

3

2

1

2

1

1

3 2 1

x

x

x

CONTOH

Objektif Teori Simpulan Latihan

(25)

Jawaban Contoh 4:

ekspansi kofaktor

CONTOH

Objektif Teori Simpulan Latihan

Solusi Contoh 4:

Ekspansi kofaktor(2)

Kofaktor entri a

ij

13

4

7

3

2

11 11

=

=

+

=

M

C

13

4

3

3

1

12 12

=

=

=

M

C

13

7

3

2

1

13 13

=

=

+

=

M

C

18

4

7

2

1

21 21

=

M

=

=

C

2

4

3

2

1

2 22

=

+

M

=

=

C

7

3

2

2

1

31 31

=

+

M

=

=

C

10

7

3

1

1

23 23

=

M

=

=

C

5

3

1

2

1

32 32

=

M

=

=

C

1

2

1

1

1

33 33

=

+

M

=

=

C

(26)

Jawaban Contoh 4:

ekspansi kofaktor

CONTOH

Objektif Teori Simpulan Latihan

Solusi Contoh 4:

Ekspansi kofaktor(3)

=

1

10

13

5

2

13

7

18

13

)

(

A

adj

52

)

13

(

2

)

13

(

1

)

13

(

1

)

det(

A

=

a

11

C

11

+

a

12

C

12

+

a

13

C

13

=

+

+

=

=

1

5

7

10

2

18

13

13

13

C

=

=

− 52 1 52 10 52 13 52 5 52 2 52 13 52 7 52 18 52 13 1

)

(

)

det(

1

A

adj

A

A

(27)

Jawaban Contoh 4:

ekspansi kofaktor

CONTOH

Objektif Teori Simpulan Latihan

Solusi Contoh 4:

Ekspansi kofaktor(4)

=

=

=

2

1

3

10

1

8

52 1 52 10 52 13 52 5 52 2 52 13 52 7 52 18 52 13 1

b

A

x

Solusi sistem:

(28)

SIMPULAN

Invers

Invers matriks dapat dihitung dengan

menggunakan dua cara, yaitu

1. Reduksi baris

2. Ekspansi kofaktor

Sistem linear Ax=b memiliki tepat satu solusi,

yaitu x=A

-1

b

(29)

Objektif Contoh Simpulan LATIHAN

Soal

1. Dapatkan invers matriks berikut:

=

0

4

2

3

6

1

1

2

3

A

0

2

7

3

1

5

2

1

2

3 2 1 3 2 1 3 2 1

=

+

=

+

=

+

x

x

x

x

x

x

x

x

x

2. Dapatkan solusi sistem linear berikut:

Teori

(30)

Objektif Contoh Simpulan LATIHAN

Solusi Latihan 1

Invers matriks dihitung melalui

ekspansi kofaktor

=

0

4

2

3

6

1

1

2

3

A

Teori

(31)

Objektif Contoh Simpulan LATIHAN

Solusi Latihan 1

Teori

Kofaktor entri a

ij

12

0

4

3

6

11 11

=

+

M

=

=

C

6

0

2

3

1

12 12

=

M

=

=

C

16

4

2

6

1

13 13

=

+

M

=

=

C

4

0

4

1

2

21 21

=

=

=

M

C

2

0

2

1

3

2 22

=

=

+

=

M

C

12

3

6

1

2

31 31

=

=

+

=

M

C

16

4

2

2

3

23 23

=

M

=

=

C

10

3

1

1

3

32 32

=

=

=

M

C

16

6

1

2

3

33 33

=

+

M

=

=

C

(32)

Objektif Contoh Simpulan LATIHAN

Solusi Latihan 1

Teori

=

16

16

16

10

2

6

12

4

12

)

(

A

adj

64

)

16

(

0

)

10

)(

4

(

)

12

(

2

)

det(

A

=

a

31

C

31

+

a

32

C

32

+

a

33

C

33

=

+

+

=

=

=

− 64 16 64 16 64 16 64 10 64 2 64 6 64 12 64 4 64 12 1

)

(

)

det(

1

A

adj

A

A

=

16

10

12

16

2

4

16

6

12

C

(33)

Objektif Contoh Simpulan LATIHAN

Solusi Latihan 2:

ekspansi kofaktor

Solusi sistem linear dihitung

melalui ekspansi kofaktor

Teori

0

2

7

3

1

5

2

1

2

3 2 1 3 2 1 3 2 1

=

+

=

+

=

+

x

x

x

x

x

x

x

x

x

=

0

1

1

2

7

3

1

5

2

1

2

1

3 2 1

x

x

x

Persamaan matriks:

(34)

Objektif Contoh Simpulan LATIHAN

Solusi Latihan 2:

ekspansi kofaktor

Teori

Kofaktor entri a

ij

3

2

7

1

5

11 11

=

=

+

=

M

C

1

2

3

1

2

12 12

=

M

=

=

C

1

7

3

5

2

13 13

=

=

+

=

M

C

3

2

7

1

2

21 21

=

=

=

M

C

1

2

3

1

1

2 22

=

+

M

=

=

C

3

1

5

1

2

31 31

=

=

+

=

M

C

2

7

3

2

1

23 23

=

=

=

M

C

1

1

2

1

1

32 32

=

M

=

=

C

1

5

2

2

1

33 33

=

=

+

=

M

C

(35)

Objektif Contoh Simpulan LATIHAN

Solusi Latihan 2:

ekspansi kofaktor

Teori

=

1

2

1

1

1

1

3

3

3

)

(

A

adj

0

)

1

(

2

)

1

)(

7

(

)

3

(

3

)

det(

A

=

a

31

C

31

+

a

32

C

32

+

a

33

C

33

=

+

+

=

=

=

)

(

)

det(

1

1

A

adj

A

A

=

1

1

3

2

1

3

1

1

3

C

(36)

Jawaban Contoh 4:

ekspansi kofaktor

Solusi Latihan 2:

reduksi baris

Solusi sistem:

x

3

=

t

x

2

=

-x

3

+

3 =

-t+3

x

1

=

-3x

3

+

7

=

-3t+7

Matriks hasil

operasi baris:

0

2

7

3

1

1

5

2

1

1

2

1

0

0

0

0

3

1

1

0

7

3

0

1

x

3

=

1

x

2

=

-x

3

+

3 =

2

x

1

=

-3x

3

+

7

=

4

Referensi

Dokumen terkait

Manakala dari sudut undang-undang prosedur pula, Geran Probet tidak terpakai ke atas orang Islam berdasarkan peruntukan yang telah termaktub di dalam Akta Probet

Tracer Study akan bermanfaat dalam menyediakan informasi penting mengenai hubungan antara pendidikan tinggi yang dilaksanakan di prodi Pendidikan Fisika dan dunia kerja, menilai

(3) Penggunaan The Math Body interaktif dalam pembelajaran matematika meningkatkan minat dan keaktifan belajar peserta didik.Berdasarkan data dan analisis data

a) Lama pengeringan granul berpengaruh pada kadar air dalam granul dan tablet, dimana semakin lama pengeringan granul memberikan kadar air yang semakin kecil, waktu alir granul

sekuensial konkret, sekuensial abstrak, acak abstrak, serta 1 subyek dari gaya berpikir acak konkret. Metode pengumpulan data dalam penelitian ini menggunakan

Bila dilihat dari penciptaan sumber pertumbuhan ekonomi Kepulauan Riau sampai dengan Triwulan III-2015, Komponen Konsumsi Rumah Tangga memiliki sumber pertumbuhan

Selain berpikir kritis indikator keterampilan berpikir tingkat tinggi juga harus mencakup keterampilan berpikir kreatif. Telah dijelaskan pada saat triangulasi sumber