M 044

MODEL PAPER B.E. DEGREE EXAMINATION. Fourth Semester Civil Engineering MA 038 NUMERICAL METHODS (Common to Mechanical, Instrumentation and Control Engineering, Aeronautical, Automobile, Production, Instrumentation and Mechatronics Engineering) Time : Three hours Answer ALL questions. PART A (10 2 = 20 marks) 1. What is the order of convergence of NewtonRaphson method? 2. Compare Gaussian elimination and GaussJordon methods in solving the linear system Ax = B . 3. Given Pn (x) = f [x0 ] + f [ x0 , x1 ] ( x x0 ) + a2 ( x x0 ) ( x x1 ) + a3 ( x x0 ) ( x x1 ) ( x x2 ) + + an ( x x0 ) ( x x1 ) ( x xn 1 ) , use Pn ( x2 ) to show that a2 = f [ x0 , x1 , x2 ] . 4. What is the order of interpolating polynomial could be constructed, if n sets of ( xi , yi ) are given? dy 5. Find , using Newtons forward difference interpolation. dx x = x0 6. What is the geometrical meaning of trapezoidal rule? 7. What is single step method? Give examples. Maximum : 100 marks

8. How do you apply RungeKutta method of y" = f (x, y, y' ) , y(x0 ) = y0 and y' ( x0 ) = y'0 ?

order form to

solve

9. What is the order of convergence of CrankNicolson method for solving parabolic partial differential equation ut 2 uxx = 0, 0 < x < l , 0 < t < T , subject to u (0, t) = u (l , t) = 0, 0 < t < T , and u (x, 0) = f (x), 0 x l ? 10.Write down the finite difference scheme for solving the Poisson equation 2 u = f (x, y) on R = { (x, y)| a < x < b, c < y < d} with u (x, y) = g (x, y) for (x, y) S where S denotes the boundary of R . PART B (5 16 = 80 marks) 11.(i) (ii) Using iterative method, find the root of x 3 + 4x 2 10 = 0 in [1, 2]. (6)

Solve the following system by applying first two iterations by Gauss Jacobi method and continue using the Gauss Seidel method. (10) 3x1 x2 + x3 = 1; 3x1 + 6x2 + 2x3 = 0; 3x1 + 3x2 + 7x3 = 4 .

12.(a)

(i)

Approximate

f (0.05)

using

the following data and the

Newtons forward difference formula : x : f (x) : (ii) 0.0 1.000 0 0.2 1.2214 0 0.4 1.4918 2 0.6 1.8221 2 0.8 2.2255 4

Use the Newtons backward difference formula to approximate f (0.65).

(iii) Use Stirlings formula to approximate f (0.43). Or (b) (i) (ii) Derive the Lagranges interpolation for unequal intervals. Find an approximate polynomial using Hermites interpolation. x 0.8 f (x) 0.22363 2 f (x) 2.16918 (6) (10)

M 044

1.0 13.(a) x : y : (i)

0.658091

2.04669

Given the following table of values of x and y : 1.0 1.05 1.0247 1.10 1.0488 1.15 1.0723 1.20 1.0954 1.25 1.1180 1.30 1.1401 (10)

1.0000 find

dy d2 y and at x = 1.00, 1.25 and 1.15. dx dx2

(ii)

Estimate the length of arc of the curve 3 y = x 3 from (0, 0) to (1, 1 3) using Simpsons
1 3

rule taking 4 subintervals.

(6)

Or (b) (i) For the following values of x and y , find the first derivative at x = 4. (6) x : y :
1.5 1.5

1 0
x + 2y

2 1

4 5

8 21

10 27 (6)

(ii)

Evaluate

e
0 1 1

dx dy by trapezoidal rule with h = k = 0.5.

(iii) Evaluate I =

1+ x
0

dx

by two point Gaussian quadrature.

(4)

14.(a) (i) (ii)

Solve

dy = y2 + x2 with y(0) = 1 dx (4) (6) (6)

Use Taylor series at x = 0.2 and x = 0.4 Use RungeKutta method of order 4 at x = 0.6

(iii) Use AdamBashforth predictorcorrector method at x = 0.8. Or (b) (i) Using Taylor series method, solve y(0) = 0 for x = 0.2 and x = 0.4. y = xy 2 y2 with

y(0) = 1 , (8)

M 044

(ii)

Also solve the problem using RungeKutta method to find y(0.6). (8) 2u 2u x y + = + , x2 y2 y x

15.(a)

(i)

Solve

1 < x < 2, 1 < y < 2,

u (x, 1) = x ln x,

u(x, 2) = x ln ( 4x 2 ) , 1 x 2, u(1, y) = y ln y, u (2, y) = 2y ln (2y), 1 y 2 using x = y = 1 3. (12) (ii) Derive the CrankNicolson finite difference scheme for solving the parabolic equation ut 2 uxx = 0, 0 < x < l , t > 0, u (0, r ) = u (l , t) = 0, t > 0 and u (x, 0) = f (x), 0 x l . (4) Or (b) (i) Derive the explicit finite difference scheme for solving the one dimensional hyperbolic equation utt 2 uxx = 0, 0 < x < l , t > 0 u (x,0) = g(x), subject to u (0, t) = u (l , t) = 0, u (x, 0) = f (x), and t 0 x l. (6) Solve u 4 2u = 0, 0 < x < 4, t > 0 subject to u (0, t) = u (4, t) = 0, t 2 x 2 x x t > 0 and u (x,0) = sin 1 + 2cos , 0 x 4 with x = 1 and 4 4 2 using Schmidt method for 2 time steps. (10) t = 64

(ii)

M 044