# Gauss-Seidel Method

Basic Procedure:
-Algebraically solve each linear equation for xi
-Assume an initial guess solution array
-Solve for each xi and repeat
-Use absolute relative approximate error after each iteration
to check if error is within a pre-specified tolerance.

p  
p 

Gauss-Seidel Method 
he Gauss-Seidel Method allows the user to control round-off errorá

Elimination methods such as Gaussian Elimination and LU
Decomposition are prone to prone to round-off error.

Also: If the physics of the problem are understood, a close initial
guess can be made, decreasing the number of iterations needed.

p  
p 

Gauss-Seidel Method
Algorithm
A set of  equations and  unknowns: 

ºº

º 

º

.
.
.  

º

.
.
.

If: the diagonal elements are 

º 

- Jº

non-zero

Rewrite each equation solving 

º

º    

 

- J

for the corresponding unknown

ex: 

º

º 

   

 

- J

First equation, solve for x1
Second equation, solve for x2

p  
p 

Gauss-Seidel Method
Algorithm
Rewriting each equation
º

uº

º   

uº ! !   uº
uºº

uº º   u ! !   u 
u 

º

From equation 2 

u  ºº º   u  º   ! !   u  º    

º 



u  º 

From equation n-1

u  º  º  

From Equation 1 

uº º   u  

! !   u   º 

º

u

p  
p 

From equation n

Gauss-Seidel Method
Algorithm
General Form of each equation  

º

ë uº  

º  

º 
º
º 

uºº 

ë 

º   

-º 
 º

- 

º º    

- 

ë     

-º 
 

 

p  
p 

- 

ë   
-º 
 

 

Gauss-Seidel Method
Algorithm
General Form for any row µi¶  

ë u 
º 
 

u   

 º !  

ow or where can this equation be used?

p  
p 

Gauss-Seidel Method
Solve for the unknowns
Assume an initial guess for [X]        

î 
î
î
î 
º î
î 

º

Use rewritten equations to solve for
each value of xi.
Important: Remember to use the
most recent value of xi. Which
means to apply values calculated to
the calculations remaining in the
current iteration.

Gauss-Seidel Method
Aalculate the Absolute Relative Approximate Error 

u   

  

x º

So when has the answer been found? 

he iterations are stopped when the absolute relative
approximate error is less than a prespecified tolerance for all
unknowns.

p  
p 

0 ample: Thermal Coefficient
3       
p   
    
  Ë    
p      p 
p   p   p 
 


  
p     

p 
    Ë
    
º 

- º 

'0  

`

     
p p p p   




0 ample: Thermal Coefficient 
u Du  Du  
p     p p    


º 

           p 
   p    
       

  

 
 x º l 


 x º l
º  x º  

 uº 
î
º  x º î  u îî
l l x ºº î  u î
 x º l 

ºl x º    

 î

º  

º
x
º 

î 

î 
l 

  p    uuu  u   
  p  

0 ample: Thermal Coefficient 
p       
  

 
 x ºl 


 xºl
º  x º 

 uº  
î
º  xº î u îî
l l x ºº î  u î
 x ºl 



3     

ºl x º    

 î 
º º x º î 

î 
l  

º   
î - î 
î  î 
 î î

0 ample: Thermal Coefficient
r  
p   

  
  

 
 x ºl  

 uº 
î
º  x º î u î 
î
º î
l l x º  u î

 x ºl



 x ºl
º  x º 

ºl x º    

 î
º  

º
º

x 

î 

î 
l 

ºál  º   È     á  º l   
º - á    º   

È 

ºá º  º   È   á    º    ºá   º    

á  

º
á  ºl

È 

ál

 á  º l  á    º    ºá   º  á  º 

- ºá 
 º º 
º
lá l  º

0 ample: Thermal Coefficient
   p            

u  
u º 
u 
u   

 



x º   

x º     
x º º ö
   
x º 
xº
º
x º º ö


x º
º 
xº  º   º
x º º ö
º
º 
x º

3 p   p     
uº  
u î 
î 
u î 

á   x º    

î 
á x º î 
ºá 
x º  º î  

p       
         

0 ample: Thermal Coefficient 
  


uº 

uº  
u î 
î 
u î 

á   x º      

î 
á x º î 
ºá 
x º  º î  

 

p    u   

ºál x º     È   x á x º
á x ºl x È  ºá 
x º  º 

áºx º   

È

È 

ºá º  º   È   áº º    ºá   º   ºá 
 º º 
á  ºl
- á
º º 

u

È 

ál

á x ºl x áº x º       ºá  x º x á
º xº

lá l x ºº
á  x º  º

0 ample: Thermal Coefficient
   p            

u º 

ºx º        x º  
x º  ö
 
ºx º 

u 

ºxº
 x º

x º


ººxº  

u

  x º  º    º 
x º  º 
xº
º
  x º

3 p   p  
  

uº  
u î 
î 
u î  

ö 

áº xº    

î 
á
º x º î 
á  x º  º î  

 ö 

p       
         

0 ample: Thermal Coefficient
r      p        
u u 

u

1
2
3
4
5
6

4.4042×10í6
4.8021×10í6
4.9830×10í6
5.0636×10í6
5.0980×10í6
5.1112×10í6 

u º ö
º  


ºl
º 


l

u
3.0024×10í9
4.2291×10í9
4.6471×10í9
4.7023×10í9
4.6033×10í9
4.4419×10í9

o  ö
º  

 

ºº  

º  



u 

u ö

í1.3269×10í12
í2.4738×10í12
í3.4917×10í12
í4.4083×10í12
í5.2399×10í12
í5.9972×10í12

º 
l  

ºl 


ºl 
º 

-  
 3      p               

    p p

0 ample: Thermal Coefficient
r      p        
u u 

u


 

× 
×  

u º ö 
× ± 
× ± 

p     

º   lá
º º  
î -  áº l  º 
î
î 
î  
 î  ºá lº º ºº î

u

o  ö

u 

u ö 

×  
×  

±  

±±× 
± ×     


p p      

º   lá 
 º  
î -  á  º 
î
î 
î  

ºº 
 î  ºá   º î

0 ample: Thermal Coefficient 
p    p   p p p p      p 

È

uº D u D u   

l
ºl x º   D º l x º
   º lº x º  ºº  