Jump to content

Approximation theory/Proofs

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by William Ackerman (talk | contribs) at 19:55, 29 March 2006. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)
Proof

Approximation theory

Proof that an Nth degree polynomial that gives rise to an error function that has N+2 maxima, of alternating signs and equal magnitutes, is optimal.

This is most easily seen with a graph. Let N=4 in the example. Suppose P(x) is an Nth degree polynomial that is optimal, and that P(x)-f(x) oscillates among N+2 maxima.