1. 1 Interpolation

2. http://numericalmethods.eng.usf.edu 2 What is Interpolation ? Given (x 0,y 0 ), (x 1,y 1 ), …… (x n,y n ), find the value of ‘y’ at a value of ‘x’ that is not given. Figure 1 Interpolation of discrete.

3. http://numericalmethods.eng.usf.edu 3 Interpolants Polynomials are the most common choice of interpolants because they are easy to: Evaluate Differentiate, and Integrate

4. 1. Direct method 4

5. http://numericalmethods.eng.usf.edu 5 Direct Method Given ‘n+1’ data points (x 0,y 0 ), (x 1,y 1 ),………….. (x n,y n ), pass a polynomial of order ‘n’ through the data as given below: where a 0, a 1,………………. a n are real constants. Set up ‘n+1’ equations to find ‘n+1’ constants. To find the value ‘y’ at a given value of ‘x’, simply substitute the value of ‘x’ in the above polynomial.

6. http://numericalmethods.eng.usf.edu 6 Example 1 The upward velocity of a rocket is given as a function of time in Table 1. Find the velocity at t=16 seconds using the direct method for linear interpolation. 00 10227.04 15362.78 20517.35 22.5602.97 30901.67 Table 1 Velocity as a function of time. Figure 2 Velocity vs. time data for the rocket example

7. http://numericalmethods.eng.usf.edu 7 Linear Interpolation Solving the above two equations gives, Hence Figure 3 Linear interpolation.

8. http://numericalmethods.eng.usf.edu 8 Example 2 The upward velocity of a rocket is given as a function of time in Table 2. Find the velocity at t=16 seconds using the direct method for quadratic interpolation. 00 10227.04 15362.78 20517.35 22.5602.97 30901.67 Table 2 Velocity as a function of time. Figure 5 Velocity vs. time data for the rocket example

9. http://numericalmethods.eng.usf.edu 9 Quadratic Interpolation Solving the above three equations gives Quadratic Interpolation Figure 6 Quadratic interpolation.

10. http://numericalmethods.eng.usf.edu 10 Quadratic Interpolation (cont.) The absolute relative approximate error obtained between the results from the first and second order polynomial is

11. http://numericalmethods.eng.usf.edu 11 Example 3 The upward velocity of a rocket is given as a function of time in Table 3. Find the velocity at t=16 seconds using the direct method for cubic interpolation. 00 10227.04 15362.78 20517.35 22.5602.97 30901.67 Table 3 Velocity as a function of time. Figure 6 Velocity vs. time data for the rocket example

12. http://numericalmethods.eng.usf.edu 12 Cubic Interpolation Figure 7 Cubic interpolation.

13. http://numericalmethods.eng.usf.edu 13 Cubic Interpolation (contd) The absolute percentage relative approximate error between second and third order polynomial is

14. http://numericalmethods.eng.usf.edu 14 Comparison Table Table 4 Comparison of different orders of the polynomial.

15. http://numericalmethods.eng.usf.edu 15 Distance from Velocity Profile Find the distance covered by the rocket from t=11s to t=16s ?

16. http://numericalmethods.eng.usf.edu 16 Acceleration from Velocity Profile Find the acceleration of the rocket at t=16s given that

17. 2. Spline Method 17

18. http://numericalmethods.eng.usf.edu 18 Why Splines ?

19. http://numericalmethods.eng.usf.edu 19 Why Splines ? Figure : Higher order polynomial interpolation is a bad idea

20. http://numericalmethods.eng.usf.edu 20 Linear Interpolation

21. http://numericalmethods.eng.usf.edu 21 Linear Interpolation (contd)

22. http://numericalmethods.eng.usf.edu 22 Example The upward velocity of a rocket is given as a function of time in Table 1. Find the velocity at t=16 seconds using linear splines. Table Velocity as a function of time Figure. Velocity vs. time data for the rocket example (s) (m/s) 00 10227.04 15362.78 20517.35 22.5602.97 30901.67

23. http://numericalmethods.eng.usf.edu 23 Linear Interpolation

24. http://numericalmethods.eng.usf.edu 24 Quadratic Interpolation

25. http://numericalmethods.eng.usf.edu 25 Quadratic Interpolation (contd)

