Jenis jenis matrik

Jenis-jenis dapat dibagi berdasarkan ordo dan

elemen / unsur dari matriks tersebut.

1. Matrik Bujursangkar
adalah matriks yang memiliki ordo n x n atau
banyaknya baris sama dengan banyaknya kolom
yang terdapat dalam matriks tersebut.
Matriks ini disebut dengan juga dengan matriks
persegi berordo n.
 a11 a12 ... a1n
a21 a22 ... a2 n
... ... an 1.n 1 ...
an1 an 2 ... ann

Matrik bujursangkar banyak digunakan pada peny

elesaian sistem persamaan linier, dalam sistem ini
jumlah persamaan (baris) dan jumlah bilangan tak
diketahui (kolom) sehingga diperoleh penyelesaia
n tunggal
 2. Matriks Diagonal
Matrik diagonal adalah matrik
bujursangkar
dengan semua diagonal bernilai 0.

 0 a12 ... a1n 

a 0 ... a 
 21 2n 

 ... ... 0 ... 

  aij = 0 ; untuk j=i
 an1 an 2 ... 0 
 3. Matriks Satuan
Sama dengan matriks diagonal tetapi
semua elemen diagonalnya bernilai 1.

 1 a12 ... a1n 

a 
 21 1 ... a2n  aij = 1 ; untuk j=i
 ... ... 1 ... 
 
 an1 an 2 ... 1 
 4. Matriks Segitiga
a. Segitiga bawah
 a1 0 ... 0 
a ... 0 
 21 a2 aij = 0 ; untuk i < j
 ... ... ... ...
 
 an1 an 2 ... 1 

Semua elemen matrik yang berada diatas

diagonal bernilai 0.
B. Segitiga atas

 a1 a12 ... a1n 

0 a 
... a2 n 
 22
aij = 0 ; untuk i > j
 ... ... ... ... 
 
0 0 ... ann 

Semua elemen matriks yang berada

dibawah diagonal bernilai 0.
 5. Matriks Pita
Matriks pita adalah yang mempunyai
elemen sama dengan 0, kecuali pada jalur
yang berpusat pada diagonal utama,
bentuknya sebagai berikut.
 a11 a12 ... a1n 1 0 
a a2 n 
 21 a22 a23 ...
 a31 a32 ... ... ...  sifat matriks simetris
 
 ... ... ... ... .. 
= ; untuk AT=A
 0 an 2 ... ... ann  𝛼ij 𝛼ji
 6. Matriks Tridiagonal
Matrik tridiagonal adalah matriks pita
dnegan lebar terkecil yaitu tiga seperti
berikut :
 a11 a12 0 ... 0 
a a a23 ... ... 
 21 22

 a31 a32 ... ... ... 

 
 ... ... ... ... an 1.n 
 0 an 2 ... an.n 1 ann 
6.2 Operasi Matrik

Penjumlahan dan pengurangan matriks

Suatu matrikA  dan matrik B

aij  bij 
 dengan dimensi m’n maka untuk penjumlahan
atau pengurangan C   ij dari kedua matrik tersebut, menghasilkan suatu matriksAB dengan
c 
dimensi m’n, dimana setiap elemen matrik C adalah jumlah atau selisih dari yang berkaitan denga
n A dan B.

a 1 a2 .
..a b1 b2 .
..b c1 c2 .
..c  c1
a b
1 1 1n 1 1 1n 1 1 1n

a a .
.. a b b .
.. b c c .
.. c  1 1
1 1
1

21 22 2n
21 22 2n
21 22 2n
.
.. .
.. .
.. .
...
.. .
.. .
.. .
...
.. .
.. .
.. .
.. 2
c
1 a
1
2b
1
2
   
n
a a
1 n2 .
.. a
nnb
n b
1 n2 .
.. b
nnc
n c
1 n2 .
.. c
nn
dan seterusnya

Untuk operasi pengurangan matriks:

    1 
a1 a
1 12 .
..a1n b
11 b
12 .
..b1n c
11 c
12 .
..c1n c
1 a1
1 b
1
1

a   
1 a2 .
..a b1 b2 .
..b c1 c2 .
..c 
2 2 2n
2 2 2n
2 2 2n
2
c ab

..
. .
.. .
.. .
...
.. .
.. .
.. .
...
.. .
.. .
.. .
.. 1 1
2 1
2

    dan seterusnya

a1 a
n n2 .
..annb
n1bn2 .
..bnnc
n1cn2 .
..cnn
B. Perkalian Matrik

1. x=b
a11 a12 ... a1nx1 b 1
a a ... a2n x  b
 21 22   2
2

... ... ... ... ... ...

    
an1 an2 ... annxn bn

Cara pengoperasian perkalian matriks dengan vektor:

