B.J. Fregly Spring 2011 POLYNOMIAL INTERPOLATION EXAMPLE As discussed in lecture, there are three methods for performing polynomial interpolation of a specific number of data points: 1.General method 2.Newton’s method 3.Lagrange’s method Below we perform linear, quadratic, and cubic polynomial interpolation of sets of two, three, and four data points, respectively, using each of the three methods noted above. The data points to be used for interpolation are specified as follows: Linear interpolation:(-10,7), (10,-53) Quadratic interpolation: (-10,7), (0,7), (10,-53) Cubic interpolation:(-10,7), (-5,22), (5,-23), (10,-53) (note: these points are NOT uniformly spaced, which is not a problem) The underlying function from which these data points were sampled is shown below: -10-50510-60-50-40-30-20-100102030xy1.GENERAL METHOD The general approach solves the determinate linear system of equations =Azbwhere zcontains the unknown polynomial coefficients. The general form of the polynomial function to be fitted is 231234( )...=++++f xaa xa xa xFor linear interpolation, we seek to find 1aand 2ain the function 12( )=+f xaa xusing the two data points (-10,7), (10,-53). The resulting two equations in the two unknowns 1aand 2aare 12121071053−=+= −aaaaRewriting these two equations in matrix form yields
has intentionally blurred sections.
Sign up to view the full version.