Update Polynomial Evaluation