TULSIRAMJI GAIKWAD-PATIL COLLEGE OF ENGINEERING & TECHNOLOGY Department of Computer Science & Engineering Session 2012-2013 Question Bank

Subject: Numerical Computing Semester: V

UNIT I 1. Find the positive root of the following equation by bisection method a) x3 -4x 9 = 0 b) ex = 3x c) x3 + 3x 1 = 0 d) x3 + x2 1 = 0 e) x3 + 1.2 x2 = 4x + 4.8 f) 3x = cos x + 1 g) x ex = 2 h) x log10x 1.2 i) x3 -4x + 1 = 0 j) 2x = 3 + cos x 2. Solve the following for positive root by Regula Falsi Method. a) x ex = 2 b) x log10x 1.2 c) 4x = ex d) x ex = 2 e) 2x 3 sin x = 5 f) 2x - log10x = 7 g) x3 5x + 1 = 0 h) 3x cos x = 1 i) 2x = cos x + 3 j) X tan x = -1 3. Find the rate of convergence of Newton Raphsons Method to solve algebraic equations. 4. Prove that Newton Raphsons Method has quadratic conversion. 5. Find the iterative formula to find the reciprocal of a given number N and hence find the value of 1 / 19 6. Find the iterative formula to find N and hence find the value of 5 7. Find the iterative formula to find the cube root of N and hence find the value of cube root of 24 8. Solve the following for positive root by Newton Raphson Method. a) 2x3 3x 6 = 0 b) 3x cos x 1 = 0 c) x3 6x 4 = 0 d) x = cos x

e) f) g) h) i) j)

x tan x = 1.28 cos x = x2 cos x x ex = 0 x4 x 9 = 0 x3+ x+1 = 0 x3 + 2x2 + 50x + 7 = 0

9. Find the positive root of the following equation by Multipoint Iterative Method a) x3+ x+1 = 0 b) x3 5x + 1 = 0 c) x3 + x2 - 1 = 0 d) x cos x = 0 e) x3 2x + 5 = 0 f) x3 5x + 1 = 0 g) x3 + 3x 1 = 0 h) ex = 3x i) 2x = 3 + cos x j) cos x x ex = 0 10. Perform three iteration of Muller Method to find the root of following equations. a) x3 - 2x 1 = 0 b) x3 x2 3x 1 = 0 c) x3 5x + 1 = 0 d) cos x - x ex = 0 e) x3 - x 1 = 0 f) x3 + x2 - 1 = 0 g) ex = 3x h) x4 x 9 = 0 i) x = cos x j) cos x = x2 11. Solve x4 1.1 x3 + 2.3 x2 + 0.5 x + 3.3 = 0using starting factor as x2 + x +1 up to three iterations by Bairstow Method.

