Lagrange Multivariate Polynomial Interpolation: A Random Algorithmic Approach

Algorithm 2

RLMVPIA.

Input: Interpolation set and interpolation values

n = lenght()

P₀=0

=

for to

    a random point of

   [1]

   remove from

endfor

return