School of Advanced Sciences Term End Examination Model Question Paper - May 2012 Course: Applied Numerical Methods

(MAT205) Time : 3 Hours PART - A (5 X 4 = 20 Marks) Answer ALL Questions 1. Use Secant method to find a real root of the equation sin x x Max. Marks : 100

( 2)

=0.

Choose the starting values x0 = 1, x1 = 2. Show the work up to only one iteration. 2. Compute Newtons forward interpolation polynomial for the following table x f(x) 1 0 2 2 3 12 4 20

3. Use the fourth order Runge-Kutta method to find y(0.2), given that y = 3 y 4e x , y(0) = 1.

4. Use finite difference method to calculate the potentials at nodes 1 and 2 in the potential system shown in the following
60

60 2

40

40

0 5. Investigate the extremals of the functional

1

I = y 2 + x 2 y dx
0

under the conditions y (0) = 0, y (1) = A .

PART -B (5 X 16 = 80 Marks) Answer any FIVE Questions 6. (a) Perform two iterations of the Newton-Raphson method to solve the system of equations x2 + y2 = 3 and xy 1 = 0

Take the initial approximation as x0 = 0.5, y0 = 1.5. (b) For the following system of equations x1 + 4x2 2x3 = 1 4x1 x2 + x3 = 12 x1 2x2 + 4x3 = 5 (i) (ii) Set up the Gauss-Seidal iteration scheme Starting with X(0) = 0, iterate two times.

7. (a) Use the natural Cubic Spline to determine y at x = 1.5. The data points are x f(x) (b) Compute
1 sin x I = 1 + dx x 0

1 0

2 1

3 0

4 1

5 0

using Simpsons rule with 3 and 5 nodes. Improve the results using Romberg integration. 8. (a) Estimate y(0.1) using the Runge Kutta 4th order method for the initial value problem y ( x) + xy ( x) + y = 0 , y (0) = 0, y (0) = 0 . (b) Solve the following boundary value problem by finite difference method
y ( x ) = y ( x ) + x with y (0) = 1, y(1) = 0. Choose h = . If the boundary

conditions are y (0) = 0, y (1) = 1 , how do you propose to solve the problem numerically (write the set of equations, dont solve them). 9. Consider the heat conduction equation ut = uxx subject to the initial and boundary conditions u(x, 0) = x(x 1) and u(0, t) = u(1, t) = 0 . Choose h = x = 0.2, k = t = 0.0468, = 0.8545. (i) Write Crank-Nicholson algorithm for this problem. (ii) Obtain the tridiagonal system of equations for first time level. Making use of the symmetry in the problem, find the temperature at grid points. (iii) Find the temperature field at the second time level also.

10. (a) Apply Galerkins method to the boundary value problem

y + y + x = 0(0 x 1); y (0) = y (1) = 0

to find the coefficients of the approximate solution

y( x ) = c1 x( 1 x )
Compare your approximate solution with the exact solution of the problem at the points x = 0.25, 0.5 and 0.75. (b) Solve the following using Rayleigh-Ritz method: + 4 = x2, 0 x 1, (0) = (1) = 0. You may assume the approximate solution with only one arbitrary constant. 11. Find the solution of the initial-boundary value problem described by the wave equation utt = 4 uxx, 0 x 4 subject to the boundary conditions u(0, t) = u(4, t)=0 and the initial conditions u(x, 0) = x(4 x) and ut(x, 0) = 0, 0 x 4. Choose h = x = 1, k = t = 0.5 (i) Check whether the stability condition is satisfied. (ii) Show that ui, 1 = ui,1. Hence write the explicit algorithm for ui j+1. (iii) Find u(x, t) for first two time steps. 12. (a) Solve the differential equation y = x 2 y , y(0) = 1, using the Adams Bashforth predictor-corrector method to find the solution y at x = 0.2 given that y(0.05) = 0.95127058, y(0.1) = 0.90516258, y(0.15) = 0.86179202. (b) Given the four values of (xi, fi) as (1, 2), (1, 0), (4, 63) and (7, 342) construct a Lagranges interpolating polynomial of degree three and then calculate f (5).

--------------------