Scribd
Upload
265 views6 pages

Gauss Jacobi Method v.2

The document describes the Gauss-Jacobi method to solve a system of 3 linear equations. It provides the equations, sets them up in matrix form, and checks that the matrix is diagonally dominant, making Gauss-Jacobi iteration applicable. Initial guesses are made and the method iteratively calculates new values that converge to the solutions: x=2.425, y=3.573, z=1.926.

Uploaded by

NUCUP Marco V.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
265 views6 pages

Gauss Jacobi Method v.2

The document describes the Gauss-Jacobi method to solve a system of 3 linear equations. It provides the equations, sets them up in matrix form, and checks that the matrix is diagonally dominant, making Gauss-Jacobi iteration applicable. Initial guesses are made and the method iteratively calculates new values that converge to the solutions: x=2.425, y=3.573, z=1.926.

Uploaded by

NUCUP Marco V.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 6

Gauss-Jacobi Method

Find the solution of the system of linear equations using Gauss-Jacobi Iteration

27 x  6 y  z  85
6 x  15 y  2 z  72
x  y  54 z  110

27 x + 6 y + -1 z = 85

6 x + 15 y + 2 z = 72

1 x + 1 y + 54 z = 110

In matrix form,

AX  B
`
 27 6 -1   x   85 
 6 15 2  
 y  =  72 
 a11  a12 

z 
 
 1 1 54     110 

Test for A if diagonally-dominant, a22  a21 


a11  27 ; a12  a13  7 a33  a31 
a22  15 ; a21  a23  8

a33  54 ; a31  a32  2

Note: Based from the above data;


A is diagonally dominant and using Gauss-Jacobi method can lead to few iterations to solve the given problem.
Thus,
x ( 85 - 6 y - -1 z ) / 27

y( 72 - 6 x - 2 z ) / 15

z( 110 - 1 x - 1 y ) / 54
z( x y )
Let

x0  0 ; y0  0 ; z0  0

i xi yi zi xi 1 yi 1 zi 1
0 0.000 0.000 0.000 3.148 4.800 2.037
1 3.148 4.800 2.037 2.157 3.269 1.890
2 2.157 3.269 1.890 2.492 3.685 1.937
3 2.492 3.685 1.937 2.401 3.545 1.923
4 2.401 3.545 1.923 2.432 3.583 1.927
5 2.432 3.583 1.927 2.423 3.570 1.926
6 2.423 3.570 1.926 2.426 3.574 1.926
7 2.426 3.574 1.926 2.425 3.573 1.926
8 2.425 3.573 1.926 2.426 3.573 1.926
9 2.426 3.573 1.926 2.425 3.573 1.926
10 2.425 3.573 1.926 2.425 3.573 1.926

Therefore
x 2.425 Answer

y 3.573 Answer

z 1.926 Answer
a11  a12  a13
a22  a21  a23
a33  a31  a32

solve the given problem.


Gauss-Jacobi Method
Find the solution of the system of linear equations using Gauss-Jacobi Iteration

27 x  6 y  z  85
6 x  15 y  2 z  72
x  y  54 z  110

27 x + 6 y + -1 z = 85

6 x + 15 y + 2 z = 72

1 x + 1 y + 54 z = 110

In matrix form,

AX  B
`
 27 6 -1   x   85 
 6 15 2  
 y  =  72 
 a11  a12 

z 
 
 1 1 54     110 

Test for A if diagonally-dominant, a22  a2


a11  27 ; a12  a13  7
a33  a31 
a22  15 ; a21  a23  8

a33  54 ; a31  a32  2

Note: Based from the above data;


A is diagonally dominant and using Gauss-Jacobi method can lead to few iterations to solve the given system of line
Thus,
x ( 85 - 6 y - -1 z ) / 27

y( 72 - 6 x - 2 z ) / 15

z( 110 - 1 x - 1 y ) / 54
z( x y )
Let

x0  0 ; y0  0 ; z0  0

i xi yi zi xi 1 yi 1 zi 1
0 0.000 0.000 0.000 3.148 4.800 2.037
1 3.148 4.800 2.037 2.157 3.269 1.890
2 2.157 3.269 1.890 2.492 3.685 1.937
3 2.492 3.685 1.937 2.401 3.545 1.923
4 2.401 3.545 1.923 2.432 3.583 1.927
5 2.432 3.583 1.927 2.423 3.570 1.926
6 2.423 3.570 1.926 2.426 3.574 1.926
7 2.426 3.574 1.926 2.425 3.573 1.926
8 2.425 3.573 1.926 2.426 3.573 1.926
9 2.426 3.573 1.926 2.425 3.573 1.926
10 2.425458 3.572994 1.925951 2.425481 3.573023 1.925955

Therefore
x 2.425 Answer

y 3.573 Answer

z 1.926 Answer
a11  a12  a13

a22  a21  a23

a33  a31  a32

solve the given system of linear equations.

You might also like