NUMERICAL ANALYSIS SYLLABUS MATHEMATICS PAPER IV (A) Unit - 1 Errors & Their Accuracy Solutions of Algebraic and Transcendental Equations Bisection Method The method of false position The iteration method Newton Raphson method Generalized Newton's method Ramanujan's method Graffe's root squaring method Solutions ofsystem of non linear Equations:-The method of iteration, Newton raphson method Unit - 2 Interpolation Errors in polynomial interpolation Finite Differences Detection of errors by use of difference tables Differences of a Polynomial Newtons formulae for interpolation Central difference interpolation formulae Guass's Central difference formulae Stirling's formula Bessel's formulae Everette's formulae Relation between Bessel's and Everett's formulae Interpolation unevenly spaced points Lagrange's interpolation Error in Lagrange's interpolation, Hermite's interpolation Divided differences and their properties, newtons general interpolation formula-interpolation by iteration, inverse interpolation Unit - 3 Differentiation and Integration Numerical Differentiation Methods based on interpolation Non-uniform nodal points-linear interpolation, quadratic interpolation Uniform nodal points-linear interpolation, quadratic interpolation Methods based on finite differences Numerical Integration Methods based on interpolation-newtons Cotes methods, Trapezoidal method, Simpson's method,3/8 Simpson's rule, open type integration rules Methods based on undetermined coefficients - Newton's methods, Trapezoidal rule, Simpson's rule Gauss Quadrature methods - Gauss Legender integration methods Composite integration methods - Trapezoidal rule and Simpson's rule Romberg Integration Unit - 4 Solution of System of linear equation by iteration method Gauss- Sidel method, Jacobi's method Numerical solution of Ordinary Differential Equation Solution by Taylor's series Picard's method of successive approximations Euler's method Modified Euler's method Runge-Kutta method Predictor-Corrector methods Adam Bashforth method Adam Moulton method Milne's method Boundary value problems - Finite difference method Book (1) Book (2) (Scope as in: Introductory methods of Numerical Analysis by SSSastry, fourth edition, Prentice-Hall of India(P) Ltd) Numerical Methods for Scientific and Engneering students by MKJain, SRKIyengar New age international (P) Ltd, Pune
Paper : IV(a) Numerical Analysis PRAC CTICAL QUESTION BANK Time : 3 hours Marks : 50 UNIT-I 1) Define the term percentage error If 2) Define the terms absolute and relative errors If Find the percentage errorr in at where the if the error in is 005 coefficients are rounded off Find the absolute and relative error in when 3) then find maximum relative error at and 4) Find the real root of 5) Find the real root of using Bisection method up to three decimal places using Bisection method 6) Use iterative method to find a real root of the following equation, correct to four decimal places 7) Use iterative method to find a real root of the following equation, correct to four decimal places 8) Use iterative method to find a real root of the following equation, correct upto four decimal places 9) Establish the formula and hence compute the value of correct to six decimal Use newton Raphson method to obtain a root and correct to three decimal places of the following equations: 10) 11) 12) places 13) Find by Nweton s method 14) Find a double root of by Generalised Newton s method 15) Using Ramanujan s method find 16) Find the root of the equation 17) Find the smallest root of the equation a real root of the equation by Ramanujan s method 18) Using Ramanujan s method, find the real root of the equation 19) Find the root of the equation & 3 by Muller s method which lies between 2 UNIT-I I 20) Use Muller s method to find a root of the equation 21) Using the difference operator prove the following (i) 22) Find if 23) Find a cubic polynomial which takes the values 0 1 1 2 2 3 4 8 and 3 rd differences are constant 4 5 15 26 24)If 25) Prove the following a) b) and then find 26) From the following table,find the number of students who secured mark between 60 and 70 Marks obtained 0-40 40-60 60-80 80-100 100-120 Number of students 250 120 100 70 50 27) Find the cubic polynomial which takes the values : Hence obtain
28) The following data gives the melting point of an alloy of lead and zinc; is the when 40 50 60 70 184 204 226 250 temperature in degree centigrade; is the percent of leadfind 80 90 276 304 100 105 27183 28577 110 115 120 30042 31582 33201 125 130 34903 36693 29) From the following table, find the value of by using Gauss forward formula 30) The following values of and 01 02 are given Find the value of 03 04 05 06 07 2631 3328 4097 4944 5875 6896 8013 31) Use Gauss interpolation formula to find help of following data 32) By using central difference formula find the value of log 3375 satisfying the 310 320 330 340 24014 2 5052 25185 25315 following table 350 360 25441 25563 33) Values of are listed in the following table, which are rounded off to 5 decimal places Find 100 105 110 115 120 125 130 by using Stirling s formula 100000 102470 104881 107238 109544 111803 114017 34) By using Lagrange s formula, express the following rational fraction as sum of partial fractions 35) By means of Lagrange s formula prove that approximately 36) Apply Lagrange s formula to find the root of when 37) Use Stirling s formula to find for the following table 38) Construct the divided difference table for the given data and evaluate -4-2 -1 0 2 469 47 7 1-5 5 10 271 7091 39) Use Newton s divided difference interpolation to obtain a polynomial -1 0 3 6 3-6 39 822 satisfying the following data of values and hence find 7 1611 40) Prove that the third order divided difference of the function arguments UNIT-III 41) Fit a straight line of the form 0 5 10 14 to the data 10 15 20 19 25 31 25 30 36 39 42) Find best values of so that the parabola 10 15 20 25 30 fits the data 35 40
11 12 15 26 28 33 41 43) Fit a second degree parabola of the 0 1 2 to the following data 3 1 5 10 22 44) Determine the constants and by the method of least squares such that 2 4 6 8 4077 11084 30128 81897 4 38 fits the following data: 10 22262 45) Fit a function of the form 2 4 7 43 25 18 to the following data: 10 20 40 13 8 5 60 80 3 2 46) Find the values of and so that fits the data given in the table 0 1 2 3 10 29 48 67 4 86 47) Find from the data given in the table: 00 01 02 03 10000 09975 09900 09776 04 09604 48) Find the first and second derivatives of at the point from the 30 32-14000 -10032 following table: 34 36 38 40-5296 0256 6672 14000 49) From the following table of values of 10 12 27183 33210 and obtain 14 16 18 40552 49530 60496 20 22 73891 90250 50) The following table of values of and 0 1 69897 74036 is given : 2 3 4 77815 81291 84510 5 6 87506 90309 Find 51) From the following values of and 45 50 969 1290, find when 55 60 65 1671 2118 2637 70 75 3234 3915 52) Find the minimum and maximum values of the functions from the following table 0 1 2 3 4 5 0 025 0 225 1600 5625 53) Evaluate by using Trapezoidal rule a) ( 6 strips) b) ( 8 strips) 54) When a train is moving at 30 miles an hour, steam is burnt off and breaks are applied The speed of the train in miles per hour after t seconds is given by : 0 5 10 15 20 25 30 35 40 30 24 195 16 136 117 108 Determine how far the train has moved in 40 seconds 85 70
55) Evaluate using Simpson s rule h= 56) Use the Simpson s rule to obtain an approximation of h=005 57) Evaluate using h=02 58) Find the value of by taking 8 strips using Boole s rule 59) Use Weedle s rule to obtain an approximate value of from the formula 60) Apply Trapezoidal and Simpson s rules to the integral by dividing the range into 10 equal parts UNIT-IV 61) Use Matrix inversion method to solve the system of equation: 62) Use Matrix inversion method to solve the system of equation: 63) Solve the following system of equations using Gauss elimination method: 64) Solve the following system of equations using Gauss elimination method: 65) Solve the following system of equations using Factorization method: 66) Solve the following system of equations using Factorization method: 67) Solve the following system of equations using Jacobi s iterative method: 68) Apply Gauss-siedal iterative method to solve: 69) Apply Gauss-siedal iterative method to solve: 70) Solve the following system of equations using Jacobi s itterative method: 71 ) Using Taylor s series method to find the value of and if satisfies 72) Solve by Taylor s series method starting the final result the value of explicit solution and carry to Compare 73) Using Picard s method solve 74) Use Picard s method to approximate Find upto 3 decimal places when Given that 75) Using Euler s method, solve the following initial value problems: i) ii) in each case take and obtain 76) Given determine 77) Find when using modified Euler s method from the following initial value problem by Runge-Kutta s 4 th order method 78) Given where when, find by Runge-Kutta s 4 th order method 79) Apply Milne s method to the equation to find (take to obtain initial values) 80) Using Milen s method solve the differential equation Find (take to obtain initial values)