Escolar Documentos
Profissional Documentos
Cultura Documentos
Euclid’s Algorithm
Horner’s method is a special case of Euclid’s Algorithm which constructs, for given polyno-
mials p and h 6= 0, (unique) polynomials q and r with deg r < deg h so that
p = hq + r.
ad c0 + ad−1 c1 + · · · + a0 cd = bd
ad c1 + ad−1 c2 + · · · + a0 cd+1 = bd+1
..
.
ad cn−d−1 + ad−1 cn−d = bn−1
ad cn−d = bn
for the unknown coefficients c0 , . . . , cn−d which can be uniquely solved by back substitution since
its diagonal entries all equal ad 6= 0.
19aug02
2002
c Carl de Boor
172 18. Index
05dec02
2002
c Carl de Boor
Index 173
05dec02
2002
c Carl de Boor
174 18. Index
05dec02
2002
c Carl de Boor
Index 175
05dec02
2002
c Carl de Boor
176 18. Index
05dec02
2002
c Carl de Boor