Penyelesaian Persamaan Linear Simultan

Metode Eliminasi Gauss Seidel

Ahmad Zainudin, S.ST, M.T

Workshop Metode Numerik

2014
Konsep Metode Eliminasi Gauss Seidel
Metode Eliminasi Gauss Seidel adalah metode
yang menggunakan proses iterasi hingga diperoleh
nilai-nilai yang berubah.
Bila diketahui persamaan linear simultan :
Konsep Metode Eliminasi Gauss Seidel

Hitung nilai xi untuk (i=1 s/d n)

Proses iterasi dihentikan bila selisih nilai xi (i=1 s/d

n) dengan nilai xi pada iterasi sebelumnya kurang
dari nilai yoleransi error yang ditentukan
Algoritma Metode Eliminasi Gauss Seidel
Program Metode Eliminasi Gauss Seidel
Tentukan Ordo dan Masukkan matrik A

Masukkan matrik B
Program Metode Eliminasi Gauss Seidel
Cetak Augmented Matrik [A|B]

Masukkan jumlah iterasi, toleransi error dan nilai awal

Program Metode Eliminasi Gauss Seidel
Cetak Header dan Tabel
Program Metode Eliminasi Gauss Seidel
Proses Iterasi dan Proses Gauss-Seidel
Program Metode Eliminasi Gauss Seidel
Cetak Hasil
Program Metode Eliminasi Gauss Seidel
Tampilan Program
 
2 2546@4A56512BC2354B44A 6A623+'#D'$ )& '#)&('$
A6 464L4 +M*NO4AM.NO
$'#D%'$ )#% '$ )#%!#%($'#"
6123456*+ 61234569+ 2 #/ 6123456?+
'#)&(%) %
'#)&(-)& '#)&(/<$/)>/2$
'$ )#%!#%($,&")# '$ )#%8
#
6%($#/5
, 3)#&
7 %4 : '$ )#%8
#
6% ($,>25
7 /$4 <% 3)#$2
6123456.+ 6123456;+
'#)&(#)% '#)&(#:&)$&&
'$ )#%1#%($,%0)/
$
6123456+ '$ )#%8
#
6%($,$&5
7 :4 #<3)/#
'#)&(/ )
$$
2 6123456=+
'$ )#%8
#
6%($25
, 3)2 '#)&(#/<#)#%<>
7 $4 %
'$ )#%8 #
6% ( $
7 #<4 /$,%>53 ) </
E6 466A123456@2
?594F164@G23G2014H
2344596F
84925A5I
2
4AA
626 466A123456@2
= 
B4@4C3J5256F2A16@4A4A6C23J 2FC2AK2 25464A+
1964595235444662369 14

012345684955
262 
 

3GH"2"(941<"4+4"(!$2.434$5G5!$2.43"2"23 9.4$
(4,4$67( !.564$<( !.5</524$*.4$(!$2.45"2"23 9.4$
(4,4$9( !.564$( !.5<G523404-9" 4,(!$2.4)4$*4041
6,456 .4$(6 41235264;7( !.(4,4$564$=( !.(4,4$5<G
!2 6512"#2354"44$%6$6236"9 14$&
'4364(2 )4$*6+43644 4,-9" 4,(!$2.4/4$**40&
1244 4,-9" 4,(!$2.43
1444 4,-9" 4,(!$2.45
#23,416.4$43602"4.464$(4,4$&
56&67(4,4$9$19.(!$2.4389(4,4$9$19.(!$2.45:;7
5<&<(4,4$9$19.(!$2.438(4,4$9$19.(!$2.45:=
>6023! 2,"!2 56512"02354"44$ 6$623 2?@12A@B@14C@D?
012345684955
262 4@12A@E@14C@FE 
 

+9#2$2!12,4136% -. / 0.
1 2 32
2!"2 25464!2!#4!$2!##9!4%4!
$21&22 6$6!45684955
'&34!
44 4(52)4#46)236%91* 4-5

4-6-. - .7/ 0
1 2 32
415

41
14- - .7/ 0
. / 1.
96:23& 2(;-<24!;1<874316!"4 415

416/ - .7/ 0
)4(4!"4!#12352644:416)941
2)&!2%4+4!8)&!2%44= . - 8
4-5

4-
.7/41 - . 2
012345684955
262 . - 8
 23454 444 63444544 4144
62149644522344161644 41444619
445656 9436 4612194444 634445
2323452434 46434445445294161644 4
3414
34144454361616121444
444416619445441616 !4 "5244623691#
'(%& '(%&
23544444544161634435
441 6
61
9 2
)$$%& 2)1)-'(0$0'(02'.
4#
$%& *+ *,
2'1)/-'(02)0'(0)$$.
/

'(%& '(%& 6512235444 662343623454 44

6414544 4#/2)62'1($
012345684955
262 62)0/2'1)($ 
 23454 444 63444544 4144
22 25464242944612345684955
262 
123 2649 96121946 462%241444 44
!956294444 4"*%,)#'(+*&$
*& ,%)#%'(+*%$
-623. 2456 2361949191. 23456233.3/0///15244623691"
2345678 9: 9; 4: 4;
/ / /

1 1<= >/?<= 1<= >/?<= D461223419344

< <<?=?<= >@1?>/? 1/1=?<= <=@/?@ E1F<@@@@@4
@ <@<1/< >@@<<A= /?@>A?? /1=B?1 E<F>@@@@@
> <@@@/? >@@@<?A //@?A@ ///1B
= <@@@@1A >@@@@< ///<>B ////?<
? <@@@@@< >@@@@@@ ////1== @BAC
/=
A <@@@@@@ >@@@@@@ 012
34?
5684
C
9/5?5
262 <><C
/? 
 
 !""#

$23%416&4'&2
(1616&12352)916%9)9'*&4'2'*4'*4365 9395+52%6'**414,-4&
&4543./'19&,2'*%4 95&4''046 4&9&4'-2'2&414'*43652'*4'&931404'*
6)2'19&2'*4'29'*56-2'2&414'-3 6'3,64 .443629'*56-3 6'3,64 04'*
6%456 &4'&93144-416*4,)43&4'2'*4' 2)6%%4 95.5654 &4'-4463'13%
64145+(1616&04'*619'79&44 4%89+:;+8<+=;+8>+(;4'89+;.(1616&6'64-41
62&4162'*4'29'*56-3 6'3,-4'*&41:04619?
@6 4'6 46A4'0436(1616&6,459&&4'&24 4,-2354,44'64145
4&4'6-233 2%,32 -2354,44'56,9 14'52)4*46)236&91?
B616& C :D>4E()E96E
B616&9 C =D:(:4E(F)E<6E
B616&: C (DG94E=()E>6E
B616&( C D<9>4E(()E09123645E684
955
262