M4RI 20200125
echelonform.h
Go to the documentation of this file.
1
8#ifndef M4RI_ECHELONFORM_H
9#define M4RI_ECHELONFORM_H
10
11/*******************************************************************
12*
13* M4RI: Linear Algebra over GF(2)
14*
15* Copyright (C) 2010 Martin Albrecht <M.R.Albrecht@rhul.ac.uk>
16*
17* Distributed under the terms of the GNU General Public License (GPL)
18* version 2 or higher.
19*
20* This code is distributed in the hope that it will be useful,
21* but WITHOUT ANY WARRANTY; without even the implied warranty of
22* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
23* General Public License for more details.
24*
25* The full text of the GPL is available at:
26*
27* http://www.gnu.org/licenses/
28*
29********************************************************************/
30
31#include <m4ri/mzd.h>
32
37#define __M4RI_ECHELONFORM_CROSSOVER_DENSITY 0.15
38
50rci_t mzd_echelonize(mzd_t *A, int full);
51
63rci_t mzd_echelonize_pluq(mzd_t *A, int full);
64
79rci_t mzd_echelonize_m4ri(mzd_t *A, int full, int k);
80
81#endif // M4RI_ECHELONFORM_H
rci_t mzd_echelonize(mzd_t *A, int full)
(Reduced) row echelon form.
Definition: echelonform.c:30
rci_t mzd_echelonize_m4ri(mzd_t *A, int full, int k)
Matrix elimination using the 'Method of the Four Russians' (M4RI).
Definition: echelonform.c:34
rci_t mzd_echelonize_pluq(mzd_t *A, int full)
(Reduced) row echelon form using PLUQ factorisation.
Definition: echelonform.c:38
int rci_t
Type of row and column indexes.
Definition: misc.h:72
Dense matrices over GF(2) represented as a bit field.
Dense matrices over GF(2).
Definition: mzd.h:86