Professional Documents
Culture Documents
Scanned by CamScanner
Scanned by CamScanner
Q.2.
Solution.
Convergence condition:
x ( n1)
1
27
85 6 y ( n ) z ( n )
y ( n1) 72 6 x ( n1) 2 z ( n ) ,
1
n 0,1,2,3,4...
15
z ( n1) 110 x ( n1) y ( n1)
1
54
First iteration: For n=0, taking, x(0) 0, y (0) 0, z (0) 0 as a initial iteration.
x (1)
1
27
85 6 y (0) z (0) 85 6 0 0 3.1481
1
27
y (1) 72 6 x (1) 2 z (0) 72 6 3.1481 2 0 3.5408
1 1
15 15
z (1) 110 x (1) y (1) 110 3.1481 3.5408 1.9132
1 1
54 54
Second iteration: x(1) 3.1481, y (1) 3.5408, z (1) 1.9132
x (2)
1
27
85 6 y (1) z (1) 2.4322
x (3)
1
27
85 6 y (2) z (2) 2.4257
x (4)
1
27
85 6 y (3) z (3) 2.4255
Scanned by CamScanner
Scanned by CamScanner
LU decomposition method (Crout’s method):
x y z 9 ; 2 x 3 y 4 z 13 ; 3x 4 y 5z 40 .
Solution: The given system of equations can be written as
AX B -------------------- (1)
1 1 1 x 9
where A 2 3 4 , X y , B 13
3 4 5 z 40
Let A LU ---------------------------------------------------------------------- (2)
12
l11 1, l21 2, l31 3, l22 5, l32 1, l33 ,
5
2
and u12 1, u13 1, u23 . .
5
1 0 0 1 1 1
2
Therefore L 2 5 0 and U 0 1 .
5
12 0
3 1 0 1
5
Now substituting A LU in (1) we get LU X B ----------------------- (3)
r
Let U X M B1 s say.
B1 where M
t
which gives r 9, s 1, t 5 .
1 1 1
9 x 9
2
M1 1 .
Therefore, B Now, B1 0 1
U X M y 1
5
5 0 0 z 5
1
(i) 2 x 6 y 8z 24 ; 5x 4 y 3z 2 ; 3x y 2 z 16 .
(ii) x y 2 ; 2x 3 y 5 .
(iii) x 5 y z 21 ; 2 x y 3z 20 ; 3x y 4 z 26 .
a11 a12 0 0 x1 d1
x d
a21 a22 a23 0 2 2
0 a32 a33 a34 x3 d3
0 0 a43 a44 x4 d 4
Trace of Matrix: Trace (A) = Sum of diagonal elements = Sum of all Eigen values of A
1
Note: If is an Eigen value of A then, is Eigen value of A-1
1
If is an Eigen value of A-1 then, is Eigen value of A
Power Method to find largest Eigen Value
Scanned by CamScanner
Scanned by CamScanner
1. Determine the largest eigen value and the corresponding eigen vector of the matrix
1 2 3
A 0 4 2 and hence find the remaining eigen values of A .
0 0 7
0
Solution: Let X 10 0 be the initial eigen vector of A .
1
1 2 3 0 3 0.43
Then AX10 0 4 2 0 2 7 0.29 .
0 0 7 1 7 1
0.56
Let X 67 0.18 . Since X 67 is very close to X65 , the largest eigen value is 7 and the
1
0.56
corresponding eigen vector is 0.18 .
1
For smallest Eigen value of A, we find largest Eigen value of A-1
1 1 / 2 4 / 7 1
Then A1 0 1 / 4 1 / 14 , let X 1 0
0 1 / 7 0
0
1 1 / 2 4 / 7 1 1 1
Now, A1 X 1 0 1 / 4 1 / 14
0 0 1 0 1 X 2 .
0 1 / 7
0 0 0 0
1
Here, X 1 X 2 0 , then the largest Eigen value of A-1 is 1 =1.
0
We know that ,
1–4+7=7+1+ =-4
Exercise:
1
2 2
3 3
4 4
5 5
6 6
7 7 6
Jacobi's Method to find Eigen values and Eigen Vectors:
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
cos 0 sin
S 0 1 0 ,
sin 0 cos
2aij 2a13 2 2 4
Then tan tan
aii a jj a11 a33 1 1 0 2 4
1/ 2 0 1/ 2
After putting in S we get S 0 1 0 . Therefore,
4
1 / 2 0 1 / 2
A1=S-1 AS =
cos sin 0
S1 sin cos 0 ,
0 1
0
2aij 2a21 2 2 4
Then tan tan
aii a jj a22 a11 3 3 0 2 4
1/ 2 1/ 2 0
S1 1 / 2 1 / 2 0
0 1
0
A2=S1-1 A1S1 =
Exercise:
2 2
1. Find Find all eigen values and eigen vectors of the matrix A using
2 1
Jacob’s method.
cos sin
Note: For 2X2 matrix we write S as S
sin cos