Assignment 1 Nte Ans

Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 4

Assignment 1

Q1. Solve the following system of equations


3X1+X2+2X3=6
-X1+4X2+2X3=5
2X1+X2+4X3=7
using SOR method with (i) w= 2.5 and (ii) w= 1.1 starting with X 0= [0 0 0]. Also, compare the
results obtained in (i) and (ii) with the exact solutions [1 1 1]T.
Ans:
with (i) w= 2.5 , After 4 iterations, it is clear that the method does not converge as it is not close
to the exact solution [1 1 1]T.
After 4 iterations with w=1.1 we observe that the solution vector (x) 4 =
is reasonable close to the exact solution [1 1 1]T .
You may note that the method does not converge for w > 2 and converges for w = 1.1.
Q2. Let us find an approximate solution to the nonlinear equation
Sin x + x2-1=0
using bisection method so that the resultant absolute error is at most ϵ=0.125.
Ans: [0.625, 0.75]
Q3. Given the following equations:
(a) x4-x-10=0 (b) x- e-x=0
Determine the initial approximations for finding the smallest positive root. Use these to find the
roots up to a desired accuracy with secant and Newton-Raphson methods.
Ans: (a) the root correct to three decimal places is 1.856
(b) the root correct to three decimals is 0.567.
Q4. Consider the system of linear equations

With Gauss-Seidel Method and Jacobi method solve it. Determine the rate of convergence of the
method and the number of iterations needed to max {|ε k|} ≤ 10-2. Compare the rate of
convergence of both methods.
Perform the number of iterations required to achieve the given accuracy starting with X 0= [221]T
and compare the results with the exact solution [342]T.
Ans: rate of convergence of Jacobi method is 0.4753
rate of convergence of Gauss Seidel method is 0.6561
result obtained after three iterations is quite close to the exact solution [342]T
Q5. Perform four iterations for the following system of equations using SOR method.

You may use w=1.25, the initial approximation is X 0= [0 0 0]T. Compare the result with the exact
solution [221]T .
Ans:

Q6.

Ans: the root correct to 5 decimals is 0.10260.


Q7.

(i) by the Gauss elimination method.


(ii) by the decomposition method with u11 = u22 = u33 = 1.
Ans: (a)

(i)
(ii)
(c) (i)

(ii)

Q8.

Ans:

Q9. Consider the matrix

Find the eigen values and corresponding eigenvectors.


Ans:

Q10. Solve the given 3-by-3 matrix by triangularisation (LU decomposition) method
Ans:

You might also like