Numerical Analysis Worksheet Haramaya University College of Natural and Computational Sciences Department of Mathematics Numerical Analysis 1 Worksheet 1. ind the approximated value of x till 6 iterations for x* ~ 4x + 9 = 0 using Bisection Method. Take a = ~3 and b = —2. 2. Find the positive root of the equation x? — 4x +9 = 0 using Regula Falsi method ‘and correct to 4 decimal places. en 2 and 3, of the equation 3. Find the real root, which lies betw xlogiox — 1.2 = 0 using the methods of Bisection and false-position to a tolerance of 0.5%. 4, Derive the Newton’s Raphson method for finding 1/N, where N > 0. Hence, find 1/17, using the initial approximation as (é) 0.05,(ii) 0.15. Do the iterations converge? 5, When does the Newton’s Raphson method fail? 6. What are the criteria used to terminate an iterative procedure? 7. Apply Cramer's rule to solve the follo axty+2=10 3x + 2y +32 = 18 xt 4y +92 = 16 ing equations. 8. When the system of algebraic equations is large, how do we conclude that it is n method? consistent or not, using the Gauss elimin: 9. Test the consistency of the following systems of equations wy + 10x — xy =3 2x + 3x2 + 20xy = 7 9x, + 22x + 79x; = 45 using the Gauss elimination method. 10, List the methods that have the advantage of being applicable to solve systems with the ‘same coefficient matrix but different right-hand side vectors. 11. Solve the following system of equations by Gauss-Jordan method, x+y +2=12 x + By +32 = 16 10x - 2y +3: a)\2x+10y+2=13 b).Jx+4y+3z=18 c).J2x + 10y 52 x+y +52 ix + 3y + 42 = 19 3x — Ay + 10: Set by Zerihun M.Numerical Analysis Worksheet 12. Using the Gauss-lordan method, find the inverse of the following matrices Baa. 3] Po eels 8 2 01 Oral Bip ai aiid g =|, dis 2 5 ‘3 8 A. 48) 2 4 4. 1 1 13. Solve the system of equations 2x, +x, + x5 — 2x, = -10 4x, + 2x, +x, =8 3x, + 2x + 2x, =7 Hy + 3x2 + Day xy using the Gauss elimination with partial pivoting. 14, Solve the system of equations 26x, + 2x2 + 2x5 = 12.6 3xy + 27x + xy = -14.3 2x, + 3x2 + 17x5 = 6.0 using the Gauss Jacobi iteration method (method of simultaneous displacement), Obtain the result correct to three decimal places and use (0,0,0) as an initial approximation, 15. Apply Newton-Raphson Method, upto two iterations, to solve the system defined by ry! yer with x = 0 = 0.7071 as the initial approximation, 16. Solve the equations 2x? + 3xy + y? = 3; 4x? + 2xy + y? = 30. Comect to three decimal places, using Newton-Raphson Method, given that xp = —3 and yy = 2. 17. Solve the following equation by Gauss-Seidel Method (method of successive displacement) up to 3 iterations and find the value of x 4x - 3y —2 = 40 x ~ 6y + 22 = ~28 x — 2y + 122 = -86 18. Solve the following system of equations by using Gauss-Seidel iteration method, correct to four decimal places and use (1, 1, 1) as an initial approximation, 8x - 3y + 2z = 20 6x + 3y + 122 =35 4x + lly -2= 33 19. Evaluate i). 62(ab*) ii) A"(e*) imerval of differencing being u Se jet by Zerihun M. July, 2022ieee mae a Numerical Analysis Works e 20. Find the missing values in the following table 38 60 [65 lor 21. Ify isa polynomial f x | 45 = ich fifth deference is constant and y, + y, = ~784, Ya + Ye = 686, ys + ys = 1088, find yy 22. Given yp 3,y4 = 12,y2 = difference table, find Ayo, 1, ¥3 = 200, yy = 100,y5 = 8, without forming the 23. Prove the following Dw=14, ww, 20746] A, iii). Ay, = V5, iv). = 06+ 5 24. Using Newton's Forward difference formula, show that the sum of Sp= +29 433 +43 4-4 nF is pay 25. If yy is a polynomial for which fifth deference is constant and yo +¥6 = 784, Vi + Ys = —686, yo + y4 = 1088, find ys. 26. Find n for the following data if f (0.2) is asked. | a T 2 3 4 5 [6 [Fe 176 185 194 203 qa) ae [29 27. The population of a town in the decimal census was as given below. Estimate the population for the year 1895 and 1929. Year x. 11891 1901 19it [1921 | 1931 Population y (in thousand) 46 66 81 83 101 | 28, Find the polynomial f(x) by using Lagrange’s interpolation formula and hence find (3) for p=) 0) 1 2 5} FG): [2 5 Toren |gATh 29, Using Lagrange’s interpolation formula, calculating the profit in the 2000 year from the following data Year. 1997 1999 [2001 | 2002 ProftinLakhs; [43 [65 159 ‘| 248 30. Using Lagrange’s interpolation formula find y(2) from the following data. x 10 i 3 eas Set by Zerihun M. July, 2022Numerical Analysis Worksheet fo:) 0 [i al 256 | 625 31. Kind the third degree polynomial satisfying the following data 2. | i Fx) [= |i20 }336 | 720 32. Using Lagrange’s nye formula find f(4) given that f(0) = 2,f(1) = 3, f(2) = 12, f(15) = 3587. 331 Find the missing term inthe following able using Lagrange's interpolation formula, ea 0 1 [4 £00: | | Bi ae ~ 81 34. Using Newton’s vided difference cant find u(3) given u(1) = —26,u(2) = 12,u(4) 56,u(6) 44, 35. Find f(x) as a polynomial in x for the following data by Newton’s divided difference formula (= =a (Onna |2 3 ee Le |S ee ess 36. Find f(8) by Newton's dh 37. Find f (3) by Newton’s divided difference formula for the data, m [0 1 2 5 | Foo: 1 14 Do Tm Se opone 38. Using Newton’s divided difference formula, find the missing term in the following data | ale 2 a 5 6 [Fea [4 [1s 5 = 9 39. Using Newton’s forward interpolation formula, find a polynomial f (x) satisfying the following data, Hence evaluate y at x = [ox [4 6 g 10 ¥» |F 3 8 10 40, Using Newton's forward interpolation formula, find a polynomial f (2) satisfying the following data. Hence evaluate y at x = 5. Set by Zerihun M.Numerical Analysis Work y: [id 379 | 44a) 3584 41.A third degree polynomial passes through the points (0, ~1),(1,1), (2, 1) (4,2) using Newton's forward interpolation formula find the polynomial, Hence evaluate the value at 1.5. 42. Using Newton's forward interpolation formula find the polynomial which takes place the values, [ef Evaluate f(4) Tiempo Narain’ "5 backward interpolation formula. Is it the same as ‘obtained from the cubic polynomial found above. 43. From the following data, find the number of students whose weight is between 60 to 70. ~ Weight in Lbs: 0-40 [40—60 | 60-80 | 80-100 | 100- No. of Students [250 | 120 100 «(70 44. The population of a city in a censes taken once in 10 years is given below. Estimate the population in the year 1955. Year —«[ 1951~| 1961p 1971~—*| 1981 Population in lakhs | 35 a |e | 45. In an examination the number of candidates who secured marks between certain interval were as follows: - Marks: [0- 19, [20=39) [40-59 [60=79 [80-99 No, of candidates: | 41 62 |e 30 7 [Estimate the number of candidates whose marks are less than 70. 46. Using interpolation estimate the output of a factory in 1986 from the following data Year [Bm [97 [1982 [1990 ‘Output in 1000 tones | 25 60 80 170 47. Use Lagrange’s formula and estimate from the following data the number of workers getting income not exceeding Rs. 26 per month. Income not exceeding | 15 25 «7:30 35 _—— Set by Zerihun M. July, 2022of the curve at x = 2, 49. Find the jance moved by a particle and its acceleration at the end of 4 seconds, if the time verses velocity data is as follows: & [0 1 3 4 w/t 5 2 10 50. Find the third divided difference with arguments 2, 4, 9, 10 of the function f(x x3 — 2x. 51, Using Newton’s divided difference formula, evaluate f(8) and f (15) given: Ewa 5 7” i yn |e F@):/48 [100-294 [900 | 1210 | 2028