TE141664 Teknik Numerik Sistem Linear

Trihastuti Agustinah

Bidang Studi Teknik Sistem Pengaturan

Jurusan Teknik Elektro - FTI
Institut Teknologi Sepuluh Nopember
 OUTLINE

1 OBJEKTIF

2 TEORI

3 CONTOH

4 SIMPULAN

5 LATIHAN
OBJEKTIF Teori Contoh Simpulan Latihan

Capaian Pembelajaran

Mahasiswa mampu:
1. Menjelaskan definisi dari matriks
2. Melakukan operasi matriks
3. Menggunakan sifat-sifat operasi matriks dan aturan
aritmatika matriks
4. Membedakan tipe matriks
5. Membentuk sistem linear dalam notasi matriks
Objektif TEORI Contoh Simpulan Latihan

Pendahuluan

Matriks merupakan tool untuk mendapatkan solusi dari

persoalan sistem linear.
Objektif TEORI Contoh Simpulan Latihan

Menu
Definisi Teori
Matriks

Notasi-notasi

Operasi Matriks dan Sifatnya

Kombinasi Linear

Perkalian Matriks

Tipe-tipe Matriks

Sistem Linear Dalam Bentuk Matriks

Objektif TEORI Contoh Simpulan Latihan

Definisi dan Notasi Matriks

kuantitas

matriks a11 a12 ··· a1n

a21 a22 ··· a2n
A mn = baris (m)
···

···

···
am1 am2 ··· amn

entri = aij atau (A)ij

kolom (n)
 Objektif TEORI Contoh Simpulan Latihan

Notasi Vektor

Matriks Amn  a11 a12  a1n 

a a  a 
A   21 22 2n 
    
 
am1 am2  amn 

Matriks baris dan kolom:

– huruf kecil cetak tebal
– vektor  b1 
b 
a  [a1 a2  an ] b 2

 
bm 
 Objektif TEORI Contoh Simpulan Latihan

Operasi Matriks (1)

Matriks A dan B adalah sama

– Ukuran sama
– Entri yang bersesuaian sama

A = B ↔ (A)ij = (B)ij atau aij = bij

Hasilkali cA (c adalah skalar)

 Perkalian tiap entri A dengan c

(cA)ij = c(A)ij = caij

 Objektif TEORI Contoh Simpulan Latihan

Operasi Matriks (2)

Jumlah A+B
– Ukuran sama
– Penjumlahan entri yang bersesuaian sama

(A + B) ij = (A)ij + (B)ij = aij + bij

Selisih A-B

(A – B)ij = (A)ij – (B)ij = aij – bij

 Objektif TEORI Contoh Simpulan Latihan

Sifat-sifat Operasi Matriks

Asumsi ukuran matriks berikut sesuai

 Operasi berikut adalah valid

A B  B  A A( B  C )  AB  AC

A  ( B  C )  ( A  B)  C a( B  C )  aB  aC

A( BC)  ( AB )C (a  b)C  aC  bC

A( B  C )  AB  AC a( BC)  (aB)C  B(aC)

 Objektif TEORI Contoh Simpulan Latihan

Kombinasi Linear

• Matriks A1, A2, …, An berukuran sama

• c1, c2, …, cn adalah skalar

Kombinasi linear:

c1A1  c2 A2    cn An
 Objektif TEORI Contoh Simpulan Latihan

Perkalian Matriks (1)

Matriks Amxr dan Brxn

 Hasilkali AB:

( AB)ij  ai1b1 j  ai 2b2 j    air brj

 Perkalian matriks melalui

 kolom dan baris
 kombinasi linear
 Objektif TEORI Contoh Simpulan Latihan

Perkalian Matriks (2)

Partisi matriks Partisi ke dalam vektor baris

 a11 a12 a13 a14   a11 a12 a13 a14   r1 

A  a21 a22 a23 a24   r2 
A  a21 a22 a23 a24 
a31 a32 a33 a34  r3 
a31 a32 a33 a34 

 A11 A12 
  Partisi ke dalam vektor kolom
 21
A A22 
 a11 a12 a13 a14 
A  a21 a22 a23 a24   [c1 c2 c3 c4 ]
a31 a32 a33 a34 
 Objektif TEORI Contoh Simpulan Latihan

Perkalian Matriks: kolom dan baris (3)

Perkalian matriks menggunakan kolom

AB  A[b1 b2  bn ]  [ Ab1 Ab2  Abn ]

Perkalian matriks menggunakan baris

 a1   a1B 
a  a B 
AB   2  B   2 
    
   
am  am B
 Objektif TEORI Contoh Simpulan Latihan

Perkalian Matriks: kolom dan baris (4)

Perkalian matriks tanpa menghitung semua hasilkalinya

• Cara melakukan perkalian:

Matriks kolom ke-j dari AB = A [kolom ke-j dari B]

Matriks baris ke-i dari AB = [baris ke-i dari A] B

 Objektif TEORI Contoh Simpulan Latihan

Perkalian Matriks: kombinasi linear (5)