26. http://numericalmethods.eng.usf.edu 26 Quadratic Splines (contd)

27. http://numericalmethods.eng.usf.edu 27 Quadratic Splines (contd)

28. http://numericalmethods.eng.usf.edu 28 Quadratic Splines (contd)

29. http://numericalmethods.eng.usf.edu 29 Quadratic Spline Example The upward velocity of a rocket is given as a function of time. Using quadratic splines a) Find the velocity at t=16 seconds b) Find the acceleration at t=16 seconds c) Find the distance covered between t=11 and t=16 seconds Table Velocity as a function of time Figure. Velocity vs. time data for the rocket example (s) (m/s) 00 10227.04 15362.78 20517.35 22.5602.97 30901.67

30. http://numericalmethods.eng.usf.edu 30 Solution Let us set up the equations

31. http://numericalmethods.eng.usf.edu 31 Each Spline Goes Through Two Consecutive Data Points

32. http://numericalmethods.eng.usf.edu 32 tv(t) sm/s 00 10227.04 15362.78 20517.35 22.5602.97 30901.67 Each Spline Goes Through Two Consecutive Data Points

33. http://numericalmethods.eng.usf.edu 33 Derivatives are Continuous at Interior Data Points

34. http://numericalmethods.eng.usf.edu 34 Derivatives are continuous at Interior Data Points At t=10 At t=15 At t=20 At t=22.5

35. http://numericalmethods.eng.usf.edu 35 Last Equation

36. http://numericalmethods.eng.usf.edu 36 Final Set of Equations

37. http://numericalmethods.eng.usf.edu 37 Coefficients of Spline iaiai bibi cici 1022.7040 20.88884.92888.88 3−0.135635.66−141.61 41.6048−33.956554.55 50.2088928.86−152.13

38. http://numericalmethods.eng.usf.edu 38 Final Solution

39. http://numericalmethods.eng.usf.edu 39 Velocity at a Particular Point a) Velocity at t=16

40. http://numericalmethods.eng.usf.edu 40 Acceleration from Velocity Profile b) The quadratic spline valid at t=16 is given by

41. http://numericalmethods.eng.usf.edu 41 Distance from Velocity Profile c) Find the distance covered by the rocket from t=11s to t=16s.

42. 3. Newton’s Divided Differences 42

43. 43 Newton’s Divided Difference Method Linear interpolation: Given pass a linear interpolant through the data where

44. 44 Example The upward velocity of a rocket is given as a function of time in Table 1. Find the velocity at t=16 seconds using the Newton Divided Difference method for linear interpolation. tv(t) sm/s 00 10227.04 15362.78 20517.35 22.5602.97 30901.67 Table 1: Velocity as a function of time Figure 2: Velocity vs. time data for the rocket example

45. 45 Linear Interpolation

46. 46 Linear Interpolation (contd)

47. 47 Quadratic Interpolation

48. 48 Example The upward velocity of a rocket is given as a function of time in Table 1. Find the velocity at t=16 seconds using the Newton Divided Difference method for quadratic interpolation. tv(t) sm/s 00 10227.04 15362.78 20517.35 22.5602.97 30901.67 Table 1: Velocity as a function of time Figure 2: Velocity vs. time data for the rocket example

49. 49 Quadratic Interpolation (contd)

50. 50 Quadratic Interpolation (contd)

51. 51 Quadratic Interpolation (contd)

52. 52 General Form where Rewriting

53. 53 General Form

54. 54 General form

55. 55 Example The upward velocity of a rocket is given as a function of time in Table 1. Find the velocity at t=16 seconds using the Newton Divided Difference method for cubic interpolation. tv(t) sm/s 00 10227.04 15362.78 20517.35 22.5602.97 30901.67 Table 1: Velocity as a function of time Figure 2: Velocity vs. time data for the rocket example

56. 56 Example The velocity profile is chosen as we need to choose four data points that are closest to

57. 57 Example

58. 58 Example

59. 59 Comparison Table

60. 60 Distance from Velocity Profile Find the distance covered by the rocket from t=11s to t=16s ?

61. 61 Acceleration from Velocity Profile Find the acceleration of the rocket at t=16s given that