MIET ENGINEERING COLLEGE NUMERICAL METHODS QUESTION BANK UNIT I SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEM PART-A What

is the order of convergence of the Regula falsi method. (N/D/2008) State the convergence condition for Newton- Raphson method. (N/D/2008) Explain power method. (A/M/2007) What is the sufficient condition for Gauss-Seidal method? (A/M/2007) State the convergence condition for iterative method. (A/M/2008) For solving a linear system ,compare Gauss-elimination method and Gauss- Jordan method. 7. What is the order of convergence of N-R method. (A/M/2008) 1. 2. 3. 4. 5. 6. 8. Find the dominant eigen value of A = 3 4 by power method. (A/M/2006) 9. Find N , where N is a positive number by N-R method. (A/M/2006) 10. What are the other name of R-F method. (N/D/2007) 11. Explain R-F method. ( N/D/2007) 12. State the convergence condition for Gauss-Seidel method. (A/M/2007) 13. State the principle used in Gauss-Jordan method. (A/M/2005) 14. Solve 3x+y = 2,x+3y =-2 ,by Gauss-Seidel iteration method. (N/D/2006) 15.Compare the direct & indirect methods of solving equations. (N/D/2006) PART B
15 16. Find all the eigen values and eigen vectors of the matrix 10 20 4 12 4 3 6 2

(N/D/2007) 17.Solve by Jacobi iteration method correct to two decimal places

10 x + y z = 11.19; x +10 y + z = 28.08; x + y +10 z = 35.61

(N/D/2007) (N/D/2007)

18. Solve :x3 + x2 =100 by iteration method.

19. Solve: x+3y+10z = 24, 2x+17y+4z = 35, 28x+4y-z = 32. by Gauss-seidal method. (A/M/2005) 20. Find an iterative formula to find the reciprocal of a given number N and hence find the value of 1/19. (N/D/2006) 21. Solve : x + 5 y + z = 14; 2 x + y + 3 z = 13; 3 x + y + 4 z = 17 by Gauss-Jordon method. (N/D/2008)
3 22. Using Gauss Jordan method, find the inverse of the matrix 2 1 1 3 2 2 1 1

(N/D/2008) 23. Using Newton Raphsons method , solve x 3 2 x + 0.5 = 0 (N/D/2008)

24. Using Jacobi s method find all the eigen values and the corresponding

6 eigen vectors of the matrix 0 1

0 1 0

1 0 6

(N/D/2006)

25. Using Gauss- seidel method ,solve the following system.Start with x =1,y = -2,z=3. x + 3y + 52z = 173.61, x 27y + 2z = 71.31, 41x 2y + 3z = 65 .46. (N/D/2006) UNIT II INTERPOLATION AND APPRXIMATION PART-A 1. State Newtons formula on interpolation.

(N/D/2007)

2 .State Newtons backward difference formula. (N/D/2008) 3. Construct a lagranges interpolating polynomial given the points (1 , 2 ) , ( 3, 2 ) 4. State the Lagranges interpolation formula (N/D/2007) 5. State the inverse interpolating formula (A/M/2005) 6.Construct a Newtons divided difference table. (N/D/2008) x 2 5 7 8 f(x) 1 2 3 4 7.Find the function f(x) from the tabe. x 0 1 f(x) 8 11 4 78 5 123 (A/M/2005)

(A/M/2008)

8. Find the missing values in the following table. x 1 2 3 4 5 f(x) 2 5 7 - 32 9. State the conditions required for a natural cubic spline.

(A/M/2005)

10. Using Newtons divided difference formula , find f(3) from the data (A/M/2005) x: 0 1 2 4 5 f(x): 1 14 15 5 6 11. What is the nature of nth divided difference of a polynomial of nth degree ? (N/D/2007) 12. Write the second divided difference with arguments a, b, c if f ( x ) = 13. Find the function f(x) from the table. (N/D/2006) x 0 1 f(x) 1 2 2 1 5 123
1 . x

(N/D/2007).

14. Construct a Newtons divided difference table. . (N/D/2006) x -1 f(x) -8 0 2 3 1 3 12

15. State the Newtons forward interpolation formula upto third order finite differences. (A/M/2008)

