Hello Carl, > As Robert Bradshaw mentioned, I did spend a lot of time working on > real root isolation; unfortunately, I have not yet found the time to > polish it off and contribute it to SAGE (although I'm still planning > to!). > > What do you need for real root finding for your problem? In > particular, are your polynomials known exactly (integral or rational > coefficients)? What degree are your polynomials? How big are the > coefficients? Are your polynomials known to be squarefree (no > multiple roots)? What accuracy do you need on the resulting roots?
In my situation, I have the following absurdly easy case: I have a real interval in which I know there is exactly one real root which I need to know to maybe 6 or 10 digits of precision. The polynomials are monic, have small integer coefficients (bounded in absolute value by maybe 100 or so), and have small degree (<= 11). The problem is that there are zillions of them--so I need this data very quickly! Any advice would be most appreciated. Yours, John Voight Assistant Professor of Mathematics University of Vermont [EMAIL PROTECTED] [EMAIL PROTECTED] http://www.cems.uvm.edu/~voight/ --~--~---------~--~----~------------~-------~--~----~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~----------~----~----~----~------~----~------~--~---
