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 Maximum : 100 marks

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.

8. How do you apply RungeKutta method of order form to solve

y" = f (x, y, y' ) ,

y(x0 ) = y0 and y' ( x0 ) = y'0 ?

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 < , and u (x, 0) = f (x) 0 x l ? T ,

10.Write down the finite difference scheme for solving the Poisson equation 2 R = {(x, y)| a < x < b, c < y < d} u = f (x, y) on 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) (6) (ii) Using iterative method, find the root of x 3 + 4x 2 10 = 0 in [1, 2].

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)

5 Approximate f (0.0 ) 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. (6)

Find an approximate polynomial using Hermites interpolation. (10)

M 044

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

f (x) 0.22363 0.658091

f (x)

2.16918 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)

y :

1.0000 find

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

(ii)

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

(1, 1 3) using Simpsons 1

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 : 1 0
x + 2y

2 1

4 5

8 21

10 27

y :
1.5 1.5

(ii)

Evaluate

e
0 1

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

(6) (iii) Evaluate I =

0 1

d x by two point Gaussian quadrature. 1+x

(4)

14.(a) (i) (ii)

Solve

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

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

(4) (6) (6)

(iii) Use AdamBashforth predictorcorrector method at x = 0.8. Or 3

M 044

(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)

(ii)

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

15.(a)

(i)

Solve

x using = y =1 3.

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

(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 (0, t) = u (l , t) = 0, u (x, 0) = f (x), and subject to u (x,0) = g(x), 0 x l . t (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 u (x,0) = sin t>0 and with 1 + 2cos , 0 x 4 4 4 2 x = 1 and t = using Schmidt method for 2 time steps. 64 (10)

(ii)

M 044