My Project
|
#include "misc/auxiliary.h"
#include "coeffs/bigintmat.h"
#include "misc/intvec.h"
#include "coeffs/rmodulon.h"
#include <cmath>
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+/-/* ? @Note: NULL as a result means an error (non-compatible matrices?) More... | |
bigintmat * | bimAdd (bigintmat *a, long b) |
bigintmat * | bimSub (bigintmat *a, bigintmat *b) |
bigintmat * | bimSub (bigintmat *a, long b) |
bigintmat * | bimMult (bigintmat *a, bigintmat *b) |
bigintmat * | bimMult (bigintmat *a, long 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 341 of file bigintmat.cc.
Matrix-Add/-Sub/-Mult so oder mit operator+/-/* ? @Note: NULL as a result means an error (non-compatible matrices?)
Definition at line 182 of file bigintmat.cc.
Definition at line 199 of file bigintmat.cc.
Liefert Kopier von Matrix a zurück, mit coeffs cnew statt den ursprünglichen.
Definition at line 1804 of file bigintmat.cc.
Definition at line 2048 of file bigintmat.cc.
Definition at line 255 of file bigintmat.cc.
Multipliziert Matrix a und b und speichert Ergebnis in c.
Definition at line 1932 of file bigintmat.cc.
Definition at line 301 of file bigintmat.cc.
Definition at line 320 of file bigintmat.cc.
Definition at line 218 of file bigintmat.cc.
Definition at line 236 of file bigintmat.cc.
Definition at line 2475 of file bigintmat.cc.
|
static |
Definition at line 537 of file bigintmat.cc.
|
static |
Definition at line 552 of file bigintmat.cc.
|
static |
a basis for the nullspace of a mod p: only used internally in Round2. Don't use it.
Definition at line 2600 of file bigintmat.cc.
Definition at line 2645 of file bigintmat.cc.
create Z/nA of type n_Zn
Definition at line 21 of file bigintmat.cc.
Definition at line 176 of file bigintmat.cc.
Definition at line 159 of file bigintmat.cc.
Definition at line 2036 of file bigintmat.cc.
|
static |
Definition at line 1950 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 2430 of file bigintmat.cc.
|
static |
Definition at line 2108 of file bigintmat.cc.
|
static |
Definition at line 2298 of file bigintmat.cc.