 |
My Project
debian-1:4.1.1-p2+ds-4build1
|
Go to the source code of this file.
|
ideal | SCAQuotient (const ring r) |
|
static short | scaFirstAltVar (ring r) |
|
static short | scaLastAltVar (ring r) |
|
static void | scaFirstAltVar (ring r, short n) |
|
static void | scaLastAltVar (ring r, short n) |
|
poly | sca_pp_Mult_xi_pp (short i, const poly pPoly, const ring rRing) |
|
bool | p_IsBiHomogeneous (const poly p, const intvec *wx, const intvec *wy, const intvec *wCx, const intvec *wCy, int &dx, int &dy, const ring r) |
|
bool | id_IsBiHomogeneous (const ideal id, const intvec *wx, const intvec *wy, const intvec *wCx, const intvec *wCy, const ring r) |
|
intvec * | ivGetSCAXVarWeights (const ring r) |
|
intvec * | ivGetSCAYVarWeights (const ring r) |
|
static bool | p_IsSCAHomogeneous (const poly p, const intvec *wCx, const intvec *wCy, const ring r) |
|
static bool | id_IsSCAHomogeneous (const ideal id, const intvec *wCx, const intvec *wCy, const ring r) |
|
poly | p_KillSquares (const poly p, const short iFirstAltVar, const short iLastAltVar, const ring r) |
|
ideal | id_KillSquares (const ideal id, const short iFirstAltVar, const short iLastAltVar, const ring r, const bool bSkipZeroes=false) |
|
bool | sca_Force (ring rGR, int b, int e) |
|
void | sca_p_ProcsSet (ring rGR, p_Procs_s *p_Procs) |
|
bool | sca_SetupQuotient (ring rGR, ring rG, bool bCopy) |
|
◆ id_IsBiHomogeneous()
Definition at line 1357 of file sca.cc.
1364 if (
id ==
NULL)
return true;
1366 const int iSize =
IDELEMS(
id);
1368 if (iSize == 0)
return true;
1373 for(
int i = iSize - 1; (
i >= 0 ) &&
b;
i--)
◆ id_IsSCAHomogeneous()
◆ id_KillSquares()
Definition at line 1518 of file sca.cc.
1524 if (
id ==
NULL)
return id;
1526 assume( (iFirstAltVar >= 1) && (iLastAltVar <=
rVar(r)) && (iFirstAltVar <= iLastAltVar) );
1528 const int iSize =
IDELEMS(
id);
1530 if (iSize == 0)
return id;
1532 ideal temp =
idInit(iSize, id->rank);
1535 PrintS(
"<id_KillSquares>\n");
1538 for (
unsigned int i = 0;
i <
IDELEMS(
id);
i++)
1540 Print(
"; id[%d] = ",
i+1);
1549 for (
int j = 0;
j < iSize;
j++)
1556 PrintS(
"<id_KillSquares>\n");
1558 PrintS(
"ideal temp: \n");
1561 Print(
"; temp[%d] = ",
i+1);
1567 PrintS(
"</id_KillSquares>\n");
◆ ivGetSCAXVarWeights()
Definition at line 1381 of file sca.cc.
1385 const unsigned int N = r->N;
1387 const int CommutativeVariable = 0;
1388 const int AntiCommutativeVariable = 0;
1392 if(AntiCommutativeVariable != CommutativeVariable)
1398 for (
unsigned int i = m_iFirstAltVar;
i<= m_iLastAltVar;
i++)
1400 (*w)[
i-1] = AntiCommutativeVariable;
◆ ivGetSCAYVarWeights()
Definition at line 1409 of file sca.cc.
1413 const unsigned int N = r->N;
1415 const int CommutativeVariable = 0;
1416 const int AntiCommutativeVariable = 1;
1420 if(AntiCommutativeVariable != CommutativeVariable)
1426 for (
unsigned int i = m_iFirstAltVar;
i<= m_iLastAltVar;
i++)
1428 (*w)[
i-1] = AntiCommutativeVariable;
◆ p_IsBiHomogeneous()
Definition at line 1318 of file sca.cc.
1348 if ( (
x != ddx) || (
y != ddy) )
return false;
◆ p_IsSCAHomogeneous()
Definition at line 96 of file sca.h.
◆ p_KillSquares()
poly p_KillSquares |
( |
const poly |
p, |
|
|
const short |
iFirstAltVar, |
|
|
const short |
iLastAltVar, |
|
|
const ring |
r |
|
) |
| |
Definition at line 1463 of file sca.cc.
1472 assume( (iFirstAltVar >= 1) && (iLastAltVar <= r->
N) && (iFirstAltVar <= iLastAltVar) );
1475 PrintS(
"p_KillSquares, p = ");
1484 poly pResult =
NULL;
1485 poly* ppPrev = &pResult;
1507 PrintS(
"p_KillSquares => ");
◆ sca_Force()
bool sca_Force |
( |
ring |
rGR, |
|
|
int |
b, |
|
|
int |
e |
|
) |
| |
Definition at line 1159 of file sca.cc.
1167 const int N = rGR->N;
1173 const ideal idQuotient = rGR->qideal;
1175 ideal tempQ = idQuotient;
1177 if( b <= N && e >= 1 )
1185 rGR->GetNC()->SCAQuotient() =
NULL;
1187 rGR->GetNC()->SCAQuotient() = tempQ;
◆ sca_p_ProcsSet()
void sca_p_ProcsSet |
( |
ring |
rGR, |
|
|
p_Procs_s * |
p_Procs |
|
) |
| |
◆ sca_pp_Mult_xi_pp()
poly sca_pp_Mult_xi_pp |
( |
short |
i, |
|
|
const poly |
pPoly, |
|
|
const ring |
rRing |
|
) |
| |
◆ sca_SetupQuotient()
bool sca_SetupQuotient |
( |
ring |
rGR, |
|
|
ring |
rG, |
|
|
bool |
bCopy |
|
) |
| |
Definition at line 909 of file sca.cc.
924 #if ((defined(PDEBUG) && OUTPUT) || MYTEST)
925 PrintS(
"sca_SetupQuotient(rGR, rG, bCopy)");
937 if(
rIsSCA(rG) && (rG != rGR))
955 PrintS(
"sca_SetupQuotient: qring?\n");
958 if(rGR->qideal ==
NULL)
962 PrintS(
"sca_SetupQuotient: qideal!!!\n");
970 int iAltVarStart =
N+1;
973 const ring rBase = rG;
978 PrintS(
"sca_SetupQuotient: AltVars?!\n");
981 for(
int i = 1;
i <
N;
i++)
983 for(
int j =
i + 1;
j <=
N;
j++)
987 #if ((defined(PDEBUG) && OUTPUT) || MYTEST)
988 Print(
"Nonzero D[%d, %d]\n",
i,
j);
999 if(
i < iAltVarStart)
1008 #if ((defined(PDEBUG) && OUTPUT) || MYTEST)
1009 Print(
"Wrong Coeff at: [%d, %d]\n",
i,
j);
1017 #if ((defined(PDEBUG) && OUTPUT) || MYTEST)
1018 Print(
"AltVars?1: [%d, %d]\n", iAltVarStart, iAltVarEnd);
1022 if( (iAltVarEnd == -1) || (iAltVarStart == (
N+1)) )
1026 for(
int i = 1;
i <
N;
i++)
1028 for(
int j =
i + 1;
j <=
N;
j++)
1033 if( (iAltVarStart <=
i) && (
j <= iAltVarEnd) )
1037 #if ((defined(PDEBUG) && OUTPUT) || MYTEST)
1038 Print(
"Wrong Coeff at: [%d, %d]\n",
i,
j);
1047 #if ((defined(PDEBUG) && OUTPUT) || MYTEST)
1048 Print(
"Wrong Coeff at: [%d, %d]\n",
i,
j);
1056 #if ((defined(PDEBUG) && OUTPUT) || MYTEST)
1057 Print(
"AltVars!?: [%d, %d]\n", iAltVarStart, iAltVarEnd);
1060 assume( 1 <= iAltVarStart );
1061 assume( iAltVarStart < iAltVarEnd );
1072 const ideal idQuotient = rGR->qideal;
1075 #if ((defined(PDEBUG) && OUTPUT) || MYTEST)
1076 PrintS(
"Analyzing quotient ideal:\n");
1093 #if ((defined(PDEBUG) && OUTPUT) || MYTEST)
1094 Print(
"AltVars!?: [%d, %d]\n",
b, e);
1098 for (
int i = iAltVarStart; (
i <= iAltVarEnd);
i++ )
1099 if( (
i <
b) || (
i > e) )
1101 poly square =
p_One( rG);
1107 square =
nc_NF(idQuotient,
NULL, square, 0, 1, rG);
1109 if( square !=
NULL )
1116 #if ((defined(PDEBUG) && OUTPUT) || MYTEST)
1117 Print(
"ScaVars!: [%d, %d]\n", iAltVarStart, iAltVarEnd);
1124 ideal tempQ =
id_KillSquares(idQuotient, iAltVarStart, iAltVarEnd, rG);
1127 #if ((defined(PDEBUG) && OUTPUT) || MYTEST)
1130 PrintS(
"tempSCAQuotient: \n");
1142 rGR->GetNC()->SCAQuotient() =
NULL;
1144 rGR->GetNC()->SCAQuotient() =
idrMoveR(tempQ, rG, rGR);
1149 #if ((defined(PDEBUG) && OUTPUT) || MYTEST)
1150 PrintS(
"SCAQuotient: \n");
◆ scaFirstAltVar() [1/2]
static short scaFirstAltVar |
( |
ring |
r | ) |
|
|
inlinestatic |
Definition at line 18 of file sca.h.
22 return (r->GetNC()->FirstAltVar());
◆ scaFirstAltVar() [2/2]
static void scaFirstAltVar |
( |
ring |
r, |
|
|
short |
n |
|
) |
| |
|
inlinestatic |
Definition at line 34 of file sca.h.
38 r->GetNC()->FirstAltVar() = n;
◆ scaLastAltVar() [1/2]
static short scaLastAltVar |
( |
ring |
r | ) |
|
|
inlinestatic |
Definition at line 25 of file sca.h.
29 return (r->GetNC()->LastAltVar());
◆ scaLastAltVar() [2/2]
static void scaLastAltVar |
( |
ring |
r, |
|
|
short |
n |
|
) |
| |
|
inlinestatic |
Definition at line 41 of file sca.h.
45 r->GetNC()->LastAltVar() = n;
◆ SCAQuotient()
ideal SCAQuotient |
( |
const ring |
r | ) |
|
|
inline |
Definition at line 10 of file sca.h.
13 return r->GetNC()->SCAQuotient();
static int si_min(const int a, const int b)
void * cast_A_to_vptr(A a)
static poly sca_mm_Mult_p(const poly pMonom, poly pPoly, const ring rRing)
#define MATELEM(mat, i, j)
const CanonicalForm int const CFList const Variable & y
poly sca_p_Mult_mm(poly pPoly, const poly pMonom, const ring rRing)
static nc_type & ncRingType(nc_struct *p)
bool p_IsBiHomogeneous(const poly p, const intvec *wx, const intvec *wy, const intvec *wCx, const intvec *wCy, int &dx, int &dy, const ring r)
const CanonicalForm CFMap CFMap & N
static FORCE_INLINE BOOLEAN n_IsOne(number n, const coeffs r)
TRUE iff 'n' represents the one element.
BOOLEAN idIs0(ideal h)
returns true if h is the zero ideal
void iiWriteMatrix(matrix im, const char *n, int dim, const ring r, int spaces)
set spaces to zero by default
poly p_KillSquares(const poly p, const short iFirstAltVar, const short iLastAltVar, 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 @Note: VarOffset encodes the position in p->exp
static BOOLEAN rIsPluralRing(const ring r)
we must always have this test!
bool sca_Force(ring rGR, int b, int e)
static short rVar(const ring r)
#define rVar(r) (r->N)
BOOLEAN rHasLocalOrMixedOrdering(const ring r)
ideal idrMoveR(ideal &id, ring src_r, ring dest_r)
void PrintS(const char *s)
static poly m_KillSquares(const poly m, const short iFirstAltVar, const short iLastAltVar, const ring r)
static short scaFirstAltVar(ring r)
void idSkipZeroes(ideal ide)
gives an ideal/module the minimal possible size
static poly pp_Mult_qq(poly p, poly q, const ring r)
void p_Write(poly p, ring lmRing, ring tailRing)
static poly sca_mm_Mult_pp(const poly pMonom, const poly pPoly, const ring rRing)
void nc_p_ProcsSet(ring rGR, p_Procs_s *p_Procs)
bool p_IsBiHomogeneous(const poly p, const intvec *wx, const intvec *wy, const intvec *wCx, const intvec *wCy, int &dx, int &dy, const ring r)
intvec * ivGetSCAXVarWeights(const ring r)
static void p_Delete(poly *p, const ring r)
void rWrite(ring r, BOOLEAN details)
static int si_max(const int a, const int b)
poly sca_pp_Mult_mm(const poly pPoly, const poly pMonom, const ring rRing, poly &)
static short scaLastAltVar(ring r)
ideal idInit(int idsize, int rank)
initialise an ideal / module
static FORCE_INLINE BOOLEAN n_IsMOne(number n, const coeffs r)
TRUE iff 'n' represents the additive inverse of the one element, i.e. -1.
ideal id_KillSquares(const ideal id, const short iFirstAltVar, const short iLastAltVar, const ring r, const bool bSkipZeroes)
bool id_IsBiHomogeneous(const ideal id, const intvec *wx, const intvec *wy, const intvec *wCx, const intvec *wCy, const ring r)
static void m_GetBiDegree(const poly m, const intvec *wx, const intvec *wy, const intvec *wCx, const intvec *wCy, int &dx, int &dy, const ring r)
static void p_Setm(poly p, const ring r)
const Variable & v
< [in] a sqrfree bivariate poly
static bool rIsSCA(const ring r)
static p_Procs_s * _p_procs
static poly sca_xi_Mult_pp(short i, const poly pPoly, const ring rRing)
intvec * ivGetSCAYVarWeights(const ring r)