6 Polynomial approximation and interpolation
This chapter covers
- Polynomials and their properties.
- Using polynomial interpolation and approximation to describe continuous phenomena.
- Understanding power series and the balance between computation time and approximation accuracy.
- Circumventing the limitations of polynomials for data representation.
A polynomial is the simplest mathematical object malleable enough to present the concepts of approximation and interpolation well.
The approximation is when you have a complex mathematical object and you want to represent it approximately with a simpler one. For instance, when you want to find a linear function that represents a thousand data points. Or when you want to emulate a trigonometric function using only multiplications and additions.
The approximation is important in data representation when we want to show a general trend behind some data, and we’re fine with the approximating function missing the actual data points. But there is also a special case of approximation, called interpolation, and it’s when the approximating function goes through all the data points precisely. Interpolation is often used in descriptive geometry for building curves and surfaces. For instance, in chapter 8 we will learn to build surfaces using polynomial interpolation.