Skip to main content
Contribution to Book
Basis-Independent Polynomial Division Algorithm Applied to Division in Lagrange and Bernstein Basis
Computer Mathematics (2008)
  • Manfred Minimair, Seton Hall University
Abstract

Division algorithms for univariate polynomials represented with respect to Lagrange and Bernstein basis are developed. These algorithms are obtained by abstracting from the classical polynomial division algorithm for polynomials represented with respect to the usual power basis. It is shown that these algorithms are quadratic in the degrees of their inputs, as in the power basis case.

Keywords
  • polynomial division,
  • Bernstain basis,
  • alternative basis
Publication Date
2008
Editor
Deepak Kapur
Publisher
Springer
Series
LNAI
ISBN
978-3-540-87826-1
Publisher Statement
The link provides a preprint version of the published paper.
Citation Information
Manfred Minimair. "Basis-Independent Polynomial Division Algorithm Applied to Division in Lagrange and Bernstein Basis" Computer Mathematics Vol. 5081 (2008)
Available at: http://works.bepress.com/minimair/4/