Aarhus University Seal / Aarhus Universitets segl

The DMM bound: Multivariate (aggregate) separation bounds

Elias Tsigaridas, Department of Computer Science, Aarhus University
Beregningsmatematikseminar
Tirsdag, 13 april, 2010, at 14:15-15:00, IT-Huset, room 112 (go right twice when entering)
Abstrakt:
We present aggregate separation bounds, named after Davenport-Mahler-Mignotte (DMM), on the isolated roots of polynomial systems, specically on the minimum distance between any two such roots. The bounds exploit the structure of the system and the height of the sparse (or toric) resultant by means of mixed volume, as well as recent advances on aggregate roots for univariate polynomials.
Organiseret af: http://www.cs.au.dk/~bjarke/compmath/
Kontaktperson: Bjarke Roune