Transcription of Chapter 3 Interpolation - MIT OpenCourseWare
{{id}} {{{paragraph}}}
Chapter 3 InterpolationInterpolation is the problem of fitting a smooth curve through a given set ofpoints, generally as the graph of a function. It is useful at least in data analy -sis ( Interpolation is a form of regression), industrial design, signal processing(digital-to-analog conversion) and in numerical analysis . It is one of thoseimportant recurring concepts in applied mathematics. In this Chapter , wewill immediately put Interpolation to use to formulate high-order quadratureand differentiation Polynomial interpolationGivenN+ 1 pointsxj R, 0 j N, and sample valuesyj=f(xj) ofa function at these points, the polynomial Interpolation problem consists infinding a polynomialpN(x) of degreeNwhich reproduces those values:yj=pN(xj), j= 0,.., other words the graph of the polynomial should pass through the points(xj,yNj). A degree-Npolynomial can be written aspN(x) = n=0annxforsome coefficientsa0,..,aN. For Interpolation , the number of degrees offreedom (N+ 1 coefficients) in the polynomial matches the number of pointswhere the function should be fit.
It is useful at least in data analy-sis (interpolation is a form of regression), industrial design, signal processing (digital-to-analog conversion) and in numerical analysis. It is one of those important recurring concepts in applied mathematics. In this chapter, we
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}