Campus Event Calendar
Event Entry
New for: D3
What and Who
An Efficient Method for Solving a System of two Bivariate Polynomials
Michael Sagraloff
Max-Planck-Institut für Informatik - D1
AG1 Mittagsseminar (own work)
AG 1, AG 3, AG 5, SWS, AG 4, RG1, MMCI
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Friday, 23 July 2010
13:00
45 Minutes
E1 4
024
Saarbrücken
Abstract
We present a new method for solving a system of two bivariate polynomials. In comparison to former approaches, it comes with two main advantages: Firstly, a minimum amount of symbolic computation steps is needed and, secondly, the generic position assumption is dropped. The overall method uses a very efficient implementation on the GPU for computing resultants (due to P. Emeliyanenko) and combines this result with a new inclusion predicate for the existence of a solution. The new algorithm outperforms the existing implementations by far while achieving excellent bounds on the bit complexity as well.
Contact
Michael Sagraloff
--email hidden
passcode not visible
logged in users only
Michael Sagraloff, 07/22/2010 14:59 -- Created document.