# Blog

## Archive

Show me a random blog post**2019**

### Jun 2019

Proving a conjecture### Apr 2019

Harriss and other spirals### Mar 2019

realhats### Jan 2019

Christmas (2018) is over**2018**

**2017**

**2016**

**2015**

**2014**

**2013**

**2012**

## Tags

video games bodmas error bars countdown go arithmetic hexapawn matt parker programming gerry anderson reuleaux polygons trigonometry pizza cutting national lottery news london speed realhats menace binary mathsteroids braiding raspberry pi martin gardner dataset harriss spiral christmas manchester royal baby london underground approximation people maths radio 4 weather station manchester science festival platonic solids plastic ratio latex propositional calculus wool inline code data flexagons books european cup game show probability palindromes hats php machine learning dragon curves rugby puzzles bubble bobble game of life map projections misleading statistics electromagnetic field folding tube maps craft captain scarlet polynomials interpolation folding paper triangles mathslogicbot probability a gamut of games mathsjam curvature world cup logic estimation chess light stickers python reddit ternary graph theory frobel final fantasy geometry coins games pac-man oeis dates noughts and crosses pythagoras rhombicuboctahedron draughts chalkdust magazine the aperiodical accuracy twitter sound cross stitch chebyshev sport statistics tennis football aperiodical big internet math-off sorting christmas card fractals asteroids javascript golden ratio nine men's morris golden spiral**2018-09-13**

This is a post I wrote for round 2 of The Aperiodical's Big Internet Math-Off 2018. As I went out in round 1 of the Big Math-Off, you got to read about the real projective plane instead of this.

Polynomials are very nice functions: they're easy to integrate and differentiate, it's quick to calculate their value at points, and they're generally friendly to deal with. Because of this, it can often be useful to find a polynomial that closely approximates a more complicated function.

Imagine a function defined for \(x\) between -1 and 1. Pick \(n-1\) points that lie on the function. There is a unique degree \(n\) polynomial (a polynomial whose highest power of \(x\) is \(x^n\)) that passes through these points. This polynomial is called an

*interpolating polynomial*, and it sounds like it ought to be a pretty good approximation of the function.So let's try taking points on a function at equally spaces values of \(x\), and try to approximate the function:

$$f(x)=\frac1{1+25x^2}$$
I'm sure you'll agree that these approximations are pretty terrible, and they get worse as more points are added. The high error towards 1 and -1 is called Runge's phenomenon, and was discovered in 1901 by Carl David Tolmé Runge.

All hope of finding a good polynomial approximation is not lost, however: by choosing the points more carefully, it's possible to avoid Runge's phenomenon. Chebyshev points (named after Pafnuty Chebyshev) are defined by taking the \(x\) co-ordinate of equally spaced points on a circle.

The following GIF shows interpolating polynomials of the same function as before using Chebyshev points.

Nice, we've found a polynomial that closely approximates the function... But I guess you're now wondering how well the Chebyshev interpolation will approximate other functions. To find out, let's try it out on the votes over time of my first round Big Internet Math-Off match.

The graphs below show the results of the match over time interpolated using 16 uniform points (left) and 16 Chebyshev points (right). You can see that the uniform interpolation is all over the place, but the Chebyshev interpolation is very close the the actual results.

But maybe you still want to see how good Chebyshev interpolation is for a function of your choice... To help you find out, I've written @RungeBot, a Twitter bot that can compare interpolations with equispaced and Chebyshev points. Just tweet it a function, and it'll show you how bad Runge's phenomenon is for that function, and how much better Chebysheb points are.

For example, if you were to tweet @RungeBot f(x)=abs(x), then RungeBot would reply: Here's your function interpolated using 17 equally spaced points (blue) and 17 Chebyshev points (red). For your function, Runge's phenomenon is terrible.

A list of constants and functions that RungeBot understands can be found here.

### Similar posts

Mathsteroids | realhats | Proving a conjecture | Harriss and other spirals |

### Comments

Comments in green were written by me. Comments in blue were not written by me.

**
**

**© Matthew Scroggs 2019**

Add a Comment