Computing greatest common divisor of several parametric univariate polynomials via generalized subresultant polynomials

H Hong, J Yang - arXiv preprint arXiv:2401.00408, 2023 - arxiv.org
In this paper, we tackle the following problem: compute the gcd for several univariate
polynomials with parametric coefficients. It amounts to partitioning the parameter space …

Subresultant of several univariate polynomials

H Hong, J Yang - arXiv preprint arXiv:2112.15370, 2021 - arxiv.org
Subresultant of two univariate polynomials is a fundamental object in computational algebra
and geometry with many applications (for instance, parametric GCD and parametric …

Symmetric interpolation, exchange lemma and Sylvester sums

T Krick, A Szanto, M Valdettaro - Communications in Algebra, 2017 - Taylor & Francis
The theory of symmetric multivariate Lagrange interpolation is a beautiful but rather
unknown tool that has many applications. Here we derive from it an Exchange Lemma that …

A condition for multiplicity structure of univariate polynomials

H Hong, J Yang - Journal of Symbolic Computation, 2021 - Elsevier
We consider the problem of finding a condition for a univariate polynomial having a given
multiplicity structure when the number of distinct roots is given. It is well known that such …

[HTML][HTML] Subresultants, Sylvester sums and the rational interpolation problem

C D'Andrea, T Krick, A Szanto - Journal of Symbolic Computation, 2015 - Elsevier
We present a solution for the classical univariate rational interpolation problem by means of
(univariate) subresultants. In the case of Cauchy interpolation (interpolation without …

Subresultants in multiple roots: an extremal case

A Bostan, C d'Andrea, T Krick, A Szanto… - Linear Algebra and its …, 2017 - Elsevier
We provide explicit formulae for the coefficients of the order-d polynomial subresultant of (x−
α) m and (x− β) n with respect to the set of Bernstein polynomials {(x− α) j (x− β) d− j, 0≤ j≤ …

A Generalization of Habicht's Theorem for Subresultants of Several Univariate Polynomials

H Hong, J Meng, J Yang - arXiv preprint arXiv:2409.12727, 2024 - arxiv.org
Subresultants of two univariate polynomials are one of the most classic and ubiquitous
objects in computational algebra and algebraic geometry. In 1948, Habicht discovered and …

Subresultants in multiple roots

C D'Andrea, T Krick, A Szanto - Linear Algebra and its Applications, 2013 - Elsevier
We extend our previous work on Poisson-like formulas for subresultants in roots to the case
of polynomials with multiple roots in both the univariate and multivariate case, and also …

Sylvester's double sums: the general case

C D'Andrea, H Hong, T Krick, A Szanto - Journal of Symbolic Computation, 2009 - Elsevier
In 1853 Sylvester introduced a family of double-sum expressions for two finite sets of
indeterminates and showed that some members of the family are essentially the polynomial …

Sylvester double sums and subresultants

MF Roy, A Szpirglas - Journal of Symbolic Computation, 2011 - Elsevier
Sylvester double sums, introduced first by Sylvester (see Sylvester (1840, 1853)), are
symmetric expressions of the roots of two polynomials, while subresultants are defined …