Comparison of Some Multivariable Hybrid Resultant Matrix Formulations

Sulaiman, Surajo; Aris, Nor’aini

doi:10.17485/ijst/2016/v9i46/107082

Cited by 2 publications

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Any setting that combines two methods is referred to as a hybrid resultant matrix. A detailed comparison of a number of existing hybrid methods is given by Sulaiman & Aris [7].…”

Section: Introduction Computementioning

confidence: 99%

Efficient Alternative Method for Computing Multivariate Resultant Formulation

2019

Self Cite

View full text Add to dashboard Cite

In elimination theory, the matrix method of computing the resultant remains the most popular method due to its lower computational complexity compared to Groebner-based and set characteristics approaches. However, for the matrix method to be effective, the size and nature of the elements of the matrix play an important role. If the resultant is not an exact resultant it has to be extracted from the determinant of the corresponding resultant matrix. In this paper, a new resultant matrix is proposed. The hybrid construction consists of four blocks, one of which uses an entry formula for computing a Dixon matrix, while two of the blocks use a mapping from Jouanolou's method, and the final block consists of zero elements only. The new formulation is computed without intermediate cancelling terms, which reduces the complexity of the construction and enhances its effectiveness. Keywords: Dixon resultant; hybrid resultant; Jouanolou's resultant; resultant matrix. 0 ,0 ,0 ,1 0 ,0 ,1,0 0 ,0 ,1 0 ,1,0 ,0 0 ,1,0 ,1 0 ,1,1,0 0 , 2 ,0 ,0 0 , 2 ,0 ,1 0 , 2 ,1,0 0 ,3 ,0 ,0 0 ,3 ,0 ,1 0 ,3 ,1,0 1,0 ,0 , 0 1, 0 ,

show abstract

“…Any setting that combines two methods is referred to as a hybrid resultant matrix. A detailed comparison of a number of existing hybrid methods is given by Sulaiman & Aris [7].…”

Section: Introduction Computementioning

confidence: 99%