Title | **Tropical algebraic geometry in Maple: A preprocessing algorithm for finding common factors for multivariate polynomials with approximate coefficients** |

Author(s) | Danko Adrovic, Jan Verschelde |

Type | Article in Journal |

Abstract | Finding a common factor of two multivariate polynomials with approximate coefficients is a problem in symbolic–numeric computing. Taking a tropical view of this problem leads to efficient preprocessing techniques, applying polyhedral methods to the exact exponents and numerical techniques to the approximate coefficients. With Maple we will illustrate our use of tropical algebraic geometry. |

Keywords | Amoeba, Common factor, Maple, Multivariate polynomial, Newton polygon, Puiseux series, Tropical algebraic geometry, Tropism |

ISSN | 0747-7171 |

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

Language | English |

Journal | Journal of Symbolic Computation |

Volume | 46 |

Number | 7 |

Pages | 755 - 772 |

Year | 2011 |

Note | Special Issue in Honour of Keith Geddes on his 60th Birthday |

Edition | 0 |

Translation |
No |

Refereed |
No |