P. 1
Numerical methods bank

# Numerical methods bank

|Views: 10|Likes:
sem4
sem4

Categories:Types, School Work

See more
See less

12/08/2014

pdf

text

original

# www.rejinpaul.com www.rejinpaul.

com

www.rejinpaul.com
NUMERICAL METHIODS

www.rejinpaul.com www.rejinpaul.com www.rejinpaul.com www.rejinpaul.com www.rejinpaul.com www.rejinpaul.com www.rejinpaul.com
Part B 1. Consider the non – linear system x2 – 2x – y +0.5 =0 and x2+4y2 – 4 = 0. Use Newton – Raphson method with the starting value (x0, y0) = (2.00, 0.25) and compute (x1, y1), (x2, y2) and (x3, y3) . 2. Fins the real root of xex – 3 = 0 by regula - falsi method. Part A 1. If g(x) is continuous in [a,b] then under what condition the iterative method x = g(x) has unique solution in [a,b]. 2. By Newton’s method find an iterative formula to find 1/N. 3. Find the positive root of x3 + 5x – 3 = o usind fixed point iteration method with 0.6 as first approximation. 1 3  4. Find inverse of A =  2 7  by Gauss – Jordan method.   5. State the convergence and order of convergence for method of false position. 6. Why Gauss Seidel iteration is a method of successive corrections. 7. Compare Gauss Jacobi and Gauss Siedel methods for solving linear system of the form AX = B. 8. State the conditions for convergence of Gauss Siedel method for solving a system of equations. 9. Find an iterative formula to find N where N is a positive number. 10. Compare Gaussian elimination method and Gauss-Jordan method. 11. What type of eigen value can be obtained using power method. 12. State the order of convergence and convergence condition for Newton Raphson,s method. 1 2  13. Find the dominant eigen value of A =   by power method. 3 4 14. How is the numerically smallest eigen value of A obtained. 15. State two difference between direct and iterative methods for solving system of equations.

Unit I : Solution of equations and eigen value problems

www.rejinpaul.com www.rejinpaul.com www.rejinpaul.com
www.rejinpaul.com
3. Find the real root using method of false position for x3 – 2x – 5 = 0 coreect to three decimal places.