n
b
ja
x
1
1a
x
11
2
2.
.
.ax
1
nn
b1 aij.xj
j1
n
 a1j .xj
j1

untuk: i=1,2,3,...,n;

bi  0
j  1,2,3,..., n;
b1  bi  aij .x j
C. Substitusi Maju (Forward Substitution)
Digunakan untuk menentukan vektor x jika matrik A adalah matrik segitaga bawah se
perti berikut:
a11 0 ... 0x1 b 1
a a  
... 0x2 b2
 21 22  
... ... ... ... ... ...
    
an1 an2 ... annxn bn
sehingga nilai x dapat dihitung:
b1
x1 
a1
kemudian hitung x 2 menggunakan baris ke 2 dan substitusikan x 1 ke persamaan ked
ua berikutnya:
a21x1 a22x2 b2
b2 a2x1
x2 
a2
Persamaan ke-n

n1
  
x
n
b
nax
n
11an
2x
2

a
.
.
..
..ax
n
(1
n 
)n
1 (
bn ax
j1
j. j)
n /a
nn 
n
n

Untuk persamaan ke-i

i1
bi aj .xj
j1
xi 
ai
Contoh soal:
Diketahui 4 persamaan dengan empat variabel berikut:
4x1 12
x1 3x2 3
3x1 4x2 2x3 7
x1 3x2 6x3 x4 21
Tentukan nilai x1, x2, x3, dan x4 menggunakan operasi substitusi maju?
Jawab:
Jadikan kedalam matriks A.X=B diperoleh:
4 0 0 0x1 12
1 3 0 0 x   3 
  2 
3 4 2 0x3  7 
    
1 3 6 1x4 21

Matriks A adalah matriks segitiga bawah sehingga:

4x1  12
12
x1   3
4
Kemudian hitung x2 menggunakan persamaan baris ke dua lalu substitusikan x1 ke per
samaan kedua:
1
x 3x23
3x 3
(3)
x2 1  2
3 3

Hitung x3 dengan cara mensubstitusikan nilai sebelumnya ke persamaan 3 sehingga dip

eroleh:
3
x14
x22
x37

73x4
x 
2 73
(3
)4
(2
)
x
3 1
 4
2 2
Selanjutnya hitung x4:
x
13x26x3x4 
21
x4 2
1x
13x26x3
1
2 )3
(3 (2)6
(4)6
Jadi diperoleh :
x1   3
x2  2
x3  4
x4  6
Berdasarkan algoritma substitusi maju dapat disusun kode program C++ seperti berikut :
Program C++
x[0]=b[0]/A[0][0]
for(i=1;<=n-1;i++){
x[i]=b[i];
for(j=0;<=i-1;j++)
x[i]=x[i]-A[i][j]*x[j];
x[i]=x[i]/A[i][i]; }

Cara Input Matrik :

float A[4][4]={{4,0,0,0},
{1,3,0,0},
{3,4,2,0},
{-1,3,-6,-1}};
float b[4]={-12,3,7,-21};

Indek matrik mulai dari 0, jadi A[0,0] = 4 dan seterusnya

Cara input matrik :
Indek matrik mulai dari 0, jadi A[0,0] =4 dan seterusnya
float A [3][3] = {{4,-3,1},
{0,1,2},
{0,0,-2}};
float b [3] = {7,1,4};
 Operasi baris elementer
 a11 a12 ... a1n   x1  b1 
 a 21 a 22 ... a 2n   x 2  b2 
 
 ... ... ... ...  ...  ... 
    
 an1 an2 ... ann   xn  bn 
Baris kedua dioperasikan terhada
p baris pertama, untuk me-nolka
n a21
a21-P.a11=0
a 21
p  l 21
a11
Untuk
j=2,3,...,n
aj2=aj2-l21.a1
b2=b2-l21.b1
-Baris ke-3 dioperasikan terhadap baris 1 dan 2
-Me-nol-kan kolom 1dengan operasi baris 1
a31-p.a11=0
a31
p  l 21
a11

Untuk j=2,3,...,n

a3j=a3j-l31.a1j

b3=b3-l31.b1

Me-nol-kan kolom 2 dengan operasi baris 2

a32-p.a22=0
 a32
p  l 32
a 22

Untuk j=3,...,n

a3j=a3j-l31.a2j

b3=b3-l32.b2
 6.4 Sistem Tridiagonal
Dalam beberapa persoalan rekayasa matrik yang
terbentuk mengandung sebagian besar elemen
nol. Salah satunya pola matrik tridiagonal dengan
lebar pita tiga pada elemen sekitar diagonal
seperti berikut :
Proses pembentukan matrik segitiga atas lebih
sederhana seperti langkah berikut:
Langkah ke- k
Untuk menolkan I k+1, dapat menggunakan faktor
pengali P berikut:

Elemen lain yang berubah adalah: