Subresultants of (x-α)^m and (x-β)^n, Jacobi polynomials and complexity

12/31/2018
by   A. Bostan, et al.
0

In an earlier article together with Carlos D'Andrea [BDKSV2017], we described explicit expressions for the coefficients of the order-d polynomial subresultant of (x-α)^m and (x-β)^n with respect to Bernstein's set of polynomials {(x-α)^j(x-β)^d-j, 0≤ j≤ d}, for 0≤ d<min{m, n}. The current paper further develops the study of these structured polynomials and shows that the coefficients of the subresultants of (x-α)^m and (x-β)^n with respect to the monomial basis can be computed in linear arithmetic complexity, which is faster than for arbitrary polynomials. The result is obtained as a consequence of the amazing though seemingly unnoticed fact that these subresultants are scalar multiples of Jacobi polynomials up to an affine change of variables.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/18/2017

A New Algebraic Method to Search Irreducible Polynomials Using Decimal Equivalents of Polynomials over Galois Field GF(p^q)

Irreducible polynomials play an important role till now, in construction...
research
12/16/2021

Approximation with one-bit polynomials in Bernstein form

We prove various approximation theorems with polynomials whose coefficie...
research
10/20/2022

Fast Evaluation of Real and Complex Polynomials

We propose an algorithm for quickly evaluating polynomials. It pre-condi...
research
05/12/2019

Change of basis for m-primary ideals in one and two variables

Following recent work by van der Hoeven and Lecerf (ISSAC 2017), we disc...
research
02/08/2023

Beating binary powering for polynomial matrices

The Nth power of a polynomial matrix of fixed size and degree can be com...
research
04/17/2020

A fast algorithm for computing Bell polynomials based on index break-downs using prime factorization

Establishing an interesting connection between ordinary Bell polynomials...
research
06/27/2023

Revisiting Tropical Polynomial Division: Theory, Algorithms and Application to Neural Networks

Tropical geometry has recently found several applications in the analysi...

Please sign up or login with your details

Forgot password? Click here to reset