M4RI 20250128
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:68