Huge Optimization with Barycentric Lagrange interp