This meeting is intended as a timely workshop to discuss the emerging
understanding of problems involving polynomials with inexactly-known
coefficients. Such polynomial problems arise, for example, when physical
measurements or numerical computations are used to specify a polynomial
In this context, the usual exact algorithms of computer algebra are not
applicable and new approaches must be devised: for example, eigenvalue
formulations and the singular value decomposition.
Recent exciting progress in this area, together with visits to Nice of some
of the workers in this area, make the period of July 15-17 an excellent
opportunity to review the current state of the art in this area and work
towards the solution of remaining problems.
Points of interest include:
This meeting is being organized by SAFIR, a common project between
UNSA, INRIA, and CNRS, and will be held at Sophia Antipolis, located
between Cannes and Nice on the French Cote d'Azur.
- GCD computation for polynomials with inexactly-known coefficients.
- Symbolic-numeric methods for simplifying and solving multivariate
polynomial systems (eg. Groebner bases).
- Matrix methods oriented towards zero-dimensional ideals
(eg. multivariate resultants).
- Possible extension for the higher-dimensional ideal case.
- Sound methods for other approximate polynomial problems
(eg. factorization, Pad\'e approximants).
- Software systems enabling efficient implementation of these
algorithms, taking full advantage of existing numerical libraries
such as LAPACK and NAG.
Here is the list of participants.
Please fill in the form below on whether you intend to give a presentation
of your work, by June 1st. In this case, send an extended abstract of at
most 2 pages in (la)tex by June 25th, to:
For further information, please see
R. Corless firstname.lastname@example.org
I.Z. Emiris last-name [at] sophia [dot] inria...
A. Galligo email@example.com
B. Mourrain firstname.lastname@example.org
S. Watt email@example.com
The postal adress:
2004 Route des Lucioles, BP 93
06902 Sophia-Antipolis Cedex FRANCE
Tel: +33 - 93 65 78 24
Fax: +33 - 93 65 78 58
This workshop is supported, in part, by the GDR AMI and