53 Werror(
"internal error: creating matrix[%d][%d]",r,c);
62 int s=r*c*
sizeof(
poly);
81 for (i=m*n-1; i>=0; i--)
104 for (i=m*n-1; i>=0; i--)
126 int i=
si_min(r,c), n = c*(i-1)+i-1, inc = c+1;
151 for (k=
m*n-1; k>0; k--)
163 for (k=
m*n-1; k>0; k--)
180 for (k=
m*n-1; k>0; k--)
201 for (k=
m*n-1; k>=0; k--)
218 for (k=
m*n-1; k>=0; k--)
254 if ( (*cij)==
NULL) (*cij)=
s;
255 else (*cij) =
p_Add_q((*cij) ,s, R);
332 for (i=
IDELEMS(I)-1; i>=0; i--)
345 for (i=
IDELEMS(I)-1; i>=0; i--)
361 MATELEM(co,(c-1)*(m+1)+l+1,i+1)
499 for (i=1; i<=
rVar(R); i++)
630 if (p2==
NULL)
return p1;
636 c =
p_Cmp(a1, a2, R);
690 for (i=1; i<=
rVar(R); i++)
721 for (i=lr-1;i>=0;i--)
724 for (j=lc-1;j>=0;j--)
if(q1[j])
p_Delete(&q1[j], R);
752 for (i=0; i<=ii; i++)
754 for (j=0; j<=jj; j++)
757 Print(
"%-*.*s",spaces,spaces,
" ");
758 if (dim == 2)
Print(
"%s[%u,%u]=",n,i+1,j+1);
759 else if (dim == 1)
Print(
"%s[%u]=",n,j+1);
760 else if (dim == 0)
Print(
"%s=",n);
761 if ((i<ii)||(j<jj))
p_Write(*pp++, r);
788 s[strlen(s)- (dim > 1 ? 2 : 1)]=
'\0';
840 int a_m, a_n, s_m, s_n,
sign, piv_s;
846 {
return &(Xarray[a_n*qrow[
r]]); }
848 {
return &(Xarray[qcol[c]]); }
849 void mpRowWeight(
float *);
850 void mpColWeight(
float *);
851 void mpRowSwap(
int,
int);
852 void mpColSwap(
int,
int);
863 void mpSetSearch(
int s);
865 poly mpGetElem(
int,
int);
866 void mpSetElem(
poly,
int,
int);
867 void mpDelElem(
int,
int);
868 void mpElimBareiss(
poly);
871 void mpToIntvec(
intvec *);
895 for (i=a_m-1; i>=0; i--)
897 athis = this->mpRowAdr(i);
899 for (j=a_n-1; j>=0; j--)
920 for (k=a_m*a_n-1; k>=0; k--)
935 for (j=s_n; j>=0; j--)
937 a = this->mpColAdr(j);
939 for(i=s_m; i>=0; i--)
954 for (i=s_m; i>=0; i--)
956 a = this->mpRowAdr(i);
958 for(j=s_n; j>=0; j--)
973 a1 = &(Xarray[a_n*i1]);
974 a2 = &(Xarray[a_n*i2]);
975 for (j=a_n-1; j>= 0; j--)
990 for (i=0; i<
k; i+=a_n)
1004 qrow = (
int *)
omAlloc(a_m*
sizeof(
int));
1005 qcol = (
int *)
omAlloc(a_n*
sizeof(
int));
1006 for (k=a_m-1; k>=0; k--) qrow[k] = k;
1007 for (k=a_n-1; k>=0; k--) qcol[k] = k;
1018 for (j=a_n-1; j>=
k; j--)
1023 this->mpColSwap(j1, j);
1025 while (qcol[j2] != j) j2++;
1039 for (i=a_m-1; i>=
k; i--)
1044 this->mpRowSwap(i1, i);
1046 while (qrow[i2] != i) i2++;
1074 int i,
j, iopt, jopt;
1075 float sum, f1, f2, fo,
r, ro, lp;
1076 float *dr = C->
wrow, *dc = C->
wcol;
1088 for(i=s_m; i>=0; i--)
1090 p = this->mpRowAdr(i)[qcol[0]];
1098 p_Delete(&(this->mpRowAdr(iopt)[qcol[0]]),_R);
1102 p_Delete(&(this->mpRowAdr(i)[qcol[0]]),_R);
1109 this->mpRowWeight(dr);
1110 this->mpColWeight(dc);
1112 for(i=s_m; i>=0; i--)
1114 for(i=s_m; i>=0; i--)
1117 a = this->mpRowAdr(i);
1118 for(j=s_n; j>=0; j--)
1125 f1 = ro * (dc[
j]-lp);
1128 f2 = lp * (sum - ro - dc[
j]);
1150 return Xarray[a_n*qrow[
r]+qcol[c]];
1158 poly piv, elim, q1, q2, *ap, *
a;
1161 ap = this->mpRowAdr(s_m);
1162 piv = ap[qcol[s_n]];
1163 for(i=s_m-1; i>=0; i--)
1165 a = this->mpRowAdr(i);
1166 elim = a[qcol[s_n]];
1169 elim =
p_Neg(elim,_R);
1170 for (j=s_n-1; j>=0; j--)
1176 q2 =
SM_MULT(ap[jj], elim, div,_R);
1179 q1 =
SM_MULT(a[jj], piv, div,_R);
1184 else if (a[jj] !=
NULL)
1186 q2 =
SM_MULT(a[jj], piv, div, _R);
1188 if ((q2!=
NULL) && div)
1196 for (j=s_n-1; j>=0; j--)
1201 q2 =
SM_MULT(a[jj], piv, div, _R);
1222 for (i=
rVar(r);i>0;i--)
1254 for (i=lr-1;i>=0;i--)
1256 q1 = &(a->
m)[i*a->
ncols];
1258 for (j=lc-1;j>=0;j--)
1263 if ((f2!=0.0) && (f2<f1))
1280 a2 = &a2[a->
ncols*(lr-1)];
1281 for (j=lc-1; j>=0; j--)
1314 q1 = &(a->
m)[(lr-1)*a->
ncols];
1315 for (j=lc-1;j>=0;j--)
1336 poly* a1 = &a2[pos-1];
1365 poly piv, elim, q1, q2, *ap, *
a, *q;
1368 ap = &b[r*a0->
ncols];
1370 for(j=c-1; j>=0; j--)
1372 for(i=r-1; i>=0; i--)
1374 a = &b[i*a0->
ncols];
1379 for (j=c-1; j>=0; j--)
1391 else if (ap[j] !=
NULL)
1403 for (j=c-1; j>=0; j--)
1420 ideal
R,
const ring)
1428 for (i=r-1;i>=0;i--)
1430 q1 = &(a->
m)[i*a->
ncols];
1437 for (i=r-1;i>=0;i--)
1439 q1 = &(a->
m)[i*a->
ncols];
1440 for (j=c-1;j>=0;j--)
1450 result->m[elems] = q1[
j];
1516 poly barDiv, ideal
R,
const ring
r)
1519 int kr=lr-1,kc=lc-1;
1666 int *rowchoise,*colchoise;
1675 rowchoise=(
int *)
omAlloc(ar*
sizeof(
int));
1676 colchoise=(
int *)
omAlloc(ar*
sizeof(
int));
1677 result =
mpNew(i,j);
1687 for (i=1; i<=ar; i++)
1689 for (j=1; j<=ar; j++)
1695 if ((k+l) & 1) p=
p_Neg(p, R);
1705 for (i=1; i<=ar; i++)
BOOLEAN rHasLocalOrMixedOrdering(const ring r)
int status int void size_t count
matrix mp_CoeffProc(poly f, poly vars, const ring R)
const CanonicalForm int s
void sm_SpecialPolyDiv(poly a, poly b, const ring R)
poly prCopyR_NoSort(poly p, ring src_r, ring dest_r)
static int p_Cmp(poly p1, poly p2, ring r)
static poly mp_Select(poly fro, poly what, const ring)
static int si_min(const int a, const int b)
matrix mp_InitP(int r, int c, poly p, const ring R)
make it a p * unit matrix
static int mp_PivBar(matrix a, int lr, int lc, const ring r)
matrix mp_Coeffs(ideal I, int var, const ring R)
corresponds to Maple's coeffs: var has to be the number of a variable
static unsigned long p_SetComp(poly p, unsigned long c, ring r)
poly mp_Trace(matrix a, const ring R)
void mp_RecMin(int ar, ideal result, int &elems, matrix a, int lr, int lc, poly barDiv, ideal R, const ring r)
produces recursively the ideal of all arxar-minors of a
static void mp_ElimBar(matrix a0, matrix re, poly div, int lr, int lc, const ring R)
#define omFreeSize(addr, size)
static BOOLEAN p_IsUnit(const poly p, const ring r)
static short rVar(const ring r)
#define rVar(r) (r->N)
void id_Delete(ideal *h, ring r)
deletes an ideal/module/matrix
#define omfreeSize(addr, size)
void mpColWeight(float *)
static void mpFinalClean(matrix a)
static poly mp_Exdiv(poly m, poly d, poly vars, const ring)
static int mp_PrepareRow(matrix a, int lr, int lc, const ring R)
void mpRowWeight(float *)
static void mp_PartClean(matrix a, int lr, int lc, const ring R)
void mp_MinorToResult(ideal result, int &elems, matrix a, int r, int c, ideal R, const ring)
entries of a are minors and go to result (only if not in R)
static number & pGetCoeff(poly p)
return an alias to the leading coefficient of p assumes that p != NULL NOTE: not copy ...
int mpPivotBareiss(row_col_weight *)
poly p_Sub(poly p1, poly p2, const ring r)
static poly p_Copy(poly p, const ring r)
returns a copy of p
void iiWriteMatrix(matrix im, const char *n, int dim, const ring r, int spaces)
set spaces to zero by default
static void mpSwapCol(matrix a, int pos, int lr, int lc)
static void mpReplace(int j, int n, int &sign, int *perm)
matrix mp_Transp(matrix a, const ring R)
static poly p_Head(poly p, const ring r)
static int mp_PreparePiv(matrix a, int lr, int lc, const ring r)
matrix mp_Wedge(matrix a, int ar, const ring R)
for(int i=0;i< R->ExpL_Size;i++) Print("%09lx "
static long p_GetExp(const poly p, const unsigned long iBitmask, const int VarOffset)
get a single variable exponent : the integer VarOffset encodes:
static BOOLEAN p_IsConstant(const poly p, const ring r)
void StringSetS(const char *st)
static poly pp_Mult_qq(poly p, poly q, const ring r)
void StringAppendS(const char *st)
matrix mp_MultI(matrix a, int f, const ring R)
c = f*a
void p_Vec2Polys(poly v, poly **p, int *len, const ring r)
void idGetNextChoise(int r, int end, BOOLEAN *endch, int *choise)
matrix pMultMp(poly p, matrix a, const ring R)
static int si_max(const int a, const int b)
int p_Compare(const poly a, const poly b, const ring R)
static unsigned pLength(poly a)
void mp_Delete(matrix *a, const ring r)
BOOLEAN p_EqualPolys(poly p1, poly p2, const ring r)
matrix mpNew(int r, int c)
create a r x c zero-matrix
void p_Normalize(poly p, const ring r)
void p_Write0(poly p, ring lmRing, ring tailRing)
static void p_Delete(poly *p, const ring r)
matrix mp_MultP(matrix a, poly p, const ring R)
multiply a matrix 'a' by a poly 'p', destroy the args
const Variable & v
< [in] a sqrfree bivariate poly
matrix mp_Mult(matrix a, matrix b, const ring R)
static unsigned long p_SetExp(poly p, const unsigned long e, const unsigned long iBitmask, const int VarOffset)
set a single variable exponent : VarOffset encodes the position in p->exp
static void mpSwapRow(matrix a, int pos, int lr, int lc)
void mp_Coef2(poly v, poly mon, matrix *c, matrix *m, const ring R)
corresponds to Macauley's coef: the exponent vector of vars has to contain the variables, eg 'xy'; then the poly f is searched for monomials in x and y, these monimials are written to the first row of the matrix co. the second row of co contains the respective factors in f. Thus f = sum co[1,i]*co[2,i], i = 1..cols, rows equals 2.
matrix mp_InitI(int r, int c, int v, const ring R)
make it a v * unit matrix
void mp_Monomials(matrix c, int r, int var, matrix m, const ring R)
matrix mp_Add(matrix a, matrix b, const ring R)
void pEnlargeSet(poly **p, int l, int increment)
void idInitChoise(int r, int beg, int end, BOOLEAN *endch, int *choise)
poly mp_DetBareiss(matrix a, const ring r)
returns the determinant of the matrix m; uses Bareiss algorithm
BOOLEAN mp_IsDiagUnit(matrix U, const ring R)
static void p_Setm(poly p, const ring r)
poly sm_MultDiv(poly a, poly b, const poly c, const ring R)
BOOLEAN mp_Equal(matrix a, matrix b, const ring R)
matrix mp_Copy(matrix a, const ring r)
copies matrix a (from ring r to r)
static poly p_Neg(poly p, const ring r)
static void p_LmDelete(poly p, const ring r)
int mp_Compare(matrix a, matrix b, const ring R)
void p_String0(poly p, ring lmRing, ring tailRing)
print p according to ShortOut in lmRing & tailRing
poly TraceOfProd(matrix a, matrix b, int n, const ring R)
void p_Write(poly p, ring lmRing, ring tailRing)
matrix mp_Sub(matrix a, matrix b, const ring R)
static poly p_Add_q(poly p, poly q, const ring r)
#define omFreeBin(addr, bin)
char * iiStringMatrix(matrix im, int dim, const ring r, char ch)
static float mp_PolyWeight(poly p, const ring r)
static FORCE_INLINE int n_Size(number n, const coeffs r)
return a non-negative measure for the complexity of n; return 0 only when n represents zero; (used fo...
poly p_ISet(long i, const ring r)
returns the poly representing the integer i
static poly p_Mult_q(poly p, poly q, const ring r)
static poly p_Insert(poly p1, poly p2, const ring R)
void Werror(const char *fmt,...)
#define MATELEM(mat, i, j)
static int mp_PivRow(matrix a, int lr, int lc, const ring r)