Lagrange Multivariate Polynomial Interpolation: A Random Algorithmic Approach

Algorithm 1

input:

Initialization: : empty sets

for in (a random choice)

   a random number of

  while :

    remove from Index

     a random number of

  endwhile

  remove from Index

  for in Index:

    if :

     pass to next element in

    endif

  endfor

  if not in

    add to

  endif

endfor

output