Anda di halaman 1dari 16

TUGAS

MATA KULIAH ANALISIS NUMERIK LANJUT


PENYELESAIAN SISTEM PERSAMAAN LINEAR (SPL)
DENGAN METODE JACOBI & GAUSS-SEIDEL

Oleh :
Rafika Sari
NIM : 20914022

PROGRAM MAGISTER SAINS KOMPUTASI


FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

INSTITUT TEKNOLOGI BANDUNG


2014
Page 1 of 16

Soal :
Selesaikan sistem persamaaan linear berikut dengan menggunakan metode Jacobi &
Gauss-Seidel & tunjukkan apakah penyelesaian tersebut konvergen?
5 x y + z=10

2 x +8 y z=11

4 x + y z=13

x + y + 4 z=3

2 x y6 z=2

2 x +8 y z=11

x5 yz=8

4 x + y z=13

5 x y + z=10

x5 yz=8

x + y + 4 z=3

2 x y6 z=2
4 x 1x 2x 4 =0

x 14 x 2x 3x 5=5
x 2 +4 x3 x6 =0
x 1 +4 x 4x 5=6
x 2x 4 + 4 x 5x 6=2
x 3x 5 + 4 x 6=6

()

0
(0)

X
=
0
Dengan nilai awal masing-masing sistem persamaan linear diberikan
0
Penyelesaian :
a. Metode Jacobi
1. Sistem persamaan linear :
5 x y + z=10

2 x +8 y z=11
x + y + 4 z=3

Sistem persamaan linear tersebut dapat dinyatakan dalam persamaan matrik

][ ] [ ]

5 1 1 x
10
=
2
8 1 y
11 A x =B
1 1
4 z
3

Page 2 of 16

Kemudian sistem persamaan linear dimodifikasi menjadi


1
x= ( 10+ yz )
5
1
y= ( 112 x+ z )
8
1
z= ( 3+ x y )
4
Dan ditulis kembali dalam persamaan matriks sebagai berikut

[ ] []
[ ] []
1
5

[]
(k )

x
1
(k)
y =
4
z(k)
1
4

1
10
5 x(k1)
5
1
11
(k1)
+
y
8
8
z (k1 )
3
0
4

[ ]

1
4

Dinyatakan suatu matrik J dan vektor u sebagai berikut


1
5

J=

1
4
1
4

1
4

1
5
1
dan u =
8
0

10
5
11
8
3
4

2. Sistem persamaan linear :


2 x +8 y z=11

5 x y + z=10
x + y + 4 z=3

Sistem persamaan linear tersebut dapat dinyatakan dalam persamaan matrik

][ ] [ ]

2
8 1 x
11
5 1 1 y = 10 A x =B
1 1
4 z
3

Kemudian sistem persamaan linear dimodifikasi menjadi


1
x= ( 118 y+ z )
2
y=(10+5 x+ z )

Page 3 of 16

1
z= ( 3+ x y )
4
Dan ditulis kembali dalam persamaan matriks sebagai berikut

[ ][

(k )
0
x
(k)
y = 5
(k)
1
z
4

4
0
1
4

1
2
1
0

][ ] [ ]
11
(k1)
x
2
(k 1 )
+ 10
y
(k1)
3
z
4

Dinyatakan suatu matrik J dan vektor u sebagai berikut

[ ] []
0

J= 5
1
4

1
11
2
2
0
1 dan u = 10
1
3
0
4
4

3. Sistem persamaan linear :


x5 yz=8
4 x + y z=13

2 x y6 z=2
Sistem persamaan linear tersebut dapat dinyatakan dalam persamaan matrik

][ ] [ ]

1 5 1 x 8
4 1 1 y = 13 A x =B
2 1 6 z
2

Kemudian sistem persamaan linear dimodifikasi menjadi


x=(8+5 y + z )
y=( 134 x + z )
1
z= ( 2+2 x y )
6
Dan ditulis kembali dalam persamaan matriks sebagai berikut

[ ] [ ][ ] [ ]
0 5 1 x(k1) 8
x (k )
4
0 1 (k1) + 13
y(k) =
y
1
1
(k)
1 0 z (k1)
z
3
3

Page 4 of 16

Dinyatakan suatu matrik J dan vektor u sebagai berikut

[ ] []

0 5 1
8
4
0
1
J=
dan u= 13
1
1
1 0
3
3

4. Sistem persamaan linear :


4 x + y z=13

x5 yz=8
2 x y6 z=2

Sistem persamaan linear tersebut dapat dinyatakan dalam persamaan matrik

][ ] [ ]

4 1 1 x
13
1 5 1 y = 8 A x =B
2 1 6 z
2

Kemudian sistem persamaan linear dimodifikasi menjadi


1
x= ( 13 y + z )
4
1
y= ( 8+ x z )
5
1
z= ( 2+2 x y )
6
Dan ditulis kembali dalam persamaan matriks sebagai berikut

