Matrix
• Definitions
• Some properties
• Basic matrix operations
Matrix
Definition: A matrix is a rectangular array of
numbers. A matrix of m rows and n columns is
called an m×n matrix, denoted Am×n. The
element or entry at the ith row and jth column
is denoted ai,j.
The matrix can also be denoted A = [ai,j].
Example
⎡1 1 ⎤
A3, 2 = ⎢⎢0 2⎥⎥
a3,2 = 3
row
⎢⎣1 3⎥⎦
column
Matrix
Two matrices Am×n and Bp×q are equal if they
have the same number of rows and columns
(m = p and n = q), and their corresponding
entries are equal (ai,j =bi,j for all i, j).
Am×n is a square matrix if m = n, denoted Am
A square matrix A is said to be symmetric if
ai,j = aj,i for all i and j.
⎡1 2 3⎤
⎢ ⎥
A3,3 = ⎢2 3 4⎥
⎢ ⎥
⎢⎣3 4 1 ⎥⎦
DEFENISI
Jika A dan B adalah sebarang dua
matrik yang ukurannya sama, maka
jumlah A + B adalah matrik yang
diperoleh dengan menambahkan
bersama-sama entri yang
bersesuaian dalam kedua matrik
tersebut.
Matrik yang ukurannya berbeda tidak
dapat dijumlahkan.
Matrix arithmetic (operations)
Matrix addition. Am×n and Bm×n
must have the same numbers of rows
and columns
add corresponding entries
⎡1 1 ⎤ ⎡ 4 5⎤ ⎡ 5 6⎤
A3, 2 = ⎢⎢0 2⎥⎥ B3, 2 = ⎢⎢− 1 6 ⎥⎥ A3, 2 + B3, 2 = ⎢⎢− 1 8⎥⎥
⎢⎣1 3⎥⎦ ⎢⎣ 2 − 3⎥⎦ ⎢⎣ 3 0⎥⎦
Matrix subtraction is done similarly
DEFENISI
Jika A adalah suatu matrik dan c adalah
skalar, maka hasil kali (product) cAadalah
matrik yang diperoleh dengan mengalikan
masing-masing entri A dengan c.
Jika A adalah matrik mxr dan B adalah
matrik rxn, maka hasil kali AB adalah
matrik mxn yang entri-entrinya ditentukan
sebagai berikut:
• Untuk mencari entri bari I dan kolom j dari AB,
pilihlah baris I dari A dan kolom j dari B.
• Kalikan entri-entri yang bersesuaian dari baris
dan kolom tersebut bersama-sama kemudian
tambahkanlah hasil kalinya.
Matrix arithmetic (operations)
Multiply a matrix by a number.
b⋅A = [b⋅ai,j] (i.e., multiply the number to each
entry.)
ci , j = ai ,1b1, j + ai , 2b2, j + L + ai ,k bk , j
Matrix arithmetic (operations)
Example
⎡1 0 4 ⎤ ⎡14 4⎤
⎢ 2 1 1 ⎥ ⎡ 2 4⎤ ⎢ 8 9⎥
=
⎢3 1 0 ⎥ B3, 2 = ⎢1 1 ⎥ AB = C4, 2 =
A4,3
⎢⎣3 0 ⎥⎦ ⎢7 13⎥
⎢⎣0 2 2⎥⎦ ⎢⎣ 8 2 ⎥⎦
c1,1 = a1,1b1,1 + a1, 2b2,1 + a1,3b3,1 = 1⋅ 2 + 0 ⋅1 + 4 ⋅ 3 = 14
c1, 2 = a1,1b1, 2 + a1, 2b2, 2 + a1,3b3, 2 = 1⋅ 4 + 0 ⋅1 + 4 ⋅ 0 = 4
c2,1 = a2,1b1,1 + a2, 2b2,1 + a2,3b3,1 = 2 ⋅ 2 + 1⋅1 + 1⋅ 3 = 8
Matrix Multiplication:
⎡ a b ⎤ ⎡ x ⎤ = ⎡ ax + by ⎤
⎣⎢ c d ⎦⎥ ⎣⎢ y ⎦⎥ ⎢⎣ cx + dy ⎥⎦
⎡ a b ⎤ ⎡u x ⎤ = ⎡ au + bv ax + by ⎤
⎣⎢ c d ⎦⎥ ⎣⎢ v y ⎦⎥ ⎢⎣ cu + dv cx + dy ⎥⎦
Product of a 1×n matrix a n×1 matrix is a scalar.
Product of a n×1 matrix and a 1×n matrix is an n×n matrix
⎡ x⎤ ⎡ x⎤ ⎡ xa xb xc ⎤
[ a b c ] ⎢ y ⎥ = ax + by + cz ⎢ y ⎥ [ a b c ] = ⎢ ya yb yc ⎥
⎢⎣ z ⎥⎦ ⎢⎣ z ⎥⎦ ⎢⎣ za zb zc ⎥⎦
Generally, A B ≠ B A
• You cannot multiply any two matrices. They have to be compatible:
to get AB, the number of columns of A must equal to the number
of rows of B, e.g., A: k×n, B: n×m.
Powers and Transposes
Identity matrix: In
• A square matrix of n rows and n columns
• Diagonal entries are 1, all other entries are 0
(ii,i = 1 for all i, ii,j = 0 for all i != j.)
• For matrix Am×n, we have Im A = A In = A
⎡1 0 0⎤ ⎡1 1 ⎤ ⎡1 1 ⎤
I 3 = ⎢0 1 0 ⎥ A3, 2 = ⎢0 2 ⎥ I 3 ⋅ A3, 2 = ⎢0 2⎥ = A3, 2
⎢⎣0 0 1⎥⎦ ⎢⎣1 3 ⎥⎦ ⎢⎣1 3 ⎥⎦
⎡ a 11 a 12 L a 1n ⎤ ⎡ x1 ⎤ ⎡ y1 ⎤
⎢ a 21 a 22 L a 2n ⎥ , ⎢x 2 ⎥ ⎢ y2 ⎥
A=⎢ x = ⎢ ⎥, y=⎢ ⎥
L L O M ⎥ M M
⎢a L a mn ⎥⎦ ⎢x ⎥ ⎢y ⎥
⎣ m1 a m2 ⎣ n⎦ ⎣ m⎦
m×n n ×1 m ×1
INVERS MATRIK
DEFENISI
z Jika A adalah matrik kuadrat, dan jika kita
dapat mencari matrik B sehingga
AB=BA=I, maka A dikatakan dapat dibalik
(invertible) dan B dinamakan invers
(inverse) dari A.
z Inverss dari matrik A ditulis A-1
Invers Matrik
Buktikanbahwa A dan B saling Invers:
⎡ 2 − 5⎤ ⎡3 5⎤
A= ⎢ ⎥; B=⎢ ⎥
⎣−1 3 ⎦ ⎣1 2⎦
Invers Matrik
⎡a b ⎤
Jika A = ⎢ ⎥ , dan ad − bc ≠ 0, maka
⎣c d ⎦
−1 1 ⎡ d − b⎤
A =
ad − bc ⎢⎣− c a ⎥⎦
⎡ add−bc −b
ad −bc ⎤
= ⎢ −c a ⎥
⎣ ad −bc ad −bc ⎦
DEFENISI
z JikaA adalah sebarang matrik mxn, maka
transpos A dinyatakan oleh At dan
didefenisikan denganmatrik nxm yang
kolom pertamanya adalah baris pertama
dari A dan kolom keduanya dalah baris
kedua dari A dan seterusnya
TEOREMA
z JikaA dan b adalah matrik yang dapat
dibalik, maka:
z (A-1)-1=A
z (At)t = A
z (A+B)t = At + Bt
z (kA)t = kAt
z (AB)t = BtAt
DETERMINAN MATRIK
Determinant: A scalar defined for a square matrix
det ⎡ a b ⎤ = ad − bc;
⎢⎣ c d ⎥⎦
⎡a b c ⎤
det ⎢ d e f ⎥ = aei + dhc + gbf − gec − ahf − dbi
⎢⎣ g h i ⎥⎦
a b c
⎡a b c ⎤ d e f
⎢d e f ⎥ ⇒ g h i
⎢⎣ g h i ⎥⎦ a b c
d e f
⎡1 2 3⎤
Exercise: det ⎢ 3 2 1 ⎥
⎢⎣ 4 5 6 ⎥⎦
DEFENISI
EKSPANSI KOFAKTOR DAN ATURAN
CRAMER;
z Jika A adalah matrik kuadrat, maka minor
entri aij dinyatakan oleh Mij dan
didefenisikan menjadi determinan
submatrik yang tetap setelah baris ke-i
dan kolom ke-j dicoret dari A.
z Bilangan (-1)i+jMij dinyatakan oleh Cij dan
dinamakan kofaktor entri aij
Contoh
Hitunglah minor dan kofaktor
entri a11 dari :
⎡3 1 − 4⎤
⎢
A = ⎢2 5 6 ⎥⎥
⎢⎣ 1 4 8 ⎥⎦
TEOREMA
z Determinan matrik Anxn dapat dihitung dengan
mengalikan entri-entri dalam satu baris (atau kolom)
dengan kofaktor-kofaktornya danmenambahkan hasil
kali-hasil kali yang diperoleh, maka:
Hitunglah adj(A) :
⎡ 3 1 − 4⎤
⎢
A = ⎢2 5 6 ⎥ ⎥
⎢⎣1 4 8 ⎥⎦
DEFENISI
z Jika
A adalah matrik yang dapat dibalik,
maka:
−11
A = adj ( A)
det( A)
Contoh
x1 + x2 − 2 x3 = 1
− 2 x1 − x2 + x3 = 2
x1 − 2 x2 − 4 x3 = −4
APLIKASI MATRIK:
MODEL INPUT-OUTPUT
Model input-output Leontief
memperlihatkan perekonomian sebagai
sejumlah sektor industri yang saling
berelasi.
Disebut berelasi karena output industri
yang satu akan menjadi input industri yang
lainnya.
Pembentukan model diawali dengan
membuat seluruh output dan permintaan
dalams atuan mata uang.
Harga diasumsikan tetap, sehingga
diperoleh kuantitas fisik dengan membagi
kuantitas degan harga per unit.
Nilai nominal output
⎡ x1 ⎤
industri disimbolkan
⎢x ⎥
dengan Xi, dengan: ⎢ 2⎥
xi = ; x≥0
⎢ ... ⎥
⎢ ⎥
⎣ xn ⎦
Permintaan akhir ⎡ d1 ⎤
konsumen akan output ⎢d ⎥
industri ke-I disimbolkan di = ⎢ 2⎥
; d ≥0
dengan di, dengan: ⎢ ... ⎥
⎢ ⎥
⎣d n ⎦
Andaikan aij adalah nilai output yang
dibutuhkan untuk memproduksi satu unit
output industri j. Dengan asumsi teknologi
adalah tetap, maka kebutuhan akan input
ditunjukkan oleh baris dan kolom matrik
berikut:(disebut matrik koefisien produksi)
∑a x
i =1
ij j = ai1 x1 +ai 2 x2 + ... + ain xn
∑a
i =1
ij x j + di
Indra Maipita