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 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.

• Type: Conference
• Year: 2007
• Where: ASCM
• Authors: Manfred Minimair
• Keywords: ASCM 2007, Division Algorithm, Mathematics, Power Basis, Usual Power Basis