[]

[ ][ ] [ ]
0

1
4

x (k )
1
0
y(k) =
5
(k)
z
1 1
3 6

1
13
4 x (k1)
4
1 (k1) + 8
y
5
5
z(k1)
1
0
3

Dinyatakan suatu matrik J dan vektor u sebagai berikut

Page 5 of 16

[ ] []
0

J= 1
5
1
3

1
4
0

1
6

1
4
1 dan u =
5
0

13
4
8
5
1
3

5. Sistem persamaan linear :


4 x 1x 2x 4 =0
x 14 x 2x 3x 5=5
x 2 +4 x3 x6 =0
x 1 +4 x 4x 5=6
x 2x 4 + 4 x 5x 6=2
x 3x 5 + 4 x 6=6
Sistem persamaan linear tersebut dapat dinyatakan dalam persamaan matrik

4
1
0
1
0
0

][ ] [ ]

1 0 1 0
0 x1
0
x
4 1 0 1 0
2
5
1 4
0
0 1 x 3 = 0 A x =B
0
0
4 1 0 x 4
6
1 0 1 4 1 x 5 2
0 1 0 1 4 x
6
6

Kemudian sistem persamaan linear dimodifikasi menjadi


1
x 1= ( x 2+ x 4 )
4
1
x 2= (5x 1x 3x 5 )
4
1
x 3 = ( x 2+ x 6 )
4
1
x 4= ( 6 + x1 + x 5 )
4
1
x 5= (2+ x2 + x 4 + x 6 )
4
1
x 6= ( 6+ x 3 + x 5 )
4
Page 6 of 16

Dan ditulis kembali dalam persamaan matriks sebagai berikut

[ ]
[ ] []
1
4

x1
x2(k)
0
x3(k)
=
1
x 4(k)
(k)
4
x5
0
x6(k)
0

[]
(k)

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

[ ][ ]

0 x
1 x
4 x
0 x
x
1
x
4
0

(k1)
1
(k1)
2
(k1)
3
(k1)
4
(k1)
5
(k1)
6

0
5
4
0
3
+
2
1
2
3
2

Dinyatakan suatu matrik J dan vektor u sebagai berikut

J=

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

0
5
4
0
3
dan u =
2
1
2
3
2

Hasil perhitungan sampai dengan iterasi ke-3 adalah sebagai berikut :


1.
x

k
k2

2
2,125

k3

2,0125

1,375
0,96875
0,9570312

0,75
0,90625

5 1,0390625

2.
x
1

k
k2

5,5
45,875

-10
18,25

0,75
4,625

Page 7 of 16

k3

3.

-65,1875
x

k2
k3

4.

-8
57,3333333

k2
k3

5.
x1
1

k
k2
k3

0
0,0625
0,0625

7,65625

z
13 0,333333333
45,3333333

3
3
-4,5
214,1666667 -220,833333 11,88888889
x

224

3,25
2,93333333

z
1,6 0,333333333
2,18333333

3
3
1,15
2,991666667 1,956666667 0,947222222
x2
-1,25
-1,125
-1,265625

x3
0
0,0625
0,0625

x4
1,5
1,375
1,5

x5
-0,5
-0,0625
-0,09375

x6
1,5
1,375
1,5

Hasil perhitungan dengan menggunakan program komputasi :


Algoritma Pemrograman
1) Langkah 1: Tentukan k=1
2) Langkah 2: Ketika (k N ) lakukan Langkah 3-6
3) Langkah 3: Untuk i=1,...,n, hitunglah
x baru= J x lama +u
4) Langkah 4: Jika xXO < ,maka keluarkan OUTPUT (x1, ..., xn) lalu
STOP
5) Langkah 5: Tentukan k=k+1
6) Langkah 6: Untuk i=1,...n, tentukan XOi = xi
7) Langkah 7: OUTPUT (Iterasi maksimum telah terlampaui) lalu STOP
Source Code Program
% ===========================================================
% PROGRAM ITERASI JABOBI PADA PERSAMAAN LINEAR
% Tugas Kuliah-1 Semester-1
% Sains Komputasi ITB
% Bandung, 17 September 2014
% ===========================================================
clc; clear; help iterjacobi.m
A=[0 1/5 -1/5;
-1/4 0 1/8;
1/4 -1/4 0];
Page 8 of 16

b=[10/5; 11/8; 3/4];


% --- inisialisasi ---xlama=[0; 0; 0];
itermaks=1000; %iterasi maksimum
epsilon=0.001; %stopping criteria
[k,xbaru]=ijcb(A,b,xlama,itermaks,epsilon);
x=xbaru
iterasi=k

Fungsi Eksternal Jacobi :


