Runge's Phenomenon - Problem

Problem

Consider the function:

Runge found that if this function is interpolated at equidistant points xi between −1 and 1 such that:

with a polynomial Pn(x) of degree ≤ n, the resulting interpolation oscillates toward the end of the interval, i.e. close to −1 and 1. It can even be proven that the interpolation error tends toward infinity when the degree of the polynomial increases:

This shows that high-degree polynomial interpolation at equidistant points can be troublesome.

Read more about this topic:  Runge's Phenomenon

Famous quotes containing the word problem:

    “The problem is that we attempt to solve the simplest questions cleverly, thereby rendering them unusually complex. One should seek the simple solution.”
    —Anton Pavlovich Chekhov (1860–1904)

    “If we parents accept that problems are an essential part of life’s challenges, rather than reacting to every problem as if something has gone wrong with universe that’s supposed to be perfect, we can demonstrate serenity and confidence in problem solving for our kids....By telling them that we know they have a problem and we know they can solve it, we can pass on a realistic attitude as well as empower our children with self-confidence and a sense of their own worth.”
    —Barbara Coloroso (20th century)

    “Consciousness is what makes the mind-body problem really intractable.”
    —Thomas Nagel (b. 1938)