UNIT II 1. Write short note on Pivoting. In what way it is useful? State when pivoting is not necessary. 2. Solve the following system of equations by Gauss Elimination Method. a) 2x + 4y + z = 3; 3x + 2y - 2z = -2; x y + z = 6 b) 6x y + z = 13; x + y + z = 9; 10x + y z = 9 c) x + y+ 2z = 4; 3x + y -3z = -4; 2x 3y 5z = -5 d) 4x + y+ 3z = 11; 3x + 4y + 2z = 11; 2x + 3y + z = 7 e) 2x 3y 20z = 25; 20x + y 2z = 17; 3x + 20y z = -18 f) 2x + y + z 2w = -10; 4x + 2z + w = 8; 3x + 2y + 2z = 7; x + 3y + 2z w = 5 3. Solve the following system of equations by Gauss Seidal Method. 4. a) 2x + 4y + z = 3; 3x + 2y - 2z = -2; x y + z = 6 b) 6x y + z = 13; x + y + z = 9; 10x + y z = 9 c) x + y+ 2z = 4; 3x + y -3z = -4; 2x 3y 5z = -5 d) 4x + y+ 3z = 11; 3x + 4y + 2z = 11; 2x + 3y + z = 7 e) 2x 3y 20z = 25; 20x + y 2z = 17; 3x + 20y z = -18 f) 2x + y + z 2w = -10; 4x + 2z + w = 8; 3x + 2y + 2z = 7; x + 3y + 2z w = 5 5. Solve the following system of equations by Crouts Method or LU Decomposition Method. a) 4x + y+ 3z = 11; 3x + 4y + 2z = 11; 2x + 3y + z = 7 b) x + y + 5z = 16; 2x + 3y + z = 4; 4x + y - z = 4 c) 4x y + z = 23; x + y + z = 4; 10x + y z = 19 d) 2x 3y 20z = 25; 20x + y 2z = 17; 3x + 20y z = -18 e) x y + z= 6; 2x + 4y + z = 3; 3x + 2y 2z = -2 f) 3x + y + 2z = 3; 2x -3y z = -3; x + 2y + z = 4 6. Using Cholesky Method Find the upper triangular Matrix of the following. a) 2 1 1 3 2 3 1 4 9 3 -3 4 2 -3 4 0 -1 1 b) 4 1 2 2 3 -1 1 -2 2 2 1 -1 0 2 1 5 2 -3 c) 1 2 -1 3 8 2 4 9 -1 1 1 1 1 2 -3 2 -1 3

d)

e)

f)

7. Find the inverse of matrix by Gauss Elimination Method. a) 2 1 1 3 2 3 1 4 9 b) 4 1 2 2 3 -1 1 -2 2 c) 1 2 -1 3 8 2 4 9 -1

d)

3 -3 4 2 -3 4 0 -1 1

e)

2 1 -1 0 2 1 5 2 -3

f)

1 1 1 1 2 -3 2 -1 3

8. Find the inverse of matrix by Crouts Method. b) 2 1 1 3 2 3 1 4 9 3 -3 4 2 -3 4 0 -1 1 b) 4 1 2 2 3 -1 1 -2 2 2 1 -1 0 2 1 5 2 -3 c) 1 2 -1 3 8 2 4 9 -1 1 1 1 1 2 -3 2 -1 3

d)

e)

f)

9. Find the inverse of matrix by Cholesky Method. a) 3 2 3 2 4 2 4 3 3 b) 4 1 2 2 3 -1 1 -2 2 2 1 -1 0 2 1 5 2 -3 c) 1 2 -1 3 8 2 4 9 -1 1 1 1 1 2 -3 2 -1 3

d)

3 -3 4 2 -3 4 0 -1 1

e)

f)

10. Find the largest eigen value and the corresponding eigen vector for the following matrix. a) 4 1 0 1 20 1 0 1 4 1 6 1 1 2 0 0 0 3 b) 3 2 4 2 0 2 4 2 3 2 1 -1 0 2 1 5 2 -3 c) 1 2 -1 3 8 2 4 9 -1 1 1 1 1 2 -3 2 -1 3

d)

e)

f)

UNIT III 1. Using Lagranges Interpolation Formula find y(10) from the following table X Y 5 12 6 13 9 14 11 16

2. Use Lagrange Formula to fit a polynomial to the data given below & find y at x = 1. X Y -1 -8 0 3 2 1 3 12

3. Find the parabola of the form y = ax2 + bx + c passing through the pints (0,0), (1,1) and (2, 20) 4. Using Lagranges formula prove y1 = y3 0.3 (y5 y-3) + 0.2 (y-3 y-5). 5. Using Lagranges Interpolation Formula find y(10) from the following table X Y 1 1 2 4 5 10

6. Find the Lagrange Interpolation polynomial fitting the points y(1) = -3, y(3) = 0, y(4) = 30, y(6) = 132. Hence find y(5). 7. Estimate the values of f(-0.5) & f(0.5) using the Hermite Interpolation Formula x -1 0 1 F(x) 1 1 3 F(x) -5 1 7

