The Block Structure of Three Dixon Resultants and Their Accompanying Transformation Matrices

dc.contributor.authorChionh, Eng-Wee
dc.contributor.authorGoldman, Ronald
dc.contributor.authorZhang, Ming
dc.date.accessioned2017-08-02T22:03:47Z
dc.date.available2017-08-02T22:03:47Z
dc.date.issued1999-06-16
dc.date.noteJune 16, 1999
dc.description.abstractDixon [1908] introduces three distinct determinant formulations for the resultant of three bivariate polynomials of bidegree (m,n) . The first technique applies Sylvester's dialytic method to construct the resultant as the determinant of a matrix of order 6mn . The second approach uses Cayley's determinant device to form a more compact representation for the resultant as the determinant of a matrix of order 2mn . The third method employs a combination of Cayley's determinant device with Sylvester's dialytic method to build the resultant as the determinant of a matrix of order 3mn . Here relations between these three resultant formulations are derived and the structure of the transformations between these resultant matrices is investigated. In particular, it is shown that these transformation matrices all have similar, simple, upper triangular, block symmetric structures and the blocks themselves have elegant symmetry properties. Elementary entry formulas for the transformation matrices are also provided. In light of these results, the three Dixon resultant matrices are reexamined and shown to have natural block structures compatible with the block structures of the transformation matrices. These block structures are analyzed here and applied along with the block structures of the transformation matrices to simplify the calculation of the entries of the Dixon resultants of order 2mn and 3mn and to make these calculations more efficient by removing redundant computations.
dc.format.extent24 pp
dc.identifier.citationChionh, Eng-Wee, Goldman, Ronald and Zhang, Ming. "The Block Structure of Three Dixon Resultants and Their Accompanying Transformation Matrices." (1999) https://hdl.handle.net/1911/96507.
dc.identifier.digitalTR99-341
dc.identifier.urihttps://hdl.handle.net/1911/96507
dc.language.isoeng
dc.rightsYou are granted permission for the noncommercial reproduction, distribution, display, and performance of this technical report in any format, but this permission is only for a period of forty-five (45) days from the most recent time that you verified that this technical report is still available from the Computer Science Department of Rice University under terms that include this permission. All other rights are reserved by the author(s).
dc.titleThe Block Structure of Three Dixon Resultants and Their Accompanying Transformation Matrices
dc.typeTechnical report
dc.type.dcmiText
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR99-341.pdf
Size:
11.57 MB
Format:
Adobe Portable Document Format