The most recent algorithm used in PHCpack is very fast and pretty sophisticated; I believe its fair to say its a descendent of the Emiris algorithm cited by Chuck Doran. I will go ahead and put it in the PHCpack interface I am reworking.
My idea for the PHCpack interface is to have several different commands for the most common tasks one might do with PHCpack. The one I have working now simply does the blackbox solver on a system, i.e. its equivalent to "phc -b inputfile", and I have a crude parser to extract the solutions. I will add the mixed-volume function, and that's probably all for now. For the parser, I am wondering if I should create a PHCpack-specific object that would hold more information, such as the residual errors. -Marshall On Jun 27, 7:48 pm, "William Stein" <[EMAIL PROTECTED]> wrote: > On 6/27/07, Marshall Hampton <[EMAIL PROTECTED]> wrote: > > > > > Does anyone know a way to compute mixed volumes in sage right now? I > > don't think polymake has this capability. If there isn't one, I will > > try to create one using PHCpack. > > > -M.Hampton > > I don't know of anything in SAGE for this, but Chuck Doran remarks: > > ---------- Forwarded message ---------- > From: Charles Doran <> > Date: Jun 27, 2007 3:18 PM > Subject: Re: Fwd: [sage-support] mixed volumes > To: William Stein <[EMAIL PROTECTED]> > > Hi William, > > There seems to be some sort of distributed system for computing mixed > volumes that was implemented in the mid-1990's. See: > > ftp://ftp-sop.inria.fr/galaad/emiris/publis/GEdistrCG97.ps.gz > > for details. The algorithms don't seem too hard to implement, so > maybe it would be better to just have Marshall go ahead and do it. > > Best, > > -- Chuck --~--~---------~--~----~------------~-------~--~----~ To post to this group, send email to [email protected] 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/ -~----------~----~----~----~------~----~------~--~---
