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    uuu  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 º  ºº