Escolar Documentos
Profissional Documentos
Cultura Documentos
BAB I
x1
x
2
xd
,x x1
T
x 2 xd
Vektor
Inner product (dot product/scalar product) :
d
x , y x T y yT x x k yk
k 1
Panjang vektor (norma vektor) :
k 1
xT x
xk x k
Outer product
x , y xy
:T
yx
x. y
cos
x. y
x y0
dan
x y 1
>> x'*y
ans =
26
>> sqrt(x'*x)
ans =
7.0711
>> norm(x)
ans =
7.0711
>> x*y
ans =
3
6
9
4
8 12
5 10 15
% inner product
% panjang vektor x
% panjang vektor x
% outer product
Matriks
Matriks adalah suatu susunan dari banjar
(array) bilangan-bilangan dalam bentuk segi
empat, dengan jumlah baris sebanyak m dan
jumlah kolom sebanyak n dan dinotasikan
sebagai A = (aij) mxn ,i = 1,,m dan j = 1,,n
serta aij adalah elemen dari matriks A pada
baris ke-i kolom ke-j
a11 a12
a
a
21
22
A a
a
i
1
i2
am1 am 2
a1 j
a2 j
aij
amj
a1n
a2n
ain
amn
1.
2.
3.
4.
5.
6.
7.
8.
Operasi-operasi Matriks
Penjumlahan Matriks
Jika A = (aij)mxn dan B = (bij)mxn
A+B = (aij+ bij)mxn
Syarat : memiliki orde sama
Perkalian dg Skalar
Jika A = (aij)mxn dan c = skalar
cA = (c x aij)mxn
Pengurangan Matriks
Jika A = (aij)mxn dan B = (bij)mxn
A-B = A + (-1)B
= (aij)+ (-1)(bij)mxn
= (aij- bij)mxn
Perkalian Matriks
Jika A = (aij)mxn dan B = (bij)nxr
A x B = C dimana C = (cij)mxr yang unsur-unsurnya
n
cij aik bkj ai1b1 j ai 2b2 j ainbnj
k 1
untuk i = 1,2,3,,m dan j = 1,2,3,,r
Syarat : A dan B dikatakan comformable untuk
perkalian jika dan hanya jika jumlah kolom dari
matriks A sama dengan jumlah baris dari matriks B
a11 a12
A B a21 a22
a31 a32
a13
a23
a33
b11 b12
a14
b21 b22
a24
b31 b32
a34
b41 b42
c11
c12
c21 c22
c31 c32
Kuadrat matriks
Syarat : Jika matriks adalah matriks bujur sangkar
(jumlah baris = jumlah kolom)
4 7
A
5 2
2 51 42
A
30 39
Matriks Transpose
Jika A = (aij)mxn, transpose A (ditulis AT) didefinisikan
sebagai matriks nxm yang kolom pertamannya
merupakan baris pertama matriks A, kolom keduanya
merupakan baris kedua matriks A, dst
B(bij)=AT(aji)
a
a
a
23
21 22
a11 a21
AT a12 a22
a13 a23
Matriks Invers
Jika A dan B adalah matriks bujur sangkar, dimana
AB=BA=I, maka A dikatakan dapat dibalik dan B
disebut invers dari A. Notasi : B=A-1
Invers dari matriks berorde 2x2 :
a11 a12
A
a
a
21
22
a 22 a12
1
Matriks spesial
Symmetric : A AT
1 2 3
A 2 4 5
3 5 6
Skew symmetric : A AT
0 2 3
A 2 0 5
3 5 0
Matriks spesial
Hermitian : A A H
1
4 3i
4 3i
2
5i
2i
Skew Hermitian :
5i
2 i
0
A A H
i
4 4i
A (4 4i ) 5i
7
8 8i
7
(8 8i )
0
Orthogonal : A AT AT A I
Unitary : H H
A A
Idempotent : A m A
Nilpotent :
A I
,m = integer
A k 0 ,k=integer tertentu
Diagonal :
1 0 0
A 0 2 0
0 0 3
Triangular :
1 4 5
A 0 2 6
0 0 3
A+B = B+A
A(BC) = (AB) C
A(BC) = (AB)C
A(BC) = ABAC
(BC)A = BACA
a(BC) = aBaC
(ab)C = aCbC
(ab)C = a(bC)
a(BC) = (aB)C = B(aC)
AB BA
(AT)T = A
komutatif
assosiatif
assosiatif
distributif
distributif
a = skalar
b = skalar
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
(A+B)T = AT+BT
(kA)T = kAT
k = skalar
(AB)T = BTAT
A+0 = 0+A
A-A = 0
0-A = -A
A0 = 0A = 0
AI = IA = A
(AB)-1 = B-1A-1
(ABC)-1 = ...C-1B-1A-1
(A-1)-1 = A
(An)-1 = (A-1)n
n = 0,1,2,
(kA)-1 = (1/k) A-1
k0
Matriks Elementer
Matriks bujur sangkar nxn yg diperoleh dari matriks
identitas In dengan melakukan operasi baris
elementer tunggal.
kalikan baris ke-2 I2 dgn 3
1
0
1
0
3
0 0
0
0
1
1 0
0 1
dari
0 0
0
1
0
1
0
2 1 3 6 , E 0 1 0
1 4 4 0
3 0 1
2 3
1 0
E A 2 1 3 6
4 4 10 9
baris ke-3
Permutasi
genap.
Permutasi
inversi
Permutasi
ganjil.
Permutasi
inversi
Determinan
Determinan matriks bujur sangkar Anxn ditulis |A|,
dirumuskan :
Sifat-sifat Determinan
Teorema 1 :
Jika A matriks bujur sangkar maka |AT|=|A|
Teorema 2 :
Jika [B] berasal dari [A] dg pertukaran 2 baris/kolom
dari [A], maka |B|=-|A|
Teorema 3 :
Determinan dari matriks dengan 2 baris/kolom yang
sama bernilai nol
4 7 2 6
1 2 3 1 4 7
4 5 62 5 8
1 2 3
7 8 9
4 5 6 4 5 6
2 6 4
8 6 3
7 8 9
7 8 9
4 7 2 6
3 6 9
1 2 3
1
0
0
Teorema 4 :
Jika [B] dari [A] dengan mengalikan baris/kolom [A]
dengan bilangan real p maka |B|=p|A|
1 2 3
1 2 3
1 2 1
1 5 3 2 1 5 3 ( 2)( 3) 1 5 1 ( 2)( 3)(0)
2 8 6
1 4 3
1 4 1
Teorema 5 :
Jika [B] dari [A] dengan menambahkan setiap unsur
pada
baris r dengan c kali baris s (rs) maka |B|=|A|
Teorema 6:
Jika [F] sejajar nxn maka |A| adalah hasil kali unsur-unsur
Pada diagonal utama |A|=a11 a22 ann
2 7 3 8 3
0 3 7 5 1
0 0
6 7
0 0
0 9
0 0
0 0
Teorema 7 :
Jika [G] dan [H]
|GH|=|G|.|H|
Teorema 8 :
[A] bujur sangkar mempunyai invers jika & hanya jika |A|
0
Ekspansi Kofaktor
Jika [A]=(aij)nxn maka :
Minor entri aij, dinyatakan oleh Mij adalah
determinan submatriks yang tetap setelah baris
ke-i & kolom ke-j dihilangkan dari [A].
a11 a12
A a21 a22
a31 a32
a13
a23
a33
a22
a23
.
.
minor entri a33 =M33=
a32
a33
a11
a12
a21 a22
a22a33 a23a32
a11a22 a12a21
c11
c
21
c31
c11
c
12
c13
c12 c13
c22 c23
c32 c33
c21 c31
c22 c32
c23 c33
adj ( A)
Teorema Cramer
Jika [A][X]=[B] adalah sistem yang terdiri dari n
persamaan linier dengan n bilangan tak diketahui dan
|A|=0, maka sistem tersebut mempunyai jawab
tunggal
sbb :
Aj
A
A
A
x1
1 ,x
2
, , x j
, , x n
ALJABAR LINIER
&
MATRIKS
BAB III
a11
a
21
am1
a12
a22
am 2
a1n
a2 n
amn
x1
x
2
xn
b1
b
2
bm
Cholesky.
Konsistensi
1. Sebuah sistem persamaan yang tidak memiliki
penyelesaian dikatakan tidak konsisten. Jika ada
setidak-tidaknya satu pemecahan, maka sistem
persamaan tersebut dikatakan konsisten.
2. Suatu sistem persamaan linear mungkin tidak
memiliki penyelesaian, atau memiliki persis satu
penyelesaian, atau memiliki tak berhingga
banyaknya penyelesaian. Dalam 2 dimensi dapat
digambarkan sebagai berikut :
Eliminasi Gauss
Eliminasi bilangan unknown dengan
menggabungkan persamaan-persamaan
a11 a12
a
a
21
22
a31 a32
a13 x1
a23 x2
a33 x3
b1
( E 1)
( E 2)
b3
( E 3)
b2
Forward
Elimination
a11
0
a12
a'22
0
a13
a'23
x1 b1
x b'
2 2
a"33 x3 b"3
UpperTrian gular
System
Back
Subtitution
x3
b"3
b' a' x
b a x a x
, x2 2 23 3 , x1 1 12 2 13 3
a"33
a'22
a11
a 21
m21
; m31
a11
a 31
a11
a11 x1 a12 x2
a'22 x2
a'32 x2
a13 x3
b1
a'23 x3
a"33 x3
b'2
b'3
a'32
m32
a'22
a11 x1 a12 x2
a'22 x2
a13 x3
a'23 x3
b1
b'2
a"33 x3
b"3
b"3
x3
a"33
( n 1)
b
Sehingga dapat dirumuskan : x n
n
( n 1)
bnn
( i 1)
bi
( i 1)
aii x j
j i 1
( i 1)
aii
xi
i=n-1,n-2,,1
Persamaan E1 disebut pivot equation,a11 disebut
koefisien pivot, dan operasi perkalian baris
pertama dengan a21/a11 disebut normalisasi. Untuk
kemudahan dipakai matriks diperbesar
(Augmented matrix) :
a11 a12
a
a
21
22
a31 a32
a13
a23
b1
b2
a33 b3
a
21 a22
a31 a32
a23 b2
a33 b3
Elimination
1 0
matriks
0 1
satuan
0 0
*
b
0 1
0 b*2
*
1 b
3
x1 b1*
No back
subtitution
x2 b2*
x3 b3*
Iterasi Gauss-Siedel
a11 x1 + a12 x2 + + a1n xn = b1 (1)
a21 x1 + a22 x2 + + a2n xn = b2 (2)
:
:
:
am1 x1 + an2 x2 + + amn xn = bn (n)
Dapat ditulis kembali :
1
x1
(b1 a12 x2 a13 x3 a1n xn )
a11
1
x2
(b2 a21 x1 a23 x3 a2n xn )
a22
xn
1
ann
b1
x1
a11
1
b2 a21 x1
x2
a22
27
1
y (72 6 x 2 z )
15
1
z (110 x y )
54
Iterasi pertama
1. Asumsikan y=z=0, diperoleh :
85
x1
3,15
27
2. Hasil dari x1 dimasukkan ke persamaan 2
(asumsikan z=0), diperoleh :
1
y1 (72 6( 3,15)) 3,54
15
3. Masukkan hasil x1 dan y1 ke dalam persamaan 3 :
1
z1 (110 3,15 3,54) 1,91
54
Iterasi kedua
1
x2 (85 6( 3,54) 1,91) 2,43
27
1
y2 (72 6( 2,43) 2(1,91)) 3,57
15
1
z2 (110 2,43 3,57 ) 1,926
54
Iterasi selanjutnya
Sama dengan cara sebelumnya.
Iterasi berakhir pada saat iterasi ke-5, yaitu nilai x,
y dan z hampir sama dg iterasi ke-4,di mana
x=2,425; y=3,573; z=1,926
Contoh 1
Contoh 2
SPL
DEFINISI
CIRI-CIRI
INKONSISTEN
SIFAT
KONSISTEN
SPL
HOMOGEN
DEFINISI
TRIVIAL
PEMECAHAN
NONTRIVIAL
- AX=B
- Koefisien [A] merupakan matriks bujur
sangkar
ELIMINASI
GAUSS
SOLUSI
ELIMINASI
GAUSS-JORDAN
ITERASI
GAUSS-SIEDEL
BAB IV
Q adalah bidang melalui titik Po (xo, yo, zo) & tegak lurus
vektor n = (a,b,c). Bidang Q terdiri dari titik-titik P (x, y,
z)
P0 P
maka vektor
ortogonal ke n :
n.P 0 P 0
(1)
di mana P 0 P ( x x 0, y y 0, z z 0 )
(2)
Persamaan
ditulis kembali menjadi:
a ( x(1)
xdapat
0 ) b( y y 0 ) c ( z z 0 )
(3)
disebut bentuk normal titik dari persamaan bidang yang
melewati titik Po (xo, yo, zo) dgn normal n = (a,b,c).
Dengan mengalikan dan mengumpulkan suku-sukunya
maka persamaan (3) akan berbentuk:
ax+by+cz+d=0
(4)
Kemungkinan
Geometrik
Solusi pemecahan
Tidak ada pemecahan
(3 bidang tanpa titik potong
bersama)
Tak terhingga banyaknya
pemecahan
(3 bidang berimpit)
Tak terhingga banyaknya
pemecahan
(3 bidang berpotongan dalam
sebuah garis)
Satu pemecahan
(3 bidang berpotongan di
sebuah titik)
Kemungkinan Geometrik
Contoh Soal 1 :
Carilah persamaan bidang yang melewati titik (3, -1, 7) dan tegak
lurus ke vektor n = (4, 2, -5)
4(x-3)+2(y+1)-5(z-7)=0
4x+2y-5z+25=0
Contoh Soal 2 :
Carilah persamaan bidang yang melewati titik P 1 (1, 2, -1), P2 (2,
3, 1) dan P3 (3, -1, 2)
Pers. Umum : ax+by+cz+d=0
Pers. bidang melalui titik P1 : a+2b-c=0
Pers. bidang melalui titik P2 : 2a+3b+c=0
Pers. bidang melalui titik P3 : 3a-b+2c=0
Garis di R-3
I adalah garis di R-3 melalui titik P o (xo, yo, zo) dan sejajar vektor
taknol v = (a, b, c). Garis I terdiri dari titik-titik P (x, y, z),
sehingga
(5)
t = skalar
P0 P t v
P 0 P ( x x 0, y y 0, z z 0 )
Dari persamaan
(6) diperoleh
0
0
0:
x=xo+ta
(7)
y=yo+tb
(8)
z=zo+tc
dimana -t +
(9)
Contoh Soal 3 :
Cari persamaan parametik garis yang melalui titiktitik P1 (2, 4, -1) dan P2 (5, 0, 7), dimanakah garis
tersebut memotong bidang xy?
Vektor P1 P2 = (3,-4, 8) sejajar garis dan P1 (2, 4, -1)
terletak
pada garis, maka persamaan parametiknya :
x=2+3t
y=4-4t
z=-1+8t
dimana -t +
Garis memotong bidang xy jika z=-1+8t=0 dan t =
1/8. Dengan memasukkan nilai t ke dalam persamaan
parametik diperoleh titik perpotongan :
(x, y, z) = (19/8, 7/2, 0)
Contoh Soal 4 :
Carilah persamaan parametik untuk perpotongan
bidang-bidang 3x+2y-4z-6=0 dan x-3y-2z-4=0.
Garis perpotongan kedua bidang tersebut terdiri dari
titik-titik (x,y,z) yang memenuhi sistem :
3x+2y-4z-6=0
x-3y-2z-4=0
Dengan menggunakan metode eliminasi gauss/gauss
jordan diperoleh pemecahan sistem di atas :
26 16
16 2
t, y t, z t
11 11
11 11
26 16
x
t
11 11
6 2
y t
11 11
z t
dimana -t +
x xo
y yo
z zo
t,
t,
t
a
b
c
perpotongan dari : x x
z zo
o
dst
dan y y
o
z zo
Contoh Soal 5 :
Carilah dua bidang yang perpotongan adalah garis :
x=3+2t
y=-4+7t
z=1+3t
-t +
Persamaan parametik untuk garis perpotongan dua bidang :
x 3 y 4 z 1
2
7 merupakan
3
Maka garis tersebut
perpotongan bidangbidang :
x 3 y 4 dan
2
7
y 4 z 1
7
3
Ekivalen dengan
7x-2y-29=0 dan 3y-7z+19=0
Contoh Soal 6 :
Bidang x+2y-2z=3 dan 2x+4y-4z=7 adalah sejajar
karena bidang tersebut normal (1, 2,-2) dan (2, 4, -4)
merupakan sejajar. Carilah jarak antara bidang-bidang
tersebut !
Pilih sembarang titik pada salah satu bidang dengan
memasukkan y=z=0 ke dalam salah satu pers. bidang.
Misal ke dalam x+2y-2z=3 masukkan y=z=0, diperoleh
x=3 sehingga titik yang diperoleh Po (3, 0, 0), maka
jarak antara bidang x+2y-2z=3 dan 2x+4y-4z=7
diperoleh dengan menghitung jarak Po (3, 0, 0) ke
bidang(22x+4y-4z=7,
)(3) (4)(0) (yaitu
4)(0): 7 1