Read-only forum archive

lp to dp

lp to dp

ric · Wed Feb 27, 2008 6:33 pm

Hello

I want to compute the Groebner Basis in x > z > y from an Ideal like:
<z_i - f(x), y_i - g(x) >

if I choose lp on z the computation is fast and I get a result in 5 minutes.
But if I choose dp on z the computation takes a lot more time (> 3h).
Unfortunately I need dp on z, so maybe there is a way to transform from lp to dp in short time?

thanks

Re: lp to dp

hannes · Mon Mar 03, 2008 12:57 pm

To convert a Groebner basis from one oredering to another
you can use fglm (for zero dimensional ideals)
or use the Hilbert function to speed up the computation:

ring r1=....;
ideal I=....;
ideal J=groebner(I);
intvec h=hilb(J,1);
ring r2=.....;
ideal I=fetch(r1,I);
ideal J=std(I,h);

Hans Schoenemann, Singular team