Metode Numerik
Ir. Kutut Suryopratomo, MT, MSc
Teknik Fisika, Universitas Gadjah Mada
a11
a
21
a13
a22
a23
a31
a32
a33
...
an1
...
...
an 2
an 3
a12
... a1n
... a2 n
... a3n
... ...
... ann
x1
x2
b1
b
2
x3 b3
... ...
xn bn
Metode2 Penyelesaian
Sistem Persamaan Linier
2 macam, yaitu:
1. Metode eliminasi:
Gauss
Gauss-Jordan
Dekomposisi LU
2. Metode iterasi:
Jacobi
Gauss-Seidel
4
Metode2 Penyelesaian
Sistem Persamaan Linier
Metode Dekomposisi LU
Penyelesaian SPL
(Sistem Persamaan Linier)
Ide Dasar
Metode Dekomposisi LU
a11 a12
a
21 a22
a31 a32
a13 x1 b1
a23 x2 b2
a33 x3 b3
a11 a12
a
21 a22
a31 a32
A
a13 1
0 0
a23 21 1 0
a33 31 32 1
A LU
u11 u12
0 u
22
0
0
u13
u23
u33
U
7
Ide Dasar
Metode Dekomposisi LU
a11
a
21
a12
a22
a13
a23
0 0
1
21 1 0
31 32 1
L
u11 u12
0 u
22
u13
u23
0
0 u33
U
Ide Dasar
Metode Dekomposisi LU
A X B
LU X B
1
U X L B Y
B L Y
Kesimpulannya:
Ide Dasar
Metode Dekomposisi LU
SPL [A][X] = [B]
bisa diselesaikan dengan dekomposisi LU
melalui 3 tahap berikut:
1. Dekomposisi [A] menjadi matriks
tridiagonal bawah [L] dan atas [U]
2. Selesaikan [L][Y] = [B] untuk mendapatkan [Y]
3. Selesaikan [U][X] = [Y] untuk mendapatkan [X]
10
Contoh:
Tabel data
Tabel merekam data
kecepatan roket pada
tiga saat waktu.
Kecepatan bisa
dimodelkan dengan
polinom orde-2:
v(t)=a0+a1.t+a2t2
Dengan persamaan ini
bisa ditentukan
kecepatan pada waktu
dalam rentang 5-12
detik.
Waktu, t Kecepatan, v
(detik)
(m/s)
5
106,8
177,2
12
279,2
11
Contoh:
Sebaran data
12
Contoh:
Sistem Persamaan Linier
t ( s ) v ms
5 106,8
8 177,2
12 279,2
1
1
a0 a1t a2t 2 v t
2
a0 a1 5 a2 5 106,8
2
a0 a1 8 a2 8 177,2
2
a0 a1 12 a2 12 279,2
a0 106,8
a 177,2
1
1 12 144 a2 279,2
5
8
25
64
13
Contoh:
Dekomposisi [A]
Eliminasi kolom 1
Baris 2 dikurangi
baris 1 yang dibobot dengan (a21/a11) = 1/1 = 1.
1 5 25
1 8 64
1 12 144
A
1 0 0
1 1 0
? ? 1
L
1
0
5
3
25
39
1 12 144
U
14
Contoh:
Dekomposisi [A]
Eliminasi kolom 1
Baris 3 dikurangi
baris 1 yang dibobot dengan (a31/a11) = 1/1 = 1.
1 5 25
0 3 39
1 12 144
A
1 0 0
1 1 0
1 ? 1
L
1 5
0 3
25
39
0 7 119
U
15
Contoh:
Dekomposisi [A]
Eliminasi kolom 2
Baris 3 dikurangi
baris 2 yang dibobot dengan (a32/a22) = 7/3.
1 5
0 3
25
39
0 7 119
A
1 0 0
1 1 0
1 73 1
L
1 5 25
0 3 39
0 0 28
U
16
Contoh:
Hasil dekomposisi [A]
SPL asal [A][X]=[B] kini menjadi [L][U][X]=[B].
1 5
0 3
25 a0 106,8
39 a1 177,2
0 7 119 a2 279,2
A
1 0 0 1
1
1
0
0
1 73 1 0
L
5 25
3 39
0 28
U
a0 106,8
a1 177,2
a2 279,2
17
Contoh:
Evaluasi [Y] dari [L][Y]=[B]
Dari [L][Y] = [B] bisa diperoleh [Y] sbb:
1 0 0 y0 106,8
1 1 0 y 177,2
1 73 1 y2 279,2
L
y0 106,8
Contoh:
Evaluasi [X] dari [U][X]=[Y]
Dari [U][X] = [Y] bisa diperoleh [X] sbb:
1 5 25
0 3 39
0 0 28
U
a0 106,8
a 70,4
1
a2 8,1333
Contoh:
Persamaan hasil
Hubungan kecepatan dan waktu dalam rentang
waktu 5 sampai 12 detik adalah:
v t a0 a1t a2t 2
v t 1,085714 19,690476 t 0,290476 t 2
20
Matriks Inverse
Matriks kebalikan
dari matriks persegi (square)
21
A X B
X A 1 B
22
Matriks Invers
Definisi
Kebalikan (inverse) matriks persegi [A] didefinisikan
sebagai [K] yang memenuhi hubungan:
A K K A I
dengan
I 0 0 1 ... 0
Invers Matriks
Ide Dasar
Matriks
A K I
atau:
a11
a
21
a31
...
an1
a12
a22
a32
...
an 2
k11
k
21
k31
...
k n1
k12
k 22
k32
...
kn 2
0 ... 0
0 ... 0
1 ... 0
... 1 0
0 0 1
Invers Matriks
Ide Dasar
Kolom 1 matriks
diperoleh dari
penyelesaian SPL:
a11
a
21
a31
...
an1
a12
a22
a32
...
a13
a23
a33
...
an 2
an 3
... a1n
... a2 n
... a3n
... ...
... ann
[K]
k11 1
k 0
21
k31 0
k
i
1
0
k n1 0
...
an1
a12
a22
a32
...
a13
a23
a33
...
an 2
an 3
... a1n
... a2 n
... a3n
... ...
... ann
k12 0
k 1
22
k32 0
k
i
2
0
k n 2 0
25
Invers Matriks
Ide Dasar
Kolom 3 matriks [K]
diperoleh dari
penyelesaian SPL:
a11
a
21
a31
...
an1
a12
a22
a32
...
a13
a23
a33
...
an 2
an 3
... a1n
... a2 n
... a3n
... ...
... ann
k13 0
k 0
23
k33 1
k
i
3
0
k n 3 0
...
an1
a12
a22
a32
...
a13
a23
a33
...
an 2
an 3
... a1n
... a2 n
... a3n
... ...
... ann
k1n 0
k 0
2n
k 3 n 0
k
in
0
k nn 1
Invers Matriks
Contoh Penerapan
SPL pada contoh sebelumnya
1
1
a0 106,8
a 177,2
1
1 12 144 a2 279,2
5
8
25
64
a0 k11
a k
1 21
a2 k31
k13 106,8
k 22 k 23 177,2
k32 k33 279,2
k12
K A 1
27
Invers Matriks
Contoh Penerapan
[K] = [A]-1 ditentukan dari hubungan:
1 5 25 k11
1 8 64 k
21
1 12 144 k31
A
k12
k13
k 22 k 23
k32 k33
K A 1
0
0
0 0
1 0
0 1
I
28
1
1
25 k11
8 64 k 21
1 12 144 k31
5
1
1
k12
k 22
k13
k 23
k32 k33
K A 1
25 k11
1
8 64 k 21 0
1 12 144 k31
0
1
1
kolom 1
1 0
0 1
I
kolom 1
1 5 25 k12
0
1 8 64 k 1
22
1 12 144 k32
0
0 0
25 k13
0
8 64 k 23 0
1 12 144 k33
1
1
0
0
kolom 2
kolom 2
kolom 3
kolom 3
29
Invers Matriks
Contoh Penerapan
[K] lalu bisa ditentukan dengan eliminasi / dekomposisi
LU. Di sini diambil metode LU. Untuk kolom-1:
1 5 25 k11
1
1 8 64 k 0
21
1 12 144 k31
0
1 0 0 1
1
1
0
0
1 73 1 0
L
5 25
3 39
0 28
U
kolom 1
kolom 1
k11
1
k 0
21
k31
0
kolom 1
kolom 1
30
Invers Matriks
Contoh Penerapan
Rincian untuk kolom-1:
1 0 0
1 1 0
7
1 3 1
L
1 5 25
0 3 39
0 0 28
U
y1 1
y1
1
y1 1
y 0
y 1
y
2
1
2
2
7
y3
0
y1 3 y2 y3 0 y3 1,333
kolom 1
21
2
21
31
2
21
k31 y3
k31 0,0476
28k31 y3
kolom 1
31
Invers Matriks
Contoh Penerapan
Untuk kolom-2:
1 5 25 k12
0
1 8 64 k 1
22
1 12 144 k32
0
1 0 0 1
1 1 0 0
1 73 1 0
L
5
3
0
kolom 2
25
39
28
kolom 2
k12
0
k 1
22
k32
0
kolom 2
kolom 2
32
Invers Matriks
Contoh Penerapan
Rincian untuk kolom-2:
1 0 0 y1
0
1
1
1
0
y
7
1 3 1 y3
0
1
0
5
3
0
25
39
28
y1 0
0
y1
y1 y2 1 y2
1
y1 73 y2 y3 0 y3 2,333
kolom 2
22
2
22
32
2
22
k32 y3
k32 0,0833
28k32 y3
kolom 2
33
Invers Matriks
Contoh Penerapan
Untuk kolom-3:
1 5 25 k12
0
1 8 64 k 1
22
1 12 144 k32
0
1 0 0 1
1 1 0 0
1 73 1 0
L
5
3
0
kolom 2
25
39
28
kolom 2
k12
0
k 1
22
k32
0
kolom 2
kolom 2
34
Invers Matriks
Contoh Penerapan
Rincian untuk kolom-3:
y1 0
1 0 0 y1
0
y1
0 y y 0 y
1
1
0
y
2
1
2
2
1 73 1 y3
1
y1 73 y2 y3 1 y3
1
0
5
3
0
25
39
28
0
0
1
kolom 3
23
2
23
33
2
23
k33 y3
k33 0,0357
28k33 y3
kolom 3
35
Invers Matriks
Contoh Penerapan
Dengan [A]-1 = [K] maka [X] = [A]-1 [B]
k11
A 1 K k21
k31
k12
k 22
k32
a0 4,5714 - 5,0000
a - 0,9524 1,4167
1
a2 0,0476 - 0,0833
A 1
1,4286
- 0,4643
0,0357
106,8 1,085714
177,2 19,690476
279,2 0,290476
B
36
Invers Matriks
Contoh Penerapan
Hubungan kecepatan dan waktu dalam rentang
waktu 5 sampai 12 detik adalah:
v t a0 a1t a2t 2
v t 1,085714 19,690476 t 0,290476 t 2
37