Matriks dan vektor

 a11 a12  a1n   x1 
a a  a  x 
A   21 22 2n 
x   2
     
   
 m1 m2
a a  amn   xn 

Perkalian matriks dengan vektor

 a11x1  a12 x2    a1n xn   a11   a12   a1n 
 a x  a x  a x  a  a  a 
Ax   21 1 22 2 2 n n   x1    x2 
21 22     xn  2n 
             
       
a x 
 m1 1 m2 2 a x    amn n 
x  m1 
a  m2 
a  mn 
a
 Objektif TEORI Contoh Simpulan Latihan

Tipe Matriks dan Operasinya: Transpos

Matriks Amxn
 transpos A  AT
 matriks nxm hasil pertukaran baris dan kolom

(AT)ij=(A)ji

Transpos matriks bujursangkar

1 -2 4 1 -2 4
A= 3 0 0 AAT== 3 0 0
5 7 0 5 7 0
 Objektif TEORI Contoh Simpulan Latihan

Tipe Matriks dan Operasinya: Transpos

Sifat-sifat:
 ((A)T)T = A
 (A  B)T = AT  BT
 (kA)T = kAT
 (AB)T = BTAT

Jika A dapat dibalik (di-invers-kan)

 (AT)-1 = (A-1)T
 Objektif TEORI Contoh Simpulan Latihan

Tipe Matriks dan Operasinya: Trace

• Matriks bujursangkar
• Jumlah entri dalam diagonal utama

 a11 a12 a13 

A  a21 a22 a23  tr( A)  a11  a22  a33
a31 a32 a33 

 1 2 7 0
3 5  8 4 
B  tr ( B)  1  5  7  0  11
1 2 7  3
 
 4  2 1 0 
 Objektif TEORI Contoh Simpulan Latihan

Tipe Matriks dan Operasinya: Nol

Matriks dengan semua entri bernilai nol

0 
0 0  0 0 0  0 
0 0  0 0 0   
    0

Operasi dengan matriks nol

A0  0 A A 0  A  A

A A 0 A0  0 A  0
 Objektif TEORI Contoh Simpulan Latihan

Tipe Matriks dan Operasinya: Identitas

Matriks bujursangkar dengan diagonal bernilai 1 dan entri

lainnya bernilai nol
• Notasi: I 1 0 0
• Jika ukuran diperhatikan: In I 3  0 1 0
0 0 1

Perkalian dengan matriks Amn

AI n  A

Im A  A
 Objektif TEORI Contoh Simpulan Latihan

Tipe Matriks dan Operasinya: Elementer

Matriks nxn yang diperoleh dari matriks identitas In

melalui satu operasi baris elementer

 Kalikan baris 2 dari I2 dengan -3 1 0

0 –3
1

 Tukar baris 1 dengan baris 4 1 0 0 0

dari I4 0 1 0 0
0 0 1 0
0 0 0 1
 Objektif TEORI Contoh Simpulan Latihan

Tipe Matriks dan Operasinya: Elementer

Matriks nxn yang diperoleh dari matriks identitas In

melalui satu operasi baris elementer

1 0 3
0 1 0  Tambahkan 3 kali baris ketiga dari I3
  pada baris pertama
0 0 1

1 0 0
0 1 0  Kalikan baris pertama dari I3 dengan 1
 
0 0 1
 Objektif TEORI Contoh Simpulan Latihan

Tipe Matriks dan Operasinya: Elementer

Perkalian matriks dengan matriks elementer

 E: matriks hasil operasi baris pada Im
 A: matriks mxn
 EA: matriks hasil dari operasi baris yang sama dengan
E pada matriks A
 Objektif TEORI Contoh Simpulan Latihan

Tipe Matriks dan Operasinya: Elementer

Perkalian matriks dengan matriks elementer

1 0 2 3
Matriks Amn A  2  1 3 6  3b1+b3
1 4 4 0

1 0 0
Matriks Em E  0 1 0  3b1+b3
3 0 1

1 0 2 3
Matriks EA EA  2  1 3 6
4 4 10 9
 Objektif TEORI Contoh Simpulan Latihan

Tipe Matriks dan Operasinya: Diagonal

d1 0  0 
0 d  0 
 Matriks bujursangkar D 2 
  
 
 0 0  d n

Bentuk lain: D = diag(d1,d2,∙∙∙, dn)

 Perkalian matriks dengan matriks diagonal

d1 0   a11 a12 a13   d1a11 d1a12 d1a13 
 0 d  a a a   d a d a d a 
 2   21 22 23   2 21 2 22 2 23 

 a11 a12   d1a11 d 2 a12 

a a  d1 0   d a d a 
 21 22   0 d   1 21 2 22 
a31 a32   2
d1a31 d 2 a32 
 Objektif TEORI Contoh Simpulan Latihan

Tipe Matriks dan Operasinya: Segitiga

 Matriks segitiga bawah (lower  a11 0 0 

triangular) a
 21 a22 0 