8. Estimate the values of y(1.05) using the Hermite Interpolation Formula x 1.00 1.10 F(x) 1.00000 1.04881 F(x) 0.5000 0.47673

9. Estimate the values of y(1.05) using the Hermite Interpolation Formula x Y = sin x Y = cos x 0.9 0.7833 0.6216 1.0 0.8415 0.5403 1.1 0.8912 0.4536 1.2 0.9320 0.3624

10. Estimate the values of y(1.3) using the Hermite Interpolation Formula x Y Y 0.5 0.4794 0.8776 1 0.8415 0.5403 1.5 0.9975 0.7074 2.0 0.9093 -0.4162

11. Find f(0.25), f(0.75) using linear interpolation method. Y\X Y0 = 0 Y1 = 1 X0 = 0 1 1.732051 X1 = 1 1.414214 2

12. Find f(1.5), f(2.5) using linear interpolation method. Y\X Y0 = 2 Y1 = 3 X0 = 1 5 10 X1 = 2 8 13

13. Find f(1.5), f(2.5) using linear interpolation method. Y\X Y0 = 1 Y1 = 2 X0 = 0 2.515 3.03 X1 = 1 2.34 3.105

14. Using Richardson Extrapolation formula find y(0.p5) to the function = -1/x, h = .0128, 0.0064, 0.0032 15. Using Rombergs Integration evaluate 2 1.8 y(x) dx starting with trapezoidal rule, for the tabular values X Y 1 1.543 1.1 1.669 1.2 1.811 1.3 1.971 1.4 2.151 1.5 2.352 1.6 2.577 1.7 2.828 1.8 3.107

16. Evaluate the following integral using Simpsons Rule by Double Integration. a) I = 1 1.5 1 21/ (x +y) dx dy; h = 0.5 & k = 0.25 b) I = 0 1 0 1 ex + y dx dy; h = k = 0.5 c) I = 0 0.5 0 0.5 sin xy/ (1 + xy) dx dy; h = k = 0.25 d) I = 0 1 1 2 2xy/ [(1 + x2) (1+y2)] dy dx; h = k = 0.25 e) I = 1 5 1 5 1/ (x2 +y2)1/2 dx dy; h = k = 0.5 f) I = -2 2 0 4 (x2 xy + y2) dx dy; h = k = 0.5

17. Evaluate the following integral using Trapezoidal Rule by Double Integration. a) I = 1 2 1 21/ (x +y) dx dy; h = k = 0.5 b) I = 0 1 0 1 ex + y dx dy; h = k = 0.5 c) I = 0 1 0 1 xy dx dy; h = k = 0.25 d) I = 0 1 0 1 sin xy/ (1 + xy) dx dy; h = k = 0.25 e) I = 0 2 0 2 [(x + 1)y]/ 9x3 + y3) dx dy; h = k = 0.5 18. Evaluate the following integrals using: i. ii. iii. iv. v. vi. Gauss Legendre one point formula Gauss Legendre two point formula Gauss Legendre three point formula Gauss Chebyshev three point formula Lobatto Integration Method Radau Integration Method a) b) c) d) e) f)
0 -1 1 0 2 -1

1 1/ (1 + x) dx 1 ex dx 2 2x/ (1 + x4) dx 2 1/ (3 + 4x) dx 3 cos 2x/ (1 + sin x) dx 1 (1 x2)1/2 cos 2x dx

19. Evaluate the integral I = 0 1 1/ (1 + x) dx by subdividing the interval [0,1] into two equal parts & then applying Gauss Legendre three point formula. 20. Find the least square approximation to the function f(x) = ex, defined in [0,1] as f(0) = 1, f(0.5) = 1.6487, f(1) = 2.7183

21. Using the method of least square find the straight line y = ax + b, that fits the following data. X Y 0.5 15 1.0 17 1.5 19 2.0 14 2.5 10 3.0 7