PART B 16. Find x when y = 20 using Lagranges interpolation formula for the data . x: 1 2 3 4 y: 1 8 27 64 . (N/D/2008) 17. Find the equation y = f ( x) of the least degree and passing through the points ( -1, -21),(1, 15), (2, 12), (3,3). Also find at x=0 using Newtons divided differences. (N/D/2008) 18. The following data are taken from the steam table Temp : 140 150 160 170 2 Pressure kg/cm : 3.685 4.854 6.302 8.076 Find the pressure at temperature t = 175 .C. 180 10.225. (N/D/2008)

19. Using Newtons divided difference interpolation , find the polynomial of the given data x -1 f(x) 2 0 1 1 0 3 -1 (N/D/2007)

20. Find the cubic spline interpolation X: 1 2 3 4 5 Y: 1 0 1 0 1

(N/D/2007).

21. From the following table of half yearly premium for policies maturing at different ages, estimate the premium for policies maturing at age 47 and 62. Age x : 45 50 55 60 65 (N/D/2006). Premium y : 114.84 96.16 83.32 74.48 68.48 22. The population of a certain town is shown in the following table Yea r f(x) 1921 1931 1941 1951 1961

19.96 39.65 58.81 77.23 94.61 (N/D/2006)

Estimate the population in the year 1936 and 1963 23. Given x 1 2 4 f(x) 1 8 27 5 64 6 7 216 343 8 512

Estimate f(7. 5) (N/D/2007) 24. The following values of x & y are given x : 1 Y: 1 Find the cubic Splines & evaluate Y(1.5) 2 2 3 5 4 11 (A/M/2006)

25. From the following table of half yearly premium for polices maturing at

different ages estimate the premium for polices maturing at age 46 & 53 Age x: 45 50 55 60 65 Premium y : 114.84 96.16 83.32 74.48 68.48 (A/M/2008)

UNIT-III NUMERICAL DIFFERENTIATION AND INTEGRATION PART A 1. State Newtons forward difference formula to find (N/D/2006) 2. State two point Gaussian quadrature formula to evaluate
1

dy d2y & at x = x0 dx dx 2

f ( x)dx .

(N/D/2006) 3.Using Newtons backward formula, write the formula for the first and second. order derivatives at the end value x = xn up to the fourth order difference term. (A/M/2006) 4. When will we use Newtons forward interpolation formula. (A/M/2006) 5. State Trapezoidal , simpsons 1/3 rd rule and simpsons 3/8 rule.(single intergal) . (N/D/2007). 6. State Trapezoidal and simpsons 1/3 rd rule for double integral with four divisions. (N/D/2007). 7.State Newtons backward formula, write the formula for the first and second order derivatives at the end value x =xn up to the fourth order difference term.(A/M/2007) 8. State Newtons forward formula, write the formula for the first and second order derivatives at the end value x = x 0 up to the fourth order difference term. .
x n y dx x 0

(A/M/2007)

9. State Trapezoidal and Simpsons rule for double integral with two intervals 10.In order to evaluate integral over by Simpsons 1/3 rd rule also 3/8th rule. (N/D/2008)

What is the restriction on the number of intervals. 11.In order to evaluate integral over
x n y dx x 0

by Simpsons 1/3 rd rule also 3/8th rule. (N/D/2008)

What is the restriction on the number of intervals.

12. Using Trapezoidal rule evaluate parts? 13. Evaluate

11 55

sin x dx by dividing the range into 6 equal

0

(A/M/2005)
dxdy x2 + y2

dividing the range of x and range of y into 4 sub-intervals (A/M/2005)

by using Simpsons rule.

14. The table below gives the velocity V of a moving particle at time t seconds. Find the distance covered by the particle in 12 seconds and also the acceleraction at t =2 seconds.
t V 0 4 2 6 4 16 6 34 8 60 10 94 12 136
1

(A/M/2008)

15. Using Rombergs method, evaluate

dx 2 correct to three decimal places. 01+ x

(A/M/2008)

