Jump to content

Unisolvent point set

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 108.235.57.54 (talk) at 21:33, 7 October 2012 (Values for 2 distinct points in R (not R^2) determine a degree 1 polynomial. If we are looking at space of polynomials over R^2, we need 3 points that are not collinear. It gets more tricky in more dimensions.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In approximation theory, a finite collection of points is often called unisolvent for a space if any element is uniquely determined by its values on .
is unisolvent for (polynomials in n variables of degree at most m) if there exists a unique polynomial in of lowest possible degree which interpolates the data .

Simple examples in would be the fact that two distinct points determine a line, three points determine a parabola, etc. It is clear that over , any collection of k + 1 distinct points will uniquely determine a polynomial of lowest possible degree in .