Changeset 6a0d85 in git

Timestamp:

Sep 16, 1999, 1:17:31 PM (25 years ago)

Author:

Gerhard Pfister <pfister@…>

Branches:

(u'spielwiese', 'fe61d9c35bf7c61f2b6cbf1b56e25e2f08d536cc')

Children:

d4373f15d7fb05d5a4ac70b75014752ca9df2d8e

Parents:

6e3bdda1bf83a507a37ba6d2066c193efaf4218f

Message:

in furtherInvariants mstd eingebaut, um weniger Erzeugende zu haben,
weiterhin durch completReducenew tailreduction bei den sagbi basen


git-svn-id: file:///usr/local/Singular/svn/trunk@3614 2c84dea3-7e68-4137-9b89-c4e89433aadc

File:

• Singular/LIB/invar.lib (modified) (6 diffs)

Singular/LIB/invar.lib

@@ -1 @@
-// $Id: invar.lib,v 1.16 1999-08-03 13:21:56 obachman Exp $
+// $Id: invar.lib,v 1.17 1999-09-16 11:17:31 pfister Exp $
 /////////////////////////////////////////////////////////////////////////////
 
-version="$Id: invar.lib,v 1.16 1999-08-03 13:21:56 obachman Exp $";
+version="$Id: invar.lib,v 1.17 1999-09-16 11:17:31 pfister Exp $";
 info="
 LIBRARY: invar.lib   PROCEDURES FOR COMPUTING INVARIANTS OF (K,+)-ACTIONS
@@ -187 +187 @@
     }
   }
+
   // -------------------- first algorithm (default) -----------------------
   if ( choose == 0 )
@@ -301 +302 @@
 ///////////////////////////////////////////////////////////////////////////////
 
+proc completeReductionnew(poly p, ideal dom, list #)
+"USAGE:   completeReduction(p,I[,q,n]); p poly, I ideal, [q monomial, n int]
+RETURN:  a polynomial, the SAGBI reduction of the polynomial p with I
+         via the procedure 'reduction' as long as possible
+         if n=1, a different algorithm is choosen which is sometimes faster
+         (default: n=0; q and n can be given (or not) in any order)
+NOTE:    help reduction; shows an explanation of SAGBI reduction
+EXAMPLE: example completeReduction; shows an example
+"
+{
+  if(p==0)
+  {
+     return(p);
+  }
+  poly p1=p;
+  poly p2=reduction(p,dom,#);
+  while (p1!=p2)
+  {
+    p1=p2;
+    p2=reduction(p1,dom,#);
+  }
+  poly re=lead(p2)+completeReduction(p2-lead(p2),dom,#);
+  return(re);
+}
+
+///////////////////////////////////////////////////////////////////////////////
+
 proc localInvar(matrix m, poly p, poly q, poly h)
 "USAGE:   localInvar(m,p,q,h); m matrix, p,q,h polynomials
@@ -401 +429 @@
   // --------------- compute the kernel of phi ---------------------------
   ideal ker=preimage(br,phi,null);
+  ker=mstd(ker)[2];
   // ---- define the map psi : r1 ---> br defined by y(i) ---> id[i] -----
   setring br;
@@ -546 +575 @@
     k1=sortier(k1);
     z=size(k1);
+
     for (i=1;i<=z;i++)
     {
@@ -682 +712 @@
   }
   ideal in=invariantRing(m,x(2),x(1),0,"");
+
   in;
 */