MEGA 2007 Effective Methods in Algebraic Geometry Strobl, Austria, June 25th - 29th http://www.ricam.oeaw.ac.at/mega2007

Abstract

Title	Computing the Newton Polytope of Specialized Resultants
Keywords	Sparse (toric) resultant, implicitization, triangulation, secondary polytope, Newton polytope, mixed subdivision, convex geometry.
Abstract	We consider sparse (or toric) elimination theory in order to describe, by combinatorial means, the monomials appearing in the (sparse) resultant of a given overconstrained algebraic system. A modification of reverse search allows us to enumerate all mixed cell configurations of the given Newton polytopes so as to compute the extreme monomials of the Newton polytope of the resultant. We consider specializations of the resultant to a polynomial in up to three variables and propose a combinatorial algorithm for computing its Newton polytope; our algorithm need only examine the silhoutte of the secondary polytope with respect to an orthogonal projection in a space of up to three dimensions. We describe the Newton polygon of the implicit equation of a rational parametric curve and extend these results to describing the Newton polytope of the implicit equation of a polynomial parametric surface.

---

The Institute is named after the famous Austrian mathematician Johann Radon (1887-1956)

Medieninhaber:
Österreichische Akademie der Wissenschaften
Juristische Person öffentlichen Rechts (BGBl 569/1921 idF BGBl I 130/2003)
Dr. Ignaz Seipel-Platz 2, 1010 Wien
Diese Website dient zur Information über die wissenschaftlichen Aktivitäten der Österreichischen Akademie der Wissenschaften und setzt somit den gesetzlichen Auftrag um, die Wissenschaft in jeder Hinsicht zu fördern.

This RICAM page was made with 100% valid HTML & CSS - Send comments to Webmaster
Today's date and time is 02/09/12 - 10:54 CET and this file ( /mega2007/openconf/electronic/45-abs.html ) was last modified on 06/19/07 - 14:54 CEST