Hence deduce an approximate value of I. PART - B 16. Evaluate 0 0 1 + x + y .by Trapezoidal rule , with h = k = 0.5. (N/D/2007). 17. Using Rombergs method to evaluate (N/D/2007) 18. Evaluate (N/D/2006) 19. Given the following data, find f (6) and the maximum value of y x: y: 0 4 2 3 4 7 9 922.
3
1

1 1 dx dy

1 + x
0

dx

dt 1 t4

. using the two point Gaussian quadrature.

26 58

112 466

(N/D/2007)

20. Using three point Gaussian formula find x

0

2 cos x dx

(A/M/2006) 21. Find by numerical integration the value of the integrate using Trapezoidal and Simpsons rule.
1. 5 x 2

5.2 4

3.2 dy dx xy 2

(N/D/2008)

22. .Evaluate e
0.2

dx using

the three point Gaussian quadrature.

(N/D/2007)

23. .Obtain the first and second derivatives of y at x= 0.96 from the data x : y: 0,96 0.78256 0.98 0.7739 1.00 0.7651 1.02 1.04 (N/D/2008) using

0.7563 0. 7473

24. By dividing the range into 10 equal parts , evaluate

sin xdx
0

simpsons one third rule. 25. Evaluate

0 2

(N/D/2007)

dx x
2

+ x +1

by Trapezoidal and Simpsons rule by dividing the (A/M 2008) UNIT IV

interval into 8 equal parts.

INITIAL VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL EQUATIONS PART A 1. By Taylor series method , find y ( 1.1) given y = x + y , y (1)=0. (N/D/2006) 2. Given y = x + y , y(0) = 1. Find y(0) = 1 by the Taylor series method. (A/M/2006) 3. Find y(0.1) by Eulers method , given
dy = 1-y ,y(0) = 0 . dx

(A/M/2006)

4. Using Eulers method, compute for x = 0.1 and 0.2 with h = 0.1 given y = y - y , y(0) = 1. 5. State algorithm for modified Eulers method, to solve
2x

(N/D/2007)
dy = f(x, y) , y(x0) =y0. dx

(N/D/2007) 6. State Runge Kutta fourth order formula for solving

dy = f(x, y) , y(x0) = y0.. dx

(A/M/2008) 7. Which is better Taylor series method or Runge Kutta method ? Why? 8. State the order of error in R-K method of fourth order. 9. State Milnes predictor corrector formula. . 10. State Adams predictor-corrector formula. . 11. Write the predictor-Error and corrector-Error in Milnes method. 12. Distinguish single-step and Multi-step methods. 13. Use Eulers method to calculate y(1.25) if (N/D/2006)
dy = x 2 + y 2 , y (1) = 1 , h= 0.25. dx

(A/M/2008) ( A/M/2007) ( A/M/2007)

(N/D/2008)
dy = 1 y , y (0) = 0. (N/D/2006) dx
d y

14. Find y(.1) by Eulers method ,given that

2 15. Using Taylor series method find y at x =0.1 if d x = x y 1

(N/D/2006)

Part B 16. Apply Milnes method , to find a solution of the differential equation

dy =x y 2 at x = 0.8 given the values x : dx

0.2 0.02

0.4 0.0795

0.6 0.1762

y:

(N/D/2006) 17. By means of Taylors series expansion , find y at x = 0.1 and x = 0.2 correct to three decimal places, given
dy 2 y = 3e x , y (0) = 0 . dx

(N/D/2006) 18. Given y11 + xy1 + y = 0, y (0) = 1, y1 (0) = 0, find the value of y( 0.1) by using R-K method of fourth order . (N/D/2006) 19. Given y 1 = x( x 2 + y 2 )e x , y (0) = 0 find y at x = 0.1, 0.2, 0.3 by Taylor s series method and compute y(0.4) by Milnes method. . (N/D/2007)
dy y2 x2 = 2 given that dx y + x 2

20. Using Runge-kutta method of fourth order , solve y(0)=1 at x=0.2, and x=0.4.

(N/D/2007)

21. Given y = 1 y and y(0) = 0 , find i). y(0,1) by Euler method using that value obtain ii). Y(0,2) by modified Euler method iii) Obtain y(0,3) by modified Euler method and find iv). Y( 0,4) by Milnes method. (N/D/2008) 22. Given y = -y and y(0) = 1 determine the value of y at x = (0.01) (0.01) (0.04) by Eulers method verify your 23. Obtain y(0.6) given y (-0.2)=0.8373,
dy

