1. Copyright © 2005. The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Applied Numerical Methods With MATLAB ® for Engineers and Scientists First Edition Steven C. Chapra Chapter 14 PowerPoint to accompany

2. Examples of interpolating polynomials: (a) first-order (linear) connecting two points, (b) second-order (quadratic or parabolic) connecting three points, and (c) third-order (cubic) connecting four points. Figure 14.1 14-1

3. 14-2 Graphical depiction of linear interpolation. The shaded areas indicate the similar triangles used to derive the Newton linear-interpolation formula [Eq. (14.5)]. Figure 14.2

4. 14-3 Two linear interpolations to estimate ln 2. Note how the smaller interval provides a better estimate. Figure 14.3

5. 14-4 The use of quadratic interpolation to estimate ln 2. The linear interpolation from x = 1 to 4 is also included for comparison. Figure 14.4

6. 14-5 Graphical depiction of the recursive nature of finite divided differences. This representation is referred to as a divided difference table. Figure 14.5

7. 14-6 The use of cubic interpolation to estimate ln 2. Figure 14.6

8. 14-7 An M-file to implement Newton interpolation. Figure 14.7

9. 14-8 A visual depiction of the rationable behind Lagrange interpolating polynomials. The figure shows the first- order case. Each of the two terms of Eq. (14.20) passes through one of the points and is zero at the other. The summation of the two terms must, therefore, be the unique straight line that connects the two points. Figure 14.8

10. 14-9 An M-file to implement Lagrange interpolation. Figure 14.9

11. 14-10 Illustration of the possible divergence of an extrapolated prediction. The extrapolation is based on fitting a parabola through the first three known points. Figure 14.10

12. 14-11 Use of a seventh-order polynomial to make a prediction of U.S. population in 2000 based on data from 1920 through 1990. Figure 14.11

13. 14-12 Comparison of Runge’s function (dashed line) with a fourth-order polynomial fit to 5 points sampled from the function. Figure 14.12

14. 14-13 Comparison of Runge’s function (dashed line) with a tenth-order polynomial fit to 11 points sampled from the function. Figure 14.13