00000ctm a22000004a 4500 UP-99796217607612390 Buklod 20230503092542.0 m |o d | ta 040709s2003 xx r |000 0|eng d (iLib)UPD-00000485785 DML eng DMLUC LG 995 2003 C65 B37 Bartolome, Jose Ronello Tamayo A poly algorithm for computing resultants by Jose Ronello Tamayo Bartolome. 2003. vii, 64 leaves Thesis (M.S. Computer Science)--University of the Philippines, Diliman. It is well known that resultant computations are very important in computer algebra systems because of their contribution as essential tools to many applications. The resultant of two polynomials is a form in the coefficients of the same polynomials whose vanishing is a necessary and sufficient condition for these two polynomials to have common zeros. Several methods exist for computing the resultant of two multivariate polynomials with integer coefficients which includes Bezout's method and Collins' modular method. However, no method exists for automatically choosing which resultant algorithm would give the best performance with respect to actual computing time. This study describes a polyalgorithm for computing the resultant of two multivariate polynomials, that chooses the better method given a specified pair of polynomial inputs by inspecting the properties of the polynomials. These properties are the degree, the number of variables, the integer coefficient lenghts, and the sparsity. Results revealed that the polyalgorithm is consistent enough in choosing the faster method. Elimination. Algebra Data processing. Polynomials. Thesis FI UP UPD DARCHIVES LG 995 2003 C65 B37 UPD DENG-II LG 995 2003 C65 B37 Thesis