answer with exact solution. . (A/M/2007)

dy = x + y , y (0) = 1 , using h = 0.2 by Adams method if dx

y(0.2)=1.2427, y(0.4)=1.5834.
1

(N/D/2008)

with y ( 4 ) = 4. obtain y(4,1) and y(4.2) 24. Given the D.E. dx = 2 x + y2

by Taylors series . 25. Find y(-1) , z(-1) from the system of equations

(A/M/2007)

dy dz =x + z , =x y 2 given y (0) = 2 , z (0) =1 using Runge Kutta method dx dx

of fourth order . . UNIT -V BOUNDARY VALUE PROBLEMS IN ORDINARY AND PARTIAL DIFFERENTIAL EQUATIONS (A/M/2006)

PART A 1. Give the finite difference scheme to solve Uxx+ Uyy =0. 2.Classify the equation fxx +2fxy+fyy=0. 3,What is the error for solving Laplace and Poissons equations by finite difference method? 4.Write down Adams-Bashforth predictor formula. 5.Write down the Crank-Nicolson formula to solve u t=uxx . ( A/M/2008). (A/M/2006) (A/M/2006) ( N/D/2007). 7..Write the standard five-point formula to solve the Laplace equation Uxx +Uyy = 0. 8..Write down the Bender Schmidt method. ( N/D/2006). (A/M/2006). ( N/D/2008). ( A/M/2008).

6. Write the diagonal-five-point formula to solve the Laplace equation Uxx +Uyy = 0.

d2y 9. Obtain the finite difference scheme for the differential equation 2 2 + y = 5 dx

( N/D/2006). 10. Express

u 2u = 2 2 interms of difference quotients. t x

( N/D/2008).

11. Write down the explicit scheme to solve one dimensional wave equation . ( N/D/2008). PART B 16. Solve the Poissons equations ` 17. Solve the equation u t = u xx , 0 x 4, t > 0 using the conditions,
u (0, t ) = 0, u ( 4, t ) = 0 and u ( x,0) = x (16 x 2 ), by Crank Nicholsons Method with 3
2u = 10 ( x 2 +y
2

+ 10 )

over the square (Nov 2009)

with sides x =0=y, x = 3 = y with u =0 on the boundary and mesh length = 1 unit.

h=1 and k=1. (N/D 2008). 18. Solve u tt = 4u xx , 0 < x <10 , t > 0 satisfying the boundary conditions
u (10, t ) = 0,

three time steps.

u x ( x,0) = 0 and u ( x,0) = (10 x ), 0 x 10 . Compute u for t 100

(N/D 2008)

19. Solve 2 u = 10( x 2 + y 2 + 10) over the square mesh with sides x=0, y=0, x=3, y=3 with u=0 on the boundary and mesh length 1 unit. (N/D 2007) u = u 20. Solve by Crank-Nicholson method the equation t subject to xx u ( x,0) = 0, u (0, t ) = 0 and u (1, t ) = t , for two time steps (N/D 2007) 21. Solve numerically u tt = 4u xx , with the boundary conditions u(0,t)=0=u(4,t), and the initial conditions u t ( x,0) = 0 and u ( x,0) = x(4 x) taking h=1, k=1/2 (solve for one period). (N/D 2006). 22. Solve xy ' '+y = 0, y (1) =1, y ( 2) = 2 with h=0.25 by finite difference method. (N/D 2006)

23. Solve the equation

u 2 u = 2 subject to the conditions t x u ( x,0) = sin x, 0 x 1; u (0, t ) = u (1, t ) = 0 using Crank Nicholsons method, 1 1 taking h = , k = (Do one time step). (N/D 2006). 3 36

24. Solve the Laplace Equation u xx + u yy = 0, for the square mesh with the boundary values, using Leibmanns method correct to integers. (N/D 2008) 0 200 200 400 400 200 200 25. Solve u xx + u yy = 0, for the following square mesh with boundary values as shown in the figure below 1 1 u1 u3 4 2 5 4 5 u2 u4 2 0 100 200 100 100 200 100 0