f( .0718125.0.0.com 10.rejinpaul.75) = .rejinpaul.www.rejinpaul.  2 1 0   4.25) = . Solve the system of equations using Gauss Seidel iterative methods.com www.rejinpaul. 2x – 3y + 4z = 13.rejinpaul. 9.com www.com www. Solve the following equations by Jacobi’s iteration method x + y + z = 9.com www. Using Gauss.com www. 3 6.0.31. Using Gauss Seidel method solve the system of equations starting with the values x = 1 .com www. 3x + 20y – z = -18. 20x – y – 2z = 17.rejinpaul.101.Jordan obtain the inverse of the matrix   2 1 1   1 3 5  5. 3x + 4y + 5z = 40.rejinpaul.rejinpaul.com www.46 7.0. x – 27y + 2z = 71.com www.rejinpaul.com www.rejinpaul. 41x – 2y + 3z = 65.com www. f( .61.rejinpaul. Use Newton’s backward difference formula to construct an interpolating polynomial of degree 3 for the data: f( .). y = -2 and z = 3. www. x + 3y + 5z = 173.rejinpaul.5) = .Find the largest eigen values and its corresponding vector of the matrix  1 3  1  3 2 4  by power method.com .3349375 and f(0) = 1 1.rejinpaul. Find all the eigen values of the matrix   1 2  1 by power method (Apply   0 1 2   only 3 iterations). 2x – 3y +20z = 25.com www.rejinpaul. Hence find f (.0.     1 4 10   2 2 3  8.02475.com www.0.

10. 8. 9. Find the polynomial which takes the following values. Using Lagranges find y at x = 2 for the following X:0 1 3 4 5 Y:0 1 81 256 625 www. X: 0 2 4 6 Y : -3 5 21 45 3. 1 1 12. State the order of convergence of cubic spline. Using Lagranges interpolation formula find y(10) given that y(5) = 12. 7.11.com www. bcd a abcd 13. y(6) = 13.rejinpaul. 14.81 www.y1). Construct a linear interpolating polynomial given the points (x0. Find the cubic spline for the following data X:0 2 4 6 Y:1 9 21 41 11.com Part B 1.com 3.rejinpaul. State the properties of divided differences. by taking h=1. Evaluate 10 (1-x) (1-2x) (1-3x)--------(1-10x).rejinpaul.com www. Find the missing term in the following table x:0 1 2 3 4 y:1 3 9 .rejinpaul. State Newton’s forward and backward interpolating formula.com www. 6. Define forward. What are the natural or free conditions in cubic spline. X : -1 0 2 3 Y : -8 3 1 12 4.com www.rejinpaul. 2.rejinpaul.com www.com www. 15. X : 0 1 2 Y : 1 2 1 5.rejinpaul.rejinpaul.www.com 1.6.rejinpaul.rejinpaul. central differences and divided differences.y0) and (x1. Show that 3 ( )  . 2. backward. y(9) = 14 and y(11) = 16.com www.com www. Show that the divided difference operator  is linear. From the data given below find the number of students whose weight is between 60 to 70.rejinpaul. Obtain the interpolation quadratic polynomial for the given data by using Newton’s forward difference formula. Find the divided differences of f(x) = x3 + x + 2 for the arguments 1.rejinpaul.com www.com Unit II : Interpolation and Approxiamtion Part A www.rejinpaul.rejinpaul. Obtain the divided difference table for the following data. Wt (x) : 0-40 40-60 60-80 80-100 100-120 .com www.3.

7660.rejinpaul.8156. www. The following data are taken from the steam table: Temp0 c : 140 150 160 170 180 Pressure : 3.5) and y’(1) using cubic spline. Fit a natural cubic spline for the following data x:0 1 2 3 y:1 4 0 -2 12.com www. Form the divided difference table for the following data x : -2 0 3 5 7 y : -792 108 -72 48 -144 8 -252 14.rejinpaul. Obtain the root of f(x) = 0 by Lagrange’s inverse interpolation given that f(30) = -30.rejinpaul. sin 500 = 0.com 6.8189.rejinpaul.www.rejinpaul.8182. Find y(12) using Newton’ forward interpolation formula given x : 10 20 30 40 50 y : 46 66 81 93 101 5.rejinpaul.84 96. log 10 661 = 2.com www. 4.com www.com www.8660.com www. find sin 520 using Newton’s forward interpolating formula. Find the sixth term of the sequence 8.685 4. Derive Newton’s divided difference formula. estimate the premium for policies maturing at the age of 46.com www.rejinpaul.com www. 9. f(42) = 18.19. Age x : 45 50 55 60 65 Premium y : 114.29. find using Lagrange’s formula the value of log 10 656.com No of students : 250 120 100 70 50 www.rejinpaul.32 74. Given log 10 654 = 2. sin 550 = 0. From the following table find y(1. sin 600 = 0.rejinpaul. f(34) = -13.rejinpaul.076 10.48 . log 10 658 = 2.com 15.48 68.854 6. Given sin 450 = 0.com www.com www.12.225 Find the pressure at temperature t = 1420 and at t = 1750 13. 7.8192.16 83.502 8.8202.com 11.com www. f(38) = 3. X : 1 2 3 Y : -8 -1 18 www.rejinpaul.42. log 10 659 = 2. 10.rejinpaul. Fit a Lagrangian interpolating polynomial y = f(x) and find f(5) x:1 3 4 6 y : -3 0 30 132 8.rejinpaul. From the following table of half yearly premium for policies maturing at different ages.7071.rejinpaul.

rejinpaul. 1 dx 3. Evaluate I = 2 2 1.0.rejinpaul.com www. Write down the expression for and at x = x0 using Newtons forward dx dx 2 difference formula.5) = . Using trapezoidal rule evaluate  sin xdx by dividing into six equal parts. State Simpson’s 1/3 and Simpson’s 3/8 formula.rejinpaul.25.rejinpaul.www. State two point Gaussian quadratue formula to evaluate 1 1. 1 x 4 1  f ( x)dx . x y 1 1 Hence the value of the above integration by Romberg’s method. 4. d2y dy 8.25) = 0. 0  7.rejinpaul.com Part B www. Evaluate  using Gaussian quadrature with two points.com  www.com www.rejinpaul. In Numerical integration what should be the number of intervals to apply Trapezoidal. . f(-0.com dx dy by using Trapezoidal rule.07181250. rule taking h= 0. 2. Evaluate   1 x  y dxdy by Simpson’s 1/3 rule with x  y = 0. 9.024750.rejinpaul. 1 x 2 dx 5. f(-0.rejinpaul.5 and h=0.com www. What the errors in Trapezoidal and Simpson’s rule. Write Simpson’s 3/8 rule assuming 3n intervals. Simpson’s 1/3 and Simpson’s 3/8.75) = . www. Using Newton’s backward difference formula construct an interpolating polynomial of degree three and hence find f(-1/3) given f(-0.com www.5 where 0<x.rejinpaul.10100.33493750.com 6. f(0) = 1.com 10. Evaluate  using Gaussian three point quadrature formula.com www.rejinpaul.com www.0. 2.rejinpaul.y<1.com www.com Part A www. 1 www. 1 x 4 1 4.rejinpaul. Using Newton backward difference write the formula for first and second order derivatives at the end value x = x0 upto fourth order.rejinpaul. From the following data find y’(6) X:0 2 3 4 7 9 Y: 4 26 58 112 466 922 3.rejinpaul.com Unit III Differentiation and Integration www.

6 10.com www.031 www.com 9.2 1.com www.com www.rejinpaul. 2 1  x 3 www. Find the value of sec (31) from the following data 32 33 34  (deg ree) : 31 Tan  : 0. X: 9 10 11 12 13 14 Y : 1330 1340 1320 1250 1120 930 The following data gives the velocity of a particle for 20 seconds at an interval of five seconds.403 8.4 Y: 7.750 1.www.rejinpaul.2 along x-direction and k = 0.com www.989 8.com 8.rejinpaul.25 along y x2  y2 www. 1 1 dx dy numerically with h= 0.6494 0.com www.6008 0.com .1 dx dx 2 X : 1.0 1.rejinpaul.com www.6745 Find the value of x for which f(x) is maxima in the range of x given the following table. For a given data find and at x = 1.129 9.451 1.com  2 2 5.rejinpaul. Find initial acceleration using the data given below Time(secs) : 0 5 10 15 20 Velocity(m/sec): 0 3 14 69 228 7 dx Evaluate  using Gaussian quadrature with 3 points.3 1. www.rejinpaul.rejinpaul.rejinpaul.rejinpaul.5 9.com www.com 7.781 9. direction. find also maximum value of f(x). Evaluate 6. www.com d2y dy 10.rejinpaul.rejinpaul.rejinpaul.com www.rejinpaul.1 1.rejinpaul.6249 0.

y(4. Compare R.2)  1.979. dx evaluate y(1. What is the condition to apply Adams – Bashforth method ? dy 6. given  2 y  3e x .1)  1.com www. By means of Taylor’s series expension.1) = 1.and x = 0.rejinpaul.com www.1) if  y 2  x 2 . Write down the formula to solve 2nd order differential equation using RungeKutta method of 4th order.rejinpaul.2 taking h  0.0049. 2.548. y(1.com www. if  x 2 y  1 . The differential equation 1. dy 14.1. dy y 2  x 2  16. Using Milne’s method to find y(1. y(0. Using Euler’s method find the solution of the IVP  log( x  y).rejinpaul. y(0. y(0)=1.rejinpaul.233. In the derivation of fourth order Runge-Kutta formula. y(0.com www.s series method find y at x = 0.corrector formula.0097.1) by using R.com www. y (0)  2 dx at x  0.K.4) by Adam’s.rejinpaul. y(1) = 1. Find the Taylor series upto x3 term satisfying 2 y   y  x  1. 12.com by y(0)  1. Using Taylor.2)  1. Given y   xy   y  0.com www.method of fourth order. find the value of y(0. 9. why is it called fourth order. dy 3.com www. y(0)  1 . y(4. y(0)  1.4) 1. www. method and Predictor methods for the solution of Initial value problems. dy  y  x2 dx is satisfied .3)=1.2) = 1. 5.com www. y(4. dx 4.com www.46820.0143 . 8.com UNIT – IV : INITIAL VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL EQUATIONS PART – A www.rejinpaul.rejinpaul.rejinpaul. 17. dx dy 15.1 if  x 2 y  1. y (0)  0. dy 10. Using Taylor series method find y at x = 0.1.2. y(1) = 0.Bashforth method.K.www.com www. dx 7. find y(0. y(0)  1 . Using Runge-Kutta method of 4th order.4) given that 5xy   y 2  2  0 given that y(4)  1.rejinpaul. find y at x = 0. Using modified Euler’s method.2 correct to dy three decimals places.com www. y(1. solve with y(0)=1 at dx y 2  x 2 x=0.rejinpaul. State Adams – Bashforth predictor and corrector formula. dx 13.rejinpaul. y(0) = 0.2 .rejinpaul.1) given y  = x + y. Given  x 2 (1  y ) .8) by Milne’s predictor .Compute the value of y(0.7379 .rejinpaul.12186.6) 1.3)  1. y(1. y(0)  1. By Taylor series.com PART-B 11.rejinpaul. find y(1.

6). y(0) = 1.1. y(0)  1 using fourth order Runge-Kutta Method.823516 dx find y(0.4 using Milne’s method.com www. Find y(0. Using R. Given dy  x 3  y.rejinpaul.com www.rejinpaul. Find y(0.4) by Milne’s predictor-corrector method. find y(0.com www.1. (ii) Using R.1(1  y 2 ) y   y  0 subject to y(0)  0.3.2) .com www.Method of order 4. with y(0) = -0.com www.rejinpaul.4) using Milne’s method given  xy  y 2 . 0.K.rejinpaul. . dx Find y(0. dy 23.rejinpaul.1.2) and y (0.com www.2 and RK 4th order method for y at x=0.4)  2. y(0)  0. Solve  y  x 2 .6.com www. find y for x = 0.2).3) by Euler’s method.2. (i) Using Taylor series approximation.www. y(0.Bashforth predictor corrector method. Euler’s method for y at x = 0.rejinpaul. Determine the value of y(0.5 dx (i) Using the modified Euler method. find y(0. Find y(0.990578. Using 4th order RK Method compute y for x = 0. y (0)  1 also find the solution at x = 0.rejinpaul.rejinpaul.com www. dx use Taylors series to get the value of y at x = 0. xy 22.1 given y   given y(0) = 1 x2 1 taking h=0.rejinpaul.Method of order 4.rejinpaul. 19.rejinpaul.rejinpaul.rejinpaul.Method of order 4. y(0)  2.2. dx dy 20. y(0. y(0. find y(0. 0.8) by Milne’s predictor-corrector method taking h = 0.K.com www. y(0)  1 .2) by R.com www.K.8).Method of order 4. Consider the second order IVP y   2 y   2 y  e 2t S int. find y(0.2 .443214.4) and y(0.2). (ii) Using R.2)  2.4 and y’(0)=-0.1) and y(0.com 18.6)  3. Consider the IVP  y  x 2  1.com www. find y(0.com www. (iii) Using Adam.3 given that dy  xy  y 2 . 25. Solve y   0. 21.K. dy 24.1).com www. Using step size x  0.rejinpaul.

10.com www. dx 2 www. What is the truncation error of the central difference approximation of y ' (x)? www.com 4.rejinpaul.com 7.com www.rejinpaul.rejinpaul. Define the diagonal five point formula .rejinpaul. State Bender Schmidt’s explicit formula for solving heat flow equations 5.rejinpaul.com www.com www. Define the local truncation error.rejinpaul. Derive Crank-Niclson scheme. 1. d2y + y = 5.com UNIT-5 PART-A www.com 6.www. 8.rejinpaul.com www.rejinpaul.rejinpaul. What is the error for solving Laplace and Poissson’s equation by finite difference method. 3.com .com www.com 9. Write dowm the implicit formula to solve the one dimensional heat equation.rejinpaul. www.rejinpaul.com www.rejinpaul. Write down the standard five point formula used in solving laplace equation U xx + U yy = 0 at the point ( ix.rejinpaul.com 2. Classify x 2 f xx + (1-y 2 ) f yy = 0 www.rejinpaul. Obtain the finite difference scheme fore the difference equations 2 www. jy ).

y(2) = 2.com y(0.com u1 u2 u4 1 2 4 u3 5 www.0) = 0 .rejinpaul.rejinpaul. Solve the boundary value problem xy II -2y + x = 0.t) = www.com 6 .  t = 2 www. Solve U xx = U tt with boundary condition u(0.y(8.rejinpaul. subject to y(2) = 0 =y(3). 7.rejinpaul. www.Nicholson method taking h = 1/3 k = 1/36(do on time step) 2.com www.com .25).t) and the initial condition u t (x.rejinpaul.com 3.u(0.t) =0 using Crank.www.t)=0.Find y(2.rejinpaul.com PART B www.com www.75).com www.y(2.0)=x(4-x) taking h =1. u(x. 0  x  1 . Solve 2 u = -4(x + y) in the region given 0  x  4.com www.2. 0  y  4.com u(1.com 4 5 www.rejinpaul.rejinpaul.rejinpaul. y(1) =1. h = 0.0) = sin x .rejinpaul.6.Choosing  x = 2. Solve U xx + U yy = 0 for the following square mesh with boundary values 1 2 1.y(2.rejinpaul.4.rejinpaul.0)=0 and y(x.com 5.Find y at x=0. With all boundaries kept www.rejinpaul. Solve the vibration problem y 2 y  4 2 subject to the boundary conditions t x www.rejinpaul. Solve xy II + y = 0 . k = ½ (solve one period) www. 4.5).com compute to 4 time steps.0)= 1 up 2 1 x(8-x). Solve the equqtion U t = U xx subject to condition u(x.25 by finite difference method.t) = u(4.

0)=x(4-x).rejinpaul. for 0  x  4 www.Start with zero vector and do 4 Gauss.com .rejinpaul.rejinpaul. satisfying the www.com www.com at 0 0 and choosing  x =  y = 1. Solve u xx + u yy = 0 over the square mesh of sid following conditions .rejinpaul.com 9.rejinpaul. Do 4steps and find the values upto 2 decimal accuracy.com www. www.y) = 12+y for 0  y  4 for 0  y  4 www.rejinpaul.com 00 00 00 00 00 00 00 www.rejinpaul.u(4.com 00 www. y(x.com www.t) =0.rejinpaul.u(x. Solve h=1. y(2.0)  0 .com u(4.www.Seidal iteration. Solve y tt = 4y xx subject to the condition y(0.t)=0.com u(x. e 4 units.rejinpaul.com www. 4) = x 2 u(0.t)=0.rejinpaul.rejinpaul.com 00 00 00 00 00 www.rejinpaul. t www.t)=o. y ( x.com 10.com 8.  2u u 2 = 0.Find the values of u upto t =5.Assume 2 t x www.y) = 0.o) = x(2-x).rejinpaul. given that u(0.0) =3x for 0  x  4 u(x.rejinpaul.

scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->