Runge's Phenomenon - Introduction

Introduction

The Weierstrass approximation theorem states that every continuous function f(x) defined on an interval can be uniformly approximated as closely as desired by a polynomial function Pn(x) of degree ≤ n, i.e.,

Interpolation at equidistant points is a natural and well-known approach to construct approximating polynomials. Runge's phenomenon demonstrates, however, that interpolation can easily result in divergent approximations.

Read more about this topic:  Runge's Phenomenon

Famous quotes containing the word introduction:

    “We used chamber-pots a good deal.... My mother ... loved to repeat: “When did the queen reign over China?” This whimsical and harmless scatological pun was my first introduction to the wonderful world of verbal transformations, and also a first perception that a joke need not be funny to give pleasure.”
    —Angela Carter (1940–1992)

    “For the introduction of a new kind of music must be shunned as imperiling the whole state; since styles of music are never disturbed without affecting the most important political institutions.”
    —Plato (c. 427–347 B.C.)

    “Do you suppose I could buy back my introduction to you?”
    —S.J. Perelman, U.S. screenwriter, Arthur Sheekman, Will Johnstone, and Norman Z. McLeod. Groucho Marx, Monkey Business, a wisecrack made to his fellow stowaway Chico Marx (1931)