
Approximate Bernstein PolynomialsGreg Fee
We review Maple's bernstein procedure, and then some alternative algorithms for computing Bernstein polynomials. Our best method approximates a Bernstein polynomial with a piecewise rational function. The degree n approximation may be calculated in O(n) operations, and it may be evaluated at a single point in O(sqrt(n)) operations. 