Indian Institute ofTechnologyRoorkee

Numerical Methods (MAN-004)

Assignment-2-(Linear Simultaneous Equations) Session-2018-19 (Spring)

1. Solve the following linear system by Gauss elimination, with partial pivoting (3-Dplace)

(i) 3y + 5z = 1.20736, 3x − 4y = −2.34066, 5x + 6z =−0.329193.

(ii) x + 10y − z = 3, 10x − y + 2z = 4, 2x + 3y + 20z = 7.
(iii) 8x + 2y = −7, 3x + 5y + 2z = 8, 6x + 2y + 8z = 26.
2. Solve the linear system 3x+2y+100z=105, −x + 3y + 100z = 102, x+2y, −z = 2 by Gauss
elimination, with scaling.
3. Apply Crout’s and Doolittle’s method to solve the following system of equations (correct 2-D)
(a) x + y + z = 1, 4x + 3y − z = 6, 3x + 5y + 3z =4.
(b) 3x + 2y + 4z = 7, 2x + y + z = 4, 3x + 5y + 3z =4.
(c) 4x + y + z = 4, x + 4y − 2z = 4, 3x + 2y − 4z = 6.
4. Apply Jacobi Method to solve the following system of equation (correct up to 2-D)

(i) 10x + 2y + z = 9, 2x + 20y − 2z = −44, −2x + 3y + 10z =22.

(ii) 83x + 11y − 4z = 95, 7x + 52y + 13z = 104, 3x + 8y + 29z = 71.
5. Apply Gauss-Seidal Method to solve the following system of equation (correct up to 3D)
10 − 2 − − =3
20 1 −2 17 1.4 + 2.3 + 3.7 = 6.5
−2 + 10 − − = 15
(a) 3 20 −1 = −18 (b) (c) 3.3 + 1.6 + 1.3 = 10.3
− − − 10 − 2 = 27
2 −3 20 25 1.5 + 2.9 + 1.1 = 8.8
− − − 2 + 10 = −9
6. Solve the linear system Ax=b given by 4x1+3x2= 24,3x1+4x2 -x3=30,−x2+4x3=24, taking ω=1.25,

X0=(1,1,1)T correct upto 3D,using (i) Gausss-Seidal method (ii) SOR method with Gauss-Seidel.

7. Find the solution of the following system of equation using SOR method with Gauss-Seidal
(correct upto 3D) taking ω=1.1,X(0)=0;
(i) 3x1 − x2 + x3 = 1, 3x1 + 6x2 + 2x3 = 0, 3x1 + 3x2 + 7x3 = 4.
(ii) 10x1 − x2 = 9, −x1 + 10x2 − 2x3 = 7, −2x2 + 10x3 =6.

Solutions:

1. (i)(0.143,0.692,−0.174)(ii)(0.375,0.289,0.269)(iii)(4.000,−1.000,0.500)
2. (1, 1, 1)
3. (a)(1.00,0.50,−0.50),(b)(2.25,−1.13,0.63)(c)(1.00,0.500,−5.00)
4. (i) (1.00, 2.00, 3.00) (ii) (1.06, 1.37, 1.96)
5. (a) (1.00, −1.00, 1.00) (b) (0.999, 1.999, 2.999) (c) (2.29, 1.97, −0.33)
6. (i) Gauss-Seidal: (3.013, 3.989, −5.003) (ii) SOR (3.0000, 4.0000, −5.0000)
7. (i) (0.054, −0.212, 0.6477) (ii) (0.98, 0.978, 0.790).