M4RI  20140914
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 
50 rci_t mzd_echelonize(mzd_t *A, int full);
51 
63 rci_t mzd_echelonize_pluq(mzd_t *A, int full);
64 
79 rci_t mzd_echelonize_m4ri(mzd_t *A, int full, int k);
80 
81 #endif // M4RI_ECHELONFORM_H
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
Dense matrices over GF(2).
Definition: mzd.h:86
int rci_t
Type of row and column indexes.
Definition: misc.h:72
rci_t mzd_echelonize(mzd_t *A, int full)
(Reduced) row echelon form.
Definition: echelonform.c:30
rci_t mzd_echelonize_pluq(mzd_t *A, int full)
(Reduced) row echelon form using PLUQ factorisation.
Definition: echelonform.c:38