22. Using the method of least square find an equation of the form y = ax + bx2, that fits the following data. x y 1 2.6 2 5.4 3 8.7 4 12.1 5 16.0 6 20.2

23. Using the method of least square fit a parabola to the following data. X Y 1.0 0.98 1.2 1.40 1.4 1.86 1.6 2.55 1.8 2.28 2.0 3.20

24. Using the method of least square find the relation of the form y = axb that fits the following data. X Y 0.3010 1.4440 0.4771 1.7931 0.6021 2.0414 0.6990 2.2068

25. Using the method of least square find the relation of the form y = aebx to the following data. X 1 2 3 4 Y 1.65 2.70 4.50 7.35

UNIT IV

1. Solve the following by Eulers Method. a) Y = 1 + xy; y(0) = 2; find y(0.1), y(0.2), y(0.3) b) Y = x + y; y(0) = 1; find y(0.2), y(0.4)..y(1) c) Y = -y; y(0) = 1; find y(0.01) to y(0.04); h = 0.01 d) Y = 3x2 + 1; y(0) = 2; find y(2) when h = 0.5 & 0.25 e) Y = log (x + y); y(1) = 2; find y(1.2), y(1.4) f) Y = x + y; y(0) = 1; find upto y(0.1); h = 0.05 2. Solve the following by Eulers Modified Method. a) Y = 1 + xy; y(0) = 2; find y(0.1), y(0.2), y(0.3) b) Y = x + y; y(0) = 1; find y(0.2), y(0.4)..y(1) c) Y = -y; y(0) = 1; find y(0.01) to y(0.04); h = 0.01 d) Y = 3x2 + 1; y(0) = 2; find y(2) when h = 0.5 & 0.25 e) Y = log (x + y); y(1) = 2; find y(1.2), y(1.4) f) Y = x + y; y(0) = 1; find upto y(0.1); h = 0.05 3. Solve the following by Taylor Series Method. a) Y = x2y - 1; y(0) = 1; find y(0.1), y(0.2), y(0.3) b) Y = x - y2; y(0) = 1; find y(0.1), y(0.2), y(0.3) correct upto four decimal places. c) Y = 3x + y2; y(0) = 1; find y(0.1), y(0.2), y(0.3) d) Y = -xy; y(0) = 1; find y(0.1), y(0.2), y(0.3) e) Y = x + y2; y(0) = 1; find y(0.1), y(0.2), y(0.3) f) Y = 2y - 3ex; y(0) = 0; find y(0.1), y(0.2), y(0.3) g) Y = y - xy; y(0) = 1; find y(0.1), y(0.2), y(0.3) h) Y = x - y2; y(0) = 1; find y(0.1), y(0.2), y(0.3) i) Y -xy; y(0) = 0; find y(0.1), y(0.2), y(0.3) j) Y = x + y2; y(0) = 0; find y(0.1), y(0.2), y(0.3) 4. Solve the following by Picards Method by giving third degree of approximation. a) Y = 1 + xy; y(0) = 0; find y(0.1), y(0.2), y(0.3) b) Y = x2 + y2; y(0) = 0; find y(0.1), y(0.2), y(0.3) c) Y = y - x2; y(0) = 1; find y(0.1), y(0.2), y(0.3) d) Y = x + y; y(0) = 1; find y(0.1), y(0.2), y(0.3) e) Y = x + y2; y(0) = 1; find y(0.1), y(0.2), y(0.3) f) Y = 1 + 2xy; y(0) = 0; find y(0.1), y(0.2), y(0.3)

