Subresultants of $(x-\alpha)^m$ and $(x-\beta)^n$, Jacobi polynomials and complexity - Archive ouverte HAL
Article Dans Une Revue Journal of Symbolic Computation Année : 2019

Subresultants of $(x-\alpha)^m$ and $(x-\beta)^n$, Jacobi polynomials and complexity

Résumé

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-\alpha)^m$ and $(x-\beta)^n $ with respect to Bernstein's set of polynomials $\{(x-\alpha)^j(x-\beta)^{d-j}, \, 0\le j\le d\}$, for $0\le 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-\alpha)^m$ and $(x-\beta)^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.
Fichier principal
Vignette du fichier
SubresJacobi.pdf (308.98 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01966640 , version 1 (29-12-2018)
hal-01966640 , version 2 (10-10-2019)

Licence

Domaine public

Identifiants

  • HAL Id : hal-01966640 , version 1

Citer

Alin Bostan, T Krick, A Szanto, M Valdettaro. Subresultants of $(x-\alpha)^m$ and $(x-\beta)^n$, Jacobi polynomials and complexity. Journal of Symbolic Computation, In press. ⟨hal-01966640v1⟩
77 Consultations
368 Téléchargements

Partager

More