function [k,xbaru]=ijcb(A,b,xlama,itermaks,epsilon)
n=length(A);
% --- Membuat matrik J dan vektor u --J = zeros(n);
for p = 1:n
for k = 1:n
if (k ~= p)
J(p,k) = -A(p,k)/A(p,p);
end
end
u(p,1) = b(p,1)/A(p,p);
end
% --- Proses Iterasi Jacobi --for k = 1:itermaks
xbaru = J*xlama + u;
xselisih = xbaru - xlama;
if (norm2(xselisih) < epsilon)
break;
end
xlama = xbaru;
end

Hasil Komputasi

Page 9 of 16

b. Metode Gauss Seidel


1. Sistem persamaan linear :
5 x y + z=10
2 x +8 y z=11

x + y + 4 z=3
Kemudian sistem persamaan linear dimodifikasi menjadi
1
x= ( 10+ yz )
5

1
x(k) = ( 10+ y (k1) z(k1) )
5

1
y= ( 112 x+ z )
8

1
(k )
(k1)
(k1)
y = ( 112 x
+z
)
8

1
z= ( 3+ x y )
4

1
(k)
(k1)
(k1)
z = ( 3+ x
y
)
4

Matrik J berisi konstanta yang menemani variabel x,y,z. Matriks J tersebut

[ ]
[ ][ ][ ]
1
5

J = 1
4
1
4

1
5
1
8

1
4

Kemudian matrik J dipecah menjadi matrik L dan matrik U, dimana J =L+U


1
5

1
4
1
4

1
4

1
0
5
1
1 =
4
8
1
0
4

1
4

1
5

1
5
1
8
0

2. Sistem persamaan linear :


2 x +8 y z=11
5 x y + z=10

x + y + 4 z=3
Kemudian sistem persamaan linear dimodifikasi menjadi
1
x= ( 118 y+ z )
2

1
x(k) = ( 118 y (k1) + z(k1) )
2

Page 10 of 16

y=(10+5 x+ z )

y(k )=( 10+5 x(k1) + z (k1) )

1
z= ( 3+ x y )
4

1
z(k) = ( 3+ x(k1) y (k1) )
4

Matrik J berisi konstanta yang menemani variabel x,y,z. Matriks J tersebut

[ ]
0

J= 5
1
4

0
1
4

1
2
1
0

Kemudian matrik J dipecah menjadi matrik L dan matrik U, dimana J =L+U

[ ][
0

5
1
4

1
0
2
5
0
1 =
1
1
0
4
4

][ ]

0
0
0 4
0
0
+
1
0 0
0
4
0 0

1
2
1
0

3. Sistem persamaan linear :


x5 yz=8
4 x + y z=13

2 x y6 z=2
Kemudian sistem persamaan linear dimodifikasi menjadi
x=(8+5 y + z )

x(k) =(8+5 y (k1) + z(k1) )

y=( 134 x + z )

y(k )=( 134 x (k 1) + z (k1) )

1
z= ( 2+2 x y )
6

1
z(k) = ( 2+2 x(k1) y (k1) )
6

Matrik J berisi konstanta yang menemani variabel x,y,z. Matriks J tersebut

[ ]

0 5 1
4 0 1
J=
1
1 0
3

Kemudian matrik J dipecah menjadi matrik L dan matrik U, dimana J =L+U

Page 11 of 16