5. Solve the following by Runge Kutta Method of fourth order. a) Y = 1 + xy; y(0) = 2; find y(0.1), y(0.2), y(0.3) b) Y = x + y; y(0) = 1; find y(0.2), y(0.4)..y(1) c) Y = -y; y(0) = 1; find y(0.01) to y(0.04); h = 0.01 d) Y = 3x2 + 1; y(0) = 2; find y(2) when h = 0.5 & 0.25 e) Y = log (x + y); y(1) = 2; find y(1.2), y(1.4) f) Y = x + y; y(0) = 1; find upto y(0.1); h = 0.05 6. Solve the following by Milnes predictor corrector method and Adams Moultan Bashforth Predictor corrector method. a) Y = (x + y)/ 2; y(0) = 2; y(0.5) = 2.636, y(1) = 3.595,y(1.5) = 4.968; evaluate = y(2) b) Y = 1/ (x + y); y(0) = 2; y(0.2) = 2.0933, y(0.4) = 2.1755, y(0.6) = 2.2493; evaluate = y(0.8) c) Y = 1/ (x + y); y(0) = 2; y(0.2) = 2.0933, y(0.4) = 2.1755, y(0.6) = 2.2493; evaluate = y(0.8) d) Y = 2y/x; y(1) = 2; find y(2) when h = 0.25 e) Tabulate the solution of y = t + y; y(0) = 1 in the interval 0 <= t <= 0.4; h = 0.1 f) Y = y t2; y(0) = 1; find y(0.8); h = 0.2 7. Evaluate the following by using the boundary condition a) Y = ex ^2 with y(0) = 0, y(1) = 0. Evaluate y at x = 0.25, 0.5, 0.75. b) Y = x + y with y(0) = 0, y(1) = 0. Evaluate y at x = 0.25, 0.5, 0.75. c) Y = ex ^2 with y(0) = 0, y(1) = 0. Evaluate y at x = 0.25, 0.5, 0.75. d) Y +y = 0 with y(0) = 1, y (1) = 1. Evaluate y1, y2, y3 when h = 0.25 e) Y = ex ^2 with y(0) = 0, y(1) = 0. Evaluate y at x = 0.25, 0.5, 0.75. f) Y = x + y with y(0) = 0, y(1) = 1. Evaluate a y at x = 0.25, 0.5, 0.75. g) Y = ex ^2 with y(0) = 1, y(1) = 1. Evaluate y at x = 0.25, 0.5, 0.75.

UNIT V 1. Solve the following by simplex method Maximize Z = x1 3x2 + 2x3 Subject to 3x1 x2 + 2x3<= 7 x1 2x2 >= -6 -4x1 + 3x2 + 8x3 <= 10 x1, x2,x3 >= 0 2. Solve the following by simplex method Maximize Z = 5x1 + 3x2 Subject to x1 + x2 <= 2 5x1 + 2x2 <= 10 3x1 + 8x2 <= 12 x1, x2 >= 0 3. Solve the following by simplex method Maximize Z = 4x1 + 10x2 Subject to 2x1 + x2 <= 10 2x1 + 5x2 <= 20 2x1 + 3x2 <= 18 x1, x2 >= 0 4. Solve the following by simplex method Maximize Z = 107 x1 + x2 + 2x3 Subject to 14x1 + x2 6x3 + 3x4 = 7 16x1 + x2 6x3 <= 5 -3x1 - x2 - x3 <= 0 x1, x2, x3, x4 >= 0 5. A civil Engineer has measured the height of 100 floorbuilding ahd a beam as 2950cm and 35 cm respectively. Will the true value of building and beam be 2945 cm and 30 cm respectively? Find the absolute error relative error and percentage error. 6. A volume of a classroom is measured as 329.325cm3. Will its true value be 330 cm3? Find the absolute error relative error and percentage error. 7. An approximate value of pi is given by 3.142875143 and its true value is 3.141592653. Find relative, absolute and percentage error. 8. If U = xy2z2 find the relative error if x = y = z = 0.01 and x = y = z = 1 9. If S = xy + yz find the relative error if x = y = z = 0.001 and x = y = z = 1 Prof. Revati A. Parate Subject Incharge Prof. Anup H. Gade HoD [CSE]