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:

    “... your problem is your role models were models.”
    —Jane Wagner (b. 1935)

    “Every reform was once a private opinion, and when it shall be a private opinion again, it will solve the problem of the age.”
    —Ralph Waldo Emerson (1803–1882)

    “The writer operates at a peculiar crossroads where time and place and eternity somehow meet. His problem is to find that location.”
    —Flannery O’Connor (1925–1964)