SUBRESULTANTS WITH THE BÉZOUT MATRIX

Lecture Notes Series on ComputingComputer Mathematics, pp. 19-28 (2000) No AccessSUBRESULTANTS WITH THE BÉZOUT MATRIXXIAORONG HOU and DONGMING WANGXIAORONG HOUChengdu Institute of Computer Applications, Academia Sinica, Chengdu 610041, China and DONGMING WANGLaboratoire d'Informatique de Paris 6, Université Pierre et Marie Curie - CNRS, 4, place Jussieu, F-75252 Paris Cedex 05, Francehttps://doi.org/10.1142/9789812791962_0003Cited by:5 PreviousNext AboutSectionsPDF/EPUB ToolsAdd to favoritesDownload CitationsTrack CitationsRecommend to Library ShareShare onFacebookTwitterLinked InRedditEmail Abstract: Subresultants are defined usually by means of subdeterminants of the Sylvester matrix. This paper gives an explicit and simple representation of the subresultants in terms of subdeterminants of the Bézout matrix and thus provides an alternative definition for subresultants. The representation and the lower dimensionality of the Bézout matrix lead to an effective technique for computing subresultant chains using determinant evaluation. Our preliminary experiments show that this technique is computationally superior to the standard technique based on pseudo-division for certain classes of polynomials. FiguresReferencesRelatedDetailsCited By 5Subresultant Chains Using Bézout MatricesMohammadali Asadi, Alexander Brandt, David J. Jeffrey and Marc Moreno Maza11 August 2022Division-free computation of subresultants using Bezout matricesMichael Kerber1 Dec 2009 | International Journal of Computer Mathematics, Vol. 86, No. 12Bezout matrices, Subresultant polynomials and parametersJounaidi Abdeljaoued, Gema M. Diaz-Toca and Laureano Gonzalez-Vega1 Aug 2009 | Applied Mathematics and Computation, Vol. 214, No. 2Properties of regular systems and algorithmic improvements for regular decompositionMeng Jin1 Apr 2009 | Computers & Mathematics with Applications, Vol. 57, No. 7Exacus: Efficient and Exact Algorithms for Curves and SurfacesEric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert and Lutz Kettner et al.1 Jan 2005 Computer MathematicsMetrics History PDF download