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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	International journal of computer mathematics Jg. 86; H. 12; S. 2186 - 2200
1. Verfasser:	Kerber, Michael
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Abingdon Taylor & Francis 01.12.2009 Taylor & Francis Ltd
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!