Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-INF or MPI-SWS or Local Campus Event Calendar

<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:Improved Root Separation Bound: Bigger and Geometric
Speaker:Hoon Hong
coming from:North Carolina State University
Speakers Bio:
Event Type:Talk
Visibility:D1, D2, D3, D4, D5, SWS, RG1, MMCI
We use this to send out email in the morning.
Level:Public Audience
Language:English
Date, Time and Location
Date:Tuesday, 6 March 2018
Time:14:00
Duration:60 Minutes
Location:Saarbrücken
Building:E1 4
Room:024
Abstract
Let f be a square-free polynomial. The root separation of f is the minimum of the pair-wise distance between the complex roots of f. A root separation bound is a lower bound on the root separation.

Finding a root separation bound is a fundamental problem, arising in numerous disciplines in mathematics, science and engineering. Due to its importance, there has been extensive research on this problem, resulting in various celebrated bounds.

However, the previous bounds are still very pessimistically small. Furthermore, surprisingly, they are not compatible with the geometry roots: for instance, when the roots are doubled, the bounds do not double. Worse yet, the bounds even become smaller.

In this talk, we present another bound, which is "nicer" than the previous bounds in that
(1) It is siginificanly bigger (hence better) than the previous bounds.
(2) It is compatible with the geometry of the roots.

If time allows, we will also describe a generalization to multivariate polynomials systems.

This is a joint work with Aaron Herman and Elias Tsigaridas.
Contact
Name(s):Jennifer Müller
Phone:2900
EMail:--email address not disclosed on the web
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Note:
Attachments, File(s):
Created:
Jennifer Müller/MPI-INF, 03/02/2018 09:53 AM
Last modified:
Uwe Brahm/MPII/DE, 03/06/2018 07:01 AM
  • Uwe Brahm, 03/02/2018 12:22 PM
  • Jennifer Müller, 03/02/2018 10:07 AM -- Created document.