| version 1.5, 2019/09/04 05:32:10 |
version 1.7, 2019/09/06 00:11:59 |
|
|
| * DEVELOPER SHALL HAVE NO LIABILITY IN CONNECTION WITH THE USE, |
* DEVELOPER SHALL HAVE NO LIABILITY IN CONNECTION WITH THE USE, |
| * PERFORMANCE OR NON-PERFORMANCE OF THE SOFTWARE. |
* PERFORMANCE OR NON-PERFORMANCE OF THE SOFTWARE. |
| * |
* |
| * $OpenXM: OpenXM_contrib2/asir2018/engine/dist.c,v 1.4 2019/09/04 01:12:02 noro Exp $ |
* $OpenXM: OpenXM_contrib2/asir2018/engine/dist.c,v 1.6 2019/09/05 08:49:43 noro Exp $ |
| */ |
*/ |
| #include "ca.h" |
#include "ca.h" |
| |
|
| Line 2635 NBP harmonic_mul_nbm(NBM a,NBM b) |
|
| Line 2635 NBP harmonic_mul_nbm(NBM a,NBM b) |
|
| /* DPM functions */ |
/* DPM functions */ |
| |
|
| DMMstack dmm_stack; |
DMMstack dmm_stack; |
| |
extern LIST schreyer_obj; |
| |
|
| void push_schreyer_order(LIST data) |
void push_schreyer_order(LIST data) |
| { |
{ |
| DMMstack t; |
DMMstack t; |
| int len,i; |
int len,i; |
| NODE in; |
NODE in,t1; |
| |
|
| /* data = [DPM,...,DPM] */ |
/* data = [DPM,...,DPM] */ |
| in = BDY(data); |
in = BDY(data); |
| Line 2655 void push_schreyer_order(LIST data) |
|
| Line 2656 void push_schreyer_order(LIST data) |
|
| t->next = dmm_stack; |
t->next = dmm_stack; |
| dmm_stack = t; |
dmm_stack = t; |
| dpm_ordtype = 2; |
dpm_ordtype = 2; |
| |
MKNODE(t1,data,schreyer_obj?BDY(schreyer_obj):0); |
| |
MKLIST(schreyer_obj,t1); |
| } |
} |
| |
|
| |
|
| // data=[Ink,...,In0] |
// data=[Ink,...,In0] |
| // Ini = a list of module monomials |
// Ini = a list of module monomials |
| |
|
| Line 3134 DPM dpm_eliminate_term(DPM a,DPM p,Obj c,int pos) |
|
| Line 3136 DPM dpm_eliminate_term(DPM a,DPM p,Obj c,int pos) |
|
| NEXTMP(d0,d); d->dl = m->dl; arf_chsgn(m->c,&d->c); |
NEXTMP(d0,d); d->dl = m->dl; arf_chsgn(m->c,&d->c); |
| } |
} |
| if ( d0 ) { |
if ( d0 ) { |
| NEXT(d) = 0; MKDP(NV(a),d,f); |
NEXT(d) = 0; MKDP(NV(a),d0,f); |
| |
mulcdpm(CO,c,a,&a1); |
| |
mulobjdpm(CO,(Obj)f,p,&p1); |
| |
adddpm(CO,a1,p1,&r); |
| |
return r; |
| } else |
} else |
| f = 0; |
return a; |
| mulcdpm(CO,c,a,&a1); |
|
| mulobjdpm(CO,(Obj)f,p,&p1); |
|
| adddpm(CO,a1,p1,&r); |
|
| return r; |
|
| } |
} |
| |
|
| // <<...:i>> -> <<...:tab[i]>> |
// <<...:i>> -> <<...:tab[i]>> |
| Line 3153 DPM dpm_compress(DPM p,int *tab) |
|
| Line 3155 DPM dpm_compress(DPM p,int *tab) |
|
| else { |
else { |
| for ( m = BDY(p), mr0 = 0; m; m = NEXT(m) ) { |
for ( m = BDY(p), mr0 = 0; m; m = NEXT(m) ) { |
| NEXTDMM(mr0,mr); |
NEXTDMM(mr0,mr); |
| mr->dl = m->dl; mr->c = m->c; mr->pos = tab[mr->pos]; |
mr->dl = m->dl; mr->c = m->c; mr->pos = tab[m->pos]; |
| if ( mr->pos <= 0 ) |
if ( mr->pos <= 0 ) |
| error("dpm_compress : invalid position"); |
error("dpm_compress : invalid position"); |
| } |
} |
| Line 3164 DPM dpm_compress(DPM p,int *tab) |
|
| Line 3166 DPM dpm_compress(DPM p,int *tab) |
|
| } |
} |
| |
|
| // input : s, s = syz(m) output simplified s, m |
// input : s, s = syz(m) output simplified s, m |
| void dpm_simplify_syz(LIST m,LIST s,LIST *m1,LIST *s1) |
void dpm_simplify_syz(LIST s,LIST m,LIST *s1,LIST *m1) |
| { |
{ |
| int lm,ls,i,j,pos; |
int lm,ls,i,j,pos; |
| DPM *am,*as; |
DPM *am,*as; |
| Line 3179 void dpm_simplify_syz(LIST m,LIST s,LIST *m1,LIST *s1) |
|
| Line 3181 void dpm_simplify_syz(LIST m,LIST s,LIST *m1,LIST *s1) |
|
| ls = length(BDY(s)); |
ls = length(BDY(s)); |
| as = (DPM *)MALLOC(ls*sizeof(DPM)); |
as = (DPM *)MALLOC(ls*sizeof(DPM)); |
| for ( i = 1, t = BDY(m); i <= lm; i++, t = NEXT(t) ) am[i] = (DPM)BDY(t); |
for ( i = 1, t = BDY(m); i <= lm; i++, t = NEXT(t) ) am[i] = (DPM)BDY(t); |
| for ( i = 0, t = BDY(m); i < ls; i++, t = NEXT(t) ) as[i] = (DPM)BDY(t); |
for ( i = 0, t = BDY(s); i < ls; i++, t = NEXT(t) ) as[i] = (DPM)BDY(t); |
| |
|
| for ( i = 0; i < ls; i++ ) { |
for ( i = 0; i < ls; i++ ) { |
| p = as[i]; |
p = as[i]; |
| |
if ( p == 0 ) continue; |
| for ( d = BDY(p); d; d = NEXT(d) ) if ( d->dl->td == 0 ) break; |
for ( d = BDY(p); d; d = NEXT(d) ) if ( d->dl->td == 0 ) break; |
| if ( d ) { |
if ( d ) { |
| c = d->c; pos = d->pos; |
c = d->c; pos = d->pos; |
| for ( j = 0; j < ls; j++ ) |
for ( j = 0; j < ls; j++ ) |
| if ( j != i ) |
if ( j != i ) { |
| as[j] = dpm_eliminate_term(as[j],p,c,pos); |
as[j] = dpm_eliminate_term(as[j],p,c,pos); |
| |
} |
| // remove m[i] |
// remove m[i] |
| am[pos] = 0; |
am[pos] = 0; |
| as[i] = 0; |
as[i] = 0; |