a31 a32 a33 

 Matriks segitiga atas (upper

triangular) a11 a12 a13 
0 a a 
 22 23 
 0 0 a33 
 Objektif TEORI Contoh Simpulan Latihan

Tipe Matriks dan Operasinya: Simetris

Sifat-sifat matriks simetris

 Matriks bujursangkar
 A=AT
 Jika dan hanya jika aij = aji

1 4 5 d1 0 0 0 
 7  3 0 d 
 3 6   4  3 0  2 0 0 
     0 0 d3 0 
5 0 8  
 0 0 0 d4 
 Objektif TEORI Contoh Simpulan Latihan

Tipe Matriks dan Operasinya

 Matriks Amxn dan ATnxm

 Hasilkali matriks dengan transposnya

o AAT (berukuran mxm)
o ATA (berukuran nxn)
o matriks bujursangkar
o simetris
 Objektif TEORI Contoh Simpulan Latihan

Sistem Linear dalam Bentuk Matriks

Sistem linear: a11x1  a12 x2    a1n xn  b1

– m persamaan
a21x1  a22 x2    a2n xn  b2
– n variabel
   
am1x1  am2 x2    amn xn  bm

Sistem linear: persamaan matriks

 a11x1  a12 x2    a1n xn   b1 
 a x  a x    a x  b 
 21 1 22 2 2n n   2 

     
   
a x 
 m1 1 m2 2
a x    a mn n  bm 
x
 Objektif TEORI Contoh Simpulan Latihan

Sistem Linear dalam Bentuk Matriks

Perkalian matriks:  a11 a12  a1n   x1   b1 

a a  a x  b 
 21 22 2n   2   2 

         
    
am1 am2  amn   xn  bm 
A x = b
 a11 a12  a1n b1 
a a  a b 
Matriks augmentasi: [ A b]   21 22 2n 2
    
 
am1 am2  amn bm 
 Objektif Teori CONTOH Simpulan Latihan

Contoh (1)

2 1  2 1 
1) Matriks A=B? A  = B 
 3 4
x   3 4 

2) Dapatkan A+B, A-B, ½C dengan

 2 3 4  0 2 7  8  6 2
A  B  C 
1 3 1    1 3  5  2 0 12 

A+B =
A-B =
½C =
 Objektif Teori CONTOH Simpulan Latihan

Contoh (2)

3) Kombinasi linear
2 A  B  12 C  2 A  (1) B  12 C
4 6 8 0  2  7 4  3 1
     
 2 6 2   1  3 5  1 0 6 
 8 1 2
 
 4 3 13
Kombinasi linear dari
 matriks A, B dan C
 koefisien 2, -1 dan ½
 Objektif Teori CONTOH Simpulan Latihan

Contoh (3)

4) Hasilkali matriks

 4 1 4 3
1 2 4 
A  B  0  1 3 1
 2 6 0 
2 7 5 2

AB  
 Objektif Teori CONTOH Simpulan Latihan

Contoh (4)

5) Perkalian matriks 4 1 4 3
1 2 4
melalui kolom A  B  0  1 3 1
dan baris:  2 6 0  2 7 5 2

 1
Matriks kolom ke-2 dari AB: 1 2 4    27 
2 6 0  1   4
   7  
 
Matriks baris pertama AB:
4 1 4 3
[1 2 4] 0  1 3 1  [12 27 30 13]
 
2 7 5 2
 Objektif Teori CONTOH Simpulan Latihan

Contoh (5)

 1 3 2  2
A   1 2  3 x   1
6) Hasil kali matriks:
 2 1  2  3 

 1 3 2   2   1 
 1 2  3  1   9
Perkalian langsung:     
 2 1  2  3   3

 1 3 2 1

Kombinasi linear: 2  1   1 2  3   3   9
 2  1  2  3
 Objektif Teori CONTOH Simpulan Latihan

Contoh (6)

7) Dapatkan AAT dan ATA

1  2 4 
A 
3 0  5
 Objektif Teori CONTOH Simpulan Latihan

Contoh (7)

8) Bentuk sistem linear berikut dalam matriks dan dapatkan

solusinya

x1  2 x2  3x3  4
2 x1  5 x2  3x3  5
x1  8 x3  9
 Objektif Teori Contoh SIMPULAN Latihan

Matriks

1. Operasi matriks dapat dilakukan bila ukuran matriks

memungkinkan terjadinya operasi tersebut

2. Pengetahuan tentang tipe-tipe matriks memudahkan

untuk melakukan operasi matriks berdasarkan
karakteristik dari matriks-matriks tersebut

3. Bentuk sistem linear dalam notasi matriks memberikan

kemudahan dalam penyelesaiannya
 Objektif Teori Contoh Simpulan LATIHAN

Soal:

1. Dapatkan hasil perkalian matriks berikut:

 2 1 4
 1 5  3 2
2 1
A   0 2
3
3 4 B
 1 1 5
 1 5 6 1  
 0 3  4
Objektif Teori Contoh Simpulan Latihan