New structure theorem for subresultants
type: Item
instance of: scholarly article
title: New structure theorem for subresultants
zbMATH Open document ID: 0973.12007
author: Henri Lombardi
author: Marie-Françoise Roy
author: Mohab Safey El Din
published in: Journal of Symbolic Computation
publication date: 2001-09-12T00:00:00Z
review text: The authors introduce the concept of G-remainder of two polynomials \(A\) and \(B\), which may be characterized by \[ a \text{ GRem}(A,B)= b \text{ Rem}(A,B), \] where \(a\) and \(b\) are the leading coefficients of \(A\) and \(B\), respectively. Based on this notion, they study the gap structure of the subresultants and derive an algorithm to compute them. Their algorithm improves on the classical subresultant algorithm in relation to the size of intermediate computation. The paper also reports on computer experiments, comparing the new method with existing ones.
reviewed by: Vilmar Trevisan
Mathematics Subject Classification ID: 12Y05
Mathematics Subject Classification ID: 68W30
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 1471051
zbMATH Keywords: subresultants
zbMATH Keywords: G-remainder
zbMATH Keywords: gap structure
zbMATH Keywords: algorithm
MaRDI profile type: Publication
OpenAlex ID: W2075687165
cites work: On Euclid's Algorithm and the Computation of Polynomial Greatest Common Divisors
cites work: On Euclid's Algorithm and the Theory of Subresultants
cites work: Subresultants and Reduced Polynomial Remainder Sequences
cites work: Optimizations of the subresultant algorithm
cites work: Spécialisation de la suite de Sturm et sous-résultants (I)
cites work: Q4238962
cites work: Eine Verallgemeinerung des Sturmschen Wurzelzählverfahrens
cites work: Cauchy index computation
cites work: Q3698903
DOI: 10.1006/JSCO.1999.0322
Recommended article: Q4639996
Recommended article: A new approach for constructing subresultants
Recommended article: Subresultants and the Shape Lemma
Recommended article: Various new expressions for subresultants and their applications
Recommended article: Subordination results defined by a new differential operator
Recommended article: New and old results in resultant theory
Recommended article: An elementary approach to subresultants theory.
Recommended article: Q4539513
Recommended article: Some new results on the subexponential class
Recommended article: Q4508389
description: scientific article; zbMATH DE number 1471051