Horner's rule
From HandWiki
Revision as of 11:44, 5 August 2021 by imported>PolicyEnforcerIA (attribution)
Horner's rule is the factorization
of a polynomial. It reduces the computation to n multiplications and n additions.
The rule can be generalized, e.g. to a finite series
orthogonal polynomials pk=pk(x). Using the recurrence relation
one obtains
with