LAGRANGE

Lagrange polynomials are used for polynomial interpolation. For a given set of points (xj, yj) with no two xj values equal, the Lagrange polynomial is the polynomial of lowest degree that assumes at each value xj the corresponding value yj.

​

Uses of Lagrange polynomials include the Newton–Cotes method of numerical integration and Shamir's secret sharing scheme in cryptography.