Definition
Given a set of n + 1 data points (xi,yi) where no two xi are the same, one is looking for a polynomial p of degree at most n with the property
The unisolvence theorem states that such a polynomial p exists and is unique, and can be proved by the Vandermonde matrix, as described below.
The theorem states that for n+1 interpolation nodes (xi), polynomial interpolation defines a linear bijection
where is the vector space of polynomials (defined on any interval containing the nodes) of degree at most n.
Read more about this topic: Polynomial Interpolation
Famous quotes containing the word definition:
“... we all know the wag’s definition of a philanthropist: a man whose charity increases directly as the square of the distance.”
—George Eliot [Mary Ann (or Marian)
“... if, as women, we accept a philosophy of history that asserts that women are by definition assimilated into the male universal, that we can understand our past through a male lens—if we are unaware that women even have a history—we live our lives similarly unanchored, drifting in response to a veering wind of myth and bias.”
—Adrienne Rich (b. 1929)
“Perhaps the best definition of progress would be the continuing efforts of men and women to narrow the gap between the convenience of the powers that be and the unwritten charter.”
—Nadine Gordimer (b. 1923)