Universidad Industrial de Santander, Colombia

Numerical Analysis, 2018-1

Tatiana Carolina Gelvez Barrera
April 11, 2018

Lab 6. Jacobi and Gauss-Seidel

Name:

1 Instructions
• Make a pdf report including the solution to each point of the practice with name
Lab6 name lastname.pdf.
• Send the report and all created files in a rar or zip file with name Lab6 name lastname.rar to
the mail tatiana.gelvez@saber.uis.edu.co before 23:59, Saturday, April 14, 2018. Write in
the subject LAN 2018-1 Lab 6.

• You are allowed to use internet, notes, and .m files that you have created before.

2 Purposes
• To apply the Jacobi and Gauss-Seidel methods.

• To implement the Jacobi and Gauss-Seidel methods in Matlab.

3 Practice
3.1 Applying
(2.5 points) For the next linear system of equations: Start with P0 = 0 and do five Jacobi iterations
and five Gauss-Seidel iterations. Will Jacobi and Gauss-Seidel iterations converge to the solution?
Complete Table 1.     
4 3 8 x 45
 5 20 1   y  =  78  (1)
12 2 3 z 51

Iterative Jacobi Equations Iterative Gauss-Seidel Equations

1
 Table 1: Applying
Jacobi Iteration Gauss-Seidel Iteration
k xk yk zk xk yk zk
0
1
2
3
4
5

Rearrange the linear system to be strictly diagonally dominant

3.2 Implementing
(2.5) Elaborate a MATLAB function that receives any square matrix A ∈ Rn×n and returns a
strictly dominant matrix. Elaboratre a script in which you ilustrate the perfomrance of your code
by giving a non-dominant matrix of at least 4 variables as the input and displaying the returned
strictly dominant matrix.