lecture_14_interpolation_6p

lecture_14_interpolation_6p - Lecture 10 Interpolation The...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
1 General idea of interpolation Linear interpolation Spline interpolation Sample code for spline interpolation How to compute the interpolation functions? Lecture 10: Interpolation The Lagrange interpolation polynomial Main problem in interpolation: going through the points In the previous chapter (regression): the idea is: go through a cloud of points. In this chapter (interpolation): the idea is to go through each of the points, when this is possible. Regression Interpolation The simplest way to do interpolation: linear Idea of linear interpolation: draw a line between the successive points The simplest way to do interpolation: linear Idea of linear interpolation: draw a line between the successive points The simplest way to do interpolation: linear Idea of linear interpolation: draw a line between the successive points Zoom in The simplest way to do interpolation: linear Linear function
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Problem of linear interpolation Linear interpolation is not smooth Kink: interpolation function cannot be differentiated here Other possible idea: spline interpolation Idea: interpolate with polynomial which are pieced together smoothly Polynomial i Polynomial i-1 Polynomial i+1 Other possible idea: spline interpolation Idea: interpolate with polynomial which are pieced together smoothly Other possible idea: spline interpolation
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 09/07/2011 for the course ENGIN 7 taught by Professor Horowitz during the Spring '08 term at Berkeley.

Page1 / 7

lecture_14_interpolation_6p - Lecture 10 Interpolation The...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online