160 likes | 304 Views
13/14 Semester 1. Computer Programming (TKK-2144). Instructor: Rama Oktavian Email: rama.oktavian@ub.ac.id Office Hr.: M.13-15, W. 13-15 Th. 13-15, F. 13-15. Outlines. 1. Quadratic Interpolation. 2. Cubic Interpolation. 3 . Spline Interpolation . 4. Example in chem.eng.
E N D
13/14 Semester 1 Computer Programming(TKK-2144) Instructor: Rama Oktavian Email: rama.oktavian@ub.ac.id Office Hr.: M.13-15, W. 13-15 Th. 13-15, F. 13-15
Outlines 1. Quadratic Interpolation 2. Cubic Interpolation 3. Spline Interpolation 4. Example in chem.eng
Quadratic interpolation We want to find a polynomial which satisfies for for given data points (x0,y0),(x1,y1),(x2,y2).
Quadratic interpolation 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. Table 1 Velocity as a function of time. Figure 1Velocity vs. time data for the rocket example http://numericalmethods.eng.usf.edu 4
Quadratic interpolation Figure 2 Quadratic interpolation. Solving the above three equations gives http://numericalmethods.eng.usf.edu
Quadratic interpolation Figure 2Quadratic interpolation. http://numericalmethods.eng.usf.edu
Cubic Interpolation Figure 3 Cubic interpolation. http://numericalmethods.eng.usf.edu
Cubic Interpolation Figure 3 Cubic interpolation. http://numericalmethods.eng.usf.edu
Spline Interpolation • Spline: • In Mathematics, a spline is a special function defined piecewise by polynomials; • In Computer Science, the term spline more frequently refers to a piecewise polynomial (parametric) curve. • Simple construction, ease and accuracy of evaluation, capacity to approximate complex shapes through curve fitting and interactive curve design.
Spline Interpolation • Spline Interpolation: • Linear spline • Quadratic spline • Cubic spline
Spline Interpolation • LinearSpline Interpolation:
Spline Interpolation • LinearSpline Interpolation: http://numericalmethods.eng.usf.edu
Spline Interpolation • QuadraticSpline Interpolation: http://numericalmethods.eng.usf.edu
Spline Interpolation • QuadraticSpline Interpolation: http://numericalmethods.eng.usf.edu
Spline Interpolation • QuadraticSpline Interpolation: http://numericalmethods.eng.usf.edu