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:

    Every child is an artist. The problem is how to remain an artist once he grows up.
    Pablo Picasso (1881–1973)

    It is part of the educator’s responsibility to see equally to two things: First, that the problem grows out of the conditions of the experience being had in the present, and that it is within the range of the capacity of students; and, secondly, that it is such that it arouses in the learner an active quest for information and for production of new ideas. The new facts and new ideas thus obtained become the ground for further experiences in which new problems are presented.
    John Dewey (1859–1952)

    Will women find themselves in the same position they have always been? Or do we see liberation as solving the conditions of women in our society?... If we continue to shy away from this problem we will not be able to solve it after independence. But if we can say that our first priority is the emancipation of women, we will become free as members of an oppressed community.
    Ruth Mompati (b. 1925)