| version 1.2, 2000/01/16 07:55:40 |
version 1.4, 2002/02/04 07:58:28 |
|
|
| /* $OpenXM$ */ |
/* $OpenXM: OpenXM/src/kan96xx/Kan/poly3.c,v 1.3 2001/05/04 01:06:25 takayama Exp $ */ |
| #include <stdio.h> |
#include <stdio.h> |
| #include "datatype.h" |
#include "datatype.h" |
| #include "extern2.h" |
#include "extern2.h" |
|
|
| static POLY *RList; |
static POLY *RList; |
| static POLY *RListRoot; |
static POLY *RListRoot; |
| static struct coeff *Tc = (struct coeff *)NULL; |
static struct coeff *Tc = (struct coeff *)NULL; |
| /* It is initialized in mpMult_diff() */ |
/* It is initialized in mpMult_diff() */ |
| |
|
| void initT(void) { |
void initT(void) { |
| int i; |
int i; |
| Line 28 void initT(void) { |
|
| Line 28 void initT(void) { |
|
| EList = (int *)sGC_malloc(sizeof(int)*Lsize); |
EList = (int *)sGC_malloc(sizeof(int)*Lsize); |
| Mark = (int *)sGC_malloc(sizeof(int)*Lsize); |
Mark = (int *)sGC_malloc(sizeof(int)*Lsize); |
| /* The following line causes the warning 'needed to allocate blacklisted..' |
/* The following line causes the warning 'needed to allocate blacklisted..' |
| DList = (int *)sGC_malloc(sizeof(int)*Lsize*N0); |
DList = (int *)sGC_malloc(sizeof(int)*Lsize*N0); |
| MList = (int *)sGC_malloc(sizeof(int)*Lsize*N0); |
MList = (int *)sGC_malloc(sizeof(int)*Lsize*N0); |
| */ |
*/ |
| DList = (int *)malloc(sizeof(int)*Lsize*N0); |
DList = (int *)malloc(sizeof(int)*Lsize*N0); |
| MList = (int *)malloc(sizeof(int)*Lsize*N0); |
MList = (int *)malloc(sizeof(int)*Lsize*N0); |
| Line 41 void initT(void) { |
|
| Line 41 void initT(void) { |
|
| } |
} |
| |
|
| void makeTable(c,e,ringp) |
void makeTable(c,e,ringp) |
| struct coeff *c; /* read only */ |
struct coeff *c; /* read only */ |
| struct exps e[]; |
struct exps e[]; |
| struct ring *ringp; |
struct ring *ringp; |
| { |
{ |
| int i,j,k,p,q,deg,m,n; |
int i,j,k,p,q,deg,m,n; |
| m = ringp->m; n = ringp->n; |
m = ringp->m; n = ringp->n; |
| Line 66 struct ring *ringp; |
|
| Line 66 struct ring *ringp; |
|
| /* Copy j-th row to k-th row and modify it. */ |
/* Copy j-th row to k-th row and modify it. */ |
| for (j=0; j<Plist; j++) { |
for (j=0; j<Plist; j++) { |
| for (q=1; q<=DList[I(j,i)]; q++) { |
for (q=1; q<=DList[I(j,i)]; q++) { |
| for (p=0; p<Maxv; p++) { /* copy */ |
for (p=0; p<Maxv; p++) { /* copy */ |
| DList[I(k,p)] = DList[I(j,p)]; |
DList[I(k,p)] = DList[I(j,p)]; |
| MList[I(k,p)] = MList[I(j,p)]; |
MList[I(k,p)] = MList[I(j,p)]; |
| } |
} |
| /* modify */ |
/* modify */ |
| DList[I(k,i)] -= q; |
DList[I(k,i)] -= q; |
| MList[I(k,i)] += q; |
MList[I(k,i)] += q; |
| |
|
| CiiComb(Tc,DList[I(j,i)],q); |
CiiComb(Tc,DList[I(j,i)],q); |
| /* Tc->val.bigp is read only. */ |
/* Tc->val.bigp is read only. */ |
| CList[k] = coeffCopy(Tc); |
CList[k] = coeffCopy(Tc); |
| Cmult(CList[k],CList[k],CList[j]); |
Cmult(CList[k],CList[k],CList[j]); |
| /*CList[k] = normalize(CList[j]*BiiComb(DList[I(j,i)],q));*/ |
/*CList[k] = normalize(CList[j]*BiiComb(DList[I(j,i)],q));*/ |
| |
|
| EList[k] = EList[j]-2*q; |
EList[k] = EList[j]-2*q; |
| Mark[k] = 0; |
Mark[k] = 0; |
| k++; |
k++; |
| if (k>= Lsize) { |
if (k>= Lsize) { |
| errorPoly("makeTable(): Lsize is not large enough.\n"); |
errorPoly("makeTable(): Lsize is not large enough.\n"); |
| } |
} |
| } |
} |
| } |
} |
| Plist = k; |
Plist = k; |
| Line 93 struct ring *ringp; |
|
| Line 93 struct ring *ringp; |
|
| } |
} |
| |
|
| void monomialMult_diff(e,f) |
void monomialMult_diff(e,f) |
| struct exps e[]; |
struct exps e[]; |
| POLY f; |
POLY f; |
| /* (e) * f = [Plist] monomials */ |
/* (e) * f = [Plist] monomials */ |
| { |
{ |
| |
|
| int n,k,c,l,q,i,m; |
int n,k,c,l,q,i,m; |
|
|
| } |
} |
| if (Homogenize) { |
if (Homogenize) { |
| tmp.e[0].D += EList[k]; /* homogenization. |
tmp.e[0].D += EList[k]; /* homogenization. |
| e[0].D will be added later. */ |
e[0].D will be added later. */ |
| } |
} |
| |
|
| /* from m to n: Differential variables. */ |
/* from m to n: Differential variables. */ |
|
|
| if (l-c > 0) { |
if (l-c > 0) { |
| q =0; |
q =0; |
| for (i=c; i<l; i++) { |
for (i=c; i<l; i++) { |
| q += (e[i].D)*(tmp.e[i].x); /* Don't repeat these things. */ |
q += (e[i].D)*(tmp.e[i].x); /* Don't repeat these things. */ |
| tmp.e[i].D += e[i].D; |
tmp.e[i].D += e[i].D; |
| } |
} |
| /*printf("l=%d, q=%d\n",l,q);*/ |
/*printf("l=%d, q=%d\n",l,q);*/ |
| if (ringp->next == (struct ring *)NULL) { |
if (ringp->next == (struct ring *)NULL) { |
| tmp.e[0].x += q; |
tmp.e[0].x += q; |
| }else{ |
}else{ |
| Cmult(a,a,polyToCoeff(cxx(1,0,q,ringp->next),ringp)); |
Cmult(a,a,polyToCoeff(cxx(1,0,q,ringp->next),ringp)); |
| /* x[0]^q */ |
/* x[0]^q */ |
| } |
} |
| } |
} |
| |
|
|
|
| |
|
| /* Note that you cannot call mpMult_diff recursively. */ |
/* Note that you cannot call mpMult_diff recursively. */ |
| /* Note also that mpMult_diff assumes coefficients and Dx commutes each other*/ |
/* Note also that mpMult_diff assumes coefficients and Dx commutes each other*/ |
| POLY mpMult_diff(POLY f,POLY g) |
POLY mpMult_diff_org(POLY f,POLY g) |
| { |
{ |
| int k; |
int k; |
| POLY r,temp; |
POLY r,temp; |
| Line 237 POLY mpMult_difference(POLY f,POLY g) |
|
| Line 237 POLY mpMult_difference(POLY f,POLY g) |
|
| if (f->m->e[i].D) { |
if (f->m->e[i].D) { |
| lRule[size] = cxx(1,i,1,f->m->ringp); |
lRule[size] = cxx(1,i,1,f->m->ringp); |
| if (Homogenize) { |
if (Homogenize) { |
| rRule[size] = ppAdd(cxx(1,i,1,f->m->ringp),cdd(f->m->e[i].D,0,1,f->m->ringp)); |
rRule[size] = ppAdd(cxx(1,i,1,f->m->ringp),cdd(f->m->e[i].D,0,1,f->m->ringp)); |
| /* x_i + e[i].D h */ |
/* x_i + e[i].D h */ |
| }else{ |
}else{ |
| rRule[size] = ppAdd(cxx(1,i,1,f->m->ringp),cdd(f->m->e[i].D,0,0,f->m->ringp)); |
rRule[size] = ppAdd(cxx(1,i,1,f->m->ringp),cdd(f->m->e[i].D,0,0,f->m->ringp)); |
| /* x_i + e[i].D */ |
/* x_i + e[i].D */ |
| } |
} |
| size++; |
size++; |
| } |
} |
| } |
} |