Bézout Subresultants for Univariate Polynomials in General Basis

05/06/2023
by   Jing Yang, et al.
0

Subresultant is a powerful tool for developing various algorithms in computer algebra. Subresultants for polynomials in standard basis (i.e., power basis) have been well studied so far. With the popularity of basis-preserving algorithms, resultants and subresultants in non-standard basis are drawing more and more attention. In this paper, we develop a formula for Bézout subresultants of univariate polynomials in general basis, which covers a broad range of non-standard bases. More explicitly, the input polynomials are provided in a given general basis and the resulting subresultants are Bézout-type expressions in the same basis. It is shown that the subresultants share the essential properties as the subresultants in standard basis.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/07/2022

Generalized Companion Subresultants of Several Univariate Polynomials in Newton Basis

In this paper, the concept of companion subresultant for polynomials in ...
research
03/25/2021

Approximate GCD in Lagrange bases

For a pair of polynomials with real or complex coefficients, given in an...
research
11/22/2020

A new algorithm for computing μ-bases of the univariate polynomial vector

In this paper, we characterized the relationship between Groebner bases ...
research
03/15/2016

Algorithm for computing μ-bases of univariate polynomials

We present a new algorithm for computing a μ-basis of the syzygy module ...
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
04/03/2019

Tropical Differential Groebner Basis

In this paper, the tropical differential Gröbner basis is studied, which...
research
01/01/2021

Monomial-agnostic computation of vanishing ideals

The approximate basis computation of vanishing ideals has recently been ...

Please sign up or login with your details

Forgot password? Click here to reset