Unisolvent functions

A collection of n functions {f_i} is unisolvent if the vectors

${(f_{1}(x_{1}),f_{1}(x2),...,f_{1}(x_{n})),(f_{2}(x1),f_{2}(x2),...,f_{2}(x_{n})),...,(f_{n}(x1),f_{n}(x2),...,f_{n}(x_{n}))}$

form a linearly independent set for any choice of n distinct points x_j. Equivalently, the collection is unisolvent if the matrix F with entries f_i(x_j) has nonzero determinant: $det(F)\neq 0.$

Unisolvent systems of functions are widely used in interpolation theory since they guarantee a unique solution to the interpolation problem. Polynomials are unisolvent by the Unisolvence theorem

Examples:

• 1, x, x^2 is unisolvent on any interval by the unisolvence theorem
• 1, x^2 is unisolvent on [0,1], but not unisolvent on [-1,1]
• 1, cos(x), cos(2x), ..., cos(nx), sin(x), sin(2x), ..., sin(nx) is unisolvent on [-pi,pi]

reference: Davis: Interpolation and Approximation p. 31-32