Seminar:

Spring, Thursdays, Blocker 506A, 4:00-4:50 PM


Date: February 16

"  Newton Polytopes: What are they? Who cares? How do we compute them? "
  Taylor Brysiewicz  

Abstract

The Newton polytope of a polynomial f gives a large amount of information about f and the hypersurface f=0. They can be used for a variety of algorithms, and in particular are useful for counting number of solutions to systems of polynomials. In this talk we give an overview of three different ways to represent a polytope, and a numerical algorithm which computes an oracle representation of the Newton polytope of a hypersurface.