The Cauchy's polynomial of a polynomial takes this form:
Horner scheme is an algorithm for the efficient evaluation of polynomials in monomial form.
A polynomial is a
A quadratic monomial has this form: x2 + ux + v.
Divide a polynomial P(x) by a quadratic monomial (x2 + ux + v) to give the quotient Q(x) and the remainder (b * (x + u) + a).
This constructs a scaled polynomial that has neither too big or too small coefficients, hence avoiding overflow or underflow.
Copyright © 2010-2016 Numerical Method Incorporation Limited. All Rights Reserved.