Indian Institute ofTechnologyRoorkee
Numerical Methods (MAN-004)
Assignment-2-(Linear Simultaneous Equations) Session-2019-20 (Spring)
1. Solve the following linear system by Gauss elimination, with partial pivoting (3-D place)
(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) 8y + 2z = −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 =3.
(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𝑥1 − 2𝑥2 − 𝑥3 − 𝑥4 = 3
20 1 −2 𝑥 17 1.4𝑥1 + 2.3𝑥2 + 3.7𝑥3 = 6.5
−2𝑥1 + 10𝑥2 − 𝑥3 − 𝑥4 = 15
(a)! 3 20 −1' (𝑦,=!−18' (b)0 (c)83.3𝑥1 + 1.6𝑥2 + 1.3𝑥3 = 10.3
−𝑥1 − 𝑥2 − 10𝑥3 − 2𝑥4 = 27
2 −3 20 𝑧 25 1.5𝑥1 + 2.9𝑥2 + 1.1𝑥3 = 8.8.
−𝑥1 − 𝑥2 − 2𝑥3 + 10𝑥4 = −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 up to 3D, using (i) The Gauss-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 up to 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.035, −0.237, 0.658) (ii) (0.98, 0.978, 0.790).