Polynomial Interpolation

Given a finite number of points x1,,xnx_1, \ldots , x_n, some real constants y1,,yny_1, \ldots , y_n and a subspace VV of Πd\Pi^d, find a polynomial pVp \in V, such that p(xj)=yjp(x_j) = y_j, j=1,...,nj = 1, ... , n

Parameters

  • nn: number of points
  • dd: dimension of space

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table