Runge’s Phenomenon

I was poking around on Wikipedia, when I came across the page for Runge’s phenomenon. Runge found an example of a smooth function such that if you interpolate it by a high-degree polynomial at fixed points over a finite interval, the approximation of the function by the polynomial becomes very bad. In fact, in the limit as the degree of the interpolated polynomial goes to infinity, the maximum difference between the function and interpolated polynomial also goes to infinity. Interpolating with polynomials is harder than it looks.

2 thoughts on “Runge’s Phenomenon

  1. “…if you interpolate it by a high-degree polynomial at fixed points over a finite interval…”

    You mean equidistant points here, not fixed.

  2. Pingback: Depth First Search » Blog Archive » Note to Self

Leave a Reply

Your email address will not be published. Required fields are marked *

*

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>