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.