 |
My Project
UNKNOWN_GIT_VERSION
|
Go to the source code of this file.
|
intvec * | ivAdd (intvec *a, intvec *b) |
|
intvec * | ivSub (intvec *a, intvec *b) |
|
intvec * | ivTranp (intvec *o) |
|
int | ivTrace (intvec *o) |
|
intvec * | ivMult (intvec *a, intvec *b) |
|
static int | ivColPivot (intvec *, int, int, int, int) |
|
static void | ivNegRow (intvec *, int) |
|
static void | ivSaveRow (intvec *, int) |
|
static void | ivSetRow (intvec *, int, int) |
|
static void | ivFreeRow (intvec *, int, int) |
|
static void | ivReduce (intvec *, int, int, int, int) |
|
static void | ivZeroElim (intvec *, int, int, int &) |
|
static void | ivRowContent (intvec *, int, int) |
|
static void | ivKernFromRow (intvec *, intvec *, intvec *, int, int, int) |
|
static intvec * | ivOptimizeKern (intvec *) |
|
static int | ivGcd (int, int) |
|
static void | ivOptRecursive (intvec *, intvec *, intvec *, int &, int &, int) |
|
static void | ivOptSolve (intvec *, intvec *, int &, int &) |
|
static void | ivContent (intvec *) |
|
static int | ivL1Norm (intvec *) |
|
static int | ivCondNumber (intvec *, int) |
|
void | ivTriangIntern (intvec *imat, int &ready, int &all) |
|
intvec * | ivSolveKern (intvec *imat, int dimtr) |
|
intvec * | ivConcat (intvec *a, intvec *b) |
|
◆ INTVEC_CC
◆ ivAdd()
Definition at line 249 of file intvec.cc.
259 for (
i=0;
i<mn;
i++) (*iv)[
i] = (*a)[
i] + (*b)[
i];
264 for(
i=mn;
i<ma;
i++) (*iv)[
i] = (*a)[
i];
268 for(
i=mn;
i<ma;
i++) (*iv)[
i] = (*b)[
i];
273 if (mn != ma)
return NULL;
275 for (
i=0;
i<mn*a->
cols();
i++) { (*iv)[
i] += (*b)[
i]; }
◆ ivColPivot()
static int ivColPivot |
( |
intvec * |
imat, |
|
|
int |
colpos, |
|
|
int |
rowpos, |
|
|
int |
ready, |
|
|
int |
all |
|
) |
| |
|
static |
Definition at line 466 of file intvec.cc.
470 if (
IMATELEM(*imat,rowpos,colpos)!=0)
472 for (rpiv=ready+1;rpiv<=all;rpiv++)
◆ ivConcat()
Definition at line 804 of file intvec.cc.
807 int c = ac +
b->cols();
int r =
si_max(a->
rows(),
b->rows());
816 for (
i=1;
i<=
b->rows();
i++)
818 for(
j=1;
j<=
b->cols();
j++)
◆ ivCondNumber()
static int ivCondNumber |
( |
intvec * |
w, |
|
|
int |
l |
|
) |
| |
|
static |
Definition at line 746 of file intvec.cc.
752 for (
i=
w->rows()-1;
i>=0;
i--)
758 for (
i=
w->rows()-1;
i>=0;
i--)
767 for (
i=
w->rows()-1;
i>=0;
i--)
769 if ((*
w)[
i]<0)
return -1;
771 for (
i=
w->rows()-1;
i>=0;
i--)
◆ ivContent()
static void ivContent |
( |
intvec * |
w | ) |
|
|
static |
Definition at line 779 of file intvec.cc.
790 if (tgcd<0) tgcd = -tgcd;
795 if (
m!=0) tgcd=
ivGcd(tgcd,
m);
799 for (
i=
w->rows()-1;
i>=0;
i--)
◆ ivFreeRow()
static void ivFreeRow |
( |
intvec * |
imat, |
|
|
int |
rowpos, |
|
|
int |
rpiv |
|
) |
| |
|
static |
◆ ivGcd()
static int ivGcd |
( |
int |
a, |
|
|
int |
b |
|
) |
| |
|
static |
◆ ivKernFromRow()
static void ivKernFromRow |
( |
intvec * |
kern, |
|
|
intvec * |
imat, |
|
|
intvec * |
perm, |
|
|
int |
pos, |
|
|
int |
r, |
|
|
int |
c |
|
) |
| |
|
static |
Definition at line 595 of file intvec.cc.
598 int piv, cp,
g,
i,
j,
k,
s;
600 for (
i=c;
i>(*perm)[r];
i--)
◆ ivL1Norm()
static int ivL1Norm |
( |
intvec * |
w | ) |
|
|
static |
◆ ivMult()
Definition at line 331 of file intvec.cc.
335 rb =
b->rows(), cb =
b->cols();
337 if (ca != rb)
return NULL;
338 iv =
new intvec(ra, cb, 0);
345 sum += (*a)[
i*ca+
k]*(*b)[
k*cb+
j];
◆ ivNegRow()
static void ivNegRow |
( |
intvec * |
imat, |
|
|
int |
rpiv |
|
) |
| |
|
static |
◆ ivOptimizeKern()
Definition at line 651 of file intvec.cc.
657 Warn(
" %d linear independent solutions\n",r);
◆ ivOptRecursive()
static void ivOptRecursive |
( |
intvec * |
res, |
|
|
intvec * |
w, |
|
|
intvec * |
kern, |
|
|
int & |
l, |
|
|
int & |
j, |
|
|
int |
pos |
|
) |
| |
|
static |
◆ ivOptSolve()
static void ivOptSolve |
( |
intvec * |
res, |
|
|
intvec * |
w, |
|
|
int & |
l, |
|
|
int & |
j |
|
) |
| |
|
static |
Definition at line 704 of file intvec.cc.
716 for(
k=
w->rows()-1;
k>=0;
k--)
726 for(
k=
w->rows()-1;
k>=0;
k--)
◆ ivReduce()
static void ivReduce |
( |
intvec * |
imat, |
|
|
int |
rpiv, |
|
|
int |
colpos, |
|
|
int |
ready, |
|
|
int |
all |
|
) |
| |
|
static |
Definition at line 515 of file intvec.cc.
518 int tgcd, ce, m1, m2,
j,
i;
519 int piv =
IMATELEM(*imat,rpiv,colpos);
521 for (
j=all;
j>ready;
j--)
530 tgcd =
ivGcd(m1, m2);
536 for (
i=imat->
cols();
i>colpos;
i--)
◆ ivRowContent()
static void ivRowContent |
( |
intvec * |
imat, |
|
|
int |
rowpos, |
|
|
int |
colpos |
|
) |
| |
|
static |
Definition at line 571 of file intvec.cc.
580 if (
i<colpos)
return;
582 if (tgcd<0) tgcd = -tgcd;
587 if (
m!=0) tgcd=
ivGcd(tgcd,
m);
591 for (
i=imat->
cols();
i>=colpos;
i--)
◆ ivSaveRow()
static void ivSaveRow |
( |
intvec * |
imat, |
|
|
int |
rpiv |
|
) |
| |
|
static |
◆ ivSetRow()
static void ivSetRow |
( |
intvec * |
imat, |
|
|
int |
rowpos, |
|
|
int |
colpos |
|
) |
| |
|
static |
◆ ivSolveKern()
Definition at line 424 of file intvec.cc.
435 for (r=1;r<=dimtr;r++)
442 for (r=dimtr;r>0;r--)
◆ ivSub()
Definition at line 279 of file intvec.cc.
289 for (
i=0;
i<mn;
i++) (*iv)[
i] = (*a)[
i] - (*b)[
i];
294 for(
i=mn;
i<ma;
i++) (*iv)[
i] = (*a)[
i];
298 for(
i=mn;
i<ma;
i++) (*iv)[
i] = -(*b)[
i];
303 if (mn != ma)
return NULL;
305 for (
i=0;
i<mn*a->
cols();
i++) { (*iv)[
i] -= (*b)[
i]; }
◆ ivTrace()
◆ ivTranp()
◆ ivTriangIntern()
void ivTriangIntern |
( |
intvec * |
imat, |
|
|
int & |
ready, |
|
|
int & |
all |
|
) |
| |
Definition at line 386 of file intvec.cc.
388 int rpiv, colpos=0, rowpos=0;
389 int ia=ready, ie=all;
397 rpiv =
ivColPivot(imat, colpos, rowpos, ia, ie);
409 if (ia==imat->
cols())
416 ivReduce(imat, rpiv, colpos, ia, ie);
◆ ivZeroElim()
static void ivZeroElim |
( |
intvec * |
imat, |
|
|
int |
colpos, |
|
|
int |
ready, |
|
|
int & |
all |
|
) |
| |
|
static |
Definition at line 546 of file intvec.cc.
552 for (
j=ready+1;
j<=all;
j++)
554 for (
i=imat->
cols();
i>colpos;
i--)
561 for (
l=imat->
cols();
l>colpos;
l--)
static int si_min(const int a, const int b)
static void ivNegRow(intvec *, int)
static intvec * ivOptimizeKern(intvec *)
static void ivZeroElim(intvec *, int, int, int &)
static int ivL1Norm(intvec *)
static int ivGcd(int, int)
static void ivFreeRow(intvec *, int, int)
intvec * ivTranp(intvec *o)
static void ivSaveRow(intvec *, int)
static void ivContent(intvec *)
static int ivColPivot(intvec *, int, int, int, int)
static void ivOptRecursive(intvec *, intvec *, intvec *, int &, int &, int)
static void ivReduce(intvec *, int, int, int, int)
static void ivSetRow(intvec *, int, int)
#define IMATELEM(M, I, J)
static int si_max(const int a, const int b)
static void ivKernFromRow(intvec *, intvec *, intvec *, int, int, int)
static void ivOptSolve(intvec *, intvec *, int &, int &)
const CanonicalForm int s
static void ivRowContent(intvec *, int, int)
static int ivCondNumber(intvec *, int)