P. 1
Iterasi Gauss Seidel

Iterasi Gauss Seidel

|Views: 161|Likes:
Published by Citra Nur Fadzri

More info:

Published by: Citra Nur Fadzri on Nov 17, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/30/2013

pdf

text

original

Iterasi Gauss Seidel

A. Pengertian
Eliminasi Gauss-Seidel adalah metode yang menggunakan proses iterasi hingga
diperoleh nilai-nilai yang berubah.
Bila diketahui persamaan linier simultan:
n n nn n n
n n
n n
b x a x a x a
b x a x a x a
b x a x a x a
   
   
   




2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11
Berikan nilai awal dari setiap ) 1 ( n i x
i
  kemudian sistem persamaan linier
tersebut akan menjadi :
 
 
 
1 1 2 2 1 1
2 3 23 2 21 2
22
2
1 3 13 2 12 1
11
1
1
1
1
 
    
    
    
n nn n n n
nn
n
n n
n n
x a x a x a b
a
x
x a x a x a b
a
x
x a x a x a b
a
x




B. Teknik Penyelesaian :
 Hitung nilai-nilai ) 1 ( n i x
i
  dari persamaan-persamaan di atas.
 Lakukan sehingga nilai-nilai
i
x tersebut mendekati nilai
i
x pada iterasi
sebelumnya, dengan batas toleransi tertentu.
 Proses iterasi akan berhenti ketika selisih dari
i
x dengan
1  i
x kurang dari
nilai toleransi error yang ditentukan.
C. Contoh Soal :
1. Tentukan solusi SPL
15 5 2
21 8 4
7 4
   
   
  
z y x
z y x
z y x
Jawab :
Berikan nilai awal 0 , 0 , 0
0 0 0
   z y x
Susun persamaan menjadi :
5
2 15
8
4 21
4
7
y x
z
z x
y
z y
x
 

 

 

Lakukan Proses Iterasi
Iterasi 1 :
75 . 1
4
0 0 7
1

 
 x
5 . 3
8
0 ) 75 . 1 ( 4 21
1

 
 y
3
5
5 . 3 ) 75 . 1 ( 2 15
1

 
 z
Iterasi 2 :
875 . 1
4
3 5 . 3 7
2

 
 x
9375 . 3
8
3 ) 875 . 1 ( 4 21
2

 
 y
9625 . 2
5
9375 . 3 ) 875 . 1 ( 2 15
2

 
 z
Iterasi 3:
99375 . 1
4
9625 . 2 9375 . 3 7
3

 
 x
992188 . 3
8
9625 . 2 ) 99375 . 1 ( 4 21
3

 
 y
999063 . 2
5
992188 . 3 ) 99375 . 1 ( 2 15
3

 
 z

3
4
2
8
8
8



z
y
x
Terlihat bahwa selisih nilai x, y, z pada iterasi ke-7 dan ke-8 semakin kecil
Sehingga x =2, y=4 dan z=3
k xk yk zk
0 0 0 0
1 1.75 3.5 3
2 1.875 3.9375 2.9625
3 1.99375 3.992188 2.999063
4 1.998281 3.999023 2.999508
5 1.999879 3.999878 2.999976
6 1.999975 3.999985 2.999993
7 1.999998 3.999998 3
8 2 4 3
9 2 4 3
10 2 4 3
5
2 15
8
4 21
4
7
y x
z
z x
y
z y
x
 

 

 

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->