Sparse Elimination Methods in Polynomial System Solving

Sparse Elimination Methods in Polynomial System Solving

The special session on Sparse Elimination Methods in Polynomial System Solving will be part of the AMS Spring Eastern Meeting held at Temple University, Philadelphia, Pennsylvania, on April 4-6, 1998.

Organizers:

Ioannis Z. Emiris (INRIA, Sophia-Antipolis, France) emiris@sophia.inria.fr
J. Maurice Rojas (City University of Hong Kong) mamrojas@math.cityu.edu.hk

Purpose:

Toric variety theory has woven beautiful connections between combinatorics and algebraic geometry. However, the practical algorithmic benefits to equation solving, e.g., sparse elimination, have only recently been appreciated. This special session will present a series of talks on these particular advances in polynomial system solving. The program will include a broad range of algorithmic and theoretical results, reflecting the multi-faceted and unifying character of toric geometry.

Important dates

Deadline for Contributed Papers for consideration in the Special Session: December 17, 1997
Deadline for Abstract Submission: February 10, 1998

Confirmed Speakers:

  • John Dalbec (Yale University): To be Announced
  • Serkan Hosten (George Mason U): ``Degrees of Groebner Bases of Toric Ideals''
  • Birk Huber (Texas A&M): ``Certificates for Deficient Sparse Polynomial Systems''
  • Karin Gatermann (FU Berlin / ZIB): ``Groebner Bases and Invariants''
  • Deepak Kapur (SUNY, Albany): ``Sparsity in Dixon Resultants''
  • John Keyser (UNC): ``Efficient, Exact Arithmetic and Applications to Solid Modelling''
  • T. Y. Li (East Lansing): ``On Multivariate Descartes Rule''
  • Gregorio Malajovich (Rio de Janeiro): ``On the Geometry of Graeffe Iteration''
  • John McDonald (U of Minnesota): To be Announced
  • Andrew McLennan (U of Minnesota): ``The Expected Number of Roots of a Multihomogeneous System of Polynomial Equations''
  • Bernard Mourrain (INRIA): ``Structured Matrices and Polynomial System Solving''
  • Victor Pan (CUNY): ``Symbolic and Numeric Methods for Exploiting Structure in Constructing Resultant Matrices''
  • J. Maurice Rojas (City University of Hong Kong, co-organizer): ``Integral Points on Sparse Algebraic Curves''
  • Ashutosh Rege (UC Berkeley): To be Announced
  • Peter Stiller (Texas A&M): ``Applications of Various Methods in Elimination Theory to a Problem in Computer Vision''
  • Rehka Thomas (Texas A&M): ``Computing the State Polytope of a Toric Ideal''
  • Jan Verschelde (East Lansing): ``Balancing the Lifting Values to Improve the Numerical Stability of Polyhedral Homotopy Continuation Methods''

    Updates:

    Check http://www.cityu.edu.hk/ma/staff/rojas/phila.html and/or http://www.inria.fr/safir/whoswho/emiris/amsession.html for the latest information.


    J. Maurice Rojas (Thanks to Ioannis Z. Emiris for the template!)
    Last updated: February 16, 1998.