/usr/include/m4ri/echelonform.h is in libm4ri-dev 20140914-2build1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 | /**
* \file echelonform.h
* \brief Row echelon forms
*
* \author Martin Albrecht <M.R.Albrecht@rhul.ac.uk>
*/
#ifndef M4RI_ECHELONFORM_H
#define M4RI_ECHELONFORM_H
/*******************************************************************
*
* M4RI: Linear Algebra over GF(2)
*
* Copyright (C) 2010 Martin Albrecht <M.R.Albrecht@rhul.ac.uk>
*
* Distributed under the terms of the GNU General Public License (GPL)
* version 2 or higher.
*
* This code is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* General Public License for more details.
*
* The full text of the GPL is available at:
*
* http://www.gnu.org/licenses/
*
********************************************************************/
#include <m4ri/mzd.h>
/**
* Density at which we switch to PLE decomposition.
*/
#define __M4RI_ECHELONFORM_CROSSOVER_DENSITY 0.15
/**
* \brief (Reduced) row echelon form.
*
* This function will
*
* \param A Matrix.
* \param full Return the reduced row echelon form, not only upper triangular form.
*
* \return Rank of A.
*/
rci_t mzd_echelonize(mzd_t *A, int full);
/**
* \brief (Reduced) row echelon form using PLUQ factorisation.
*
* \param A Matrix.
* \param full Return the reduced row echelon form, not only upper triangular form.
*
* \sa mzd_pluq()
*
* \return Rank of A.
*/
rci_t mzd_echelonize_pluq(mzd_t *A, int full);
/**
* \brief Matrix elimination using the 'Method of the Four Russians' (M4RI).
*
* This is a wrapper function for _mzd_echelonize_m4ri()
*
* \param A Matrix to be reduced.
* \param full Return the reduced row echelon form, not only upper triangular form.
* \param k M4RI parameter, may be 0 for auto-choose.
*
* \sa _mzd_echelonize_m4ri()
*
* \return Rank of A.
*/
rci_t mzd_echelonize_m4ri(mzd_t *A, int full, int k);
#endif // M4RI_ECHELONFORM_H
|