![]() |
#include <misc/auxiliary.h>
#include "bigintmat.h"
#include <misc/intvec.h>
#include "rmodulon.h"
#include <math.h>
#include <string.h>
Go to the source code of this file.
Macros | |
#define | swap(_i, _j) |
#define | MIN(a, b) (a < b ? a : b) |
Functions | |
static coeffs | numbercoeffs (number n, coeffs c) |
create Z/nA of type n_Zn More... | |
bool | operator== (const bigintmat &lhr, const bigintmat &rhr) |
bool | operator!= (const bigintmat &lhr, const bigintmat &rhr) |
bigintmat * | bimAdd (bigintmat *a, bigintmat *b) |
Matrix-Add/-Sub/-Mult so oder mit operator+/-/* ? : NULL as a result means an error (non-compatible matrices?) More... | |
bigintmat * | bimAdd (bigintmat *a, int b) |
bigintmat * | bimSub (bigintmat *a, bigintmat *b) |
bigintmat * | bimSub (bigintmat *a, int b) |
bigintmat * | bimMult (bigintmat *a, bigintmat *b) |
bigintmat * | bimMult (bigintmat *a, int b) |
bigintmat * | bimMult (bigintmat *a, number b, const coeffs cf) |
intvec * | bim2iv (bigintmat *b) |
bigintmat * | iv2bim (intvec *b, const coeffs C) |
bigintmat * | bimCopy (const bigintmat *b) |
same as copy constructor - apart from it being able to accept NULL as input More... | |
static int | intArrSum (int *a, int length) |
static int | findLongest (int *a, int length) |
static int | getShorter (int *a, int l, int j, int cols, int rows) |
bigintmat * | bimChangeCoeff (bigintmat *a, coeffs cnew) |
Liefert Kopier von Matrix a zurück, mit coeffs cnew statt den ursprünglichen. More... | |
void | bimMult (bigintmat *a, bigintmat *b, bigintmat *c) |
Multipliziert Matrix a und b und speichert Ergebnis in c. More... | |
static void | reduce_mod_howell (bigintmat *A, bigintmat *b, bigintmat *eps, bigintmat *x) |
static bigintmat * | prependIdentity (bigintmat *A) |
static number | bimFarey (bigintmat *A, number N, bigintmat *L) |
static number | solveAx_dixon (bigintmat *A, bigintmat *B, bigintmat *x, bigintmat *kern) |
static number | solveAx_howell (bigintmat *A, bigintmat *b, bigintmat *x, bigintmat *kern) |
number | solveAx (bigintmat *A, bigintmat *b, bigintmat *x) |
solve Ax=b*d. x needs to be pre-allocated to the same number of columns as b. the minimal denominator d is returned. Currently available for Z, Q and Z/nZ (and possibly for all fields: d=1 there) Beware that the internal functions can find the kernel as well - but the interface is lacking. More... | |
void | diagonalForm (bigintmat *A, bigintmat **S, bigintmat **T) |
int | kernbase (bigintmat *a, bigintmat *c, number p, coeffs q) |
a basis for the nullspace of a mod p: only used internally in Round2. Don't use it. More... | |
bool | nCoeffs_are_equal (coeffs r, coeffs s) |
#define swap | ( | _i, | |
_j | |||
) |
Definition at line 342 of file bigintmat.cc.
Matrix-Add/-Sub/-Mult so oder mit operator+/-/* ? : NULL as a result means an error (non-compatible matrices?)
Definition at line 183 of file bigintmat.cc.
Definition at line 200 of file bigintmat.cc.
Liefert Kopier von Matrix a zurück, mit coeffs cnew statt den ursprünglichen.
Definition at line 1812 of file bigintmat.cc.
same as copy constructor - apart from it being able to accept NULL as input
Definition at line 406 of file bigintmat.cc.
Definition at line 2056 of file bigintmat.cc.
Definition at line 256 of file bigintmat.cc.
Definition at line 302 of file bigintmat.cc.
Definition at line 321 of file bigintmat.cc.
Multipliziert Matrix a und b und speichert Ergebnis in c.
Definition at line 1940 of file bigintmat.cc.
Definition at line 219 of file bigintmat.cc.
Definition at line 237 of file bigintmat.cc.
Definition at line 2483 of file bigintmat.cc.
|
static |
Definition at line 538 of file bigintmat.cc.
|
static |
Definition at line 553 of file bigintmat.cc.
|
static |
Definition at line 530 of file bigintmat.cc.
Definition at line 350 of file bigintmat.cc.
a basis for the nullspace of a mod p: only used internally in Round2. Don't use it.
Definition at line 2608 of file bigintmat.cc.
Definition at line 2653 of file bigintmat.cc.
create Z/nA of type n_Zn
Definition at line 22 of file bigintmat.cc.
Definition at line 177 of file bigintmat.cc.
Definition at line 160 of file bigintmat.cc.
Definition at line 2044 of file bigintmat.cc.
|
static |
Definition at line 1958 of file bigintmat.cc.
solve Ax=b*d. x needs to be pre-allocated to the same number of columns as b. the minimal denominator d is returned. Currently available for Z, Q and Z/nZ (and possibly for all fields: d=1 there) Beware that the internal functions can find the kernel as well - but the interface is lacking.
Definition at line 2438 of file bigintmat.cc.
|
static |
Definition at line 2116 of file bigintmat.cc.
|
static |
Definition at line 2306 of file bigintmat.cc.