Division-free computation of subresultants using Bezout matrices

We present an algorithm to compute the subresultant sequence of two polynomials that completely avoids division in the ground domain, generalizing an algorithm given by Abdeljaoued et al. [J. Abdeljaoued, G. Diaz-Toca, and L. Gonzalez-Vega, Minors of Bezout matrices, subresultants and the parameteri...

Celý popis

Podrobná bibliografie

Vydáno v:	International journal of computer mathematics Ročník 86; číslo 12; s. 2186 - 2200
Hlavní autor:	Kerber, Michael
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Abingdon Taylor & Francis 01.12.2009 Taylor & Francis Ltd
Témata:	Algorithms Bezout matrix F.2.1 [Analysis of Algorithms and Problem Complexity]: Numerical Algorithms and Problems-Computations on Polynomials I.1.2 [Symbolic and Algebraic Manipulation]: Algorithms-Algebraic algorithms Mathematics Matrix polynomial gcd Polynomials subresultant
ISSN:	0020-7160, 1029-0265
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!