[ ] [ ][

0 5 1
0 0 0
0 5 1
4 0 1 = 4 0 0 +
0 0 1
1
1
1 0
1 0 0 0 0
3
3

4. Sistem persamaan linear :


4 x + y z=13
x5 yz=8

2 x y6 z=2
Kemudian sistem persamaan linear dimodifikasi menjadi
1
x= ( 13 y + z )
4

1
(k)
(k1)
x = ( 13 y ( k1)+ z
)
4

1
y= ( 8+ x z )
5

1
(k )
(k1 )
(k1)
y = ( 8+ x
z
)
5

1
z= ( 2+2 x y )
6

1
(k)
(k1)
(k1)
z = ( 2+2 x
y
)
6

Matrik J berisi konstanta yang menemani variabel x,y,z. Matriks J tersebut

[ ]
[ ][ ][ ]
1
4

J= 1
5
1
3

1
6

1
4
1
5
0

Kemudian matrik J dipecah menjadi matrik L dan matrik U, dimana J =L+U


0
1
5
1
3

1
4
0

1
6

1
0
4
1
1 =
5
5
1
0
3

1
6

1
4

1
4
1
5
0

5. Sistem persamaan linear :


4 x 1x 2x 4 =0
x 14 x 2x 3x 5=5
Page 12 of 16

x 2 +4 x3 x6 =0
x 1 +4 x 4x 5=6
x 2x 4 + 4 x 5x 6=2
x 3x 5 + 4 x 6=6
Kemudian sistem persamaan linear dimodifikasi menjadi
1
x 1 = ( x 2+ x 4 )
4

1
x 2= (5x 1x 3x 5 )
4

1
x 3 = ( x 2+ x 6 )
4

1
x 4= ( 6 + x1 + x 5 )
4

1
x 5= (2+ x2 +x 4 + x 6 )
4

1
x 6= ( 6+ x 3 + x 5 )
4

x(k)
1 =
(k)

x2 =

1 (k1) (k1)
( x + x4 )
4 2

1
(k1)
(k1)
5x (1k1 )x3 x 5 )
(
4
(k)

x3 =
x(k)
4 =
x(k)
5 =

1 (k1) (k1)
( x + x6 )
4 2

1
)
6+ x (k1)
+ x (k1
(
)
1
5
4

1
(2+ x (2k1) + x(4k1) + x(k1)
)
6
4
x(k)
6 =

1
6+ x (k1)
+ x(k1)
(
)
3
5
4

Matrik J berisi konstanta yang menemani variabel x,y,z. Matriks J tersebut

J=

[ ]
0

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

Kemudian matrik J dipecah menjadi matrik L dan matrik U, dimana J =L+U

Page 13 of 16

[ ][ ][ ]
0

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

1
4

0
1
4

1
4

= 1
4

1
4

1
4

1
4

1
4

0
0

1
4

1
4

1
4

1
4

1
4

1
4

0
0

0
0

1
4
0

Hasil perhitungan sampai dengan iterasi ke-3 adalah sebagai berikut :


1.
x

k
k2
k3

2.

k1
k2
k3

3.

k
k2
k3

4.

k1
k2
k3

5.
x1

x2

x3

x4

x5

k
k2
k3
Hasil perhitungan dengan menggunakan program komputasi :
Page 14 of 16

x6

Algoritma Pemrograman
1) Langkah 1: Tentukan k=1
2) Langkah 2: Ketika (k N ) lakukan Langkah 3-6
3) Langkah 3: Untuk i=1,...,n, hitunglah
i=1

a ij x i
x i=

j=1

i=1

j=1 +1

aij XO j+ bi

aii

4) Langkah 4: Jika xXO < ,maka keluarkan OUTPUT (x1, ..., xn) lalu
STOP
5) Langkah 5: Tentukan k=k+1
6) Langkah 6: Untuk i=1,...n, tentukan XOi = xi
7) Langkah 7: OUTPUT (Iterasi maksimum telah terlampaui) lalu STOP
Source Code Program
% ===========================================================
% PROGRAM ITERASI GAUSS-SEIDEL PADA PERSAMAAN LINEAR
% Tugas Kuliah-1 Semester-1
% Sains Komputasi ITB
% Bandung, 17 September 2014
% ===========================================================
clc; clear; help itergausei.m
A=[0 1/5 -1/5;
-1/4 0 1/8;
1/4 -1/4 0];
b=[10/5; 11/8; 3/4];
n=length(A);
% --- Perhitungan matriks J dan vektor u --J=zeros(n)
for p=1:n-1
for k=1:n
if k == p
k = k+1;
end
J(p,k)=-A(p,k)/A(p,p);
end
u(p,1)=b(p,1)/A(p,p);
end
for k=1:n-1
J(n,k)=-A(n,k)/A(n,n);
end
u(n,1)=b(n,1)/A(n,n);
% ---------------------------------------L=J; %matrik J dicopy ke matrik L
for p=1:n-1
for k = P+1:n
L(p,k)=0;
Page 15 of 16

end

end

% _--------------------------------------U=J; %matrik J dicopy ke matrik U


for p=1:n-1
for k = p+1:n
U(k,p)=0;
end
end

Fungi persamaan yang akan di update :


clear all; clc;
% --- inisialisasi --xlama(1,1)=0;
xlama(1,2)=0;
xlama(1,3)=0;
xlama
n=3
itermaks=100
sc=0.001

%jumlah elemen vektor


%jumlah iterasi maksimal
%stopping-criteria

% --- nilai update --for i=1:itermaks


xbaru(1,1)=(1/10)*xlama(2,1)-(2/10)*xlama(3,1)+(6/10);
xbaru(2,1)=(1/11)*xbaru(1,1)+(1/11)*xlama(3,1)(3/11)*xlama(4,1)+(25/11);
xbaru(3,1)=-(2/10)*xbaru(1,1)+(1/10)*xbaru(2,1)+(1/10)*xlama(4,1)(11/10);
xbaru
%------norm selisih------------s=0;
for i=1:n
s=s+(xbaru(i,1)-xlama(i,1))^2;
end
epsilon=sqrt(s)
%------memeriksa stopping criteria, sc-------if epsilon<sc
break
end
xlama=xbaru; %xbaru dijadikan xlama untuk iterasi berikutnya
end

Hasil Komputasi

Page 16 of 16