I have to say, teaching Numerical Analysis is one of the highlights of my job. Granted, my primary responsibility at Wayland is the Virtual Campus Director, and I will never teach Numerical Analysis online. Nevertheless, I LOVE it. In fact, the course banner that I use in Blackboard reinforces that fact to my students every time they log in:

Just as a for instance, I was able to get them to “solve” the age-old Connect-the-Dot problem. What is that, you ask? Well, simple: We all know, from the time we are toddlers, how to complete a Connect the Dot worksheet:

BUT, what is the mathematical solution? After all, math majors should look at the connect-the-dot worksheet and wonder, “What’s the equation of the solution?”

So today, as an introduction to using splines for interpolation, we derived the simple formulas for a piecewise linear interpolant:

Given a set of points with coordinates , we can uniquely describe the piecewise linear function where for all , as follows:

, for

where ,

,

And for

At least, that’s the solution I told them in class today. The truth is that’s not correct. In fact, this will only “solve” the limited case where you always move left to right and never go back the other way. What we really need is a parametric approach. Given the initial data set above, we assign a parameter to each point, say for the point . Then we have the following solution to the Connect-the-Dot problem:

Given a set of points with coordinates , we can uniquely describe the piecewise linear parametric function where for all , as follows:

, for

where and

and

and for

That’s better, don’t you think? From there we launched into a derivation of linear system approach to interpolation by natural cubic splines. Then I ran out of time before finishing the derivation, which lead to the instagram post below…

//platform.instagram.com/en_US/embeds.js

### Like this:

Like Loading...

Very nice! We did a splines project in Numerical Analysis in my undergrad where we had to find a picture of something (animal, lake, car, etc.), put it on a grid and build a cubic spline interpolation for it. Wish we’d thought of picking a connect-the-dots puzzle!.

LikeLike