Please use this identifier to cite or link to this item: https://doi.org/10.1006/jsco.2001.0462
Title: Fast computation of the Bezout and Dixon resultant matrices
Authors: Chionh, E.-W. 
Zhang, M.
Goldman, R.N.
Issue Date: 2002
Citation: Chionh, E.-W., Zhang, M., Goldman, R.N. (2002). Fast computation of the Bezout and Dixon resultant matrices. Journal of Symbolic Computation 33 (1) : 13-29. ScholarBank@NUS Repository. https://doi.org/10.1006/jsco.2001.0462
Abstract: Efficient algorithms are derived for computing the entries of the Bezout resultant matrix for two univariate polynomials of degree n and for calculating the entries of the Dixon-Cayley resultant matrix for three bivariate polynomials of bidegree (m, n). Standard methods based on explicit formulas require O(n3) additions and multiplications to compute all the entries of the Bezout resultant matrix. Here we present a new recursive algorithm for computing these entries that uses only O(n2) additions and multiplications. The improvement is even more dramatic in the bivariate setting. Established techniques based on explicit formulas require O(m4n4) additions and multiplications to calculate all the entries of the Dixon-Cayley resultant matrix. In contrast, our recursive algorithm for computing these entries uses only O(m2n3) additions and multiplications. © 2002 Academic Press.
Source Title: Journal of Symbolic Computation
URI: http://scholarbank.nus.edu.sg/handle/10635/39280
ISSN: 07477171
DOI: 10.1006/jsco.2001.0462
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.