Sciweavers

2 search results - page 1 / 1
» Basis-Independent Polynomial Division Algorithm Applied to D...
Sort
View
ASCM
2007
Springer
328views Mathematics» more  ASCM 2007»
13 years 11 months ago
Basis-Independent Polynomial Division Algorithm Applied to Division in Lagrange and Bernstein Basis
Division algorithms for univariate polynomials represented with respect to Lagrange and Bernstein basis are developed. These algore obtained by abstracting from the classical polyn...
Manfred Minimair
CASC
2011
Springer
262views Mathematics» more  CASC 2011»
12 years 4 months ago
Practical Divide-and-Conquer Algorithms for Polynomial Arithmetic
We investigate two practical divide-and-conquer style algorithms for univariate polynomial arithmetic. First we revisit an algorithm originally described by Brent and Kung for comp...
William Hart, Andrew Novocin