Title | **Computing multihomogeneous resultants using straight-line programs** |

Author(s) | Gabriela Jeronimo, Juan Sabia |

Type | Article in Journal |

Abstract | We present a new algorithm for the computation of resultants associated with multihomogeneous (and, in particular, homogeneous) polynomial equation systems using straight-line programs. Its complexity is polynomial in the number of coefficients of the input system and the degree of the resultant computed. |

Keywords | Sparse resultant, Multihomogeneous system, Poisson-type product formula, Symbolic Newton’s algorithm |

ISSN | 0747-7171 |

URL |
http://www.sciencedirect.com/science/article/pii/S0747717106000733 |

Language | English |

Journal | Journal of Symbolic Computation |

Volume | 42 |

Number | 1–2 |

Pages | 218 - 235 |

Year | 2007 |

Note | Effective Methods in Algebraic Geometry (MEGA 2005) |

Edition | 0 |

Translation |
No |

Refereed |
No |