penyelesaian SPLSV dengan OBE

1
2
0.5
1

penyelesaiaan dengan Dekomposisi LU

1. cari matrik U segitiga atas dari matrik yang diketahui dari soal dengan OBE
2. cari marik L segitiga bawah dari matrik identitas dengan operasi sama pada langkah 1 tetapi tan
atau menggunakan A=L.U
matrik A=

setelah didapat nilai a,b,c,d,e,f,g,h,i,j dikembalikan lagi ke segitiga bawah

penyelesaian SPLSV dengan iterasi jacobi

tentukan matrik diagonalnya dominan dulu
misal sistem persamaan
-2x+y+5z=15
4x-8y+z=-21
4x-y+z=7
diberikan nilai awal (x0,y0,z0)=(1,2,2)

0
1
1
2

1
1
1
1

1
1
0
1

6500
10100
3600
7700

1
0
0
0

0
1
1
2

1
-1
0.5
0

pada langkah 1 tetapi tandanya dibalik + jadi -, - jadi tambah, -1/8 menjadi -8 dan seterusnya

1
2
0.5
1

0
1
1
2

1
1
1
1

1
1
0
1

1
2
0.5
1

0
1
1
2

1
1
1
1

1
1
0
1

itiga bawah

diubah menjadi

x=
y=
z=

no

y_k

x_k
0

z_k
2

matrik U adalah matrik segitiga atas yang di

matrik u =
1
0
0
1
0
0
0
0

a
b
d
g

0
c
e
h

a
b
d
g

c
e
h

0
0
f
i
0a
b-c
d-e+f
g-h+i

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

1.75
1.34375
1.9375
1.242188
2.085938
1.068359
2.296875
0.813965
2.604004
0.443237
3.051514
-0.096954
3.703583
-0.884071
4.653717
-2.030985
6.038164

3.375
4.125
3.71875
4.3125
3.617188
4.460938
3.443359
4.671875
3.188965
4.979004
2.818237
5.426514
2.278046
6.078583
1.490929
7.028717
0.344015

5
3.375
5.75
2.96875
6.34375
2.273438
7.1875
1.255859
8.416016
-0.227051
10.20605
-2.387817
12.81433
-5.536285
16.61487
-10.12394
22.15266

1
-1
-0.5
0

6500
-2900
350
1200

1
0
0
0

0
1
0
0

1
-1
1.5
2

segitiga atas yang didapat dari matrik A dengan OBE

1
1
-1
-1
1 0.333333
0
1

0
0
0
j
a
b-c
0
g-h+i(0,333333)

1
0
0
0

0
1
0
0

1
-1
1
0

1
-1
0.333333
1

1
-1
0.5
2

6500
-2900
3250
7000

1
0
0
0

0
1
0
0

1
0
0
0

0
1
0
0

0
0
1
0

1
-1
1.5
2

1
-1
0.5
2

6500
-2900
3250
7000

0.666667
-0.666667
0.333333
1.333333

4333.333
-733.3333
2166.667
2666.667

1
0
0
0

0
1
0
0

1
0
0
0

0
1
0
0

0 0.666667 4333.333
0 -0.666667 -733.3333
1 0.333333 2166.667
0
1
2000

1
1
6500
-1
-1 -2900
1 0.333333 2166.67
0 1.333333 2666.67

1
0
0
0

1
0
0
0

0
1
0
0

0
1
0
0

1
1
-1
-1
1 0.333333
0
1

0
0
1
0

6500
-2900
2166.667
2000

0
0
0
1

3000
600
1500
2000

a
b
c
d

3000
600
1500
2000